混合果蝇算法求解分布式异构并行机调度
来源期刊:控制工程2020年第2期
论文作者:黄元元 钱斌 吴丽萍 胡蓉
文章页码:254 - 263
关键词:分布式异构并行机;混合果蝇优化算法;竞争机制;自适应的搜索半径;
摘 要:以工业生产中面临的实际生产问题为背景,提出了分布式异构并行机的调度问题模型,进而针对该问题设计了一种混合果蝇优化算法,用于最小化最大完工时间。在算法中,首先,在初始化阶段加入竞争机制,有效地提高了初始解的质量;其次,在嗅觉搜索阶段引入了自适应搜索半径,实现了对解空间的有效搜索;最后,在更新阶段融入了三阶段局部搜索,使全局搜索和局部搜索达到了较好平衡。仿真实验和算法比较验证了所提混合果蝇优化算法的有效性和鲁棒性。
黄元元,钱斌,吴丽萍,胡蓉
昆明理工大学信息与自动化学院
摘 要:以工业生产中面临的实际生产问题为背景,提出了分布式异构并行机的调度问题模型,进而针对该问题设计了一种混合果蝇优化算法,用于最小化最大完工时间。在算法中,首先,在初始化阶段加入竞争机制,有效地提高了初始解的质量;其次,在嗅觉搜索阶段引入了自适应搜索半径,实现了对解空间的有效搜索;最后,在更新阶段融入了三阶段局部搜索,使全局搜索和局部搜索达到了较好平衡。仿真实验和算法比较验证了所提混合果蝇优化算法的有效性和鲁棒性。
关键词:分布式异构并行机;混合果蝇优化算法;竞争机制;自适应的搜索半径;