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

摘要：

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

关键词：电缆优化分割、全局启发一两层算法、余料集中、云计算平台、最优解

所属期刊栏目：36

分类号：TM72(输配电工程、电力网及电力系统)

资助基金：国家863高技术基金项目f2011AA040506

在线出版日期：2012-08-02（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：238-243