最小化网络总时延启发式遗传算法

来源 :交通科技与经济 | 被引量 : 0次 | 上传用户:kn4281
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
路由选择算法是用于决定计算机网络每个结点输入的信息包应当从哪一个输出线路发送出去,以便使得某种指定的费用最小提出了一种新的有效启发式遗传路由算法,以使网络总时延最小.该算法采用了启发式遗传路由方案,从而获得近似最优解.采用遗传算法的方法可以减少网络路由算法的运算规模,实现逐步求解.与其他已知类似算法相比较,该算法具有较小的时间复杂性.
其他文献
通过对我国公路基础设施建设取得的成就的分析,指出了我国公路交通发展中存在的主要问题。提出了“以人为本”的发展现。
论述了施工中影响混凝土施工质量的主要因素,并提出了控制施工质量的原则、方法及处理措施。
短程精密测距精度一般优于GNSS测量精度,工程中常用GNSS测量与精密测距方法联合建立高精度工程测量控制网,对两者所存在的尺度差异,常采用尺度比进行统一,其关键是尺度比的合
随着道路交通量的增加,轴载和轮胎压力的增大,沥青混合料设计方法也有必要更新,本文针对这一情况提出了沥青混合料设计方法——体积法.介绍了按这种方法进行沥青混合料设计的
糖尿病足是糖尿病严重的并发症之一,病死率、致残率高,对患者危害极大.1995年2月~2000年10月,笔者对40例糖尿病足患者在常规治疗基础上,应用葛根素注射液治疗,取得良好疗效.现
1996年6月-2001年10月,笔者用仙方活命饮加减结合西药治疗急性附睾炎42例,并与同期单用西药治疗的30例作对照,现报道如下.
主要通过粉煤灰的技术性持论述了粉煤灰路基施工的施工要点以及应注意的问题。
计算机技术和信息技术在我国气象业务中的开发与应用已日益广泛,在技术装备、技术方法和管理方法上具有传统气象所不具备的特点。针对气象电子设备的管理与维修方法进行论述,并
目的:探讨建立健康人口服冠心Ⅱ号后吸收入血清成分的临床药动学研究的新方法。方法:用高效液相色谱直接测定5名健康人服冠心Ⅱ号后经沸水浴处理过的血清样品中的阿魏酸。分别用