用于求解民船装载问题的R-CS-PSO混合改进算法

摘要：

民船装载问题是一个多约束背包问题,解决的是资源优化分配的问题,通过合理的方式对需装载的物品进行船只分配,以取得最大价值,也就是舰船装载的最优方案.本文通过对需解决的问题进行分析,将布谷鸟搜索算法搜索范围广但计算精度不高和粒子群算法收敛速度快但容易陷入局部最优的特点结合起来,进行取长补短,改进提出了分阶段随机布谷鸟粒子群智能优化算法,并用此算法来解决舰船装载问题.通过验证此算法相较之前的算法搜索范围广、收敛速度快、能取得较好的解,有效的解决了此问题,并可在实际中进行推广应用.

关键词：民船装载、背包问题、布谷鸟优化算法、粒子群搜索算法、R-CS-PSO混合算法

所属期刊栏目：35

分类号：TP39(计算技术、计算机技术)

资助基金：全军军事类研究生资助课题JY2020C113

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

页数：共5页

页码：9-13