Low-Complexity Particle Swarm Optimization for Time-Critical Applications
Authors:
- Muhammad Saqib SohailMSMuhammad Saqib Sohail
- Muhammad Omer Bin SaeedMSMuhammad Omer Bin Saeed
- Syed Zeeshan RizviSRSyed Zeeshan Rizvi
- Mobien ShoaibMSMobien Shoaib
- Asrar Ul Haq SheikhASAsrar Ul Haq Sheikh
Preprint
Abstract
Particle swam optimization (PSO) is a popular stochastic optimization method that has found wide applications in diverse fields. However, PSO suffers from high computational complexity and slow convergence speed. High computational complexity hinders its use in applications that have limited power resources while slow convergence speed makes it unsuitable for time critical applications. In this paper, we propose two techniques to overcome these limitations. The first technique reduces the computational complexity of PSO while the second technique speeds up its convergence. These techniques can be applied, either separately or in conjunction, to any existing PSO variant. The proposed techniques are robust to the number of dimensions of the optimization problem. Simulation results are presented for the proposed techniques applied to the standard PSO as well as to several PSO variants. The results show that the use of both these techniques in conjunction results in a reduction in the number of computations required as well as faster convergence speed while maintaining an acceptable error performance for time-critical applications.Keywords
All Related Versions
This publication has 31 references indexed in Scilit:
- Fast unsupervised learning method for rapid estimation of cluster centroids2012
- Advances in Particle Swarm Optimization for Antenna Designs: Real-Number, Binary, Single-Objective and Multiobjective ImplementationsIEEE Transactions on Antennas and Propagation, 2007
- Nonlinear inertia weight variation for dynamic adaptation in particle swarm optimizationComputers & Operations Research, 2006
- Parallel particle swarm optimization and finite- difference time-domain (PSO/FDTD) algorithm for multiband and wide-band patch antenna designsIEEE Transactions on Antennas and Propagation, 2005
- Linear array geometry synthesis with minimum sidelobe level and null control using particle swarm optimizationIEEE Transactions on Antennas and Propagation, 2005
- Particle Swarm Optimization Versus Genetic Algorithms for Phased Array SynthesisIEEE Transactions on Antennas and Propagation, 2004
- Multi-swarm Optimization in Dynamic Environments2004
- Optimal design of power-system stabilizers using particle swarm optimizationIEEE Transactions on Energy Conversion, 2002
- The particle swarm - explosion, stability, and convergence in a multidimensional complex spaceIEEE Transactions on Evolutionary Computation, 2002
- A particle swarm optimization for reactive power and voltage control considering voltage security assessmentIEEE Transactions on Power Systems, 2000