Title :
Application of improved artificial immune network algorithm to optimization
Author :
Zhao, Yunfeng ; Yin, Yixin ; Fu, Dongmei ; Zhou, Zhun ; Yin, Ping ; Wang, Jia
Author_Institution :
Sch. of Inf. Eng., Univ. of Sci. & Technol., Beijing
Abstract :
Tabu search artificial immune algorithm (TS-aiNet) is proposed based on aiNet inspired by mechanism of tabu search algorithm. It introduced a tabu list that taboos cells whose affinities didnpsilat increase no longer in the network. In some phrase the tabooed excellent cells were released according to aspiration criteria. It added a memory table applied to save mature memory cells. Moreover it improved the expression of Gauss mutation for diversity search in the process of global optimization. Markov chain was applied to prove global convergence. Convergence analysis was based on random simulation of some typical systems and compared with that of CLONALG and aiNet algorithms. The simulation results show that the presented approach has preferable global convergent ability and stability in multi-modal search space, and can avoid prematurity effectively. So it is demonstrated a global optimized algorithm with feasible and high efficiency.
Keywords :
Gaussian processes; Markov processes; artificial immune systems; convergence; random processes; search problems; CLONALG algorithm; Gauss mutation; Markov chain; TS-aiNet algorithm; aspiration criteria; global convergence analysis; global optimization algorithm; memory table; multimodal search space; random simulation; tabu search artificial immune network algorithm; Algorithm design and analysis; Analytical models; Artificial immune systems; Artificial intelligence; Competitive intelligence; Convergence; Gaussian processes; Genetic mutations; Optimization methods; Scheduling algorithm; Artificial immune; Artificial immune network algorithm; Optimization; Tabu search algorithm;
Conference_Titel :
Systems and Control in Aerospace and Astronautics, 2008. ISSCAA 2008. 2nd International Symposium on
Conference_Location :
Shenzhen
Print_ISBN :
978-1-4244-3908-9
Electronic_ISBN :
978-1-4244-2386-6
DOI :
10.1109/ISSCAA.2008.4776253