An orthogonal-design hybrid particle swarm optimiser with application to capacitated facility location problem

To improve the performance of particle swarm optimiser PSO for global optimisation, a variant called orthogonal-design hybrid particle swarm optimiser OHPSO is presented in this paper. A permutation strategy based on orthogonal experimental design is developed as a metabolic mechanism to enhance population diversity. In addition, a hybrid learning strategy is proposed to exploit the particles' best experiences and direct the individuals more efficiently. OHPSO is tested on a set of 18 benchmark functions with various properties, and nine state-of-the-art PSO variants are adopted for comparison. Experimental results and statistical analyses indicate a significant improvement of the proposed algorithm. Furthermore, OHPSO is applied to a practical engineering problem, the capacitated facility location problem, to justify its real-world performance and applicability. The experiment results are highly competitive with existing bio-inspired algorithms in the location optimisation.

[1]  Konstantinos E. Parsopoulos,et al.  UPSO: A Unified Particle Swarm Optimization Scheme , 2019, International Conference of Computational Methods in Sciences and Engineering 2004 (ICCMSE 2004).

[2]  Zhihua Cui,et al.  Swarm Intelligence and Bio-Inspired Computation: Theory and Applications , 2013 .

[3]  G. Tomassetti A cost-effective algorithm for the solution of engineering problems with particle swarm optimization , 2010 .

[4]  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).

[5]  Andries Petrus Engelbrecht,et al.  A Cooperative approach to particle swarm optimization , 2004, IEEE Transactions on Evolutionary Computation.

[6]  Yuan Wang,et al.  Number-Theoretic Methods† , 2006 .

[7]  J. Kennedy,et al.  Population structure and particle swarm performance , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[8]  Waleed Al-Saedi,et al.  Power quality improvement in autonomous microgrid operation using particle swarm optimization , 2011 .

[9]  Simon Fong,et al.  Accelerated Particle Swarm Optimization and Support Vector Machine for Business Optimization and Applications , 2011, NDT.

[10]  Fei Hu,et al.  Logistics network design and optimization of closed-loop supply chain based on mixed integer nonlinear programming model , 2009, 2009 ISECS International Colloquium on Computing, Communication, Control, and Management.

[11]  Shang-Jeng Tsai,et al.  Efficient Population Utilization Strategy for Particle Swarm Optimizer , 2009, IEEE Trans. Syst. Man Cybern. Part B.

[12]  Xin-She Yang,et al.  Engineering optimisation by cuckoo search , 2010 .

[13]  Siba K. Udgata,et al.  Particle swarm optimisation with stochastic ranking for constrained numerical and engineering benchmark problems , 2012, Int. J. Bio Inspired Comput..

[14]  Amir Hossein Gandomi,et al.  Bat algorithm for constrained optimization tasks , 2012, Neural Computing and Applications.

[15]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.

[16]  Xin-She Yang,et al.  Multiobjective cuckoo search for design optimization , 2013, Comput. Oper. Res..

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

[18]  Dervis Karaboga,et al.  A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm , 2007, J. Glob. Optim..

[19]  Xin-She Yang,et al.  Chaos-enhanced accelerated particle swarm optimization , 2013, Commun. Nonlinear Sci. Numer. Simul..

[20]  Ivana Budinska,et al.  Production planning and scheduling by means of artificial immune systems and particle swarm optimisation algorithms , 2012, Int. J. Bio Inspired Comput..

[21]  Q. Henry Wu,et al.  MCPSO: A multi-swarm cooperative particle swarm optimizer , 2007, Appl. Math. Comput..

[22]  Shinn-Ying Ho,et al.  OPSO: Orthogonal Particle Swarm Optimization and Its Application to Task Assignment Problems , 2008, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[23]  Broderick Crawford,et al.  A Hybrid Approach Using an Artificial Bee Algorithm with Mixed Integer Programming Applied to a Large-Scale Capacitated Facility Location Problem , 2012 .

[24]  Zhihua Cui,et al.  Artificial Plant Optimization Algorithm for Constrained Optimization Problems , 2011, 2011 Second International Conference on Innovations in Bio-inspired Computing and Applications.

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

[26]  Ajith Abraham,et al.  Analysis of the reproduction operator in an artificial bacterial foraging system , 2010, Appl. Math. Comput..

[27]  Jing J. Liang,et al.  Comprehensive learning particle swarm optimizer for global optimization of multimodal functions , 2006, IEEE Transactions on Evolutionary Computation.

[28]  Janez Brest,et al.  A Brief Review of Nature-Inspired Algorithms for Optimization , 2013, ArXiv.

[29]  Chandrasekharan Rajendran,et al.  A genetic algorithm for solving the fixed-charge transportation model: Two-stage problem , 2012, Comput. Oper. Res..

[30]  Abdesselam Bouzerdoum,et al.  A particle swarm optimization algorithm based on orthogonal design , 2010, IEEE Congress on Evolutionary Computation.

[31]  Peter R. Nelson,et al.  Design and Analysis of Experiments, 3rd Ed. , 1991 .

[32]  José Neves,et al.  The fully informed particle swarm: simpler, maybe better , 2004, IEEE Transactions on Evolutionary Computation.

[33]  Jun Zhang,et al.  Orthogonal Learning Particle Swarm Optimization , 2011, IEEE Trans. Evol. Comput..

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