当前位置: 首页> 交通中文期刊数据库 >详情
原文传递 基于蚁群算法的船舶件排样研究
题名: 基于蚁群算法的船舶件排样研究
正文语种: 中文
作者: 钟相强;梁利东
关键词: 船舶件;排样;遗传算法;蚁群算法;剩余矩形匹配
摘要: 针对船舶件排样问题,提出一种应用蚁群算法优化求解船舶件排样问题的方法,提出船舶件图形编码和预处理的方法,利用组合和填充的方法把船舶件排样问题转化为正交矩形的排样问题,使用剩余矩形匹配法和正交靠接算法完成自动排样,根据提出的求解算法,给出具体的实例,排样结果证明了用蚂蚁算法求解船舶件优化排样问题的可行性。
期刊名称: 船舶工程
出版年: 2010
页码: 44-47
检索历史
应用推荐