|
|||||
|
|
| 求解零空闲流水线调度问题的改进蚁群算法* | |
| 引用本文： | 张风荣,段俊华,庞荣波,韩红燕b.求解零空闲流水线调度问题的改进蚁群算法*[J].计算机应用研究,2011,28(3):859-861. |
| 作者姓名： | 张风荣 段俊华 庞荣波 韩红燕b |
| 作者单位： | 1. 聊城大学,计算机科学学院,山东,聊城,252059 2. 聊城大学,东昌学院,山东,聊城,252000 3. 聊城大学,数学学院,山东,聊城,252059 |
| 基金项目： | 国家自然科学基金资助项目 |
| 摘 要： | 在研究蚁群算法的基础上，解决零空闲流水线调度问题的最大完工时间。改进了蚁群算法中信息素密度的初始化方法和更新规则，结合快速邻域搜索算法，解决算法易陷入局部收敛的缺点，提出了该算法解决零空闲调度问题的最佳求解策略。仿真实验表明，该算法具有高效性和优越性。 |
| 关 键 词： | 蚁群算法 零空闲流水线调度 最大完工时间 邻域搜索 |
| 收稿时间： | 2010/8/26 0:00:00 |
| 修稿时间： | 2011/2/13 0:00:00 |
Ant-colony heuristic algorithm for no-idle flow shop scheduling problem |
|
| ZHANG Feng-rong,DUAN Jun-hua,PANG Rong-bo,HAN Hong-yanb.Ant-colony heuristic algorithm for no-idle flow shop scheduling problem[J].Application Research of Computers,2011,28(3):859-861. | |
| Authors: | ZHANG Feng-rong DUAN Jun-hua PANG Rong-bo HAN Hong-yanb |
| Affiliation: | ZHANG Feng-rong1a,DUAN Jun-hua1a,PANG Rong-bo2,HAN Hong-yan1b(1.a.School of Computer Science,b.School of Mathematics,Liaocheng University,Liaocheng Shandong 252059,China,2.College of Dongchang,Liaocheng Shandong 252000,China) |
| Abstract: | On based of studying ant-colony heuristic algorithm, solved the No-idle Flow Shop with minimizing the makespan criterion. Improved ant colony algorithm of initialization pheromone density and updated rules, combined with rapid neighborhood search algorithm, solving algorithm into the local convergence of the algorithm is proposed to solve the optimal scheduling problem of zero free solution strategy. Simulation experiments show that the algorithm is effective and superiority. |
| Keywords: | Ant colony optimization no-idle flow shop scheduling makespan local search |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |
| 点击此处可从《计算机应用研究》浏览原始摘要信息 | |
| 点击此处可从《计算机应用研究》下载全文 | |