| 基于蚁群算法的船舶件排样研究 |
| |
| 引用本文： | 钟相强,梁利东.基于蚁群算法的船舶件排样研究[J].船舶工程,2010(6):44-47. |
| |
| 作者姓名： | 钟相强 梁利东 |
| |
| 作者单位： | 安徽工程大学机械与汽车工程学院,芜湖,241000;安徽工程大学机械与汽车工程学院,芜湖,241000 |
| |
| 基金项目： | 安徽高等学校省级自然科学研究重点项目(KJ2010A042) |
| |
| 摘 要： | 针对船舶件排样问题,提出一种应用蚁群算法优化求解船舶件排样问题的方法.提出船舶件图形编码和预处理的方法,利用组合和填充的方法把船舶件排样问题转化为正交矩形的排样问题,使用剩余矩形匹配法和正交靠接算法完成自动排样.根据提出的求解算法,给出具体的实例,排样结果证明了用蚂蚁算法求解船舶件优化排样问题的可行性.
|
| 关 键 词： | 船舶件 排样 遗传算法 蚁群算法 剩余矩形匹配 |
Study on the Ship Parts Nesting Based on Ant Colony Algorithm |
| |
| ZHONG Xiang-qiang,LIANG Li-dong.Study on the Ship Parts Nesting Based on Ant Colony Algorithm[J].Ship Engineering,2010(6):44-47. |
| |
| Authors: | ZHONG Xiang-qiang LIANG Li-dong |
| |
| Institution: | ZHONG Xiang-qiang,LIANG Li-dong(School of Mechanical & Automotive Engineering,Anhui Polytechnic University,Wuhu 241000,China) |
| |
| Abstract: | |
| |
| Keywords: | ship parts parts nesting genetic algorithm ant colony algorithm remaining rectangle matching |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
