人工智能

作     者：付治政 肖菁 张军 FU Zhi-zheng;XIAO Jing;ZHANG Jun

作者机构：中山大学软件学院 广东广州510275 中山大学计算机科学系广东广州510275 

基　　金：国家自然科学基金项目(60573066、U0835002) 

出 版 物：《计算机工程与设计》 (Computer Engineering and Design)

年 卷 期：2010年第31卷第2期

页      码：378-381页

摘      要：为更好的求解作业车间调度问题，针对基本蚁群算法求解作业车间调度问题容易进入局部最优问题的情况，提出了一种基于信息素调整的蚁群算法。该算法通过判断信息素矩阵中最大值与最小值之间的比值，当该比值达到算法设定的阀值时，根据相应策略对信息素矩阵进行调整，有效地缩小了信息素之间的差距，有利于跳出局部最优状态；给出了该算法实施的具体步骤。用该算法求解作业车间调度问题，仿真实验结果表明，该算法与基本蚁群算法相比在收敛速度和计算最优解方面都有了改进。

主 题 词：作业车间调度问题 蚁群算法 信息素 优化 局部最优 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 081104[081104] 08[工学] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 

D　O　I：10.16208/j.issn1000-7024.2010.02.053

馆 藏 号：203487341...