摘要
研究了将任意多边形在矩形板料上的排列方式转化为特定编码的方法 ;建立了编码和排样方式的映射模型 ,并采用基于小生境的遗传算法 (nichedgeneticalgorithm)对排样过程进行了优化 ;详细介绍了多边形包络矩形的简化算法以及优化过程 ,并通过一个实例 ,分析了所提出的方法的优缺点。
This paper translates the layout of polygons on a rectangle into a special coding of GA,sets up mapping model between the codes and the layout of polygons. Then layout optimization is made with genetic algorithm based on niche technology. The detail of getting outside-rect of polygon and the optimization process are introduced. Lastly,an example of application is given to explain the strongpoint or shortcoming of these methods.
出处
《机械制造与自动化》
2004年第1期14-17,共4页
Machine Building & Automation
关键词
任意多边形
优化排样
遗传算法
小生境技术
arbitrary polygons
layout optimization
genetic algorithm
niche technology
