改进的遗传算法在最短路径中的应用

摘要：

经典遗传算法通过模拟生物自然进化来进行求解,但往往面临局部最优以及不能事先确定遗传所需要的迭代次数.该文以两点间的最短路径为对象,通过分析经典遗传算法中存在的问题,提出了基于阈值比较法与借鉴交叉思想的变异方法两种思想,在最短路径问题求解中,与经典遗传算法结果进行比较分析,对相关参数进行调整,达到了预定的效果.

关键词：最短路径、生物进化、遗传算法

所属期刊栏目：13

分类号：TP301.6(计算技术、计算机技术)

资助基金：贵州省科技计划项目:基于物联网的智能监护大数据云服务平台,黔科合平台人才[2016]5707

在线出版日期：2017-11-03（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：162-164,169