| 一种配电网络差分禁忌线路规划方法 |
| |
| 引用本文： | 张贵军,夏华栋,周晓根,张贝金. 一种配电网络差分禁忌线路规划方法[J]. 计算机科学, 2016, 43(10): 248-255 |
| |
| 作者姓名： | 张贵军 夏华栋 周晓根 张贝金 |
| |
| 作者单位： | 浙江工业大学信息与工程学院 杭州310023,浙江工业大学信息与工程学院 杭州310023,浙江工业大学信息与工程学院 杭州310023,浙江工业大学信息与工程学院 杭州310023 |
| |
| 基金项目： | 本文受国家自然科学基金(61075062,7),浙江省自然科学基金(LY13F030008),浙江省重中之重学科开放基金(20120811),浙江省科技厅公益项目(2014C33088),浙江省大学生“新苗计划”(2015R403077)资助 |
| |
| 摘 要： | 针对配电网络规划问题,基于差分进化算法(DE)和禁忌搜索算法(TS)协同优化框架,提出了一种差分禁忌混合算法(DETS)。首先,将配电约束条件划分为硬约束和软约束,硬约束用于保证配电网络拓扑结构的合理性；软约束用于提高种群多样性。然后,设计DE及TS两层优化结构,外层利用DE快速收敛特性为内层提供较好的初始个体；内层利用TS贡献全局搜索能力,避免陷入局部最优。其次,设计修复算子来避免DE算法易产生不可行解的问题。最后,采用10个标准测试函数验证了DETS算法的性能,同时利用DETS算法实现了某市的中低压配电网络线路规划。
|
| 关 键 词： | 配电网络 线路规划 差分进化 禁忌搜索 GIS |
| 收稿时间： | 2015-09-11 |
| 修稿时间： | 2016-01-24 |
Hybrid Differential Evolution Based on Tabu Search Algorithm for Distribution Network Line Planning |
| |
| ZHANG Gui-jun,XIA Hua-dong,ZHOU Xiao-gen and ZHANG Bei-jin. Hybrid Differential Evolution Based on Tabu Search Algorithm for Distribution Network Line Planning[J]. Computer Science, 2016, 43(10): 248-255 |
| |
| Authors: | ZHANG Gui-jun XIA Hua-dong ZHOU Xiao-gen ZHANG Bei-jin |
| |
| Affiliation: | College of Information Engineering,Zhejiang University of Technology,Hangzhou 310023,China,College of Information Engineering,Zhejiang University of Technology,Hangzhou 310023,China,College of Information Engineering,Zhejiang University of Technology,Hangzhou 310023,China and College of Information Engineering,Zhejiang University of Technology,Hangzhou 310023,China |
| |
| Abstract: | A hybrid differential evolution algorithm (DE) based on tabu search algorithm (TS) was proposed in this paper for the planning of power distribution.Firstly,the distribution constraints are divided into hard constraints and soft constraints.Hard constraints ensure the reasonability of the topological structure of the distribution network,and soft constraints improve the diversity of the population.Secondly,a hierarchical structure is adopted.The outer layer provides excellent initial individual for the inner layer by rapidly convergent DE algorithm,while the inner layer provides a global searching process and avoids being trapped in local optimum by TS algorithm.A repairing operator is also designed to solve the non-feasible solution generated in DE.Finally,the performance of DETS is verified by 10 benchmark functions.In addition,the line planning of medium-low distribution network of a certain city is achieved by the proposed DETS. |
| |
| Keywords: | Distribution network Line planning Differential evolution Tabu search GIS |
|
| 点击此处可从《计算机科学》浏览原始摘要信息 |
|
点击此处可从《计算机科学》下载全文 |
|
