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

被引:35
作者
翟海保
程浩忠
吕干云
陈小良
马则良
机构
[1] 上海交通大学电气工程系,上海交通大学电气工程系,上海交通大学电气工程系,国家电网公司,华东电网有限公司上海市徐汇区,上海市徐汇区,上海市徐汇区,北京市西城区,上海市黄浦区
关键词
电力系统; 输电网规划; 解空间分解; 模式记忆并行蚁群算法; 局部搜索; 消息传递接口;
D O I
10.13334/j.0258-8013.pcsee.2005.09.004
中图分类号
TM715 [电力系统规划];
学科分类号
080802 ;
摘要
该文讨论了目前大规模输电网规划求解中常见的无法完成对解空间的充分搜索,从而难于求得全局最优解的问题;给出了泛函形式的输电网规划模型,并重点分析了输电网规划解的模式。在分析了传统蚁群算法易产生未成熟收敛现象及其原因的基础上,设计了一种基于模式记忆的并行蚁群算法,该算法通过模式记忆实现了解空间分解,能够有效地识别、记忆和跳出局部最优解;通过局部细化搜索进一步加强了局部搜索能力;通过并行计算提高了计算速度。某实际77 节点的算例分析表明了该算法具有很高的计算效率和优秀的局部、全局收敛性,有效克服了现代启发式算法在求解输电网规划问题时存在的效率不高及未成熟收敛等现象。
引用
收藏
页码:17 / 22
页数:6
相关论文
共 9 条
[1]   考虑场景发生概率的柔性约束电网规划模型 [J].
高赐威 ;
程浩忠 ;
王旭 .
中国电机工程学报, 2004, (11) :36-40
[2]   基于改进蚁群算法的输电网络扩展规划 [J].
翟海保 ;
程浩忠 ;
陈春霖 ;
江峰青 ;
房领峰 .
中国电力, 2003, (12) :52-55
[3]   多目标电网规划的分层最优化方法 [J].
程浩忠 ;
高赐威 ;
马则良 ;
朱忠烈 ;
许进 ;
王晓晖 .
中国电机工程学报, 2003, (10) :11-16
[4]   基于广义蚁群算法的电力系统经济负荷分配 [J].
侯云鹤 ;
熊信艮 ;
吴耀武 ;
鲁丽娟 .
中国电机工程学报, 2003, (03) :59-64
[5]   计入需求弹性的输电网动态规划方法 [J].
吉兴全 ;
王成山 .
中国电机工程学报, 2002, (11) :24-28
[6]   遗传算法的早熟现象研究 [J].
熊伟清 ;
魏平 ;
赵杰煜 .
计算机应用研究, 2001, (09) :12-14
[7]   电网规划方案的成本效益分析与评价研究 [J].
于会萍 ;
刘继东 ;
程浩忠 ;
陈章潮 ;
马则良 .
电网技术, 2001, (07) :32-35
[8]   基于边界搜索策略的遗传算法在电网扩展规划中的应用 [J].
叶在福 ;
单渊达 .
中国电机工程学报, 2000, (11) :42-46
[9]  
电力网络规划的方法与应用.[M].程浩忠;张焰著;.上海科学技术出版社.2002,