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

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