基于果蝇优化算法的越库调度问题

作者:包华晟; 吴斌; 董敏
来源:计算机工程与设计, 2016, 37(12): 3295-3299.
DOI:10.16208/j.issn1000-7024.2016.12.030

摘要

针对现有研究中未考虑多站台和暂存区约束的问题,以最小化操作时间为目标,建立有暂存区约束的多站台越库调度问题的数学模型。针对问题特征结合果蝇算法特点,采用贪婪搜索和随机方法初始化种群,使用交换操作进行嗅觉搜索,为提高算法的全局搜索能力和收敛速度,设计一种基于优势解集的协作引导机制。仿真结果表明,改进果蝇算法具有较好的全局搜索能力。

全文