一种改进的粒子群算法在交通分配上的应用

来源：计算机技术与发展杂志2023年第04期北京时间：

作者：李晓君;赵晓蕾;赵洪銮;';宿梦梦;邹炜

单位：1. 山东建筑大学 计算机科学与技术学院,山东 济南 250101;2. 山东建筑大学 建筑城规学院,山东 济南 250101;3. 天津城建大学 理学院,天津 300384

摘要：针对粒子群算法收敛速度慢、求解精度低和算法在迭代后期容易陷入局部最优的问题,首先,采用仅以位置项来控制粒子进化方向的简化粒子群算法,以此避免粒子速度过大时导致的粒子发散的现象;其次,引入随迭代次数增加自适应改变的线性惯性权重来消除惯性分量的影响,同时引入莱维飞行策略来改变粒子位置以帮助粒子逃离局部最优;最后,通过四种测试函数对固定权重的粒子群算法、标准粒子群算法和改进算法的性能进行比较。 实验证明,改进后的算法在收敛速度、精度和稳定性上都有所提升。 在验证了改进算法的有效性后,使用改进后的算法求解单一 OD 对多路径路网的用户最优模型并与标准粒子群算法求解结果进行对比,改进后的算法求解结果更加稳定均衡,验证了算法的可行性。

关键词：简化的粒子群算法;非线性递减惯性权重;莱维飞行;单一 OD 对多路径路网;用户最优模型