• DocumentCode
    238760
  • Title

    A multi-swarm particle swarm optimization with orthogonal learning for locating and tracking multiple optimization in dynamic environments

  • Author

    Ruochen Liu ; Xu Niu ; Licheng Jiao ; Jingjing Ma

  • Author_Institution
    Key Lab. of Intell. Perception & Image Understanding of Minist. of Educ. of China, Xidian Univ., Xi´an, China
  • fYear
    2014
  • fDate
    6-11 July 2014
  • Firstpage
    754
  • Lastpage
    761
  • Abstract
    Due to the specificity and complexity of the dynamic optimization problems (DOPs), those excellent static optimization algorithms cannot be applied in these problems directly. So some special algorithms only for DOPs are needed. There is a multi-swarm algorithm with a better performance than others in DOPs, which utilizes a parent swarm to explore the search space and some child swarms to exploit promising areas found by the parent swarm. In addition, a static optimization algorithm OLPSO is so attractive, which utilize an orthogonal learning (OL) strategy to utilize previous search information (experience) more efficiently to predict the positions of particles and improve the convergence speed. In this paper, we bring the essence of OLPSO called OL strategy to the multi-swarm algorithm to improve its performance further. The experimental results conducted on different dynamic environments modeled by moving peaks benchmark show that the efficiency of this algorithm for locating and tracking multiple optima in dynamic environments is outstanding in comparison with other particle swarm optimization models, including MPSO, a similar particle swarm algorithm for dynamic environments.
  • Keywords
    dynamic programming; learning (artificial intelligence); particle swarm optimisation; DOP; MPSO; OL strategy; child swarms; dynamic environments; dynamic optimization problems; moving peak benchmark; multiple optimization locating; multiple optimization tracking; multiswarm particle swarm optimization; orthogonal learning; parent swarm; search space; static optimization algorithm OLPSO; Algorithm design and analysis; Convergence; Heuristic algorithms; Optimization; Particle swarm optimization; Prediction algorithms; Vectors;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Evolutionary Computation (CEC), 2014 IEEE Congress on
  • Conference_Location
    Beijing
  • Print_ISBN
    978-1-4799-6626-4
  • Type

    conf

  • DOI
    10.1109/CEC.2014.6900312
  • Filename
    6900312