储泽楠, 王庆喜. Job-shop调度问题的离散布谷鸟搜索算法求解[J]. 信阳师范学院学报(自然科学版), 2015, 28(3): 442-445. DOI: 10.3969/j.issn.1003-0972.2015.03.033
引用本文: 储泽楠, 王庆喜. Job-shop调度问题的离散布谷鸟搜索算法求解[J]. 信阳师范学院学报(自然科学版), 2015, 28(3): 442-445. DOI: 10.3969/j.issn.1003-0972.2015.03.033
Chu Ze’nan , Wang Qingxi . Discrete Cuckoo Search Algorithm for Job-shop Scheduling Problem[J]. Journal of Xinyang Normal University (Natural Science Edition), 2015, 28(3): 442-445. DOI: 10.3969/j.issn.1003-0972.2015.03.033
Citation: Chu Ze’nan , Wang Qingxi . Discrete Cuckoo Search Algorithm for Job-shop Scheduling Problem[J]. Journal of Xinyang Normal University (Natural Science Edition), 2015, 28(3): 442-445. DOI: 10.3969/j.issn.1003-0972.2015.03.033

Job-shop调度问题的离散布谷鸟搜索算法求解

Discrete Cuckoo Search Algorithm for Job-shop Scheduling Problem

  • 摘要: 在布谷鸟搜索算法的基础上,提出了一种基于升序排列的离散布谷鸟搜索算法(DCS),使用该算法求解Job-shop的经典LA问题仿真数据显示,该算法在收敛速度、精度和稳定性方面都明显优于粒子群优化算法和萤火虫优化算法,显示出DCS算法的可行性和有效性

     

    Abstract: Based on Cuckoo search algorithm and Ranked Order Value, a kind of discrete Cuckoo search algorithm (DCS) was proposed. The classic LA of Job-shop problem was solved by using the DCS, the results of simulation data showed that the convergence speed, accuracy and stability of the proposed algorithm were much better than that of PSO and fireflies optimization algorithm, which proved the feasibility and effectiveness of the DCS algorithm

     

/

返回文章
返回