求解机组组合问题的多种群混沌蚁群算法

摘要：

机组组合是一个大规模混合整数规划问题,具有高维、离散、非线性等特点,在数学上被称为NP-hard问题.国内外研究表明蚁群算法在解决组合问题时有其特有的优越性.提出的多种群混沌蚁群算法在基本蚁群算法的基础上,把蚁群分为搜索蚁、侦察蚁和工蚁,并引入了混沌量.一方面继承了蚁群算法在解决组合问题上的优越性；另一方面最大限度地克服蚁群算法本身的运算速度慢、易陷入局部最优等缺点.最后用修正后的IEEE30节点系统对算法可行性作了验证,并对算法的合理性和有效性进行了分析.结果表明,所提出的多种群蚁群算法是合理有效的.

关键词：机组组合、多种群蚁群算法、混沌、启发式算法、经济调度

所属期刊栏目：40

分类号：TM744(输配电工程、电力网及电力系统)

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

页数：共5页

页码：13-17