Search

Differential Evolution (DE) is widely recognized as a highly effective evolutionary algorithm for global optimization. It has proven its efficacy in tackling diverse problems across various fields and real-world applications. DE boasts several advantages, such as ease of implementation, reliability, speed, and adaptability. However, DE does have certain limitations, such as suboptimal solution exploitation and challenging parameter tuning. To address these challenges, this research paper introduces a novel algorithm called Enhanced Binary JADE (EBJADE), which combines differential evolution with multi-population and elites regeneration. The primary innovation of this paper lies in the introduction of strategy with enhanced exploitation capabilities. This strategy is based on utilizing the sorting of three vectors from the current generation to perturb the target vector. By introducing directional differences, guiding the search towards improved solutions. Additionally, this study adopts a multi-population method with a rewarding subpopulation to dynamically adjust the allocation of two different mutation strategies. Finally, the paper incorporates the sampling concept of elite individuals from the Estimation of Distribution Algorithm (EDA) to regenerate new solutions through the selection process in DE. Experimental results, using the CEC2014 benchmark tests, demonstrate the strong competitiveness and superior performance of the proposed algorithm. [ABSTRACT FROM AUTHOR]

This paper proposes the Love Evolution Algorithm (LEA), a novel evolutionary algorithm inspired by the stimulus–value–role theory. The optimization process of the LEA includes three phases: stimulus, value, and role. Both partners evolve through these phases and benefit from them regardless of the outcome of the relationship. This inspiration is abstracted into mathematical models for global optimization. The efficiency of the LEA is validated through numerical experiments with CEC2017 benchmark functions, outperforming seven metaheuristic algorithms as evidenced by the Wilcoxon signed-rank test and the Friedman test. Further tests using the CEC2022 benchmark functions confirm the competitiveness of the LEA compared to seven state-of-the-art metaheuristics. Lastly, the study extends to real-world problems, demonstrating the performance of the LEA across eight diverse engineering problems. Source codes of the LEA are publicly available at https://ww2.mathworks.cn/matlabcentral/fileexchange/159101-love-evolution-algorithm. [ABSTRACT FROM AUTHOR]

Differential evolution (DE) algorithms tend to be limited to local optimization when solving complex optimization problems. Different iteration schemes lead to different convergence speeds. In this paper, we mainly use the dynamic mutation parameter FS to improve the DE algorithm. Based on two ideas, a total of seven DE schemes are proposed to optimize the DE algorithm. We test the performance of the improved DE scheme on 56 test functions. Experiments show that the improved DE algorithm is better than the baseline DE algorithm in terms of accuracy, convergence and8 convergence speed. [ABSTRACT FROM AUTHOR]

Since the past few years, several metaheuristic algorithms, inspired by the natural processes, have been introduced to solve different complex optimization problems. Studying and comparing the convergence, computational burden and statistical significance of those metaheuristics are helpful for future algorithmic development and their applications. This paper focuses on comparing the optimization performance of classical dragonfly algorithm (DA) and its seven different variants, i.e., hybrid memory-based dragonfly algorithm with differential evolution (DADE), quantum-behaved and Gaussian mutational dragonfly algorithm (QGDA), memory-based hybrid dragonfly algorithm (MHDA), chaotic dragonfly algorithm (CDA), biogeography-based Mexican hat wavelet dragonfly algorithm (BMDA), hybrid Nelder–Mead algorithm and dragonfly algorithm (INMDA) and hybridization of dragonfly algorithm and artificial bee colony (HDA) while solving 80 CEC-2021 benchmark problems. It is observed that the convergence rates of different variants of DA algorithm vary, and the corresponding computational times for such variations are also evaluated. This paper finally ranks DA and its variants according to their convergence efficiency and Friedman test. The DADE, QGDA, BMDA and DA evolve out as the most efficient algorithms for solving the considered CEC-2021 benchmark problems. [ABSTRACT FROM AUTHOR]

Reducing the dimensions of the original data set while preserving the information as much as possible is conducive to improving the accuracy and efficiency of the model. To achieve this, this paper presents a multi-strategy African vulture optimization algorithm that is the chaotic and elite opposition-based African vulture optimization with the simplex method and differential evolution strategy(CESDAVO). Three main improvements are introduced into African vultures optimization(AVO) to improve its capabilities in this study. Firstly, the chaotic elite opposition-based learning strategy is used to initialize and diversify individual positions of vultures. Secondly, the simplex method is used to optimize those poor individuals so as to further improve the local exploitation ability of the algorithm. Thirdly, the differential evolution strategy is used to make the algorithm escape from the local optimum and improve the global optimization capability of the algorithm. The results of the ablation experiments show that mixing the three strategies greatly improves the optimization performance of the algorithm. In addition, Nine algorithms are compared with CESDAVO on 15 benchmark functions, and this experimental result shows that its optimization capability is superior to the others. Then, the proposed CESDAVO is employed for feature selection, and 12 standard datasets are used for experiments. According to the experimental results, CESDAVO obtained the highest average classification accuracy on 11 datasets and the highest feature selection rate on 8 datasets, which is significantly better than other algorithms. Finally, CESDAVO is also applied to feature reduction for essays, removing 24 features and significantly improving the classification accuracy on multiple classifiers. [ABSTRACT FROM AUTHOR]

Differential evolution (DE) is a simple, effective, and robust algorithm, which has demonstrated excellent performance in dealing with global optimization problems. However, different search strategies are designed for different fitness landscape conditions to find the optimal solution, and there is not a single strategy that can be suitable for all fitness landscapes. As a result, developing a strategy to adaptively steer population evolution based on fitness landscape is critical. Motivated by this fact, in this paper, a novel adaptive DE based on fitness landscape (FL-ADE) is proposed, which utilizes the local fitness landscape characteristics in each generation population to (1) adjust the population size adaptively; (2) generate DE/current-to-pcbest mutation strategy. The adaptive mechanism is based on local fitness landscape characteristics of the population and enables to decrease or increase the population size during the search. Due to the adaptive adjustment of population size for different fitness landscapes and evolutionary processes, computational resources can be rationally assigned at different evolutionary stages to satisfy diverse requirements of different fitness landscapes. Besides, the DE/current-to-pcbest mutation strategy, which randomly chooses one of the top p% individuals from the archive cbest of local optimal individuals to be the pcbest, is also an adaptive strategy based on fitness landscape characteristic. Using the individuals that are approximated as local optimums increases the algorithm's ability to explore complex multimodal functions and avoids stagnation due to the use of individuals with good fitness values. Experiments are conducted on CEC2014 benchmark test suit to demonstrate the performance of the proposed FL-ADE algorithm, and the results show that the proposed FL-ADE algorithm performs better than the other seven highly performing state-of-art DE variants, even the winner of the CEC2014 and CEC2017. In addition, the effectiveness of the adaptive population mechanism and DE/current-to-pcbest mutation strategy based on landscape fitness proposed in this paper are respectively verified. [ABSTRACT FROM AUTHOR]

The quality of operation of neural networks in solving application problems is determined by the success of the stage of their training. The task of learning neural networks is a complex optimization task. Traditional learning algorithms have a number of disadvantages, such as «sticking» in local minimums and a low convergence rate. Modern approaches are based on solving the problems of adjusting the weights of neural networks using metaheuristic algorithms. Therefore, the problem of selecting the optimal set of values of algorithm parameters is important for solving application problems with symmetry properties. This paper studies the application of a new metaheuristic optimization algorithm for weights adjustment—the algorithm of the spiders-cycle, developed by the authors of this article. The approbation of the proposed approach is carried out to adjust the weights of recurrent neural networks used to solve the time series forecasting problem on the example of three different datasets. The results are compared with the results of neural networks trained by the algorithm of the reverse propagation of the error, as well as three other metaheuristic algorithms: particle swarm optimization, bats, and differential evolution. As performance criteria for the comparison of algorithms of global optimization, in this work, descriptive statistics for metrics of the estimation of quality of predictive models, as well as the number of calculations of the target function, are used. The values of the MSE and MAE metrics on the studied datasets were obtained by adjusting the weights of the neural networks using the cycling spider algorithm at 1.32, 25.48, 8.34 and 0.38, 2.18, 1.36, respectively. Compared to the inverse error propagation algorithm, the cycling spider algorithm reduced the value of the error metrics. According to the results of the study, it is concluded that the developed algorithm showed high results and, in the assessment of performance, was not inferior to the existing algorithm. [ABSTRACT FROM AUTHOR]

In many fields, including management, computer, and communication, Large-Scale Global Optimization (LSGO) plays a critical role. It has been applied to various applications and domains. At the same time, it is one of the most challenging optimization problems. This paper proposes a novel memetic algorithm (called MPCE & SSALS) based on multiparent evolution and adaptive local search to address the LSGO problems. In MPCE & SSALS, a multiparent crossover operation is used for global exploration, while a step-size adaptive local search is utilized for local exploitation. A new offspring is generated by recombining four parents. In the early stage of the algorithm execution, global search and local search are performed alternately, and the population size gradually decreases to 1. In the later stage, only local searches are performed for the last individual. Experiments were conducted on 15 benchmark functions of the CEC′2013 benchmark suite for LSGO. The results were compared with four state-of-the-art algorithms, demonstrating that the proposed MPCE & SSALS algorithm is more effective. [ABSTRACT FROM AUTHOR]

Medical diagnosis has seen a tremendous advancement in the recent years due to the advent of modern and hybrid techniques that aid in screening and management of the disease. This paper figures a predictive model for detecting neurodegenerative diseases like glaucoma, Parkinson's disease and carcinogenic diseases like breast cancer. The proposed approach focuses on enhancing the efficiency of adaptive neuro-fuzzy inference system (ANFIS) using a modified glowworm swarm optimization algorithm (M-GSO). This algorithm is a global optimization wrapper approach that simulates the collective behavior of glowworms in nature during food search. However, it still suffers from being trapped in local minima. Hence in order to improve glowworm swarm optimization algorithm, differential evolution (DE) algorithm is utilized to enhance the behavior of glowworms. The proposed (DE–GSO–ANFIS) approach estimates suitable prediction parameters of ANFIS by employing DE–GSO algorithm. The outcomes of the proposed model are compared with traditional ANFIS model, genetic algorithm-ANFIS (GA-ANFIS), particle swarm optimization-ANFIS (PSO-ANFIS), lion optimization algorithm-ANFIS (LOA-ANFIS), differential evolution-ANFIS (DE-ANFIS) and glowworm swarm optimization (GSO). Experimental results depict better performance and superiority of the DE–GSO–ANFIS over the similar methods in predicting medical disorders. [ABSTRACT FROM AUTHOR]

The extremely sensitive and highly non-linear search space of interplanetary transfer trajectory design brings about big challenges on global optimization. As a representative, the current known best solution (fuel consumption) of the global trajectory optimization problem designed by the European space agency is very hard to be found. To deal with this difficulty, a powerful differential evolution with the guided movement for population, named G_DE is proposed in this paper. G_DE employs a two-stage evolutionary process, which concentrates on learning global structure in the earlier process, and tends to self-adaptively probe the structures of numerous local spaces at a later stage. During these two stages, four guidance strategies related to the learning from the population distribution are proposed. The experimental test results show that G_DE can find the current known best solutions of Cassini1 and Sagas directly. For the newly proposed GTOP-X problem, G_DE has found state-of-the-art solutions for four encounter sequences, and using five gravity assists, G_DE found encounter sequences with fuel consumption as low as 1.5676 km/s. The experimental test on 10D CEC2017 problems proves G_DE has a comparable performance with recently proposed differential evolution variant. [ABSTRACT FROM AUTHOR]

Differential evolution (DE) is an efficient stochastic algorithm for solving global numerical optimization problems. To effectively relieve the stagnation and premature convergence problems in DE, this paper presents an efficient DE variant, abbreviated as OLELS-DE, by designing orthogonal learning and elites local search mechanisms. More specifically, the stagnation or premature convergence phenomenon will be detected by monitoring the best individual's update condition during the evolution, then a population diversity estimation technique is utilized to distinguish between these two conditions empirically. To recover the population's evolution vitality according to the classification results, the enhanced orthogonal learning scheme is employed by selecting two different groups of individuals for constructing the orthogonal experimental design procedure. Moreover, the elites local search method is developed by selecting several well-performing elite individuals based on the Gaussian distribution model to further assist the former orthogonal learning mechanism. This scheme is designed to enhance the exploitation ability by searching the regions around elite individuals. The parameters and strategies in above two mechanisms are designed on the expectation of balancing the local exploitation and global exploration capabilities. The optimization performance of proposed OLELS-DE algorithm is evaluated based on 30 benchmark functions from CEC2014 test suite and is compared with eight state-of-the-art DE variants. As it was anticipated, the incorporation of orthogonal learning and elites local search mechanisms helps OLELS-DE have significantly better or at least comparable performance to the adopted DE competitors. • Stagnation and premature convergence are distinguished by population diversity. • Enhanced orthogonal learning scheme is proposed to recover population vitality. • Elites local search method is designed to assist the orthogonal learning scheme. • Algorithm design is based on the balance between exploration and exploitation. • Experiments show that the proposed algorithm has superior performance. [ABSTRACT FROM AUTHOR]

Trajectory optimization is essentially an optimal control problem (OCP) with highly nonlinear dynamic properties and complex constraints, and a critical part of spacecraft design. In this paper, a hybrid algorithm is proposed for automatic reentry trajectory optimization of reusable launch vehicle (RLV) without providing user-specified initial guesses and a priori knowledge about the optimal trajectory. The method combines the strong robustness and global optimization properties of hyper-heuristic whale optimization algorithm (HHWOA) with the efficient and accurate features of the Gauss pseudospectral method (GPM). HHWOA works as the first-stage optimizer aims to obtain an approximate solution to provide a high-quality initial guess for the GPM, while the GPM works as the second-stage optimizer aims to accelerate the search of the optimum neighborhood to obtain an accurate optimal solution. Additionally, to enhance the progress during the evolutionary process, HHWOA is equipped with opposition-based learning, differential evolution operators, chaotic map sequences and smoothing technique strategies. The utilization of such strategies can potentially smooth the flight trajectory and improve the global convergence of the algorithm, while the three OCPs have shown their superiority in HHWOA. In order to evaluate the performance of the hybrid algorithm, complex constrained RLV maximum cross-range reentry problems with three different path constraint scenarios are investigated. Furthermore, more discussion and experiments are likewise conducted to investigate the impact of the parameters on the performance of the algorithm. The results show that the proposed hybrid algorithm can be very effective in addressing RLV reentry trajectory optimization problems. [ABSTRACT FROM AUTHOR]

Moth–Flame Optimization (MFO) algorithm is widely used to solve real parameter global optimization problems. However, the original MFO algorithm has some problems. First, the global search ability of the algorithm is insufficient due to the lack of high-quality flames or the lack of diversity of the population. Moreover, due to the reduction of the number of flames mechanism and the simple transverse orientation flight mode of moths, the algorithm is easy to fall into local optimum. To overcome these difficulties, a new MFO called ODSFMFO is proposed in this paper, which consists of an improved flame generation mechanism based on Opposition-Based Learning (OBL) and Differential Evolution (DE) algorithm, and an enhanced local search mechanism based on Shuffled Frog Leaping Algorithm (SFLA) and death mechanism. The ODSFMFO firstly obtains a high-quality population through opposition-based learning, then enhances the diversity of the population through differential evolution algorithm, to improve the global search ability of the algorithm, and then, employs an improved shuffled frog leaping algorithm as a local search algorithm, and uses the death mechanism to eliminate the individuals with low fitness value, which not only make the algorithm easy to jump out of the local optimum, but also further improve the convergence speed. To demonstrate the effectiveness of the proposed algorithm, the ODSFMFO and other fourteen well-known optimization algorithms are tested and compared on 28 benchmark tasks of CEC 2013 and 30 benchmark tasks of CEC 2017. Simulation results show that the proposed algorithm obtains better results compared with other competitive algorithms. • An improved flame generation mechanism of MFO is proposed. • A new updating mechanism of SFLA is proposed to improve the local search ability. • The SFLA and death mechanism are applied in combination to MFO. • ODSFMFO is better than 14 compared algorithms. [ABSTRACT FROM AUTHOR]

Differential evolution is an effective and practical approach that is widely applied for solving global optimization problems. Nevertheless, its effectiveness and scalability are decreased when the problems' dimension is increased. Hence, this paper is devoted to proposing a novel DE algorithm named quantum-based avian navigation optimizer algorithm (QANA) inspired by the extraordinary precision navigation of migratory birds during long-distance aerial paths. In the QANA, the population is distributed by partitioning into multi flocks to explore the search space effectively using proposed self-adaptive quantum orientation and quantum-based navigation consisted of two mutation strategies, DE/quantum/I and DE/quantum/II. Except for the first iteration, each flock is assigned using an introduced success-based population distribution (SPD) policy to one of the quantum mutation strategies. Meanwhile, the information flow is shared through the population using a new communication topology named V-echelon. Furthermore, we introduce two long-term and short-term memories to provide meaningful knowledge for partial landscape analysis and a qubit-crossover operator to generate the next search agents. The effectiveness and scalability of the proposed QANA were extensively evaluated using benchmark functions CEC 2018 and CEC 2013 as LSGO problems. The results were statistically analyzed by the Wilcoxon signed-rank sum test, ANOVA, and mean absolute error tests. Finally, the applicability of the QANA to solve real-world problems was evaluated by four engineering problems. The experimental results and statistical analysis prove that the QANA is superior to the competitor DE and swarm intelligence algorithms in test functions CEC 2018 and CEC 2013, with overall effectiveness of 80.46% and 73.33%, respectively. • Proposing an optimizer algorithm (QANA) inspired by migratory birds' navigation behaviors. • Introducing LTM and STM memories to share information and partial landscape analysis. • Introducing a V-echelon topology to spread information flow throughout search agents. • Introducing a quantum mutation strategy equipped by two meaningful search strategies. • The proposed QANA optimizer is very competitive and superior to compared algorithms. [ABSTRACT FROM AUTHOR]

In this paper, a modified flower pollination algorithm (MFPA) is proposed to improve the performance of the classical algorithm and to tackle the nonlinear equation systems widely used in engineering and science fields. In addition, the differential evolution (DE) is integrated with MFPA to strengthen its exploration operator in a new variant called HFPA. Those two algorithms were assessed using 23 well-known mathematical unimodal and multimodal test functions and 27 well-known nonlinear equation systems, and the obtained outcomes were extensively compared with those of eight well-known metaheuristic algorithms under various statistical analyses and the convergence curve. The experimental findings show that both MFPA and HFPA are competitive together and, compared to the others, they could be superior and competitive for most test cases. [ABSTRACT FROM AUTHOR]