求解PFSP的双种群协同学习算法

摘要：

在人工蜜蜂群算法的基础上，提出一种双种群协同学习算法。该算法根据个体适应度高低把蜜蜂群划分为两个子群，并重新定义子群的学习交流机制。在10个常用的基准测试函数上与其他4个常用的群体智能算法进行比较，比较结果表明，所提出算法的性能有明显改进。采用双种群协同学习算法求解置换流水车间调度问题，在一些著名的中大规模测试问题包括21个Reeves实例和40个Taillard实例上进行测试，结果表明，所提出的算法优于其他算法，能有效解决置换流水车间调度问题。

关键词：协同学习、置换流水车间调度、智能算法

所属期刊栏目：32

分类号：TP301(计算技术、计算机技术)

资助基金：国家杰出青年科学基金项目61174164,51205389；辽宁省自然科学基金项目2015020163

在线出版日期：2017-02-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：12-20