改进的遗传算法在最短路径中的应用
经典遗传算法通过模拟生物自然进化来进行求解,但往往面临局部最优以及不能事先确定遗传所需要的迭代次数.该文以两点间的最短路径为对象,通过分析经典遗传算法中存在的问题,提出了基于阈值比较法与借鉴交叉思想的变异方法两种思想,在最短路径问题求解中,与经典遗传算法结果进行比较分析,对相关参数进行调整,达到了预定的效果.
最短路径、生物进化、遗传算法
13
TP301.6(计算技术、计算机技术)
贵州省科技计划项目:基于物联网的智能监护大数据云服务平台,黔科合平台人才[2016]5707
2017-11-03(万方平台首次上网日期,不代表论文的发表时间)
共4页
162-164,169