Title :
MHC-inspired Antibody Clone Algorithm for Multimodal Function Optimization
Author :
Zhang, Yu ; Wu, Lihua ; Xia, Feng
Author_Institution :
Coll. of Inf. Sci. & Technol., Hainan Normal Univ., Haikou, China
Abstract :
Intelligent optimization algorithms based on biological mechanisms have better performance than traditional ones in solving complex multimodal function optimization problems. Most of those intelligent algorithms, however, have the problems of degeneration and vibration, which will lead to poor global optimization and low convergence speed. Inspired by the features of MHC (Major Histocompatibility Complex) in the biological immune system, a novel MHC-inspired antibody clone algorithm (MOAMHC) was proposed to solve the above problems. This algorithm preserves elitist antibody genes through the MHC strings that emulate the MHC haplotype in order to improve its local search capability. It enhances the antibody population diversity by gene mutation that mimics the MHC polymorphism and polygenism to improve its global search capability. The convergence of MOAMHC is theoretically proved. The experiments of MOAMHC on some multimodal mathematical functions and a practical malicious code detector optimization problem are carried out. The proposed algorithm shows competitive results with improved diversity and convergence. It provides new opportunities for solving previously intractable function optimization problems.
Keywords :
artificial immune systems; MHC haplotype; MHC-inspired antibody clone algorithm; antibody population diversity; biological immune system; biological mechanism; complex multimodal function optimization problem; elitist antibody genes; gene mutation; global optimization; intelligent algorithm; intelligent optimization; local search capability; low convergence speed; major histocompatibility complex; Cloning; Conference management; Convergence; Educational institutions; Genetic mutations; Immune system; Information science; Optimization methods; Software algorithms; Software engineering;
Conference_Titel :
Software Engineering Research, Management and Applications, 2009. SERA '09. 7th ACIS International Conference on
Conference_Location :
Haikou
Print_ISBN :
978-0-7695-3903-4
DOI :
10.1109/SERA.2009.36