Metaheuristic algorithms have emerged as indispensable tools for solving NP-hard optimization problems that defy traditional methods.To advance the field’s focus on algorithmic performance,this study introduces the T...Metaheuristic algorithms have emerged as indispensable tools for solving NP-hard optimization problems that defy traditional methods.To advance the field’s focus on algorithmic performance,this study introduces the Theory Evolution Optimization(TEO)–an efficient metaheuristic inspired by the evolution of scientific theory.TEO simulates the competitive,accumulative,and replacement processes among scientific hypotheses,mirroring the evolution from a hypothesis to an established scientific theory.The performance of TEO is validated through extensive experimental simulations and benchmarked against 28 popular algorithms,including highly competitive champions such as EBOwithCMAR,LSHADE_cnEpSi,and LSHADE.Pairwise comparisons between TEO and the latest algorithms are conducted using the Wilcoxon signed-rank test,with multiple comparisons managed by the Friedman test.Initially,TEO is tested on the classical IEEE CEC2017 and the latest IEEE CEC2022 benchmark functions.TEO successfully addresses four prominent engineering design problems in constrained continuous space for practical applications.Additionally,a binary TEO(BTEO)variant is introduced and applied to feature selection tasks in discrete space.Experimental results consistently demonstrate that TEO proposes highly competitive outcomes in optimization problems.The source codes for this research are accessible to the public at http://gffzze767f4cc5ce545d8scffunok6xpcn6f5n.ffgz.tsg.suse.edu.cn/TEO.html.展开更多
Efficient optimization of well operations andadjustment strategies in large-scale waterflooding reservoirs is a high-dimensional and complex challenge due to strong decision coupling and reservoir heterogeneity.This s...Efficient optimization of well operations andadjustment strategies in large-scale waterflooding reservoirs is a high-dimensional and complex challenge due to strong decision coupling and reservoir heterogeneity.This study proposes a collaborative optimization framework that integrates multiple adjustment strategies,includinginfillwell drilling,shut-in of low-efficiency wells,and injectionproduction well conversion.A penalty mechanism is introduced tobalance cumulative oil production maximization with minimum production constraints for infill wells.The core contribution is the development of a multi-strategy enhancedadaptive differential evolution algorithm(E-ADE),which incorporates the follower update mechanism of the SparrowSearch Algorithm(SSA)and the logarithmic spiral search strategy of the Whale Optimization Algorithm(WOA)into the differential evolution(DE)framework.By dynamically adjusting differential evolution vectors and adaptively regulating population size across optimization stages,E-ADE effectively balances global exploration and local exploitation,leading to significantlyimproved convergence speed and optimization accuracy.Benchmark tests on nine multimodalfunctions demonstrate that E-ADEconsistently outperforms classical algorithms,includingDE,GA,PSO,WOA,and SSA.The method is further applied to the PUNQ-S3 reservoir model and the S4 block of the W12-2 oilfield under high water-cut conditions.The results indicate that E-ADE enables adaptive optimization of infillwell placement,shut-in schemes,and welltype conversions,achieving coordinated improvements in both field-scale production andsingle-well performance,and substantially enhancing the efficiency of waterflooding development.展开更多
Welding deformation adversely affects the quality and precision of structural components,and traditional methods require significant material resources and time.Machine learning has demonstrated exceptional ac-curacy ...Welding deformation adversely affects the quality and precision of structural components,and traditional methods require significant material resources and time.Machine learning has demonstrated exceptional ac-curacy and efficiency in solving complex problems.Thus,the use of machine learning to predict welding de-formations is a novel approach.In this study,laser welding experiments were conducted on a TC4 titanium alloy to establish a welding deformation dataset.The deep neural network(DNN)and convolutional neural network(CNN)models were designed and constructed,with average prediction errors of 0.85 mm and 0.94 mm on the validation set,respectively.To further optimize the network parameters,a differential evolution algorithm was employed through mutation,crossover,and selection.The results indicated that after optimization,the pre-diction errors of the DNN and CNN models reduced to 0.75 mm and 0.85 mm,respectively.These represent accuracy improvements of 14.8%and 9.6%,respectively.The optimized models exhibited superior predictive performances for the validation set.展开更多
In reliability analyses,the absence of a priori information on the most probable point of failure(MPP)may result in overlooking critical points,thereby leading to biased assessment outcomes.Moreover,second-order relia...In reliability analyses,the absence of a priori information on the most probable point of failure(MPP)may result in overlooking critical points,thereby leading to biased assessment outcomes.Moreover,second-order reliability methods exhibit limited accuracy in highly nonlinear scenarios.To overcome these challenges,a novel reliability analysis strategy based on a multimodal differential evolution algorithm and a hypersphere integration method is proposed.Initially,the penalty function method is employed to reformulate the MPP search problem as a conditionally constrained optimization task.Subsequently,a differential evolution algorithm incorporating a population delineation strategy is utilized to identify all MPPs.Finally,a paraboloid equation is constructed based on the curvature of the limit-state function at the MPPs,and the failure probability of the structure is calculated by using the hypersphere integration method.The localization effectiveness of the MPPs is compared through multiple numerical cases and two engineering examples,with accuracy comparisons of failure probabilities against the first-order reliability method(FORM)and the secondorder reliability method(SORM).The results indicate that the method effectively identifies existing MPPs and achieves higher solution precision.展开更多
Data clustering is an essential technique for analyzing complex datasets and continues to be a central research topic in data analysis.Traditional clustering algorithms,such as K-means,are widely used due to their sim...Data clustering is an essential technique for analyzing complex datasets and continues to be a central research topic in data analysis.Traditional clustering algorithms,such as K-means,are widely used due to their simplicity and efficiency.This paper proposes a novel Spiral Mechanism-Optimized Phasmatodea Population Evolution Algorithm(SPPE)to improve clustering performance.The SPPE algorithm introduces several enhancements to the standard Phasmatodea Population Evolution(PPE)algorithm.Firstly,a Variable Neighborhood Search(VNS)factor is incorporated to strengthen the local search capability and foster population diversity.Secondly,a position update model,incorporating a spiral mechanism,is designed to improve the algorithm’s global exploration and convergence speed.Finally,a dynamic balancing factor,guided by fitness values,adjusts the search process to balance exploration and exploitation effectively.The performance of SPPE is first validated on CEC2013 benchmark functions,where it demonstrates excellent convergence speed and superior optimization results compared to several state-of-the-art metaheuristic algorithms.To further verify its practical applicability,SPPE is combined with the K-means algorithm for data clustering and tested on seven datasets.Experimental results show that SPPE-K-means improves clustering accuracy,reduces dependency on initialization,and outperforms other clustering approaches.This study highlights SPPE’s robustness and efficiency in solving both optimization and clustering challenges,making it a promising tool for complex data analysis tasks.展开更多
Wind farm layout optimization is a critical challenge in renewable energy development,especially in regions with complex terrain.Micro-siting of wind turbines has a significant impact on the overall efficiency and eco...Wind farm layout optimization is a critical challenge in renewable energy development,especially in regions with complex terrain.Micro-siting of wind turbines has a significant impact on the overall efficiency and economic viability of wind farm,where the wake effect,wind speed,types of wind turbines,etc.,have an impact on the output power of the wind farm.To solve the optimization problem of wind farm layout under complex terrain conditions,this paper proposes wind turbine layout optimization using different types of wind turbines,the aim is to reduce the influence of the wake effect and maximize economic benefits.The linear wake model is used for wake flow calculation over complex terrain.Minimizing the unit energy cost is taken as the objective function,considering that the objective function is affected by cost and output power,which influence each other.The cost function includes construction cost,installation cost,maintenance cost,etc.Therefore,a bi-level constrained optimization model is established,in which the upper-level objective function is to minimize the unit energy cost,and the lower-level objective function is to maximize the output power.Then,a hybrid evolutionary algorithm is designed according to the characteristics of the decision variables.The improved genetic algorithm and differential evolution are used to optimize the upper-level and lower-level objective functions,respectively,these evolutionary operations search for the optimal solution as much as possible.Finally,taking the roughness of different terrain,wind farms of different scales and different types of wind turbines as research scenarios,the optimal deployment is solved by using the algorithm in this paper,and four algorithms are compared to verify the effectiveness of the proposed algorithm.展开更多
To ensure a long-term safety and reliability of electric vehicle and energy storage system,an accurate estimation of the state of health(SOH)for lithium-ion battery is important.In this study,a method for estimating t...To ensure a long-term safety and reliability of electric vehicle and energy storage system,an accurate estimation of the state of health(SOH)for lithium-ion battery is important.In this study,a method for estimating the lithium-ion battery SOH was proposed based on an improved extreme learning machine(ELM).Input weights and hidden layer biases were generated randomly in traditional ELM.To improve the estimation accuracy of ELM,the differential evolution algorithm was used to optimize these parameters in feasible solution spaces.First,incremental capacity curves were obtained by incremental capacity analysis and smoothed by Gaussian filter to extract health interests.Then,the ELM based on differential evolution algorithm(DE-ELM model)was used for a lithium-ion battery SOH estimation.At last,four battery historical aging data sets and one random walk data set were employed to validate the prediction performance of DE-ELM model.Results show that the DE-ELM has a better performance than other studied algorithms in terms of generalization ability.展开更多
The continuous growth of air traffic has led to acute airspace congestion and severe delays, which threatens operation safety and cause enormous economic loss. Flight assignment is an economical and effective strategi...The continuous growth of air traffic has led to acute airspace congestion and severe delays, which threatens operation safety and cause enormous economic loss. Flight assignment is an economical and effective strategic plan to reduce the flight delay and airspace congestion by rea- sonably regulating the air traffic flow of China. However, it is a large-scale combinatorial optimiza- tion problem which is difficult to solve. In order to improve the quality of solutions, an effective multi-objective parallel evolution algorithm (MPEA) framework with dynamic migration interval strategy is presented in this work. Firstly, multiple evolution populations are constructed to solve the problem simultaneously to enhance the optimization capability. Then a new strategy is pro- posed to dynamically change the migration interval among different evolution populations to improve the efficiency of the cooperation of populations. Finally, the cooperative co-evolution (CC) algorithm combined with non-dominated sorting genetic algorithm II (NSGA-II) is intro- duced for each population. Empirical studies using the real air traffic data of the Chinese air route network and daily flight plans show that our method outperforms the existing approaches, multi- objective genetic algorithm (MOGA), multi-objective evolutionary algorithm based on decom- position (MOEA/D), CC-based multi-objective algorithm (CCMA) as well as other two MPEAs with different migration interval strategies.展开更多
In mine ventilation networks,the reasonable airflow distribution is very important for the production safety and economy.Three basic problems of the natural,full-controlled and semi-controlled splitting were reviewed ...In mine ventilation networks,the reasonable airflow distribution is very important for the production safety and economy.Three basic problems of the natural,full-controlled and semi-controlled splitting were reviewed in the paper.Aiming at the high difficulty semi-controlled splitting problem,the general nonlinear multi-objectives optimization mathematical model with constraints was established based on the theory of mine ventilation networks.A new algorithm,which combined the improved differential evaluation and the critical path method(CPM)based on the multivariable separate solution strategy,was put forward to search for the global optimal solution more efficiently.In each step of evolution,the feasible solutions of air quantity distribution are firstly produced by the improved differential evolu-tion algorithm,and then the optimal solutions of regulator pressure drop are obtained by the CPM.Through finite steps iterations,the optimal solution can be given.In this new algorithm,the population of feasible solutions were sorted and grouped for enhancing the global search ability and the individuals in general group were randomly initialized for keeping diversity.Meanwhile,the individual neighbor-hood in the fine group which may be closely to the optimal solutions were searched locally and slightly for achieving a balance between global searching and local searching,thus improving the convergence rate.The computer program was developed based on this method.Finally,the two ventilation networks with single-fan and multi-fans were solved.The results show that this algorithm has advantages of high effectiveness,fast convergence,good robustness and flexibility.This computer program could be used to solve lar^e-scale~eneralized ventilation networks o^timization problem in the future.展开更多
To solve dynamic optimization problem of chemical process (CPDOP), a hybrid differential evolution algorithm, which is integrated with Alopex and named as Alopex-DE, was proposed. In Alopex-DE, each original individua...To solve dynamic optimization problem of chemical process (CPDOP), a hybrid differential evolution algorithm, which is integrated with Alopex and named as Alopex-DE, was proposed. In Alopex-DE, each original individual has its own symbiotic individual, which consists of control parameters. Differential evolution operator is applied for the original individuals to search the global optimization solution. Alopex algorithm is used to co-evolve the symbiotic individuals during the original individual evolution and enhance the fitness of the original individuals. Thus, control parameters are self-adaptively adjusted by Alopex to obtain the real-time optimum values for the original population. To illustrate the whole performance of Alopex-DE, several varietal DEs were applied to optimize 13 benchmark functions. The results show that the whole performance of Alopex-DE is the best. Further, Alopex-DE was applied to solve 4 typical CPDOPs, and the effect of the discrete time degree on the optimization solution was analyzed. The satisfactory result is obtained.展开更多
Dimensional synthesis is one of the most difficult issues in the field of parallel robots with actuation redundancy. To deal with the optimal design of a redundantly actuated parallel robot used for ankle rehabilitati...Dimensional synthesis is one of the most difficult issues in the field of parallel robots with actuation redundancy. To deal with the optimal design of a redundantly actuated parallel robot used for ankle rehabilitation, a methodology of dimensional synthesis based on multi-objective optimization is presented. First, the dimensional synthesis of the redundant parallel robot is formulated as a nonlinear constrained multi-objective optimization problem. Then four objective functions, separately reflecting occupied space, input/output transmission and torque performances, and multi-criteria constraints, such as dimension, interference and kinematics, are defined. In consideration of the passive exercise of plantar/dorsiflexion requiring large output moment, a torque index is proposed. To cope with the actuation redundancy of the parallel robot, a new output transmission index is defined as well. The multi-objective optimization problem is solved by using a modified Differential Evolution(DE) algorithm, which is characterized by new selection and mutation strategies. Meanwhile, a special penalty method is presented to tackle the multi-criteria constraints. Finally, numerical experiments for different optimization algorithms are implemented. The computation results show that the proposed indices of output transmission and torque, and constraint handling are effective for the redundant parallel robot; the modified DE algorithm is superior to the other tested algorithms, in terms of the ability of global search and the number of non-dominated solutions. The proposed methodology of multi-objective optimization can be also applied to the dimensional synthesis of other redundantly actuated parallel robots only with rotational movements.展开更多
Two general approaches are adopted in solving dynamic optimization problems in chemical processes, namely, the analytical and numerical methods. The numerical method, which is based on heuristic algorithms, has been w...Two general approaches are adopted in solving dynamic optimization problems in chemical processes, namely, the analytical and numerical methods. The numerical method, which is based on heuristic algorithms, has been widely used. An approach that combines differential evolution (DE) algorithm and control vector parameteri- zation (CVP) is proposed in this paper. In the proposed CVP, control variables are approximated with polynomials based on state variables and time in the entire time interval. Region reduction strategy is used in DE to reduce the width of the search region, which improves the computing efficiency. The results of the case studies demonstrate the feasibility and efficiency of the oroposed methods.展开更多
The differential evolution (DE) algorithm has been received increasing attention in terms of optimizing the design for the water distribution systems (WDSs). This paper aims to carry out a comprehensive performari...The differential evolution (DE) algorithm has been received increasing attention in terms of optimizing the design for the water distribution systems (WDSs). This paper aims to carry out a comprehensive performarice comparison between the new emerged DE algorithm and the most popular algorithm-the genetic algorithm (GA). A total of six benchmark WDS case studies were used with the number of decision variables ranging from 8 to 454. A preliminary sensitivity analysis was performed to select the most effective parameter values for both algorithms to enable the fair comparison. It is observed from the results that the DE algorithm consistently outperforms the GA in terms of both efficiency and the solution quality for each case study. Additionally, the DE algorithm was also compared with the previously published optimization algorithms based on the results for those six case studies, indicating that the DE exhibits comparable performance with other algorithms. It can be concluded that the DE is a newly promising optimization algorithm in the design of WDSs.展开更多
An improved differential evolution(IDE)algorithm that adopts a novel mutation strategy to speed up the convergence rate is introduced to solve the resource-constrained project scheduling problem(RCPSP)with the obj...An improved differential evolution(IDE)algorithm that adopts a novel mutation strategy to speed up the convergence rate is introduced to solve the resource-constrained project scheduling problem(RCPSP)with the objective of minimizing project duration Activities priorities for scheduling are represented by individual vectors and a senal scheme is utilized to transform the individual-represented priorities to a feasible schedule according to the precedence and resource constraints so as to be evaluated.To investigate the performance of the IDE-based approach for the RCPSP,it is compared against the meta-heuristic methods of hybrid genetic algorithm(HGA),particle swarm optimization(PSO) and several well selected heuristics.The results show that the proposed scheduling method is better than general heuristic rules and is able to obtain the same optimal result as the HGA and PSO approaches but more efficient than the two algorithms.展开更多
Fault reconfiguration of shipboard power system is viewed as a typical nonlinear and multi-objective combinatorial optimization problem. A comprehensive reconfiguration model is presented in this paper, in which the r...Fault reconfiguration of shipboard power system is viewed as a typical nonlinear and multi-objective combinatorial optimization problem. A comprehensive reconfiguration model is presented in this paper, in which the restored loads, switch frequency and generator efficiency are taken into account. In this model, analytic hierarchy process(AHP) is proposed to determine the coefficients of these objective functions. Meanwhile, a quantum differential evolution algorithm with triple quantum bit code is proposed. This algorithm aiming at the characteristics of shipboard power system is different from the normal quantum bit representation. The individual polymorphic expression is realized, and the convergence performance can be further enhanced in combination with the global parallel search capacity of differential evolution algorithm and the superposition properties of quantum theory. The local optimum can be avoided by dynamic rotation gate. The validity of algorithm and model is verified by the simulation examples.展开更多
A novel multi-objective optimization algorithm incorporating vector method and evolution strategies,referred as vector dominant multi-objective evolutionary algorithm(VD-MOEA),is developed and applied to the aerodynam...A novel multi-objective optimization algorithm incorporating vector method and evolution strategies,referred as vector dominant multi-objective evolutionary algorithm(VD-MOEA),is developed and applied to the aerodynamic-structural integrative design of wind turbine blades.A set of virtual vectors are elaborately constructed,guiding population to fast move forward to the Pareto optimal front and dominating the distribution uniformity with high efficiency.In comparison to conventional evolution algorithms,VD-MOEA displays dramatic improvement of algorithm performance in both convergence and diversity preservation when handling complex problems of multi-variables,multi-objectives and multi-constraints.As an example,a 1.5 MW wind turbine blade is subsequently designed taking the maximum annual energy production,the minimum blade mass,and the minimum blade root thrust as the optimization objectives.The results show that the Pareto optimal set can be obtained in one single simulation run and that the obtained solutions in the optimal set are distributed quite uniformly,maximally maintaining the population diversity.The efficiency of VD-MOEA has been elevated by two orders of magnitude compared with the classical NSGA-II.This provides a reliable high-performance optimization approach for the aerodynamic-structural integrative design of wind turbine blade.展开更多
A projected skill is adopted by use of the differential evolution (DE) algorithm to calculate a conditional nonlinear optimal perturbation (CNOP). The CNOP is the maximal value of a constrained optimization problem wi...A projected skill is adopted by use of the differential evolution (DE) algorithm to calculate a conditional nonlinear optimal perturbation (CNOP). The CNOP is the maximal value of a constrained optimization problem with a constraint condition, such as a ball constraint. The success of the DE algorithm lies in its ability to handle a non-differentiable and nonlinear cost function. In this study, the DE algorithm and the traditional optimization algorithms used to obtain the CNOPs are compared by analyzing a theoretical grassland ecosystem model and a dynamic global vegetation model. This study shows that the CNOPs generated by the DE algorithm are similar to those by the sequential quadratic programming (SQP) algorithm and the spectral projected gradients (SPG2) algorithm. If the cost function is non-differentiable, the CNOPs could also be caught with the DE algorithm. The numerical results suggest the DE algorithm can be employed to calculate the CNOP, especially when the cost function is non-differentiable.展开更多
Due to the geological body uncertainty,the identification of the surrounding rock parameters in the tunnel construction process is of great significance to the calculation of tunnel stability.The ubiquitous-joint mode...Due to the geological body uncertainty,the identification of the surrounding rock parameters in the tunnel construction process is of great significance to the calculation of tunnel stability.The ubiquitous-joint model and three-dimensional numerical simulation have advantages in the parameter identification of surrounding rock with weak planes,but conventional methods have certain problems,such as a large number of parameters and large time consumption.To solve the problems,this study combines the orthogonal design,Gaussian process(GP)regression,and difference evolution(DE)optimization,and it constructs the parameters identification method of the jointed surrounding rock.The calculation process of parameters identification of a tunnel jointed surrounding rock based on the GP optimized by the DE includes the following steps.First,a three-dimensional numerical simulation based on the ubiquitous-joint model is conducted according to the orthogonal and uniform design parameters combing schemes,where the model input consists of jointed rock parameters and model output is the information on the surrounding rock displacement and stress.Then,the GP regress model optimized by DE is trained by the data samples.Finally,the GP model is integrated into the DE algorithm,and the absolute differences in the displacement and stress between calculated and monitored values are used as the objective function,while the parameters of the jointed surrounding rock are used as variables and identified.The proposed method is verified by the experiments with a joint rock surface in the Dadongshan tunnel,which is located in Dalian,China.The obtained calculation and analysis results are as follows:CR=0.9,F=0.6,NP=100,and the difference strategy DE/Best/1 is recommended.The results of the back analysis are compared with the field monitored values,and the relative error is 4.58%,which is satisfactory.The algorithm influencing factors are also discussed,and it is found that the local correlation coefficientσf and noise standard deviationσn affected the prediction accuracy of the GP model.The results show that the proposed method is feasible and can achieve high identification precision.The study provides an effective reference for parameter identification of jointed surrounding rock in a tunnel.展开更多
A discrete differential evolution algorithm combined with the branch and bound method is developed to solve the integer linear bilevel programming problems, in which both upper level and lower level variables are forc...A discrete differential evolution algorithm combined with the branch and bound method is developed to solve the integer linear bilevel programming problems, in which both upper level and lower level variables are forced to be integer. An integer coding for upper level variables is adopted, and then a discrete differential evolution algorithm with an improved feasibility-based comparison is developed to directly explore the integer solution at the upper level. For a given upper level integer variable, the lower level integer programming problem is solved by the existing branch and bound algorithm to obtain the optimal integer solution at the lower level. In the same framework of the algorithm, two other constraint handling methods, i.e. the penalty function method and the feasibility-based comparison method are also tested. The experimental results demonstrate that the discrete differential evolution algorithm with different constraint handling methods is effective in finding the global optimal integer solutions, but the improved constraint handling method performs better than two compared constraint handling methods.展开更多
Electrocardiogram(ECG)signal is a measure of the heart’s electrical activity.Recently,ECG detection and classification have benefited from the use of computer-aided systems by cardiologists.The goal of this paper is ...Electrocardiogram(ECG)signal is a measure of the heart’s electrical activity.Recently,ECG detection and classification have benefited from the use of computer-aided systems by cardiologists.The goal of this paper is to improve the accuracy of ECG classification by combining the Dipper Throated Optimization(DTO)and Differential Evolution Algorithm(DEA)into a unified algorithm to optimize the hyperparameters of neural network(NN)for boosting the ECG classification accuracy.In addition,we proposed a new feature selection method for selecting the significant feature that can improve the overall performance.To prove the superiority of the proposed approach,several experimentswere conducted to compare the results achieved by the proposed approach and other competing approaches.Moreover,statistical analysis is performed to study the significance and stability of the proposed approach using Wilcoxon and ANOVA tests.Experimental results confirmed the superiority and effectiveness of the proposed approach.The classification accuracy achieved by the proposed approach is(99.98%).展开更多
基金supported by the National Natural Science Foundation of China(62571374)“Pioneering Leadership+X”Research and Development Plan of Zhejiang Provincial Department of Science and Technology(2024C03237)the Natural Science Foundation of Hangzhou(2024SZRYBH180010).
摘要Metaheuristic algorithms have emerged as indispensable tools for solving NP-hard optimization problems that defy traditional methods.To advance the field’s focus on algorithmic performance,this study introduces the Theory Evolution Optimization(TEO)–an efficient metaheuristic inspired by the evolution of scientific theory.TEO simulates the competitive,accumulative,and replacement processes among scientific hypotheses,mirroring the evolution from a hypothesis to an established scientific theory.The performance of TEO is validated through extensive experimental simulations and benchmarked against 28 popular algorithms,including highly competitive champions such as EBOwithCMAR,LSHADE_cnEpSi,and LSHADE.Pairwise comparisons between TEO and the latest algorithms are conducted using the Wilcoxon signed-rank test,with multiple comparisons managed by the Friedman test.Initially,TEO is tested on the classical IEEE CEC2017 and the latest IEEE CEC2022 benchmark functions.TEO successfully addresses four prominent engineering design problems in constrained continuous space for practical applications.Additionally,a binary TEO(BTEO)variant is introduced and applied to feature selection tasks in discrete space.Experimental results consistently demonstrate that TEO proposes highly competitive outcomes in optimization problems.The source codes for this research are accessible to the public at http://gffzze767f4cc5ce545d8scffunok6xpcn6f5n.ffgz.tsg.suse.edu.cn/TEO.html.
基金supported by the Oil&Gas Major Project of China(2025ZD1402901).
摘要Efficient optimization of well operations andadjustment strategies in large-scale waterflooding reservoirs is a high-dimensional and complex challenge due to strong decision coupling and reservoir heterogeneity.This study proposes a collaborative optimization framework that integrates multiple adjustment strategies,includinginfillwell drilling,shut-in of low-efficiency wells,and injectionproduction well conversion.A penalty mechanism is introduced tobalance cumulative oil production maximization with minimum production constraints for infill wells.The core contribution is the development of a multi-strategy enhancedadaptive differential evolution algorithm(E-ADE),which incorporates the follower update mechanism of the SparrowSearch Algorithm(SSA)and the logarithmic spiral search strategy of the Whale Optimization Algorithm(WOA)into the differential evolution(DE)framework.By dynamically adjusting differential evolution vectors and adaptively regulating population size across optimization stages,E-ADE effectively balances global exploration and local exploitation,leading to significantlyimproved convergence speed and optimization accuracy.Benchmark tests on nine multimodalfunctions demonstrate that E-ADEconsistently outperforms classical algorithms,includingDE,GA,PSO,WOA,and SSA.The method is further applied to the PUNQ-S3 reservoir model and the S4 block of the W12-2 oilfield under high water-cut conditions.The results indicate that E-ADE enables adaptive optimization of infillwell placement,shut-in schemes,and welltype conversions,achieving coordinated improvements in both field-scale production andsingle-well performance,and substantially enhancing the efficiency of waterflooding development.
基金Supported by Defense Industrial Technology Development Program of China(Grant No.JCKY2021605B015).
摘要Welding deformation adversely affects the quality and precision of structural components,and traditional methods require significant material resources and time.Machine learning has demonstrated exceptional ac-curacy and efficiency in solving complex problems.Thus,the use of machine learning to predict welding de-formations is a novel approach.In this study,laser welding experiments were conducted on a TC4 titanium alloy to establish a welding deformation dataset.The deep neural network(DNN)and convolutional neural network(CNN)models were designed and constructed,with average prediction errors of 0.85 mm and 0.94 mm on the validation set,respectively.To further optimize the network parameters,a differential evolution algorithm was employed through mutation,crossover,and selection.The results indicated that after optimization,the pre-diction errors of the DNN and CNN models reduced to 0.75 mm and 0.85 mm,respectively.These represent accuracy improvements of 14.8%and 9.6%,respectively.The optimized models exhibited superior predictive performances for the validation set.
基金National Natural Science Foundation of China(No.52375236)Fundamental Research Funds for the Central Universities of China(No.23D110316)。
摘要In reliability analyses,the absence of a priori information on the most probable point of failure(MPP)may result in overlooking critical points,thereby leading to biased assessment outcomes.Moreover,second-order reliability methods exhibit limited accuracy in highly nonlinear scenarios.To overcome these challenges,a novel reliability analysis strategy based on a multimodal differential evolution algorithm and a hypersphere integration method is proposed.Initially,the penalty function method is employed to reformulate the MPP search problem as a conditionally constrained optimization task.Subsequently,a differential evolution algorithm incorporating a population delineation strategy is utilized to identify all MPPs.Finally,a paraboloid equation is constructed based on the curvature of the limit-state function at the MPPs,and the failure probability of the structure is calculated by using the hypersphere integration method.The localization effectiveness of the MPPs is compared through multiple numerical cases and two engineering examples,with accuracy comparisons of failure probabilities against the first-order reliability method(FORM)and the secondorder reliability method(SORM).The results indicate that the method effectively identifies existing MPPs and achieves higher solution precision.
摘要Data clustering is an essential technique for analyzing complex datasets and continues to be a central research topic in data analysis.Traditional clustering algorithms,such as K-means,are widely used due to their simplicity and efficiency.This paper proposes a novel Spiral Mechanism-Optimized Phasmatodea Population Evolution Algorithm(SPPE)to improve clustering performance.The SPPE algorithm introduces several enhancements to the standard Phasmatodea Population Evolution(PPE)algorithm.Firstly,a Variable Neighborhood Search(VNS)factor is incorporated to strengthen the local search capability and foster population diversity.Secondly,a position update model,incorporating a spiral mechanism,is designed to improve the algorithm’s global exploration and convergence speed.Finally,a dynamic balancing factor,guided by fitness values,adjusts the search process to balance exploration and exploitation effectively.The performance of SPPE is first validated on CEC2013 benchmark functions,where it demonstrates excellent convergence speed and superior optimization results compared to several state-of-the-art metaheuristic algorithms.To further verify its practical applicability,SPPE is combined with the K-means algorithm for data clustering and tested on seven datasets.Experimental results show that SPPE-K-means improves clustering accuracy,reduces dependency on initialization,and outperforms other clustering approaches.This study highlights SPPE’s robustness and efficiency in solving both optimization and clustering challenges,making it a promising tool for complex data analysis tasks.
基金supported by the National Natural Science Foundation of China[Grant No.12461035]Qinghai University Students Innovative Training Program Project[2024-QX-57].
摘要Wind farm layout optimization is a critical challenge in renewable energy development,especially in regions with complex terrain.Micro-siting of wind turbines has a significant impact on the overall efficiency and economic viability of wind farm,where the wake effect,wind speed,types of wind turbines,etc.,have an impact on the output power of the wind farm.To solve the optimization problem of wind farm layout under complex terrain conditions,this paper proposes wind turbine layout optimization using different types of wind turbines,the aim is to reduce the influence of the wake effect and maximize economic benefits.The linear wake model is used for wake flow calculation over complex terrain.Minimizing the unit energy cost is taken as the objective function,considering that the objective function is affected by cost and output power,which influence each other.The cost function includes construction cost,installation cost,maintenance cost,etc.Therefore,a bi-level constrained optimization model is established,in which the upper-level objective function is to minimize the unit energy cost,and the lower-level objective function is to maximize the output power.Then,a hybrid evolutionary algorithm is designed according to the characteristics of the decision variables.The improved genetic algorithm and differential evolution are used to optimize the upper-level and lower-level objective functions,respectively,these evolutionary operations search for the optimal solution as much as possible.Finally,taking the roughness of different terrain,wind farms of different scales and different types of wind turbines as research scenarios,the optimal deployment is solved by using the algorithm in this paper,and four algorithms are compared to verify the effectiveness of the proposed algorithm.
摘要To ensure a long-term safety and reliability of electric vehicle and energy storage system,an accurate estimation of the state of health(SOH)for lithium-ion battery is important.In this study,a method for estimating the lithium-ion battery SOH was proposed based on an improved extreme learning machine(ELM).Input weights and hidden layer biases were generated randomly in traditional ELM.To improve the estimation accuracy of ELM,the differential evolution algorithm was used to optimize these parameters in feasible solution spaces.First,incremental capacity curves were obtained by incremental capacity analysis and smoothed by Gaussian filter to extract health interests.Then,the ELM based on differential evolution algorithm(DE-ELM model)was used for a lithium-ion battery SOH estimation.At last,four battery historical aging data sets and one random walk data set were employed to validate the prediction performance of DE-ELM model.Results show that the DE-ELM has a better performance than other studied algorithms in terms of generalization ability.
基金co-supported by the Foundation for Innovative Research Groups of the National Natural Science Foundation of China (No. 60921001)
摘要The continuous growth of air traffic has led to acute airspace congestion and severe delays, which threatens operation safety and cause enormous economic loss. Flight assignment is an economical and effective strategic plan to reduce the flight delay and airspace congestion by rea- sonably regulating the air traffic flow of China. However, it is a large-scale combinatorial optimiza- tion problem which is difficult to solve. In order to improve the quality of solutions, an effective multi-objective parallel evolution algorithm (MPEA) framework with dynamic migration interval strategy is presented in this work. Firstly, multiple evolution populations are constructed to solve the problem simultaneously to enhance the optimization capability. Then a new strategy is pro- posed to dynamically change the migration interval among different evolution populations to improve the efficiency of the cooperation of populations. Finally, the cooperative co-evolution (CC) algorithm combined with non-dominated sorting genetic algorithm II (NSGA-II) is intro- duced for each population. Empirical studies using the real air traffic data of the Chinese air route network and daily flight plans show that our method outperforms the existing approaches, multi- objective genetic algorithm (MOGA), multi-objective evolutionary algorithm based on decom- position (MOEA/D), CC-based multi-objective algorithm (CCMA) as well as other two MPEAs with different migration interval strategies.
基金financially supported by the National Natural Science Foundation of China(No.51134023)
摘要In mine ventilation networks,the reasonable airflow distribution is very important for the production safety and economy.Three basic problems of the natural,full-controlled and semi-controlled splitting were reviewed in the paper.Aiming at the high difficulty semi-controlled splitting problem,the general nonlinear multi-objectives optimization mathematical model with constraints was established based on the theory of mine ventilation networks.A new algorithm,which combined the improved differential evaluation and the critical path method(CPM)based on the multivariable separate solution strategy,was put forward to search for the global optimal solution more efficiently.In each step of evolution,the feasible solutions of air quantity distribution are firstly produced by the improved differential evolu-tion algorithm,and then the optimal solutions of regulator pressure drop are obtained by the CPM.Through finite steps iterations,the optimal solution can be given.In this new algorithm,the population of feasible solutions were sorted and grouped for enhancing the global search ability and the individuals in general group were randomly initialized for keeping diversity.Meanwhile,the individual neighbor-hood in the fine group which may be closely to the optimal solutions were searched locally and slightly for achieving a balance between global searching and local searching,thus improving the convergence rate.The computer program was developed based on this method.Finally,the two ventilation networks with single-fan and multi-fans were solved.The results show that this algorithm has advantages of high effectiveness,fast convergence,good robustness and flexibility.This computer program could be used to solve lar^e-scale~eneralized ventilation networks o^timization problem in the future.
基金Project(2013CB733600) supported by the National Basic Research Program of ChinaProject(21176073) supported by the National Natural Science Foundation of China+2 种基金Project(20090074110005) supported by Doctoral Fund of Ministry of Education of ChinaProject(NCET-09-0346) supported by Program for New Century Excellent Talents in University of ChinaProject(09SG29) supported by "Shu Guang", China
摘要To solve dynamic optimization problem of chemical process (CPDOP), a hybrid differential evolution algorithm, which is integrated with Alopex and named as Alopex-DE, was proposed. In Alopex-DE, each original individual has its own symbiotic individual, which consists of control parameters. Differential evolution operator is applied for the original individuals to search the global optimization solution. Alopex algorithm is used to co-evolve the symbiotic individuals during the original individual evolution and enhance the fitness of the original individuals. Thus, control parameters are self-adaptively adjusted by Alopex to obtain the real-time optimum values for the original population. To illustrate the whole performance of Alopex-DE, several varietal DEs were applied to optimize 13 benchmark functions. The results show that the whole performance of Alopex-DE is the best. Further, Alopex-DE was applied to solve 4 typical CPDOPs, and the effect of the discrete time degree on the optimization solution was analyzed. The satisfactory result is obtained.
基金Supported by National Natural Science Foundation of China(Grant No.51175029)Beijing Municipal Natural Science Foundation of China(Grant No.3132019)
摘要Dimensional synthesis is one of the most difficult issues in the field of parallel robots with actuation redundancy. To deal with the optimal design of a redundantly actuated parallel robot used for ankle rehabilitation, a methodology of dimensional synthesis based on multi-objective optimization is presented. First, the dimensional synthesis of the redundant parallel robot is formulated as a nonlinear constrained multi-objective optimization problem. Then four objective functions, separately reflecting occupied space, input/output transmission and torque performances, and multi-criteria constraints, such as dimension, interference and kinematics, are defined. In consideration of the passive exercise of plantar/dorsiflexion requiring large output moment, a torque index is proposed. To cope with the actuation redundancy of the parallel robot, a new output transmission index is defined as well. The multi-objective optimization problem is solved by using a modified Differential Evolution(DE) algorithm, which is characterized by new selection and mutation strategies. Meanwhile, a special penalty method is presented to tackle the multi-criteria constraints. Finally, numerical experiments for different optimization algorithms are implemented. The computation results show that the proposed indices of output transmission and torque, and constraint handling are effective for the redundant parallel robot; the modified DE algorithm is superior to the other tested algorithms, in terms of the ability of global search and the number of non-dominated solutions. The proposed methodology of multi-objective optimization can be also applied to the dimensional synthesis of other redundantly actuated parallel robots only with rotational movements.
基金Supported by the Major State Basic Research Development Program of China(2012CB720500)the National Natural Science Foundation of China(Key Program:U1162202)+2 种基金the National Science Fund for Outstanding Young Scholars(61222303)the National Natural Science Foundation of China(61174118,21206037)Shanghai Leading Academic Discipline Project(B504)
摘要Two general approaches are adopted in solving dynamic optimization problems in chemical processes, namely, the analytical and numerical methods. The numerical method, which is based on heuristic algorithms, has been widely used. An approach that combines differential evolution (DE) algorithm and control vector parameteri- zation (CVP) is proposed in this paper. In the proposed CVP, control variables are approximated with polynomials based on state variables and time in the entire time interval. Region reduction strategy is used in DE to reduce the width of the search region, which improves the computing efficiency. The results of the case studies demonstrate the feasibility and efficiency of the oroposed methods.
基金Project (No. 2008AA06A413) supported by the National High-Tech R&D (863) Program of China
摘要The differential evolution (DE) algorithm has been received increasing attention in terms of optimizing the design for the water distribution systems (WDSs). This paper aims to carry out a comprehensive performarice comparison between the new emerged DE algorithm and the most popular algorithm-the genetic algorithm (GA). A total of six benchmark WDS case studies were used with the number of decision variables ranging from 8 to 454. A preliminary sensitivity analysis was performed to select the most effective parameter values for both algorithms to enable the fair comparison. It is observed from the results that the DE algorithm consistently outperforms the GA in terms of both efficiency and the solution quality for each case study. Additionally, the DE algorithm was also compared with the previously published optimization algorithms based on the results for those six case studies, indicating that the DE exhibits comparable performance with other algorithms. It can be concluded that the DE is a newly promising optimization algorithm in the design of WDSs.
基金supported by the National Natural Science Foundation of China(6083500460775047+4 种基金60974048)the National High Technology Research and Development Program of China(863 Program)(2007AA0422442008AA04Z214)the Natural Science Foundation of Hunan Province(09JJ9012)Scientific Research Fund of Hunan Provincial Education Department(08C337)
摘要An improved differential evolution(IDE)algorithm that adopts a novel mutation strategy to speed up the convergence rate is introduced to solve the resource-constrained project scheduling problem(RCPSP)with the objective of minimizing project duration Activities priorities for scheduling are represented by individual vectors and a senal scheme is utilized to transform the individual-represented priorities to a feasible schedule according to the precedence and resource constraints so as to be evaluated.To investigate the performance of the IDE-based approach for the RCPSP,it is compared against the meta-heuristic methods of hybrid genetic algorithm(HGA),particle swarm optimization(PSO) and several well selected heuristics.The results show that the proposed scheduling method is better than general heuristic rules and is able to obtain the same optimal result as the HGA and PSO approaches but more efficient than the two algorithms.
基金the National Natural Science Foundation of China(No.51175321)the Innovation Program of Shanghai Municipal Education Commission(No.12ZZ158)
摘要Fault reconfiguration of shipboard power system is viewed as a typical nonlinear and multi-objective combinatorial optimization problem. A comprehensive reconfiguration model is presented in this paper, in which the restored loads, switch frequency and generator efficiency are taken into account. In this model, analytic hierarchy process(AHP) is proposed to determine the coefficients of these objective functions. Meanwhile, a quantum differential evolution algorithm with triple quantum bit code is proposed. This algorithm aiming at the characteristics of shipboard power system is different from the normal quantum bit representation. The individual polymorphic expression is realized, and the convergence performance can be further enhanced in combination with the global parallel search capacity of differential evolution algorithm and the superposition properties of quantum theory. The local optimum can be avoided by dynamic rotation gate. The validity of algorithm and model is verified by the simulation examples.
基金funded jointly by the National Basic Research Program of China(″973″Program)(No2014CB046200)the National Natural Science Foundation of China(No.51506089)+1 种基金the Jiangsu Provincial Natural Science Foundation(No.BK20140059)the Priority Academic Program Development of Jiangsu Higher Education Institutions
摘要A novel multi-objective optimization algorithm incorporating vector method and evolution strategies,referred as vector dominant multi-objective evolutionary algorithm(VD-MOEA),is developed and applied to the aerodynamic-structural integrative design of wind turbine blades.A set of virtual vectors are elaborately constructed,guiding population to fast move forward to the Pareto optimal front and dominating the distribution uniformity with high efficiency.In comparison to conventional evolution algorithms,VD-MOEA displays dramatic improvement of algorithm performance in both convergence and diversity preservation when handling complex problems of multi-variables,multi-objectives and multi-constraints.As an example,a 1.5 MW wind turbine blade is subsequently designed taking the maximum annual energy production,the minimum blade mass,and the minimum blade root thrust as the optimization objectives.The results show that the Pareto optimal set can be obtained in one single simulation run and that the obtained solutions in the optimal set are distributed quite uniformly,maximally maintaining the population diversity.The efficiency of VD-MOEA has been elevated by two orders of magnitude compared with the classical NSGA-II.This provides a reliable high-performance optimization approach for the aerodynamic-structural integrative design of wind turbine blade.
基金provided by grants from the National Basic Research Program of China (Grant No. 2006CB400503)LASG Free Exploration Fund+1 种基金LASG State Key Laboratory Special Fundthe KZCX3-SW-230 of the Chinese Academy of Sciences
摘要A projected skill is adopted by use of the differential evolution (DE) algorithm to calculate a conditional nonlinear optimal perturbation (CNOP). The CNOP is the maximal value of a constrained optimization problem with a constraint condition, such as a ball constraint. The success of the DE algorithm lies in its ability to handle a non-differentiable and nonlinear cost function. In this study, the DE algorithm and the traditional optimization algorithms used to obtain the CNOPs are compared by analyzing a theoretical grassland ecosystem model and a dynamic global vegetation model. This study shows that the CNOPs generated by the DE algorithm are similar to those by the sequential quadratic programming (SQP) algorithm and the spectral projected gradients (SPG2) algorithm. If the cost function is non-differentiable, the CNOPs could also be caught with the DE algorithm. The numerical results suggest the DE algorithm can be employed to calculate the CNOP, especially when the cost function is non-differentiable.
基金This work was supported by the National Natural Science Foundation of China(Nos.51678101,52078093)Liaoning Revitalization Talents Program(No.XLYC1905015).
摘要Due to the geological body uncertainty,the identification of the surrounding rock parameters in the tunnel construction process is of great significance to the calculation of tunnel stability.The ubiquitous-joint model and three-dimensional numerical simulation have advantages in the parameter identification of surrounding rock with weak planes,but conventional methods have certain problems,such as a large number of parameters and large time consumption.To solve the problems,this study combines the orthogonal design,Gaussian process(GP)regression,and difference evolution(DE)optimization,and it constructs the parameters identification method of the jointed surrounding rock.The calculation process of parameters identification of a tunnel jointed surrounding rock based on the GP optimized by the DE includes the following steps.First,a three-dimensional numerical simulation based on the ubiquitous-joint model is conducted according to the orthogonal and uniform design parameters combing schemes,where the model input consists of jointed rock parameters and model output is the information on the surrounding rock displacement and stress.Then,the GP regress model optimized by DE is trained by the data samples.Finally,the GP model is integrated into the DE algorithm,and the absolute differences in the displacement and stress between calculated and monitored values are used as the objective function,while the parameters of the jointed surrounding rock are used as variables and identified.The proposed method is verified by the experiments with a joint rock surface in the Dadongshan tunnel,which is located in Dalian,China.The obtained calculation and analysis results are as follows:CR=0.9,F=0.6,NP=100,and the difference strategy DE/Best/1 is recommended.The results of the back analysis are compared with the field monitored values,and the relative error is 4.58%,which is satisfactory.The algorithm influencing factors are also discussed,and it is found that the local correlation coefficientσf and noise standard deviationσn affected the prediction accuracy of the GP model.The results show that the proposed method is feasible and can achieve high identification precision.The study provides an effective reference for parameter identification of jointed surrounding rock in a tunnel.
基金supported by the Natural Science Basic Research Plan in Shaanxi Province of China(2013JM1022)the Fundamental Research Funds for the Central Universities(K50511700004)
摘要A discrete differential evolution algorithm combined with the branch and bound method is developed to solve the integer linear bilevel programming problems, in which both upper level and lower level variables are forced to be integer. An integer coding for upper level variables is adopted, and then a discrete differential evolution algorithm with an improved feasibility-based comparison is developed to directly explore the integer solution at the upper level. For a given upper level integer variable, the lower level integer programming problem is solved by the existing branch and bound algorithm to obtain the optimal integer solution at the lower level. In the same framework of the algorithm, two other constraint handling methods, i.e. the penalty function method and the feasibility-based comparison method are also tested. The experimental results demonstrate that the discrete differential evolution algorithm with different constraint handling methods is effective in finding the global optimal integer solutions, but the improved constraint handling method performs better than two compared constraint handling methods.
摘要Electrocardiogram(ECG)signal is a measure of the heart’s electrical activity.Recently,ECG detection and classification have benefited from the use of computer-aided systems by cardiologists.The goal of this paper is to improve the accuracy of ECG classification by combining the Dipper Throated Optimization(DTO)and Differential Evolution Algorithm(DEA)into a unified algorithm to optimize the hyperparameters of neural network(NN)for boosting the ECG classification accuracy.In addition,we proposed a new feature selection method for selecting the significant feature that can improve the overall performance.To prove the superiority of the proposed approach,several experimentswere conducted to compare the results achieved by the proposed approach and other competing approaches.Moreover,statistical analysis is performed to study the significance and stability of the proposed approach using Wilcoxon and ANOVA tests.Experimental results confirmed the superiority and effectiveness of the proposed approach.The classification accuracy achieved by the proposed approach is(99.98%).