| 基于小生境遗传模拟退火算法的不规则件优化排样 |
| |
| 引用本文： | 史俊友,苏传生,翟红岩.基于小生境遗传模拟退火算法的不规则件优化排样[J].青岛科技大学学报,2009,30(5):446-450. |
| |
| 作者姓名： | 史俊友 苏传生 翟红岩 |
| |
| 作者单位： | 青岛科技大学,机电工程学院,山东,青岛,266061 |
| |
| 摘 要： | 针对二维不规则图形零件在排样区域上的最优排列问题,将排样和制造工艺联系起来,先将多边形各边向外扩充,为零件预留加工余量;然后采用遗传模拟退火算法与小生境技术相结合,寻找排样件在排样时的最优次序及各自的旋转角度,再用基于"最低水平线与填充算法相结合"策略的启发式排样算法实现二维不规则件自动排样,得到了满意的优化排样结果。
|
| 关 键 词： | 遗传模拟退火算法 小生境 最低水平线算法 优化排样 |
Optimal Layout of Irregular Parts Based on Niching Genetic Simulated Annealing Algorithm |
| |
| Abstract: | To solve the two-dimensional irregular parts packing problem,firstly the problem is associated with manufacturing process,every side of polygons is expanded in consideration of the machining allowance.Then genetic simulated annealing algorithm and niche are integrated to find out the best sequence of the irregular parts and each part's optimum rotating angle,finally the lowest horizontal algorithm and filling algorithm are combined to complete the automatic layout.The satisfactory results of optimal layout have been obtained. |
| |
| Keywords: | genetic simulated annealing algorithm niche the lowest horizontal algorithm optimal layout |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
