QUATRE Algorithm with Sort Strategy for Global Optimization in Comparison with DE and PSO Variants

Optimization algorithm in swarm intelligence is getting more and more prevalent both in theoretical field and in real-world applications. Many nature-inspired algorithms in this domain have been proposed and employed in different applications. In this paper, a new QUATRE algorithm with sort strategy is proposed for global optimization. QUATRE algorithm is a simple but powerful stochastic optimization algorithm proposed in 2016 and it tackles the representational/positional bias existing in DE structure. Here a sort strategy is used for the enhancement of the canonical QUATRE algorithm. This advancement is verified on CEC2013 test suite for real-parameter optimization and also is contrasted with several state-of-the-art algorithms including Particle Swarm Optimization (PSO) variants, Differential Evolution (DE) variants on COCO framework under BBOB2009 benchmarks. Experiment results show that the proposed QUATRE algorithm with sort strategy is competitive with the contrasted algorithms.

[1]  Min Chen,et al.  Toward next-generation Internet of Things: guest editorial , 2016, Telecommun. Syst..

[2]  Jeng-Shyang Pan,et al.  QUasi-Affine TRansformation Evolution (QUATRE) Algorithm: A New Simple and Accurate Structure for Global Optimization , 2016, IEA/AIE.

[3]  R. Storn,et al.  Differential Evolution: A Practical Approach to Global Optimization (Natural Computing Series) , 2005 .

[4]  Jeng-Shyang Pan,et al.  QUasi-affine TRansformation Evolutionary (QUATRE) algorithm: The framework analysis for global optimization and application in hand gesture segmentation , 2016, 2016 IEEE 13th International Conference on Signal Processing (ICSP).

[5]  Jeng-Shyang Pan,et al.  A Matrix-Based Implementation of DE Algorithm: The Compensation and Deficiency , 2017, IEA/AIE.

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

[7]  Jeng-Shyang Pan,et al.  Monkey King Evolution: A new memetic evolutionary algorithm and its application in vehicle fuel consumption optimization , 2016, Knowl. Based Syst..

[8]  Jeng-Shyang Pan,et al.  A new meta-heuristic ebb-tide-fish-inspired algorithm for traffic navigation , 2015, Telecommunication Systems.

[9]  Jeng-Shyang Pan,et al.  A Simple and Accurate Global Optimizer for Continuous Spaces Optimization , 2014, ICGEC.

[10]  M.M.A. Salama,et al.  Opposition-Based Differential Evolution , 2008, IEEE Transactions on Evolutionary Computation.

[11]  Jing J. Liang,et al.  Problem Definitions and Evaluation Criteria for the CEC 2005 Special Session on Real-Parameter Optimization , 2005 .

[12]  Janez Brest,et al.  Self-Adapting Control Parameters in Differential Evolution: A Comparative Study on Numerical Benchmark Problems , 2006, IEEE Transactions on Evolutionary Computation.

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

[14]  Jeng-Shyang Pan,et al.  QUasi-affine TRansformation Evolutionary (QUATRE) algorithm: A parameter-reduced differential evolution algorithm for optimization problems , 2016, 2016 IEEE Congress on Evolutionary Computation (CEC).

[15]  R. Eberhart,et al.  Comparing inertia weights and constriction factors in particle swarm optimization , 2000, Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512).

[16]  Jouni Lampinen,et al.  A Fuzzy Adaptive Differential Evolution Algorithm , 2005, Soft Comput..

[17]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[18]  Shu-Chuan Chu,et al.  Monkey King Evolution: an enhanced ebb-tide-fish algorithm for global optimization and its application in vehicle navigation under wireless sensor network environment , 2016, Telecommunication Systems.

[19]  James Kennedy,et al.  Particle swarm optimization , 1995, Proceedings of ICNN'95 - International Conference on Neural Networks.

[20]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[21]  Jeng-Shyang Pan,et al.  QUasi-Affine TRansformation Evolutionary (QUATRE) algorithm: A cooperative swarm based algorithm for global optimization , 2016, Knowl. Based Syst..

[22]  Yaochu Jin,et al.  A social learning particle swarm optimization algorithm for scalable optimization , 2015, Inf. Sci..

[23]  Jeng-Shyang Pan,et al.  A Competitive QUasi-Affine TRansformation Evolutionary (C-QUATRE) Algorithm for global optimization , 2016, 2016 IEEE International Conference on Systems, Man, and Cybernetics (SMC).