| 基于混合蜂群算法的柔性作业车间调度优化 |
| |
| 引用本文： | 伍大清,罗江琴,李悛,邱玲.基于混合蜂群算法的柔性作业车间调度优化[J].南华大学学报(自然科学版),2014,28(2):84-88. |
| |
| 作者姓名： | 伍大清 罗江琴 李悛 邱玲 |
| |
| 作者单位： | 南华大学计算机科学与技术学院;四川理工学院计算机学院 |
| |
| 基金项目： | 湖南省教育厅基金资助项目(13C818;13C819);衡阳市科技局基金资助项目(2013KG63);人工智能四川省重点实验室资助项目(2012RYJ03) |
| |
| 摘 要： | 针对柔性作业车间调度求解问题,提出一种新型混合蜂群智能优化算法.该算法采用独特的编码方式和位置更新策略来避免不合法解的产生,在蜂群算法的基础上增加了有利于局部搜索的混沌算子提高了算法搜索精度,实现了全局搜索与局部搜索能力的有效平衡.最后将此算法在不同规模的实例上进行了仿真测试,并与最近提出的其他几种具有代表性的算法进行了比较,验证了该算法的有效性和优越性.
|
| 关 键 词： | 柔性作业车间调度问题 蜂群优化算法 混沌算子 |
| 收稿时间： | 2013/9/24 0:00:00 |
A Hybrid Artificial Bee Colony Optimization Based on Flexible Job-shop Scheduling Problem |
| |
| WU Da-qing,LUO Jiang-qin,LI Quan and QIU Ling.A Hybrid Artificial Bee Colony Optimization Based on Flexible Job-shop Scheduling Problem[J].Journal of Nanhua University:Science and Technology,2014,28(2):84-88. |
| |
| Authors: | WU Da-qing LUO Jiang-qin LI Quan and QIU Ling |
| |
| Institution: | WU Da-qing;LUO Jiang-qin;LI Quan;QIU Ling;School of Computer Science and Technology,University of South China;School of Computer Science,Sichuan University of Science and Engineering; |
| |
| Abstract: | A novel hybrid artificial bee colony optimization algorithm(HABC) is presented for flexible Job-shop Scheduling Problem.This algorithm applies the novel coding mode to scheduling problem directly,and uses the chaotic operator in ABC algorithm to improve the search precision.The simulation results of some classical Job-shop scheduling problems and instance demonstrated that the proposed algorithm could effectively overcome the early-maturing and improve global search capability.Compared to other algorithms,the optimal solution or near optimal solution obtained by the proposed algorithm was better. |
| |
| Keywords: | flexible Job-shop scheduling problem artificial bee colony optimization algorithm hybrid algorithm |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《南华大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《南华大学学报(自然科学版)》下载免费的PDF全文 |
