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

• 作者: 刘栋 胡家鑫 马炫
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: k条最优路径 必经点 粒子群优化算法
• 年，卷（期）: 2019,（20）
• 所属期刊栏目: 模式识别与人工智能
• 页码范围: 89-94,226
• 页数: 7页
• 分类号: TP301
• 字数: 5908字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1806-0331

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马炫	西安理工大学自动化与信息工程学院	17	188	7.0	13.0
5	刘栋	西安理工大学自动化与信息工程学院	7	107	4.0	7.0
6	胡家鑫	西安理工大学自动化与信息工程学院	1	0	0.0	0.0