| 计算电缆优化分割问题的全局启发-两层求解算法 |
| |
| 引用本文： | 花新乐,张骞,付文杰,张旭东,王石,王清亮,栗军.计算电缆优化分割问题的全局启发-两层求解算法[J].电网技术,2012(6):238-243. |
| |
| 作者姓名： | 花新乐 张骞 付文杰 张旭东 王石 王清亮 栗军 |
| |
| 作者单位： | 河北省电力公司,河北省石家庄市050021 |
| |
| 基金项目： | 国家863高技术基金项目(2011AA040506)~~ |
| |
| 摘 要： | 针对电力电缆优化分割下料问题,提出了全局启发?两层求解算法.算法定义了电缆的全局启发价值并先进行计算,然后基于剪枝回溯算法递归求解0-N 背包问题,从而获得既有较高局部价值又有较高全局价值的分割方式,最后通过多级贪心策略逐步启发得到问题的全局优化分割方案.基于该算法研制的电缆优化分割计算平台,求解结果既可精确满足电缆需求,又达到余料高度集中的效果,不需调整就可直接应用.实践应用和算例比较表明,该算法计算速度快,求解质量高,通常情况下能够获得理想最优解
|
| 关 键 词： | 电缆优化分割 全局启发?两层算法 余料集中 云计算平台 最优解 |
A Global Heuristic and Two-Tier Algorithm to Solve Power Cable Optimal Cutting Problem |
| |
| HUA Xinle,ZHANG Qian,FU Wenjie,ZHANG Xudong,WANG Shi,WANG Qingliang,LI Jun.A Global Heuristic and Two-Tier Algorithm to Solve Power Cable Optimal Cutting Problem[J].Power System Technology,2012(6):238-243. |
| |
| Authors: | HUA Xinle ZHANG Qian FU Wenjie ZHANG Xudong WANG Shi WANG Qingliang LI Jun |
| |
| Affiliation: | (Hebei Electric Power Company,Shijiazhuang 050021,Hebei Province,China) |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
