• DocumentCode
    2160473
  • Title

    Rapid convergence to optimality through repeated collective learning and flying of swarms

  • Author

    Samaddar, H.

  • Author_Institution
    Dept. Of Comput. Sc. & Eng., Dr. B.C. Roy Eng. Coll., Durgapur, India
  • fYear
    2013
  • fDate
    22-23 Feb. 2013
  • Firstpage
    912
  • Lastpage
    917
  • Abstract
    We propose a new hierarchical collective learning (HCL) strategy for particle swarm optimization. The algorithm shows better performance than popular PSOs on standard benchmark functions. The algorithm has three components: a) initialization b) create exemplars c) fly under guidance of exemplars created in previous step. The HCL strategy is applied for the first two parts. In collective learning (CL), an exemplar is created by selecting the best combination of values for every dimension from the group members for the fittest one. In hierarchical part, this process is repeated for some levels, where in every level, the exemplars from the last level act as the member for the next higher level. During flying the initial population flies towards the final exemplar in proportion their fitness. These processes i.e. “create exemplars” and flying is repeated till a stop criterion is met. The process of flying reduces the common problems “oscillation” and “two steps forward one step backward” in PSO.
  • Keywords
    aerospace robotics; learning (artificial intelligence); multi-robot systems; particle swarm optimisation; HCL strategy; exemplar creation component; exemplar guidance component; hierarchical collective learning strategy; initialization component; particle swarm optimization; stop criterion; swarm flight; Algorithm design and analysis; Benchmark testing; Convergence; Optimization; Particle swarm optimization; Sociology; Statistics; collective learning; evolutionary algorithm; exploitation; exploration; optimization; particle swarm optimization;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Advance Computing Conference (IACC), 2013 IEEE 3rd International
  • Conference_Location
    Ghaziabad
  • Print_ISBN
    978-1-4673-4527-9
  • Type

    conf

  • DOI
    10.1109/IAdCC.2013.6514348
  • Filename
    6514348