A periodic intervention and strategic collaboration mechanisms based differential evolution algorithm for global optimization

IF 7.2 1区 计算机科学 Q1 COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE
Guanyu Yuan , Gaoji Sun , Libao Deng , Chunlei Li , Guoqing Yang , Lili Zhang
{"title":"A periodic intervention and strategic collaboration mechanisms based differential evolution algorithm for global optimization","authors":"Guanyu Yuan ,&nbsp;Gaoji Sun ,&nbsp;Libao Deng ,&nbsp;Chunlei Li ,&nbsp;Guoqing Yang ,&nbsp;Lili Zhang","doi":"10.1016/j.asoc.2025.113137","DOIUrl":null,"url":null,"abstract":"<div><div>Differential Evolution (DE) algorithm is a well-known metaheuristic algorithm that features a simple structure and excellent optimization performance. However, it still suffers from premature convergence or stagnation when dealing with complex optimization problems. To avoid these dilemmas in the DE algorithm, we propose a novel DE variant, abbreviated as PISCDE, which is based on periodic intervention and strategic collaboration mechanisms. PISCDE incorporates two types of operations: routine operation and intervention operation. The routine operation employs two mutation strategies with different functional positions to drive the population toward the optimal position. In contrast, the intervention operation uses two intervention strategies with distinct functional roles to restore population diversity and is executed only when a fixed number of iterations is reached. Additionally, to achieve a better balance between global exploration and local exploitation during the optimization process, we propose several strategic collaboration mechanisms. These mechanisms are based on the positioning analysis of different strategies and the interaction analysis between strategies and their corresponding control parameters. To verify the optimization performance of PISCDE, we selected nine comparison algorithms with outstanding optimization performance that have been proposed in the last five years. We used the IEEE CEC 2014 testbed to construct comparative experiments. Based on the comparative results, three conclusions can be drawn: (1) PISCDE has the best overall optimization performance among all the algorithms. (2) PISCDE performs more significantly on complex test problems. (3) PISCDE shows more impressive optimization performance when the dimension of the test problems is increased.</div></div>","PeriodicalId":50737,"journal":{"name":"Applied Soft Computing","volume":"176 ","pages":"Article 113137"},"PeriodicalIF":7.2000,"publicationDate":"2025-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Applied Soft Computing","FirstCategoryId":"94","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S156849462500448X","RegionNum":1,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE","Score":null,"Total":0}
引用次数: 0

Abstract

Differential Evolution (DE) algorithm is a well-known metaheuristic algorithm that features a simple structure and excellent optimization performance. However, it still suffers from premature convergence or stagnation when dealing with complex optimization problems. To avoid these dilemmas in the DE algorithm, we propose a novel DE variant, abbreviated as PISCDE, which is based on periodic intervention and strategic collaboration mechanisms. PISCDE incorporates two types of operations: routine operation and intervention operation. The routine operation employs two mutation strategies with different functional positions to drive the population toward the optimal position. In contrast, the intervention operation uses two intervention strategies with distinct functional roles to restore population diversity and is executed only when a fixed number of iterations is reached. Additionally, to achieve a better balance between global exploration and local exploitation during the optimization process, we propose several strategic collaboration mechanisms. These mechanisms are based on the positioning analysis of different strategies and the interaction analysis between strategies and their corresponding control parameters. To verify the optimization performance of PISCDE, we selected nine comparison algorithms with outstanding optimization performance that have been proposed in the last five years. We used the IEEE CEC 2014 testbed to construct comparative experiments. Based on the comparative results, three conclusions can be drawn: (1) PISCDE has the best overall optimization performance among all the algorithms. (2) PISCDE performs more significantly on complex test problems. (3) PISCDE shows more impressive optimization performance when the dimension of the test problems is increased.
基于周期干预和策略协作机制的差分进化全局优化算法
差分进化算法是一种著名的元启发式算法,具有结构简单、优化性能好等特点。然而,在处理复杂的优化问题时,它仍然存在过早收敛或停滞的问题。为了避免DE算法中的这些困境,我们提出了一种新的DE变体,简称PISCDE,它基于周期性干预和战略协作机制。PISCDE包括两种作业:常规作业和干预作业。常规操作采用两种不同功能位置的突变策略,将种群推向最优位置。相比之下,干预操作使用两种具有不同功能角色的干预策略来恢复种群多样性,并且仅在达到固定次数的迭代时执行。此外,为了在优化过程中更好地平衡全局勘探和局部开采,我们提出了几种战略协作机制。这些机制是基于对不同策略的定位分析以及策略与相应控制参数之间的相互作用分析。为了验证PISCDE的优化性能,我们选择了近五年来提出的九种优化性能突出的比较算法。我们使用IEEE CEC 2014测试平台构建对比实验。通过对比,可以得出三个结论:(1)PISCDE算法在所有算法中具有最佳的整体优化性能。(2) PISCDE在复杂测试问题上的表现更为显著。(3)随着测试问题维度的增加,PISCDE的优化性能更加显著。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
Applied Soft Computing
Applied Soft Computing 工程技术-计算机:跨学科应用
CiteScore
15.80
自引率
6.90%
发文量
874
审稿时长
10.9 months
期刊介绍: Applied Soft Computing is an international journal promoting an integrated view of soft computing to solve real life problems.The focus is to publish the highest quality research in application and convergence of the areas of Fuzzy Logic, Neural Networks, Evolutionary Computing, Rough Sets and other similar techniques to address real world complexities. Applied Soft Computing is a rolling publication: articles are published as soon as the editor-in-chief has accepted them. Therefore, the web site will continuously be updated with new articles and the publication time will be short.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信