论文部分内容阅读
针对有城市访问顺序约束旅行商问题,指出了常用算法求解时会产生大量非可行解的局限性。通过解的形式变换,将解的分配矩阵转化为向量解的形式,便于算法处理。提出了一种解中顺序约束的修复策略,在不影响求解全局性的同时把不可行解转化为可行解。在小规模问题中穷举法验证了状态转移算法的有效性,并突出了算法耗时短的特性。通过与遗传算法的对比进行算法的性能测试,体现了算法寻优能力强的优势。