基于蚁群算法的船舶件排样研究

• 作者: 梁利东 钟相强
• 来源期刊: 船舶工程
• 学科: 交通运输
• 关键词: 船舶件 排样 遗传算法 蚁群算法 剩余矩形匹配
• 年，卷（期）: 2010,（6）
• 所属期刊栏目: 船舶建造、修理工艺
• 页码范围: 44-47
• 分类号: U671.2|TP391.7
• 字数: 2997字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-6982.2010.06.012

摘要

针对船舶件排样问题,提出一种应用蚁群算法优化求解船舶件排样问题的方法.提出船舶件图形编码和预处理的方法,利用组合和填充的方法把船舶件排样问题转化为正交矩形的排样问题,使用剩余矩形匹配法和正交靠接算法完成自动排样.根据提出的求解算法,给出具体的实例,排样结果证明了用蚂蚁算法求解船舶件优化排样问题的可行性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	钟相强	安徽工程大学机械与汽车工程学院	42	104	5.0	7.0
2	梁利东	安徽工程大学机械与汽车工程学院	26	49	4.0	4.0