【摘 要】
：
在分析现有最短路径算法的基础上,建立第κ短相异路径问题的数学模型,受通道最短路径方法的启发,提出基于遗传算法的双通道最短路径算法。在该遗传算法中,采用不同点交叉算子
【机 构】
：
西安理工大学计算机科学与工程学院 陕西省西安市 710048
论文部分内容阅读
在分析现有最短路径算法的基础上,建立第κ短相异路径问题的数学模型,受通道最短路径方法的启发,提出基于遗传算法的双通道最短路径算法。在该遗传算法中,采用不同点交叉算子和重选路径变异算子,提高算法的全局搜索能力,加快收敛速度。利用C语言进行算法仿真实验,仿真结果表明,该算法得到的路径相异度比较大,路径长度的变化幅度比较小,而且可以同时产生多条候选路径。最后将该算法应用于实际的电子地图中,验证算法的有效性和实用性。
其他文献
本文介绍了一种适用于大规模虚拟场景的碰撞检测方法。针对大规模虚拟场景中物体数量多、种类复杂的特点,在传统的层次包围盒方法对动态场景实时碰撞检测有不足的基础上,该方
随着Web数据库的不断增长,通过对Deep Web的访问逐渐成为获取信息的主要手段。 如何有效地抽取Deep Web中结果页面所包含的实体信息成为一个值得研究的问题。本文通过分析
精确法是两级逻辑优化的经典算法之一,但在质立方体集合期。模较大的情况下,会出现时空复杂度高、处理时间长等问题。为了解决上述问题,本文提出了一种支持大规模输出变量的
烟叶图像的边缘提取是利用计算机进行烟叶检测与分级的关键步骤。为能够在提取边缘的同时保留图像的边缘细节信息,首先对CCD荻取的烟叶原始图像进行了模糊化处理,并利用模糊
晋中平川一带活跃着一支有100多位农民组成的”倒蛋部队”,这支队伍的大本营设在山西省祁县固邑村,他们每天开着50多辆农用三轮车走村串户收鸡蛋,然后回村打箱包装贩运销售到
本文首先提出了一种新的LOD模型简化算法。该算法改进了边折叠误差的度量准则,在保持快速绘制和连续过渡的特点的同时,能生成视觉效果更好的LOD模型。然后,针对虚拟景绘制和
数学思想方法是处理和分析数学问题的重要指导思想,其中,转化与化归思想是初中数学思想方法中的精髓部分.学生掌握转化与化归思想,可以高效、快捷地解决问题.本文首先概述了
基于免疫网络的聚类算法有收敛速度快,不依赖初始原型的选择等优点,但算法中参数过多且传统的参数设置通常是依靠经验和多次实验确定的,工作量大且难以得到理想的参数组合,影
图书馆是人类知识的宝库,是中小学生学习活动的重要场所,是学生课外知识的源泉,它不但可以帮助学生巩固课堂所学到的知识,还可以作为“第二课堂”弥补课堂教育的不足,丰富他
写作是最能体现学生综合能力的一种方式,对于小学语文教师来说,作文教学也是教学活动中的一个难点.本文研究在新的历史情况下小学的语文作文教学存在的问题,在对新课标有个简