一种求解TSP问题的新型遗传编码及应用

深入研究TSP中排列的GA编码问题。针对现有编码普遍存在的编码空间过大和编码映射无序等缺欠，基于排列的次序提出了三种新的编码方案：线性权重编码、线性折中编码和线性海明编码。理论分析和实验结果表明，这些编码在编码长度和映射次序上均具有较以往编码更好的性能。