| 改进型蚁群算法在Job Shop问题中的应用 |
| |
| 引用本文： | 陈知美,顾幸生. 改进型蚁群算法在Job Shop问题中的应用[J]. 华东理工大学学报(自然科学版), 2006, 32(4): 466-470 |
| |
| 作者姓名： | 陈知美 顾幸生 |
| |
| 作者单位： | 华东理工大学自动化研究所,上海,200237;华东理工大学自动化研究所,上海,200237 |
| |
| 基金项目： | 国家自然科学基金项目(60274043)，国家高技术发展计划项目(2002AA412610) |
| |
| 摘 要： | 应用改进型蚁群算法解决车间作业调度问题。在原有标准蚁群算法的基础上采用了新的状态转移规则,讨论了各种不同的轨迹更新规则对仿真结果的影响,并通过统计数据验证了改进型蚁群算法优于标准的蚁群优化算法。由于算法中的参数对算法的求解效率和求解结果都有一定的影响,所以对此也进行了初步的研究,得到了运行较好的参数取值范围。
|
| 关 键 词： | 蚁群算法 车间作业调度问题 状态转移规则 轨迹更新规则 |
| 文章编号： | 1006-3080（2006）04-0466-05 |
| 收稿时间： | 2005-04-19 |
| 修稿时间： | 2005-04-19 |
Application of Improved Ant Colony System to Job Shop Scheduling Problem |
| |
| CHEN Zhi-mei,GU Xing-sheng. Application of Improved Ant Colony System to Job Shop Scheduling Problem[J]. Journal of East China University of Science and Technology, 2006, 32(4): 466-470 |
| |
| Authors: | CHEN Zhi-mei GU Xing-sheng |
| |
| Abstract: | The novel transition rule and the different pheromone reinforcement rules are discussed in this paper when ant colony systems are applied to minimizing the make-span in job shop scheduling problem.The statistic results verify that improved ant colony systems are more efficient than the standard ant colony system.The algorithm parameter settings seem to play a crucial role in its efficiency and determine the quality of solutions,so some statistic analysis for parameter tuning is given. |
| |
| Keywords: | ant colony system job shop scheduling problem node transition rule pheromone reinforcement rule |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
