Hui Yu
HuBei University of Education

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

Optimized Ant Colony Algorithm by Local Pheromone Update Hui Yu
Indonesian Journal of Electrical Engineering and Computer Science Vol 12, No 2: February 2014
Publisher : Institute of Advanced Engineering and Science

Show Abstract | Download Original | Original Source | Check in Google Scholar

Abstract

Ant colony algorithm, a heuristic simulated algorithm, provides better solutions for non-convex, non-linear and discontinuous optimization problems. For ant colony algorithm, it is frequently to be trapped into local optimum, which might lead to stagnation. This article presents the  city-select strategy, local pheromone update strategy, optimum solution prediction strategy and local optimization strategy to optimize ant colony algorithm, provides ant colony algorithm based on local pheromone update,  also inspects and verifies it by TSP problems. The results of the numeric experiments suggest that on some TSP problems, the optimized ant colony algorithm acquired more satisfied solutions than all that we have already known.  DOI : http://dx.doi.org/10.11591/telkomnika.v12i2.4211