【摘要】 首先采用组合矩形包络算法将二维不规则零件的排样问题转化为矩形件的排样问题;然后将遗传算法与小生境技术相结合,寻找排样件在排样时的最优次序及各自的旋转角度;最后用“最低水平线与填充算法相结合”策略的启发式排样算法实现自动排样.实例表明,该算法是有效的.更多还原

【Abstract】 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.更多还原