Title :
A kind of adaptive Immune Genetic Algorithm based on Chaos and its application
Author :
Weijian Ren ; Wang, Weijian Ren Qiong ; Lv, Wei ; Zhang, Li
Author_Institution :
Fac. of Electr. & Inf. Eng., Daqing Pet. Inst., Daqing, China
Abstract :
In order to overcome the shortcomings of Immune Genetic Algorithm´s relatively slow convergence rate during the process of solving large-scale optimization problem, given Chaos optimization´s benefits of sensitive to the initial value, easy to jump out of local minimum point, the fast search speed, global asymptotic convergence and so on, basing on the both search advantages of Immune Evolutionary Algorithm and Chaos Optimization Algorithm in their own space, considering that chaotic sequence could be simulated the proliferation of immune cells approach, we combined their characteristics of Chaos Optimization Algorithm and Immune Genetic Algorithm, making use of “exchange” and “shift” operations to solution matrix and memory matrix during the optimization process of chaos, and doing adaptive adjustment to selection probability and mutation probability during the Genetic operation, a kind of adaptive Immune Genetic Algorithm based on Chaos is proposed. The validity of the new algorithm is verified by real application.
Keywords :
genetic algorithms; nonlinear control systems; probability; adaptive immune genetic algorithm; chaos optimization algorithm; chaotic sequence; exchange operation; global asymptotic convergence; immune cell approach; large scale optimization problem solving; memory matrix; mutation probability; selection probability; shift operation; solution matrix; Algorithm design and analysis; Chaos; Cities and towns; Convergence; Genetics; Immune system; Optimization; Chaos; Immune Genetic Algorithm; TSP; adaptive adjustment; optimize;
Conference_Titel :
Intelligent Control and Automation (WCICA), 2010 8th World Congress on
Conference_Location :
Jinan
Print_ISBN :
978-1-4244-6712-9
DOI :
10.1109/WCICA.2010.5554661