CAJ | 학술논문

布谷鸟搜索算法是一种新型元启发式优化算法，该算法受到自然界中布谷鸟的巢寄生行为启发而提出。首先分析了布谷鸟搜索算法的仿生原理和数学描述，采用基于工序的编码方式对最小化最大完工时间的作业车间调度问题进行布谷鸟搜索算法求解。通过典型算例进行仿真实验，测试结果表明布谷鸟搜索算法求解作业车间调度问题的可行性和有效性，优于萤火虫算法和基本粒子群算法，是解决生产调度问题的一种有效方法。
포곡조수색산법시일충신형원계발식우화산법，해산법수도자연계중포곡조적소기생행위계발이제출。수선분석료포곡조수색산법적방생원리화수학묘술，채용기우공서적편마방식대최소화최대완공시간적작업차간조도문제진행포곡조수색산법구해。통과전형산례진행방진실험，측시결과표명포곡조수색산법구해작업차간조도문제적가행성화유효성，우우형화충산법화기본입자군산법，시해결생산조도문제적일충유효방법。
Cuckoo Search(CS)is one of the latest nature-inspired metaheuristic algorithm, which is based on the obli-gate brood parasitism behavior of some cuckoo species. Firstly, this paper analyzes the bionic principle of CS and its mathe-matical description. The code rule based on sequence is adopted to solve job-shop scheduling problem, whose objective is to minimize the makespan. Then the paper validates the CS algorithm against some typical benchmark instances and com-pares its performance with those of firefly algorithm and basic particle swarm optimization. Simulations and results show that CS is very effective, superior and promising in solving production scheduling problem.