基于优化粒子群的货物装箱管理方案
胥珠峰
河海大学商学院 南京 210098
摘要：面对货物装箱管理组合优化的复杂性问题,该研究在固定的箱体内依据最大体积装载率构建目标函数,利用剩余矩形算法实现同类块的装载策略.在分析简化粒子群的基础上,给出了编码方式和基本操作流程,重点引入了小生境技术(NT)与混合蛙跳算法(SFLA)对粒子群算法进行优化,通过改变种群拓扑结构、更新算法的优化公式,提升了种群多样性与全局寻优能力.实验的仿真结果表明:该研究提出的优化粒子群算法不仅提高了固定箱体内的空间利用率,与其他算法相比,平均求解质量较其中最优解提升0.39％,并且较采用简化粒子群算法的平均求解质量高2.78％,算例对比结果验证了优化粒子群算法的有效性与优越性.
关键词：粒子群算法小生境技术混合蛙跳算法货物装箱
分类号：TP391.7(计算技术、计算机技术)
资助基金：国家自然科学基金(61272543)国家科技支撑计划(2013BAB06B04)
论文发表日期：2018-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：6( 1520-1524,1626 )
英文信息