-
题名基于遗传算法的二维不规则形排样研究
- 1
-
-
作者
李阳
赵华东
杨威
-
机构
郑州大学数学系
郑州大学机械工程学院
中冶南方工程技术有限工司
-
出处
《郑州大学学报（工学版）》
CAS
北大核心
2011年第4期56-59,98,共5页
-
文摘
二维不规则零件的排样问题,在理论上属于NP完全问题,有着较高的计算复杂度,求解很困难,但是在工业上有着广泛的应用,迫切需要解决此类问题.笔者结合启发式算法思想,将二维不规则图形排样问题建模成一个变异的旅行商问题,采用遗传算法求解.并在经典BL排样算法基础上进行改进,提出了一种基于多路径搜索的图形排样算法,在此排样算法基础上,应用遗传算法优化计算,成功的解决了不规则图形的排样问题.
-
关键词
排样问题
排样算法
二维不规则形图形排样
遗传算法
多路径搜索
-
Keywords
packing problem
layout algorithm
two-dimensional irregular shapes nesting
genetic algorithm
multi-path search
-
分类号
TB114.1
[理学—运筹学与控制论]
-
