| 摘要: |
| 机组组合是一个大规模混合整数规划问题，具有高维、离散、非线性等特点，在数学上被称为NP-hard问题。国内外研究表明蚁群算法在解决组合问题时有其特有的优越性。提出的多种群混沌蚁群算法在基本蚁群算法的基础上，把蚁群分为搜索蚁、侦察蚁和工蚁，并引入了混沌量。一方面继承了蚁群算法在解决组合问题上的优越性；另一方面最大限度地克服蚁群算法本身的运算速度慢、易陷入局部最优等缺点。最后用修正后的IEEE30节点系统对算法可行性作了验证，并对算法的合理性和有效性进行了分析。结果表明，所提出的多种群蚁群算法是合理有效的。 |
| 关键词: 机组组合 多种群蚁群算法 混沌 启发式算法 经济调度 |
| DOI：10.7667/j.issn.1674-3415.2012.09.003 |
|
| 基金项目: |
|
|
|
| () |
| Abstract: |
|
| Key words: |
