Abstract
To improve the ability for solving complex problems, an improved ant colony optimization algorithm with negative feedback strategy was proposed. Based on an inspired matrix, the new negative feedback strategy was designed to change the basic ant colony algorithm pheromone matrix to the opposite damper matrix. That was, even more dampers occurred on the shorter path found by the colony, reducing the probability that each section on the path was selected in the next time. Because of the enlightening matrix, the probability of more short circuit segments on the path was still greater in the process of optimization again, while the probability of longer path selected was decreased which was not easy to be selected in the next process. It was suitable to do further optimize. Through the experiment of TSP, it showed that the ant colony algorithm with combining the damper matrix and the original pheromone matrix can improve the searching ability obviously.
Export citation and abstract BibTeX RIS
Content from this work may be used under the terms of the Creative Commons Attribution 3.0 licence. Any further distribution of this work must maintain attribution to the author(s) and the title of the work, journal citation and DOI.