Title :
An improved chaos immune genetic algorithm
Author :
Zhan Zhongli ; Wang Qiang
Author_Institution :
Comput. Sci. Dept., Jilin Technol. Coll. of Electron. Inf., Jilin, China
Abstract :
In the paper we present an improving immune genetic algorithm based on chaos theory. The over-spread character and randomness of chaos can be used to initialize population and improve the searching speed, and the initial value sensitivity of chaos can be used to enlarge the searching space. To avoid the local optimization, the algorithm renews population and enhances the diversity of population by using density calculation of immune theory and adjusting new chaos sequence. To increase precision after the overlapping and mutation, the chaos also is adopted to carry on the local optimization nearby the optimal solution. The experimental results show that the immune genetic algorithm based on chaos theory can search the result of the optimization and evidently improve the convergent speed and astringency.
Keywords :
genetic algorithms; search problems; chaos theory; immune genetic algorithm; initial value sensitivity; optimization; searching speed; Algebra; Algorithm design and analysis; Chaos; Genetic algorithms; Immune system; Information entropy; Optimization; astringency; chaos theory; convergent speed; immune genetic algorithm;
Conference_Titel :
Mechatronic Science, Electric Engineering and Computer (MEC), 2011 International Conference on
Conference_Location :
Jilin
Print_ISBN :
978-1-61284-719-1
DOI :
10.1109/MEC.2011.6025670