基于改进蚁群算法的配电网优化规划

黄训诚; 庄奕琪; 耿阿囡

您当前的位置：

首页 >

文章列表页 >

基于改进蚁群算法的配电网优化规划

专题研究 | 更新时间：2025-12-08

- 基于改进蚁群算法的配电网优化规划
- Power Distribution Network Optimization Planning Based on Improved Ant Colony Algorithm
- 西安交通大学学报 2007年41卷第6期页码：727-731
- 作者机构：
  
  西安电子科技大学微电子学院,西安,710071
- 作者简介：
- 基金信息：
  
  : 2006-11-15. 作者简介: 黄训诚(1958～),男,博士生;庄奕琪(联系人),男,教授,博士生导师. 基金项目: 国家自然科学基金资助项目(60376023)
- DOI：
  中图分类号： TM715
- 网络首发：2007-06-10，
  
  纸质出版：2007
- 稿件说明：
移动端阅览
黄训诚, 庄奕琪, 耿阿囡. 基于改进蚁群算法的配电网优化规划[J]. 西安交通大学学报, 2007,41(6):727-731.

黄训诚, 庄奕琪, 耿阿囡. Power Distribution Network Optimization Planning Based on Improved Ant Colony Algorithm[J]. 2007, 41(6): 727-731.
黄训诚, 庄奕琪, 耿阿囡. 基于改进蚁群算法的配电网优化规划[J]. 西安交通大学学报, 2007,41(6):727-731. DOI：

黄训诚, 庄奕琪, 耿阿囡. Power Distribution Network Optimization Planning Based on Improved Ant Colony Algorithm[J]. 2007, 41(6): 727-731. DOI：

摘要

提出了一种基于改进蚁群算法的配电网优化规划算法.对于给定的配电网模型

该算法根据各配电网站点建立初始信息素矩阵

然后利用蚁群算法所特有的路径寻优功能来搜索配电网布局路径

并结合改进信息素刷新的方式和在蚁群搜索过程中引入曼哈顿距离以及弹性伸缩调节因子

使蚁群以较快的速度找到当前布局上的最优路径.通过具体的算例表明

该算法比一般蚁群优化规划算法具有更高的计算效率和优秀的全局搜索能力

同时有效地克服了在求解配电网规划问题时蚁群在局部最优解上的巡回而存在的效率不高以及未成熟收敛等现象.

Abstract

A new method of power network planning based on improved ant colony algorithm is presented. For a given power network model

once establishing initialization pheromone matrix

searching the path depending on the special ability of ant colony

combining with an improved method of refreshing pheromone

Manhattan distance and the thought of flexibility

the best power distribution network planning path is found at a higher rate only if it exits. Some examples confirm the computing efficiency and global convergence to solve the difficulty of the premature convergence due to repeat calculation in the existing ant colony algorithm.

关键词

Keywords

references

金义雄,程浩忠,严健勇,等.现代启发式算法及其在输电网络扩展规划中的应用 [J].华东电力,2005,33(8):20-24.

Jin Yixiong, Cheng Haozhong, Yan Jianyong, et al. Meta-heurist algorithms and their applications to transmission network expansion planning [J].East China Electric Power,2005,33(8):20-24.

杨丽徙,张丹,王家耀,等.配网规划中加入扰动策略的蚁群算法 [J].继电器,2005,33(9):35-38.

Yang Lixi, Zhang Dan, Wang Jiayao, et al. Ant colony algorithm with little interference strategy in distribution networks planning [J].Relay,2005,33(9):35-38.

Rivas Davalos F,Irving M R.An efficient genetic algorithm for optimal large-scale power distribution network planning [J].IEEE Bologna Power Tech Conference,2003,23(26):113-117.

Dorigo M,Maniezzo V, Colorni A. The ant system:optimization by a colony of cooperating agents [J].IEEE Trans on Systems,Man, and Cybernetics:Part B,1996,6(1):1-13.

Blum C,Dorigo M.Search bias in ant colony optimization: on the role of competition-balanced systems [J].IEEE Trans on Evolutionary Computation,2005,9(2):159-162.

李士勇,陈永强,李研.蚁群算法及其应用 [M].哈尔滨:哈尔滨工业大学出版社,2004:29-114.

翟海保,程浩忠,吕干云,等.基于模式记忆并行蚁群算法的输电网规划 [J].中国电机工程学报,2005,25(9):17-21.

Zhai Haibao, Cheng Haozhong, Lü Ganyun, et al. Transmission network planning based on schema recording parallel ant colony algorithm [J].Proceeding of the CSEE,2005,25(9):17-21.

陈根军,唐国庆.基于禁忌搜索与蚁群最优结合算法的配电网规划[J].电网技术,2005,29(2):23-26.

Chen Genjun, Tang Guoqing. Tabu search ant colony optimization hybrid algorithm based distribution network planning [J]. Power System Technology, 2005, 29(2): 23-26.

黄训诚, 庄奕琪, 耿阿囡. 基于蚁群算法的集成电路无网格布线[J]. 电子器件, 2006,29(3): 874-877.

Huang Xuncheng, Zhuang Yiqi, Geng A'nan. Gridless net routing of integrate circuit with ant colony algorithm [J]. Chinese Journal of Electron Devices, 2006, 29(3): 874-877.

王同文,许文格,管霖.电力网的网架结构优化规划方法 [J].继电器,2005,33(21):58-63.

Wang Tongwen, Xu Wenge, Guang Lin. Methods for optimal programming of the electric power grid structure [J].Relay,2005,33(21):58-63.

Romero R,Monticelli A,Garcia A, et al.Test systems and mathematical models for transmission network expansion planning [J].IEEE Proc,Gener Transm and Distrib,2002,148(5):482-488.

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

蚁群-遗传融合的文本聚类算法

基于小世界网络的复杂系统故障传播模型

利用蚁群优化的非均匀分簇无线传感器网络路由算法

导弹并行测试系统设计与任务调度仿真

采用蚁群算法的中温余热有机朗肯循环性能参数优化