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

• 作者: 李颖浩 王威 蔡振华 郑春莹 龚向阳
• 来源期刊: 机电工程
• 学科: 工学
• 关键词: 机组组合 多种群蚁群算法 启发式算法
• 年，卷（期）: 2012,（5）
• 所属期刊栏目: 电工技术
• 页码范围: 572-575,612
• 分类号: TM711
• 字数: 3878字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-4551.2012.05.019

摘要

电力系统机组组合问题是一个大规模混合整数规划问题,具有高维、离散、非线性等特点,在数学上被称为NP-hard问题.为解决蚁群算法在解决机组组合问题中遇到的计算速度慢、易陷入局部最优等问题,将多种群蚁群算法应用到解决机组组合的问题中.开展了多种群蚁群算法在机组组合问题中的应用分析,新建了除搜索蚁之外的侦察蚁和工蚁,设定了3种蚁群之间的信息交互原理,提出了各蚁群的信息素更新方法.在修正后的IEEE30节点系统对算法可行性作了验证,并对算法的合理性和有效性进行了分析.研究结果表明,所提出的多种群蚁群算法是合理、有效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	龚向阳	浙江大学电气工程学院	42	287	9.0	15.0
2	李颖浩	浙江大学电气工程学院	4	75	3.0	4.0
3	王威	浙江大学电气工程学院	14	110	5.0	10.0
4	蔡振华	浙江大学电气工程学院	2	13	2.0	2.0
5	郑春莹	浙江大学电气工程学院	1	6	1.0	1.0