摘要: 布谷鸟搜索算法是一种新型元启发式优化算法,该算法受到自然界中布谷鸟的巢寄生行为启发而提出。首先分析了布谷鸟搜索算法的仿生原理和数学描述,采用基于工序的编码方式对最小化最大完工时间的作业车间调度问题进行布谷鸟搜索算法求解。通过典型算例进行仿真实验,测试结果表明布谷鸟搜索算法求解作业车间调度问题的可行性和有效性,优于萤火虫算法和基本粒子群算法,是解决生产调度问题的一种有效方法。
姚远远,叶春明. 作业车间调度问题的布谷鸟搜索算法求解[J]. 计算机工程与应用, 2015, 51(5): 255-260.
YAO Yuanyuan, YE Chunming. Solving job-shop scheduling problem by cuckoo search algorithm[J]. Computer Engineering and Applications, 2015, 51(5): 255-260.