Title :
Dynamic clonal selection algorithm solving constrained multi-objective problems in dynamic environments
Author :
Zhang, Zhuhong ; Qian, Shuqu ; Tu, Xin
Author_Institution :
Inst. of Syst. Sci. & Inf. Technol., Guizhou Univ., Guiyang, China
Abstract :
This work investigates a dynamic clonal selection algorithm suitable for time-varying nonlinear multi-objective problems with inequality constraints. In one such algorithm, several adaptive operators such as environmental detection, dynamic reproduction, adaptive mutation and reconstruction are designed specially. When the environment changes, the environmental detection operator related to the history information is first executed to generate an initial population helpful for rapidly capturing the time-varying Pareto front. Within a run period, the current population is divided into multiple layers as associated to the weak Pareto optimality concept. After so, different layers are required to evolve along different directions, relying upon their importance. The preliminary experiments through comparison demonstrate that the proposed algorithm can track adaptively the changing environment and also approximate rapidly the desired Pareto front for a given environment.
Keywords :
Pareto optimisation; time-varying systems; adaptive mutation; constrained multi-objective problems; dynamic clonal selection algorithm; dynamic environments; dynamic reproduction; environmental detection; time-varying Pareto front; time-varying nonlinear multi-objective problems; Algorithm design and analysis; Cloning; Evolutionary computation; Heuristic algorithms; Immune system; Optimization; Runtime;
Conference_Titel :
Natural Computation (ICNC), 2010 Sixth International Conference on
Conference_Location :
Yantai, Shandong
Print_ISBN :
978-1-4244-5958-2
DOI :
10.1109/ICNC.2010.5584014