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 , Aimin Qiao , Kai He , Dawei Xue , 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.
期刊介绍:
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.