Abstract
This paper introduces a variant of differential evolution with micro-populations, called -DE-ERM, which incorporates a periodic elitist replacement mechanism with the aim of preserving diversity without the need to measure it explicitly. The proposed algorithm is designed for scenarios with reduced evaluation budgets, where efficiency and convergence stability are critical. Its performance is evaluated on CEC 2005 and CEC 2017 benchmark suites, covering unimodal, multimodal, hybrid, and composition functions, as well as on two real-world engineering problems: the identification of dynamic parameters and the tuning of a PID controller for a one-degree-of-freedom robotic manipulator. The comparative analysis shows that -DE-ERM achieves competitive or superior results against its predecessors DE and -DE, and remains effective when contrasted with advanced algorithms such as L-SHADE and RuGA. Furthermore, additional comparisons with algorithms with competitive replacement mechanisms, -DE-Cauchy and -DE-Shrink, confirm the robustness of the proposal in real applications, particularly under strict computational constraints. These findings support -DE-ERM as a practical and efficient alternative for optimization problems in resource-limited environments, delivering reliable solutions at low computational cost.
Keywords: differential evolution, micro evolutionary algorithm, optimization, elitist mechanism, controller tuning
1. Introduction
Nowadays, a wide variety of issues of interest in science and technology can be modeled, through mathematical language, as optimization problems. In these problems, the aim is to improve or optimize the performance of an associated system by adjusting the values of the variables that determine how it operates, also known as design variables. These problems require the minimization of one or more objective functions that quantify relevant measures of the system, such as costs or benefits, and are subject to a set of constraints that represent its physical, technical, or operational limitations. The solution to a problem of this type consists of finding configurations of the values of the design variables that satisfy the imposed constraints while minimizing the values of the objective functions. Many of these problems can be easily found in various fields of knowledge, such as engineering [1], architecture [2], health sciences [3], administrative sciences [4], and physics [5], to name a few, and have characteristics that make them difficult to solve analytically [6]. Among the main challenges are highly nonlinear, discontinuous, non-differentiable, or noise-affected objective functions and constraints [7]; a large number of design variables [8]; or the presence of mixed variables, both continuous and discrete [8]. In addition, certain conditions inherent to the problem, such as dynamism in the environment, multi-modality of the search space, or the existence of trade-offs between objectives [9,10], further increase the complexity.
Fortunately, metaheuristics based on evolutionary computation and swarm intelligence, in special those that are supported by rigorous mathematical analysis and widely recognized within the scientific community, offer an effective alternative for tackling difficult optimization problems, in the sense of the challenges mentioned above [11]. These techniques can find good approximate solutions without relying on strict mathematical properties of the problem and, in general, do so at a reasonable computational cost [12].
Today, there is a wide variety of metaheuristics aimed at solving problems that present particular challenges. Each metaheuristic usually draws inspiration for its operation from phenomena observed in nature, such as the natural evolution of species, the collaborative behavior of swarms in the search for resources for their subsistence and in the evasion of threats, the interactions between groups of individuals to achieve a particular goal, and other physical, biological, and social processes [13].
Among the huge variety of metaheuristics that exist today, differential evolution (DE) [14] stands out as one of the most effective alternatives for solving global optimization problems. In DE, a population is started with a set of individuals, which represent candidate solutions to an optimization problem. This initial population is randomly generated within the search space, defined by the lower and upper limits of each design variable. Over a pre-established number of generations, the population evolves through specific mutation and recombination operators specific to the DE algorithm, which generate new individuals called offspring. In each generation, these offspring compete with the original individuals based on their fitness, i.e., their ability to minimize the objective functions while satisfying the constraints of the problem. Those with the best performance are selected to form the next generation. At the end of the evolutionary process, the population contains the best individuals found, which constitute good approximations to the optimal solution to the problem.
The previous operation of DE is known for being simple and efficient, as well as competitive in solving challenging real-world problems, and is often used as a benchmark in solving various optimization problems [15]. That is why recent uses of DE can be found in robot tracking control [16], in the adjustment of neural networks for tumor detection [17], in camera calibration [18], in feature selection for respiratory disease analysis [19], in energy efficiency applications [20], among many others. In each of these applications, DE undergoes modifications, new mechanisms, or improvements in its operators to effectively address the particular characteristics of each optimization problem.
In some optimization problems derived from real-world applications, limitations exist in computing resources or time available for evaluating the problem or searching for a solution using algorithms like DE. Likewise, many of these applications require that solutions be found within narrow time windows. An example of such applications can be found in the adaptive tuning of controllers based on online optimization using metaheuristics [21,22], where solutions to the tuning problem must be found within very short time intervals. These limitations also arise in optimization problems associated with route planning in mobile robots [23], where the onboard computing equipment, usually embedded, tends to have reduced processing capacity, which must be distributed among multiple tasks to maintain the system’s autonomy. This constraint can significantly limit the number of evaluations of the problem, even if it is relatively simple, during its solution with metaheuristics. Similarly, in applications where the optimization problem is too extensive or complex, very time-consuming to evaluate, highly resource-intensive, or intermittently available, it is necessary to evaluate it as few times as possible. An example of this can be found in the optimization of hyperparameters of complex machine learning models [24].
One strategy that can be adopted in a metaheuristic to address the above limitations is to adjust the algorithm parameters to reduce the number of function evaluations required to find a suitable solution. In this regard, one can choose to reduce the population size in population-based algorithms such as DE, or the number of iterations/generations it uses. However, the first alternative is more common, as it allows the evolutionary dynamics of the algorithm to be preserved, i.e., the process of generating new promising solutions, without prematurely truncating the search process. Metaheuristics that use a small number of individuals are commonly known as micro evolutionary algorithms (-EAs). Although there is no clear consensus, a micro algorithm is usually considered to be one that uses a population of up to ten individuals [25,26,27].
At this point, it is important to mention that reducing the size of the population decreases the diversity among solutions, which can hinder exploration and favor premature convergence of the algorithm toward local solutions. Therefore, -EAs adopt mechanisms dedicated to increasing diversity, which are commonly used when it is detected that diversity has declined. The metrics used to estimate population diversity in this sense are generally based on measures of distance between solutions in the population [28]. On the other hand, among the mechanisms for preserving diversity is the elitist reinitialization of the population, which consists of replacing a portion of the individuals, usually at random, while preserving the most promising solutions [29]. In this way, diversity is reintroduced without completely restarting the evolutionary process, allowing the progress of the search achieved so far to be maintained. Another way to maintain diversity is by including random perturbations in the current solutions [30]. Depending on the magnitude of the disturbance, exploration or exploitation can be favored in the algorithm. For their part, dispersion mechanisms help distribute the population’s solutions to promising regions of the search space, reducing the probability of premature convergence [31]. In a different approach, previously found solutions are stored in a file for reuse in the current population with the intention of increasing its diversity [32], either to replace solutions or to redirect them to particular regions of the search space, both known and unexplored. Another type of mechanism is used to continuously modify the hyperparameters of the algorithm during the evolutionary cycle, helping to increase its exploratory ability [33]. Alternatively, mechanisms can be used to initialize the algorithm’s population with the greatest possible diversity, with the intention of gradually decreasing it over generations [34].
Despite the variety of strategies proposed in the literature, most diversity-preservation mechanisms for -EAs either rely on explicit monitoring, require additional parameter tuning, or introduce significant computational overhead. This creates a gap when algorithms must operate under strict evaluation budgets or in real-time and embedded scenarios, where such complexity is impractical. The specific problem addressed in this work is how to maintain diversity and prevent premature convergence in -EAs without additional monitoring or costly mechanisms, while still preserving the progress of the evolutionary process.
In this paper, an elitist periodic replacement mechanism is proposed as a simple and effective strategy for preserving diversity in differential evolution algorithms with micro-populations. The mechanism consists of randomly replacing a portion of the population every certain number of generations, while retaining the best solutions found up to that point. Unlike other approaches that require monitoring diversity to activate recovery mechanisms, the proposed strategy acts regularly and without the need for additional measurements, which simplifies its implementation. In this way, diversity is reintroduced in a controlled manner, without completely restarting the evolutionary process, which helps mitigate premature convergence and maintain the progress of the search. The effectiveness of the mechanism is evaluated empirically through tests on standard benchmark functions, and its effectiveness is demonstrated in a real application involving the identification of dynamic systems and the tuning of controllers. As the use of micro-populations introduces an intentional constraint on computational effort that mirrors the limitations of real-time or embedded systems, micro-evolutionary algorithms are designed specifically for environments where fast convergence and minimal resource usage are essential. Thus, their utility extends not only to efficiency but also to enabling optimization in contexts where standard population sizes and long trial runs are simply not possible. This makes the present study necessary, as they offer practical advantages, particularly in dynamic or resource-limited applications such as robotics or online controller tuning.
The contributions of this work are the proposal of a variant of differential evolution with micro-populations, called -DE-ERM, which integrates a periodic elitist restart mechanism to preserve diversity without the need to monitor it explicitly; the development of an exhaustive comparative analysis not only against standard DE and -DE, but also against more advanced algorithms such as L-SHADE and RuGA, as well as alternative micro-population strategies (-DE-Cauchy and -DE-Shrink), over benchmark functions with different levels of difficulty; the practical application of the proposal in two real engineering problems, namely the identification of dynamic parameters and the tuning of a PID controller for a one-degree-of-freedom robotic manipulator; and the detailed discussion of the trade-off between exploitation, favored by elitism, and exploration, enhanced by partial restart, showing that the methodology achieves an effective balance and offers a robust and competitive alternative to solve optimization problems in scenarios with limited computational resources.
The rest of the paper is organized as follows. Section 2 describes in depth the differential evolution algorithm and its best-known variants. Section 3 presents the elitist periodic replacement mechanism and how it is included within differential evolution. The comparative results showing the effectiveness of the variant derived from this algorithm are presented in Section 4, and the conclusions are included in Section 5.
2. Differential Evolution
The differential evolution algorithm [14] was originally designed to solve unconstrained global optimization problems in continuous search spaces in the form of (1) and (2). In (1), is the vector of continuous design variables and is the scalar objective function. On the other hand, the search space is bounded in (2) by the lower limits and upper limits of the design variables in p.
| (1) |
subject to:
| (2) |
Using the optimization problem in (1) and (2), DE can approximate good solutions through the process described by Algorithm 1. In addition to the problem information, i.e., the objective function J and the search space limits and , this algorithm requires several hyperparameters such as the maximum number of generations/iterations in which the evolutionary operators of mutation, crossover, and selection will be used on each individual in the fixed-size population . Additionally, the mutation operator requires the scaling factor F, while recombination uses the crossover probability . At the beginning of the algorithm, i.e., in the first generation (line 1), an initial population P with individuals is generated, commonly distributed randomly within the search space delimited by and (lines 1 and 2). These initial solutions evolve during the iterative cycle of generations (lines 3 to 8). In each generation G and for each of the individuals in the population P (line 4), a mutant is generated using different parents selected from P and the scaling factor F (line 5). Subsequently, the mutant recombines with the original individual to give rise to an offspring (line 6). Then, the offspring competes with the original individual to determine, based on fitness, which of the two will remain in P (line 7). It should be noted that fitness is determined based on the information in the optimization problem, i.e., the solution’s feasibility and the performance function’s improvement. At the end of the algorithm, the population P will contain the fittest individuals found during the evolutionary cycle. From among these, the best can be selected as the approximate solution to the problem (line 9).
| Algorithm 1: Differential evolution (DE) |
![]() |
2.1. Variants of DE
Since the inception of DE, there have been different ways of performing the evolutionary operations of mutation and recombination. Each of these ways defines a different original variant of this algorithm and uses the nomenclature [14,35], where x and y indicate, respectively, the strategy and the number of differences between parent individuals used to generate the mutant individual. On the other hand, z refers to the operator used for the crossover of individuals. The variants of these evolutionary operators are described below.
2.1.1. Mutation in DE
The original mutation operator of DE is presented in (3). For each individual in the population, the i-th mutant vector uses a base individual selected in some way from within the population. The base individual is perturbed by adding the y differences scaled by of different parent individuals randomly selected from the population , with .
| (3) |
Regarding the selection of the base individual, Table 1 summarizes the original strategies used in DE. In this table, the mutation operator “rand” utilizes a base individual selected at random and distinct from the rest of the solutions used in the mutation. In the “best” operator, the base individual is the best solution in the current population. Finally, the “current-to-rand” and “current-to-best” operators use a base solution formed from the individual perturbed with the sum of the difference scaled by , an additional scaling factor, between a random individual or the best in the population , as appropriate, and the same individual .
Table 1.
Mutation operators in DE considering y differences of parent individuals.
| Mutation Strategy () | Operator |
|---|---|
| rand | |
| best | |
| current-to-rand | |
| current-to-best |
The above mutation variants differ in their exploratory capacity (i.e., to search for promising regions in the search space) and exploitative capacity (i.e., to search for promising solutions in particular regions of the same space). Strategies such as “rand” favor exploration, increasing the diversity of solutions in the population by performing stochastic combinations between individuals, but they can cause convergence to slow down. On the other hand, “best” alternatives, by directing the search toward the best known individual, have a greater capacity for exploitation, so they can accelerate convergence. However, this convergence could be premature toward a local minimum. This trade-off is well recognized in the literature [36,37]. Finally, the “current-to-rand” and “current-to-best” variants direct the search toward the current individuals, which allows them to be gradually adjusted and improved. However, there is a strong dependence on a high-quality initial population.
2.1.2. Recombination in DE
Recombination in DE is carried out using two classic operators. These are applied independently to each design variable, denoted by j, which forms from both the individual and the mutant .
The first of these operators is the binomial crossover, whose term z in the nomenclature corresponds to “bin”, and can be seen in (4). In this recombination strategy, a random number in is generated for each design variable j with . If this number is less than the crossover rate , the corresponding design variable of the mutant is assigned to the same variable of the offspring . Otherwise, it is assigned . The same happens when , where is a design variable selected at random before crossover, and guarantees that at least one of the variables of is inherited by .
| (4) |
The second recombination operator is exponential crossover, indicated in DE nomenclature as “exp” and shown in (5). Unlike the “bin” operator, the crossover starts at a randomly selected index and sequentially copies the design variables from to while . Once this condition is no longer satisfied, the remaining variables of are inherited from the parent . As in the “bin” strategy, the condition is used to ensure that has at least one of the variables from .
| (5) |
Figure 1 illustrates the operation of binomial and exponential crossover in DE for an example case with and . In the binomial case, each component of the offspring is taken from either the mutant or the parent depending on the comparison between a random value and , while ensuring that the position always comes from the mutant. In contrast, exponential crossover transfers consecutive variables from the mutant starting at as long as , after which the remaining positions are inherited from the parent.
Figure 1.
Example of how binomial and exponential crossover operators work in DE. The symbols correspond to values generated by , where the subscript k indicates the order in which they were obtained.
These recombination strategies determine how information from the mutant individual is inherited by the offspring. The binomial crossover “bin” helps distribute the mutant’s design variables throughout the offspring. This promotes greater diversity in the new solutions. In contrast, “exp” recombination promotes the inheritance of contiguous variables from the mutant. This decreases diversity in the population but favors controlled exploration and fine exploitation by preserving much of the original solutions when they are partially good, i.e., when the combination of some variables greatly impacts the minimization of the objective function.
3. Proposed Micro Differential Evolution with Elitist Restart Mechanism (-DE-ERM)
The DE variant proposed in this work, called micro differential evolution with elitist restart mechanism (-DE-ERM), uses a small population size to address optimization problems in which there are significant computational resource constraints or time limitations for executing the evolutionary process. This approach is particularly useful in applications that require dynamic or online optimization, which is carried out within embedded systems or computing equipment with limited resources, or in scenarios where function evaluation is costly and high-quality solutions must be obtained with a small number of evaluations.
This -DE-ERM is based on the variant presented in [38] and referred as -DE from now on, which is based on the DE/rand/1/bin strategy and uses a small population size (). Nevertheless, the elitist restart mechanism is not restricted to this specific variant. It can be incorporated into other DE variants by adapting the mutation and recombination components accordingly. Presenting the DE structure with DE/rand/1/bin enables a clearer and more concrete understanding of how the proposed mechanism operates within the evolutionary cycle, offering several advantages, including improved exploration of the search space. To mitigate the loss of diversity associated with the small population size, a periodic and elitist restart mechanism is incorporated that preserves the best solutions found so far, preventing them from being lost during the restart process, while replacing the worst ones. This is activated each time a fixed number of generations elapses, known as generations for replacement (). At that point, a certain number of the worst individuals in the population (based on the value of the objective function), defined as replaced solutions (), are replaced by new solutions randomly generated in the search space. The purpose of this mechanism is to reintroduce variability into the population and reduce the risk of premature convergence.
The operation of -DE-ERM can be seen in Algorithm 2. There it can be observed that, like -DE, -DE-ERM uses DE/rand/1/bin (lines 1 to 3, and 6 to 12), since its mutation strategy selects base individuals randomly, which favors the exploration of the search space even with small populations. In addition, binomial recombination introduces changes distributed across multiple variables, promoting greater variability in the solutions generated. This combination allows for an adequate balance among simplicity, diversity, and computational efficiency, which are required in scenarios with limited resources. Similarly, -DE-ERM applies an elitist population reset mechanism every generations (lines 4 and 5). At this point, the main difference with respect to -DE lies in the use of the elitist restart mechanism (ERM) presented in Algorithm 3. The mechanism proposed in this work seeks to avoid the loss of valuable information accumulated during the evolutionary process by replacing the worst individuals with new solutions generated using information from other members of the population, rather than resorting to completely random solutions, as -DE does. To do this, the solutions in the population P are sorted in ascending order (from worst to best) with respect to their objective function value J (line 1). Then, for each solution that will be replaced, a replacement individual is generated using a mutation strategy similar to “best/1” (lines 2 and 3). In this sense, is created using the best individual in the current population as a basis, and this is perturbed with the difference of random parents chosen from among the worst solutions in P, with , and to ensure that the information from each of the worst solutions is involved in the creation of the individual that will replace . At the end of the mechanism, the worst solutions in P are replaced by the previously generated individuals (line 4), and the updated population P is returned (line 5). The choice of a mutation strategy similar to “best/1” within the elitist restart mechanism allows the best current solution to be used as a basis, favoring the exploitation of knowledge acquired during the evolutionary process. By perturbing this solution using the difference between the worst individuals in the population selected at random, controlled diversity is introduced into the newly generated solutions. This allows the algorithm to obtain individuals that are not only promising but also sufficiently diverse, which helps to maintain the exploratory capacity without resorting to completely random solutions.
| Algorithm 2: Proposed micro-differential evolution with elitist restart mechanism (-DE-ERM) |
![]() |
| Algorithm 3: Elitist restart mechanism (ERM) |
|
4. Comparative Study
This section presents an empirical study to evaluate the effectiveness of the proposed algorithm, -DE-ERM, in solving optimization problems with different levels of complexity. The analysis includes both benchmark functions with challenging characteristics and a real-world application case, corresponding to the identification and optimized tuning of a robotic system controller.
First, the results obtained with -DE-ERM over several benchmark problems are compared with those generated by its predecessor variants, i.e., -DE [38], the DE variant with micro-population and periodic random replacement of the worst solutions, and by the classic DE/rand/1/bin version (hereinafter referred to simply as DE), which uses a conventional population size. Next, more challenging benchmark problems are selected to compare -DE-ERM with advanced evolutionary algorithms that have shown high performance in the literature and represent contrasting approaches, on the one hand, parameter adaptation and progressive population reduction strategies, and on the other, micro-genetic schemes that emphasize efficiency with reduced populations. These are the variants of differential evolution with history-based parameter adaptation and linear population size reduction (L-SHADE) [39] and the real-coded micro-genetic algorithm (RuGA) [40], with linear crossover, non-uniform mutation, and tournament selection. Finally, -DE-ERM is compared with two other micro variants of DE, which, like this proposal, apply the reinitialization of the worst solutions in the population at fixed generation intervals, but differ in the competitive mechanisms used for such reinitialization. The first uses an adaptive strategy based on Cauchy deviates [41], which in this work is called -DE-Cauchy. The second generates new solutions randomly within a search space that progressively shrinks around a centroid defined by the current elite individual [42], and in this work, it is designated as -DE-Shrink.
4.1. Results of DE, -DE, and -DE-ERM over CEC 2005 Benchmark Optimization Problems
In these experiments, different budgets for function evaluations () are considered. The hyperparameters used in each algorithm are detailed in Table 2, following the recommendations reported in [38]. It should be noted that the maximum number of generations is calculated as , where is the population size. To obtain a statistically significant evaluation of the performance of each algorithm, 25 independent runs were performed per combination of problem and evaluation budget.
Table 2.
Hyperparameters of -DE-ERM and its predecessor variants.
| Hyper-Parameter/Algorithm | DE | -DE | -DE-ERM |
|---|---|---|---|
| Number of individuals in population () | 30 | 6 | 6 |
| Scaling factor (F) | 0.9 | 0.9 | 0.9 |
| Crossover rate () | 0.1 | 0.1 | 0.1 |
| Generations for replacement () | − | 100 | 100 |
| Replaced individuals () | − | 2 | 2 |
4.1.1. Description of the CEC 2005 Benchmark Problems
The benchmark problems used to evaluate the performance of -DE-ERM and its predecessor variants, i.e., the base DE and the -DE, were taken from the definitions established in the special session on optimization with real parameters at the Congress on Evolutionary Computation 2005 (CEC 2005) [43]. This set of benchmark functions is widely used in the literature due to its scalability, diversity, and controlled level of difficulty [44,45,46], making it a suitable tool for evaluating the performance of algorithms with micro-populations, as it allows their effectiveness to be analyzed under limited computational conditions.
Eleven minimization functions with different challenging characteristics were used as the basis for the experimental evaluation of -DE-ERM, which are summarized in Table 3. Additionally, eleven shifted problems are generated by subtracting a constant vector from the vector of design variables , and adjusting the vertical value of the objective function by adding a bias value . This introduces new challenges to the problems by shifting the global optimum in both the search space and the minimum achievable value. In addition, other eleven problems are considered in which only a rotation is applied to the search space using the product , where is a linear transformation matrix. This is to evaluate the performance of the algorithm under non-separability conditions without displacement of the optimum. In summary, -DE-ERM is evaluated and compared against -DE and DE using a total of thirty-three optimization problems: the eleven base problems described in Table 3, the same eleven problems with global optimal displacement, and the same eleven problems with search space rotation. Full details of all problems are presented in Appendix A. The dimensionality of all problems is set to . This choice allows it to evaluate the performance of the algorithm in a sufficiently challenging search space, but without excessively aggravating the loss of diversity characteristic of micro-populations. This prevents conclusions about the algorithm’s effectiveness from being distorted by excessively high dimensionalities, facilitating a more representative analysis of its actual behavior. Finally, each algorithm is assigned evaluation budgets of 1, 1, and 1 to solve each problem. This is done in order to analyze the quality of the solutions found under different computational constraints.
Table 3.
Base benchmark problems from CEC 2005.
| Problem | Name | Features |
|---|---|---|
| Sphere Function | Unimodal, separable, scalable | |
| Schwefel’s Function No. 1.2 | Unimodal, non-separable, scalable | |
| Elliptic Function | Unimodal, non-separable, scalable | |
| Schwefel’s Function No. 1.2 with noise | Unimodal, non-separable, scalable, noise | |
| Schwefel’s Function No. 2.6 | Unimodal, non-separable, scalable | |
| Rosenbrock’s Function | Multi-modal, non-separable, scalable | |
| Griewank’s Function | Multi-modal, non-separable, scalable | |
| Ackley’s Function | Multi-modal, non-separable, scalable | |
| Rastrigin’s Function | Multi-modal, separable, scalable | |
| Weierstrass Function | Multi-modal, non-separable, scalable | |
| Schwefel’s Problem No. 2.13 | Multi-modal, non-separable, scalable |
4.1.2. Analysis of Descriptive Statistics on the CEC 2005 Benchmark Problems
Table 4, Table 5 and Table 6 present the descriptive statistics obtained when solving the thirty-three benchmark optimization problems using DE, -DE, and -DE-ERM, under different evaluation budgets of function evaluations (). In these tables, the first column corresponds to the values, the second to the algorithm used, the third to the statistical indicators considered (minimum, maximum, mean, and standard deviation), and the remaining columns show the corresponding values for each of the base, shifted, and rotated problems, respectively. The gray-shaded cells highlight the best value obtained among the algorithms for each statistic index considered, depending on the type of problem and . The findings from these three tables are as follows:
Based on the results in Table 4, which considers problems that do not present displacement or rotation of the optimum, -DE-ERM showed solid performance with 1 evaluations. This behavior was especially evident in unimodal and non-separable functions such as and , where it consistently outperformed DE and -DE. Even in separable functions such as and multimodal functions such as , -DE-ERM achieved results close to the optimum. As the evaluation budget increased (up to 1 ), DE dominated in mean and standard deviation, favored by its larger population, although -DE-ERM remained competitive in obtaining better minima. This suggests that its elitist mechanism allows it to preserve important evolutionary advances in early stages without requiring large computational resources.
In the shifted problems analyzed in Table 5, -DE-ERM maintained its advantage for 1 , with the highest number of best results in all indicators, showing its ability to adapt efficiently to changes in the location of the optimum. However, with 1 and especially with 1 evaluations, DE showed a notable improvement, leading in mean and standard deviation, while -DE excelled in the minimums. Even so, -DE-ERM offered stable performance, indicating that its elitist restart mechanism allows it to maintain an acceptable level of performance even when the topological conditions of the problem are modified.
Finally, in the rotated problems in Table 6, which eliminate separability and present greater difficulty due to the interaction between variables, -DE-ERM showed a good balance between exploitation and stability, standing out with 1 in the statistical indicators. Although -DE took the lead with 1 and 1 evaluations, -DE-ERM remained competitive, especially when finding values close to the optimum. This behavior indicates that, despite not leading in all indicators at high budgets, the -DE-ERM approach remains effective for exploring non-separable and multimodal spaces, such as those of and , where it achieved outstanding performance with low and moderate budgets.
Table 4.
Results obtained with DE, -DE, and -DE-ERM over the base CEC 2005 benchmark problems after 25 independent runs, considering evaluation budgets of 1, 1, and 1.
| Algorithm | Index | Base | Base | Base | Base | Base | Base | Base | Base | Base | Base | Base | |
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 1 | DE | Min | 1.0546 | 2.8034 | 6.6370 | 2.7731 | 9.8700 | 5.5282 | 9.2782 | 1.1302 | 8.5156 | 5.8456 | 1.6902 |
| Max | 2.5543 | 6.8417 | 1.8393 | 8.7422 | 1.7100 | 1.3026 | 2.7038 | 1.5578 | 1.3272 | 8.9490 | 4.1295 | ||
| Mean | 1.7063 | 4.8810 | 8.1794 | 6.2957 | 1.3107 | 5.0444 | 1.6465 | 1.3571 | 1.1523 | 7.5986 | 3.0053 | ||
| Std. | 4.3072 | 9.9398 | 5.0155 | 1.5189 | 2.0091 | 3.2012 | 3.7228 | 1.2153 | 1.2196 | 7.5103 | 7.2406 | ||
| -DE | Min | 4.7665 | 1.2376 | 1.3169 | 1.9680 | 4.7300 | 6.3053 | 7.0966 | 1.4194 | 5.3112 | 6.3199 | 1.5434 | |
| Max | 3.1764 | 6.9069 | 1.5695 | 9.3974 | 1.4400 | 2.6189 | 1.4313 | 4.2528 | 6.9285 | 1.9982 | 4.9307 | ||
| Mean | 7.1612 | 3.0649 | 6.9584 | 4.3416 | 9.5832 | 9.5438 | 9.7513 | 2.4873 | 5.9932 | 1.2502 | 3.0597 | ||
| Std. | 7.5619 | 1.3315 | 3.0620 | 1.7733 | 2.4355 | 7.9790 | 1.4832 | 5.6313 | 4.2171 | 3.7239 | 8.8431 | ||
| -DE-ERM | Min | 5.3322 | 6.3635 | 4.7781 | 1.6590 | 4.5700 | 1.3816 | 4.8680 | 1.1239 | 5.2671 | 3.8493 | 1.2788 | |
| Max | 7.4827 | 6.2309 | 2.9902 | 6.4038 | 1.7400 | 7.2442 | 1.0793 | 4.9250 | 6.7628 | 2.0128 | 4.7291 | ||
| Mean | 5.9119 | 2.8106 | 6.0375 | 3.9850 | 1.0618 | 4.8361 | 8.5335 | 2.3961 | 5.7127 | 9.3808 | 2.8192 | ||
| Std. | 1.4201 | 1.3761 | 5.7939 | 1.0291 | 2.8075 | 1.6645 | 1.2782 | 8.3743 | 3.7093 | 3.4194 | 6.9376 | ||
| 1 | DE | Min | 3.4300 | 4.8700 | 1.4900 | 5.9600 | 4.1400 | 2.4300 | 8.0500 | 4.0100 | 4.9700 | 1.8600 | 4.5600 |
| Max | 4.4498 | 1.2465 | 8.1222 | 2.3151 | 8.8245 | 2.4549 | 2.5323 | 8.5644 | 4.9800 | 5.2567 | 2.4412 | ||
| Mean | 1.7725 | 8.3623 | 3.7074 | 1.3794 | 6.5638 | 1.1543 | 1.5877 | 6.0944 | 4.9751 | 3.5441 | 1.5862 | ||
| Std. | 1.0529 | 2.2898 | 1.7374 | 4.5977 | 1.2669 | 6.1691 | 5.1115 | 1.4943 | 4.4747 | 7.9903 | 5.3541 | ||
| -DE | Min | 7.4900 | 1.5500 | 1.1800 | 5.9500 | 2.1600 | 7.0900 | 4.1200 | 7.5500 | 4.9700 | 0.0000 | 4.2000 | |
| Max | 6.1365 | 2.8232 | 5.8510 | 1.0005 | 5.6651 | 1.1849 | 7.9273 | 1.6490 | 6.0692 | 4.5929 | 2.4287 | ||
| Mean | 2.5402 | 8.7685 | 2.3421 | 4.5013 | 3.7459 | 1.8438 | 3.1591 | 2.9704 | 5.1221 | 4.0053 | 1.5022 | ||
| Std. | 1.2011 | 6.5366 | 1.1465 | 2.5826 | 1.0697 | 2.8725 | 1.8098 | 5.5969 | 2.1212 | 9.3720 | 4.4952 | ||
| -DE-ERM | Min | 2.4700 | 2.3600 | 3.8100 | 1.4200 | 2.6900 | 1.8700 | 0.0000 | 4.0000 | 4.9700 | 0.0000 | 1.1400 | |
| Max | 7.3037 | 9.5290 | 5.3315 | 5.5331 | 8.5402 | 6.2850 | 5.7068 | 2.0559 | 7.7606 | 1.6091 | 2.4023 | ||
| Mean | 3.9195 | 1.8922 | 2.1465 | 2.1288 | 5.8078 | 2.5228 | 5.7840 | 6.4234 | 5.5322 | 1.8898 | 1.7631 | ||
| Std. | 1.4475 | 2.0798 | 1.0445 | 1.4733 | 1.6789 | 1.2314 | 1.2467 | 7.2692 | 7.7472 | 4.3263 | 3.5940 | ||
| 1 | DE | Min | 0.0000 | 2.7300 | 0.0000 | 2.1900 | 9.5900 | 4.2200 | 0.0000 | 4.0000 | 4.9700 | 0.0000 | 4.1500 |
| Max | 3.1600 | 9.3200 | 0.0000 | 1.6200 | 5.0500 | 5.4500 | 0.0000 | 4.0000 | 4.9700 | 0.0000 | 1.5300 | ||
| Mean | 1.2837 | 2.8105 | 0.0000 | 7.2100 | 2.6092 | 9.5740 | 0.0000 | 4.0000 | 4.9700 | 0.0000 | 9.8676 | ||
| Std. | 6.1890 | 2.0323 | 0.0000 | 3.5283 | 9.3092 | 1.3015 | 0.0000 | 1.5777 | 1.4211 | 0.0000 | 2.6141 | ||
| -DE | Min | 0.0000 | 8.9600 | 0.0000 | 4.5300 | 2.4400 | 2.8300 | 0.0000 | 4.0000 | 4.9700 | 0.0000 | 3.1600 | |
| Max | 4.4100 | 1.0300 | 6.6100 | 2.2200 | 1.1300 | 5.9900 | 6.1800 | 9.9400 | 4.9800 | 6.7000 | 1.3500 | ||
| Mean | 1.7640 | 4.1210 | 2.6440 | 1.1969 | 2.8261 | 8.7498 | 2.5932 | 3.9875 | 4.9704 | 1.1997 | 9.5124 | ||
| Std. | 8.6418 | 2.0184 | 1.2953 | 4.3502 | 3.6762 | 1.5577 | 1.4725 | 1.9476 | 1.9596 | 2.1969 | 2.8019 | ||
| -DE-ERM | Min | 9.8600 | 1.4600 | 0.0000 | 4.5600 | 4.7100 | 5.0400 | 0.0000 | 4.0000 | 4.9700 | 0.0000 | 1.4400 | |
| Max | 6.4400 | 9.3100 | 7.4000 | 8.4700 | 6.3100 | 2.8800 | 4.8400 | 4.5400 | 6.5700 | 1.6600 | 1.2700 | ||
| Mean | 5.3240 | 3.7240 | 2.9601 | 3.6274 | 2.3221 | 1.1522 | 5.0694 | 3.9152 | 5.4752 | 1.6547 | 8.5560 | ||
| Std. | 1.6703 | 1.8244 | 1.4501 | 1.6565 | 1.4997 | 5.6436 | 1.0589 | 9.4743 | 4.6625 | 3.4573 | 2.6636 |
Table 5.
Results obtained with DE, -DE, and -DE-ERM over the shifted CEC 2005 benchmark problems after 25 independent runs, considering evaluation budgets of 1, 1, and 1.
| Algorithm | Index | Shifted | Shifted | Shifted | Shifted | Shifted | Shifted | Shifted | Shifted | Shifted | Shifted | Shifted | |
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 1 | DE | Min | 3.4915 | −2.5000 | 2.3600 | 4.0800 | 8.9400 | 8.4900 | −1.7382 | −1.2976 | −2.3812 | 9.5902 | −4.5803 |
| Max | 1.7700 | 4.4700 | 2.6300 | 2.4600 | 1.5200 | 1.7800 | −1.5545 | −1.2427 | −1.9769 | 9.9764 | −4.5543 | ||
| Mean | 8.9502 | 8.9767 | 1.0283 | 9.1048 | 1.2609 | 4.1612 | −1.6641 | −1.2672 | −2.1212 | 9.8185 | −4.5709 | ||
| Std. | 4.5356 | 1.6983 | 5.6135 | 4.9555 | 1.6589 | 3.8429 | 4.5395 | 1.1527 | 8.1977 | 9.9945 | 6.1416 | ||
| -DE | Min | −4.4939 | −3.2453 | 1.1784 | 9.6503 | 6.1200 | 9.1808 | −1.7918 | −1.3954 | −2.7748 | 9.0471 | −4.5854 | |
| Max | −4.2774 | 1.2352 | 1.3998 | 7.9689 | 1.5800 | 1.2740 | −1.7883 | −1.3613 | −2.5892 | 9.2153 | −4.5488 | ||
| Mean | −4.4363 | −1.3752 | 1.7290 | 3.8248 | 1.0924 | 1.6498 | −1.7899 | −1.3749 | −2.7097 | 9.1240 | −4.5714 | ||
| Std. | 6.1889 | 1.2347 | 2.9235 | 1.7747 | 2.5240 | 2.9104 | 9.4390×10−2 | 7.4170 | 4.9173 | 4.2090 | 8.2506 | ||
| -DE-ERM | Min | −4.5000 | −4.3683 | −1.9476 | 2.4589 | 5.5800 | 6.0775 | −1.7951 | −1.3924 | −2.7829 | 9.0513 | −4.5915 | |
| Max | −4.5000 | −2.2298 | 4.5714 | 6.8004 | 1.4400 | 1.5900 | −1.7893 | −1.3533 | −2.6526 | 9.1709 | −4.5564 | ||
| Mean | −4.5000 | −3.6358 | 1.8973 | 3.6577 | 1.0776 | 6.5019 | −1.7912 | −1.3788 | −2.7400 | 9.1006 | −4.5724 | ||
| Std. | 1.3248 | 5.4395 | 8.9442 | 1.7741 | 2.3266 | 3.1131 | 1.5308 | 9.6285 | 2.9752 | 3.4057 | 9.2188 | ||
| 1 | DE | Min | −4.5000 | −4.2300 | −4.5000 | −4.4800 | 3.6200 | 4.1700 | −1.8000 | −1.4000 | −2.8025 | 9.0000 | −4.5900 |
| Max | −4.5000 | −2.8900 | −4.4897 | −4.3500 | 8.0700 | 5.4549 | −1.7977 | −1.3999 | −2.8000 | 9.0049 | −4.5791 | ||
| Mean | −4.5000 | −3.6032 | −4.4986 | −4.4276 | 5.6544 | 4.8095 | −1.7996 | −1.4000 | −2.8005 | 9.0009 | −4.5836 | ||
| Std. | 1.6733 | 3.1018 | 2.9925 | 3.7017 | 1.3167 | 3.9838 | 8.2053 | 4.4680 | 9.8834 | 1.8318 | 4.7939 | ||
| -DE | Min | −4.5000 | −4.4900 | −4.5000 | −3.8800 | 1.9200 | 3.9000 | −1.8000 | −1.4000 | −2.8000 | 9.0000 | −4.6000 | |
| Max | −4.4990 | −4.2052 | −2.6312 | 6.9979 | 6.2893 | 1.8156 | −1.7993 | −1.3883 | −2.7331 | 9.0264 | −4.5753 | ||
| Mean | −4.4999 | −4.4131 | −4.3823 | −2.3074 | 4.0482 | 4.5544 | −1.7999 | −1.3993 | −2.7892 | 9.0038 | −4.5828 | ||
| Std. | 2.5663 | 7.0336 | 4.1386 | 2.6424 | 1.1023 | 2.7781 | 2.3482 | 2.3754 | 1.4114 | 7.6291 | 5.8008 | ||
| -DE-ERM | Min | −4.5000 | −4.5000 | −4.5000 | −4.3900 | 1.9500 | 3.9000 | −1.8000 | −1.4000 | −2.8000 | 9.0000 | −4.5900 | |
| Max | −4.3200 | −4.1150 | −3.7468 | 7.4304 | 9.0366 | 7.9576 | −1.7978 | −1.3570 | −2.6234 | 9.0997 | −4.5743 | ||
| Mean | −4.4903 | −4.4846 | −4.4696 | −9.6072 | 5.4142 | 4.2598 | −1.7997 | −1.3917 | −2.7650 | 9.0127 | −4.5813 | ||
| Std. | 3.6554 | 7.5448 | 1.4755 | 3.7748 | 2.1825 | 8.0311 | 5.6592 | 1.2193 | 4.0732 | 2.5214 | 4.5483 | ||
| 1 | DE | Min | −4.5000 | −4.5000 | −4.5000 | −4.4900 | 5.3900 | 3.9000 | −1.8000 | −1.4000 | −2.8000 | 9.0000 | −4.5900 |
| Max | −4.5000 | −4.5000 | −4.5000 | −4.3500 | 4.5000 | 3.9300 | −1.8000 | −1.4000 | −2.8000 | 9.0000 | −4.5900 | ||
| Mean | −4.5000 | −4.5000 | −4.5000 | −4.4344 | 2.2604 | 3.9100 | −1.8000 | −1.4000 | −2.8000 | 9.0000 | −4.5900 | ||
| Std. | 0.0000 | 0.0000 | 0.0000 | 3.9606 | 9.4036 | 7.4833 | 0.0000 | 0.0000 | 0.0000 | 0.0000 | 0.0000 | ||
| -DE | Min | −4.5000 | −4.5000 | −4.5000 | −4.5000 | −3.0900 | 3.9000 | −1.8000 | −1.4000 | −2.8000 | 9.0000 | −4.6000 | |
| Max | −4.5000 | −4.5000 | 1.0900 | −4.4800 | 2.0400 | 4.7200 | −1.8000 | −1.4000 | −2.8000 | 9.0100 | −4.5900 | ||
| Mean | −4.5000 | −4.5000 | −4.2764 | −4.4992 | 4.2595 | 3.9768 | −1.8000 | −1.4000 | −2.8000 | 9.0008 | −4.5908 | ||
| Std. | 0.0000 | 0.0000 | 1.0954 | 3.9192 | 6.1002 | 1.8814 | 0.0000 | 0.0000 | 0.0000 | 2.7129 | 2.7129 | ||
| -DE-ERM | Min | −4.5000 | −4.5000 | −4.5000 | −4.5000 | 8.1200 | 3.9000 | −1.8000 | −1.4000 | −2.8000 | 9.0000 | −4.5900 | |
| Max | −4.2000 | −4.5000 | 7.3700 | −4.5000 | 7.1100 | 4.3900 | −1.8000 | −1.3600 | −2.6300 | 9.0900 | −4.5900 | ||
| Mean | −4.4868 | −4.5000 | 2.5160 | −4.5000 | 2.5834 | 4.0080 | −1.8000 | −1.3916 | −2.7672 | 9.0136 | −4.5900 | ||
| Std. | 5.8837 | 0.0000 | 1.4530 | 0.0000 | 1.4277 | 1.4786 | 0.0000 | 1.2225 | 4.1619 | 2.2606 | 0.0000 |
Table 6.
Results obtained with DE, -DE, and -DE-ERM over the rotated CEC 2005 benchmark problems after 25 independent runs, considering evaluation budgets of 1, 1, and 1.
| Algorithm | Index | Rotated | Rotated | Rotated | Rotated | Rotated | Rotated | Rotated | Rotated | Rotated | Rotated | Rotated | |
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 1 | DE | Min | 2.0441 | 6.0692 | 1.9200 | 8.4057 | 5.1000 | 1.9200 | 9.7100 | 4.4498 | 1.1638 | 9.0469 | 1.4420 |
| Max | 2.1854 | 3.5278 | 8.4200 | 2.6542 | 3.0000 | 8.4200 | 1.3300 | 8.8627 | 2.0080 | 1.2321 | 4.3992 | ||
| Mean | 9.1041 | 1.7233 | 3.0638 | 1.6697 | 1.5236 | 3.0638 | 1.1066 | 6.0861 | 1.5939 | 1.0267 | 2.8241 | ||
| Std. | 4.9760 | 8.1022 | 2.1911 | 5.2070 | 5.5456 | 2.1911 | 8.4601 | 9.8381 | 2.4216 | 8.5327 | 7.0876 | ||
| -DE | Min | 2.7000 | 5.0393 | 1.0622 | 1.0974 | 9.5000 | 2.8861 | 5.1730 | 2.1950 | 5.5348 | 9.0660 | 1.0706 | |
| Max | 1.0354 | 4.5575 | 3.0200 | 6.5303 | 5.9400 | 6.1600 | 9.9020 | 3.9730 | 1.1893 | 6.8559 | 3.7679 | ||
| Mean | 2.5670 | 2.5096 | 3.4385 | 2.5990 | 3.3152 | 1.5818 | 7.5704 | 1.3419 | 7.1173 | 2.5907 | 2.5738 | ||
| Std. | 2.5790 | 1.1313 | 7.0074 | 1.3379 | 1.1160 | 1.5095 | 1.3599 | 9.5201 | 1.4601 | 1.4445 | 6.8342 | ||
| -DE-ERM | Min | 2.3978 | 3.7044 | 7.2552 | 5.2233 | 1.1600 | 8.9462 | 2.3378 | 2.6333 | 5.4571 | 6.5837 | 1.3597 | |
| Max | 1.2538 | 4.9393 | 2.1574 | 6.5743 | 4.4200 | 8.6982 | 7.2974 | 7.7152 | 1.1831 | 7.6052 | 4.5186 | ||
| Mean | 2.4701 | 1.8046 | 2.1550 | 2.4289 | 2.8096 | 9.8717 | 5.1251 | 1.2606 | 7.4093 | 4.1198 | 2.8673 | ||
| Std. | 3.1155 | 1.0368 | 5.6070 | 1.5040 | 7.9231 | 1.6996 | 1.3300 | 1.4512 | 1.8826 | 1.8956 | 9.0325 | ||
| 1 | DE | Min | 0.0000 | 2.9400 | 4.7000 | 1.0600 | 3.0600 | 2.0400 | 2.3000 | 8.0000 | 4.9700 | 2.5100 | 6.5100 |
| Max | 3.8783 | 5.5289 | 7.8300 | 2.2413 | 1.1800 | 7.5800 | 1.8200 | 2.7000 | 1.4227 | 4.5347 | 2.2936 | ||
| Mean | 1.5524 | 1.8016 | 3.4248 | 5.2953 | 6.7504 | 4.0916 | 9.6916 | 1.5440 | 6.1208 | 6.5300 | 1.6189 | ||
| Std. | 7.5997 | 1.0520 | 1.5351 | 4.1867 | 2.5077 | 1.4243 | 3.6580 | 4.4907 | 2.0278 | 1.0480 | 3.9829 | ||
| -DE | Min | 9.8600 | 3.1800 | 4.2100 | 8.8600 | 5.8100 | 1.4600 | 0.0000 | 7.5500 | 4.9700 | 0.0000 | 1.1300 | |
| Max | 2.7600 | 6.3630 | 6.3695 | 2.0361 | 2.7500 | 2.4427 | 1.3280 | 1.1551 | 6.1693 | 2.6260 | 2.3488 | ||
| Mean | 1.1099 | 2.1330 | 2.5578 | 5.8970 | 1.1864 | 5.1249 | 3.3012 | 1.0498 | 5.1157 | 3.7563 | 1.7839 | ||
| Std. | 5.4073 | 1.8030 | 1.2480 | 5.0150 | 4.6029 | 5.5790 | 3.0933 | 3.1174 | 2.3645 | 6.5009 | 3.1198 | ||
| -DE-ERM | Min | 0.0000 | 1.6900 | 1.4600 | 1.6500 | 5.2400 | 7.1500 | 0.0000 | 4.0000 | 4.9700 | 0.0000 | 7.3800 | |
| Max | 4.2123 | 3.5962 | 8.7824 | 8.2465 | 3.7142 | 2.0533 | 3.0154 | 1.6747 | 1.3730 | 4.5000 | 2.4517 | ||
| Mean | 1.6878 | 9.7916 | 3.5207 | 2.4562 | 1.8182 | 9.8127 | 3.8433 | 3.8393 | 6.8903 | 1.7618 | 1.5513 | ||
| Std. | 8.2539 | 9.8144 | 1.7208 | 2.4017 | 8.0765 | 4.0020 | 5.8278 | 6.2930 | 2.3657 | 1.2629 | 3.9434 | ||
| 1 | DE | Min | 0.0000 | 5.7400 | 0.0000 | 2.2200 | 1.3500 | 6.0800 | 0.0000 | 4.0000 | 4.9700 | 0.0000 | 5.1900 |
| Max | 5.3900 | 2.3000 | 2.4700 | 3.1900 | 1.2600 | 4.3900 | 0.0000 | 4.0000 | 2.2100 | 4.5800 | 1.3400 | ||
| Mean | 2.2528 | 5.4531 | 1.2691 | 1.3046 | 4.0544 | 1.7784 | 0.0000 | 4.0000 | 7.8212 | 4.2320 | 9.4160 | ||
| Std. | 1.0553 | 5.9397 | 4.8752 | 8.3680 | 2.8931 | 1.0565 | 0.0000 | 1.5777 | 4.4753 | 1.0099 | 2.0858 | ||
| -DE | Min | 0.0000 | 4.2000 | 0.0000 | 4.2900 | 1.4400 | 7.0300 | 0.0000 | 4.0000 | 4.9700 | 0.0000 | 5.2100 | |
| Max | 1.4000 | 4.8800 | 1.3700 | 3.2800 | 7.8100 | 1.6600 | 7.8700 | 2.7200 | 4.9700 | 6.5800 | 1.7700 | ||
| Mean | 5.6000 | 1.9584 | 5.4800 | 1.3196 | 1.3829 | 3.2421 | 2.1527 | 1.6692 | 4.9700 | 6.7780 | 9.2716 | ||
| Std. | 2.7434 | 9.5615 | 2.6846 | 6.4260 | 1.6467 | 4.5630 | 1.6915 | 5.7810 | 1.4211 | 1.4184 | 2.5493 | ||
| -DE-ERM | Min | 3.3500 | 4.2600 | 0.0000 | 4.6900 | 1.1000 | 8.5700 | 0.0000 | 4.0000 | 4.9700 | 3.4100 | 4.6900 | |
| Max | 6.5400 | 1.1000 | 3.3800 | 3.9800 | 1.3900 | 2.8800 | 1.0600 | 4.5400 | 1.9600 | 9.0800 | 1.2700 | ||
| Mean | 2.6160 | 4.4000 | 2.0201 | 1.5929 | 5.5944 | 3.0969 | 2.6230 | 6.4200 | 9.0704 | 3.6288 | 9.1448 | ||
| Std. | 1.2816 | 2.1556 | 7.2283 | 7.7990 | 3.4876 | 6.3092 | 2.3804 | 1.1641 | 4.3521 | 2.1710 | 2.2032 |
The best results presented in Table 4, Table 5 and Table 6 are summarized in Table 7 to facilitate analysis. In this table, the first three columns indicate the type of problem (base, shifted, or rotated), the values, and the corresponding algorithm. The next four columns report the number of times each algorithm obtained the best value in the statistical indicators considered (minimum, maximum, mean, and standard deviation) under each combination of problem type and . Finally, the last column shows the cumulative total of indicators in which the algorithm excelled. The findings extracted from this table are:
In the base problems, -DE-ERM has a clear advantage with 1 evaluations, achieving the best values in 9 functions for the minimum, 5 for the maximum, 9 for the mean, and 6 for the standard deviation, accumulating a total of 29. This shows the effectiveness of its elitist mechanism under low-budget conditions, preserving promising solutions without losing diversity. With 1 , performance is balanced between -DE-ERM and DE (both with 16 counts), although with different profiles. In this case, DE dominates in mean and standard deviation, while -DE-ERM continues to lead in minimums. Finally, with 1 evaluations, DE consolidates its position as the best, achieving 28 counts and standing out in all indicators except minimums, where -DE and -DE-ERM tie with 8 each, although the rest of the counts favor DE.
In displaced problems, -DE-ERM shows excellent performance with 1 , accumulating 9 best minimums, 7 maximums, 8 means, and 4 standard deviations, for a total of 28, far surpassing -DE (11) and DE (5). However, when the budget is increased to 1 evaluations, DE takes the lead with 29 counts, followed by -DE (16), while -DE-ERM drops to 10, indicating that its initial advantage is not maintained in this scenario. Finally, with 1 , DE and -DE show outstanding performance with 34 and 31 counts, respectively. DE dominates in maximum, mean, and std., while -DE stands out for its 11 best minimums, suggesting a more efficient ability to reach optimal solutions under extensive budgets. -DE-ERM, although stable, is behind with 20.
In rotated problems, -DE-ERM leads with 1 evaluations, achieving 8 best minimums, 5 means, and 1 standard deviation, with a total of 17, slightly above -DE (15) and DE (12). By increasing to 1, -DE ranks as the best performing algorithm (20 counts), dominating the mean and standard deviation indicators, while -DE-ERM remains competitive with 18, thanks to its performance in minimums. Finally, with 1 evaluations, -DE maintains its advantage with 25 counts, showing a more balanced performance, while -DE-ERM (16) and DE (13) have a stable but less outstanding performance. This behavior indicates that -DE, despite its simplicity, adapts well to the complexity introduced by rotation when a larger computational budget is available.
Table 7.
Best performance counts by algorithm based on the problem type and the for the CEC 2005 benchmark problems.
| Problem Type | Algorithm | Min | Max | Mean | Std. | Total | |
|---|---|---|---|---|---|---|---|
| Base | 1 | DE | 0 | 1 | 0 | 2 | 3 |
| -DE | 2 | 5 | 2 | 3 | 12 | ||
| -DE-ERM | 9 | 5 | 9 | 6 | 29 | ||
| 1 | DE | 1 | 5 | 5 | 5 | 16 | |
| -DE | 5 | 3 | 4 | 3 | 15 | ||
| -DE-ERM | 8 | 3 | 2 | 3 | 16 | ||
| 1 | DE | 6 | 7 | 7 | 8 | 28 | |
| -DE | 8 | 1 | 1 | 1 | 11 | ||
| -DE-ERM | 8 | 3 | 3 | 2 | 16 | ||
| Shifted | 1 | DE | 0 | 1 | 1 | 3 | 5 |
| -DE | 2 | 3 | 2 | 4 | 11 | ||
| -DE-ERM | 9 | 7 | 8 | 4 | 28 | ||
| 1 | DE | 7 | 8 | 7 | 7 | 29 | |
| -DE | 8 | 3 | 2 | 3 | 16 | ||
| -DE-ERM | 7 | 0 | 2 | 1 | 10 | ||
| 1 | DE | 8 | 9 | 8 | 9 | 34 | |
| -DE | 11 | 7 | 7 | 6 | 31 | ||
| -DE-ERM | 9 | 4 | 3 | 4 | 20 | ||
| Rotated | 1 | DE | 1 | 3 | 3 | 5 | 12 |
| -DE | 2 | 5 | 3 | 5 | 15 | ||
| -DE-ERM | 8 | 3 | 5 | 1 | 17 | ||
| 1 | DE | 4 | 3 | 2 | 2 | 11 | |
| -DE | 4 | 5 | 5 | 6 | 20 | ||
| -DE-ERM | 8 | 3 | 4 | 3 | 18 | ||
| 1 | DE | 6 | 2 | 2 | 3 | 13 | |
| -DE | 8 | 6 | 5 | 6 | 25 | ||
| -DE-ERM | 7 | 3 | 4 | 2 | 16 |
4.1.3. Analysis of Inferential Statistics on the CEC 2005 Benchmark Problems
Although the above results provide an overview of the performance of -DE-ERM, the stochastic nature of the algorithm requires a more rigorous analysis using inferential statistical techniques [47]. This need is reinforced by the Shapiro-Wilk normality test applied to the compared sample groups formed by problem type (base, shifted, and rotated), number of , and problem. Out of 99 comparison groups, only 20 showed normal distributions for the results of all three algorithms, which indicates that most cases deviate from normality (about 80%). For this reason, non-parametric statistical methods are required to draw strong conclusions. Therefore, the Kruskal-Wallis test was performed on the results obtained in the 25 independent and unpaired runs of the three compared algorithms, thus evaluating the existence of significant differences among them in each problem and budget of .
The test results are presented in Table 8, which shows the statistical value H of the compared groups (the larger the value, the greater the evidence of differences among the groups) and the p-value, which represents the probability of observing a difference equal to or greater than the one obtained, under the assumption that the null hypothesis is true. This hypothesis establishes that the compared groups have the same distribution. Therefore, to maintain high statistical significance, a decision threshold of is established, so that if p-value , is rejected. The shaded cells in the table indicate the cases where p-value .
Table 8.
Results of the Kruskal-Wallis tests for the CEC 2005 benchmark problems.
| Problem Type | Index | ||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Base | 1 | p-value | 8.8090 | 1.7060 | 1.4146 | 1.9405 | 2.6760 | 3.5968 | 3.9270 | 1.8269 | 4.8041 | 2.4534 | 6.5763 |
| H | 5.0910 | 2.6563 | 4.9963 | 2.6305 | 2.1057 | 5.7307 | 5.2526 | 4.9452 | 5.2123 | 5.3467 | 8.3823 | ||
| 1 | p-value | 5.5700 | 8.9869 | 2.3834 | 3.6846 | 8.5911 | 3.4597 | 8.2522 | 3.2829 | 6.1000 | 1.3934 | 1.4704 | |
| H | 2.4196 | 6.0081 | 3.5104 | 5.2654 | 3.2540 | 2.9754 | 4.1831 | 2.2277 | 3.3225 | 1.3152 | 3.8342 | ||
| 1 | p-value | 3.1692 | 1.7431 | 3.2651 | 1.0141 | 6.8476 | 6.8843 | 2.9550 | 8.0423 | 6.3854 | 1.0726 | 2.4811 | |
| H | 5.2955 | 6.3361 | 4.3685 | 6.4444 | 4.6809 | 1.4562 | 4.8490 | 2.8067 | 6.0764 | 3.6701 | 2.7878 | ||
| Shifted | 1 | p-value | 3.2636 | 9.0903 | 1.8818 | 1.3680 | 9.9803 | 2.7282 | 2.4534 | 8.2435 | 6.2750 | 8.1044 | 9.5426 |
| H | 6.6712 | 5.5453 | 4.9392 | 4.0820 | 9.2143 | 4.8650 | 5.3467 | 5.1043 | 5.1589 | 5.1077 | 9.3642 | ||
| 1 | p-value | 9.5982 | 1.1561 | 9.8408 | 1.1340 | 9.8209 | 2.1164 | 9.1988 | 1.8164 | 1.6461 | 3.0742 | 1.2545 | |
| H | 8.2025 | 6.4182 | 3.2093 | 5.0405 | 1.3852 | 3.5342 | 1.6702 | 8.0166 | 4.5055 | 2.3591 | 4.1517 | ||
| 1 | p-value | 1.3173 | 1.0000 | 6.0228 | 1.9190 | 1.6085 | 1.2806 | 1.0000 | 3.2685 | 4.6293 | 1.7395 | 1.3168 | |
| H | 4.0541 | 0.0000 | 1.0141 | 6.7774 | 4.0496 | 8.7157 | 0.0000 | 2.5262 | 5.2197 | 1.7313 | 4.0548 | ||
| Rotated | 1 | p-value | 1.7033 | 1.8685 | 4.2990 | 4.7502 | 2.7958 | 2.5853 | 1.1587 | 1.1443 | 2.4095 | 3.0890 | 4.5577 |
| H | 4.9592 | 7.9601 | 5.2345 | 6.0940 | 3.4785 | 5.3362 | 5.9573 | 4.5782 | 4.8898 | 5.3006 | 1.5715 | ||
| 1 | p-value | 2.4088 | 2.8238 | 4.4909 | 3.8198 | 7.3506 | 8.0947 | 5.5920 | 3.3442 | 7.8816 | 1.6924 | 8.5833 | |
| H | 3.5083 | 4.8581 | 2.9232 | 1.5740 | 3.7457 | 5.1080 | 3.3399 | 1.1401 | 1.8897 | 2.6579 | 4.9107 | ||
| 1 | p-value | 1.6913 | 4.9713 | 1.8941 | 2.3554 | 2.3074 | 1.5877 | 2.1424 | 1.9558 | 9.1284 | 1.3470 | 9.3640 | |
| H | 4.0396 | 6.1265 | 1.7143 | 5.8154 | 3.0564 | 4.9732 | 4.4528 | 2.6289 | 4.6234 | 4.5456 | 1.3143 |
Based on the results in Table 8, in most cases, p-values considerably lower than the significance threshold of were observed, indicating statistically significant differences among the results obtained by the evaluated algorithms. This is most clearly seen in the test scenarios that consider a smaller number of evaluations of the optimization problem (with 1 and 1 evaluations), where most functions have high H values and p-values close to zero, both in the base cases and in the shifted and rotated cases. When are increased to 1, some functions no longer show significant differences, e.g., and , which could suggest that with a larger evaluation budget, the algorithms tend to perform similarly. The table also reveals that unimodal and separable functions such as tend to be solved more easily, while multimodal and non-separable functions such as to present greater challenges for the algorithms. These results indicate that the differences between algorithms are more pronounced when evaluation resources are limited, and that this behavior varies depending on the nature of the problem.
Since the Kruskal-Wallis test only indicates whether there are differences among all the algorithms, without specifying between which ones these differences occur, it is necessary to apply a post-hoc pairwise test to accurately identify those that are statistically significant. In this regard, the Mann-Whitney U pairwise test is used. The results of this post-hoc test, applied to the 25 independent samples obtained with each algorithm, are shown in Table 9. Each row of the table shows the comparison made by problem type, function, and evaluation budget. The reported results correspond to the p-values adjusted using the Holm-Bonferroni method. Similar to the Kruskal-Wallis test, the p-value is interpreted as the probability that the compared samples come from the same distribution. Statistical significance is also set at . Each p-value in the table is preceded by the symbol “+” to indicate that the first test algorithm outperformed the second, “−” to indicate the opposite, and “≈” when there are no significant differences between the two. Cells that only include “−” indicate that the Mann-Whitney U test was not performed due to the results obtained previously with the Kruskal-Wallis test.
Table 9.
Results of the Mann-Whitney U tests for the CEC 2005 benchmark problems.
| Problem Type | Test | ||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Base | 1 | DE vs. -DE | −4.2470 | −2.7698 | −4.2470 | −1.9241 | −3.7879 | −4.2470 | −4.2470 | −4.2470 | −4.2470 | −4.2470 | − |
| DE vs. -DE-ERM | −4.2470 | −2.2178 | −4.2470 | −3.0325 | −2.9192 | −3.8768 | −4.2470 | −4.2470 | −4.2470 | −4.2470 | − | ||
| -DE vs. -DE-ERM | ≈6.2508 | ≈4.6093 | ≈1.9360 | ≈7.8590 | ≈1.5379 | +1.4759 | −7.8561 | ≈6.2763 | −1.3007 | −2.4712 | − | ||
| 1 | DE vs. -DE | −2.9073 | −4.2431 | −5.3861 | −2.3327 | −2.0643 | −1.6631 | −4.2355 | − | +1.4855 | −2.0490 | − | |
| DE vs. -DE-ERM | −1.1810 | −4.2431 | −1.6588 | −4.2470 | ≈1.0108 | −2.5656 | −9.0483 | − | +2.1506 | −9.1594 | − | ||
| -DE vs. -DE-ERM | ≈4.0409 | −1.0102 | ≈4.1512 | −4.4475 | +9.6067 | +3.8126 | ≈1.6819 | − | +1.0168 | ≈9.6892 | − | ||
| 1 | DE vs. -DE | +2.4464 | −4.2431 | +8.9206 | −4.2431 | −5.4005 | ≈6.8875 | +1.0898 | +2.1550 | ≈3.3706 | +1.3745 | − | |
| DE vs. -DE-ERM | +6.4192 | −4.2431 | +3.9260 | −4.2431 | ≈1.3015 | +8.5577 | +1.0898 | +1.1759 | +3.8547 | +1.3745 | − | ||
| -DE vs. -DE-ERM | +1.8502 | −2.2949 | ≈1.9324 | −5.8547 | +4.1072 | ≈6.8875 | ≈2.0014 | +1.5591 | +4.2364 | ≈7.7908 | − | ||
| Shifted | 1 | DE vs. -DE | −1.6927 | −1.5127 | −4.2431 | +3.5018 | −2.3488 | −4.2431 | −4.2470 | −4.2470 | −4.2470 | −4.2470 | − |
| DE vs. -DE-ERM | −1.6927 | −4.7900 | −4.5675 | +2.3547 | −2.3488 | −5.7910 | −4.2470 | −4.2470 | −4.2470 | −4.2470 | − | ||
| -DE vs. -DE-ERM | −1.6927 | −2.3346 | ≈2.0724 | ≈8.6137 | ≈9.9226 | ≈4.2631 | −2.4712 | ≈5.2345 | −2.5659 | ≈5.0032 | − | ||
| 1 | DE vs. -DE | − | −3.1309 | − | +4.1184 | −3.0028 | −1.0532 | − | ≈8.4585 | +2.6957 | − | − | |
| DE vs. -DE-ERM | − | −1.3323 | − | +4.9754 | ≈6.7655 | −7.6589 | − | ≈5.0134 | +8.7771 | − | − | ||
| -DE vs. -DE-ERM | − | −8.5217 | − | ≈5.0021 | +3.5846 | ≈4.1360 | − | ≈5.0134 | +3.3458 | − | − | ||
| 1 | DE vs. -DE | − | − | − | −4.1431 | −1.0740 | ≈4.9110 | − | − | − | ≈1.6143 | − | |
| DE vs. -DE-ERM | − | − | − | −2.7843 | ≈6.2074 | +6.8192 | − | +7.1951 | +1.3122 | +1.6197 | − | ||
| -DE vs. -DE-ERM | − | − | − | ≈3.3706 | +1.0740 | ≈1.4866 | − | +7.1951 | +1.3122 | +1.0631 | − | ||
| Rotated | 1 | DE vs. -DE | −4.2470 | +3.9022 | −5.4005 | +3.9022 | +1.2291 | −4.2470 | −4.2126 | −4.2470 | −4.7900 | −4.2470 | − |
| DE vs. -DE-ERM | −4.2470 | ≈9.0732 | −5.4005 | ≈2.7034 | +2.0156 | −4.2470 | −4.2126 | −4.5934 | −4.7900 | −4.2470 | − | ||
| -DE vs. -DE-ERM | ≈4.6093 | −3.9022 | −3.8399 | ≈4.3768 | ≈9.3264 | −2.8077 | −1.2302 | ≈4.1512 | ≈8.1589 | +4.3415 | − | ||
| 1 | DE vs. -DE | +2.3542 | ≈8.3099 | −8.7672 | ≈9.7678 | +3.0225 | −4.2317 | −1.6547 | −4.9685 | −3.9371 | −1.5039 | − | |
| DE vs. -DE-ERM | +5.1033 | −5.3957 | −8.7672 | −1.6588 | +3.0064 | −4.2317 | −1.5057 | −1.5469 | ≈5.7976 | +1.6069 | − | ||
| -DE vs. -DE-ERM | ≈3.5666 | −5.3957 | ≈9.2272 | −1.6588 | +1.5104 | +4.1610 | ≈8.6898 | ≈8.0754 | +3.9458 | +3.3840 | − | ||
| 1 | DE vs. -DE | +4.9022 | −1.6547 | +6.1518 | −1.4539 | −2.5338 | −4.2393 | +8.7566 | +2.1506 | −2.6832 | +1.3398 | − | |
| DE vs. -DE-ERM | +3.2052 | −4.2431 | +2.8683 | −6.0865 | ≈9.3248 | −4.2393 | +1.0972 | +1.1688 | +2.0041 | +4.2877 | − | ||
| -DE vs. -DE-ERM | +1.0482 | −3.9965 | ≈8.4663 | −7.1546 | +3.0325 | ≈3.5671 | ≈7.0494 | ≈6.6050 | +1.0935 | +1.3584 | − |
To make it easier to interpret the results of the Mann-Whitney U test, Table 10 summarizes the wins obtained by each algorithm. The outstanding results in this table are shaded. This table shows that the -DE-ERM variant obtained the highest number of wins in scenarios with low function evaluations (1), particularly in the base and shifted cases, highlighting its high performance under limited conditions. As the budget increases, the DE algorithm regains competitiveness, outperforming its variants in some scenarios, especially in the base and rotated problems. On the other hand, -DE maintains an intermediate and relatively stable performance in most cases. These results reinforce the trend previously observed in the Kruskal-Wallis global test, confirming that the differences among algorithms are consistent across multiple functions, and that the relative performance among them varies depending on the type of problem and the number of evaluations available.
Table 10.
Summary of the victories obtained by each algorithm in the Mann-Whitney U tests for the CEC 2005 benchmark problems.
| Problem Type | Algorithm | Total | ||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Base | 1 | DE | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
| -DE | 1 | 1 | 1 | 1 | 1 | 2 | 1 | 1 | 1 | 1 | 0 | 11 | ||
| -DE-ERM | 1 | 1 | 1 | 1 | 1 | 1 | 2 | 1 | 2 | 2 | 0 | 13 | ||
| 1 | DE | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 2 | 0 | 0 | 2 | |
| -DE | 1 | 1 | 1 | 1 | 2 | 2 | 1 | 0 | 1 | 1 | 0 | 11 | ||
| -DE-ERM | 1 | 2 | 1 | 2 | 0 | 1 | 1 | 0 | 0 | 1 | 0 | 9 | ||
| 1 | DE | 2 | 0 | 2 | 0 | 0 | 1 | 2 | 2 | 1 | 2 | 0 | 12 | |
| -DE | 1 | 1 | 0 | 1 | 2 | 0 | 0 | 1 | 1 | 0 | 0 | 7 | ||
| -DE-ERM | 0 | 2 | 0 | 2 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 4 | ||
| Shifted | 1 | DE | 0 | 0 | 0 | 2 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 2 |
| -DE | 1 | 1 | 1 | 0 | 1 | 1 | 1 | 1 | 1 | 1 | 0 | 9 | ||
| -DE-ERM | 2 | 2 | 1 | 0 | 1 | 1 | 2 | 1 | 2 | 1 | 0 | 13 | ||
| 1 | DE | 0 | 0 | 0 | 2 | 0 | 0 | 0 | 0 | 2 | 0 | 0 | 4 | |
| -DE | 0 | 1 | 0 | 0 | 2 | 1 | 0 | 0 | 1 | 0 | 0 | 5 | ||
| -DE-ERM | 0 | 2 | 0 | 0 | 0 | 1 | 0 | 0 | 0 | 0 | 0 | 3 | ||
| 1 | DE | 0 | 0 | 0 | 0 | 0 | 1 | 0 | 1 | 1 | 1 | 0 | 4 | |
| -DE | 0 | 0 | 0 | 1 | 2 | 0 | 0 | 1 | 1 | 1 | 0 | 6 | ||
| -DE-ERM | 0 | 0 | 0 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | ||
| Rotated | 1 | DE | 0 | 1 | 0 | 1 | 2 | 0 | 0 | 0 | 0 | 0 | 0 | 4 |
| -DE | 1 | 0 | 1 | 0 | 0 | 1 | 1 | 1 | 1 | 2 | 0 | 8 | ||
| -DE-ERM | 1 | 1 | 2 | 0 | 0 | 2 | 2 | 1 | 1 | 1 | 0 | 11 | ||
| 1 | DE | 2 | 0 | 0 | 0 | 2 | 0 | 0 | 0 | 0 | 1 | 0 | 5 | |
| -DE | 0 | 0 | 1 | 0 | 1 | 2 | 1 | 1 | 2 | 2 | 0 | 10 | ||
| -DE-ERM | 0 | 2 | 1 | 2 | 0 | 1 | 1 | 1 | 0 | 0 | 0 | 8 | ||
| 1 | DE | 2 | 0 | 2 | 0 | 0 | 0 | 2 | 2 | 1 | 2 | 0 | 11 | |
| -DE | 1 | 1 | 0 | 1 | 2 | 1 | 0 | 0 | 2 | 1 | 0 | 9 | ||
| -DE-ERM | 0 | 2 | 0 | 2 | 0 | 1 | 0 | 0 | 0 | 0 | 0 | 5 |
Overall, the results on the CEC 2005 benchmark show that -DE-ERM is particularly effective with low budgets, where it achieves superior or comparable performance across all statistical indicators. Although its advantage decreases as increase, the algorithm continues to perform competitively and consistently compared to simpler or more populated variants, i.e., -DE and DE, respectively, supporting its applicability in optimization scenarios with limited resources.
4.2. Results of L-SHADE, RuGA, and -DE-ERM over CEC 2017 Benchmark Optimization Problems
As in previous experiments, different are used here. On the other hand, the hyperparameters of -DE-ERM match those in Table 2, with the exception of , which is set to 18 to handle the additional difficulties posed by the benchmark problems addressed in this section. As for L-SHADE and RuGA, they use the hyperparameters reported in [39] and [40], respectively. In each case, the maximum number of generations continues to be calculated as , where is the population size of each algorithm. Likewise, 25 independent runs of each algorithm per combination of problem and evaluation budget are performed.
4.2.1. Description of the CEC 2017 Benchmark Problems
In this stage, the benchmark problems used to evaluate -DE-ERM were some of those defined in the special session on single objective real-parameter optimization at CEC 2017 [48]. Compared to the CEC 2005 benchmark, this set incorporates more complex and diversified features, including hybrid and composite functions, which considerably increase the difficulty of the evaluation scenarios. For the comparisons with L-SHADE and RuGA, one representative function from each category in the benchmark suite (i.e., unimodal, simple multimodal, hybrid, and composition) was selected. The chosen functions are shown in Table 11 and provide a representative yet manageable subset, avoiding redundancy among functions with very similar properties and reducing the computational burden associated with evaluating the entire suite. As in the previous experiments, the algorithms use 1, 1, and 1 to solve each problem in order to analyze their performances under a variety of computational constraints.
Table 11.
Selected benchmark problems from CEC 2017.
| Problem | Name | Features |
|---|---|---|
| Shifted and Rotated Zakharov Function | Unimodal, non-separable | |
| Shifted and Rotated Levy Function | Multimodal, non-separable, local optima’s number is huge | |
| Hybrid Function 3 () | Hybrid, multimodal, non-separable, smooth but narrow ridge, local optima’s number is huge, asymmetrical, continuous everywhere yet differentiable nowhere | |
| Composition Function 7 (, shifted, and rotated) | Composite, non-separable, asymmetrical, different properties around different local optima |
4.2.2. Analysis of Descriptive Statistics on the CEC 2017 Benchmark Problems
Table 12 presents the descriptive statistics obtained when solving the four benchmark optimization problems with L-SHADE, RuGA, and -DE-ERM, through 25 independent runs and considering different . The columns of this table include the value, the utilized algorithm, and the descriptive statistical indicators (minimum, maximum, mean, and standard deviation) for each problem. The best indicator values are gray-shaded for each test scenario given by . Based on this table, the following is observed:
With a low budget of 1 evaluations, RuGA achieves the best minimums in the unimodal, multimodal, and hybrid functions ( to ). At the same time, -DE-ERM stands out as the only one capable of consistently solving the composite function (), always reaching the same value without variation, while L-SHADE remains clearly behind with much higher errors.
By increasing to an intermediate budget of 1 evaluations, -DE-ERM consolidates its superiority by achieving values close to zero in to and maintaining stable accuracy in , with almost zero deviations, while L-SHADE and RuGA show some improvement but continue to obtain results that are several orders of magnitude worse.
With a high budget of 1 evaluations, -DE-ERM dominates in all functions, reaching practically zero values in to and the greatest stability in , where L-SHADE and RuGA fail to compete and present large errors. On the other hand, although L-SHADE improves in simple and hybrid functions, it fails in the composite function, and RuGA loses competitiveness and consistency, suggesting that the proposal is more robust and stable as the budget increases.
Table 12.
Results obtained with -DE-ERM, L-SHADE, and RuGA over the CEC 2017 benchmark problems after 25 independent runs, considering evaluation budgets of 1, 1, and 1.
| Algorithm | Index | |||||
|---|---|---|---|---|---|---|
| 1 | L-SHADE | Min | 5.8760 | 1.1515 | 1.0519 | 4.9685 |
| Max | 2.8271 | 2.3140 | 1.9541 | 1.6717 | ||
| Mean | 1.9972 | 1.6491 | 7.5075 | 1.0707 | ||
| Std. | 4.5261 | 3.0155 | 4.7541 | 2.8544 | ||
| RuGA | Min | 3.4238 | 3.2727 | 2.3339 | 7.2787 | |
| Max | 3.2696 | 1.3512 | 8.4679 | 1.0705 | ||
| Mean | 1.9077 | 2.8991 | 8.6945 | 1.8222 | ||
| Std. | 8.0953 | 3.1837 | 1.9212 | 2.2626 | ||
| -DE-ERM | Min | 1.6132 | 6.2863 | 1.3348 | 5.0500 | |
| Max | 2.2455 | 2.9535 | 1.8232 | 5.0500 | ||
| Mean | 7.4019 | 1.3417 | 5.7545 | 5.0500 | ||
| Std. | 4.7269 | 5.5643 | 3.7179 | 0.0000 | ||
| 1 | L-SHADE | Min | 5.4873 | 1.5155 | 2.8521 | 1.8033 |
| Max | 1.3633 | 5.0988 | 1.0829 | 6.9673 | ||
| Mean | 9.7353 | 2.7615 | 7.4654 | 3.3819 | ||
| Std. | 2.1749 | 9.5247 | 2.2990 | 1.1467 | ||
| RuGA | Min | 3.6308 | 9.9818 | 1.0054 | 1.2462 | |
| Max | 1.9746 | 1.0640 | 5.4331 | 4.7056 | ||
| Mean | 9.6417 | 4.2910 | 6.5033 | 8.0407 | ||
| Std. | 4.4466 | 3.1114 | 1.0685 | 1.2331 | ||
| -DE-ERM | Min | 2.3154 | 1.6680 | 1.7803 | 5.0451 | |
| Max | 7.4421 | 9.1123 | 5.8896 | 5.0500 | ||
| Mean | 2.9994 | 2.3114 | 1.3097 | 5.0498 | ||
| Std. | 1.8027 | 1.9236 | 1.5258 | 9.6047 | ||
| 1 | L-SHADE | Min | 1.1837 | 0.0000 | 0.0000 | 5.3711 |
| Max | 4.9933 | 0.0000 | 6.1370 | 4.6930 | ||
| Mean | 1.2821 | 0.0000 | 2.4552 | 1.3483 | ||
| Std. | 1.3719 | 0.0000 | 1.2026 | 1.0811 | ||
| RuGA | Min | 7.6841 | 5.1956 | 1.7891 | 6.4713 | |
| Max | 3.6072 | 2.4362 | 1.2178 | 2.5508 | ||
| Mean | 6.4784 | 1.5050 | 4.8050 | 1.9425 | ||
| Std. | 8.5888 | 4.8258 | 3.6686 | 4.9943 | ||
| -DE-ERM | Min | 6.5438 | 1.4998 | 9.2318 | 5.0159 | |
| Max | 3.0500 | 1.4998 | 1.6322 | 5.0451 | ||
| Mean | 2.6801 | 1.4998 | 6.5289 | 5.0343 | ||
| Std. | 7.7315 | 5.4738 | 3.1985 | 8.2406 |
To facilitate a clearer analysis, Table 13 summarizes the best results from Table 12. This table reports the number of times each algorithm was better in each statistical indicator for each scenario. The findings based on the table are listed next:
At the lowest budget (1), RuGA initially dominates, although -DE-ERM already matches or exceeds its performance in several indicators.
As the budget increases to 1, -DE-ERM clearly outperforms both competitors by achieving the majority of best values across all metrics, accumulating more than four times as many wins as L-SHADE or RuGA.
Finally, at the highest budget (1), -DE-ERM and L-SHADE share the leading results, while RuGA loses competitiveness entirely. Overall, these results confirm that -DE-ERM is consistently competitive at low budgets and becomes the most reliable and effective approach as the number of evaluations increases.
Table 13.
Best performance counts by algorithm based on for the CEC 2017 benchmark problems.
| Algorithm | Min | Max | Mean | Std. | Total | |
|---|---|---|---|---|---|---|
| 1 | L-SHADE | 0 | 1 | 0 | 2 | 3 |
| RuGA | 3 | 1 | 2 | 0 | 6 | |
| -DE-ERM | 1 | 2 | 2 | 2 | 7 | |
| 1 | L-SHADE | 0 | 1 | 0 | 1 | 2 |
| RuGA | 0 | 0 | 1 | 0 | 1 | |
| -DE-ERM | 4 | 3 | 3 | 3 | 13 | |
| 1 | L-SHADE | 2 | 2 | 2 | 2 | 8 |
| RuGA | 0 | 0 | 0 | 0 | 0 | |
| -DE-ERM | 2 | 2 | 2 | 2 | 8 |
4.2.3. Analysis of Inferential Statistics on the CEC 2017 Benchmark Problems
Like the other algorithms evaluated previously in this study, L-SHADE and RuGA are stochastic in nature. Therefore, the Shapiro-Wilk test was applied to the sample groups formed by and problem to assess normality. The results showed that 100% of the distributions in the compared groups (12 in total) were non-normal, which makes it necessary to use a non-parametric statistical method. Therefore, the Kruskal-Wallis test is also performed here on the results of the 25 independent and unpaired runs of -DE-ERM, L-SHADE, and RuGA on the CEC 2017 problems. This is done to observe whether there are significant differences among these three algorithms when different are considered. The results of this test are in Table 14, which includes the statistical value H of the compared groups and the p-value. The decision threshold of is also considered, and the gray-shaded cells indicate that the p-value , i.e., that the groups have different distributions. According to the results in Table 14, all the groups of samples, given by the problem and the , have significant differences, with p-values quite far from . Consequently, a post-hoc test is required to identify the source of these differences.
Table 14.
Results of the Kruskal-Wallis tests for the CEC 2017 benchmark problems.
| Index | |||||
|---|---|---|---|---|---|
| 1 | p-value | 2.7761 | 3.2365 | 9.2282 | 2.6414 |
| H | 3.9404 | 4.8308 | 2.7792 | 6.7135 | |
| 1 | p-value | 4.1063 | 1.3148 | 3.4716 | 1.9521 |
| H | 3.4016 | 5.0109 | 4.3562 | 6.7740 | |
| 1 | p-value | 5.1760 | 3.7400 | 2.7177 | 5.1712 |
| H | 6.5789 | 7.1045 | 6.2473 | 6.5791 |
The Mann-Whitney U pairwise test is also used here to determine the dominant alternatives of each pair of algorithms for each problem and evaluation budget. The results are included in Table 15. This table presents the p-values of each test, adjusted by the Holm-Bonferroni method. The symbol “+” is shown before the value to indicate that the first test algorithm outperformed the second, “−” to indicate the opposite, and “≈” when there are no significant differences (according to a threshold ).
Table 15.
Results of the Mann-Whitney U tests for the CEC 2017 benchmark problems.
| Test | |||||
|---|---|---|---|---|---|
| 1 | L-SHADE vs. RuGA | ≈6.5541 | −6.8572 | −4.3439 | −5.2120 |
| L-SHADE vs. -DE-ERM | +1.4925 | −7.8561 | −5.4005 | −2.9185 | |
| RuGA vs. -DE-ERM | +1.7094 | +6.4115 | ≈1.1160 | −2.9185 | |
| 1 | L-SHADE vs. RuGA | ≈5.2198 | ≈1.9360 | −1.8057 | −1.4157 |
| L-SHADE vs. -DE-ERM | +8.1655 | −4.2470 | −1.7564 | −5.6262 | |
| RuGA vs. -DE-ERM | +2.0217 | −4.2470 | −3.6053 | −5.6262 | |
| 1 | L-SHADE vs. RuGA | −4.2470 | +1.9457 | +5.6262 | +4.2393 |
| L-SHADE vs. -DE-ERM | −4.2470 | +8.3174 | +7.0056 | −4.2393 | |
| RuGA vs. -DE-ERM | −4.2470 | −1.9457 | −4.5715 | −4.2393 |
The results from this post-hoc test in Table 15 are summarized in Table 16 for ease of interpretation. This last table shows the wins achieved by each algorithm for each problem and . The results in this table reveal that -DE-ERM consistently achieves the highest number of victories across the CEC 2017 problems, particularly at medium and high evaluation budgets. At 1 evaluations, RuGA initially obtains more wins, although -DE-ERM still performs competitively. When the budget increases to 1, -DE-ERM clearly dominates with six victories, doubling the counts of L-SHADE and RuGA. At 1 evaluations, both -DE-ERM and L-SHADE are competitive, but the proposed algorithm retains the highest overall win count, confirming its robustness and superiority in more demanding scenarios.
Table 16.
Summary of the victories obtained by each algorithm in the Mann-Whitney U tests for the CEC 2017 benchmark problems.
| Algorithm | Total | |||||
|---|---|---|---|---|---|---|
| 1 | L-SHADE | 1 | 0 | 0 | 0 | 1 |
| RuGA | 1 | 2 | 1 | 1 | 5 | |
| -DE-ERM | 0 | 1 | 1 | 2 | 4 | |
| 1 | L-SHADE | 1 | 0 | 0 | 0 | 1 |
| RuGA | 1 | 0 | 1 | 1 | 3 | |
| -DE-ERM | 0 | 2 | 2 | 2 | 6 | |
| 1 | L-SHADE | 0 | 2 | 2 | 1 | 5 |
| RuGA | 1 | 0 | 0 | 0 | 1 | |
| -DE-ERM | 2 | 1 | 1 | 2 | 6 |
In summary, the experiments on the CEC 2017 benchmark show that although RuGA is competitive at very low budgets and L-SHADE improves at higher ones, -DE-ERM consistently delivers the most stable and accurate results. The statistical analyses confirm that these advantages are significant, establishing -DE-ERM as the most reliable alternative under different computational budgets.
4.3. Results of -DE-Cauchy, -DE-Shrink, and -DE-ERM over a Real-World Problem
4.3.1. Problem Description
The problems addressed in this section to evaluate the performance of the proposed DE variant in real-world scenarios correspond to two fundamental applications in dynamic systems: (1) system identification and (2) controller tuning.
Identification refers to the process by which a model can effectively generalize the behavior of a dynamic system is obtained, based on information from its inputs and outputs previously acquired by exciting as many of its dynamics as possible [49]. The adopted model has a mathematical or computational structure whose parameters are adjusted with the aim of minimizing differences with respect to the real system, i.e., the goal is that, when receiving the same inputs, both generate highly similar outputs. On the other hand, controller tuning consists of determining the parameters of the control system that regulate the behavior of the dynamic system in order to perform a specific task with high performance [50]. This tuning is usually done by simulating a model with which different combinations of parameters are tested, and the best ones are then implemented in the real system.
It should be noted that, currently, controller identification and tuning are often performed in constrained computing environments, either due to their integration into adaptive online control schemes [21,22] or their implementation in embedded or low-budget platforms [51]. Furthermore, by their very nature, system identification and controller tuning can be formulated as global optimization problems in the form of (1) and (2). Therefore, in this work, the problems of identification and control of a single-degree-of-freedom manipulator robot, focused on the task of position regulation, are addressed from the perspective of micro-population algorithms. The complete details of this system are shown in Appendix B, where the angular position and velocity of the robot are described by , respectively. On the other hand, the aforementioned problems are presented below.
The problem of identifying the robotic manipulator presented in (6) and (7) consists of finding the parameters of its dynamic model such that, when using the predefined control input , the differences between the outputs , where is the angular measured position, obtained from the real system (previously acquired) and the outputs calculated with the model, are minimized. The above during an identification time window , with and considering a sampling interval of . The predefined control signal applied in the aforementioned time window is shown in Figure 2. The Integral Square Error (ISE) over is used as the objective function in (6) to measure these differences.
| (6) |
subject to:
| (7) |
Figure 2.
Predefined control signal utilized for system identification.
For its part, the controller tuning problem in (8) and (9) seeks the gains of the Proportional Integral Derivative (PID) controller, , which are used to calculate the control signal that governs the dynamics of the robotic manipulator model (known or identified) to minimize the error in the position control task, with as the desired output. As in the identification problem, ISE is used as the objective function of (8) to measure the error in performing the predefined task during a simulation time window , with and sampling interval . The parameters of the model used for tuning are described in Appendix B.
| (8) |
subject to:
| (9) |
In both optimization problems, the bounds of the box constraints (7) and (9) are set as in Table 17.
Table 17.
Bounds of the box constraints in the identification and control tuning problems.
| Bound | m (kg) | (m) | (kg.m2) |
|---|---|---|---|
| 0.10125 | 0.075 | 0.00078 | |
| 0.30375 | 0.225 | 0.00234 | |
| Bound | |||
| 0 | 0 | 0 | |
| 100 | 1 | 100 |
It is worth noting that, although in practice system identification and controller tuning are usually addressed sequentially, i.e., the system is first identified and then the model is used to tune the controller, in this work both problems are solved independently in order to ensure a fair comparison, giving all algorithms the same starting conditions. For the identification problem, the three algorithms use the same state measurements and open-loop input data from the system. For the tuning problem, it is assumed that the exact model is available to all algorithms. Therefore, this study does not consider a direct dependency between the two problems. Instead, they are treated as independent tasks whose solutions can be replicated or adapted individually.
4.3.2. Analysis of Results for the Identification Problem
For the identification of the manipulator robot, each algorithm is assigned 3 , given that this is a highly complex problem in which it is necessary to adjust model parameters based on data measured from the actual system. The hyperparameters shared by -DE-Cauchy, -DE-Shrink, and -DE-ERM (i.e., the number of individuals , the scaling factor F, the crossover rate , the generations for replacement , and the replaced individuals ) remain the same as the ones of -DE-ERM in Table 2. For -DE-Cauchy, a Cauchy scale of 0.15 is used to balance exploration and stability, while for -DE-Shrink, a shrink factor of 0.85 is chosen to progressively reduce the search space without losing diversity.
Table 18 shows the statistical summary of the results obtained after performing 25 independent runs of each algorithm on the system identification problem. This table shows the values of the design variables and the objective function for each run with each of the algorithms, sorted from lowest to highest with respect to the latter value. The bottom of the table shows the minimum, maximum, mean, and standard deviation values for each column. The best indicators with respect to the objective function are shaded in gray.
Table 18.
Descriptive results for the robotic manipulator identification.
| Algorithm | -DE-Cauchy | -DE-Shrink | -DE-ERM | |||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Index | ||||||||||||
| 1 | 1.8043 | 1.6234 | 1.3567 | 3.8709 | 1.7757 | 1.7265 | 8.1904 | 6.9158 | 1.8404 | 1.5842 | 1.5134 | 1.3087 |
| 2 | 1.2547 | 2.1136 | 8.5767 | 1.8669 | 1.6210 | 1.6898 | 1.5217 | 6.5844 | 2.0382 | 1.4903 | 1.5893 | 1.5199 |
| 3 | 2.0820 | 1.5636 | 9.9436 | 2.4819 | 1.8899 | 1.4452 | 2.2025 | 8.6420 | 2.1008 | 1.3876 | 2.0873 | 1.3142 |
| 4 | 1.7597 | 1.5878 | 1.7106 | 2.4979 | 1.2850 | 2.1866 | 0.0000 | 1.1923 | 2.0808 | 1.4598 | 1.6821 | 1.4450 |
| 5 | 2.9519 | 1.2047 | 1.7521 | 8.4095 | 2.4002 | 1.2833 | 2.1570 | 1.9515 | 1.8390 | 1.6435 | 1.1509 | 1.4156 |
| 6 | 1.7667 | 1.6254 | 1.4695 | 3.2287 | 1.6883 | 1.6475 | 1.5608 | 3.1584 | 1.8309 | 1.5834 | 1.5439 | 1.8096 |
| 7 | 1.9643 | 1.4663 | 1.9144 | 1.1195 | 3.0358 | 1.1404 | 2.1039 | 5.7964 | 1.8046 | 1.5170 | 2.2921 | 1.3525 |
| 8 | 2.4266 | 1.2868 | 2.0857 | 9.9135 | 1.5881 | 1.7441 | 1.3163 | 3.3597 | 1.9699 | 1.4989 | 1.7017 | 5.4594 |
| 9 | 2.0491 | 1.3845 | 2.2121 | 6.2728 | 2.4063 | 1.3127 | 1.9526 | 2.8638 | 1.6702 | 1.7367 | 1.0965 | 1.7561 |
| 10 | 2.6263 | 1.2392 | 2.0517 | 4.3392 | 2.5085 | 1.2597 | 2.1183 | 1.8419 | 1.6993 | 1.7646 | 8.3021 | 1.0714 |
| 11 | 1.8991 | 1.5210 | 1.7415 | 2.7039 | 1.6256 | 1.8027 | 8.4794 | 1.2277 | 1.7256 | 1.7180 | 1.0331 | 3.8837 |
| 12 | 2.1571 | 1.4527 | 1.5508 | 3.1335 | 1.3854 | 1.9654 | 8.0217 | 7.7314 | 1.5476 | 1.8604 | 7.8019 | 2.6322 |
| 13 | 2.1955 | 1.3705 | 1.9973 | 4.0955 | 1.9723 | 1.4680 | 1.8820 | 1.3973 | 3.0279 | 1.1531 | 2.0209 | 6.3684 |
| 14 | 2.9121 | 1.1866 | 1.9533 | 1.8369 | 2.0264 | 1.4310 | 1.9827 | 9.2968 | 1.8360 | 1.6647 | 1.0256 | 2.8682 |
| 15 | 1.5005 | 1.8808 | 8.3369 | 8.0219 | 1.4328 | 1.9247 | 8.4218 | 4.3820 | 1.7894 | 1.6938 | 9.8408 | 6.2348 |
| 16 | 1.8753 | 1.5783 | 1.4557 | 3.3789 | 1.4364 | 1.8597 | 1.1991 | 9.5185 | 1.6404 | 1.8053 | 7.8056 | 4.2827 |
| 17 | 1.7706 | 1.6389 | 1.6591 | 3.0116 | 1.9744 | 1.6103 | 9.7541 | 2.5385 | 1.5818 | 1.8085 | 9.6464 | 3.6878 |
| 18 | 1.4008 | 1.9389 | 8.9031 | 7.9287 | 1.8883 | 1.6712 | 8.2347 | 5.4316 | 2.3832 | 1.2755 | 2.2389 | 1.8832 |
| 19 | 3.0071 | 1.2980 | 9.1176 | 1.8958 | 1.7696 | 1.6594 | 1.2561 | 2.0854 | 2.3281 | 1.3047 | 2.1532 | 6.5166 |
| 20 | 1.5512 | 1.8292 | 9.5024 | 5.8783 | 1.9470 | 1.4489 | 2.0558 | 9.6063 | 2.1487 | 1.4125 | 1.8297 | 5.8670 |
| 21 | 2.0401 | 1.3878 | 2.2111 | 6.5593 | 1.3981 | 1.9607 | 7.8116 | 7.0000 | 1.5264 | 1.8636 | 8.3880 | 4.9955 |
| 22 | 1.7099 | 1.7387 | 9.5500 | 2.3734 | 2.2815 | 1.3234 | 2.1246 | 2.3288 | 1.9298 | 1.5682 | 1.3721 | 2.5362 |
| 23 | 2.8853 | 1.1491 | 2.2654 | 2.8760 | 2.0307 | 1.3763 | 2.3056 | 8.3769 | 1.9497 | 1.5127 | 1.6665 | 5.9739 |
| 24 | 1.9193 | 1.4557 | 2.0784 | 1.8103 | 1.4764 | 1.8778 | 9.4120 | 3.1438 | 1.9621 | 1.5486 | 1.4106 | 1.6200 |
| 25 | 1.3853 | 1.9648 | 8.0783 | 7.5118 | 1.3718 | 1.9756 | 8.0388 | 8.3273 | 1.9241 | 1.5690 | 1.3819 | 3.0895 |
| ine Min | 1.2547 | 1.1491 | 8.0783 | 9.9135 | 1.2850 | 1.1404 | 0.0000 | 6.9158 | 1.5264 | 1.1531 | 7.8019 | 6.5166 |
| Max | 3.0071 | 2.1136 | 2.2654 | 3.0116 | 3.0358 | 2.1866 | 2.3056 | 9.5185 | 3.0279 | 1.8636 | 2.2921 | 1.3525 |
| Mean | 2.0358 | 1.5395 | 1.5466 | 3.3493 | 1.8486 | 1.6316 | 1.4150 | 3.3746 | 1.9270 | 1.5770 | 1.4387 | 6.4771 |
| Std. | 5.0892 | 2.6110 | 5.1139 | 6.8635 | 4.2851 | 2.7385 | 6.3628 | 3.3122 | 3.1824 | 1.8464 | 4.8231 | 2.6879 |
The descriptive results in Table 18 show that -DE-ERM obtained the best indicators for , indicating a more accurate fit of the manipulator model. In addition, it exhibited lower variability among runs compared to -DE-Cauchy and -DE-Shrink, which suggests greater robustness and reliability. By contrast, -DE-Cauchy produced competitive solutions but with larger fluctuations due to the disruptive nature of the Cauchy perturbations, while -DE-Shrink showed more concentrated searches that reduced exploration, leading to higher residual errors in . These results confirm the effectiveness of the proposed -DE-ERM for system identification problems when computational resources are limited.
A convergence plot for the median run (with respect to ) is presented in Figure 3 to illustrate representative convergence behavior while mitigating the influence of outliers. The figure shows that -DE-ERM achieves faster and more stable reductions in the objective function compared to -DE-Cauchy and -DE-Shrink. Although all three variants exhibit similar initial trends, the median convergence curve of -DE-ERM consistently reaches lower final values, as highlighted in the zoomed-in views on the generation and axes. In contrast, -DE-Cauchy and -DE-Shrink exhibit earlier stagnation and remain at higher objective values, reflecting premature convergence and reduced accuracy in the identification task.
Figure 3.
Convergence plots for the identification problem.
Additionally, it is of interest to analyze the computation time required by each algorithm to solve the identification problem. Table 19 reports the average total execution time and the mean time per generation. The experiments were carried out in MATLAB R2025a on a PC with an Intel(R) Xeon(R) CPU E5-2680 v4 at 2.40 GHz. As shown in the table, even in MATLAB, the algorithms require less than 6 () per generation, which is sufficient for online identification since many applications only demand around ten generations [21,22]. This demonstrates that the proposed approach is already competitive and would be even faster in compiled implementations.
Table 19.
Mean computation time required by the algorithms to solve the identification problem.
| Algorithm | Mean Time | Mean Time/Generation |
|---|---|---|
| -DE-Cauchy | 18.2224 () | 6.0741 () |
| -DE-Shrink | 18.0948 () | 6.0316 () |
| -DE-ERM | 17.9255 () | 5.9751 () |
The above is confirmed by the Kruskal-Wallis test with , which reveals significant differences among the three algorithms when solving the system identification problem, obtaining a p-value of 8.9490 and an H value of 3.2458. It is worth noting that the Shapiro-Wilk test was also applied to the three sets of identification results obtained by the compared algorithms. According to the test, none of the samples exhibited normality. The results of the Mann-Whitney U post-hoc tests with the Holm-Bonferroni p-value adjustment and the same are shown in Table 20. The symbols preceding the p-value in the table indicate that there are no significant differences between the two algorithms (≈) or that the second algorithm outperformed the first (−). Based on these results, -DE-ERM is significantly better than the other two algorithms in solving the identification problem.
Table 20.
Results of the Mann-Whitney U tests for the identification problem.
| Test | Adjusted p-Value |
|---|---|
| -DE-Cauchy vs. -DE-Shrink | ≈3.6180 |
| -DE-Cauchy vs. -DE-ERM | −3.0325 |
| -DE-Shrink vs. -DE-ERM | −3.0325 |
Figure 4 shows the response of the robotic manipulator and its error in contrast to that of the models adjusted with the different algorithms when they receive the same predefined control signal from Figure 2. The parameters of the models used in this sense correspond to those of the run with the median value of in Table 18. Here, it can be seen that the model adjusted by -DE-ERM generates an output that is closer to the actual one with less error.
Figure 4.
Manipulator system and model responses and errors when using a predefined and selected model parameters obtained with the different algorithms.
4.3.3. Analysis of Results for the Tuning Problem
In the case of PID controller tuning, 5 are used, as this is a simpler problem in which only three controller parameters are optimized on a known model. Due to this reduced number of function evaluations, an appropriate value of generations for replacement is used for the three compared algorithms, i.e., -DE-Cauchy, -DE-Shrink, and -DE-ERM. The rest of their hyperparameters remain unchanged concerning those utilized for the identification problem.
Table 21 shows the descriptive results after 25 independent runs of each algorithm on the controller tuning problem. As in the case of the identification problem, the table presents the values of the design variables and the objective function for each run with the three algorithms, sorted in ascending order with respect to . The minimum, maximum, mean, and standard deviation values for each column are included at the end of the table. The best statistical indicators involving the objective function are shaded.
Table 21.
Descriptive results for the PID controller tuning.
| Algorithm | -DE-Cauchy | -DE-Shrink | -DE-ERM | |||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Index | ||||||||||||
| 1 | 6.7074 | 9.0508 | 6.6141 | 5.5681 | 9.5990 | 6.8354 | 9.2432 | 5.5700 | 9.9816 | 7.7708 | 9.8745 | 5.5679 |
| 2 | 4.5651 | 1.0177 | 4.4506 | 5.5686 | 1.0312 | 1.5899 | 9.9597 | 5.5695 | 9.7484 | 8.8371 | 9.6893 | 5.5679 |
| 3 | 7.9090 | 1.4231 | 8.1161 | 5.5710 | 9.1896 | 6.2507 | 8.9696 | 5.5684 | 8.8945 | 8.2458 | 8.8022 | 5.5679 |
| 4 | 9.7263 | 4.9699 | 9.5779 | 5.5681 | 8.9142 | 1.4740 | 9.1002 | 5.5700 | 1.0005 | 8.0708 | 9.9153 | 5.5679 |
| 5 | 8.9759 | 5.9755 | 8.8966 | 5.5680 | 2.8966 | 1.2338 | 2.9453 | 5.5734 | 9.0765 | 8.6429 | 8.9999 | 5.5679 |
| 6 | 3.4038 | 8.8814 | 3.3411 | 5.5691 | 9.3613 | 7.5450 | 9.2193 | 5.5680 | 7.3072 | 9.1170 | 7.2264 | 5.5680 |
| 7 | 8.0663 | 1.1958 | 8.0731 | 5.5683 | 9.5915 | 4.2010 | 9.4361 | 5.5682 | 9.7357 | 7.5112 | 9.6311 | 5.5679 |
| 8 | 9.1502 | 1.1718 | 9.2430 | 5.5688 | 6.7445 | 7.7809 | 6.7495 | 5.5686 | 9.9259 | 7.9905 | 9.8559 | 5.5679 |
| 9 | 8.7218 | 9.7160 | 8.6979 | 5.5680 | 8.5038 | 2.7449 | 8.2614 | 5.5690 | 8.5983 | 8.1142 | 8.4942 | 5.5679 |
| 10 | 8.9542 | 4.0712 | 8.7937 | 5.5683 | 9.1394 | 7.5477 | 9.0077 | 5.5680 | 1.0040 | 6.7830 | 9.9445 | 5.5679 |
| 11 | 9.9965 | 0.0000 | 9.7482 | 5.5689 | 3.6036 | 1.1786 | 3.4897 | 5.5697 | 8.2894 | 8.2861 | 8.2137 | 5.5680 |
| 12 | 9.6360 | 8.3001 | 9.5169 | 5.5679 | 4.8910 | 8.7229 | 4.8062 | 5.5683 | 9.6682 | 8.1347 | 9.5803 | 5.5679 |
| 13 | 8.7568 | 4.1303 | 8.4841 | 5.5691 | 8.7341 | 5.8181 | 8.5213 | 5.5685 | 9.6062 | 8.5288 | 9.5163 | 5.5679 |
| 14 | 7.5215 | 1.0872 | 7.4939 | 5.5681 | 9.6560 | 0.0000 | 9.7554 | 5.5708 | 1.0077 | 4.8790 | 9.9574 | 5.5680 |
| 15 | 5.7040 | 5.5110 | 5.5787 | 5.5688 | 4.8364 | 8.4168 | 4.7286 | 5.5684 | 8.6072 | 8.3721 | 8.5127 | 5.5679 |
| 16 | 6.4277 | 7.3244 | 6.2426 | 5.5687 | 8.0948 | 4.3071 | 7.8472 | 5.5690 | 6.7041 | 9.3610 | 6.6325 | 5.5681 |
| 17 | 9.4397 | 5.0405 | 9.3096 | 5.5681 | 8.2781 | 1.3334 | 8.3627 | 5.5689 | 9.3678 | 8.5337 | 9.2846 | 5.5679 |
| 18 | 8.8124 | 5.1198 | 8.7596 | 5.5682 | 7.4315 | 4.7044 | 7.3455 | 5.5685 | 1.0035 | 7.5263 | 9.9287 | 5.5679 |
| 19 | 8.3222 | 8.3605 | 8.2221 | 5.5680 | 8.0904 | 0.0000 | 7.6373 | 5.5733 | 8.4522 | 9.8047 | 8.3733 | 5.5680 |
| 20 | 8.6937 | 0.0000 | 8.5355 | 5.5692 | 8.1265 | 9.4746 | 7.9165 | 5.5687 | 7.9722 | 1.4768 | 8.0083 | 5.5688 |
| 21 | 7.2375 | 9.2622 | 7.1665 | 5.5680 | 8.7928 | 1.2999 | 8.7211 | 5.5683 | 7.3154 | 8.7668 | 7.2282 | 5.5680 |
| 22 | 3.7655 | 0.0000 | 3.3768 | 5.5895 | 9.8123 | 2.4628 | 9.7446 | 5.5717 | 9.3670 | 9.8963 | 9.2654 | 5.5680 |
| 23 | 4.5356 | 8.3113 | 4.3564 | 5.5697 | 9.2574 | 4.9876 | 9.0423 | 5.5684 | 9.5175 | 8.3605 | 9.4460 | 5.5679 |
| 24 | 7.1720 | 9.1761 | 7.0362 | 5.5682 | 6.6589 | 7.2224 | 6.5458 | 5.5682 | 8.7799 | 8.6591 | 8.6950 | 5.5679 |
| 25 | 8.8732 | 9.2456 | 8.7992 | 5.5679 | 9.3385 | 9.4519 | 9.3427 | 5.5681 | 8.8880 | 8.0524 | 8.8201 | 5.5679 |
| ine Min | 3.4038 | 0.0000 | 3.3411 | 5.5679 | 2.8966 | 0.0000 | 2.9453 | 5.5680 | 6.7041 | 4.8790 | 6.6325 | 5.5679 |
| Max | 9.9965 | 1.4231 | 9.7482 | 5.5895 | 1.0312 | 2.4628 | 9.9597 | 5.5734 | 1.0077 | 1.4768 | 9.9574 | 5.5688 |
| Mean | 7.6430 | 7.2561 | 7.5372 | 5.5694 | 7.9942 | 7.8970 | 7.8680 | 5.5693 | 9.0384 | 8.5205 | 8.9558 | 5.5680 |
| Std. | 1.9213 | 3.7446 | 1.9492 | 4.2481 | 1.9949 | 5.2764 | 1.9657 | 1.5262 | 9.5286 | 1.6313 | 9.4267 | 1.8451 |
The descriptive results in Table 21 reveal that -DE-ERM consistently achieved the best indicators for , providing not only the lowest error but also the smallest variability among runs, which confirms its stability in finding high-quality PID gains. In comparison, -DE-Cauchy and -DE-Shrink reached feasible solutions but with higher dispersion, reflecting less robustness. Specifically, Cauchy produced competitive gain values but at the cost of greater fluctuations in performance, while Shrink yielded slightly better mean results than Cauchy yet with more variability than -DE-ERM. These outcomes validate the superiority of the proposed -DE-ERM in PID controller tuning tasks, especially under limited computational budgets.
A convergence plot for the median run (with respect to ) is presented in Figure 5 to depict the representative behavior of the three algorithms while minimizing the influence of outliers. The results show that -DE-ERM achieves the most rapid and stable convergence toward lower objective values compared to -DE-Cauchy and -DE-Shrink. Although the three methods exhibit similar early convergence patterns, the median curve of -DE-ERM consistently reaches the lowest final values, as emphasized in the zoomed-in views on the generation and axes. Conversely, -DE-Cauchy and -DE-Shrink converge more slowly and stabilize at higher values, indicating reduced accuracy and less effective tuning performance.
Figure 5.
Convergence plots for the controller tuning problem.
The computation time is also analyzed here for the controller tuning problem. In this sense, Table 22 presents the average execution times for the controller tuning problem. The results show that all three algorithms require less than 5 () per generation, which confirms their suitability for online tuning tasks. Such low computation times ensure that the optimization process can be integrated into real-time applications, where rapid response and efficient use of resources are essential.
Table 22.
Mean computation time required by the algorithms to solve the controller tuning problem.
| Algorithm | Mean Time | Mean Time/Generation |
|---|---|---|
| -DE-Cauchy | 0.2257 () | 4.5132 () |
| -DE-Shrink | 0.2173 () | 4.3470 () |
| -DE-ERM | 0.2210 () | 4.4200 () |
Again, the Shapiro-Wilk test was applied to the three samples of controller tuning results obtained by the algorithms, and none of them exhibited normality. So, the Kruskal-Wallis test with is applied to the 25 results obtained by each algorithm, and significant differences are observed with a p-value of 1.2875 and an H value of 4.0941. Mann-Whitney U post-hoc tests are also performed with the Holm-Bonferroni p-value adjustment and . The results of these tests are presented in Table 23. In this case, the prefix “−” preceding the p-value indicates that the second algorithm outperformed the first, and “≈” suggests that there are no significant differences. The results of the post-hoc tests reveal that -DE-ERM significantly outperforms the other algorithms.
Table 23.
Results of the Mann-Whitney U tests for the controller tuning problem.
| Test | Adjusted p-Value |
|---|---|
| -DE-Cauchy vs. -DE-Shrink | ≈7.1158 |
| -DE-Cauchy vs. -DE-ERM | −5.4437 |
| -DE-Shrink vs. -DE-ERM | −5.5067 |
Finally, Figure 6 shows the behavior and the error of the robotic manipulator in performing the position regulation task using different gains calculated with the three algorithms. These gains correspond to the runs with the median values of in Table 21. In this figure, it can be seen that the controller tuned with -DE-ERM can take the position of the manipulator closer to the reference value in the simulated time window with less error.
Figure 6.
Manipulator response and error when using a selected PID controller parameters obtained with different algorithms.
5. Conclusions
The experimental results obtained in this work indicate that the -DE-ERM variant constitutes a significant improvement within evolutionary algorithms with micro-populations, thanks to the explicit incorporation of the periodic elitist replacement mechanism (ERM). This mechanism allows diversity to be maintained without the need to estimate or monitor it, which is particularly useful in environments with limited evaluation budgets, where traditional diversity control strategies can be costly or unfeasible.
In the benchmark experiments, -DE-ERM consistently outperformed DE and -DE, and demonstrated competitiveness against more advanced approaches such as L-SHADE and RuGA, particularly in complex multimodal, hybrid, and composition functions from the CEC 2017 suite. Moreover, the additional comparisons with -DE-Cauchy and -DE-Shrink highlighted that while these strategies provided useful alternatives for promoting exploration, -DE-ERM achieved a superior balance of exploitation and exploration, resulting in greater stability and robustness across diverse scenarios.
In applications involving the identification and tuning of controllers for a manipulator robot, -DE-ERM not only achieved better adjustment of dynamic and control parameters but also exhibited greater consistency in results. In particular, during identification, the mean error rate was significantly lower, and during PID controller tuning, the algorithm converged stably to optimal solutions in all runs. These results empirically validate that ERM acts as an evolutionary mechanism that increases the reliability of the algorithm under computationally constrained conditions.
Together, these findings support the use of the ERM mechanism as an effective and low-cost solution for preserving diversity in evolutionary micro-algorithms, allowing for an efficient balance between exploration and exploitation. Its simple implementation, together with the observed benefits, make -DE-ERM a promising tool for solving optimization problems in real time, online, or on embedded platforms where the evaluation budget is limited by hardware or execution speed constraints.
Future work will explore extending the proposal to adaptive controller tuning, where identification and control parameters must be optimized jointly within short time windows, as well as investigating hybridization with parameter adaptation schemes to further enhance robustness in dynamic environments. In addition, a detailed sensitivity analysis of the algorithm’s performance with respect to hyperparameter variations will be conducted to provide further insights and practical recommendations.
Acknowledgments
Authors acknowledge the support from the Secretaría de Ciencia, Humanidades, Tecnología e Innovación (SECIHTI) of México, the Secretaría de Investigación y Posgrado of the IPN (SIP-IPN), and the Expert’s Network in Robotics and Mechatronics of the IPN.
Appendix A. Benchmark Optimization Problems
This appendix details the optimization problems used as benchmarks for evaluating the -DE-ERM algorithm in Section 4.1. In each problem, the objective is to minimize the value of the objective function , where the vector of design variables is given by . To add challenging characteristics to each problem, a variable transformation is performed. This transformation is defined as , where is the shift vector that fixes the location of the global optimum and is the rotation matrix, responsible for modifying the orientation of the search space. In addition, the term corresponds to the bias associated with the objective function , vertically shifting its minimum value.
Thus, when the problems do not have the global minimum displaced and . Similarly, if the problems do not have the search space rotated around the global optimum, , with as an identity matrix of size . Then, the global minimum of all problems is found at , and the value of the objective function at that point is .
For the problems considered, and the information on s, A, B, and R, as appropriate, is obtained from [52], while is explicitly indicated in the problem definitions for the CEC 2005 Special Session on Real-Parameter Optimization [43].
Appendix A.1. Sphere Function (f1)
| (A1) |
with and , the last for the shifted problem.
Appendix A.2. Schwefel’s Function No. 1.2 (f2)
| (A2) |
with and , the last for the shifted problem.
Appendix A.3. Elliptic Function (f3)
| (A3) |
with and , the last for the shifted problem.
Appendix A.4. Schwefel’s Function No. 1.2 with Noise (f4)
| (A4) |
with , denotes a normally distributed random variable with zero mean and unit variance, and , the last for the shifted problem.
Appendix A.5. Schwefel’s Function No. 2.6 (f5)
| (A5) |
with , , with as the row of A, and , the last for the shifted problem.
Appendix A.6. Rosenbrock’s Function (f6)
| (A6) |
with , and , the last for the shifted problem.
Appendix A.7. Griewank’s Function (f7)
| (A7) |
with and , the last for the shifted problem.
Appendix A.8. Ackley’s Function (f8)
| (A8) |
with , the Euler’s number and , the last for the shifted problem.
Appendix A.9. Rastrigin’s Function (f9)
| (A9) |
with and , the last for the shifted problem.
Appendix A.10. Weierstrass Function (f10)
| (A10) |
with , , , , and , the last for the shifted problem.
Appendix A.11. Schwefel’s Problem No. 2.13 (f11)
| (A11) |
with , , with and as the corresponding component , , and , the last for the shifted problem.
Appendix B. The Robotic Manipulator with One Degree of Freedom
The robotic manipulator with one degree of freedom, used as a case study for optimization problems related to system identification and controller tuning, is represented by the schematic diagram in Figure A1. This system consists of a link of arbitrary length L with one end coupled to the static origin o by means of an actuated revolute joint. The angular position of the link is given by and is measured from the axis in a counterclockwise direction. For this system, the mass of the link is , its moment of inertia is , and the length to the center of mass, measured from o, is . The above parameters belong to an experimental laboratory prototype. It should be noted that the manipulator is affected by the acceleration due to gravity .
Figure A1.
Schematic diagram of the robotic manipulator with one degree of freedom.
Appendix B.1. Dynamic Model and Simulation
The dynamic behavior of the robotic manipulator is described by the motion equation in (A12), with as the generalized torque. This equation was derived using the Euler-Lagrange methodology [53].
| (A12) |
The dynamics of the manipulator (A12) in state space have the form in (A13) and (A14), with as the state vector, as the output vector (assuming that the output is given by all states in and these are measurable or observable), and as the control input, with a maximum absolute value of .
| (A13) |
with:
| (A14) |
The ordinary differential equation of the model in state space in (A13) and (A14) can be solved using some numerical integration method based on an initial condition to predict the future states of the system at discrete time intervals . The Euler method is adopted in this work for its simplicity and computational efficiency.
Appendix B.2. Proportional Integral Derivative Controller
The proportional integral derivative controller in (A15) is chosen to perform the position control task with the robotic manipulator, with and as the positive proportional and derivative gains, and as the error between the desired angular position and the current angular position .
| (A15) |
Author Contributions
I.L.-O.: Validation, Conceptualization, Formal analysis, Investigation, Visualization, Methodology, Writing—original draft preparation, Writing—review and editing, Software. A.R.-M.: Conceptualization, Investigation, Visualization, Writing—original draft preparation, Writing—review and editing. M.G.V.-C.: Methodology, Conceptualization, Investigation, Writing—original draft preparation, Writing—review and editing, Resources, Supervision, Project administration, Funding acquisition. M.A.-P.: Conceptualization, Methodology, Resources, Investigation. A.G.R.-L.: Investigation, Data curation, Software, Validation, Writing—original draft preparation. J.A.P.-B.: Data curation, Software, Validation. All authors have read and agreed to the published version of the manuscript.
Data Availability Statement
Data will be made available on request.
Conflicts of Interest
The authors declare no conflicts of interest.
Funding Statement
This work was supported by the Secretaría de Investigación y Posgrado (SIP) of the Instituto Politécnico Nacional [grant numbers 20241335, 20250216].
Footnotes
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.
References
- 1.Swadesi B., Ahmad Muraji S., Kurniawan A., Widiyaningsih I., Widyaningsih R., Budiarto A., Aslam B.M. Optimizing the development strategy of combined steam flooding & cyclic steam stimulation for enhanced heavy oil recovery through reservoir proxy modeling. J. Pet. Explor. Prod. Technol. 2021;11:4415–4427. doi: 10.1007/s13202-021-01301-3. [DOI] [Google Scholar]
- 2.Pazouki M., Rezaie K., Bozorgi-Amiri A. A fuzzy robust multi-objective optimization model for building energy retrofit considering utility function: A university building case study. Energy Build. 2021;241:110933. doi: 10.1016/j.enbuild.2021.110933. [DOI] [Google Scholar]
- 3.Basu A., Carlson J., Veenstra D. Health Years in Total: A New Health Objective Function for Cost-Effectiveness Analysis. Value Health. 2020;23:96–103. doi: 10.1016/j.jval.2019.10.014. [DOI] [PubMed] [Google Scholar]
- 4.Fu Y., Li H., Huang M., Xiao H. Bi-Objective Modeling and Optimization for Stochastic Two-Stage Open Shop Scheduling Problems in the Sharing Economy. IEEE Trans. Eng. Manag. 2023;70:3395–3409. doi: 10.1109/TEM.2021.3095954. [DOI] [Google Scholar]
- 5.Putek P., Zadeh S.G., van Rienen U. Multi-objective shape optimization of TESLA-like cavities: Addressing stochastic Maxwell’s eigenproblem constraints. J. Comput. Phys. 2024;513:113125. doi: 10.1016/j.jcp.2024.113125. [DOI] [Google Scholar]
- 6.Osaba E., Villar-Rodriguez E., Del Ser J., Nebro A.J., Molina D., LaTorre A., Suganthan P.N., Coello Coello C.A., Herrera F. A Tutorial on the design, experimentation and application of metaheuristic algorithms to real-World optimization problems. Swarm Evol. Comput. 2021;64:100888. doi: 10.1016/j.swevo.2021.100888. [DOI] [Google Scholar]
- 7.Zheng K., Zhang Y. Nonlinear integral-ameliorated model for dynamic convex optimization with perturbance considered. IEEE/CAA J. Autom. Sin. 2024;12:1418–1433. doi: 10.1109/JAS.2024.124788. [DOI] [Google Scholar]
- 8.Saves P., Diouane Y., Bartoli N., Lefebvre T., Morlier J. High-dimensional mixed-categorical Gaussian processes with application to multidisciplinary design optimization for a green aircraft. Struct. Multidiscip. Optim. 2024;67:81. doi: 10.1007/s00158-024-03785-z. [DOI] [Google Scholar]
- 9.Azzouz R., Bechikh S., Ben Said L. Dynamic Multi-objective Optimization Using Evolutionary Algorithms: A Survey. In: Bechikh S., Datta R., Gupta A., editors. Recent Advances in Evolutionary Multi-Objective Optimization. Springer International Publishing; Cham, Switzerland: 2017. pp. 31–70. [DOI] [Google Scholar]
- 10.Tanabe R., Ishibuchi H. A Review of Evolutionary Multimodal Multiobjective Optimization. IEEE Trans. Evol. Comput. 2020;24:193–200. doi: 10.1109/TEVC.2019.2909744. [DOI] [Google Scholar]
- 11.Caraffini F., Santucci V., Milani A. Evolutionary Computation & Swarm Intelligence. MDPI; Basel, Switzerland: 2020. [Google Scholar]
- 12.Reeves C.R., editor. Modern Heuristic Techniques for Combinatorial Problems. John Wiley & Sons, Inc.; Hoboken, NJ, USA: 1993. [Google Scholar]
- 13.Ezugwu A.E., Shukla A.K., Nath R., Akinyelu A.A., Agushaka J.O., Chiroma H., Muhuri P.K. Metaheuristics: A comprehensive overview and classification along with bibliometric analysis. Artif. Intell. Rev. 2021;54:4237–4316. doi: 10.1007/s10462-020-09952-0. [DOI] [Google Scholar]
- 14.Storn R., Price K. Differential Evolution—A Simple and Efficient Heuristic for global Optimization over Continuous Spaces. J. Glob. Optim. 1997;11:341–359. doi: 10.1023/A:1008202821328. [DOI] [Google Scholar]
- 15.Reyes-Davila E., Haro E.H., Casas-Ordaz A., Oliva D., Avalos O. Differential Evolution: A Survey on Their Operators and Variants. Arch. Comput. Methods Eng. 2025;32:83–112. doi: 10.1007/s11831-024-10136-0. [DOI] [Google Scholar]
- 16.de Jesús Rubio J., Orozco E., Cordova D.A., Hernandez M.A., Rosas F.J., Pacheco J. Observer-based differential evolution constrained control for safe reference tracking in robots. Neural Netw. 2024;175:106273. doi: 10.1016/j.neunet.2024.106273. [DOI] [PubMed] [Google Scholar]
- 17.Hekmat A., Zuping Z., Bilal O., Khan S.U.R. Differential evolution-driven optimized ensemble network for brain tumor detection. Int. J. Mach. Learn. Cybern. 2025;16:6447–6472. doi: 10.1007/s13042-025-02629-6. [DOI] [Google Scholar]
- 18.Chen Z., Yang M., Zhang J., Zhang M., Liang C., Wang D. Camera calibration based on hybrid differential evolution and crayfish optimization algorithm. Opt. Lasers Eng. 2025;193:109088. doi: 10.1016/j.optlaseng.2025.109088. [DOI] [Google Scholar]
- 19.Zhou X., Chen Y., Gui W., Heidari A.A., Cai Z., Wang M., Chen H., Li C. Enhanced differential evolution algorithm for feature selection in tuberculous pleural effusion clinical characteristics analysis. Artif. Intell. Med. 2024;153:102886. doi: 10.1016/j.artmed.2024.102886. [DOI] [PubMed] [Google Scholar]
- 20.Zhang Y., Li S., Wang Y., Yan Y., Zhao J., Gao Z. Self-adaptive enhanced learning differential evolution with surprisingly efficient decomposition approach for parameter identification of photovoltaic models. Energy Convers. Manag. 2024;308:118387. doi: 10.1016/j.enconman.2024.118387. [DOI] [Google Scholar]
- 21.Rojas-López A.G., Villarreal-Cervantes M.G., Rodríguez-Molina A. Surrogate indirect adaptive controller tuning based on polynomial response surface method and bioinspired optimization: Application to the brushless direct current motor controller. Expert Syst. Appl. 2024;245:123070. doi: 10.1016/j.eswa.2023.123070. [DOI] [Google Scholar]
- 22.Rodríguez-Molina A., Villarreal-Cervantes M.G., Pantoja-García J.S., Rojas-López A.G., Hernández-Castillo E., Mejía-Rodríguez R. Metaheuristic adaptive control based on polynomial regression and differential evolution for robotic manipulators. Appl. Soft Comput. 2024;151:111116. doi: 10.1016/j.asoc.2023.111116. [DOI] [Google Scholar]
- 23.Bian J., Song R., He S., Chi J. Truck-Drone Hybrid Delivery Routing: A Mathematical Model and Micro- Evolutionary Algorithm. IEEE Trans. Intell. Transp. Syst. 2024;25:12187–12202. doi: 10.1109/tits.2024.3381933. [DOI] [Google Scholar]
- 24.Moya A.R., Veloso B., Gama J., Ventura S. Improving hyper-parameter self-tuning for data streams by adapting an evolutionary approach. Data Min. Knowl. Discov. 2024;38:1289–1315. doi: 10.1007/s10618-023-00997-7. [DOI] [Google Scholar]
- 25.Coello Coello Coello C.A., Toscano Pulido G. A Micro-Genetic Algorithm for Multiobjective Optimization. In: Zitzler E., Thiele L., Deb K., Coello Coello C.A., Corne D., editors. Proceedings of the Evolutionary Multi-Criterion Optimization; Zurich, Switzerland. 7–9 March 2001; Berlin/Heidelberg, Germany: Springer; 2001. pp. 126–140. [Google Scholar]
- 26.Fuentes Cabrera J.C., Coello Coello C.A. Handling Constraints in Particle Swarm Optimization Using a Small Population Size. In: Gelbukh A., Kuri Morales Á.F., editors. Proceedings of the MICAI 2007: Advances in Artificial Intelligence; ZAguascalientes, Mexico. 4–10 November 2007; Berlin/Heidelberg, Germany: Springer; 2007. pp. 41–51. [Google Scholar]
- 27.Cortés Rivera D., Landa Becerra R., Coello Coello C.A. Cultural algorithms, an alternative heuristic to solve the job shop scheduling problem. Eng. Optim. 2007;39:69–85. doi: 10.1080/03052150600956811. [DOI] [Google Scholar]
- 28.Ursem R.K. Diversity-Guided Evolutionary Algorithms. In: Guervós J.J.M., Adamidis P., Beyer H.G., Schwefel H.P., Fernández-Villacañas J.L., editors. Proceedings of the Parallel Problem Solving from Nature—PPSN VII; Granada, Spain. 7–11 September 2002; Berlin/Heidelberg, Germany: Springer; 2002. pp. 462–471. [Google Scholar]
- 29.Nesmachnow S., Cancela H., Alba E. A parallel micro evolutionary algorithm for heterogeneous computing and grid scheduling. Appl. Soft Comput. 2012;12:626–639. doi: 10.1016/j.asoc.2011.09.022. [DOI] [Google Scholar]
- 30.Salehinejad H., Rahnamayan S., Tizhoosh H.R., Chen S.Y. Micro-differential evolution with vectorized random mutation factor; Proceedings of the 2014 IEEE Congress on Evolutionary Computation (CEC); Beijing, China. 6–11 July 2014; pp. 2055–2062. [DOI] [Google Scholar]
- 31.Hájek J., Szöllös A., Šístek J. A new mechanism for maintaining diversity of Pareto archive in multi-objective optimization. Adv. Eng. Softw. 2010;41:1031–1057. doi: 10.1016/j.advengsoft.2010.03.003. [DOI] [Google Scholar]
- 32.Abdi Y., Asadpour M., Seyfari Y. μMOSM: A hybrid multi-objective micro evolutionary algorithm. Eng. Appl. Artif. Intell. 2023;126:107000. doi: 10.1016/j.engappai.2023.107000. [DOI] [Google Scholar]
- 33.Solano-Rojas B.J., Villalón-Fonseca R., Batres R. Micro Evolutionary Particle Swarm Optimization (MEPSO): A new modified metaheuristic. Syst. Soft Comput. 2023;5:200057. doi: 10.1016/j.sasc.2023.200057. [DOI] [Google Scholar]
- 34.Peng H., Luo Z., Fang T., Zhang Q. Micro Many-Objective Evolutionary Algorithm With Knowledge Transfer. IEEE Trans. Emerg. Top. Comput. Intell. 2025;9:43–56. doi: 10.1109/TETCI.2024.3451309. [DOI] [Google Scholar]
- 35.Opara K.R., Arabas J. Differential Evolution: A survey of theoretical analyses. Swarm Evol. Comput. 2019;44:546–558. doi: 10.1016/j.swevo.2018.06.010. [DOI] [Google Scholar]
- 36.Zhao J., Luo X. A population-based simulated annealing approach with adaptive mutation operator for solving the discounted 0-1 knapsack problem. Appl. Soft Comput. 2025;181:113480. doi: 10.1016/j.asoc.2025.113480. [DOI] [Google Scholar]
- 37.Zhang Y., Chen G., Cheng L., Wang Q., Li Q. Methods to balance the exploration and exploitation in Differential Evolution from different scales: A survey. Neurocomputing. 2023;561:126899. doi: 10.1016/j.neucom.2023.126899. [DOI] [Google Scholar]
- 38.Viveros Jiménez F., Mezura Montes E., Gelbukh A. Empirical analysis of a micro-evolutionary algorithm for numerical optimization. Int. J. Phys. Sci. 2012;7:1235–1258. doi: 10.5897/ijps11.303. [DOI] [Google Scholar]
- 39.Tanabe R., Fukunaga A.S. Improving the search performance of SHADE using linear population size reduction; Proceedings of the 2014 IEEE Congress on Evolutionary Computation (CEC); Beijing, China. 6–11 July 2014; pp. 1658–1665. [DOI] [Google Scholar]
- 40.Son R. Real-Coded Micro-Genetic Algorithm. 2025. [(accessed on 26 September 2025)]. Available online: https://www.mathworks.com/matlabcentral/fileexchange/63404-real-coded-micro-genetic-algorithm.
- 41.Bajer D., Martinović G., Brest J. A population initialization method for evolutionary algorithms based on clustering and Cauchy deviates. Expert Syst. Appl. 2016;60:294–310. doi: 10.1016/j.eswa.2016.05.009. [DOI] [Google Scholar]
- 42.Salehinejad H., Rahnamayan S. Effects of centralized population initialization in differential evolution; Proceedings of the 2016 IEEE Symposium Series on Computational Intelligence (SSCI); Athens, Greece. 6–9 December 2016; pp. 1–8. [DOI] [Google Scholar]
- 43.Suganthan P.N., Hansen N., Liang J.J., Deb K., Chen Y.P., Auger A., Tiwari S. Problem definitions and evaluation criteria for the CEC 2005 special session on real-parameter optimization. KanGAL Rep. 2005;2005005:2005. [Google Scholar]
- 44.Yao J., Luo X., Li F., Li J., Dou J., Luo H. Research on hybrid strategy Particle Swarm Optimization algorithm and its applications. Sci. Rep. 2024;14:24928. doi: 10.1038/s41598-024-76010-y. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 45.Ghasemi M., Zare M., Zahedi A., Akbari M.A., Mirjalili S., Abualigah L. Geyser Inspired Algorithm: A New Geological-inspired Meta-heuristic for Real-parameter and Constrained Engineering Optimization. J. Bionic Eng. 2024;21:374–408. doi: 10.1007/s42235-023-00437-8. [DOI] [Google Scholar]
- 46.Younis A., Belabbes F., Cotfas P.A., Cotfas D.T. Utilizing the Honeybees Mating-Inspired Firefly Algorithm to Extract Parameters of the Wind Speed Weibull Model. Forecasting. 2024;6:357–377. doi: 10.3390/forecast6020020. [DOI] [Google Scholar]
- 47.Derrac J., García S., Molina D., Herrera F. A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms. Swarm Evol. Comput. 2011;1:3–18. doi: 10.1016/j.swevo.2011.02.002. [DOI] [Google Scholar]
- 48.Wu G., Mallipeddi R., Suganthan P.N. Problem Definitions and Evaluation Criteria for the CEC 2017 Competition on Constrained Real-Parameter Optimization. National University of Defense Technology; Changsha, China: Kyungpook National University; Daegu, Republic of Korea: Nanyang Technological University; Singapore: 2017. Technical Report. [Google Scholar]
- 49.Ljung L. Signal Analysis and Prediction. Springer; Berlin/Heidelberg, Germany: 1998. System identification; pp. 163–173. [Google Scholar]
- 50.Rodríguez-Molina A., Mezura-Montes E., Villarreal-Cervantes M.G., Aldape-Pérez M. Multi-objective meta-heuristic optimization in intelligent control: A survey on the controller tuning problem. Appl. Soft Comput. 2020;93:106342. doi: 10.1016/j.asoc.2020.106342. [DOI] [Google Scholar]
- 51.Trujillo-Franco L.G., Silva-Navarro G., Beltran-Carbajal F. Algebraic Parameter Identification of Nonlinear Vibrating Systems and Non Linearity Quantification Using the Hilbert Transformation. Math. Probl. Eng. 2021;2021:5595453. doi: 10.1155/2021/5595453. [DOI] [Google Scholar]
- 52.Al-Roomi A.R. IEEE Congresses on Evolutionary Computation Repository. Dalhousie University, Electrical and Computer Engineering; Halifax, NS, Canada: 2015. [(accessed on 13 August 2025)]. Available online: https://www.al-roomi.org/benchmarks/cec-database. [Google Scholar]
- 53.Ogata K. System Dynamics. 4th ed. Pearson/Prentice Hall; Upper Saddle River, NJ, USA: 2004. [Google Scholar]
Associated Data
This section collects any data citations, data availability statements, or supplementary materials included in this article.
Data Availability Statement
Data will be made available on request.










