?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
1
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
最
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
TSP
问题是典型的
NP
完全问题
,
遗传算法是求?/p>
NP
完全问题的一种常用方法。本?/p>
针对解决
TSP
问题
,
?/p>
MATLAB
中用遗传算法施行?/p>
TSP
问题进行了求解,进行了选择、交
叉和变异算子进行了算法设计,最后在
JAVA
软件上进行编程实现。最后探讨了遗传算法
解决旅行商问题自身具备的特点
[1]
?/p>
关键?/p>
:遗传算法;
TSP
问题?/p>
JAVA
软件