求解PFSP的双种群协同学习算法
来源期刊：控制与决策2017年第1期
论文作者：亓祥波 朱云龙 张丁一
文章页码：12 - 20
关键词：协同学习;置换流水车间调度;智能算法;
摘 要：在人工蜜蜂群算法的基础上,提出一种双种群协同学习算法.该算法根据个体适应度高低把蜜蜂群划分为两个子群,并重新定义子群的学习交流机制.在10个常用的基准测试函数上与其他4个常用的群体智能算法进行比较,比较结果表明,所提出算法的性能有明显改进.采用双种群协同学习算法求解置换流水车间调度问题,在一些著名的中大规模测试问题包括21个Reeves实例和40个Taillard实例上进行测试,结果表明,所提出的算法优于其他算法,能有效解决置换流水车间调度问题.
亓祥波1,2，朱云龙1，张丁一1
1. 中国科学院沈阳自动化研究所2. 中国科学院大学
摘 要：在人工蜜蜂群算法的基础上,提出一种双种群协同学习算法.该算法根据个体适应度高低把蜜蜂群划分为两个子群,并重新定义子群的学习交流机制.在10个常用的基准测试函数上与其他4个常用的群体智能算法进行比较,比较结果表明,所提出算法的性能有明显改进.采用双种群协同学习算法求解置换流水车间调度问题,在一些著名的中大规模测试问题包括21个Reeves实例和40个Taillard实例上进行测试,结果表明,所提出的算法优于其他算法,能有效解决置换流水车间调度问题.
关键词：协同学习;置换流水车间调度;智能算法;
