|
摘要：
|
|
对"一刀切"矩形件排样问题,提出一种将启发式递归与免疫克隆算法相结合的混合优化方法。首先,提出一种启发式递归算法,利用该算法逐次生成利用率最高的条料,直到所有矩形件均生成条料;然后利用免疫克隆算法全局搜索能力强的特点,对这些条料序进行搜索重组,使其所用的板材数最少,即使总的板材利用率达到了最大。对两个典型算例进行计算,并与相关文献比较,表明了算法的有效性。
|
|
A hybrid algorithm of combining heuristic recursive algorithm with immune clone algorithm was presented for solving the guillotine rectangular cutting problem.Firstly,a recursive algorithm of heuristic was proposed for converting all rectangle parts to the strips of high utilization ratio.Secondly,the immune clone algorithm was used and the optimal order of these strips was obtained for minimizing the quantity of boards.Two typical examples were computed and the results were compared with that of other related papers.The results indicate the effectiveness and efficiency of the algorithm.
|
|
基金项目：
|
|
|
|
作者简介：
|
|
|
|
参考文献：
|
[1]曹炬,周济,余俊.矩形件排样优化的背包算法[J].中国机械工程,1994,5(2):11-12.
[2]贾志欣,殷国富,罗阳.矩形件排样的模拟退火算法求解[J].四川大学学报(工程科学版),2001(5):32-34.
[3]陈端兵,黄文奇.求解矩形Packing问题的贪心算法[J].计算机工程,2007,33(4):160-162.
[4]Jakobs S.On genetic algorithms for the packing of polygons[J].European Journal of Operational Research,1996,88(1):165-161.
[5]Hopper E,Turton B.An empirical investigation of meta-heu-ristic and heuristic algorithms for a 2D packing problem[J].European Journal of Operational Research,2001,128(1):34-57.
[6]王华昌,陶献伟,李志刚.一种矩形件优化排样综合算法[J].华中科技大学学报(自然科学版),2003,6(31):9-12.
[7]曹炬,周济.矩形件优化排样的一种近似算法[J].计算机辅助设计与图形学报,1995,7(3):190-195.
[8]冯美贵,史俊友.NGSA算法在不规则零件优化排样中的应用研究[J].锻压技术,2007,32(1):13-15.
[9]焦李成,杜海峰,刘芳,等.免疫优化计算、学习与识别[M].北京:科学出版社,2006.
|
|
服务与反馈：
|
|
【文章下载】【加入收藏】
|
|
|
|
