DocumentCode
2560883
Title
Multi-objective immune genetic algorithm solving dynamic single-objective multimodal constrained optimization
Author
Zhuhong Zhang ; Min Liao ; Lei Wang
Author_Institution
Inst. of Syst. Sci. & Inf. Technol., Guizhou Univ., Guiyang, China
fYear
2012
fDate
29-31 May 2012
Firstpage
864
Lastpage
868
Abstract
This work investigates one multi-objective immune genetic algorithm to solve dynamic constrained single-objective multimodal optimization problems in terms of the concept of constraint-dominance and biological immune inspirations. The algorithm assumes searching multiple global optimal solutions along diverse searching directions, by means of the environmental detection and two evolving subpopulations. It exploits various kinds of promising regions through executing the periodical suppression mechanism and periodically adjusting the mutation magnitude. The sufficient diversity of population can be maintained relying upon a dynamic suppression index, and meanwhile the high-quality solutions can be found rapidly during the process of solution search. Comparative experiments show that the proposed approach can not only outperform the compared algorithms, but also rapidly acquire the global optima in each environment for each test problem, and thus it is a competitive optimizer.
Keywords
dynamic programming; genetic algorithms; search problems; biological immune inspiration concept; constraint-dominance concept; dynamic programming; dynamic single-objective multimodal constrained optimization problems; dynamic suppression index; environmental detection; multiobjective immune genetic algorithm; mutation magnitude; periodical suppression mechanism; population diversity; solution search process; Algorithm design and analysis; Educational institutions; Evolutionary computation; Genetic algorithms; Heuristic algorithms; Immune system; Optimization; constraint-dominance; dynamic constrained single-objective optimization; immune optimization; multimodality;
fLanguage
English
Publisher
ieee
Conference_Titel
Natural Computation (ICNC), 2012 Eighth International Conference on
Conference_Location
Chongqing
ISSN
2157-9555
Print_ISBN
978-1-4577-2130-4
Type
conf
DOI
10.1109/ICNC.2012.6234765
Filename
6234765
Link To Document