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