摘要
首先采用组合矩形包络算法将二维不规则零件的排样问题转化为矩形件的排样问题;然后将遗传算法与小生境技术相结合,寻找排样件在排样时的最优次序及各自的旋转角度;最后用“最低水平线与填充算法相结合”策略的启发式排样算法实现自动排样.实例表明,该算法是有效的.
An irregular parts layout method based on niche genetic algorithm is proposed. Firstly, the proposed method converts 2D irregular parts layout into rectangular part layout problem by adopting rectangle enclosure algorithm. Then, by integrating genetic algorithm and niche technology, the best sequence of the shaped parts and their optimal rotating angle are sought. Finally, automatic layout is implemented by utilizing ＂the lowest horizontal and filling algorithm＂. Illustrations demonstrate that this algorithm is effective.
出处
《工程设计学报》
CSCD
北大核心
2007年第2期170-174,共5页
Chinese Journal of Engineering Design
关键词
小生境技术
遗传算法
不规则件
优化排样
niche technology
genetic algorithm
irregular part
optimal layout
