编码新 速度稳
一种基于群论优化与特殊整数编码的TSP求解算法，通过改进变异与固定片段交换，显著提升寻优能力与求解速度。
贺毅朝 · Guoxin, Chen · Wang X. · Ouyang, Haibin · 79529712 · 79529713
Swarm and Evolutionary Computation 2026
证明特殊整数向量编码与排列完全等价，可直接使用基本数学运算构建进化方程，突破传统编码限制。
与7种先进进化算法相比，在65个基准实例上获得最优解的能力更强，稳定性更高，求解速度更快。
固定片段交换（FFEM）与3-Opt相结合，可大幅提升算法性能，仅需优化当前最优解。