Improved Newton-Raphson-based optimizer with gap evolution strategy for multiple engineering problems

IF 4.4 2区 工程技术 Q1 ENGINEERING, MULTIDISCIPLINARY
Xueyan Ru , Aimin Qiao , Kai He , Dawei Xue , Fan Yang
{"title":"Improved Newton-Raphson-based optimizer with gap evolution strategy for multiple engineering problems","authors":"Xueyan Ru ,&nbsp;Aimin Qiao ,&nbsp;Kai He ,&nbsp;Dawei Xue ,&nbsp;Fan Yang","doi":"10.1016/j.apm.2025.116425","DOIUrl":null,"url":null,"abstract":"<div><div>Newton-Raphson-based optimizer is a new meta-heuristic algorithm based on Newton-Raphson search rules and trap avoidance operator. To further boost its convergence performance and population diversity, an improved Newton-Raphson-based optimizer is proposed in this paper. First, the dynamic fitness-distance balance selection method is used to establish a balance between fitness values and distance, balancing the global exploration and local exploitation capabilities. Second, a novel gap evolution strategy is proposed to improve the search performance through the dual guidance of global and local gaps. Finally, the last optimization strategy is adopted to enhance population diversity, enabling a faster focus on the more promising solution space and reducing unnecessary computations and searches. We tested the performance of the improved Newton-Raphson optimizer through CEC2022 and then applied it to four challenging engineering problems involving characteristics such as multivariables, nonlinearity, and strong coupling, including parameter identification of photovoltaic model, coverage for wireless sensor network, safe path planning for unmanned aerial vehicle, and synchronous optimal pulsewidth modulation for 5-level inverter. Compared with 4 advanced algorithms, the proposed optimizer performs excellently in terms of convergence, population diversity and balance, and the experimental results demonstrate that it has the strongest competitiveness in multiple engineering application problems.</div></div>","PeriodicalId":50980,"journal":{"name":"Applied Mathematical Modelling","volume":"151 ","pages":"Article 116425"},"PeriodicalIF":4.4000,"publicationDate":"2025-09-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Applied Mathematical Modelling","FirstCategoryId":"5","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0307904X25004998","RegionNum":2,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"ENGINEERING, MULTIDISCIPLINARY","Score":null,"Total":0}
引用次数: 0

Abstract

Newton-Raphson-based optimizer is a new meta-heuristic algorithm based on Newton-Raphson search rules and trap avoidance operator. To further boost its convergence performance and population diversity, an improved Newton-Raphson-based optimizer is proposed in this paper. First, the dynamic fitness-distance balance selection method is used to establish a balance between fitness values and distance, balancing the global exploration and local exploitation capabilities. Second, a novel gap evolution strategy is proposed to improve the search performance through the dual guidance of global and local gaps. Finally, the last optimization strategy is adopted to enhance population diversity, enabling a faster focus on the more promising solution space and reducing unnecessary computations and searches. We tested the performance of the improved Newton-Raphson optimizer through CEC2022 and then applied it to four challenging engineering problems involving characteristics such as multivariables, nonlinearity, and strong coupling, including parameter identification of photovoltaic model, coverage for wireless sensor network, safe path planning for unmanned aerial vehicle, and synchronous optimal pulsewidth modulation for 5-level inverter. Compared with 4 advanced algorithms, the proposed optimizer performs excellently in terms of convergence, population diversity and balance, and the experimental results demonstrate that it has the strongest competitiveness in multiple engineering application problems.
基于改进newton - raphson的多工程问题间隙演化优化器
基于Newton-Raphson的优化器是一种基于Newton-Raphson搜索规则和陷阱回避算子的元启发式算法。为了进一步提高算法的收敛性能和种群多样性,本文提出了一种改进的牛顿-拉斐尔优化器。首先,采用动态适应度-距离平衡选择方法,建立适应度值与距离之间的平衡,平衡全局勘探能力和局部开发能力;其次,提出了一种新的差距进化策略,通过对全局和局部差距的双重引导来提高搜索性能。最后,采用最后一种优化策略来增强种群多样性,从而能够更快地关注更有前途的解空间,减少不必要的计算和搜索。我们通过CEC2022测试了改进的Newton-Raphson优化器的性能,然后将其应用于涉及多变量、非线性和强耦合等特征的四个具有挑战性的工程问题,包括光伏模型的参数识别、无线传感器网络的覆盖、无人机的安全路径规划以及5电平逆变器的同步最优脉冲宽度调制。与4种先进算法相比,该优化器在收敛性、种群多样性和均衡性方面表现优异,实验结果表明,该优化器在多个工程应用问题中具有最强的竞争力。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
Applied Mathematical Modelling
Applied Mathematical Modelling 数学-工程:综合
CiteScore
9.80
自引率
8.00%
发文量
508
审稿时长
43 days
期刊介绍: Applied Mathematical Modelling focuses on research related to the mathematical modelling of engineering and environmental processes, manufacturing, and industrial systems. A significant emerging area of research activity involves multiphysics processes, and contributions in this area are particularly encouraged. This influential publication covers a wide spectrum of subjects including heat transfer, fluid mechanics, CFD, and transport phenomena; solid mechanics and mechanics of metals; electromagnets and MHD; reliability modelling and system optimization; finite volume, finite element, and boundary element procedures; modelling of inventory, industrial, manufacturing and logistics systems for viable decision making; civil engineering systems and structures; mineral and energy resources; relevant software engineering issues associated with CAD and CAE; and materials and metallurgical engineering. Applied Mathematical Modelling is primarily interested in papers developing increased insights into real-world problems through novel mathematical modelling, novel applications or a combination of these. Papers employing existing numerical techniques must demonstrate sufficient novelty in the solution of practical problems. Papers on fuzzy logic in decision-making or purely financial mathematics are normally not considered. Research on fractional differential equations, bifurcation, and numerical methods needs to include practical examples. Population dynamics must solve realistic scenarios. Papers in the area of logistics and business modelling should demonstrate meaningful managerial insight. Submissions with no real-world application will not be considered.
×
引用
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学术文献互助群
群 号:604180095
Book学术官方微信