Computer Engineering and Applications ›› 2016, Vol. 52 ›› Issue (2): 24-27.

Previous Articles     Next Articles

Fuzzy self-adaptive ant colony algorithm based on cloud model

LI Xu, LIU Zhengyan   

  1. School of Computer and Information, Fuyang Teachers College, Fuyang, Anhui 236041, China
  • Online:2016-01-15 Published:2016-01-28

基于云模型的模糊自适应蚁群算法研究

李  絮,刘争艳   

  1. 阜阳师范学院 计算机与信息学院,安徽 阜阳 236041

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)

摘要: 针对蚁群算法存在控制参数难以确定和易陷入停滞等不足,采用云模型理论对蚁群算法进行改进,将云模型作为模糊隶属函数,选择部分较优路径进行全局信息素更新,从而提高算法对路径的开发和探索,同时通过对云隶属函数的参数控制,实现算法的自适应调整策略。针对TSP问题进行仿真实验对比,结果也表明基于云模型的蚁群算法要明显优于ACS和MMAS算法。

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