计算机应用与软件2016，Vol.33Issue(6)：291-293,3.DOI:10.3969/j.issn.1000-386x.2016.06.069
考虑容量约束的电缆敷设变邻域搜索优化算法
A VARIABLE NEIGHBOURHOOD SEARCH ALGORITHM FOR CABLE LAYOUT PROBLEMS WITH CAPACITY CONSTRAINTS
梁涛 1李卫东 2徐爱东1
作者信息
- 1. 山东电力工程咨询院有限公司 山东 济南250013
- 2. 华能西宁热电有限责任公司 青海 西宁810000
- 折叠
摘要
Abstract
We presented a new optimised variable neighbourhood search algorithm for a kind of cable layout optimisation problem with capacity constraints.First,we analysed the optimisation demands of cable layout problems,and presented based on graph theory the mathematical description of cable layout optimisation problem with capacity constraints.Then in combination with the problem features,we introduced an initial solution generation strategy using Dijkstra algorithm,and built up a solution-distance-based neighbourhood structure and a local heuristic search strategy.On this basis,we proposed the optimised variable neighbourhood search algorithm for cable layout.Finally, it was demonstrated through the example of solving results that the presented algorithm could obtain optimal solutions or near-optimal solutions in a short time,which verified the effectiveness and superiority of the algorithm.关键词
电缆敷设/变邻域搜索/优化算法Key words
Cable layout/Variable neighbourhood search/Optimisation algorithm分类
信息技术与安全科学引用本文复制引用
梁涛,李卫东,徐爱东..考虑容量约束的电缆敷设变邻域搜索优化算法[J].计算机应用与软件,2016,33(6):291-293,3.
