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
fDate :
3/1/2007 12:00:00 AM
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);
Journal_Title :
Antennas and Propagation, IEEE Transactions on
DOI :
10.1109/TAP.2007.891562