用遗传算法解决旅行商问题,进化1000代,结果产生新解的代数一直都在刚开始几代,而且不是最佳解,怎么解决,部分输出结果如下：共进化1000代.产生最佳解的代数：0,2,最佳值出现在第2代

Question

用遗传算法 解决旅行商问题,进化1000代,结果产生新解的代数一直都在刚开始几代,而且不是最佳解,怎么解决,
部分输出结果如下：
共进化1000代.
产生最佳解的代数：
0,2,
最佳值出现在第2代

Answer 1

首先,遗传算法实际使用上并不能保证得到全局最优解.
出现这种情况说明遗传算法在开始前几代已经达到并陷入一个局部解.而算法的相关参数,例如交叉,变异概率等无法使算法跳出局部解.因此可以尝试改变遗传算法的参数.