中南大学
访问量：次
返回首页He J, Sun X, Li W, et al. A new pheromone update strategy for ant colony optimization[J]. Journal of Intelligent & Fuzzy Systems, 2017, 32(5): 3355-3364.[DOI:10.3233/jifs-169276]
发布时间：2021-06-18
点击次数：
- 摘要：
- Ant system (AS), the first Ant Colony Optimization algorithm (ACO), was proposed by mimicking the foraging behavior of real ants. The inspiring source of ACO is the pheromone laying and following behavior of real ants. The pheromone serves as numerical information to reflect ants’ experience accumulated. However, tests on AS indicate that its pheromone update method can’t always retain the ants’ useful search experiences which mainly refer to the better solutions found. In this study we propose a new pheromone update strategy that uses the Traveling Salesman Problem (TSP) as the instance problem. The idea is to update the pheromone on each edge in TSP by a variable termed component best solution (CBS) matrix, which stores the length of the best tour found for each edge. Simultaneously, the importance of pheromone is strengthened gradually by augmenting the value of its exponent. To investigate its effectiveness, comparisons of experiments are conducted among AS, Elitist ACO and the new algorithm (CBSACO) on five TSP instances. Results show that the performance of CBSACO outperforms that of AS and Elitist ACO. Because this modification to AS is based on the pheromone update method, it can be easily transferred to other combinatorial optimization problems.
- 论文类型：
- 期刊论文
- 是否译文：
- 否
- 收录刊物：
- SCI
- 上一条：陈铁桥,柳稼航,朱锋,王一豪,刘佳,陈杰.适用于遥感分类的多邻域粗糙集加权特征提取方法[J].武汉大学学报(信息科学版),2018,43(02):311-317.[DOI：10.13203/j.whugis20150290]
- 下一条：Zhang T, Yan W, Li J, et al. Multiclass labeling of very high-resolution remote sensing imagery by enforcing nonlocal shared constraints in multilevel conditional random fields model[J]. IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing, 2016, 9(7): 2854-2867.[DOI：10.1109/JSTARS.2015.2510367]