王清亮
- 作品数：1 被引量：0H指数：0
- 供职机构：国家电网公司河北省电力公司更多>>
- 发文基金：国家高技术研究发展计划更多>>
- 相关领域：电气工程更多>>
- 计算电缆优化分割问题的全局启发-两层求解算法
- 2012年
- 针对电力电缆优化分割下料问题,提出了全局启发两层求解算法。算法定义了电缆的全局启发价值并先进行计算,然后基于剪枝回溯算法递归求解0-N背包问题,从而获得既有较高局部价值又有较高全局价值的分割方式,最后通过多级贪心策略逐步启发得到问题的全局优化分割方案。基于该算法研制的电缆优化分割计算平台,求解结果既可精确满足电缆需求,又达到余料高度集中的效果,不需调整就可直接应用。实践应用和算例比较表明,该算法计算速度快,求解质量高,通常情况下能够获得理想最优解。
- 花新乐张骞付文杰张旭东王石王清亮栗军
- 关键词：云计算平台最优解
