Skip to main content
SpringerLink
Log in

Hybrid Optimization Algorithm Based on QUATRE and ABC Algorithms

  • Conference paper
  • First Online:
Advances in Smart Vehicular Technology, Transportation, Communication and Applications

Part of the book series: Smart Innovation, Systems and Technologies ((SIST,volume 250))

Abstract

Artificial bee colony optimization algorithm (ABC) is an optimization algorithm based on swarm intelligence which is obtained by observing the behavior of bees looking for nectar and sharing food information with bees in the hive. QUasi-Affine TRansformation Evolutionary (QUATRE) is an algorithm that uses quasi-affine transformation as an evolution method because ABC has the shortcoming of weak ability to develop new nectar sources, and QUATRE has weak search ability but strong development ability, so this paper combines these two algorithms to a certain extent and proposes an improved artificial bee colony optimization algorithm (QUA-ABC). QUA-ABC is inspired by the location update formula in QUATRE and proposes a new location update formula suitable for ABC. In this study, experiments were conducted using the internationally used CEC2013 data set. The optimization accuracy and convergence speed of QUA-ABC were compared with the original ABC. The results show that the QUA-ABC algorithm has stronger capabilities and better performance.

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 189.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 249.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 249.99
Price excludes VAT (USA)
  • Durable hardcover 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

References

  1. Bonabeau, E.: Swarm intelligence : from natural to artificial systems. Santa Fe Inst. Stud. Sci. Complexity (1999)

    Google Scholar 

  2. Guo, W.: Research and development of algorithm based on swarm intelligence. J. Henan Mech. Electr. Eng. Col. (2007)

    Google Scholar 

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

    Google Scholar 

  4. Menzel, R., Fuchs, J., Kirbach, A., et al.: Navigation and communication in honey bees. In: Honeybee Neurobiology and Behavior. Springer Netherlands (2012)

    Google Scholar 

  5. 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)

    Google Scholar 

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

    Google Scholar 

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

    Article  Google Scholar 

  8. Liu, N., Pan, J.-S., Xue, J.Y.: An orthogonal QUasi-Affine TRansformation evolution (O-QUATRE) algorithm for global optimization. IIH-MSP. Springer, vol 157, pp 57–66 (2019)

    Google Scholar 

  9. Meng, Z., Pan, J.-S.: QUasi-affine TRansformation Evolutionary (QUATRE) algorithm: a parameter-reduced differential evolution algorithm for optimization problems. CEC 2016, 4082–4089 (2016)

    Google Scholar 

  10. Pan, J.-S., Meng, Z., Huarong, Xu., Li, X.: QUasi-affine TRansformation evolution (QUATRE) algorithm: a new simple and accurate structure for global optimization. IEA/AIE 2016, 657–667 (2016)

    Google Scholar 

  11. Bao, L., Zeng, J.C.: Comparison and analysis of the selection mechanism in the artificial bee colony algorithm. In: ninth international conference on hybrid intelligent systems. IEEE Computer Society (2009)

    Google Scholar 

  12. Talebi, M., Abadi, M.: BeeMiner: a novel artificial bee colony algorithm for classification rule discovery. In: Intell. Syst. IEEE (2014)

    Google Scholar 

  13. Fister, I., Fister, I., Brest, J., et al.: Memetic artificial bee colony algorithm for large-scale global optimization (2012)

    Google Scholar 

  14. Banharnsakun, A., Achalakul, T., Sirinaovakul, B.: ABC-GSX: a hybrid method for solving the traveling salesman problem. In: Second World Congress on Nature & Biologically Inspired Computing, NaBIC 2010, Kitakyushu, Japan, 15–17 Dec 2010. IEEE (2010)

    Google Scholar 

  15. Jiang, B.-Q., Pan, J.-S.: A parallel quasi-affine transformation evolution algorithm for global optimization. J. Network Intell. 2(4), 30–46 (2019)

    Google Scholar 

  16. Du, Z.-G., Pan, J.-S., Chu, S.-C., Luo, H.-J., Hu, P.: Quasi-affine transformation evolutionary algorithm with communication schemes for application of RSSI in wireless sensor networks. IEEE Access 8, 8583–8594. https://doi.org/10.1109/ACCESS.2020.2964783

  17. Liu, N., Pan, J.-S., Wang, J., Nguyes, T.-T.: An adaptation multi-group quasi-affine transformation evolutionary algorithm for global optimization and its application in node localization in wireless sensor networks. Sensors 19(19), 4112 (2019). https://doi.org/10.3390/s19194112

    Article  Google Scholar 

  18. Zhang, F., Tsu-Yang, Wu., Wang, Y., Xiong, R., Ding, G., Mei, P., Liu, L.: Application of quantum genetic optimization of LVQ neural network in smart city traffic network prediction. IEEE Access 8, 104555–104564 (2020)

    Article  Google Scholar 

  19. Chu, S.-C., Chen, Y., Meng, F., Yang, C., Pan, J.-S., Meng, Z.: Internal search of the evolution matrix in QUasi-Affine TRansformation Evolution (QUATRE) algorithm. J. Intell. Fuzzy Syst. 38(5), 5673–5684 (2020)

    Article  Google Scholar 

  20. Chen, J.-N., Zhou, Y.-P., Huang, Z.-J., Wu, T.-Y., Zou, F.-M., Tso, R.: An efficient aggregate signature scheme for healthcare wireless sensor networks. J. Network Intell. 6(1):1-15 (2021)

    Google Scholar 

  21. Liu, N., Pan, J.-S., Sun, C., Chu, S.-C.: An efficient surrogate-assisted QUasi-affine TRansformation evolutionary algorithm for expensive optimization problems. Knowl. Based Syst. (2020) (Accepted)

    Google Scholar 

  22. Chu, S.-C., Huang, H.-C., Roddick, J.F., Pan, J.-S.: Overview of algorithms for swarm intelligence. ICCCI 1(2011), 28–41 (2011)

    Google Scholar 

  23. Sun, C., Jin, Y., Cheng, R., Ding, J., Zeng, J.: Surrogate-assisted cooperative swarm optimization of high-dimensional expensive problems. IEEE Trans. Evol. Comput. 21(4), 644–660 (2017)

    Article  Google Scholar 

  24. Zhao, L., Gai, M., Jia, Y.: Classification of multiple power quality disturbances based on PSO-SVM of hybrid kernel function. J. Inform. Hiding Multimedia Signal Process. 10(1), 138–146 (2019)

    Google Scholar 

  25. Nguyen, T.-T., Chu, S.-C., Dao, T.-K., Nguyen, T.-D., Ngo, T.-G.: An optimal deployment wireless sensor network based on compact differential evolution. J. Network Intell. 2(3), 263–274 (2017)

    Google Scholar 

  26. Wang, H., Zhijian, Wu., Rahnamayan, S., Sun, H., Liu, Y., Pan, J.-S.: Multi-strategy ensemble artificial bee colony algorithm. Inf. Sci. 279, 587–603 (2014)

    Article  MathSciNet  Google Scholar 

  27. Pan, J.-S., Wang, H., Zhao, H., Tang, L.-L.: Interaction artificial bee colony based load balance method in cloud computing, in \textit{ICGEC 2014}, pp 49–57

    Google Scholar 

  28. Tang, L., Zhang, Xi., Li, Z., Zhang, Y.: A New hybrid task scheduling algorithm designed based on ACO and GA. J. Inform. Hiding Multimedia Signal Process. 9(6), 1585–1594 (2018)

    Google Scholar 

  29. Chu, S.-C., Roddick, J.F., Su, C.-J., Pan, J.-S.: Constrained ant colony optimization for data clustering, in 8th Pacific Rim International Conference on Artificial Intelligence, LNAI 3157 (2004), pp. 534–543

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. College of Computer Science and Mathematics, Fujian University of Technology, Fuzhou, China

    Xin Zhang, Shaowei Weng & Jeng-Shyang Pan

  2. College of Computer Science and Engineering, Shandong University of Science and Technology, Qingdao, China

    Shu-Chuan Chu & Jeng-Shyang Pan

  3. College of Computer Science and Technology, Harbin Institute of Technology, Shenzhen, China

    Linlin Tang

  4. College of Science and Engineering, Flinders University, Bedford Park, Australia

    Shu-Chuan Chu

Authors
  1. Xin Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Linlin Tang
    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. Shaowei Weng
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Jeng-Shyang Pan
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jeng-Shyang Pan .

Editor information

Editors and Affiliations

  1. College of Computer Science and Engineering, Shandong University of Science and Technology, Qingdao, China

    Tsu-Yang Wu

  2. School of Transportation and Logistics, Southwest Jiaotong University, Chengdu, Sichuan, China

    Shaoquan Ni

  3. College of Computer Science and Engineering, Shandong University of Science and Technology, Qingdao, China

    Shu-Chuan Chu

  4. College of Computer and Data Science, Fuzhou University, Fuzhou, China

    Chi-Hua Chen

  5. Institute of Informatics and Telecommunications, Reshetnev Siberian State University of Science and Technology, Krasnoyarsk, Russia

    Margarita Favorskaya

Rights and permissions

Reprints and permissions

Copyright information

© 2022 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Zhang, X., Tang, L., Chu, SC., Weng, S., Pan, JS. (2022). Hybrid Optimization Algorithm Based on QUATRE and ABC Algorithms. In: Wu, TY., Ni, S., Chu, SC., Chen, CH., Favorskaya, M. (eds) Advances in Smart Vehicular Technology, Transportation, Communication and Applications. Smart Innovation, Systems and Technologies, vol 250. Springer, Singapore. https://doi.org/10.1007/978-981-16-4039-1_18

Download citation

  • DOI: https://doi.org/10.1007/978-981-16-4039-1_18

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-16-4038-4

  • Online ISBN: 978-981-16-4039-1

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation