Title :
Immune Co-evolution Algorithm based on Chaotic Optimization
Author :
Zhao, Qiuyong ; Ren, Jing ; Zhang, Zehua ; Duan, Fu
Author_Institution :
Taiyuan Univ. of Technol., Taiyuan
Abstract :
This paper combines the advantages of chaos theory, co-evolution algorithm and immune algorithm, and proposes a new hybrid evolutionary algorithm: chaotic immune co-evolution algorithm (CICA). CICA on the basis of the traversal and internal randomicity of the chaos theory, the memory and diversity of the biological immunity and the mechanism of cooperative evolution in the nature can effectively overcome the shortcomings of genetic algorithm, such as the lack of convergence efficiency and local optimization. This paper sets up a CICA model, designs and describes the main flow of this algorithm. More important, we simulate and test the CICA using the standard testing function and bier- 127 TSP. Compared the results with those of the other hybrid evolutionary algorithms, we find that CICA can promise the global optimization and high convergence efficiency, more effective than genetic algorithm and artificial immune algorithm.
Keywords :
artificial immune systems; evolutionary computation; chaos theory; chaotic optimization; evolutionary algorithm; genetic algorithm; immune coevolution algorithm; internal randomicity; traversal randomicity; Algorithm design and analysis; Artificial intelligence; Biological system modeling; Chaos; Convergence; Evolution (biology); Evolutionary computation; Genetic algorithms; Immune system; Testing;
Conference_Titel :
Intelligent Information Technology Application, Workshop on
Conference_Location :
Zhang Jiajie
Print_ISBN :
978-0-7695-3063-5
DOI :
10.1109/IITA.2007.38