文献类型：期刊文献

中文题名：改进型蚁群算法在Job Shop问题中的应用

英文题名：Application of Improved Ant Colony System to Job Shop Scheduling Problem

作者：陈知美[1];顾幸生[1]

机构：[1]华东理工大学自动化研究所,上海200237

年份：2006

卷号：32

期号：4

起止页码：466

中文期刊名：华东理工大学学报（自然科学版）

外文期刊名：Journal of East China University of Science and Technology

收录：CSTPCD;;EI(收录号：2006229913084);Scopus;北大核心:【北大核心2004】；CSCD:【CSCD2011_2012】；

基金：国家自然科学基金项目(60274043);国家高技术发展计划项目(2002AA412610)

语种：中文

中文关键词：蚁群算法;车间作业调度问题;状态转移规则;轨迹更新规则

外文关键词：ant colony system; job shop scheduling problem; node transition rule; pheromone reinforcement rule

摘要：应用改进型蚁群算法解决车间作业调度问题。在原有标准蚁群算法的基础上采用了新的状态转移规则,讨论了各种不同的轨迹更新规则对仿真结果的影响,并通过统计数据验证了改进型蚁群算法优于标准的蚁群优化算法。由于算法中的参数对算法的求解效率和求解结果都有一定的影响,所以对此也进行了初步的研究,得到了运行较好的参数取值范围。
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.