Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Skip to main content

The QUasi-Affine TRansformation Evolution (QUATRE) Algorithm: An Overview

  • 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

QUasi-Affine TRansformation Evolution (QUATRE) algorithm is a new simple but powerful stochastic optimization algorithm proposed recently. The QUATRE algorithm aims to tackle the representational/positional bias inborn with DE algorithm and secures an overall better performance on commonly used Conference of Evolutionary Computation (CEC) benchmark functions. Recently, several QUATRE variants have been already proposed since its inception in 2016 and performed very well on many benchmark functions. In this paper, we mainly have a brief overview of all these proposed QUATRE variants first and then make simple contrasts between these QUATRE variants and several state-of-the-art DE variants under CEC2013 test suites for real-parameter single objective optimization benchmark functions. Experiment results show that the movement trajectory of individuals in the QUATRE structure is much more efficient than DE structure on most of the tested benchmark functions.

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

Access this chapter

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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

Similar content being viewed by others

References

  1. Storn, R., Price, K.: Differential evolution–a simple and efficient adaptive scheme for global optimization over continuous spaces. International Computer Science Institute, Berkeley, CA, Technical report, TR-95-012 (1995)

    Google Scholar 

  2. Pan, J.S., Meng, Z., Xu, H., et al.: 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. Springer International Publishing, pp. 657–667 (2016)

    Google Scholar 

  3. Holland, J.H.: Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence. U Michigan Press, Ann Arbor (1975)

    MATH  Google Scholar 

  4. Kirkpatrick, S., Gelatt, C.D., Vecchi, M.P.: Optimization by simulated annealing. Science 220(4598), 671–680 (1983)

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

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

    MATH  Google Scholar 

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

    Google Scholar 

  8. Meng, Z., Pan, J.S.: QUasi-Affine TRansformation Evolution with External ARchive (QUATRE-EAR): an enhanced structure for differential evolution, submitted to knowledge-based systems

    Google Scholar 

  9. 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 

  10. 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 

  11. 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 

  12. 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). IEEE (2016)

    Google Scholar 

  13. Pan, J.-S., Meng, Z., Chu, S., Roddick, J.F.: QUATRE algorithm with sort strategy for global optimization in comparison with DE and PSO variants. In: Proceedings of the Fourth Euro-China Conference on Intelligent Data Analysis and Applications, Advances in Intelligent Systems and Computing 682. doi:10.1007/978-3-319-68527-4_34

  14. 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 

  15. Zhang, J., Sanderson, A.C.: JADE: adaptive differential evolution with optional external archive. IEEE Trans. Evol. Comput. 13(5), 945–958 (2009)

    Article  Google Scholar 

  16. Tanabe, R., Fukunaga, A.: Success-history based parameter adaptation for differential evolution. In: IEEE Congress on Evolutionary Computation, Cancun, pp. 71–78 (2013)

    Google Scholar 

  17. 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 

  18. 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 Shenzhen Innovation and Entrepreneurship Project (GRCK20160826105935160) and National Natural Science Foundation of China (61371178).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Zhenyu Meng .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer International Publishing AG

About this paper

Cite this paper

Meng, Z., Pan, JS., Li, X. (2018). The QUasi-Affine TRansformation Evolution (QUATRE) Algorithm: An Overview. 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_35

Download citation

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

  • 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