摘要
在分析了常用矩形件优化排样算法的基础上,提出了一种新的改进算法,在排样过程中加入旋转策略和改进了的向后搜索方案。将此算法作为一种解码方法,与遗传算法相结合来求解矩形件排样问题。算例表明了该算法能达到更好的排样效果。
On the basis of analysing mainly algorithm for rectangular packing problem,an improved algorithm is proposed.The improved algorithm adds rotating strategy and searthing straegy,and it changes the searching solution.As a decoder method,the improved algorithm is combined with genetic algorithm to solve the packing problem.The results of examples show that the better packing pattern can be produced by the improved algorithm.
出处
《煤矿机械》
北大核心
2011年第5期119-121,共3页
Coal Mine Machinery
基金
河南省基础研究计划项目(082300410170)
河南省教育厅自然科学基金项目子课题(2010A460017)
关键词
矩形件排样
遗传算法
改进算法
rectangular packing
genetic algorithm
improved algorithm