• DocumentCode
    1201496
  • Title

    Boundary Conditions in Particle Swarm Optimization Revisited

  • Author

    Xu, Shenheng ; Rahmat-Samii, Yahya

  • Author_Institution
    Dept. of Electr. Eng., California Univ., Los Angeles, CA
  • Volume
    55
  • Issue
    3
  • fYear
    2007
  • fDate
    3/1/2007 12:00:00 AM
  • Firstpage
    760
  • Lastpage
    765
  • Abstract
    In order to enforce particles to search inside the solution space of interest during the optimization procedure, various boundary conditions are currently used in particle swarm optimization (PSO) algorithms. The performances, however, vary considerably with the dimensionality of the problem and the location of the global optimum in the solution space. In this paper, different boundary conditions are categorized into two groups, namely, restricted and unrestricted, according to whether the errant particles are relocated inside the allowable solution space or not. Moreover, efforts are made to explore different hybrid unrestricted boundary conditions by introducing the favorable characteristics of the reflecting and damping boundary conditions into the existing invisible boundary condition. The performances of the boundary conditions are tested based on both mathematical benchmark functions and a real-world electromagnetic problem: the optimization of a 2-D 16-element array antenna. Simulation results are examined from both the effectiveness and efficiency of the algorithm. Comparisons show that the unrestricted boundary conditions are more efficient when the global optimum is inside the boundary of the solution space, and the damping boundary condition is more robust and consistent when the global optimum is close to the boundary
  • Keywords
    antenna arrays; antenna theory; particle swarm optimisation; 16-element array antenna; PSO; boundary conditions; mathematical benchmark functions; particle swarm optimization; real-world electromagnetic problem; Antenna arrays; Benchmark testing; Boundary conditions; Damping; Evolutionary computation; Optimization methods; Particle swarm optimization; Performance evaluation; Robustness; Stochastic processes; Array antenna; evolutionary algorithm; optimization methods; particle swarm optimization (PSO);
  • fLanguage
    English
  • Journal_Title
    Antennas and Propagation, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-926X
  • Type

    jour

  • DOI
    10.1109/TAP.2007.891562
  • Filename
    4120306