Hybrid Algorithm Combining Ant Colony Optimization Algorithm with Immune Algorithm
JIANG Xin-zi,TANG Ke-zong,GAO Shang
DOI: https://doi.org/10.3969/j.issn.1671-1815.2008.05.047
2008-01-01
Abstract:Ant colony algorithm(ACA) is a hotspot in the research of the meta-heuristic algorithms,it has been used to solve all kinds of complex optimization problem.As a global searching approach,ACA has some characteristic,such as positive feedback,distributing,paralleling,self-organizing,etc.But ACA also has many shortcomings,such as slow convergence and being premature.In order to improve its capability,a lot research of immune algorithm(IA) besides ACA,aiming at solving ACA's scarcity of the capability of recognizing the characteristic information of the problem are introduced the idea of vaccine in IA then proposes a new Hybrid Algorithm Combining Ant Colony Optimization Algorithm with Immune Algorithm.The vaccine is picked up from the transcendental knowledge and then injected into the ant.So the ant has the "immune ability" and could find a better solution.Making use of IA's advantages separately,the new proposed algorithms' performance is meliorated.