Java自适应遗传算法解决旅行商问题
普通遗传算法存在固定的交叉变异概率问题，本文介绍使用自适应遗传算法解决TSP问题的方法。自适应算法能够动态调整交叉变异概率，从而更加公平地对待优良和劣质个体，并满足种群进化过程中的需要。在迭代初期，算法会自动增大交叉变异概率，以快速寻找最优解，而在收敛后期则会减小交叉变异概率，加速收敛过程。该方法在实践中能够取得较好的结果。
下载地址
用户评论
