改进PSO算法在二维下料问题中的研究

• 作者: 张菡
• 来源期刊: 电脑与电信
• 关键词: 二维下料 启发式搜索算法 粒子群优化算法
• 年，卷（期）: 2014,（1）
• 所属期刊栏目: 学术探讨 -- 【算法研究】
• 页码范围: 50-52
• 页数: 3页
• 字数: 3122字
• 语种: 中文

摘要

粒子群优化（PSO）算法是一种基于集群智能的进化计算方法，在该方法中粒子通过追随自己找到的最优解和种群最优解完成优化。文章将PSO算法应用到三角形优化下料问题的研究中，给出了具体的实施流程，为了提高PSO算法的收敛精度，避免早熟现象的产生，对PSO进行了改进，提出一种启发式PSO算法。通过对三角形的优化下料进行仿真，仿真结果显示改进后的启发式粒子群优化算法在收敛效果和材料的利用率方面均有显著的提高。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张菡	菏泽学院计算机与信息工程系	7	7	2.0	2.0