一种求解 TSP 问题的新型遗传编码方案

针对利用传统的遗传编码求解TSP中,普遍存在的不能在两条染色体间的任意位置进行交叉、编码空间过大等缺点,提出了一种新的编码方案:比较编码法。理论分析和实验结果表明,所提的编码方案较传统编码方案有明显的优势。