|
|||||
|
|
| 交通选线优化算法的设计与实现 | |
| 作者姓名： | 张强 李晓莉 |
| 作者单位： | 武汉理工大学,武汉,430074;河南工业大学信息科学与工程学院,郑州,450001;河南工业大学信息科学与工程学院,郑州,450001 |
| 摘 要： | 将交通选线问题求解转化为最小生成树（Minimun Spanning Tree,MST）的求解,对比了经典MST求解算法,以图论为基础,采取一种求最小生成树的改进遗传算法．该算法以二进制编码表示最小树问题,用深度优先搜索算法进行图的连通性判断,并采用相应的适应度函数、单亲换位算子和单亲逆转算子及多种控制进化策略,能在一次遗传进化过程中获得一批最小生成树,可供决策部门综合评价与决策． |
| 关 键 词： | 交通选线 最小生成树 遗传算法 优化 |
| 收稿时间： | 2008-04-08 |
| 修稿时间： | 2009-1-8 |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 | |
| 点击此处可从《计算机工程与应用》下载全文 | |