摘要: 以工业生产中面临的实际生产问题为背景,提出了分布式异构并行机的调度问题模型,进而针对该问题设计了一种混合果蝇优化算法,用于最小化最大完工时间。在算法中,首先,在初始化阶段加入竞争机制,有效地提高了初始解的质量;其次,在嗅觉搜索阶段引入了自适应搜索半径,实现了对解空间的有效搜索;最后,在更新阶段融入了三阶段局部搜索,使全局搜索和局部搜索达到了较好平衡。仿真实验和算法比较验证了所提混合果蝇优化算法的有效性和鲁棒性。
黄元元, 钱斌, 吴丽萍, 胡蓉. 混合果蝇算法求解分布式异构并行机调度[J]. 控制工程, 2020, 27(02): 254-263.
HUANG Yuan-yuan, QIAN Bin, WU Li-ping, HU Rong. Hybrid Fruit Fly Algorithm for Distributed Heterogeneous Parallel Machine Scheduling[J]. Control Engineering of China, 2020, 27(02): 254-263.