Title :
Application of artificial immune algorithm to multimodal function optimization
Author :
Luo, Yinsheng ; Li, Renhou ; Tian, Feng
Author_Institution :
Syst. Eng. Inst., Xi´´an Jiaotong Univ., China
Abstract :
It is difficult for traditional search methods and simple genetic algorithm to solve multimodal function optimization problems. Based on the idea of affinity maturation of immune cells in the germinal centers (GCs) of natural immune systems, a new parallel optimization algorithm is proposed. The algorithm consists of a set of operators such as hypermutation, selection, memory and similarity suppression of antibodies. The simulation results show that the proposed algorithm not only can obtain a set of solutions including the global optimum and multiple local optima, but also has much less computational cost than other algorithms. Finally, the features of the algorithm are analyzed, and the user-defined parameters´ influence on the algorithm performance is discussed in detail.
Keywords :
biology computing; genetic algorithms; parallel algorithms; affinity maturation; antibodies; artificial immune algorithm; computational cost; genetic algorithm; germinal centers; hypermutation; immune cells; multimodal function optimization; multiple local optima; natural immune systems; parallel optimization algorithm; search methods; similarity suppression; user defined parameters; Algorithm design and analysis; Cells (biology); Genetic algorithms; Genetic engineering; Immune system; Modeling; Optimization methods; Performance analysis; Search methods; Systems engineering and theory;
Conference_Titel :
Intelligent Control and Automation, 2004. WCICA 2004. Fifth World Congress on
Print_ISBN :
0-7803-8273-0
DOI :
10.1109/WCICA.2004.1341989