关键词: 蚁群算法, 云模型, 模糊隶属函数, 旅行商问题（TSP）

Abstract: Since the control parameter is difficult to determine and the algorithm is easy to fall into stagnation, so there are still deficiencies in the ant colony algorithm. In this paper, the cloud model theory is adopted to improve the ant colony algorithm and a novel ant colony algorithm is proposed. In order to improve the algorithm’s ability to develop and explore for path, the cloud model is used as the fuzzy membership function and the some global better paths are selected to update the pheromone. Meanwhile, by using the parameter of cloud membership function, the proposed algorithm can achieve self-adaptive mechanism. Simulation experimental results for the TSP show that the algorithm based on cloud model is more effective than both ACS and MMAS.

Key words: ant colony algorithm, cloud model, fuzzy membership function, Traveling Salesman Problem（TSP）