基于遗传算法的最短路径探索

基于遗传算法的最短路径探索1 引言遗传算法（genetic algorithm，下面简称GA）是基于生物进化原理的一种全局性优化算法，是借鉴生物的自然选择和遗传进化机制而开发出的一种全局优化自适应概率