多种群蚁群算法解机组组合优化

作者：王 威，李颖浩，龚向阳，蔡振华，郑春莹 日期：2012-08-09/span> 浏览：2995 查看PDF文档

多种群蚁群算法解机组组合优化

王   威，李颖浩，龚向阳，蔡振华，郑春莹
（浙江大学 电气工程学院， 浙江 杭州 310027）

摘要： 电力系统机组组合问题是一个大规模混合整数规划问题，具有高维、离散、非线性等特点，在数学上被称为NP-hard问题。为解决蚁群算法在解决机组组合问题中遇到的计算速度慢、易陷入局部最优等问题，将多种群蚁群算法应用到解决机组组合的问题中。开展了多种群蚁群算法在机组组合问题中的应用分析，新建了除搜索蚁之外的侦察蚁和工蚁，设定了3种蚁群之间的信息交互原理，提出了各蚁群的信息素更新方法。在修正后的IEEE30节点系统对算法可行性作了验证，并对算法的合理性和有效性进行了分析。研究结果表明，所提出的多种群蚁群算法是合理、有效的。
关键词： 机组组合；多种群蚁群算法；启发式算法
中图分类号： TM711       文献标志码：A  文章编号：1001-4551（2012）05-0572-04

本文的文献著录格式：

王   威，李颖浩，龚向阳，蔡振华，郑春莹.多种群蚁群算法解机组组合优化[J],机电工程,2012,29(5):572-575，612.
WANG Wei, LI Ying-hao,GONG Xiang-yang,CAI Zhen-hua,ZHENG Chun-ying.Unit commitment solved by multi colony ant optimization algorithmJournal of Mechanical & Electrical Engineering,2012,29(5):572-575，612.