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

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户：secace2

【摘要】

：

将交通选线问题求解转化为最小生成树（Minimun Spanning Tree，MST）的求解，对比了经典MST求解算法，以图论为基础，采取一种求最小生成树的改进遗传算法．该算法以二进制编码表示最小树

【作者】

：

张强李晓莉

【机构】

：

武汉理工大学,河南工业大学信息科学与工程学院

【出处】

：

计算机工程与应用

【发表日期】

：

2009年8期

【关键词】

：

交通选线最小生成树遗传算法优化 traffic line selection Minimum Spanning Tree（MST） genetic a

【基金项目】

：

河南省科技计划基金资助项目（the Science and Technologies Plan of Henan Province,China under Grant No.072300410020）.

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

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

其他文献

汽车零部件产品寿命试验的实验室工装管理

本文依据汽车机械式变速器零部件寿命试验对试验工装的需求,论述试验工装的流程化管理模式及流程各步骤的要求,为系统管理实验室工装,满足试验要求提供保障。

期刊

汽车变速器零部件寿命试验工装管理流程化模式

含钛植物生长调节剂—钛丰素的合成及其在农业中应用

以四氯化钛和Ｌ－抗坏血酸为主要原料，采用氮气保护合成了含钛植物生长调节剂—钛丰素，并将该制剂应用到小麦、花生等农作物的生长过程中，起到了明显的增产效果。尤其在小麦上与叶面

期刊

植物生长调节剂合成农业应用

特异型号电线电缆在检验检测工作中采标详解

本文对市场较为常见的非国标、非行标型号电线电缆产生的原因、背景进行解析并在此基础上对检验检测试验室工作中如何准确界定产品类型并正确采标进行检验进行了详解。

期刊