• DocumentCode
    3396443
  • Title

    Supervisor-student model in particle swarm optimization

  • Author

    Liu, Yu ; Qin, Zheng ; He, Xingshi

  • Author_Institution
    Dept. of Comput. Sci., Xian Jiaotong Univ., China
  • Volume
    1
  • fYear
    2004
  • fDate
    19-23 June 2004
  • Firstpage
    542
  • Abstract
    Particle swarm optimization (PSO) algorithms have exhibited good performance on well-known numerical test problems. In this paper, we propose a supervisor-student model in particle swarm optimization (SSM-PSO) that may further reduce computational cost in two aspects. On the one hand, it introduces a new parameter, called momentum factor, into the position update equation, which can restrict the particles inside the defined search space without checking the boundary at every iteration. On the other hand, relaxation-velocity-update strategy that is to update the velocities of the particles as few times as possible during the run, is employed to reduce the computational cost for evaluating the velocity. Comparisons with the linear decreasing weight PSO on three benchmark functions indicate that SSM-PSO not only greatly reduces the computational cost for updating the velocity, but also exhibit good performance.
  • Keywords
    computational complexity; evolutionary computation; search problems; PSO algorithm; SSM-PSO; computational cost; evolutionary computation; momentum factor; numerical test problems; particle swarm optimization; position update equation; relaxation-velocity-update strategy; search space; supervisor-student model; Computational efficiency; Computer science; Equations; Evolutionary computation; Mathematics; Particle swarm optimization; Software algorithms; Software performance; Software testing; Velocity control;
  • 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.1330904
  • Filename
    1330904