基于改进粒子群算法的船舶排样问题研究

摘要：

提出了一种改进的粒子群算法来解决船舶排样问题。该算法将混合蛙跳算法的分组思想引入简化粒子群算法中，粒子能够利用更丰富的信息进行更快地收敛。船舶排样零件形状虽多为不规则图形，但它可以转化为矩形件后再进行排样。剩余矩形排样法是解决矩形件排样问题的一种较好的启发式算法，它既满足BL条件又符合BLF算法的思想，这样就能够对排样过程中产生的空白间隙进行填充，保证了较高的板材利用率，有利于找到较优解。用此算法结合剩余矩形法对2组矩形件进行排样，达到了90％以上的利用率，均优于对比文献，表明了本文算法的有效性。

关键词：粒子群算法、矩形件排样、剩余矩形法、优化、利用率

分类号：TP18(自动化基础理论)

资助基金：江苏省2011年大学生实践创新训练计划项目303

在线出版日期：2013-04-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：1-5