Title :
Modification of Real-Number and Binary PSO Algorithms for Accelerated Convergence
Author :
Modiri, Arezoo ; Kiasaleh, Kamran
Author_Institution :
Dept. of Electr. Eng., Univ. of Texas at Dallas, Richardson, TX, USA
Abstract :
Modifications in the velocity calculation of the particle swarm optimization (PSO) algorithm are proposed. The suggested modifications aim to arrive at a faster, more straightforward and still robust search procedure as compared to the conventional method. Two main factors, i.e., personal best influence and initial velocity values, are evaluated. It is shown that in problems with wide-range parameters, the effect of personal best locations is intrinsically encompassed by that of global best locations, thereby allowing for further simplification of the PSO algorithm by eliminating the factor which accounts for the personal best solutions in the velocity calculation. This simplification expedites the convergence procedure in real PSO. It is also shown that the initial velocity values can be modified to enhance the performance in terms of achieving better solution when compared with the existing algorithms, particularly in binary PSO. In order to validate the viability of the proposed procedure, the performances of the real-number and binary PSO algorithms with different velocity calculations are assessed in 1000-run sets, and pros and cons are studied. In particular, the performance of the proposed algorithm, when used to design software defined thinned array antennas, is shown to be superior to those of the existing algorithms.
Keywords :
antenna arrays; particle swarm optimisation; software radio; accelerated convergence; binary particle swarm optimization; global best locations; personal best locations; real-number particle swarm optimization; search procedure; software defined thinned array antennas; Algorithm design and analysis; Convergence; Electromagnetics; Government; Optimization; Probability density function; Software algorithms; Evolutionary optimization; particle swarm optimization; side lobe level; thinned antenna array;
Journal_Title :
Antennas and Propagation, IEEE Transactions on
DOI :
10.1109/TAP.2010.2090460