一种求解离散优化问题的粒子群算法

• 作者: 胡桂武 邓伟林
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 粒子群算法 遗传粒子群算法 遗传算法 车辆路径问题
• 年，卷（期）: 2012,（5）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 116-119
• 分类号: TP301.6
• 字数: 3393字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2012.05.030

摘要

粒子群算法在求解连续变量问题有了比较成功的应用,但是对离散变量问题方面的应用研究却相对滞后.针对离散优化问题,提出了一种遗传粒子群算法.算法使用了交叉、变异等遗传算子替代传统粒子群算法的速度-位移公式,克服了传统粒子群算法对组合优化问题编码时出现的信息冗余的问题,提高了搜索效率.应用该算法求解了车辆路径问题,实验结果表明,该算法具有较好的全局收敛能力和较快的收敛速度.在同等条件下,求解效果要明显好于遗传算法和基于速度位移公式的粒子群算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	胡桂武	广东商学院数学与计算科学系	42	178	7.0	11.0
2	邓伟林	广东轻工职业技术学院计算机系	4	38	2.0	4.0