Greedy particle swarm and biogeography-based optimization algorithm

Purpose – The purpose of this paper is to propose an algorithm that combines the particle swarm optimization (PSO) with the biogeography-based optimization (BBO) algorithm. Design/methodology/approach – The BBO and the PSO algorithms are jointly used in to order to combine the advantages of both algorithms. The efficiency of the proposed algorithm is tested using some selected standard benchmark functions. The performance of the proposed algorithm is compared with that of the differential evolutionary (DE), genetic algorithm (GA), PSO, BBO, blended BBO and hybrid BBO-DE algorithms. Findings – Experimental results indicate that the proposed algorithm outperforms the BBO, PSO, DE, GA, and the blended BBO algorithms and has comparable performance to that of the hybrid BBO-DE algorithm. However, the proposed algorithm is simpler than the BBO-DE algorithm since the PSO does not have complex operations such as mutation and crossover used in the DE algorithm. Originality/value – The proposed algorithm is a gener...

[1]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[2]  D. Simon,et al.  On the Convergence of Biogeography-Based Optimization for Binary Problems , 2014 .

[3]  Gary G. Yen,et al.  Job shop scheduling optimization through multiple independent particle swarms , 2009, Int. J. Intell. Comput. Cybern..

[4]  Harish Kundra,et al.  A hybrid FPAB/BBO Algorithm for Satellite Image Classification , 2010 .

[5]  Maurice Clerc,et al.  The particle swarm - explosion, stability, and convergence in a multidimensional complex space , 2002, IEEE Trans. Evol. Comput..

[6]  Samiksha Goel,et al.  Development of Swarm Based Hybrid Algorithm for Identification of Natural Terrain Features , 2011, 2011 International Conference on Computational Intelligence and Communication Networks.

[7]  Dan Simon,et al.  Biogeography-based optimization combined with evolutionary strategy and immigration refusal , 2009, 2009 IEEE International Conference on Systems, Man and Cybernetics.

[8]  Jorge Igual,et al.  Biogeography-based Optimization Algorithm for Independent Component Analysis , 2016 .

[9]  D.H. Werner,et al.  Particle swarm optimization versus genetic algorithms for phased array synthesis , 2004, IEEE Transactions on Antennas and Propagation.

[10]  Haiping Ma,et al.  An analysis of the equilibrium of migration models for biogeography-based optimization , 2010, Inf. Sci..

[11]  Russell C. Eberhart,et al.  Parameter Selection in Particle Swarm Optimization , 1998, Evolutionary Programming.

[12]  Daniel Merkle,et al.  Swarm controlled emergence for ant clustering , 2013, Int. J. Intell. Comput. Cybern..

[13]  Jehad I. Ababneh,et al.  Linear phase FIR filter design using particle swarm optimization and genetic algorithms , 2008, Digit. Signal Process..

[14]  Daniel Merkle,et al.  International Journal of Intelligent Computing and Cybernetics A decentralization approach for swarm intelligence algorithms in networks applied to multi swarm PSO , 2016 .

[15]  Martin Middendorf,et al.  Particle swarm optimization for finding RNA secondary structures , 2011, Int. J. Intell. Comput. Cybern..

[16]  Provas Kumar Roy,et al.  Quasi-oppositional Biogeography-based Optimization for Multi-objective Optimal Power Flow , 2011 .

[17]  Yong Wang,et al.  A Multiobjective Optimization-Based Evolutionary Algorithm for Constrained Optimization , 2006, IEEE Transactions on Evolutionary Computation.

[18]  Shankar Chakraborty,et al.  Selection of wire electrical discharge machining process parameters using non-traditional optimization algorithms , 2012, Appl. Soft Comput..

[19]  Ye Xu,et al.  An effective hybrid biogeography-based optimization algorithm for parameter estimation of chaotic systems , 2011, Expert Syst. Appl..

[20]  Jehad Ababneh,et al.  Physical Modelling and Particle Swarm Design Of Coplanar Waveguide Square Spiral Inductor , 2008 .

[21]  K. Bhattacharya,et al.  Hybridization of particle swarm optimization with biogeography based optimization to solve economic load dispatch considering spinning reserve and other non-linerarities , 2012, IEEE-International Conference On Advances In Engineering, Science And Management (ICAESM -2012).

[22]  Dan Simon,et al.  Blended biogeography-based optimization for constrained optimization , 2011, Eng. Appl. Artif. Intell..

[23]  Dan Simon,et al.  Markov Models for Biogeography-Based Optimization , 2011, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[24]  Rainer Storn,et al.  System design by constraint adaptation and differential evolution , 1999, IEEE Trans. Evol. Comput..

[25]  Urvinder Singh,et al.  Design of Yagi-Uda Antenna Using Biogeography Based Optimization , 2010, IEEE Transactions on Antennas and Propagation.

[26]  Wenyin Gong,et al.  DE/BBO: a hybrid differential evolution with biogeography-based optimization for global numerical optimization , 2010, Soft Comput..

[27]  Maurice Clerc,et al.  Discrete Particle Swarm Optimization, illustrated by the Traveling Salesman Problem , 2004 .

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

[29]  Godfrey C. Onwubolu,et al.  New optimization techniques in engineering , 2004, Studies in Fuzziness and Soft Computing.

[30]  Haiping Ma,et al.  Equilibrium species counts and migration model tradeoffs for biogeography-based optimization , 2009, Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference.

[31]  Xin Yao,et al.  Evolutionary programming made faster , 1999, IEEE Trans. Evol. Comput..

[32]  Zhao Xinchao.  A perturbed particle swarm algorithm for numerical optimization , 2010 .

[33]  Provas Kumar Roy,et al.  Hybridization of Biogeography-Based: Optimization with Differential Evolution for Solving Optimal Power Flow Problems , 2013, Int. J. Energy Optim. Eng..

[34]  Majid Khodier,et al.  Design of multi-band multi-section transmission line transformer using particle swarm optimization , 2008 .

[35]  Gaige Wang,et al.  Dynamic Deployment of Wireless Sensor Networks by Biogeography Based Optimization Algorithm , 2012, J. Sens. Actuator Networks.

[36]  Goldberg,et al.  Genetic algorithms , 1993, Robust Control Systems with Genetic Algorithms.

[37]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1996, Springer Berlin Heidelberg.

[38]  Dan Simon,et al.  Biogeography-Based Optimization , 2022 .

[39]  Thomas Bäck,et al.  Evolutionary Algorithms in Theory and Practice , 1996 .

[40]  Ioan Cristian Trelea,et al.  The particle swarm optimization algorithm: convergence analysis and parameter selection , 2003, Inf. Process. Lett..