Adaptive control technique to enhance differential multi-objective evolutionary algorithm based on variation rate of quality measures

50 views

Authors

  • Tran Binh Minh (Corresponding Author) Institute of Information Technology, Academy of Military Science and Technology
  • Nguyen Long National Defense Academy
  • Nguyen Duc Dinh Institute of Information Technology, Academy of Military Science and Technology
  • Thai Trung Kien Institute of Information Technology, Academy of Military Science and Technology

DOI:

https://doi.org/10.54939/1859-1043.j.mst.93.2024.121-127

Keywords:

Balancing exploration and exploitation; Search trend; Differential evolutionary algorithm; NSGAII-DE.

Abstract

When evaluating the multi-objective evolutionary algorithm, they not only focus on the quality of the solution set but also pay attention to the algorithm's ability to explore and exploit because that is the factor ensuring the convergence and diversity of the solution set. Maintaining a balance between exploration and exploitation of the algorithm is a difficult but interesting problem in the research field. In this article, we analyzed the relationship between the quality of the solution set and the algorithm's search efficiency to evaluate trends and propose an adaptive control technique based on the variation rate of quality measures to maintain a better balance between the exploration and exploitation capabilities. Experimental results on the multi-objective evolutionary algorithm using differential direction with some typical benchmark sets are highly competitive, demonstrating the ability to improve the algorithm's efficiency.

References

[1]. Nguyễn Long, “Kỹ thuật định hướng trong tối ưu tiến hóa đa mục tiêu”, NXB Đại học Kinh tế quốc dân, Hà Nội, (2020).

[2]. H. Wenlan, Zh.Yu, and L. Lan, “Survey on multi-objective evolutionary algorithms”, J. of Physics: Conference Series, Vol 1288:012057 (2019). DOI: https://doi.org/10.1088/1742-6596/1288/1/012057

[3]. D.A.V. Veldhuizen, “Multi-objective evolutionary algorithms: Classifications, analyses, and new innovation”, PhD thesis, Airforce Institue of Technology, Ohio (1999).

[4]. C. A. C. Coello, N.C. Cortés, “Solving Multiobjective Optimization Problems using an Artificial Immune System”, J. of Genet Program Evolvable, Vol. 6, No.2, pp.163-190, (2005). DOI: https://doi.org/10.1007/s10710-005-6164-x

[5]. E. Zitzler, L. Thiele, and K. Deb, “Comparision of multiobjective evolutionary algorithms: Emprical results”, J. of Evolutionary Computation, Vol 8, No.1, pp. 173-195, (2000). DOI: https://doi.org/10.1162/106365600568202

[6]. H. Zhang, J. Sun, T. Liu, K. Zhang, Q. Zhang, “Balancing Exploration and Exploitation in Multiobjective Evolutionary Optimization”, J. of Information Sciences, Vol 497, pp. 129-148, (2019). DOI: https://doi.org/10.1016/j.ins.2019.05.046

[7]. W. Zheng, J. Wu, C. Zhang, J. Sun, “A Clustering-Based Multiobjective Evolutionary Algorithm for Balancing Exploration and Exploitation”, Proc. of 14th Bio-inspired Computing: Theories and Applications, Vol. 1, No.14, pp. 355-369, (2020). DOI: https://doi.org/10.1007/978-981-15-3425-6_28

[8]. M. Abdel-Basset, R. Mohamed, S. Mirjalili, R. K. Chakrabortty, M. J. Ryan, “MOEO-EED: A multi-objective equilibrium optimizer with exploration–exploitation dominance strategy”, J. of Knowledge-Based Systems, Vol, No. 214, 106717, (2021). DOI: https://doi.org/10.1016/j.knosys.2020.106717

[9]. Q. Zhang, R. Jiao, S. Zeng, Z. Zeng, “Balancing Exploration and Exploitation With Decomposition-Based Dynamic Multi-Objective Evolutionary Algorithm”, J. of International Journal of Cognitive Informatics and Natural Intelligence (IJCINI), Vol. 15, No. 4, pp.1-23, (2021). DOI: https://doi.org/10.4018/IJCINI.20211001.oa25

[10]. H. Hong, M. Jiang, L. Feng, Q. Lin, K.C. Tan, “Balancing Exploration and Exploitation for Solving Large-scale Multiobjective Optimization via Attention Mechanism”, Proc. of 2022 IEEE Congress on Evolutionary Computation, pp.1-8, (2022). DOI: https://doi.org/10.1109/CEC55065.2022.9870430

[11]. C. Kwan, F. Yang and C. Chang, “A differential evolution variant of Nsga ii for real world multiobjective optimization”, Proc. of Artificial Life: Third Australian Conference; ACAL 2007 Gold Coast, Australia, pp. 345-356, (2007). DOI: https://doi.org/10.1007/978-3-540-76931-6_30

[12]. Q. Zhang, A. Zhou, S. Zhao, P. N. Suganthan, W. Liu, and S. Tiwari, “Multiobjective optimization test instances for the CEC 2009 specialsession and competition”, University of Essex and NanyangTechnological University, Tech. Rep. CES-487, (2008).

Published

25-02-2024

How to Cite

Tran, M., Nguyễn Long, Nguyễn Đức Định, and Thái Trung Kiên. “Adaptive Control Technique to Enhance Differential Multi-Objective Evolutionary Algorithm Based on Variation Rate of Quality Measures”. Journal of Military Science and Technology, vol. 93, no. 93, Feb. 2024, pp. 121-7, doi:10.54939/1859-1043.j.mst.93.2024.121-127.

Issue

Section

Research Articles

Categories