论文部分内容阅读
文章提出的任意两点间k条最优路径问题的遗传算法,采用节点的自然路径作为染色体编码,根据路径节点的连接实施染色体的交叉操作,将节点路径块作为染色体的变异基因块实施变异操作.算法结构简明,收敛速度快,可应用于求解大规模网络中的多条最优路径问题.
求解k条最优路径问题的遗传算法
【摘 要】
：
文章提出的任意两点间k条最优路径问题的遗传算法,采用节点的自然路径作为染色体编码,根据路径节点的连接实施染色体的交叉操作,将节点路径块作为染色体的变异基因块实施变异
【机 构】
：
西安理工大学自动化与信息工程学院
【出 处】
：
计算机工程与应用
【发表日期】
：
2006年12期
其他文献
身处网络技术最前沿阵地的百度公司总裁李彦宏自1996年加盟搜索引擎以来,便与搜索这个概念结下不解之缘。从此,他凭借独特的视角思维,倾心致力于"搜索"这一概念的延伸孵化。
在许多数据挖掘应用中，例外情况或者离群点的监测比常规知识的发现更有意义。文章在自回归AR（p）模型和统计诊断的基础上．建立了一种时序数据的离群点检测模型。并将该模型的应用
几乎是从去年下半年开始,中国掌上电脑(PDA)行业就不再太平。在PDA市场一哥位置上盘桓了近两年的商务通摇摇晃晃,快译通、长城、名人、联想、达特等都拉开了放手拼争的架式。
现场总线系统的顺利推广有利于促进我国电力自动化事业的发展,有利于为人们的生产和生活中的相关用电问题提供一定的便利,同时还有利于我国电力机制的合理建设。因此,相关部
广东新会美达锦纶股份有限公司在其14年的探求信息化的历程中，正可谓：经风雨，现彩虹。《IT时代周刊》记者对此进行了细致深入的采访，目的在于勾勒出企业实施信息化从理想到迷茫，从
为探明不同米色小米间品质差异,本文选取5种具有色差代表性的小米(沁州黄、黄金苗米、白小米、黑小米和绿小米)进行研究。对原花青素、多酚、矿物质等营养成分,直链淀粉、糊
近年来,随着计算机网络和无线通信技术的迅速发展,无线移动Ad Hoc网络在军事和民用方面获得了大量应用.多媒体业务的引入对Ad Hoc网络提出了多播和QoS服务的需求,如何在Ad Ho
通过仿真分析了即时通讯病毒的传播特性,其传播速度非常迅速,并且在无标度网络上比在其他网络拓扑结构下传播得更快.单独增强用户的安全意识只能减少病毒的感染范围,不能减缓