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

摘要：

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

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

所属期刊栏目：33

分类号：TP301.6(计算技术、计算机技术)

资助基金：山东省专业学位研究生教学案例库SDYAL20157

在线出版日期：2023-04-25（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：140-145