Power Distribution Network Optimization Planning Based on Improved Ant Colony Algorithm

黄训诚; 庄奕琪; 耿阿囡

您当前的位置：

首页 >

文章列表页 >

Power Distribution Network Optimization Planning Based on Improved Ant Colony Algorithm

更新时间：2025-12-08

- Power Distribution Network Optimization Planning Based on Improved Ant Colony Algorithm
- Vol. 41, Issue 6, Pages: 727-731(2007)
- 作者机构：
  
  西安电子科技大学微电子学院,西安,710071
- 作者简介：
- 基金信息：
- DOI：
  CLC： TM715
- Online First：10 June 2007，
  
  Published：2007
- 稿件说明：
移动端阅览
黄训诚, 庄奕琪, 耿阿囡. Power Distribution Network Optimization Planning Based on Improved Ant Colony Algorithm[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.

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Text Clustering Based on Fusion of Ant Colony and Genetic Algorithms

Failure Propagation Model of Complex System Based on Small World Net

Uneven Clustering Routing Algorithm for Wireless Sensor Networks Based on Ant Colony Optimization

Design and Task-Scheduling Emulation of Parallel Test System for Missiles

Parametric Optimization of Organic Rankine Cycle for Middle-Grade Waste Heat Recovery by Ant Colony Algorithm

Related Author

刘连梦

麻首强

冯博琴

张云

姜洪权

高智勇

高建民

李果

Related Institution

School of Electronics and Information Engineering, Xi'an Jiaotong University

State Key Laboratory for Manufacturing Systems Engineering, Xi'an Jiaotong University

The Engineering College, Air Force Engineering University

Key Laboratory of Thermal-Fluid Science and Engineering of MOE, Xi'an Jiaotong University

Department of Mechanical and Electrical Engineering, Ocean University of China

⁰