Skip to main content
SpringerLink
Log in

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

  • Conference paper
  • First Online:
Proceedings of the Fourth Euro-China Conference on Intelligent Data Analysis and Applications (ECC 2017)

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 682))

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    https://en.wikipedia.org/wiki/Evolutionary_computation.

References

  1. Storn, R., Price, K.: Differential evolution - a simple and efficient heuristic for global optimization over continuous spaces. J. Global Optim. 11(4), 341–359 (1997)

    Article  MathSciNet  MATH  Google Scholar 

  2. Kennedy, J., Eberhart, R.: Particle swarm optimization. In: Proceedings of IEEE International Conference on Neural Networks, vol. 4, pp. 1942–1948. IEEE (1995)

    Google Scholar 

  3. Dorigo, M., Maniezzo, V., Colorni, A.: Ant system: optimization by a colony of cooperating agents. IEEE Trans. Syst. Man Cybern. Part B Cybern. 26(1), 29–41 (1996)

    Article  Google Scholar 

  4. Karaboga, D., Basturk, B.: A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm. J. Global Optim. 39(3), 459–471 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  5. Meng, Z., Pan, J.-S.: A simple and accurate global optimizer for continuous spaces optimization. In: Genetic and Evolutionary Computing, pp. 121–129. Springer International Publishing, Cham (2015)

    Google Scholar 

  6. Meng, Z., Pan, J.S., Alelaiwi, A.: A new meta-heuristic ebb-tide-fish-inspired algorithm for traffic navigation. Telecommun. Syst. 62(2), 1–13 (2016)

    Article  Google Scholar 

  7. Shi, Y., Eberhart, R.: A modified particle swarm optimizer. In: The 1998 IEEE International Conference on Evolutionary Computation Proceedings, 1998. IEEE World Congress on Computational Intelligence. IEEE (1998)

    Google Scholar 

  8. Eberhart, R.C., Shi, Y.: Comparing inertia weights and constriction factors in particle swarm optimization. In: Proceedings of the 2000 Congress on Evolutionary Computation, vol. 1. IEEE (2000)

    Google Scholar 

  9. Cheng, R., Jin, Y.: A social learning particle swarm optimization algorithm for scalable optimization. Inf. Sci. 291, 43–60 (2015)

    Article  MathSciNet  MATH  Google Scholar 

  10. Price, K., Storn, R.M., Lampinen, J.A.: Differential Evolution: A Practical Approach to Global Optimization. Springer Science & Business Media, Heidelberg (2006)

    Google Scholar 

  11. Liu, J., Lampinen, J.: A fuzzy adaptive differential evolution algorithm. Soft. Comput. 9(6), 448–462 (2005)

    Article  MATH  Google Scholar 

  12. Brest, J., et al.: Self-adapting control parameters in differential evolution: a comparative study on numerical benchmark problems. IEEE Trans. Evol. Comput. 10(6), 646–657 (2006)

    Article  Google Scholar 

  13. Meng, Z., Pan, J.-S.: Monkey king evolution: a new memetic evolutionary algorithm and its application in vehicle fuel consumption optimization. Knowl.-Based Syst. 97, 144–157 (2016)

    Article  MathSciNet  Google Scholar 

  14. Meng, Z., Pan, J.S., Xu, H.: QUasi-Affine TRansformation Evolutionary (QUATRE) algorithm: a cooperative swarm based algorithm for global optimization. Knowl.-Based Syst. 109, 104–121 (2016)

    Article  Google Scholar 

  15. Hansen, N., Finck, S., Ros, R., Auger, A.: Real-Parameter Black-Box Optimization Benchmarking 2009: Noiseless Functions Definitions. Research report RR-6829 (2009)

    Google Scholar 

  16. Liang, J.J., et al.: Problem definitions and evaluation criteria for the CEC 2013 special session on real-parameter optimization. Computational Intelligence Laboratory, Zhengzhou University, Zhengzhou, China and Nanyang Technological University, Singapore, Technical report 201212 (2013)

    Google Scholar 

  17. Rahnamayan, S.: Opposition-based differential evolution. IEEE Trans. Evol. Comput. 12(1), 64–79 (2008)

    Article  Google Scholar 

  18. Meng, Z., Pan, J.S.: QUasi-affine TRansformation Evolutionary (QUATRE) algorithm: a parameter-reduced differential evolution algorithm for optimization problems. In: IEEE Congress on Evolutionary Computation (CEC), pp. 4082–4089. IEEE (2016)

    Google Scholar 

  19. Pan, J.-S., Meng, Z., Xu, H., Li, X.: QUasi-Affine TRansformation Evolution (QUATRE) algorithm: a new simple and accurate structure for global optimization. In: International Conference on Industrial, Engineering and Other Applications of Applied Intelligent Systems, pp. 657–667. Springer International Publishing, Heidelberg (2016)

    Google Scholar 

  20. Pan, J.-S., Meng, Z., Xu, H., Li, X.: A matrix-based implementation of DE algorithm: the compensation and deficiency. In: International Conference on Industrial, Engineering and Other Applications of Applied Intelligent Systems, pp. 72–81. Springer, Cham (2017)

    Google Scholar 

  21. Meng, Z., Pan, J.S.: A Competitive QUasi-Affine TRansformation Evolutionary (C-QUATRE) algorithm for global optimization. In: 2016 IEEE International Conference on Systems, Man, and Cybernetics (SMC), pp. 001644–001649. IEEE (2016)

    Google Scholar 

  22. Meng, Z., Pan, J.S.: QUasi-affine TRansformation Evolutionary (QUATRE) algorithm: the framework analysis for global optimization and application in hand gesture segmentation. In: 2016 IEEE 13th International Conference on Signal Processing (ICSP), pp. 1832–1837. IEEE (2016)

    Google Scholar 

  23. Pan, J.S., Meng, Z., Chu, S.C., 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. Telecommun. Syst. 65(3), 351–364 (2017)

    Article  Google Scholar 

Download references

Acknowledgement

This work is partially funded by National Natural Science Foundation of China (61371178) and Shenzhen Innovation and Entrepreneurship Project (GRCK20160826105935160).

Author information

Authors and Affiliations

  1. Fujian Provincial Key Lab of Big Data Mining and Applications, Fujian University of Technology, Fuzhou, China

    Jeng-Shyang Pan

  2. Department of Computer Science and Technology, Harbin Institute of Technology Shenzhen Graduate School, Shenzhen, China

    Zhenyu Meng

  3. School of Computer Science, Engineering and Mathematics, Flinders University, Adelaide, Australia

    Shu-Chuan Chu & John F. Roddick

Authors
  1. Jeng-Shyang Pan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zhenyu Meng
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Shu-Chuan Chu
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. John F. Roddick
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Zhenyu Meng .

Editor information

Editors and Affiliations

  1. Department of Computer Science, VŠB-Technical University of Ostrava , Ostrava-Poruba, Czech Republic

    Pavel Krömer

  2. Dept. Lenguajes y Ciencias de la Computación, University of Málaga, Málaga, Spain

    Enrique Alba

  3. Fujian University of Technology, Fuzhou, Fujian, China

    Jeng-Shyang Pan

  4. Department of Computer Science, VŠB-Technical University of Ostrava, Ostrava-Poruba, Czech Republic

    Václav Snášel

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer International Publishing AG

About this paper

Cite this paper

Pan, JS., Meng, Z., Chu, SC., Roddick, J.F. (2018). QUATRE Algorithm with Sort Strategy for Global Optimization in Comparison with DE and PSO Variants. In: Krömer, P., Alba, E., Pan, JS., Snášel, V. (eds) Proceedings of the Fourth Euro-China Conference on Intelligent Data Analysis and Applications. ECC 2017. Advances in Intelligent Systems and Computing, vol 682. Springer, Cham. https://doi.org/10.1007/978-3-319-68527-4_34

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-68527-4_34

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-68526-7

  • Online ISBN: 978-3-319-68527-4

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation