| 伍大清,罗江琴,李悛,邱玲.基于混合蜂群算法的柔性作业车间调度优化[J].南华大学学报(自然科学版),2014,28(2):84~88.[WU Da-qing,LUO Jiang-qin,LI Quan,QIU Ling.A Hybrid Artificial Bee Colony Optimization Based on Flexible Job-shop Scheduling Problem[J].Journal of University of South China(Science and Technology),2014,28(2):84~88.] |
| 基于混合蜂群算法的柔性作业车间调度优化 |
| A Hybrid Artificial Bee Colony Optimization Based on Flexible Job-shop Scheduling Problem |
| 投稿时间：2013-09-24 |
| DOI： |
| 中文关键词: 柔性作业车间调度问题 蜂群优化算法 混沌算子 |
| 英文关键词:flexible Job-shop scheduling problem artificial bee colony optimization algorithm hybrid algorithm |
| 基金项目:湖南省教育厅基金资助项目(13C818;13C819);衡阳市科技局基金资助项目(2013KG63);人工智能四川省重点实验室资助项目(2012RYJ03) |
|
| 摘要点击次数: 772 |
| 全文下载次数: 442 |
| 中文摘要: |
| 针对柔性作业车间调度求解问题,提出一种新型混合蜂群智能优化算法.该算法采用独特的编码方式和位置更新策略来避免不合法解的产生,在蜂群算法的基础上增加了有利于局部搜索的混沌算子提高了算法搜索精度,实现了全局搜索与局部搜索能力的有效平衡.最后将此算法在不同规模的实例上进行了仿真测试,并与最近提出的其他几种具有代表性的算法进行了比较,验证了该算法的有效性和优越性. |
| 英文摘要: |
| 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. |
| 查看全文 查看/发表评论 下载PDF阅读器 |
| 关闭 |
|
|
|