考虑容量约束的电缆敷设变邻域搜索优化算法

• 作者: 徐爱东 李卫东 梁涛
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 电缆敷设 变邻域搜索 优化算法
• 年，卷（期）: 2016,（6）
• 所属期刊栏目: 算法
• 页码范围: 291-293
• 页数: 3页
• 分类号: TP391.9|TM621
• 字数: 4291字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2016.06.069

摘要

针对一类考虑容量约束的电缆敷设优化问题，提出一种新的变邻域搜索优化算法。首先，分析电缆敷设问题的优化要求，基于图论给出具有容量约束的电缆敷设优化问题的数学描述；然后，结合问题特征提出基于Dijkstra算法的初始解生成策略，构建依据解间距离的邻域结构和局部启发式搜索策略，在此基础上给出电缆敷设变邻域搜索优化算法；最后通过实例求解结果表明，该算法能在短时间内获得问题的最优解或近优解，验证了算法的有效性和优越性。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐爱东		12	164	6.0	12.0
2	梁涛		8	6	1.0	2.0
3	李卫东		1	1	1.0	1.0