• DocumentCode
    3395235
  • Title

    A particle swarm model for tracking multiple peaks in a dynamic environment using speciation

  • Author

    Parrott, Daniel ; Li, Xiaodong

  • Author_Institution
    Sch. of Comput. Sci. & Inf. Technol., RMIT Univ., Melbourne, Vic., Australia
  • Volume
    1
  • fYear
    2004
  • fDate
    19-23 June 2004
  • Firstpage
    98
  • Abstract
    A particle swarm optimisation model for tracking multiple peaks in a continuously varying dynamic environment is described. To achieve this, a form of speciation allowing development of parallel subpopulations is used. The model employs a mechanism to encourage simultaneous tracking of multiple peaks by preventing overcrowding at peaks. Possible metrics for evaluating the performance of algorithms in dynamic, multimodal environments are put forward. Results are appraised in terms of the proposed metrics, showing that the technique is capable of tracking multiple peaks and that its performance is enhanced by preventing overcrowding. Directions for further research suggested by these results are put forward.
  • Keywords
    dynamic programming; optimisation; tracking; dynamic environment; multimodal environment; multiple peaks tracking; parallel subpopulations; particle swarm optimisation; simultaneous tracking; speciation; Appraisal; Australia; Computer science; Equations; Genetic algorithms; Heuristic algorithms; Information technology; Particle swarm optimization; Particle tracking; Shape;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Evolutionary Computation, 2004. CEC2004. Congress on
  • Print_ISBN
    0-7803-8515-2
  • Type

    conf

  • DOI
    10.1109/CEC.2004.1330843
  • Filename
    1330843