Skip to Content
Applied SciencesApplied Sciences
  • Article
  • Open Access

16 October 2025

33 Pages

Deterministic Parameter Control Methods for Genetic Algorithms: Benchmarking on Test Functions and Boost Converter Design Optimisation

and
1
Department of Electrical and Electronics Engineering, Osmaniye Korkut Ata University, 80000 Osmaniye, Türkiye
2
Department of Electrical and Electronics Engineering, Çukurova University, 01130 Adana, Türkiye
*
Author to whom correspondence should be addressed.
This article belongs to the Section Computing and Artificial Intelligence

Abstract

Genetic Algorithms (GAs) are pillars of evolutionary computing and one of the most well-known population-based metaheuristic optimisation techniques. They are widely used in engineering and applied optimisation problems for their capabilities in finding global solutions. Standard GAs (SGAs) determine probabilities of crossover and mutation by computationally expensive trials. Adaptive Genetic Algorithms (AGAs), on the other hand, improve this process by adjusting the parameters throughout generations. This study proposes three deterministic parameter control functions, ACM1, ACM2 and ACM3, for the regulation of crossover and mutation probabilities. Using advanced test functions, comparisons between four deterministic GAs, an SGA, two fixed-parameter GAs, and an AGA have been made. The fixed-parameter configurations are called FCM1 and FCM2. The AGA is called LTA, and four deterministic methods are called HAM and ACM1–3. Results show that the SGA is mostly inadequate for complex optimisation problems. The LTA performs inconsistently by failing on some functions and succeeding on others. The methods, ACM2, HAM, and FCM2, are highly robust and effective. Unexpectedly, the FCM2 performs the best for smaller population sizes. However, in higher-dimensional problems, the proposed method, ACM2, is superior and shows less variability in finding optimal solutions. The methods are also evaluated using a boost converter implementation.

1. Introduction

The Genetic Algorithm (GA), originally proposed by [1], is a broad term today defining the main class of Evolutionary Computing [2]. GAs are the metaheuristic population-based search algorithms that mimic the process of evolution as a result of Darwin’s principle of natural selection theory in genetics. GAs are easy to apply and offer the advantages of being used for all kinds of variables and objective functions, including discrete optimisation problems, and differ from traditional optimisation methods in many aspects [3,4,5,6,7]. GAs are used for minimising costs and maximising incomes in manufacturing, deciding to design procedures of mechanical components in engineering, prediction of proteins and other molecular structures in biochemistry and medicine, finding optimal routes of vehicles in transportation and distribution networks, resource utilisation and planning in economics, task scheduling in business, determining optimal combination of various variables in finance, optimising operational stages of wireless sensor networks in communication, in addition to many other real-word applications.
The basic idea behind GAs is to create a random set of possible solutions (population) representing different decision variables and then search the global optimum using an iterative process. A GA optimisation starts with a sufficiently large set of candidate solutions, which is composed of the individuals representing possible solutions to the problem in question. Therefore, GAs are started with an initial population of n randomly selected individuals. After the initial population is created, there is an iterative process that comprises evaluation, selection, crossover, and mutation [8,9].
In the first step of each iteration, called evaluation, the fitness values of individuals are calculated by using a certain fitness function. In the selection step that follows the evaluation process, the parents to be included in the mating pool are selected using a certain selection operator. In the selection, an appropriate fitness-proportionate selection method or a tournament selection method is used. The number of individuals is kept fixed during all the generations of GA, but the individuals with higher fitness values can be selected for one or more times into the mating pool. After the selection step, the parents in the mating pool are randomly selected as pairs and mated using a crossover operator to produce the offspring. The size of the mating pool is determined according to the probability of crossover ( p c ) assigned as a ratio between 0 and 1. Following the crossover of the parents, a certain percentage of offspring are mutated using a probability of mutation ( p m ) varying between 0 and 1. A mutation operator is an essential exploitation tool in GAs because it changes the alleles of some genes of the offspring chromosomes to increase the genetic diversity in the population. In conventional applications of GAs, the pm is a constant in all of the iterations. Consequentially, the same number of offspring are mutated, and the diversity change is not taken into account. The final step in each iteration is creating the population for the next generation using some replacement strategies. The most common replacement strategy is generational replacement, so-called Generational GA (GGA). In the GGA strategy, the new generation is formed after all offspring are obtained. Alternatively, in the Steady-State Generational (SSGA) replacement strategy, a new generation is created as soon as a new offspring is obtained. After the replacement step, the number of generations is incremented by 1, and the user-defined termination condition controls whether to continue or not to the next iteration. Usually, when a user-defined number, called the maximum number of iterations, has been reached, the evolutionary process is terminated, and the fittest solution is returned as the best optimal solution from GA.
In each GA iteration, the average fitness of a population is optimised by crossing individuals with higher fitness values, and by mutating some offspring to generate the genetic diversity along the generations. The gradual improvement for the optimal solution continues until a pre-defined termination condition is satisfied. The fitness values obtained in each generation are compared with the previous best solution to find the optimal solution. As the generations evolve, the number of individuals with higher fitness increases while the individuals with lower fitness are excluded from the population. The research on GAs has shown that crossover is more important in the early stages of a GA run because the search space is wide enough to find an optimal solution. However, as the GA progresses, the search space narrows, and the solutions become similar in subsequent generations of GAs. This may lead to a tendency to get stuck at a local optimum. This is an important problem, called premature convergence in the GAs. The insufficient population size, the increase in similar individuals due to selection, the loss of some good alleles due to crossover, and parameter settings with improper mutation and crossover rates are possible causes of premature convergence. All these factors lead to a decrease in genetic diversity and a disproportionate exploitation or exploration balance [10]. When premature convergence occurs, the search process cannot escape from a local optimum, and the global optimum will not be reached. There are ways to overcome this problem by increasing the diversity or expanding the search space. It can be useful to dynamically set or control the exploitation and exploration levels for a GA [2]. For this, an appropriate setting should be established between a broad search and a fast improvement.
To tune crossover or mutation rates in Genetic Algorithms, several methods and techniques have been developed [11]. According to Eiben et al. [12], the methods for parameter setting are classified into three groups: (I) deterministic methods, (II) adaptive methods, and (III) self-adaptive methods. A Genetic Algorithm that controls and adapts p c and p m in each generation is called the Adaptive Genetic Algorithm (AGA). Instead of using fixed values for p c and p m , an AGA utilises the population information in each generation and adaptively regulates the p c and p m to maintain the population diversity in addition to the convergence capacity. The deterministic methods follow pre-defined rules or mathematical functions to change parameters over generations without receiving feedback from the search process. Adaptive methods utilise feedback for parameter regulation, using information on the minimum, maximum, and average fitness of the population. When it comes to self-adaptive methods, the control parameters are encoded within the chromosome and evolve with the solution variables. As each individual carries its own crossover and mutation values, updated through genetic operations, the algorithm can autonomously find the optimal settings.
On the feedback concept in Evolutionary Algorithms, researchers have come up with smarter ways that go beyond just minimum, maximum, and average fitness of the population. Such methods utilise additional feedback mechanisms such as diversity, information entropy, and fitness differences, among others. For example, in [13], the population diversity is used as feedback for regulating parameters like crossover, mutation rate, or tournament size. In [14], a rank-based feedback approach is taken based on the fitness values of individuals. Norat et al. employ self-adaptive feedback [15] using fitness differences between parent and offspring, as well as the search states to adjust crossover and mutation parameters. Another feedback mechanism that attracts researchers’ attention is information entropy, which measures the variability or uncertainty within the population or at specific genetic loci [16,17,18,19]. In other words, entropy-based adaptive parameter control evaluates both the trends within the population and the state of individual genes. As a result, the possibility of premature convergence is greatly reduced while diversity is maintained.
Many researchers have also addressed the problem of parameter tuning over the years. For example, the Controlled Random Search (CRS) algorithm [20] employs a stochastic, sampling-based approach that can be utilised for parameter configurations. The F-Race method [21] takes a statistical racing approach, using non-parametric statistical tests to compare parameter configurations and eliminate the ones that perform worse. The Relevance Estimation and Value Calibration (REVAC) method [22] offers an alternative to the statistical approaches by taking an entropy-based approach to estimate the distribution of promising parameter configurations. The method ParamILS (Parameter Iterated Local Search) [23] introduces a stochastic, iterated local search-based approach for parameter tuning and can be particularly advantageous for discrete and categorical parameters.
One of the objectives of this study is to address the premature convergence problem in GAs. For this, deterministic parameter control methods that adjust the crossover and mutation probabilities are proposed and compared to the SGA, two fixed-parameter GAs, and an AGA. The fixed-parameter GAs are called Fixed Crossover and Mutation setting 1 (FCM1) and Fixed Crossover and Mutation setting 2 (FCM2). The FCM1 and FCM2 consider two configurations: p c = 0.5 ,   p m = 0.5 , and p c = 0.8 ,   p m = 0.2 , respectively. With the FCM2 configuration, we aimed to create a balanced exploration–exploitation trade-off, particularly for scenarios with small population sizes, where neither operator should dominate the search process. The rest of the methods involve both adaptive and deterministic approaches. The adaptive approach is from [24], referenced as LTA: Lei and Tingzhi’s Adaptive Method, in this study. The deterministic approach is a dual method—Decreasing High Crossover and Increasing Low Mutation (DHC/ILM) rate and Increasing Low Mutation and Decreasing High Crossover (ILM/DHC) by Hassanat et al. [25]—which will be referred to as HAM: Hassanat’s Method throughout the rest of this paper. For the novel methods in this study, we investigated the deterministic methods due to their computational efficiency and straightforward structures for parameter adaptation. They employ pre-defined functions that do not need additional tuning during the search process. Therefore, the deterministic approaches prove to be highly attractive for real-world applications where limitations on computational power are often restrictive. The proposed methods are named as follows: A Crossover and Mutation function 1 (ACM1), A Crossover and Mutation function 2 (ACM2), and A Crossover and Mutation function 3 (ACM3).
The contributions and novelties of this study can be summarised as follows:
▪
This paper proposes three novel deterministic parameter control functions (ACM1, ACM2, ACM3) for regulating crossover and mutation probabilities across generations.
▪
A broad performance comparison study utilising a diverse group of unimodal and multimodal benchmark functions was carried out in three sets of experiments evaluating a standard GA, an adaptive GA, two fixed-parameter GAs, and four deterministic GAs.
▪
The comparisons were verified with statistical tests and Monte Carlo (MC) trials; several cases, such as varying population sizes (20, 50, 100) and problem dimensions, were considered, creating a substantial set of results.
▪
Although the benchmarking functions included some of the most difficult optimisation problems, a simple boost converter implementation was used to evaluate the methods, as well. A unique fitness function has been formulated. This is also the first time the proposed methods have been implemented on an engineering problem.
The remainder of this paper is organised as follows. Section 2 investigates the related works from the literature in detail, discussing some of the shortcomings and potential research gaps. Section 3 introduces the materials and methods, including the computing environment and tools, and test functions used for evaluations. The section continues by explaining the three sets of experiments and ends with the description of the proposed methods. Section 4 presents the results, and Section 5 discusses the implications of the results. Section 6 concludes the paper by summarising key points and discussing future work.

3. Experimental Setup and Benchmarking Methodology

3.1. Computing Environment and Tools

In this study, all experiments have been carried out using R version 4.5.0 [40] and the functions implemented in the R package ‘adana’ version 1.1.0 [41]. The codes of the test functions in Table 1 have been retrieved from the Virtual Library of Simulation Experiments [42] and the R package ‘smoof’ [43], and they are used as the fitness functions in the experiments 1 and 2. A custom R script has also been written in order to apply the Monte Carlo (MC) experiments for performance comparison of the methods.
Table 1. Test functions.

3.2. Test Functions

In optimisation research, it is customary to make a performance comparison of a proposed algorithm with related or well-established algorithms. In such comparative studies, researchers often use various test functions (or benchmarking functions) whose properties, such as boundaries, local optima, and global optimum, are already known. The test functions belong to different classes of modality, separability, and scalability; therefore, they present different difficulties for continuous optimisation problems [43]. For instance, the multimodal test functions having multiple local optima are useful to test the performance of an algorithm to find the global optimum. On the other hand, the scalable test functions help evaluate the success of an algorithm in the case of an increasing number of decision variables.
In this study, the performances of the compared algorithms are revealed via the simulations with ten test functions. The functions are adopted from a comprehensive survey by [44]. Their formulas are given in Table 1, and their properties are listed in Table 2. Although the test functions are selected to represent each modality class in harmony, they create a rigid testing ground because the majority of them are non-separable, as shown in Table 2.
Table 2. Properties of the test functions.
The first function on the list, Aluffi-Pentini, is a unimodal and separable function presenting a relatively basic optimisation task. The second function, Dixon-Price, is also unimodal but non-separable; therefore, due to interactions between variables, it presents moderate difficulty. The Drop-Wave function, despite being unimodal, has a steep and oscillatory surface which may mislead the search of optimisation algorithms. As a multimodal, non-separable function, the Himmelblau contains multiple local minima, making global convergence challenging. The Matyas function is unimodal and non-separable, with a smooth, symmetric surface. The Michalewicz’s function is unimodal and non-separable but is characterised by narrow valleys and steep ridges, making it one of the more difficult benchmarks. The Rastrigin function is multimodal and separable, with a large number of regularly distributed local minima. Also known as the narrow valley problem, the Rosenbrock function is unimodal, non-separable, and is particularly sensitive to algorithm stability. Styblinski-Tang features deep valleys and multiple local minima and is a multimodal and non-separable function. The Zettl function is unimodal and non-separable, with a relatively simple structure.

3.3. Experiments with Test Functions

3.3.1. Experiment 1

In the first experiment, the p c and p m for SGA are set to the typically applied rates of 0.95 and 0.05, respectively. We also test two different configurations to examine the impact of using p c and p m values outside their typical ranges.
For the first fixed-parameter configuration, FCM1, p c is set to 0.8 and p m to 0.2. In the second fixed-parameter configuration, FCM2, both p c and p m are set equally to 0.5 to maintain a balanced level of diversity in the population’s average fitness. This setting was assumed to improve the fitness of individuals with poorer fitness values.
The adaptive method, LTA, and four deterministic methods (HAM, ACM1, ACM2, and ACM3) have also been used for performance comparison.
When optimal solutions of a GA already exist within the initial population, the algorithm may converge faster with larger populations. Despite this advantage, working with large populations increases computational cost and execution time. Therefore, an algorithm can be considered to be more effective if it achieves faster solutions in smaller populations for the same problem. For this reason, this study also aims to evaluate the compared methods under different population sizes to determine the impact of smaller population sizes. The experiments are conducted on test functions with two dimensions (decision variables) using population sizes of 20, 50, and 100. For generating the initial populations, the lower and upper bounds of each decision variable are set to the default values of the test functions listed in Table 2.
The tournament selection with a tournament size of 2 was selected for the competing individuals from the parent population to build the mating pool. Two random parents from the mating pool are then selected to generate the offspring, using the Whole Arithmetic Crossover (WAX) operator [45]. The selection is repeated until the number of offspring reaches the current population size n . After the crossover, the Non-Uniform Mutation (NUNIMUT) operator [46] is used to mutate some random offspring.
To replace the current generation, the generational GA with the elitist strategy is preferred as the GA replacement method. In the replacements, the best five parent individuals are retained in the population for the next generation for accelerated improvement of the average fitness of the population. The maximum number of generations is set to 50 and also used as the termination criterion for all GA runs. According to the Central Limit Theorem in statistics, the distribution of sample means attains a normal distribution ignoring the distribution of the original population from which the samples are drawn. Although the higher sample sizes will be more likely representative of the population [47,48], the sampling size of 30 is typically considered a threshold for deciding an appropriate statistical test type, such as the Z-test or t-test [49]. In this study, we adopt this minimum threshold level in order to work with a sufficient sample size on the one hand, and, to avoid long execution times on the other. For this reason, all experiments use Monte Carlo with 30 trials for comparing the significant differences between the average of best solutions of examined methods.
To make sure the comparisons are fair, the same initial population was used for all methods in each run of the MC simulations. The mean, median, best, worst, and the standard deviation of the best solutions for each algorithm are calculated based on the results of MC simulations. In addition to the descriptive statistics, the Number of Convergence to Global Optimum (NCGO) is counted during MC simulations to evaluate the overall performance of each compared method. A summary of parameter settings for Experiment 1 and Experiment 2 is provided in Table 3.
Table 3. Parameter settings used in Experiment 1 and Experiment 2.

3.3.2. Experiment 2

Experiment 2 aims to compare the performances of the methods on the Dixon-Price, Rastrigin, and Rosenbrock test functions (FN4, FN7, and FN8 in Table 1, respectively) for different dimensions of data. These functions are widely used for assessing parameter control due to their varying landscape characteristics and scalability. Using these representative functions allows us to analyse the impact of dimensionality ( d = 5 , d = 10 , d = 15 ) on the methods while keeping the computational cost manageable.
As in the Experiment 1, the statistics from the test function evaluations are calculated after 30 repeated runs of GA for each method. For each dimension, the initial population sizes (n) are determined using the formula n = 25 d and the maximum number of iterations is chosen as 5 n . The remainder of the parameter settings are consistent with Experiment 1 (see Table 3).

3.3.3. Experiment 3

In order to compare the performances of the examined Genetic Algorithm methods on a real-world engineering problem, a fitness function was developed for the optimisation of a boost converter. A boost converter is a device that transforms a lower voltage input from a Direct Current (DC) power source (e.g., a Li-ion battery or solar cell), to a higher DC output voltage. For this reason, they are also known as step-up converters.
In this experiment, the boost converter is adapted from the example in Chapters 2 and 3 of [50]. The converter circuit diagram, which uses a Metal–Oxide–Semiconductor Field-Effect Transistor (MOSFET) as its switching device ( S 1 ), is illustrated in Figure 1.
Figure 1. Boost converter circuit diagram.
S 1 works as a switch, allowing the energy storage or flow within the circuit. The remaining circuit elements comprise the inductor ( L ), diode ( D 1 ), capacitor ( C ), and the load resistance ( R ) , where the input voltage and the output voltage are V i n and V o u t , respectively. The inductor and the capacitor enable the storage and release of the electric current, and the diode ensures of its direction.
The converter model is further described with the following equations. The output voltage is calculated by the boost converter voltage conversion ratio as in Equation (9),
V o u t = V i n 1 − D ,
where D is the duty cycle, the fraction of on-time vs. off-time of the transistor. The output current is given by
I o u t = V o u t R .
The inductor current ripple is computed using Equation (11),
I r = V i n D f s w L ,
where and f s w is the switching frequency. The parameter f s w determines how fast the switching takes place. The capacitor voltage ripple is formulated as in Equation (12):
V r = I r 8 f s w C .
The converter’s efficiency ( η ) is modelled by including conduction losses ( P c o n d ) and switching losses P s w :
η =             0 ,       if   P o u t ≤ 0 P o u t P o u t + P c o n d + P s w .   otherwise
The parameter P o u t stands for the output voltage:
P o u t = I o u t V o u t .
The conduction losses are calculated as
P c o n d = I r m s 2 R e q ,
where I r m s is the rippled induced RMS current estimate,
I r m s = I o u t 2 + I r 2 12 ,
and R e q is the equivalent series resistance which will be assumed 0.05 Ω in this study. The switching losses are formulated in
P s w = k s w f s w I o u t V o u t ,
where it is assumed that the value of k s w = 5 × 10 − 8 .
The design parameters of the example are defined in Table 4 where the lower and upper bounds of the parameters are defined as constraints.
Table 4. Converter design parameters and limits.
The working principles of a boost converter are relatively straightforward. However, it is a highly non-linear model with lots of interactions between the parameters, and therefore, it can be challenging to design. The specific purpose of the experiment is to let the examined GAs find the optimal design parameters to achieve the desired V o u t , minimise Voltage Ripple ( V r ), and maximise the efficiency of conversion ( η ) under the limitations of the circuit components. By adjusting the parameters in Table 4, the GA optimisers search the design space to minimise deviations from the reference values. For this purpose, we have formulated the GA fitness function as in
F x = w v V o u t ( x ) − V r e f V r e f + w r V r ( x ) − V r e f , r V r e f , r + w η η ( x ) − η r e f η r e f + θ x
where w v , w r , and w η denote the weighting coefficients for voltage, ripple, and efficiency set-point (reference) errors, respectively. The references values for the same order are defined as V r e f , V r e f , r , and η r e f . The weighting coefficients are set to w v = 1 , w r = 5 , and w η = 3 , reflecting common converter design practices, where ripple suppression is typically emphasised since the ripple is determined by intrinsic design choices that cannot be altered after the converter has been built. Unlike the ripple, the output voltage can be further corrected for absolute regulation using feedback control mechanisms. The ripple also affects the efficiency, hence justifying the choice of weighting coefficients. Each tracking error was normalised with respect to its reference value for balanced solutions. The reference values are selected as V r e f = 12 V , V r e f , r = 0.1 V , and η r e f = 0.90 . The term x = [ R ,   L ,   C ,   V i n ,   D ,   f s w ] represents the converter design parameter vector. Lastly, θ x = ∑ i m ϕ i x i is the overall penalty term obtained by the sum of m individual penalties. The penalty corresponding to the i -th design parameter x i is defined by
ϕ i x i = 0 ,     if   x i ∈ x i , m i n , x i , m a x λ ,     otherwise ,
where the constant λ is set to 1000, a significantly large value, to make sure that any violation of the constraints affects the fitness score dramatically.
Using the fitness function F ( x ) in Equation (18), GAs in comparison will be run for a population size of n = 50 over 200 generations, as well as 30 independent MC simulations. During the MC simulations, the same initial population was used for each GA method to ensure a fair comparison takes place. Finally, the mean, median, best, worst, and standard deviations of the results from each algorithm will be computed. In this experiment, all individuals are represented using real-valued vectors for all design parameters seen in Table 4.

3.4. Statistical Tests and Performance Ranking

During the comparisons, GAs are run 30 times with different initial populations. The statistics of mean, median, standard deviation, best, and worst fitness values of each GA run are saved for use in the statistical tests. Preliminary tests showed that some MC trials were not normally distributed; thus, the parametric test assumptions could not be met. Therefore, in this study, the medians of solutions are used instead of arithmetic means to compare the performance of methods. In order to test the statistical significance of the differences between the median of solutions, the non-parametric one-way Kruskal–Wallis Test (KWT) has been applied on each test function after the GA runs [51]. As the post hoc test, the pairwise Wilcoxon Signed Rank Sum Test (PWRST) with Family-Wise Error Rate (FWER) adjustment method can be applied after KWT. In this paper, the PWSRTs are performed with False Discovery Rate (FDR) adjustment under a two-sided null hypothesis with type I error of 0.05.
In addition to the pairwise comparison tests, the NCGOs are also calculated for the ranks of compared methods. To calculate the NCGOs of the compared methods, the minimum difference of 1 × 10 − 3 , has been taken as the convergence value for each test function. If the difference between the global optimum of the examined test function and the best solution found with a GA run is less than or equal to this minimum difference, it is assumed that the algorithm has found the global optimum of the test function. To evaluate the performance of the algorithms, the NCGOs are ranked for each test function using the average ties method for the same NCGO. The overall sum of the ranks is computed for each algorithm, and the algorithms with a smaller overall rank sum are considered more successful when compared to those with a higher rank sum.

3.5. Proposed Methods

Three novel deterministic methods are proposed for adjusting mutation and crossover rates in this study. The first one of these methods, called A Crossover and Mutation function 1 (ACM1), sets the parameter p m using a fraction of a sinusoidal wave function in the range of [0, 1] as shown in Figure 2b.
Figure 2. Changes in crossover and mutation rates across the generations in deterministic methods (a) HAM; (b) ACM1; (c) ACM2; and (d) ACM3.
The crossover and mutation rates for the g t h generation in ACM1 are calculated by
p m g = sin g g m a x + 0.15 ,
p c g = 1 − p m g .
where g m a x is the number of generations. The term g / g m a x , is a ratio between 0 and 1. Equation (20) is designed to ensure that the minimum value of p m g is 0.15, so that a decent rate of mutation is guaranteed in the case of a relatively large g m a x . As a result, the ACM1 can tackle the zero-mutation handicap of method HAM, against a large number of generations (recall Section 2). Equation (21) shows the relationship between the crossover rate, p c g , and the mutation rate, p m g .
The second proposed method, called A Crossover and Mutation function 2 (ACM2), applies a non-linear increase for p m as seen in Figure 2c, as an alternative mathematical approach. To realise this idea, ACM2 calculates the square root of g / g m a x ratio as formulated in Equation (22).
p m g = g g m a x ,
p c g = 1 − p m g .
When the g m a x is too small, e.g., g m a x = 10 , the p m g will become approximately 31% in the first generation of GA. In that case, a moderate rate of p c g is applied at the beginning of a GA run, and gets increased towards 1 (or 100%) in later generations. Equation (23) shows the relationship between the crossover rate, p c g , and the mutation rate, p m g .
The third proposed method, called A Crossover and Mutation function 3 (ACM3), is defined by Equations (24) and (25),
p m g = 1 1 + e − k ( g − 1 2 g m a x ) ,
p c g = 1 − p m g ,
where the term g m a x / 2 is the index of the middle generation. ACM3 is a modified version of the sigmoid function offered as an alternative mathematical approach to ACM1 and ACM2. As seen in Figure 2d, ACM3 slowly increases the p m g in earlier generations and accelerate the increase in middle generations of GA. The parameter k is the growth rate for the sigmoid function. It is a constant value, which can be set to a value in the range 0 < k < 1 for regulating the p m g increase. In this study, k = 0.1 was selected heuristically as a moderate setting to ensure a smooth and gradual increase of p m g which prevents abrupt shifts in search dynamics and offers a balanced exploration–exploitation trade-off. On the contrary, higher values of k (e.g., k ≥ 0.5 ) would result in sharper and abrupt transitions with more aggressive convergence behaviour in mid-generations. Therefore, the chosen value of k = 0.1 prioritises stability and robustness. However, a more extensive parameter sensitivity analysis could be needed for real-world problems.
In the proposed deterministic methods (ACM1, ACM2, and ACM3), the mutation rate has been designed to decrease across generations and in return the crossover rate has been formulated to increase. The motivation is to schedule a strategic passage from exploration to exploitation during the search process. To elaborate further, mutation is the dominant operator in early generations, enabling a broad exploration of the search space. As the search makes progress, crossover becomes more prominent, enabling the recombination of fitter individuals to more promising regions to exploit.
The proposed deterministic methods offer significantly low computational loads, with a time complexity of O ( 1 ) per generation, since they completely rely on simple mathematical expressions based on the generation number and require no population-level statistics. The HAM method also has O ( 1 ) time complexity due to using linear functions. In contrast, adaptive method LTA has O ( n ) cost per generation due to the need to compute global or individual fitness metrics. Fixed-parameter methods (FCM1/FCM2) have O ( 1 ) time complexity but lack any form of dynamism. As a result, the complexity comparisons underline the computational efficiency of deterministic strategies, which is very useful when large-scale or real-time applications are considered.

4. Results

4.1. Results from Experiment 1

Table 5 presents the descriptive statistics of optimal solutions and statistical test results of the GAs for a population size of 20 ( n = 20 ). The median values of the optimal solutions are illustrated in Figure 3. The results show that FCM1, FCM2, HAM, ACM1, ACM2, and ACM3 converged to the global optimum value of approximately −0.3524 for the test function, FN1. SGA deviated from the optimum slightly, with a median value of −0.3463 and produced a relatively larger standard deviation of 0.0776, which hints that it is less stable than the other methods. Despite the FN1’s less complex structure, LTA underperformed, with a median value of −0.1356, having difficulty converging to the global optimum. For FN2, the methods FCM2, HAM, ACM1, ACM2, and ACM3 had near-zero errors and were in close approximation of the known global minimum. SGA and FCM1 produced relatively higher median values, implying less efficiency when handling the non-separable structure of FN2. In the tests with FN3, the methods FCM1, FCM2, HAM, ACM1, ACM2, and ACM3 returned results that were identical and close to the global optimum, −1. LTA showed a visible performance gap, with a median value of −0.9234 compared to the global optimum, indicating a bit lesser capability in handling steep gradient changes. For FN4, SGA recorded a substantially high median value of 0.4513 and a large variance, reflecting poor performance and instability. On the other hand, the methods FCM1, FCM2, HAM, ACM1, ACM2, and ACM3 could find solutions with negligible deviations from the global optimum, proving superior in global search and local refinement in a multimodal structure. For the FN5, the methods FCM2, LTA, HAM, ACM1, ACM2, and ACM3 found the global optimum. SGA’s median value of 0.0018 was slightly above the optimum, suggesting minor inefficiencies, while FCM1 also showed small but visible deviations. As for the FN6, the FCM1, FCM2, HAM, ACM1, ACM2, and ACM3 located the global optimum of approximately −1.8013. Meanwhile, LTA did not perform well with the median value of −0.5813, and SGA underperformed with −1.000, struggling to navigate the rugged search space. For FN7, the methods FCM2, HAM, ACM1, ACM2, and ACM3 deviated very slightly from the global optimum, expressing fine exploitation abilities. SGA, however, produced a higher median of 1.0723 and a large standard deviation of 1.2864, showing less performance. On FN8, the best-performing methods were FCM2, ACM1, and ACM2, producing median values that were close to the global optimum of 0. SGA, FCM1, and HAM had slightly higher median deviations, facing some difficulties in fine-tuning solutions along the curved valley towards the optimum. For FN9, except LTA, all the methods managed to locate the global optimum −78.3323, whereas LTA performed significantly worse because of premature convergences to locate the deepest minima. For FN10, the methods FCM2, HAM, ACM1, ACM2, and ACM3 found the global optimum. SGA and LTA deviated a bit from the optimum, hinting at minor inefficiencies in convergence.
Table 5. Descriptive statistics of the optimal solutions for n = 20.
Figure 3. Median comparison of GAs across benchmark functions (n = 20).
The NCGOs and ranks of the compared methods are given in Table 6 for n = 20 . Based on the NCGO results in Table 6, the methods FCM2, HAM, ACM1, ACM2, and ACM3 displayed a highly satisfactory performance, often attaining the maximum possible NCGO values for some functions such as FN1, FN6, and FN9. They maintained high rankings in both unimodal and multimodal problems, as well as the difficult non-separable cases like FN2, FN4, and FN8. Among these methods, the FCM2’s performance stood out, as it achieved top positions frequently. Throughout the test functions, FCM2 also achieved the lowest rank sum of 20.5. This was an unexpected superiority from the perspectives of this study, but it is worth mentioning that Hassanat et al. [25] had also reported that FCM2 configuration performs exceptionally better with small population sizes. On the FCM2’s performance in small population sizes (e.g., n = 20 ), the fixed and relatively high mutation rate ( p m = 0.5 ) has a critical part. Genetic diversity tends to diminish rapidly in small populations and this may lead to premature convergence. Thus, the high mutation rate in FCM2 can be a countermeasure since it maintains the diversity. The balanced crossover rate of ( p c = 0.5 ) acts as complementary by ensuring steady exploitation without overwhelming the search with convergence pressure. As a result, the fixed but balanced setup of FCM2 seems to be effective especially under limited population diversity.
Table 6. NCGO ranking of the methods for n = 20.
ACM1, ACM2, and ACM3 also performed very well with rank sums of 33, 35, and 36, respectively. HAM had a rank sum of 41, showing moderate performance due to a zero-mutation rate in early generations. SGA and LTA returned weaker results, frequently producing zero NCGOs for complex multimodal functions such as FN3, FN6, and FN9. Although the SGA achieved moderate success in FN1 and FN5, its performance remained consistently lower than that of the leading methods. LTA occasionally attained mid-tier rankings, as in FN2, FN4, and FN7, but these instances can be considered as exceptions rather than a consistent pattern. Overall, the integration of NCGO-based rankings and rank sums clearly confirms that FCM2 is the most successful and surprisingly dominant method for the given benchmark set with n = 20 , followed closely by ACM2, ACM1, and ACM3.
Table 7 presents the descriptive statistics and statistical comparisons of the optimal solutions obtained from different parameter tunings and control methods for a population size of 50 ( n = 50 ). As also illustrated in Figure 4, the methods FCM1, FCM2, HAM, ACM1, ACM2, and ACM3 successfully converged to the global optimum of approximately −0.3524 for the FN1 test function. Meanwhile, SGA produced a median of −0.3506 close to the global optimum, LTA performed considerably worse, with a median of −0.1481, suggesting it struggled to locate the optimum despite the simplicity of the FN1 function. On FN2, all the methods except SGA have been very successful by achieving a median of exactly 0, which is the global optimum. SGA yielded a larger median of 0.0056 for FN2. Regarding the function FN3, the medians of all methods have been found as very close to the global optimum of −1, while LTA had a slightly higher median of −0.9347. In FN4, however, the methods HAM, ACM1, ACM2, and ACM3 had the medians equal to the global optimum; there were no significant differences with FCM1, FCM2, and LTA, also implying their capability in multimodal optimisation. For this function, even though SGA’s median is a bit higher than the optimum it found the best results close to the global optimum. For FN5, the methods FCM2, LTA, HAM, ACM1, ACM2, and ACM3 reached the global optimum. SGA produced a slightly higher median of 0.0006. On FN6, the methods FCM1, FCM2, HAM, ACM1, ACM2, and ACM3 perfectly found the optimum value. SGA’s median of −1.0929 indicates weaker performance, while LTA’s result of −0.7994 reflects significant difficulty in navigating the rugged search space. For FN7, the methods FCM1, FCM2, LTA, HAM, ACM1, ACM2, and ACM3 achieved medians very close to zero, showing effective exploitation ability. For FN8, although ACM1 and ACM3 gave the media results very close to the global optimum, LTA, HAM, and ACM2 also approached the global optimum, pointing to their efficient fine-tuning capability. SGA and FCM1 performed slightly worse, suggesting they were less precise in handling the curved search space of FN8. On FN9, all methods but SGA and LTA perfectly achieved the global optimum. SGA’s median was quite close, but it was less stable due to larger standard deviations of solutions, whereas LTA’s median indicates premature convergence and a significant amount of divergence. Lastly, for FN10, FCM1, FCM2, HAM, ACM1, ACM2, and ACM3 did not differ in median performance. SGA and LTA exhibited small but consistent deviations, reflecting slight inefficiencies in convergence accuracy.
Table 7. Descriptive statistics of the optimal solutions for n = 50.
Figure 4. Comparison of GAs across benchmark functions (n = 50).
Table 8 presents a summary of the performance of methods across test functions, focusing on NCGOs and their corresponding ranks. The table also includes the rank sums for overall performance. As seen in the table, FCM2 emerged as the best-performing method with the lowest rank sum and perfect NCGO scores for six functions of FN2, FN4, FN5, FN6, FN9, and FN10, confirming its superiority. Among the stronger performers, ACM1 and ACM3 came closest to FCM2, while HAM and ACM2 showed good results, particularly on FN3, FN4, FN7, and FN8. FCM1 performed well on some functions, such as FN1, FN2, FN6, and FN9, but poorly on others, indicating problem-specific sensitivity. SGA was the weakest with the highest rank sum of 76.5, and failing entirely on FN3, FN7, and FN8 with zero NCGOs. LTA matched FCM1 in rank but was highly inconsistent, with zero NCGOs for FN1, FN3, FN6, and FN9.
Table 8. NCGO ranking of the methods for n = 50.
Table 9 lists the descriptive statistics for the optimal solutions found for a larger population size of n = 100 . As shown in Table 9 and as the median values in Figure 5 display, the methods FCM1, FCM2, HAM, ACM1, ACM2, and ACM3 achieved excellent results across almost all of the functions. For FN1, FN2, FN4, FN5, FN6, FN9, and FN10, these methods either matched up or were only negligibly different from the global optimum, as indicated by their median values. Their standard deviations were often zero or close to it, showing a remarkable stability and reliability in finding the optimal solution in larger populations.
Table 9. Descriptive statistics of the optimal solutions for n = 100.
Figure 5. Comparison of GAs across benchmark functions (n = 100).
SGA method, in general, performed worse than the other methods. For example, in FN1, FN2, and FN5, SGA’s median was statistically different from the more successful methods, and its standard deviation was notably higher, suggesting less consistent convergence. However, when considered on its own, it showed a little improvement for the larger population size n = 100 compared to that of the previous test, where n = 50 .
LTA showed a mixed performance. It struggled heavily with certain functions, such as FN1 and FN9, where its median values fell far from the global optimum. For FN9, the standard deviation was 4.4622, indicating a huge variability in its results. However, it performed well on functions like FN4 and FN7, achieving pristine medians of 0.0000 and 0.0000, respectively, statistically on par with the best methods. We may therefore conclude that the LTA’s effectiveness is highly dependent on the characteristics of the optimisation problem, such as population size.
According to the results in Table 10, FCM2 is the best-performing method with the lowest rank sum of 30.0. It achieved an impressive NCGO score of 30 on many functions, including FN2, FN4, FN5, FN6, FN7, FN9, and FN10, an indicator of its ability to converge to the global optimum across a variety of problem types. There was a slight dip in performance on FN3 and FN8, but it still managed to reserve the ranks of 1 and 2, respectively. The methods ACM1, HAM, and ACM2 also performed very well, with rank sum values of 35.5, 36.0, and 36.5, respectively. These scores indicate high performance, nearly matching that of the FCM2. The trio achieved NCGO scores of 30 with most functions, showing significant consistency. Compared to the FCM2’s performance, the most visible differences were observed for FN3 and FN8, where their NCGO values were a bit lower, which suggests a minor but not statistically significant difference in their fine-tuning capabilities. In the third group, the methods FCM1 and ACM3 showed a decent overall performance with rank sums of 45.0 and 42.0, respectively. FCM1 consistently located the global optimum on functions like FN1, FN2, FN5, FN7, FN9, and FN10. However, its performance fell dramatically on FN3 and FN8, where its NCGO values decreased to 10 and 14, respectively. This inconsistency suggests that although FCM1 is highly effective, it may struggle with certain complex function landscapes. ACM3 followed a similar pattern, with satisfactory performance on most functions while scoring a lower NCGO on FN3 and FN8. The LTA and SGA methods were the weakest performers. LTA has a quite large rank sum of 58.5, and its performance is highly inconsistent. It totally failed on functions like FN1, FN3, and FN9, demonstrating a clear weakness to specific types of optimisation problems. In contrast, though, the LTA’s performances on FN2, FN4, FN5, and FN7 were perfect, which suggests a significant dependency on the function’s characteristics. SGA showed the worst performance, with a very large rank sum of 76.5. Its NCGO values were consistently low across the methods, and it failed to find the optimum in any run for FN3, confirming its ineffectiveness for more challenging problems, even with an increased population size.
Table 10. NCGO ranking of the methods for n = 100.

4.2. Results from Experiment 2

Experiment 2 begins with the settings, d = 5 , n = 250 , and, g m a x = 100 . According to the results presented in Table 11 and Figure 6, the SGA performed the worst in general. For the FN4 function, SGA with a median of 0.0491 performed significantly worse than all the other methods. The remaining methods showed no statistically significant difference in median performance, ranging from 0.0013 to 0.0022. On the FN7 function, the SGA again stands out with a significantly higher median value. The methods HAM and ACM1 were statistically similar and the best-performing group. The methods FCM1, FCM2, LTA, ACM2, and ACM3 performed similarly to each other. For the FN8 function, the analysis of median values again shows that SGA performed significantly worse than all other methods. The methods FCM2, LTA, HAM, ACM1, ACM2, and ACM3 gave statistically similar results.
Table 11. Descriptive statistics of the optimal solutions for d = 5 and n = 250, gmax = 100.
Figure 6. Comparison of GAs across benchmark functions (d = 5 and n = 250, gmax = 100).
According to the NCGOs and ranks given in Table 12, the best method overall was the ACM2, followed by the HAM and FCM2.
Table 12. NCGO ranking of the methods for d = 5 and n = 250, gmax = 100.
The results for the configuration of d = 10 and n = 500 on the test functions are shown in Table 13 and plotted in Figure 7. For the FN4 benchmark function, SGA performed statistically worse than all other methods, with a median value of 0.0177. The best performance was achieved by HAM and ACM2, with a median value of 0.0004 for both. These are followed by the methods FCM2, ACM1, and ACM3. On FN7, the performance results were more distinct. SGA and ACM3 performed significantly worse than the other methods. FCM1, with a median value of 0.0000, was the single best-performing method. The methods FCM2, ACM1, and ACM2 formed a statistically similar group, representing the second-best performers. LTA and HAM had an intermediate performance. For FN8, most of the methods exhibited a similar level of performance. Although ACM2 had the lowest median value, the methods FCM1, FCM2, HAM, ACM1, ACM2, and ACM3 belonged to a single, statistically similar group. This group collectively represents the best performance. In contrast, SGA and LTA performed worse than the methods.
Table 13. Descriptive statistics of the optimal solutions for d = 10 and n = 500.
Figure 7. Comparison of GAs across benchmark functions (d = 10 and n = 500).
According to the NCGO ranking results shown in Table 14, the best performance was scored by the ACM2, followed by the FCM2 and HAM, with the rank values of 7, 8, and 9, respectively.
Table 14. NCGO ranking of the methods for d = 10 and n = 500.
The results for the configuration of d = 15 and n = 750 on the test functions are shown in Table 15 and Table 16, and they are plotted in Figure 8. For FN4, HAM demonstrated a statistically superior performance, outperforming the rest. A large group of methods, including SGA, FCM1, ACM1, ACM2, and ACM3, performed similarly to this top-tier method, with no significant differences among them. However, FCM2 and LTA showed a statistically worse performance compared to the best one. This indicates that while HAM was the standout performer, a large number of methods were also highly effective. The performance on FN7 was clearly divided into three distinct levels. The methods FCM1, HAM, ACM1, and ACM2 achieved the best results with the lowest median values, performing in a statistically similar manner. A second group, consisting of SGA, FCM2, and LTA, showed significantly worse results than the top performers. Finally, ACM3 had a median so high that it was statistically worse than all other methods. On the FN8 function, FCM1 was statistically the best, surpassing all others. The group of HAM, ACM1, and ACM2 performed worse than FCM1 but were still more effective than the rest. FCM2 and LTA showed an intermediate level of performance, while SGA had the worst performance of all, with a median value that was statistically higher than every other method.
Table 15. Descriptive statistics of the optimal solutions for d = 15 and n = 750.
Table 16. NCGO ranking of the methods for d = 15 and n = 750.
Figure 8. Comparison of GAs across benchmark functions (d = 15 and n = 750).
According to the NCGOs in Table 16, the ACM2 was the best method, followed by the HAM and ACM1, on the test function FN4, while the HAM was the best, followed by FCM1 and FCM2, on the test function FN7. On the other hand, the ACM1 and ACM2 also performed well on this function, as seen in Figure 8. Finally, on the test function FN8 (Rosenbrock), all of the methods had the same rank score. Picheny et al. [52] reported that, even though the valley of the Rosenbrock function is easy to find, convergence to the global minimum is very difficult for the larger dimensions with it. The zero NCGO values observed for the Rosenbrock function in Table 16 also suggested a substantial difficulty for all of the compared algorithms in locating the global optimum. Although the Rosenbrock function has a narrow valley guiding toward the global minimum, its curvature becomes highly non-linear and poorly conditioned in higher dimensions. Consequently, standard crossover and mutation operators struggle to produce offspring that remain within the valley. The problem could be tackled with brute force by increasing the maximum number of generations to at least 2000 to locate the global minimum of this function when its dimension is higher than 15. However, GAs without a hybrid local search property tend to oscillate or converge prematurely; thus, increasing the number of generations would not be the most robust approach. The integration of gradient-based or adaptive search mechanisms that can handle the poorly conditioned curvatures may offer a better solution.
In summary, Experiment 2 underlined the strength of the ACM2 algorithm in higher-dimensional optimisation problems. For problem dimensions of d = 10 and d = 15 , ACM2 had lower median values across the benchmark functions FN4 and FN8, indicating more accurate convergence toward optimality. ACM2 also displayed superior overall NCGO rankings than other methods, including HAM and FCM2. Although several methods demonstrated competitive performances on individual test functions, the ACM2′s lower median solutions and better NCGOs have verified its superiority for exploration and exploitation in high-dimensional search spaces. It was therefore sufficiently evident that ACM2 exhibits significant robustness and reliability, making it well-suited for challenging high-dimensional optimisation tasks.

4.3. Results from Experiment 3

The performance of the methods on the boost converter implementation is compared in Table 17 where the best, the worst, median, mean, and standard deviations of best fitness values across the generations are presented.
Table 17. Performance comparison of methods for Boost Converter Optimisation.
The Kruskal–Wallis rank sum test for the best fitness values across generations indicated statistically significant differences between the algorithms ( χ 2 = 41.423 , d f = 7 , p = 6.716 × 10 − 7 ). According to the post hoc analysis, ACM1 and ACM2 performed comparably to FCM1 and FCM2, while LTA was slightly weaker. HAM and ACM3 were in the same group, with lower performances despite their occasional good results. SGA performed the worst overall.
Regarding the best solutions, ACM3 achieved the smallest value of 0.0001, and ACM2 became the second with 0.0002, while FCM1, HAM, and ACM1 followed them with 0.0005. According to the standard deviations, FCM1 (0.8993), FCM2 (1.2284), and ACM2 (1.9466) displayed the highest robustness. HAM (2.4651) and SGA (2.3444) showed more variability, meaning less stable outcomes. ACM1 (2.1493) and ACM3 (2.2077) displayed relatively high deviations, showing that although they offered excellent solutions on occasion, they are susceptible to producing less stable results.
The median best fitness values are illustrated in Figure 9, where ACM2 achieved the lowest median. The ACM1, FCM1, and FCM2 were very close to ACM2. In contrast, SGA, HAM, and ACM3 showed much higher median values. The LTA was in between. In summary, the algorithms were ranked as ACM2 > FCM1 > FCM2 > ACM1 > LTA > HAM > ACM3 > SGA.
Figure 9. Median values of the best fitness values across generations.
Overall, the ACM3 might offer the best possible outcome, but it severely lacks robustness and stability. Therefore, the ACM2 is the best candidate if the most rewarding but also balanced outcome is sought. The difference between their best is only 0.0001, and ACM2 is much more robust and stable, having the lowest median value among the methods. The FCM1 might have a better mean value than the ACM2, but given the stochastic nature of the runs, median values are more reliable.

5. Discussion

In this paper, the novel deterministic parameter methods, ACM1, ACM2, and ACM3, were proposed for the regulation of GA parameters. Their comparisons with an SGA, fixed-parameter GAs, and AGAs were made.
In the experiment for the smallest population size, the FCM2 achieved the lowest rank sum and stood out across both unimodal and multimodal functions, including non-separable ones. The methods ACM2, ACM1, and ACM3 followed the FCM2 closely, showing significant and stable results. When the population size increased to 50, the FCM2 remained where it was, achieving distinguished NCGO scores on most functions such as FN2, FN4, FN5, FN6, FN9, and FN10. The methods ACM1 and ACM3 followed the FCM2, with HAM and ACM2 also delivering good performances, especially in complex functions. The standard SGA and adaptive method, LTA, lagged behind with high variability and frequent failures on difficult problems. At the population size of 100, FCM2 ranked first again. The methods ACM1, HAM, and ACM2 performed very closely, with only slight reductions in NCGO for certain complex functions such as FN3 and FN8. The methods FCM1 and ACM3 also returned decent results, but with variability specific to the function in use. The LTA was inconsistent, achieving remarkable results in some cases but totally failing in others. The SGA performed the worst overall, unable to handle complex optimisation tasks consistently. The comparisons in this study confirmed that AGAs achieve a higher convergence rate than the standard GAs. According to the rank sum criterion and statistical tests, the SGA performs the worst.
For the next phases of the comparisons, larger and varying population sizes ( n = 250 , 500 , 750 ) and dimensions ( d = 5 , 10 , 15 ) were also utilised. The SGA was outperformed once again. For d = 5 , the methods ACM2, HAM, and FCM2 perform the best, taking the top of the ranks, with the lowest rank sum scores in the NCGO analysis. When the dimension was increased to d = 10 , ACM2 emerged as the best method, followed by FCM2 and HAM. This was a significant finding as it indicated that the ACM2 was a better choice for tackling higher-dimensional data. The question of how high the dimensions can reach brought out an important conclusion about the limits of the algorithms. For instance, consider the Rosenbrock function (FN8), despite the fact that the ACM1, ACM2, and HAM returned relatively better results, none of the methods were able to locate the global optimum, and all of them displayed the NCGO value of zero. Note that the FN8, by nature, is quite a challenging function, especially in high dimensions; thus, these results were merely a push of the limits of the algorithms. What is intriguing here is that, even in such a challenging scenario, the deterministic methods managed to converge closer to the optimum, with the ACM1, ACM2, HAM, and FCM2 achieving much better median values compared to SGA and LTA. For functions FN4 and FN7 at the dimension d = 15 , the ACM2 and HAM were the best, respectively. This shift in the performance leadership suggests the existence of problem-specific advantages among the top deterministic methods.
The comparative analysis of the GAs on the boost converter optimisation problem has validated the majority of the results obtained in the experiments with test functions. Once again, one of the FCMs and ACM2 have butted heads. However, ACM2 was the better choice with a lower median.

6. Conclusions

This study proposed three deterministic parameter control methods (ACM1–3) for Genetic Algorithms that offer a simple but computationally light alternative to adaptive schemes. The efficiency of the proposed methods was tested with rigorous benchmarking on multimodal and high-dimensional functions, along with a boost converter design optimisation. The tests included the comparisons of ACM1–3 with an SGA, two fixed-parameter GAs, an AGA, and another well-known deterministic method from the literature. Among the compared algorithms, ACM2 achieved the best balance in terms of convergence speed, stability, and scalability.
The most important implication of this study is that deterministic parameter control proves to be an effective and computationally efficient choice. As a result, despite the existence of an ever-increasing number of superior Evolutionary Algorithms, deterministic methods remain promising and relevant, especially for real-time applications or optimisation tasks where computational resources are limited.
For future work, we will investigate various new mechanisms to integrate into the AGAs. The proposed deterministic methods, ACM1, ACM2, and ACM3, will be tested to solve more complex engineering design problems and combinatorial optimisation problems. In this regard, real-world datasets are currently being sought for a subsequent engineering case study. In addition, the proposed methods can be extended to discrete or mixed-variable optimisation problems, which would be useful in real-world applications.

Author Contributions

Conceptualization, C.C. and O.T.; methodology, C.C. and O.T.; software, C.C.; validation, C.C. and O.T.; formal analysis, C.C. and O.T.; investigation, C.C. and O.T.; resources, C.C.; data curation, C.C. and O.T.; writing—original draft preparation, C.C. and O.T.; writing—review and editing, C.C.; visualization, C.C.; supervision, C.C. All authors have read and agreed to the published version of the manuscript.

Funding

This research received no external funding.

Institutional Review Board Statement

Not applicable.

Data Availability Statement

The data used in this study has been generated in R environment by the authors. The references needed to reproduce the results are mentioned and cited within the article.

Acknowledgments

We acknowledge the editors for their fair and professional handling of the manuscript. We also thank the reviewers for their time and consideration.

Conflicts of Interest

The authors declare no conflicts of interest.

Abbreviations

The following abbreviations are used in this manuscript:
ACM1A Crossover and Mutation Function 1
ACM2A Crossover and Mutation Function 2
ACM3A Crossover and Mutation Function 3
APSDEA Parameter and Strategy Adaptive Differential Evolution
CMA-ESCovariance Matrix Adaptation Evolution Strategy
CRSControlled Random Search
DCDirect Current
DEDifferential Evolution
DHCDecreasing High Crossover
EAEvolutionary Algorithm
FCM1Fixed Crossover and Mutation Setting 1
FCM2Fixed Crossover and Mutation Setting 2
FDRFalse Discovery Rate
FWERFamily-Wise Error Rate
GAGenetic Algorithm
GGAGenerational Genetic Algorithm
HAMHassanat’s Method
ILMIncreasing Low Mutation
JADEAdaptive DE with optional external archive
KWTKruskal–Wallis Test
LPSRLinear Population Size Reduction
LSHADELPSR SHADE
LSHADE-SPALSHADE Semi Parameter Adaptation
LSHADE-SPACMALSHADE-SPA CMA-ES
LTALei and Tingzhi’s Adaptive Method
MCMonte Carlo
MOSFETMetal–Oxide–Semiconductor Field-Effect Transistor
NUNIMUTNon-uniform Mutation
NCGONumber of Convergence to Global Optimum
ParamILSParameter Iterated Local Search
PWRSTWilcoxon Signed Rank Sum Test
REVACRelevance Estimation and Value Calibration
SHADESuccess-history-based Parameter Adaptation for Differential Evolution
SGAStandard Genetic Algorithm
SSGASteady-State Genetic Algorithm
WAXWhole Arithmetic Crossover

References

  1. Holland, J.H. Adaptation in Natural and Artificial Systems; University of Michigan Press: Ann Arbor, MI, USA, 1975; pp. 5–97. [Google Scholar]
  2. Katoch, S.; Chauhan, S.S.; Kumar, V. A Review on Genetic Algorithm: Past, Present, and Future. Multimed. Tools Appl. 2021, 80, 8091–8126. [Google Scholar] [CrossRef] [Scilit]
  3. Kumar, M.; Hussain, M.; Upreti, N.; Gupta, D. Genetic Algorithm: Review and Application. Int. J. Inf. Technol. Knowl. Manag. 2010, 2, 451–454. [Google Scholar] [CrossRef] [Scilit]
  4. Carr, J. An introduction to genetic algorithms. Sr. Proj. 2014, 1, 7. [Google Scholar]
  5. Gen, M.; Lin, L. Genetic Algorithms and Their Applications. In Springer Handbook of Engineering Statistics; Springer: London, UK, 2023; pp. 635–674. [Google Scholar]
  6. Goswami, R.D.; Chakraborty, S.; Misra, B. Variants of Genetic Algorithms and Their Applications. In Applied Genetic Algorithm and Its Variants: Case Studies and New Developments; Springer Nature: Singapore, 2023; pp. 1–20. [Google Scholar]
  7. Waysi, D.; Ahmed, B.T.; Ibrahim, I.M. Optimization by Nature: A Review of Genetic Algorithm Techniques. Indones. J. Comput. Sci. 2025, 14, 268–284. [Google Scholar] [CrossRef] [Scilit]
  8. Alhijawi, B.; Awajan, A. Genetic Algorithms: Theory, Genetic operators, Solutions, and Applications. Evol. Intell. 2024, 17, 1245–1256. [Google Scholar] [CrossRef] [Scilit]
  9. Robles-Berumen, H.; Zafra, A.; Ventura, S. A Survey of Genetic Algorithms for Clustering: Taxonomy and Empirical Analysis. Swarm Evol. Comput. 2024, 91, 101720. [Google Scholar] [CrossRef] [Scilit]
  10. Črepinšek, M.; Liu, S.H.; Mernik, M. Exploration and Exploitation in Evolutionary Algorithms: A Survey. ACM Comput. Surv. 2013, 45, 1–33. [Google Scholar] [CrossRef] [Scilit]
  11. Patil, V.P.; Pawar, D.D. The Optimal Crossover or Mutation Rates in Genetic Algorithm: A review. Int. J. Appl. Eng. Technol. 2015, 5, 38–41. [Google Scholar]
  12. Eiben, Á.E.; Hinterding, R.; Michalewicz, Z. Parameter control in evolutionary algorithms. IEEE Trans. Evol. Comput. 1999, 3, 124–141. [Google Scholar] [CrossRef] [Scilit]
  13. McGinley, B.; Maher, J.; O’Riordan, C.; Morgan, F. Maintaining Healthy Population Diversity Using Adaptive Crossover, Mutation, and Selection. IEEE Trans. Evol. Comput. 2011, 15, 692–714. [Google Scholar] [CrossRef] [Scilit]
  14. Basak, A. A Rank Based Adaptive Mutation in Genetic Algorithm. arXiv 2021, arXiv:2104.08842. [Google Scholar] [CrossRef] [Scilit]
  15. Norat, R.; Wu, A.S.; Liu, X. Genetic Algorithms with Self-Adaptation for Predictive Classification of Medicare Standardized Payments for Physical Therapists. Expert Syst. Appl. 2023, 218, 119529. [Google Scholar] [CrossRef] [Scilit]
  16. Liu, S.H.; Mernik, M.; Bryant, B.R. Entropy-Driven Parameter Control for Evolutionary Algorithms. Informatica 2007, 31, 41–50. [Google Scholar]
  17. Smit, S.K.; Eiben, A.E. Using Entropy for Parameter Analysis of Evolutionary Algorithms. In Experimental Methods for the Analysis of Optimization Algorithms; Springer: Berlin/Heidelberg, Germany, 2010; pp. 287–310. [Google Scholar]
  18. Fuertes, G.; Vargas, M.; Alfaro, M.; Soto-Garrido, R.; Sabattin, J.; Peralta, M.A. Chaotic Genetic Algorithm and the Effects of Entropy in Performance Optimization. Chaos 2019, 29, 013125. [Google Scholar] [CrossRef] [Scilit] [PubMed]
  19. Lim, T.Y.; Tan, C.J.; Wong, W.P.; Lim, C.P. An Information Entropy-Based Evolutionary Computation for Multi-Factorial Optimization. Appl. Soft Comput. 2022, 114, 108071. [Google Scholar] [CrossRef] [Scilit]
  20. Kaelo, P.; Ali, M.M. Some Variants of the Controlled Random Search Algorithm for Global Optimization. J. Optim. Theory Appl. 2006, 130, 253–264. [Google Scholar] [CrossRef] [Scilit]
  21. Birattari, M.; Stützle, T.; Paquete, L.; Varrentrapp, K. A Racing Algorithm for Configuring Metaheuristics. In Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 2002), New York, NY, USA, 9–13 July 2002; Volume 2. [Google Scholar]
  22. Nannen, V.; Eiben, A.E. Efficient Relevance Estimation and Value Calibration of Evolutionary Algorithm Parameters. In Proceedings of the 2007 IEEE Congress on Evolutionary Computation (CEC 2007), Singapore, 25–28 September 2007; pp. 103–110. [Google Scholar]
  23. Hutter, F.; Hoos, H.H.; Leyton-Brown, K.; Stützle, T. ParamILS: An Automatic Algorithm Configuration Framework. J. Artif. Intell. Res. 2009, 36, 267–306. [Google Scholar] [CrossRef] [Scilit]
  24. Wang, L.; Shen, T. An Improved Adaptive Genetic Algorithm and its Application to Image Segmentation. In Proceedings of the SPIE 4550, Image Extraction, Segmentation, and Recognition, Wuhan, China, 21 September 2001. [Google Scholar]
  25. Hassanat, A.; Almohammadi, K.; Alkafaween, E.; Abunawas, E.; Hammouri, A.; Prasath, V.B. Choosing mutation and crossover ratios for genetic algorithms: A review with a new dynamic approach. Information 2019, 10, 390. [Google Scholar] [CrossRef] [Scilit]
  26. Srinivas, M.; Patnaik, L.M. Adaptive Probabilities of Crossover and Mutation in Genetic Algorithms. IEEE Trans. Syst. Man Cybern. 1994, 24, 656–667. [Google Scholar] [CrossRef] [Scilit]
  27. Ren, Z.; San, Y. Improved Adaptive Genetic Algorithm and its Application Research in Parameter Identification. J. Syst. Simul. 2006, 18, 41–43. [Google Scholar]
  28. Jiang, J.; Yin, S. A Self-adaptive Hybrid Genetic Algorithm for 3D Packing Problem. In Proceedings of the 2012 3rd Global Congress on Intelligent Systems, Wuhan, China, 6–8 November 2012; pp. 76–79. [Google Scholar]
  29. Vandewater, L.; Brusic, V.; Wilson, W.; Macaulay, L.; Zhang, P. An Adaptive Genetic Algorithm for Selection of Blood-based Biomarkers for Prediction of Alzheimer’s Disease Progression. BMC Bioinform. 2015, 16, S1. [Google Scholar] [CrossRef] [Scilit]
  30. Li, Y.B.; Sang, H.B.; Xiong, X.; Li, Y.R. An Improved Adaptive Genetic Algorithm for Two-dimensional Rectangular Packing Problem. Appl. Sci. 2021, 11, 413. [Google Scholar] [CrossRef] [Scilit]
  31. Han, S.; Xiao, L. An Improved Adaptive Genetic Algorithm. SHS Web Conf. 2022, 140, 01044. [Google Scholar] [CrossRef] [Scilit]
  32. Yu, W.J.; Shen, M.; Chen, W.N.; Zhan, Z.H.; Gong, Y.J.; Lin, Y.; Liu, O.; Zhang, J. Differential evolution with two-level parameter adaptation. IEEE Trans. Cybern. 2013, 44, 1080–1099. [Google Scholar] [CrossRef] [Scilit]
  33. Wang, M.; Ma, Y.; Wang, P. Parameter and strategy adaptive differential evolution algorithm based on accompanying evolution. Inf. Sci. 2022, 607, 1136–1157. [Google Scholar] [CrossRef] [Scilit]
  34. Cheng, L.; Zhou, J.X.; Hu, X.; Mohamed, A.W.; Liu, Y. Adaptive differential evolution with fitness-based crossover rate for global numerical optimization. Complex Intell. Syst. 2024, 10, 551–576. [Google Scholar] [CrossRef] [Scilit]
  35. Takahama, T.; Sakai, S. Adaptive parameter control using search state estimation and extreme individuals for differential evolution. In Proceedings of the ISCIE International Symposium on Stochastic Systems Theory and its Applications (SSS), Tokyo, Japan, 17–18 November 2023; pp. 60–67. [Google Scholar]
  36. Tanabe, R.; Fukunaga, A. Success-History Based Parameter Adaptation for Differential Evolution. In Proceedings of the 2013 IEEE Congress on Evolutionary Computation (CEC), Cancun, Mexico, 20–23 June 2013; pp. 71–78. [Google Scholar]
  37. Tanabe, R.; Fukunaga, A.S. Improving the search performance of SHADE using linear population size reduction. In Proceedings of the 2014 IEEE Congress on Evolutionary Computation (CEC), Beijing, China, 6–11 July 2014; pp. 1658–1665. [Google Scholar]
  38. Mohamed, A.W.; Hadi, A.A.; Fattouh, A.M.; Jambi, K.M. LSHADE with semi-parameter adaptation hybrid with CMA-ES for solving CEC 2017 benchmark problems. In Proceedings of the 2017 IEEE Congress on Evolutionary Computation (CEC), San Sebastian, Spain, 5–8 June 2017; pp. 145–152. [Google Scholar]
  39. Fu, S.; Ma, C.; Li, K.; Xie, C.; Fan, Q.; Huang, H.; Xie, J.; Zhang, G.; Yu, M. Modified LSHADE-SPACMA with new mutation strategy and external archive mechanism for numerical optimization and point cloud registration. Artif. Intell. Rev. 2025, 58, 72. [Google Scholar] [CrossRef] [Scilit]
  40. R Core Team. R: A Language and Environment for Statistical Computing; R Foundation for Statistical Computing: Vienna, Austria, 2025; Available online: https://www.R-project.org/ (accessed on 8 August 2025).
  41. Cebeci, Z.; Tekeli, E.; Cebeci, C. adana: Adaptive Nature-Inspired Algorithms for Hybrid Genetic Optimization. R Package 2022, Ver 1.1.0. Available online: https://cran.r-project.org/web/packages/adana/index.html (accessed on 8 August 2025).
  42. Surjanović, S.; Bingham, D. Virtual Library of Simulation Experiments: Test Functions and Datasets. Available online: http://www.sfu.ca/~ssurjano (accessed on 18 April 2025).
  43. Bossek, J. smoof: Single- and Multi-Objective Optimization Test Functions. R J. 2017, 9, 103–113. [Google Scholar] [CrossRef] [Scilit]
  44. Jamil, M.; Yang, X.S. A Literature Survey of Benchmark Functions for Global Optimisation Problems. Int. J. Math. Model. Numer. Optim. 2013, 4, 150–194. [Google Scholar] [CrossRef] [Scilit]
  45. Michalewicz, Z. Genetic Algorithms, Numerical Optimization, and Constraints. In Proceedings of the 6th International Conference on Genetic Algorithms, Pittsburgh, PA, USA, 15–19 July 1995; Morgan Kaufmann: San Mateo, CA, USA, 1995; pp. 151–158. [Google Scholar]
  46. Michalewicz, Z.; Logan, T.; Swaminathan, S. Evolutionary Operators for Continuous Convex Parameter Spaces. In Proceedings of the 3rd Annual Conference on Evolutionary Programming, San Diego, CA, USA, 24–26 February 1994; World Scientific Publishing: Hackensack, NJ, USA, 1994; pp. 84–97. [Google Scholar]
  47. Hogg, R.V.; Tanis, E.A.; Zimmerman, D.L. Probability and Statistical Inference, 7th ed.; Macmillan: New York, NY, USA, 1977. [Google Scholar]
  48. Kar, S.S.; Ramalingam, A. Is 30 the Magic Number? Issues in Sample Size Estimation. Natl. J. Community Med. 2013, 4, 175–179. [Google Scholar]
  49. Hays, W.L. Statistics, 5th ed.; Holt, Rinehart and Winston: New York, NY, USA, 1994. [Google Scholar]
  50. Erickson, R.W.; Maksimović, D. Fundamentals of Power Electronics, 3rd ed.; Springer: Cham, Switzerland, 2020. [Google Scholar]
  51. Shilane, D.; Martikainen, J.; Dudoit, S.; Ovaska, S.J. A General Framework for Statistical Performance Comparison of Evolutionary Computation Algorithms. Inf. Sci. 2008, 178, 2870–2879. [Google Scholar] [CrossRef] [Scilit]
  52. Picheny, V.; Wagner, T.; Ginsbourger, D. A Benchmark of Kriging-based Infill Criteria for Noisy Optimization. Struct. Multidiscip. Optim. 2013, 48, 607–626. [Google Scholar] [CrossRef] [Scilit]
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.

Article Metrics

Citations

Article Access Statistics

Multiple requests from the same IP address are counted as one view.