【摘要】 采用实数编码的染色体表示方式,先后自行设计实现了两种演化算法求解TSP问题。其中第二种算法中使用了自适应演化算子,能有效消除路径上的交叉,并能在一定程度上进行合理的段位移,更加符合该染色体表示方式的特点。实验结果表明,用实数编码的染色体表示方式求解TSP是可行的,而且使用自适应演化算法求解可以取得比较好的结果。更多还原

【Abstract】 By using real number coding chromosome representation,two evolutionary algorithms to TSP are designed.The second one of them named inver-over algorithm which uses inver-over evolutionary operator can eliminate crosses on the path and perform section transfers to some extent.So this algorithm is more suitable for real number coding chromosome representation.The experimental results show that using real number coding chromosome representation to TSP is reasonable and that optimistic result is got if inver-over algo-rithm is used.更多还原