| 自适应蚁群算法在流水车间调度的应用 |
| |
| 引用本文： | 王娟,王建.自适应蚁群算法在流水车间调度的应用[J].计算机应用与软件,2008,25(11). |
| |
| 作者姓名： | 王娟 王建 |
| |
| 作者单位： | 中国工程物理研究院计算机应用研究所,四川,绵阳,621900 |
| |
| 基金项目： | 中国工程物理研究院面上基金项目 |
| |
| 摘 要： | 以求解旅行商问题(TSP)来介绍基本蚁群算法模型.针对其存在的易陷入局部最优和易出现停滞等缺点,将自适应调节策略与蚁群算法结合,提出应用改进的蚁群算法求解流水车间调度问题,并通过仿真实验验证了该改进算法的有效性和优化性.
|
| 关 键 词： | 蚁群算法 流水车间调度问题 旅行商问题 自适应调节策略 |
APPLICATION OF ADAPTIVE ANT COLONY ALGORITHM IN FLOW-SHOP SCHEDULING |
| |
| Wang Juan,Wang Jian.APPLICATION OF ADAPTIVE ANT COLONY ALGORITHM IN FLOW-SHOP SCHEDULING[J].Computer Applications and Software,2008,25(11). |
| |
| Authors: | Wang Juan Wang Jian |
| |
| Affiliation: | Wang Juan Wang Jian (Computer Application Institute,China Academy of Engineering Physics,Mianyang 621900,Sichuan,China) |
| |
| Abstract: | This paper introduces a model of basic ant colony algorithm through the travelling salesman problem (TSP),and presents a so- lution 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 experi- ment shows the validity and optimization for this improved algorithm. |
| |
| Keywords: | Ant colony algorithm Flow-shop scheduling problem Travelling salesman problem Adaptive adjustment policy |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
