求解必经点k条最优路径问题的粒子群优化算法

发布时间：2021-02-03 23:16

　　提出了一种解决指定必经点k条最优路径问题的粒子群优化算法。算法以k条最优路径集合作为优化目标,将粒子种群划分为k个子种群,通过各子种群的局部搜索和子种群间的相互协作,使种群在搜索过程中易于找到k条最优路径。为了提高含有多必经节点的初始生成路径的多样性,设计了基于弹性拉伸原理的种群初始化方法。在随机生成的26个节点65条边,50个节点262条边和80个节点410条边的拓扑图中,分别选取不同的源节点和目的节点,以及必经节点对算法进行了测试。数值实验结果表明,提出的算法在求解网络规模比较大、必经点数比较多的无环k条最优路径问题中具有比较好的性能。 

【文章来源】：计算机工程与应用. 2019,55(20)北大核心

【文章页数】：7 页

【文章目录】：
1 引言
2 问题描述
3 必经点k条最优路径的PSO算法设计
    3.1 粒子编码
    3.2 种群初始化
    3.3 粒子更新
    3.4 局部搜索与种群协作
    3.5 算法流程
4 仿真实验
    4.1 算法求解效果验证
    4.2 算法耗时比较
5 结束语


【参考文献】：
期刊论文
[1]基于莱维飞行粒子群算法的焊接机器人路径规划[J]. 王学武,严益鑫,顾幸生.  控制与决策. 2017(02)
[2]经过指定的中间节点集的最短路径算法[J]. 黄书力,胡大裟,蒋玉明.  计算机工程与应用. 2015(11)
[3]求解k条最短路径问题的混合蛙跳算法[J]. 马炫,刘庆.  信息与控制. 2011(05)
[4]多种群粒子群优化算法[J]. 罗德相,周永权,黄华娟,韦杏琼.  计算机工程与应用. 2010(19)
[5]求解带时间窗车辆路径问题的改进粒子群算法[J]. 马炫,彭芃,刘庆.  计算机工程与应用. 2009(27)
[6]必经点最短路径问题模型及相应遗传算法研究[J]. 徐庆征,柯熙政.  系统工程与电子技术. 2009(02)
[7]大规模定量传输的时间扩展网络K最短路径算法[J]. 黄泽汉,谭跃进,邓宏钟.  计算机工程与应用. 2008(25)
[8]求解k条最优路径问题的遗传算法[J]. 马炫.  计算机工程与应用. 2006(12)
[9]分段路径寻优算法研究及实现[J]. 周鹏,张骏,史忠科.  计算机应用研究. 2005(12)
[10]前N条最短路径问题的算法及应用[J]. 柴登峰,张登荣.  浙江大学学报(工学版). 2002(05)



本文编号：3017315