• DocumentCode
    2540332
  • Title

    Quotient space-based boundary condition for particle swarm optimization algorithm

  • Author

    Chi, Yuhong ; Sun, Fuchun ; Jiang, Langfan ; Yu, Chunyang ; Chen, Chunli

  • Author_Institution
    Dept. of Comput. Sci. & Technol., Tsinghua Univ., Beijing, China
  • fYear
    2010
  • fDate
    7-9 July 2010
  • Firstpage
    230
  • Lastpage
    237
  • Abstract
    To control particles flying inside the limited search space and deal with the problem of slow search speed and premature convergence, this paper applies the theory of topology, and proposes a novel quotient space-based boundary condition by using the properties of quotient space and homeomorphism. In this new method, named QsaBC, Search space-zoomed factor and Attractor are introduced to enhance the performance of PSO according to analyzing the dynamic behavior and stability of particles. QsaBC proposed in this paper not only reduces the subjective interference and enforces the capability of global search, but also enhance the power of local search and escaping from an inferior local optimum. Four CEC´2008 benchmark functions are selected to evaluate the performance of QsaBC. Comparative experiments show that QsaBC is more effective to do with the boundary condition, furthermore, can get the satisfactory solution with fast convergence speed, easy calculation and good robustness than other experienced methods.
  • Keywords
    particle swarm optimisation; search problems; stability; Particle Swarm Optimization; QsaBC; boundary condition; dynamic behavior analysis; global search; homeomorphism; particle stability analysis; premature convergence; quotient space; search space; space zoomed factor; subjective interference; Aerospace electronics; Boundary conditions; Convergence; Damping; Heuristic algorithms; Search problems; Stability analysis; Particle swarm optimization; boundary condition; quotient space; search space;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Cognitive Informatics (ICCI), 2010 9th IEEE International Conference on
  • Conference_Location
    Beijing
  • Print_ISBN
    978-1-4244-8041-8
  • Type

    conf

  • DOI
    10.1109/COGINF.2010.5599736
  • Filename
    5599736