基于模式记忆并行蚁群算法的输电网规划

• 作者: 吕干云 程浩忠 翟海保 陈小良 马则良
• 来源期刊: 中国电机工程学报
• 学科: 工学
• 关键词: 电力系统 输电网规划 解空间分解 模式记忆并行蚁群算法 局部搜索:消息传递接口
• 年，卷（期）: 2005,（9）
• 所属期刊栏目: 电力系统
• 页码范围: 17-22
• 页数: 6页
• 分类号: TM715
• 字数: 5898字
• 语种: 中文
• DOI: 10.3321/j.issn:0258-8013.2005.09.004

摘要

该文讨论了目前大规模输电网规划求解中常见的无法完成对解空间的充分搜索,从而难于求得全局最优解的问题;给出了泛函形式的输电网规划模型,并重点分析了输电网规划解的模式.在分析了传统蚁群算法易产生未成熟收敛现象及其原因的基础上,设计了一种基于模式记忆的并行蚁群算法,该算法通过模式记忆实现了解空间分解,能够有效地识别、记忆和跳出局部最优解;通过局部细化搜索进一步加强了局部搜索能力;通过并行计算提高了计算速度.某实际77节点的算例分析表明了该算法具有很高的计算效率和优秀的局部、全局收敛性,有效克服了现代启发式算法在求解输电网规划问题时存在的效率不高及未成熟收敛等现象.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	程浩忠	上海交通大学电气工程系	323	10481	55.0	85.0
2	翟海保	上海交通大学电气工程系	9	596	9.0	9.0
3	马则良		22	572	13.0	22.0
4	吕干云	上海交通大学电气工程系	16	950	10.0	16.0
5	陈小良		1	91	1.0	1.0