自适应蚁群算法在流水车间调度的应用  

APPLICATION OF ADAPTIVE ANT COLONY ALGORITHM IN FLOW-SHOP SCHEDULING

作　　者：王娟[1] 王建[1] 

机构地区：[1]中国工程物理研究院计算机应用研究所,四川绵阳621900

出　　处：《计算机应用与软件》2008年第11期117-119,共3页Computer Applications and Software

基　　金：中国工程物理研究院面上基金项目(20060324)。

摘　　要：以求解旅行商问题(TSP)来介绍基本蚁群算法模型。针对其存在的易陷入局部最优和易出现停滞等缺点,将自适应调节策略与蚁群算法结合,提出应用改进的蚁群算法求解流水车间调度问题,并通过仿真实验验证了该改进算法的有效性和优化性。This paper introduces a model of basic ant colony algorithm through the travelling salesman problem （TSP） , and presents a solution for flow-stop scheduling problem with the improved ant colony algorithm which combines ant colony algorithm with adaptive adjustment to reduce the inherent deficiency of traditional ant algorithm in easy falling into local optimal solution and stagnation. The simulation experiment shows the validity and optimization for this improved algorithm.

关 键 词：蚁群算法 流水车间调度问题 旅行商问题 自适应调节策略 

分 类 号：TP278[自动化与计算机技术—检测技术与自动化装置] TU457[自动化与计算机技术—控制科学与工程]