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

作     者：翟海保 程浩忠 吕干云 陈小良 马则良 ZHAI Hai-bao;CHENG Hao-zhong;LU Gan-yun;CHEN Xiao-liang;MA Ze-liang

作者机构：上海交通大学电气工程系上海市徐汇区200030 国家电网公司北京市西城区100031 华东电网有限公司上海市黄浦区200002 

基　　金：国家自然科学基金项目(50177017) 上海市重点科技攻关计划项目(041612012)~~ 

出 版 物：《中国电机工程学报》 (Proceedings of the CSEE)

年 卷 期：2005年第25卷第9期

页      码：17-22页

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

主 题 词：输电网规划 蚁群算法 记忆 模式 现代启发式算法 未成熟收敛 局部搜索能力 全局最优解 局部最优解 全局收敛性 规划求解 规划模型 空间分解 计算速度 并行计算 计算效率 规划问题 解空间 分析表 

学科分类：0808[工学-自动化类] 080802[080802] 0809[工学-计算机类] 08[工学] 081202[081202] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3321/j.issn:0258-8013.2005.09.004

馆 藏 号：203619796...