一种基于遗传算法的网络最短路径的求解

来源 :沙洋师范高等专科学校学报 | 被引量 : 0次 | 上传用户：xxq0108

【摘要】

：

本文提出了一种智能算法——遗传算法在网络最短路径中的实现方案，阐明了遗传算法在求解网络最短路径问题中包括编码、种群生成和遗传算子的具体步骤。通过实验，证明了算法应用

【作者】

：

【机构】

：

荆楚理工学院计算机工程学院

【出处】

：

沙洋师范高等专科学校学报

【发表日期】

：

2007年5期

【关键词】

：

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

本文提出了一种智能算法——遗传算法在网络最短路径中的实现方案，阐明了遗传算法在求解网络最短路径问题中包括编码、种群生成和遗传算子的具体步骤。通过实验，证明了算法应用的有效性。

其他文献

英语中除了4种常用的疑问句外还存在一些具有特殊结构的疑问句，本文主要对其中的6种进行了初步的探讨。

期刊

英语“另类”疑问句

通过对清梳联纺精梳纱时提高产量前后成纱质量的对比分析,指出短流程清梳联生产中要注重梳棉机针布型号的选择,主要单机除杂效率的提高以及系统工艺研究.

期刊

清梳联成纱质量短流程梳棉机

针对太原市汾河地区河漫滩地层,以双塔西街站深基坑为研究对象,利用有限差分软件FLAC 3D对开挖过程中基坑的变形规律进行了研究。结果表明：地表沉降整体呈凹槽型,最大沉降发生

期刊

随着就业竞争的加剧，相当数量的在校大学生出现了一些比较明显的心理障碍．有的甚至达到了非常严重的程度。这一问题已引起当前社会各界的普遍关注。沙洋师专心理咨询中心针对目

期刊