论文部分内容阅读
基于遗传算法和蚁群算法的原理,通过整合这两种算法各自的优点提出一种基于Steiner树遗传蚁群的改进算法.新算法利用遗传特征淘汰不必要的搜索节点,再通过蚁群算法加速解的收敛,有效地找出问题的最优解.新算法在GPS系统中得到良好应用,和传统算法相比,可以减少路径搜索的时间和空间的复杂度.
Steiner树遗传蚁群算法在路径选择中的应用
【摘 要】
：
基于遗传算法和蚁群算法的原理,通过整合这两种算法各自的优点提出一种基于Steiner树遗传蚁群的改进算法.新算法利用遗传特征淘汰不必要的搜索节点,再通过蚁群算法加速解的收敛,有效地找出问题的最优解.新算法在GPS系统中得到良好应用,和传统算法相比,可以减少路径搜索的时间和空间的复杂度.
【机 构】
：
吉林警察学院
【出 处】
：
微电子学与计算机
【发表日期】
：
2013年11期
【基金项目】
：
吉林省教育厅“十二·五”科学技术研究项目（吉教科合字2012第502号）
其他文献
我是东北轻合金有限责任公司轧板分厂轧制作业区热轧机甲班班长刘哗。我们甲班是一个长期工作在生产经营一线的班组。在日常管理中，我们创建全员管理模式。使班组管理步入高效
动态决策转化为粗糙性信息下的分类问题，并基于简单赌局和融合分类法来实现动态选择．该方案不仅可以帮助决策者有效降低因决策信息的粗糙性给决策带来的影响，而且还可以实现资源
自1901年德国Kelling首次在狗进行腹腔镜检查以来,腹腔镜技术已有百多年的发展史[1].这一百多年来,腹腔镜是外科领域最重要的一次技术变革.而优质微型摄像机的问世更是推动腹
对常规的服务器集群架构进行了改进，提出了决策器的概念，并由决策器训练调度序列；同时根据自适应小生境遗传算法提出了适应特征值作为适应值的评价标准，并合理地应用于负载均衡调
目的:探讨妇科手术中输尿管损伤的原因及防治.方法:回顾分析17例妇科手术中输尿管损伤患者的临床资料.结果:17例输尿管损伤均为单侧损伤,其中左侧损伤12例.术后IVP显示17例伤
设计了一个基于反馈机制的单级RC移相网络．用MIM电容替代MOS电容来耦合信号，避免了MOS等效电容因大信号波动所导致的耦合电容大小周期性变化以及负载效应．仿真结果表明所设计的
针对连锁经营企业网络独特性和当前主要网络安全评估模型局限性,提出一种基于安全相似域的网络风险评估模型.根据连锁经营企业内部网络拓扑结构特点,将评估网络环境中的要素
结合两类修正方法，提出了一种高效的模（2n-2p）乘法器（n≥2p）的实现方法．与文献[1]中设计比较，本文乘法器结构上少了一级加法，并且综合结果也显示平均面积和延迟分别有10％和13％的减小．
先介绍了小波变换和Wiener滤波，为提高去噪性能，提出一种基于小波变换和Wiener滤波的SAR图像speckle噪声去除算法，利用Wiener滤波对小波分解系数去噪。结果表明，与传统方法相比，所
目的:观察现代中药血脂康治疗原发性高胆固醇血症及混合性高脂血症的疗效及安全性,并与目前公认的他汀类药物辛伐他汀做比较.方法:将符合诊断的原发性高胆固醇血症及混合性高