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
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;
Conference_Titel :
Natural Computation (ICNC), 2012 Eighth International Conference on
Conference_Location :
Chongqing
Print_ISBN :
978-1-4577-2130-4
DOI :
10.1109/ICNC.2012.6234765