Modification of Real-Number and Binary PSO Algorithms for Accelerated Convergence

• Published in: IEEE transactions on antennas and propagation Vol. 59; no. 1; pp. 214 - 224
• Main Authors: Modiri, Arezoo, Kiasaleh, Kamran
• Format: Journal Article
• Language: English
• Published: New York, NY IEEE 01.01.2011; Institute of Electrical and Electronics Engineers
• Subjects: Algorithm design and analysis; Antennas; Applied sciences; Convergence; Electromagnetics; Evolutionary optimization; Exact sciences and technology; Government; Optimization; particle swarm optimization; Probability density function; Radiocommunications; side lobe level; Software algorithms; Telecommunications; Telecommunications and information theory; thinned antenna array; Performance evaluation; Lateral lobe; side lobe level; Evolutionary computation; thinned antenna array; Algorithm; Particle swarm optimization; Evolutionary optimization; Biomimetics; Algorithm performance; Convergence rate; Reliability; Localization; Antenna array
• ISSN: 0018-926X; 1558-2221
• DOI: 10.1109/TAP.2010.2090460

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.