基于遗传算法的无向网络路径优化

• 作者: 吴静 王鹏涛
• 来源期刊: 天津师范大学学报（自然科学版）
• 学科: 交通运输
• 关键词: 无向网络 遗传算法 路径优化
• 年，卷（期）: 2007,（3）
• 页码范围: 72-75
• 页数: 4页
• 分类号: U116.2
• 字数: 3714字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-1114.2007.03.021

摘要

为了解决无向网络的最短路径优化问题,采用遗传算法并使用可变长编码,在遗传算子操作中进行有效性判断,避免了传统交叉变异算子中无效路径的产生;网络数据存储采用链式存储结构,仅需存储各个节点信息,摒弃了传统的邻接矩阵方法.仿真试验表明,该算法可行性强,且可以找到最优路径.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王鹏涛	天津理工大学计算机科学与技术学院	19	214	7.0	14.0
2	吴静	天津理工大学计算机科学与技术学院	6	30	4.0	5.0