蚁群算法在配电网重构的应用

• 作者: 张尧 李绮雯 黄健
• 来源期刊: 电力系统及其自动化学报
• 学科: 工学
• 关键词: 网络重构 蚁群算法 图论 破圈法
• 年，卷（期）: 2007,（4）
• 所属期刊栏目: 学术论文
• 页码范围: 59-64
• 页数: 6页
• 分类号: TM72
• 字数: 4806字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-8930.2007.04.013

摘要

配电网络重构是一个非常复杂的大规模组合优化问题.蚁群算法作为一种现代启发式寻优技术,适合于求解组合优化问题,其主要特点是正反馈、分布式计算、易与其它算法结合以及富于建设性贪婪启发式搜索.对配电网络从图论拓扑结构上进行分析,将配网重构问题转化为求图的生成树问题,并以破圈法为基础得到快速而有效地求解图的生成树的方法.在应用蚁群算法求解配网重构问题时,通过首支路选择随机化和取消蚁群算法常用的启发值的方法,扩大算法搜索范围,使算法可以跳出局部最优化陷阱,改善算法的搜索效果.对IEEE69网络的算例表明,该方法能以较少的计算量和较大的概率收敛于全局最优解.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张尧	华南理工大学电力学院	229	5315	35.0	61.0
2	黄健	华南理工大学电力学院	12	285	7.0	12.0
6	李绮雯		1	74	1.0	1.0