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

• 作者: 李颖浩 郭瑞鹏
• 来源期刊: 电力系统保护与控制
• 学科: 工学
• 关键词: 机组组合 多种群蚁群算法 混沌 启发式算法 经济调度
• 年，卷（期）: 2012,（9）
• 所属期刊栏目: 理论分析
• 页码范围: 13-17
• 分类号: TM744
• 字数: 3851字
• 语种: 中文
• DOI: 10.3969/j.issn.1674-3415.2012.09.003

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郭瑞鹏	浙江大学电气工程学院	60	1330	21.0	35.0
2	李颖浩	浙江大学电气工程学院	4	75	3.0	4.0