基于全局启发-两层求解算法的电缆分割智能优化
智能电网建设涉及到大量的一二次电缆工程.针对电力电缆工程优化分割下料问题,提出了全局启发-两层求解算法.算法定义了电缆的全局启发价值并先进行计算,然后基于剪枝回溯算法递归求解O-N背包问题,从而获得既有较高局部价值又有较高全局价值的分割方式,最后通过多级贪心策略逐步启发得到问题的全局优化分割方案.基于该算法研制的电缆优化分割智能优化计算平台,求解结果既可精确满足电缆需求,又达到余料高度集中的效果,不需调整就可直接应用.实践应用和算例比较表明,该算法计算速度快,智能优化计算速度快,求解质量高,通常情况下能够获得理想最优解,对节约利用电缆、降低电力建设成本及提高一般线材下料问题的求解质量都具有重要意义.
智能电网 电缆分割 最优解 智能优化 全局启发-两层求解算法
付文杰
衡水供电公司 河北省衡水053000
国内会议
天津
中文
98-104
2013-08-01（万方平台首次上网日期，不代表论文的发表时间）