Heuristic algorithm based on the principle of minimum total potential energy （HAPE）： a new algorithm for nesting problems
摘要
我们在场为嵌套问题的一个新算法。许多同等地， spaced 点被放在一张表上，并且一片被移动到点之一并且由一个角度旋转了。点和旋转角度组成片的收拾行李的态度。我们建议一个新算法说出 HAPE (启发式的算法基于最小的全部的势能的原则) 发现片在有最低重心的最佳的收拾行李态度。另外，为多角形重叠测试的一种新技术被建议它避免 no-fit-polygon (NFP ) 的费时间的计算。HAPE 的详细实现被介绍，二个计算实验被描述。第一个实验基于一个真实工业问题并且第二在 11 个出版基准问题上。用一爬山(HC ) 寻找方法，建议算法与另外的出版答案比较表现很好。
引用本文（GB/T 7714）
Xiao Xiao, Liu, Jiawei, 等. Heuristic algorithm based on the principle of minimum total potential energy （HAPE）： a new algorithm for nesting problems[J]. 浙江大学学报：A卷英文版, 2011.
引文网络
本站仅收录题录与摘要供学习参考，全文版权归属出版方；如有侵权请联系我们删除。