A New Particle Swarm Optimization with Quadratic Crossover

In this paper we have presented a new variant of diversity guided PSO algorithm named QIPSO for solving global optimization problems. The QIPSO algorithm makes use of a quadratic crossover operator to maintain the level of diversity in the swarm population, thereby maintaining a good balance between the exploration and exploitation phenomena and preventing premature convergence. We have compared it with Basic Particle Swarm Optimization (BPSO) and another diversity guided PSO called ARPSO. The numerical results show that QIPSO outperforms the other two algorithms in all the seventeen cases taken in this study.

[1]  Andries Petrus Engelbrecht,et al.  Fundamentals of Computational Swarm Intelligence , 2005 .

[2]  Chia-Feng Juang,et al.  A hybrid of genetic algorithm and particle swarm optimization for recurrent network design , 2004, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[3]  Paul H. Moose,et al.  A technique for orthogonal frequency division multiplexing frequency offset correction , 1994, IEEE Trans. Commun..

[4]  Leonard J. Cimini,et al.  Analysis and Simulation of a Digital Mobile Channel Using Orthogonal Frequency Division Multiplexing , 1985, IEEE Trans. Commun..

[5]  Yanchun Liang,et al.  Hybrid evolutionary algorithms based on PSO and GA , 2003, The 2003 Congress on Evolutionary Computation, 2003. CEC '03..

[6]  Sven-Gustav Häggman,et al.  Intercarrier interference compression in OFDM communication systems by using correlative coding , 1998, IEEE Communications Letters.

[7]  Russell C. Eberhart,et al.  Swarm intelligence for permutation optimization: a case study of n-queens problem , 2003, Proceedings of the 2003 IEEE Swarm Intelligence Symposium. SIS'03 (Cat. No.03EX706).

[8]  Yuhui Shi,et al.  Co-evolutionary particle swarm optimization to solve min-max problems , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[9]  G.L. Stuber,et al.  Interchannel interference analysis of OFDM in a mobile environment , 1995, 1995 IEEE 45th Vehicular Technology Conference. Countdown to the Wireless Twenty-First Century.

[10]  Yuhui Shi,et al.  Particle swarm optimization: developments, applications and resources , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

[11]  René Thomsen,et al.  A comparative study of differential evolution, particle swarm optimization, and evolutionary algorithms on numerical benchmark problems , 2004, Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753).

[12]  Heinrich Meyr,et al.  Optimum receiver design for wireless broad-band systems using OFDM. I , 1999, IEEE Trans. Commun..

[13]  Jacques Riget,et al.  A Diversity-Guided Particle Swarm Optimizer - the ARPSO , 2002 .

[14]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[15]  Yu-Chih Huang,et al.  An Intercarrier Interference Suppression Technique Using Time-Domain Windowing for OFDM Systems , 2006, 2006 IEEE 63rd Vehicular Technology Conference.

[16]  Y. Rahmat-Samii,et al.  Particle swarm, genetic algorithm, and their hybrids: optimization of a profiled corrugated horn antenna , 2002, IEEE Antennas and Propagation Society International Symposium (IEEE Cat. No.02CH37313).

[17]  Sven-Gustav Häggman,et al.  Intercarrier interference self-cancellation scheme for OFDM mobile communication systems , 2001, IEEE Trans. Commun..

[18]  Gary B. Lamont,et al.  Visualizing particle swarm optimization - Gaussian particle swarm optimization , 2003, Proceedings of the 2003 IEEE Swarm Intelligence Symposium. SIS'03 (Cat. No.03EX706).

[19]  James Kennedy,et al.  The particle swarm: social adaptation of knowledge , 1997, Proceedings of 1997 IEEE International Conference on Evolutionary Computation (ICEC '97).

[20]  Peter J. Angeline,et al.  Evolutionary Optimization Versus Particle Swarm Optimization: Philosophy and Performance Differences , 1998, Evolutionary Programming.

[21]  Alireza Seyedi,et al.  General ICI self-cancellation scheme for OFDM systems , 2005, IEEE Transactions on Vehicular Technology.

[22]  Yue Shi,et al.  A modified particle swarm optimizer , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).