计算电缆优化分割问题的全局启发-两层求解算法

• 作者: 付文杰 张旭东 张骞 栗军 王清亮 王石 花新乐
• 来源期刊: 电网技术
• 学科: 工学
• 关键词: 电缆优化分割 全局启发?两层算法 余料集中 云计算平台 最优解
• 年，卷（期）: 2012,（6）
• 页码范围: 238-243
• 分类号: TM72
• 字数: 4416字
• 语种: 中文

摘要

针对电力电缆优化分割下料问题,提出了全局启发?两层求解算法.算法定义了电缆的全局启发价值并先进行计算,然后基于剪枝回溯算法递归求解0-N 背包问题,从而获得既有较高局部价值又有较高全局价值的分割方式,最后通过多级贪心策略逐步启发得到问题的全局优化分割方案.基于该算法研制的电缆优化分割计算平台,求解结果既可精确满足电缆需求,又达到余料高度集中的效果,不需调整就可直接应用.实践应用和算例比较表明,该算法计算速度快,求解质量高,通常情况下能够获得理想最优解

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	付文杰		5	35	3.0	5.0
2	花新乐		4	13	2.0	3.0
3	张旭东		3	30	2.0	3.0
4	张骞		1	1	1.0	1.0
5	王石		1	1	1.0	1.0
6	王清亮		1	1	1.0	1.0
7	栗军		1	1	1.0	1.0