大规模旅行商问题的竞争决策算法

Competitive Decision Algorithm for Large-scale TSP

针对旅行商问题,利用竞争决策算法的通用模型,给出了一种基于竞争决策思想,能求解大规模和超大规模TSP问题的快速求解方法,经过大量数据测试和验证,获得了较好的结果。

Based on the competitive decision algorithm (a brand-new optimization idea) and according to its general model, this paper proposes a quick competitive decision algorithm for solving large-scale and super large-scale travelling salesman problem. By using the new algorithm, it solves some STSP instances and compares these solutions with the best known solutions published, that results in good performances.