一维下料的基于贪心策略的多目标自适应粒子群算法优化

• 作者: 李友皝 杨乐 汤霁月 贾璐
• 来源期刊: 现代电子技术
• 关键词: 一维下料 粒子群算法 算法优化 贪心策略 自适应策略 仿真实验
• 年，卷（期）: 2020,（14）
• 所属期刊栏目: 计算机科学与应用
• 页码范围: 86-89,93
• 页数: 5页
• 分类号: TN911-34|TP391.9
• 语种: 中文
• DOI: 10.16652/j.issn.1004-373x.2020.14.022

摘要

针对一维下料问题,提出一种基于贪心策略的多目标自适应粒子群算法,在余料率最低和下料方式数量最少两个目标上进行优化.通过将贪心策略应用于粒子群算法,把一维下料问题分割成多个子问题,对每个子问题依次求全局最优解,有效缩小单次处理问题的规模,由所有子问题的最优解取得原问题的近似最优解.为解决种群过早收敛而因此陷入局部最优,设计一种自适应策略.此外,考虑到切换下料方式会产生一定成本,通过最大化当前下料方式使用次数优化下料方式数量.仿真实验结果表明,该算法收敛速度快,取得的下料方案利用率高且下料方式数量较少,具备较好的实用性,并能够为企业带来显著的经济效益.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨乐	南昌大学软件学院	11	64	5.0	8.0
2	贾璐	南昌大学建筑工程学院	8	44	4.0	6.0
3	李友皝	南昌大学软件学院	2	2	1.0	1.0
4	汤霁月	南昌大学软件学院	1	0	0.0	0.0