交通选线优化算法的设计与实现

• 作者: 张强 李晓莉
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 交通选线 最小生成树 遗传算法 优化
• 年，卷（期）: 2009,（8）
• 所属期刊栏目: 工程与应用
• 页码范围: 226-228
• 页数: 3页
• 分类号: TP391.9
• 字数: 3890字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2009.08.068

摘要

将交通选线问题求解转化为最小生成树(Minimun Spanning Tree,MST)的求解,对比了经典MST求解算法,以图论为基础,采取一种求最小生成树的改进遗传算法.该算法以二进制编码表示最小树问题,用深度优先搜索算法进行图的连通性判断,并采用相应的适应度函数、单亲换位算子和单亲逆转算子及多种控制进化策略,能在一次遗传进化过程中获得一批最小生成树,可供决策部门综合评价与决策.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张强		23	141	7.0	11.0
5	李晓莉	河南工业大学信息科学与工程学院	12	38	4.0	6.0