Yangyang Shen, Jing Wu, Minfu Ma, Xiaofeng Du, Datian Niu
{"title":"一种改进的差分进化算法在实际工程中的应用","authors":"Yangyang Shen, Jing Wu, Minfu Ma, Xiaofeng Du, Datian Niu","doi":"10.1002/cpe.8358","DOIUrl":null,"url":null,"abstract":"<div>\n \n <p>The differential evolution algorithm, as a simple yet effective random search algorithm, often faces challenges in terms of rapid convergence and a sharp decline in population diversity during the evolutionary process. To address this issue, an improved differential evolution algorithm, namely the multi-population collaboration improved differential evolution (MPC-DE) algorithm, is introduced in this article. The algorithm proposes a multi-population collaboration mechanism and a two-stage mutation operator. Through the multi-population collaboration mechanism, the diversity of individuals involved in mutation is effectively controlled, enhancing the algorithm's global search capability. The two-stage mutation operator efficiently balances the requirements of the exploration and exploitation stages. Additionally, a perturbation operator is introduced to enhance the algorithm's ability to escape local optima and improve stability. By conducting comprehensive comparisons with 15 well-known optimization algorithms on CEC2005 and CEC2017 test functions, MPC-DE is thoroughly evaluated in terms of solution accuracy, convergence, stability, and scalability. Furthermore, validation on 57 real-world engineering optimization problems in CEC2020 demonstrates the robustness of the MPC-DE. Experimental results reveal that, compared to other algorithms, MPC-DE exhibits superior convergence accuracy and robustness in both constrained and unconstrained optimization problems. These research findings provide strong support for the widespread applicability of multi-population collaboration in differential evolution algorithms for addressing practical engineering problems.</p>\n </div>","PeriodicalId":55214,"journal":{"name":"Concurrency and Computation-Practice & Experience","volume":"37 3","pages":""},"PeriodicalIF":1.5000,"publicationDate":"2025-01-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Application of an Improved Differential Evolution Algorithm in Practical Engineering\",\"authors\":\"Yangyang Shen, Jing Wu, Minfu Ma, Xiaofeng Du, Datian Niu\",\"doi\":\"10.1002/cpe.8358\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div>\\n \\n <p>The differential evolution algorithm, as a simple yet effective random search algorithm, often faces challenges in terms of rapid convergence and a sharp decline in population diversity during the evolutionary process. To address this issue, an improved differential evolution algorithm, namely the multi-population collaboration improved differential evolution (MPC-DE) algorithm, is introduced in this article. The algorithm proposes a multi-population collaboration mechanism and a two-stage mutation operator. Through the multi-population collaboration mechanism, the diversity of individuals involved in mutation is effectively controlled, enhancing the algorithm's global search capability. The two-stage mutation operator efficiently balances the requirements of the exploration and exploitation stages. Additionally, a perturbation operator is introduced to enhance the algorithm's ability to escape local optima and improve stability. By conducting comprehensive comparisons with 15 well-known optimization algorithms on CEC2005 and CEC2017 test functions, MPC-DE is thoroughly evaluated in terms of solution accuracy, convergence, stability, and scalability. Furthermore, validation on 57 real-world engineering optimization problems in CEC2020 demonstrates the robustness of the MPC-DE. Experimental results reveal that, compared to other algorithms, MPC-DE exhibits superior convergence accuracy and robustness in both constrained and unconstrained optimization problems. These research findings provide strong support for the widespread applicability of multi-population collaboration in differential evolution algorithms for addressing practical engineering problems.</p>\\n </div>\",\"PeriodicalId\":55214,\"journal\":{\"name\":\"Concurrency and Computation-Practice & Experience\",\"volume\":\"37 3\",\"pages\":\"\"},\"PeriodicalIF\":1.5000,\"publicationDate\":\"2025-01-20\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Concurrency and Computation-Practice & Experience\",\"FirstCategoryId\":\"94\",\"ListUrlMain\":\"https://onlinelibrary.wiley.com/doi/10.1002/cpe.8358\",\"RegionNum\":4,\"RegionCategory\":\"计算机科学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q3\",\"JCRName\":\"COMPUTER SCIENCE, SOFTWARE ENGINEERING\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Concurrency and Computation-Practice & Experience","FirstCategoryId":"94","ListUrlMain":"https://onlinelibrary.wiley.com/doi/10.1002/cpe.8358","RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"COMPUTER SCIENCE, SOFTWARE ENGINEERING","Score":null,"Total":0}
Application of an Improved Differential Evolution Algorithm in Practical Engineering
The differential evolution algorithm, as a simple yet effective random search algorithm, often faces challenges in terms of rapid convergence and a sharp decline in population diversity during the evolutionary process. To address this issue, an improved differential evolution algorithm, namely the multi-population collaboration improved differential evolution (MPC-DE) algorithm, is introduced in this article. The algorithm proposes a multi-population collaboration mechanism and a two-stage mutation operator. Through the multi-population collaboration mechanism, the diversity of individuals involved in mutation is effectively controlled, enhancing the algorithm's global search capability. The two-stage mutation operator efficiently balances the requirements of the exploration and exploitation stages. Additionally, a perturbation operator is introduced to enhance the algorithm's ability to escape local optima and improve stability. By conducting comprehensive comparisons with 15 well-known optimization algorithms on CEC2005 and CEC2017 test functions, MPC-DE is thoroughly evaluated in terms of solution accuracy, convergence, stability, and scalability. Furthermore, validation on 57 real-world engineering optimization problems in CEC2020 demonstrates the robustness of the MPC-DE. Experimental results reveal that, compared to other algorithms, MPC-DE exhibits superior convergence accuracy and robustness in both constrained and unconstrained optimization problems. These research findings provide strong support for the widespread applicability of multi-population collaboration in differential evolution algorithms for addressing practical engineering problems.
期刊介绍:
Concurrency and Computation: Practice and Experience (CCPE) publishes high-quality, original research papers, and authoritative research review papers, in the overlapping fields of:
Parallel and distributed computing;
High-performance computing;
Computational and data science;
Artificial intelligence and machine learning;
Big data applications, algorithms, and systems;
Network science;
Ontologies and semantics;
Security and privacy;
Cloud/edge/fog computing;
Green computing; and
Quantum computing.