DocumentCode
527739
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
Volume
6
fYear
2010
fDate
10-12 Aug. 2010
Firstpage
2861
Lastpage
2865
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Natural Computation (ICNC), 2010 Sixth International Conference on
Conference_Location
Yantai, Shandong
Print_ISBN
978-1-4244-5958-2
Type
conf
DOI
10.1109/ICNC.2010.5584014
Filename
5584014
Link To Document