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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
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)
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)
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)
Kirkpatrick, S., Gelatt, C.D., Vecchi, M.P.: Optimization by simulated annealing. Science 220(4598), 671–680 (1983)
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)
Price, K., Storn, R.M., Lampinen, J.A.: Differential Evolution: A Practical Approach to Global Optimization. Springer Science & Business Media, Heidelberg (2006)
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)
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
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)
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)
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)
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)
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
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)
Zhang, J., Sanderson, A.C.: JADE: adaptive differential evolution with optional external archive. IEEE Trans. Evol. Comput. 13(5), 945–958 (2009)
Tanabe, R., Fukunaga, A.: Success-history based parameter adaptation for differential evolution. In: IEEE Congress on Evolutionary Computation, Cancun, pp. 71–78 (2013)
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)
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)
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
Corresponding author
Editor information
Editors and Affiliations
Rights 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)