论文部分内容阅读
文章提出的任意两点间k条最优路径问题的遗传算法,采用节点的自然路径作为染色体编码,根据路径节点的连接实施染色体的交叉操作,将节点路径块作为染色体的变异基因块实施变异操作.算法结构简明,收敛速度快,可应用于求解大规模网络中的多条最优路径问题.
求解k条最优路径问题的遗传算法
【摘 要】
：
文章提出的任意两点间k条最优路径问题的遗传算法,采用节点的自然路径作为染色体编码,根据路径节点的连接实施染色体的交叉操作,将节点路径块作为染色体的变异基因块实施变异
【机 构】
：
西安理工大学自动化与信息工程学院
【出 处】
：
计算机工程与应用
【发表日期】
：
2006年12期
其他文献
在许多数据挖掘应用中，例外情况或者离群点的监测比常规知识的发现更有意义。文章在自回归AR（p）模型和统计诊断的基础上．建立了一种时序数据的离群点检测模型。并将该模型的应用
为探明不同米色小米间品质差异,本文选取5种具有色差代表性的小米(沁州黄、黄金苗米、白小米、黑小米和绿小米)进行研究。对原花青素、多酚、矿物质等营养成分,直链淀粉、糊
通过仿真分析了即时通讯病毒的传播特性,其传播速度非常迅速,并且在无标度网络上比在其他网络拓扑结构下传播得更快.单独增强用户的安全意识只能减少病毒的感染范围,不能减缓