• 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