| 二维不规则件优化排样的小生境遗传算法 |
| |
| 引用本文： | 史俊友,冯美贵.二维不规则件优化排样的小生境遗传算法[J].工程设计学报,2007,14(2):170-174. |
| |
| 作者姓名： | 史俊友 冯美贵 |
| |
| 作者单位： | 青岛科技大学 机电工程学院， 山东 青岛 266061 |
| |
| 摘 要： | 首先采用组合矩形包络算法将二维不规则零件的排样问题转化为矩形件的排样问题；然后将遗传算法与小生境技术相结合，寻找排样件在排样时的最优次序及各自的旋转角度；最后用“最低水平线与填充算法相结合”策略的启发式排样算法实现自动排样。实例表明，该算法是有效的。
|
| 关 键 词： | 小生境技术 遗传算法 不规则件 优化排样 |
| 文章编号： | 1006-754X（2007）02-0170-05 |
| 收稿时间： | 2006-08-04 |
| 修稿时间： | 2006年8月4日 |
Niche genetic algorithm for two dimensional irregular parts optimal layout |
| |
| SHI Jun-you,FENG Mei-gui.Niche genetic algorithm for two dimensional irregular parts optimal layout[J].Journal of Engineering Design,2007,14(2):170-174. |
| |
| Authors: | SHI Jun-you FENG Mei-gui |
| |
| Affiliation: | College of Mechanical &; Electrical Engineering, Qingdao University of Science &; Technology, Qingdao 266061, China |
| |
| 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. |
| |
| Keywords: | niche technology genetic algorithm irregular part optimal layout |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《工程设计学报》浏览原始摘要信息 |
|
点击此处可从《工程设计学报》下载全文 |
