在用遗传算法解决TSP问题时,下列说法中正确的有( )。
A、TSP问题在编码时,一般不采用二进制编码。
B、TSP问题最简单的求解方法是枚举法,使用遗传算法求得的不一定是最佳的解,但是使用遗传算法效率高,且得到的解十分逼近最优解。
C、遗传算法求解TSP问题得到的最优解总是相同的。
D、当TSP问题中涉及的城市过多时,就不适合采用遗传算法。
发布时间:2024-12-23 21:57:09
A、TSP问题在编码时,一般不采用二进制编码。
B、TSP问题最简单的求解方法是枚举法,使用遗传算法求得的不一定是最佳的解,但是使用遗传算法效率高,且得到的解十分逼近最优解。
C、遗传算法求解TSP问题得到的最优解总是相同的。
D、当TSP问题中涉及的城市过多时,就不适合采用遗传算法。