求解混杂生产调度问题的嵌套混合蚁群算法

摘要：

蚁群算法作为解决优化问题的有力工具,它的有效性已经得到了证明.由于其生物学背景,基本蚁群算法被设计来求解复杂的排序类型组合优化问题,在连续空间优化问题的求解方面研究很少.本文提出一种嵌套混合蚁群算法,用于解决具有混杂变量类型的复杂生产调度问题,在一种新的最佳路径信息素更新算法的基础上,提高了搜索效率.计算机仿真结果表明,本文提出的方法在求解此类问题上性能优于另一种基于进化计算的有效方法--遗传算法.

关键词：蚁群算法、混杂生产调度、信息素更新

所属期刊栏目：29

分类号：TP202(自动化技术及设备)

资助基金：National Hi-tech R & D Plan of P.R.China9845-005

在线出版日期：2004-03-19（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：95-101