融合可行基规则的粒子群优化算法及其应用-计算机应用研究.pdf

第２９卷第８期 计 算 机 应 用 研 究 Ｖｏｌ．２９Ｎｏ．８ ２０１２年８月　 ＡｐｐｌｉｃａｔｉｏｎＲｅｓｅａｒｃｈｏｆＣｏｍｐｕｔｅｒｓ Ａｕｇ．２０１２ 融合可行基规则的粒子群优化算法及其应用 罗彩君 （陕西职业技术学院计算机科学系，西安７１０１００） 摘　要：基本粒子群优化算法对于离散的优化问题处理不佳，容易陷入局部最优。针对基本粒子群优化算法处 理离散型优化问题时的缺陷，提出了一种融合可行基规则的改进型粒子群优化算法，并用该算法求解车辆路径 问题。实验结果表明，该算法的优化性能和求解精度均优于其他文献算法，在求解车辆路径问题中具有较高的 应用价值。 关键词：粒子群优化算法；可行基规则；车辆路径问题 中图分类号：ＴＰ１８　　　文献标志码：Ａ　　　文章编号：１００１３６９５（２０１２）０８２９０９０３ ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１００１３６９５