关键词: 旅行商问题, 进化算法, 蚁群算法, Hopfield网络, 自组织映射

Abstract: There are various kinds of methods with different corresponding models to solve the Traveling Salesman Problem（TSP），among which this paper focuses on those intelligent algorithms and divides them into three types，namely evolutionary algorithm，Hopfield network and self-organizing map.Their principles，performances，advantages and disadvantages are discussed respectively.Experiments with different scales demonstrate that the one combines evolutionary algorithm and local search outweighed others，which suggests that the future research should be concentrated on finding better local research methods.

Key words: Traveling Salesman Problem（TSP）, evolutionary algorithm, ant colony algorithm, Hopfield network, self-organizing map