|
|||||
|
|
| 考虑容量约束的电缆敷设变邻域搜索优化算法 | |
| 作者单位： | ;1.山东电力工程咨询院有限公司;2.华能西宁热电有限责任公司 |
| 摘 要： | 针对一类考虑容量约束的电缆敷设优化问题,提出一种新的变邻域搜索优化算法。首先,分析电缆敷设问题的优化要求,基于图论给出具有容量约束的电缆敷设优化问题的数学描述;然后,结合问题特征提出基于Dijkstra算法的初始解生成策略,构建依据解间距离的邻域结构和局部启发式搜索策略,在此基础上给出电缆敷设变邻域搜索优化算法;最后通过实例求解结果表明,该算法能在短时间内获得问题的最优解或近优解,验证了算法的有效性和优越性。 |
| 关 键 词： | 电缆敷设 变邻域搜索 优化算法 |
A VARIABLE NEIGHBOURHOOD SEARCH ALGORITHM FOR CABLE LAYOUT PROBLEMS WITH CAPACITY CONSTRAINTS |
|
| Abstract: | |
| Keywords: | |