切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
求解k条最优路径问题的遗传算法
求解k条最优路径问题的遗传算法
来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:a53825777
【摘 要】
:
文章提出的任意两点间k条最优路径问题的遗传算法,采用节点的自然路径作为染色体编码,根据路径节点的连接实施染色体的交叉操作,将节点路径块作为染色体的变异基因块实施变异
【作 者】
:
马炫
【机 构】
:
西安理工大学自动化与信息工程学院
【出 处】
:
计算机工程与应用
【发表日期】
:
2006年12期
【关键词】
:
遗传算法
最短路径
k条最优路径
基因块变异
genetic algorithm
shortest path
multiple optimal paths
bl
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
文章提出的任意两点间k条最优路径问题的遗传算法,采用节点的自然路径作为染色体编码,根据路径节点的连接实施染色体的交叉操作,将节点路径块作为染色体的变异基因块实施变异操作.算法结构简明,收敛速度快,可应用于求解大规模网络中的多条最优路径问题.
其他文献
CVD:中国数字视频的未来
期刊
CVD
中国
数字视频
电子工业
影碟机
李彦宏论搜索引擎三个定律
身处网络技术最前沿阵地的百度公司总裁李彦宏自1996年加盟搜索引擎以来,便与搜索这个概念结下不解之缘。从此,他凭借独特的视角思维,倾心致力于"搜索"这一概念的延伸孵化。
期刊
搜索引擎
质量定律
相关性
第三定律
词频统计
网络时代
第一定律
信息检索
超链分析
第二定律
一种时序数据的离群数据挖掘新方法及其应用
在许多数据挖掘应用中,例外情况或者离群点的监测比常规知识的发现更有意义。文章在自回归AR(p)模型和统计诊断的基础上.建立了一种时序数据的离群点检测模型。并将该模型的应用
期刊
离群点
AR模型
SCORE检验
outliers
AR model
Score test
名人,争霸PDA市场
几乎是从去年下半年开始,中国掌上电脑(PDA)行业就不再太平。在PDA市场一哥位置上盘桓了近两年的商务通摇摇晃晃,快译通、长城、名人、联想、达特等都拉开了放手拼争的架式。
期刊
掌上电脑
商务通
价格战
市场份额
名人
价格比
消费者
电脑市场
智能
市场占有率
通信产业带分水岭义器市场增长检测仪器的性能急需提高
期刊
通信业
检测仪器
市场
探讨现场总线技术在电力自动化中的运用
现场总线系统的顺利推广有利于促进我国电力自动化事业的发展,有利于为人们的生产和生活中的相关用电问题提供一定的便利,同时还有利于我国电力机制的合理建设。因此,相关部
期刊
探讨
现场总线技术
电力自动化
运用研究
美达锦纶:寻找“皮肤”信息化
广东新会美达锦纶股份有限公司在其14年的探求信息化的历程中,正可谓:经风雨,现彩虹。《IT时代周刊》记者对此进行了细致深入的采访,目的在于勾勒出企业实施信息化从理想到迷茫,从
期刊
美达锦纶股份有限公司
企业信息化
核心竞争力
财务软件
企业管理
ERP系统
不同米色小米营养品质与蒸煮特性研究
为探明不同米色小米间品质差异,本文选取5种具有色差代表性的小米(沁州黄、黄金苗米、白小米、黑小米和绿小米)进行研究。对原花青素、多酚、矿物质等营养成分,直链淀粉、糊
期刊
小米
米色
营养品质
蒸煮特性
milletcolornutrition qualitycooking quality
基于Ad Hoc的QoS多播路由协议研究
近年来,随着计算机网络和无线通信技术的迅速发展,无线移动Ad Hoc网络在军事和民用方面获得了大量应用.多媒体业务的引入对Ad Hoc网络提出了多播和QoS服务的需求,如何在Ad Ho
期刊
多播
Ad
HOC
QoS
MANET
multicast
Ad Hoc network
QoS
MANET
基于复杂网络理论的即时通讯病毒研究
通过仿真分析了即时通讯病毒的传播特性,其传播速度非常迅速,并且在无标度网络上比在其他网络拓扑结构下传播得更快.单独增强用户的安全意识只能减少病毒的感染范围,不能减缓
期刊
复杂网络
无标度网络
即时通讯病毒
监控与防御
complex network
scale-free networks
Instant Message worr
与本文相关的学术论文