【摘 要】
：
本文在经典最短路径问题中引入不确定条件,并且提出了路阻和R算法两个概念,采用改进的遗传算法实现车载GPS导航系统最短路径算法优化.算法改进上,适应度函数中用路阻代替传统
【机 构】
：
成都理工大学信息管理学院,四川,成都 610059
论文部分内容阅读
本文在经典最短路径问题中引入不确定条件,并且提出了路阻和R算法两个概念,采用改进的遗传算法实现车载GPS导航系统最短路径算法优化.算法改进上,适应度函数中用路阻代替传统最短路径问题中的路径长度;用R算法进行种群初始化保证初始种群的多样性;引入单亲遗传操作、A*算法和改进交叉算子组成自调整遗传操作.实验结果证明,该算法高动态适应性强、收敛快、可靠性高,能更好的实现车载GPS导航系统中路径优化.
其他文献
不确定测度是满足规范性、单调性、自对偶性和可列次可加性公理的集函数,是度量不确定事件真值的部分可加测度.本文的目的是介绍不确定测度并探讨其中的一些问题及展望不确定
可验证秘密共享可以有效地防止分发者和参与者的欺骗行为,因而在秘密共享体制中有很重要的作用,本文针对可验证秘密共享的效率问题,构造了一种能够高效的可验证秘密共享方案,
本文修正了Zhang和Hager提出的一种非单调线搜索.在新修改的线搜索下,证明了BFGS算法的全局收敛性.
跨系统信誉信息共享平台的构建与实现能够有效改变现有各大网站信誉管理系统各自为政的局面,使各个系统在多流程、多职能层次上形成有效的协调和合作.本文从管理层面提出了跨
边疆少数民族地区经济、文化不发达,教育发展落后,针对如何使得有限的教育资源的投入得到最大限度的利用,教育资源配置是否合理等问题,对某县五乡、两镇的教育资源选取相关指
本文根据我军的实际情况,以常规导弹武器装备为例,探讨了运用寿命周期费用方法,优化有限装备维修费用分配决策的要点.建立具有寿命周期费用分析功能的各级装备寿命周期费用管
通过建立了一个均衡分析模型,本文从理论上寻求出商业银行不良贷款的警戒比率,模型表明,商业银行不良贷款率超过这一警戒比率后就会造成金融业务的亏损.最后,根据模型的理论
传统的企业治理模式对于知识型企业的解释能力会大打折扣.共同治理模式将是知识型企业博弈的优化选择,同步实施基于知识的剩余分配模式将推进和强化知识型企业共同治理的选择
区域经济的理论经过近百年的发展已近完善,区域金融的研究是最近几十年才兴起.而且.区域金融研究的兴起有着其经济现实背景.在我国,区域经济间的差距有着其独特的历史原因,自
本文提出了Wilcoxon符号秩检验的p-值的数值计算方法,构造了一个指数函数,用指数函数的系数来计算W+的频数,从而达到计算p-值的目的.与传统方法相比,本方法计算的p-值更加精