论文部分内容阅读
本文针对基本粒子群算法易陷入局部极小点、搜索精度不高等缺点，利用遗传算法的原理，在粒子群算法中引入了选择、杂交和变异算子，结合局部版粒子群算法的思想，提出了一种基于遗传机制的改进粒子群算法。用基准函数对改进的粒子群算法进行了测试，取得了很好的效果，具有很好的通用性。
将粒子群算法应用于车辆路径问题的求解。设计了一种实数编码方案，用粒子的位置表示车辆路径，建立了解决车辆路径问题的粒子群算法。建立了车辆路径问题的数学模型，应用改进的粒子群算法求解非满载车辆路径问题和带时间窗的车辆路径问题，取得了很好的仿真结果。与车辆路径问题的遗传算法相比，改进的粒子群算法提高了最优路径搜索的成功率，能更有效地求解车辆路径问题。