10.3969/j.issn.1671-6833.2011.04.014
基于遗传算法的二维不规则形排样研究
二维不规则零件的排样问题,在理论上属于NP完全问题,有着较高的计算复杂度,求解很困难,但是在工业上有着广泛的应用,迫切需要解决此类问题.笔者结合启发式算法思想,将二维不规则图形排样问题建模成一个变异的旅行商问题,采用遗传算法求解.并在经典BL排样算法基础上进行改进,提出了一种基于多路径搜索的图形排样算法,在此排样算法基础上,应用遗传算法优化计算,成功的解决了不规则图形的排样问题.
排样问题、排样算法、二维不规则形图形排样、遗传算法、多路径搜索
32
TB114.1(工程基础科学)
2011-12-23(万方平台首次上网日期,不代表论文的发表时间)
共5页
56-59,98