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

关键词: TSP, 竞争决策算法, 竞争力函数, 决策函数

Abstract: 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.

中图分类号: 

• TP301.6