Differential evolution algorithm based on clustering linear combination and optimization state adaptation

Xiong Caiquan1,2
Li Hao1,2
Xia Dahai3
Wu Xinyun1,2
Luo Mao1,2
1. School of Computer Science, Hubei University of Technology, Wuhan 430068, China
2. Hubei Provincial Key Laboratory of Green Intelligent Computing Power Network, Hubei University of Technology, Wuhan 430068, China
3. School of Computer Technology, Changjiang Institute of technology, Wuhan 430212, China

Abstract

To address the issues of the Differential Evolution (DE) algorithm, such as high parameter sensitivity, insufficient global exploration capability, and imbalance between exploration and exploitation processes in high-dimensional complex function optimization, an improved algorithm named Clustering Linear Combination and Optimization State Adaptive Differential Evolution (CLOSADE) , which integrates a clustering linear combination approach with an optimization state adaptive mechanism, is proposed. The research aims to enhance the algorithm's robustness and convergence performance when handling complex optimization problems. This method first designs a clustering strategy based on dual factors of fitness and distance to generate multiple clusters of linear combination vectors and introduces a dynamic distance threshold to enhance population diversity. Secondly, it constructs an Indicator of Optimization State (IOS) to quantify population distribution characteristics, driving the adaptive adjustment of mutation strategies and control parameters. Experimental results demonstrate that, on the CEC2017 and CEC2022 benchmark test functions, CLOSADE significantly outperforms advanced algorithms such as JSO, NL-SHADE-DP, and S-SAHDE-DP in terms of both convergence accuracy and speed. Particularly on high-dimensional hybrid and composite functions, CLOSADE exhibits remarkable advantages, with an average improvement of 22% in convergence accuracy and approximately 40% in convergence speed. Further population diversity analysis reveals that the multi-subgroup structure formed through clustering effectively maintains parallel search capabilities in the solution space, while the optimization state indicator ensures a dynamic balance between exploration and exploitation behaviors at different evolutionary stages of the algorithm.

Foundation Support

国家自然科学基金资助项目(62402164)

Publish Information

DOI: 10.19734/j.issn.1001-3695.2025.08.0304
Publish at: Application Research of Computers Accepted Paper, Vol. 43, 2026 No. 4

Publish History

[2025-12-18] Accepted Paper

Cite This Article

熊才权, 李昊, 閤大海, 等. 融合聚类线性组合与优化状态自适应的差分进化算法 [J]. 计算机应用研究, 2026, 43 (4). (2025-12-19). https://doi.org/10.19734/j.issn.1001-3695.2025.08.0304. (Xiong Caiquan, Li Hao, Xia Dahai, et al. Differential evolution algorithm based on clustering linear combination and optimization state adaptation [J]. Application Research of Computers, 2026, 43 (4). (2025-12-19). https://doi.org/10.19734/j.issn.1001-3695.2025.08.0304. )

About the Journal

  • Application Research of Computers Monthly Journal
  • Journal ID ISSN 1001-3695
    CN  51-1196/TP

Application Research of Computers, founded in 1984, is an academic journal of computing technology sponsored by Sichuan Institute of Computer Sciences under the Science and Technology Department of Sichuan Province.

Aiming at the urgently needed cutting-edge technology in this discipline, Application Research of Computers reflects the mainstream technology, hot technology and the latest development trend of computer application research at home and abroad in a timely manner. The main contents of the journal include high-level academic papers in this discipline, the latest scientific research results and major application results. The contents of the columns involve new theories of computer discipline, basic computer theory, algorithm theory research, algorithm design and analysis, blockchain technology, system software and software engineering technology, pattern recognition and artificial intelligence, architecture, advanced computing, parallel processing, database technology, computer network and communication technology, information security technology, computer image graphics and its latest hot application technology.

Application Research of Computers has many high-level readers and authors, and its readers are mainly senior and middle-level researchers and engineers engaged in the field of computer science, as well as teachers and students majoring in computer science and related majors in colleges and universities. Over the years, the total citation frequency and Web download rate of Application Research of Computers have been ranked among the top of similar academic journals in this discipline, and the academic papers published are highly popular among the readers for their novelty, academics, foresight, orientation and practicality.


Indexed & Evaluation

  • The Second National Periodical Award 100 Key Journals
  • Double Effect Journal of China Journal Formation
  • the Core Journal of China (Peking University 2023 Edition)
  • the Core Journal for Science
  • Chinese Science Citation Database (CSCD) Source Journals
  • RCCSE Chinese Core Academic Journals
  • Journal of China Computer Federation
  • 2020-2022 The World Journal Clout Index (WJCI) Report of Scientific and Technological Periodicals
  • Full-text Source Journal of China Science and Technology Periodicals Database
  • Source Journal of China Academic Journals Comprehensive Evaluation Database
  • Source Journals of China Academic Journals (CD-ROM Version), China Journal Network
  • 2017-2019 China Outstanding Academic Journals with International Influence (Natural Science and Engineering Technology)
  • Source Journal of Top Academic Papers (F5000) Program of China's Excellent Science and Technology Journals
  • Source Journal of China Engineering Technology Electronic Information Network and Electronic Technology Literature Database
  • Source Journal of British Science Digest (INSPEC)
  • Japan Science and Technology Agency (JST) Source Journal
  • Russian Journal of Abstracts (AJ, VINITI) Source Journals
  • Full-text Journal of EBSCO, USA
  • Cambridge Scientific Abstracts (Natural Sciences) (CSA(NS)) core journals
  • Poland Copernicus Index (IC)
  • Ulrichsweb (USA)