摘要
针对船舶件排样问题,提出一种应用蚁群算法优化求解船舶件排样问题的方法.提出船舶件图形编码和预处理的方法,利用组合和填充的方法把船舶件排样问题转化为正交矩形的排样问题,使用剩余矩形匹配法和正交靠接算法完成自动排样.根据提出的求解算法,给出具体的实例,排样结果证明了用蚂蚁算法求解船舶件优化排样问题的可行性.
A solving method with ant colony system for irregular parts nesting was put forward according to ship parts nesting question.A method for an irregular part’s graph coding and pretreatment was proposed.The proposed method converted the nesting problem into an orthogonal rectangular nesting problem by combining and filling algorithm.By use of remaining rectangle matching and orthogonal accessing algorithm,an automatic nesting system was realized.According to the proposed solution algorithm,the solution result of ant colony algorithm and genetic algorithm are contrasted,and the experimental result has proven the feasibility and validity of ant colony system solution for ship parts nesting problem.
出处
《船舶工程》
CSCD
北大核心
2010年第6期44-47,共4页
Ship Engineering
基金
安徽高等学校省级自然科学研究重点项目(KJ2010A042)
关键词
船舶件
排样
遗传算法
蚁群算法
剩余矩形匹配
ship parts
parts nesting
genetic algorithm
ant colony algorithm
remaining rectangle matching
