An Orthogonal QUasi-Affine TRansformation Evolution (O-QUATRE) Algorithm for Global Optimization

  • Nengxian Liu
  • Jeng-Shyang PanEmail author
  • Jason Yang Xue
Conference paper
Part of the Smart Innovation, Systems and Technologies book series (SIST, volume 157)


In this paper, a new Orthogonal QUasi-Affine TRansformation Evolution (O-QUATRE) algorithm was proposed for global optimization. The O-QUATRE algorithm is actually implemented as a combination of both the QUATRE algorithm and the orthogonal array, both of which together secured an overall better performance on complex optimization problems. The proposed algorithm is verified under CEC2013 test suite for real-parameter optimization. The experimental results indicated that the proposed O-QUATRE algorithm obtained better mean and standard deviation of fitness error than QUATRE algorithm, which means that the O-QUATRE algorithm was of more robustness and better stability.


QUATRE algorithm Global optimization Orthogonal array 


  1. 1.
    Pan, J.S., Kong, L.P., Sung, T.W., et al.: Hierarchical routing strategy for wireless sensor network. J. Inf. Hiding Multimed. Signal Process. 9(1), 256–264 (2018)Google Scholar
  2. 2.
    Chang, F.C., Huang, H.C.: A survey on intelligent sensor network and its applications. J. Netw. Int. 1(1), 1–15 (2016)MathSciNetGoogle Scholar
  3. 3.
    Holland, J.H.: Adaptation in Nature and Artificial Systems. The University of Michigan Press, Ann Arbor (1975)Google Scholar
  4. 4.
    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
  5. 5.
    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)CrossRefGoogle Scholar
  6. 6.
    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)MathSciNetCrossRefGoogle Scholar
  7. 7.
    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)CrossRefGoogle Scholar
  8. 8.
    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)MathSciNetCrossRefGoogle Scholar
  9. 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)CrossRefGoogle Scholar
  10. 10.
    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 (2016)Google Scholar
  11. 11.
    Meng, Z., Pan, J.S.: QUasi-Affine TRansformation Evolution with External ARchive (QUATRE-EAR): an enhanced structure for differential evolution. Knowl.-Based Syst. 155, 35–53 (2018)CrossRefGoogle Scholar
  12. 12.
    Zhang, Q., Leung, Y.W.: An orthogonal genetic algorithm for multimedia multicast routing. IEEE Trans. Evol. Comput. 3, 53–62 (1999)CrossRefGoogle Scholar
  13. 13.
    Tsai, J.T., Liu, T.K., Chou, J.H.: Hybrid Taguchi-genetic algorithm for global numerical optimization. IEEE Trans. Evol. Comput. 8(4), 365–377 (2004)CrossRefGoogle Scholar
  14. 14.
    Liu, C.H., Chen, Y.L., Chen, J.Y.: Ameliorated particle swarm optimization by integrating Taguchi methods. In: The 9th International Conference on Machine Learning and Cybernetics (ICMLC), pp. 1823–1828 (2010)Google Scholar
  15. 15.
    Tsai, P.W., Pan, J.S., Chen, S.M., Liao, B.Y.: Enhanced parallel cat swarm optimization based on Taguchi method. Expert Syst. Appl. 39, 6309–6319 (2012)CrossRefGoogle Scholar
  16. 16.
    Ding, Q., Qiu, X.: Novel differential evolution algorithm with spatial evolution rules. HIGH. Tech. Lett. 23(4), 426–433Google Scholar
  17. 17.
    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

Copyright information

© Springer Nature Singapore Pte Ltd. 2020

Authors and Affiliations

  • Nengxian Liu
    • 1
  • Jeng-Shyang Pan
    • 1
    • 2
    Email author
  • Jason Yang Xue
    • 3
  1. 1.College of Mathematics and Computer ScienceFuzhou UniversityFuzhouChina
  2. 2.Fujian Provincial Key Lab of Big Data Mining and ApplicationsFujian University of TechnologyFuzhouChina
  3. 3.Business School of Qingdao UniversityQingdaoChina

Personalised recommendations