Literature DB >> 35859104

The fusion-fission optimization (FuFiO) algorithm.

Behnaz Nouhi1, Nima Darabi2, Pooya Sareh3, Hadi Bayazidi4, Farhad Darabi5, Siamak Talatahari6.   

Abstract

Fusion-Fission Optimization (FuFiO) is proposed as a new metaheuristic algorithm that simulates the tendency of nuclei to increase their binding energy and achieve higher levels of stability. In this algorithm, nuclei are divided into two groups, namely stable and unstable. Each nucleus can interact with other nuclei using three different types of nuclear reactions, including fusion, fission, and β-decay. These reactions establish the stabilization process of unstable nuclei through which they gradually turn into stable nuclei. A set of 120 mathematical benchmark test functions are selected to evaluate the performance of the proposed algorithm. The results of the FuFiO algorithm and its related non-parametric statistical tests are compared with those of other metaheuristic algorithms to make a valid judgment. Furthermore, as some highly-complicated problems, the test functions of two recent Competitions on Evolutionary Computation, namely CEC-2017 and CEC-2019, are solved and analyzed. The obtained results show that the FuFiO algorithm is superior to the other metaheuristic algorithms in most of the examined cases.
© 2022. The Author(s).

Entities:  

Year:  2022        PMID: 35859104      PMCID: PMC9300628          DOI: 10.1038/s41598-022-16498-4

Source DB:  PubMed          Journal:  Sci Rep        ISSN: 2045-2322            Impact factor:   4.996


Introduction

Optimization is a branch of applied mathematics that is widely used in various scientific disciplines because many problems can be expressed in the form of an optimization problem. Obviously, with the present rate of progress in all scientific fields, we face a variety of new real-world problems that have become more complex, such that conventional mathematical methods, such as exact optimizers, cannot solve them efficiently. In particular, exact optimizers do not have sufficient efficiency in dealing with many non-continuous, non-differentiable, and large-scale real-world multimodal problems[1]. Early studies in the field of nature-inspired computation demonstrated that some numerical methods developed based on the behavior of natural creatures can solve real-world problems more effectively than exact methods[2]. Metaheuristic methods are numerical techniques that combine the heuristic rules of natural phenomena with a randomization process. Notably, over the past few decades, many researchers have concluded that developing and enhancing metaheuristic algorithms are practically-effective and computationally-efficient approaches to tackling complex and challenging unsolved real-world optimization problems[3-8]. A key advantage of metaheuristic methods is that they are problem-independent algorithms which provide acceptable solutions to complex and highly nonlinear problems in a reasonable time. Furthermore, they generally do not need any significant contributions to the algorithm structure from implementers, but it is only needed that they formulate the problem according to the requirements of the chosen metaheuristic. The point worth mentioning is that the core operation of the metaheuristic approaches is based on non-gradient procedures, where there is no need for cumbersome computations such as calculations of derivatives and multivariable generalizations. Moreover, randomization components enable metaheuristic algorithms to perform generally better than conventional methods. In particular, their stochastic nature enables them to escape from local optima and move toward global optimum on the search space of large-scale and challenging optimization problems. Conventionally, two general criteria are used to classify metaheuristic methods: (1) the number of agents, and (2) the origin of inspiration. Based on the first criterion, metaheuristic algorithms can be divided into two groups: (1) single-solution-based algorithms, and (2) population-based algorithms. Also, according to inspiration, metaheuristic algorithms are divided into two main categories, namely Evolutionary Algorithms (EAs) and Swarm Intelligence (SI) algorithms. Single-solution-based methods try to modify one solution (agent) during the search process like what goes in the Simulated Annealing (SA) algorithm[9]; on the other hand, in population-based algorithms, a population of solutions is used to find the optimal answer similar to the simulation process in the Particle Swarm Optimization (PSO) algorithm[10]. In EAs, the genetic evolution process is the main origin. Evolutionary Programming (EP)[2], Evolutionary Strategy (ES)[11], Genetic Algorithm (GA)[12], and Differential Evolution (DE) are among the most famous methods in this domain. Besides, Simon[13] proposed the Biogeography-Based Optimization (BBO) algorithm, which is used for global recombination and uniform crossover. Also, SI algorithms are based on the simulation of the collective behavior of creatures. SI algorithms are classified into three categories as follows. The first category is associated with the behavioral models of animals such as PSO[10], Ant Colony Optimization (ACO)[14], Artificial Bee Colony (ABC)[15], Firefly Algorithm (FA)[16], Cuckoo Search (CS)[17], Bat Algorithm (BA)[18], Eagle Strategy (ES)[19], Krill Herd (KH)[20], Flower Pollination Algorithm (FPA)[21], Grey Wolf Optimizer (GWO)[22], Ant Lion Optimizer (ALO)[23], Grasshopper Optimization Algorithm (GOA)[24], Symbiotic Organisms Search (SOS)[25,26], Moth Flame Optimizer (MFO)[27], Dragonfly Algorithm (DA)[28], Salp Swarm Algorithm (SSA)[29], Crow Search Algorithm (CSA)[30], Whale Optimization Algorithm (WOA)[31,32], Developed Swarm Optimizer (DSO)[33], Spotted hyena optimizer (SHO)[34], Farmland fertility algorithm (FFA)[35,36], African Vultures Optimization (AVO)[37], Bald Eagle Search Algorithm (BES)[38,39] Tree Seed Algorithm (TSA)[40,41], and Artificial Gorilla Troops (GTO) optimizer[42]. The second category concerns algorithms based on the physical and mathematical laws, such as Simulated Annealing (SA)[9], Big Bang–Big Crunch optimization (BB–BC)[43], Charged System Search (CSS)[44,45], Chaos Game Optimization (CGO)[46,47], Gravitational Search Algorithm (GSA)[48], Sine Cosine Algorithm (SCA)[49], Multi-Verse Optimizer (MVO)[50], Atom Search Optimization (ASO)[51], Crystal Structure Algorithm (CryStAl)[52-55], and Electromagnetic field optimization (EFO)[56]. The third category includes algorithms that mimic various optimal behaviors of humans, for example, Imperialist Competitive Algorithm (ICA)[57], Teaching Learning Based Optimization (TLBO)[58], Interior Search Algorithm (ISA)[59], and Stochastic Paint Optimizer (SPO)[60]. Though there is a wide range of metaheuristic methods developed over the past few decades, they solve problems with different accuracies and time efficiencies; that is, one algorithm may not solve a specific problem with a desired accuracy or within a reasonable time, whereas another algorithm may be capable of achieving this goal. Therefore, computational time and accuracy are two essential considerations in developing novel metaheuristic methods. In other words, new robust methods are developed for more efficient search in the space of problems, and to find more accurate solutions to complex and large-scale problems in less time than previous ones. Therefore, there is an ongoing ambition in the optimization community to develop novel high-performance optimizers which can solve challenging problems more efficiently. In other words, each algorithm has particular advantages and disadvantages that are listed in Table 1 for the abovementioned algorithms.
Table 1

Advantages and disadvantages of various metaheuristic algorithms.

AlgorithmReferencesAdvantagesDisadvantages
GA[61]

Simplicity, flexibility, and ease of implementation

Ability to deal with complex fitness landscapes

Slow convergence rate

Having several tuning parameters

Getting easily stuck in local optima

DE[62]

Simplicity, flexibility, and ease of implementation

Robustness

Having several tuning parameters

Getting easily stuck in local optima

BBO[63]Simplicity, flexibility, and ease of implementation

Slow convergence rate

Having several tuning parameters

Low exploration capability

PSO[64]Simplicity, flexibility, and ease of implementation

Getting easily stuck in local optima

High sensitivity to parameters tunning

ACO[65]

Suitability for discrete and combinatorial problems

Satisfying the local and global searches of the entire search space

Not suitable for continuous problems

Getting easily stuck in local optima

High computational cost

ABC[66]

Simplicity, flexibility, and ease of implementation

Good exploration capability

Having only one parameter to be tunned

Slow convergence rate

Low exploitation capability

Getting easily stuck in local optima

FA[67]

Simplicity, flexibility, and ease of implementation

Being a memory-less algorithm

Slow convergence rate

Having several tuning parameters

Low exploration capability

CS[68]

Simplicity, flexibility, and ease of implementation

Having only one parameter to be tunned

Slow convergence rate

Getting easily stuck in local optima

BA[69]Simplicity, flexibility, ease of implementation

Fast convergence in early iterations and subsequent slow-down

Having several tuning parameters

Getting easily stuck in local optima

Eagle Strategy[19]Efficiency in exploration and exploitation

Having several tuning parameters

Getting easily stuck in local optima

KH[70]

Ease of implementation

Having only one parameter to be tunned

Slow convergence rate

Getting easily stuck in local optima

FPA[71]Simplicity, flexibility, and ease of implementation

Suffering from premature convergence

Having several tuning parameters

Being time-consuming

GWO[72]

No need for a larger storage

Fast convergence

Getting trapped in local optima of large-scale problems
ALO[73]High feasibility and efficiency in reaching global optima

Suffering from premature convergence

Probability distribution changes by generations

Relatively not simple

GOA[74]Simplicity, flexibility, and ease of implementation

Slow convergence rate

Getting easily stuck in local optima

SOS[75]

Being a parameter-free algorithm

Satisfying the local and global searches of the entire search space

Good exploitation capability

Low computational efficiency

Poor performance in handling high-dimensional and complex problems

MFO[76]Simplicity, flexibility, and ease of implementation

Slow convergence rate

Getting easily stuck in local optima

Having several tuning parameters

DA[77]

Powerful neighborhood search characteristics

Easy to merge with other algorithms

Suffering from premature convergence

Getting easily stuck in local optima

Having several tuning parameters

SSA[78]

Few control parameters

High feasibility and efficiency in reaching global optima

Suffering from premature convergence

Probability distribution changes by generations

CSA[79]

Simplicity, flexibility, and ease of implementation

Few control parameters

Slow convergence rate

Getting easily stuck in local optima

Poor performance in handling high-dimensional and complex problems

WOA[80]

Appropriate convergence rate

Powerful neighborhood exploration characteristics

Lower probably of trapping into local optima

Several tuning parameters

May suffer from premature convergence

Probability distribution changes by generations

DSO[33]Effectively avoiding local optimality with a non-increasing uncertainty

Several tuning parameters

High computational time

SHO[81]

Simplicity, flexibility, and ease of implementation

Compatibility, robustness, and scalability

Suffers from premature convergence

Proneness to get stuck in local optimums

Long iterations in some problems

FFA[35]Appropriate convergence rate

Relatively high computational cost

Several tuning parameters

AVO[37]

Good convergence performance in handling some complex optimization problems

Performing well in high-dimensional problems

Relatively complex

Several tuning parameters

BES[38]

Simplicity, flexibility, and ease of implementation

Appropriate balance between exploration and exploitation abilities

May stuck in local optimums

Several tuning parameters

TSA[82]

Simplicity, flexibility, and ease of implementation

Has just one parameter to be tunned

May stuck in local optimums

Low effectiveness in solving complex and high dimensional optimization problems

GTO[42]

Compatibility, robustness, and scalability

Good convergence performance in handling some complex optimization problems

Relatively complex

Several tuning parameters

Relatively high computational cost

SA[83]

Simplicity and ease of implementation

Sound theoretical guarantees

Getting easily stuck in local optima

Long computational time

Sensitivity to parameters tunning

BB–BC[84]

Simplicity and ease of implementation

Few control parameters

Suffering from premature convergence

Easily getting stuck in local optima

CSS[85]

Simplicity and ease of implementation

Efficiency for engineering applications

Several tuning parameters

May get stuck in local optima

Relatively high computational cost

CGO[47]

Being a parameter-free algorithm

Appropriate convergence rate

Satisfying the local and global searches of the entire search space

May get stuck in local optima for special problems

For large-scale problems, sensitive to the number of population

GSA[86]

Simplicity, flexibility, and ease of implementation

Being a memory-less algorithm

Getting easily stuck in local optima

Several tuning parameters

Slow search speed in final iterations

SCA[87]

Reasonable time of execution

Lower probability of being stuck in local optima

Powerful neighborhood exploration characteristics

Suffering from premature convergence

Several tuning parameters

Probability distribution changes by generations

MOA[88]Powerful neighborhood exploration characteristics

Suffering from premature convergence

Several tuning parameters

Probability distribution changes by generations

ASO[51]

Appropriate balance between exploration and exploitation abilities

Being a memory-less algorithm

Relatively complex

Slow convergence rate

Several tuning parameters

CryStAl[52]

Simplicity, flexibility, and ease of implementation

Being a parameter-free algorithm

Satisfying the local and global searches of the entire search space

Relatively poor performance for some high-dimensional problems

Need for a high number of iterations for some examples to find a suitable solution

AEFA[89]

Simplicity, flexibility, and ease of implementation

Good convergence performance in handling some complex optimization problems

Suffering from premature convergence

Poor search ability in handling complex optimization problems

Several tuning parameters

ICA[90]

Appropriate convergence rate

Strong neighborhood search property

May suffer from premature convergence

Several tuning parameters

TLBO[91]

Being a parameter-free algorithm

Appropriate convergence rate

Efficient for large-scale problems

Often loses its effectiveness when tackling problems with optima distant from the origin

May get stuck in local optima

ISA[92]Having only one parameter to be tunned

May get stuck in local optima

Suffering from premature convergence

SPO[60]

Being a parameter-free algorithm

Appropriate convergence rate

Capability of working with low initial population sizes

Simplicity, flexibility, and ease of implementation

May get stuck in local optima for special examples

Relatively high computational cost for large-scale problems

Advantages and disadvantages of various metaheuristic algorithms. Simplicity, flexibility, and ease of implementation Ability to deal with complex fitness landscapes Slow convergence rate Having several tuning parameters Getting easily stuck in local optima Simplicity, flexibility, and ease of implementation Robustness Having several tuning parameters Getting easily stuck in local optima Slow convergence rate Having several tuning parameters Low exploration capability Getting easily stuck in local optima High sensitivity to parameters tunning Suitability for discrete and combinatorial problems Satisfying the local and global searches of the entire search space Not suitable for continuous problems Getting easily stuck in local optima High computational cost Simplicity, flexibility, and ease of implementation Good exploration capability Having only one parameter to be tunned Slow convergence rate Low exploitation capability Getting easily stuck in local optima Simplicity, flexibility, and ease of implementation Being a memory-less algorithm Slow convergence rate Having several tuning parameters Low exploration capability Simplicity, flexibility, and ease of implementation Having only one parameter to be tunned Slow convergence rate Getting easily stuck in local optima Fast convergence in early iterations and subsequent slow-down Having several tuning parameters Getting easily stuck in local optima Having several tuning parameters Getting easily stuck in local optima Ease of implementation Having only one parameter to be tunned Slow convergence rate Getting easily stuck in local optima Suffering from premature convergence Having several tuning parameters Being time-consuming No need for a larger storage Fast convergence Suffering from premature convergence Probability distribution changes by generations Relatively not simple Slow convergence rate Getting easily stuck in local optima Being a parameter-free algorithm Satisfying the local and global searches of the entire search space Good exploitation capability Low computational efficiency Poor performance in handling high-dimensional and complex problems Slow convergence rate Getting easily stuck in local optima Having several tuning parameters Powerful neighborhood search characteristics Easy to merge with other algorithms Suffering from premature convergence Getting easily stuck in local optima Having several tuning parameters Few control parameters High feasibility and efficiency in reaching global optima Suffering from premature convergence Probability distribution changes by generations Simplicity, flexibility, and ease of implementation Few control parameters Slow convergence rate Getting easily stuck in local optima Poor performance in handling high-dimensional and complex problems Appropriate convergence rate Powerful neighborhood exploration characteristics Lower probably of trapping into local optima Several tuning parameters May suffer from premature convergence Probability distribution changes by generations Several tuning parameters High computational time Simplicity, flexibility, and ease of implementation Compatibility, robustness, and scalability Suffers from premature convergence Proneness to get stuck in local optimums Long iterations in some problems Relatively high computational cost Several tuning parameters Good convergence performance in handling some complex optimization problems Performing well in high-dimensional problems Relatively complex Several tuning parameters Simplicity, flexibility, and ease of implementation Appropriate balance between exploration and exploitation abilities May stuck in local optimums Several tuning parameters Simplicity, flexibility, and ease of implementation Has just one parameter to be tunned May stuck in local optimums Low effectiveness in solving complex and high dimensional optimization problems Compatibility, robustness, and scalability Good convergence performance in handling some complex optimization problems Relatively complex Several tuning parameters Relatively high computational cost Simplicity and ease of implementation Sound theoretical guarantees Getting easily stuck in local optima Long computational time Sensitivity to parameters tunning Simplicity and ease of implementation Few control parameters Suffering from premature convergence Easily getting stuck in local optima Simplicity and ease of implementation Efficiency for engineering applications Several tuning parameters May get stuck in local optima Relatively high computational cost Being a parameter-free algorithm Appropriate convergence rate Satisfying the local and global searches of the entire search space May get stuck in local optima for special problems For large-scale problems, sensitive to the number of population Simplicity, flexibility, and ease of implementation Being a memory-less algorithm Getting easily stuck in local optima Several tuning parameters Slow search speed in final iterations Reasonable time of execution Lower probability of being stuck in local optima Powerful neighborhood exploration characteristics Suffering from premature convergence Several tuning parameters Probability distribution changes by generations Suffering from premature convergence Several tuning parameters Probability distribution changes by generations Appropriate balance between exploration and exploitation abilities Being a memory-less algorithm Relatively complex Slow convergence rate Several tuning parameters Simplicity, flexibility, and ease of implementation Being a parameter-free algorithm Satisfying the local and global searches of the entire search space Relatively poor performance for some high-dimensional problems Need for a high number of iterations for some examples to find a suitable solution Simplicity, flexibility, and ease of implementation Good convergence performance in handling some complex optimization problems Suffering from premature convergence Poor search ability in handling complex optimization problems Several tuning parameters Appropriate convergence rate Strong neighborhood search property May suffer from premature convergence Several tuning parameters Being a parameter-free algorithm Appropriate convergence rate Efficient for large-scale problems Often loses its effectiveness when tackling problems with optima distant from the origin May get stuck in local optima May get stuck in local optima Suffering from premature convergence Being a parameter-free algorithm Appropriate convergence rate Capability of working with low initial population sizes Simplicity, flexibility, and ease of implementation May get stuck in local optima for special examples Relatively high computational cost for large-scale problems The contribution of this paper is to develop a new physics-based metaheuristic algorithm called Fusion Fission Optimization (FuFiO) algorithm. The proposed algorithm simulates the tendency of nuclei to increase their binding energy and achieve higher levels of stability. In the FuFiO algorithm, the nuclei are divided into two groups, namely stable and unstable, based on their fitness. Each nucleus can interact with other nuclei using three different types of nuclear reactions, including fusion, fission, and -decay. These reactions establish the stabilization process of unstable nuclei through which they gradually turn into stable nuclei. The performance of the FuFiO algorithm is also examined and explained in two steps as follows. In the first step, FuFiO and seven other metaheuristic algorithms are used to solve a complete set of 120 benchmark mathematical test functions (including 60 fixed-dimensional and 60 N-dimensional test functions). Then, to make a valid judgment about the performance of the FuFiO algorithm, the obtained statistical results of FuFiO and the other algorithms are utilized as a dataset to be analyzed by non-parametric statistical methods. In the second step, to compare the ability of the proposed algorithm with state-of-the-art algorithms, the single-objective real-parameter numerical optimization problems of the recent Competitions on Evolutionary Computation (CEC 2017) including sets of 10-, 30-, 50-, and 100- dimensional benchmark test functions are considered. It should be noted that in this work, the main novelty is two-fold. First, the source of inspiration is provided by some fundamental aspects of nuclear physics. Second, that is of higher importance and rigor, the theory of nuclear binding energy to generate stable nuclei is used to develop the equations of a metaheuristic method for the first time. In this model, the tendency of nuclei to increase their binding energy and achieve higher levels of stability using nuclear reactions, including fusion, fission, and β-decay, is considered the central principle to develop the three main steps of the new algorithm. The rest of this paper is organized as follows: “Fusion–fission optimization (FuFiO) algorithm” section describes the background, inspiration, mathematical model, and implementation of the proposed algorithm. “FuFiO validation” section explains comparative metaheuristics, mathematical functions, comparative results, and statistical analyses. “Analyses based on competitions on evolutionary computation (CEC)” section compares the performance of the FuFiO algorithm on the CEC-2017 and CEC-2019 special season with state-of-the-art algorithms. Finally, conclusions are given in “Conclusions and future work” section.

Fusion–fission optimization (FuFiO) algorithm

In the following sub-sections, the general principles of nuclear reactions, nuclear binding energy, and nuclear stability are discussed as an inspirational basis for the development of the Fusion–Fission Optimization (FuFiO) algorithm.

Inspiration

In nuclear physics, the minimum energy needed to dismantle the nucleus of an atom into its constituent nucleons, i.e., the collection of protons (Z) and neutrons (N), is called nuclear binding energy. The strong nuclear force that attracts the nucleons to each other has a positive value and creates this nuclear binding energy. Therefore, a nucleus with more binding energy provides more stability[93]. Importantly, the Coulomb repulsive force of protons reduces the nuclear attraction force and decreases the binding energy. Consequently, the stability of the nucleus further decreases when more protons are replaced with neutrons. Also, in the nuclei, most of the paired protons are close to each other such that their repulsive force decreases the strong nuclear force, leading to instability. The concept of average nuclear binding energy, denoted by , is generally used to evaluate the stability of nuclei. is the amount of energy required to disassemble every single nucleon from the nucleus, which is defined as the nuclear binding energy per nucleon in the nucleus. As increases, disassembling every single nucleon from the nucleus becomes progressively more difficult; in other words, the most stable nucleus corresponds to the highest . The experimental diagram of associated with mass number is shown in Fig. 1. According to this diagram, the binding energy reaches its peak at  (), and in , the rate of energy reduction is low, such that the diagram has a relatively flat behavior due to saturation. The nucleus divides the diagram into two parts, namely fusion and fission. The nuclei of the fusion part tend to participate in a fusion reaction, whereas in the fission part, each nucleus tends to participate in a fission reaction.
Figure 1

Experimental binding energy with respect to mass number A[49].

Experimental binding energy with respect to mass number A[49]. Fusion is a nuclear reaction and occurs when two highly-energetic stable nuclei slam together to form a heavier stable nucleus. In the sun, this reaction creates a lot of energy through the fusion of two hydrogen nuclei to form one helium nucleus. On the other hand, fission is a nuclear reaction in which a larger unstable nucleus is split into two smaller (stable or unstable) nuclei due to a hit by a smaller stable or unstable one. This type of reaction is used to produce a lot of energy in nuclear power reactors through the fission of Uranium and Plutonium nuclei by neutrons. The procedures of nuclear fusion and fission are illustrated in Fig. 2a,b, respectively.
Figure 2

Nuclear reactions: (a) fusion, and (b) fission.

Nuclear reactions: (a) fusion, and (b) fission. In nuclear processes, in addition to fusion and fission, there is another process called -decay. The two types of -decay are known as and . In -decay, a neutron is converted to a proton, and the process creates an electron and an electron antineutrino (), while in -decay, a proton is converted to a neutron and the process creates a positron and an electron neutrino ()[94]. Also, neutrino and antineutrino particles have no essential role in reactions because they have considerably smaller masses compared to other particles. Therefore, protons and neutrons are the main factors in -decays. In Fig. 3, the schematic representations of - and -decays are presented.
Figure 3

Processes of -decay: (a) -decays, and (b) -decays.

Processes of -decay: (a) -decays, and (b) -decays.

Mathematical model

In this section, we describe the mathematical model of the FuFiO algorithm, which is developed based on the tendency of nuclei to increase their binding energy and get a higher level of stability using nuclear reactions, including fusion, fission, and -decay. Importantly, as a nucleus with a higher level of binding energy is considered a better solution, the FuFiO algorithm will move in a direction that increases the binding energy of the nuclei. FuFiO is designed as a population-based metaheuristic method in which a set of nuclei are considered as the agents of the population. Each agent of the population has a specific position, and each of them has a particular dimension (d) which is determined by the number of problem variables. Therefore, the nuclei move in a d-dimensional space, and are represented in the form of a matrix as follows:where is the counter of nucleus and is the counter of design variables; is the population size; is the matrix of positions of all nuclei updated in each iteration of algorithm; is the position of the i-th nucleus; and is the j-th design variable of the i-th nucleus the initial value of which is determined randomly as follows:where represents the initial position of the j-th design variable of the i-th nucleus; and are respectively the maximum and minimum possible values for the j-th design variable; and is a random number in the interval [0,1]. The set of initial s will create that represents the initial position of nuclei. Furthermore, in the FuFiO method, the nuclei are divided into two groups, namely stable and unstable nuclei, based on the level of binding energy. Depending on the types of reacting nuclei, nuclear reactions (i.e., fusion, fission, and -decay) are regarded differently. In other words, as illustrated in Fig. 4, three different types of reaction can be considered in each group for nuclei to update their positions.
Figure 4

Graphical representation of different reactions in each group of nuclei.

Graphical representation of different reactions in each group of nuclei. The mathematical formulation of each reaction in each group modeled as follows: Group 1: Stable nucleus If the i-th nucleus is stable (), one of the following three reactions is selected randomly: : In this reaction, the i-th nucleus slams with another stable nucleus. The new position is determined as follows:where r is a random vector in [0,1] and is a stable nucleus selected randomly from other stable nuclei. This reaction simulates fusion, where two stable nuclei slam together to produce a new nucleus. Figure 5 shows a schematic view of this reaction, from which it can be seen that the new solution is a random point generated in the reaction space using and .
Figure 5

Schematic representation of a fission reaction.

Schematic representation of a fission reaction. : If the i-th nucleus interacts with an unstable nucleus, this collision produces a new solution expressed as:where is an unstable nucleus selected randomly from other unstable nuclei. The process of this reaction, shown in Fig. 6, simulates the rule of fission, where a stable nucleus is hit by an unstable one.
Figure 6

Schematic representation of a fission reaction.

Schematic representation of a fission reaction. : If the i-th nucleus decays, the new solution will be generated as follows:where denotes a random subset of problem variables; is the set of all variables; is the counter of variables; is a random nucleus; and and are the vectors of the lower and upper bound of variables, respectively. This reaction models the process of -decay in a stable nucleus as presented in Fig. 7.
Figure 7

Procedure of -decay in a stable nucleus.

Procedure of -decay in a stable nucleus. Group 2: Unstable nucleus In the second group, if the i-th nucleus is unstable (), one of the following three reactions will be used randomly to update the i-th nucleus: : If the unstable nucleus slams with another unstable nucleus, the new position is obtained as follows:where is a random vector in interval [0,1] and is an unstable nucleus selected randomly from other unstable nuclei. As illustrated in Fig. 8, this reaction simulates the rule of fission where an unstable nucleus is hit by an unstable one.
Figure 8

Fission of two unstable nuclei.

Fission of two unstable nuclei. : If the unstable nucleus, , interacts with a stable nucleus, the new position is as follows:where is a randomly selected stable nucleus from stable nuclei. The process of this reaction, which establishes a fission model of stable and unstable nuclei, is shown in Fig. 9.
Figure 9

Fission of stable and unstable nuclei.

Fission of stable and unstable nuclei. : If the i-th unstable nucleus decays, the new position is defined as follows:where denotes a random subset of variables; is the set of all variables; is the counter of variables; and is a randomly selected nucleus from stable nuclei. As presented in Fig. 10, this reaction models the -decay process of an unstable nucleus.
Figure 10

Procedure of β-decay in an unstable nucleus.

Procedure of β-decay in an unstable nucleus. Both third reactions in the stable and unstable groups represent the -decays. In the former reaction, a random set of decision variables takes new random values between their corresponding allowable lower and upper bounds, whereas, in the latter one, a random subset of decision variables takes their new values from the corresponding decision variables of a randomly-chosen stable solution. Importantly, the -decays are considered as mutation operators to escape from local optima.

Stable and unstable nuclei

The level of binding energy of a nucleus determines whether it is stable or unstable, and in the FuFiO algorithm, the objective function value, , is used to specify the group of agents. In other words, in the FuFiO algorithm, a nucleus with a better is considered to be more stable. Moreover, as can be seen from Fig. 1, the nucleus is the boundary of stable and unstable groups. This boundary is also considered in the FuFiO algorithm to distinguish stable nucleus from unstable ones. To this end, the nucleus is evaluated in each iteration and a set of better ones is considered as the set of stable nuclei. The size of stable nuclei is determined as follows:where is the size of stable nuclei at each iteration; is a function that rounds its argument to the nearest integer number; is the population size; and are the minimum and maximum percent of stable nuclei at the start and the end of the algorithm, respectively; is the counter of iterations; and is the maximum iteration of the algorithm. In Eq. (9), the size of stable particles is determined dynamically as the algorithm progresses. Also, in determining , the two parameters and should be fine-tuned. The values of and are considered 10% and 70%, respectively. This formulation increases the size of stable nuclei from 10 to 70% at the end of the algorithm. In addition, the value of is naturally adopted in which the ratio of stable nuclei to unstable nuclei is assumed to be around 70%.

Boundary handling

In solving an optimization problem with variables, optimizers search in a d-dimensional search space. Each of these dimensions has its upper and lower boundaries, and the variables of found solutions should be placed in the interval of boundaries. Given that some variables may violate boundaries during their movements, in the FuFiO algorithm, the following equations, which replace violated boundaries with violated variables, are used to return them within the boundaries:where is the j-th design variable of the i-th new solution , and min and max are operators that return the minimum and maximum of and , respectively.

Replacement strategy

In each reaction, a new position is generated to be replaced with the current position of the i-th nucleus . This replacement will take place whenever the new solution has a better level of binding energy than the current one. This procedure is formulated as follows:

Selection of reactions

In the FuFiO algorithm, nuclei are categorized into two groups; in each group, three different reactions are developed, of which one is randomly selected to generate a new solution. It should be noted that different groups and reactions do not represent different phases of the algorithm. In other words, the FuFiO algorithm has one phase, wherein for each nucleus in each iteration, one of the reactions is randomly selected according to the group of the nucleus to generate the new solutions, as shown in Fig. 11.
Figure 11

Flowchart of the process of determining groups and reactions in each iteration for each agent.

Flowchart of the process of determining groups and reactions in each iteration for each agent.

Terminating criterion

In metaheuristics, the search process will be finished after satisfying a terminating criterion, following that the best result will be reported. Some of the most common stop criteria are as follows: The best result is equal to the minimum specified value determined for the objective function. The optimization process will be terminated after a fixed number of iterations. The value of the objective function does not change during the specified period. The optimization process time has reached a predetermined value.

Implementation of FuFiO

Based on the concepts developed in previous sections, the FuFiO algorithm is implemented in two levels as follows: Level 1: Initialization Step 1: Determine the number of nucleus (), maximum number of iterations (), and variable bounds and . Step 2: Determine the parameters of FuFiO, namely and . Step 3: Define initial solutions (Eqs. (1) and (2)). Step 4: Calculate the objective function of initial solutions. Level 2: Nuclear reaction In each iteration of the FuFiO algorithm, all of the agents will perform the following steps: Step 1: is updated (Eq. (9)). Step 2: Population is sorted according to . Step 3: Stable and unstable nuclei are determined. Step 4: The group of current nucleus is determined. Step 5: The new solution is generated using the selected reaction (Eqs. (3), (4), (5), (6), (7), and (8)). Step 6: The new solution is clamped as Eq. (10). Step 7: The new solution is evaluated and objective function is calculated. Step 8: The new solution is checked to replace the current solution as Eq. (11). Step 9: Nuclear reaction level is repeated until a terminating criterion is satisfied. The flowchart of the FuFiO algorithm is illustrated in Fig. 12.
Figure 12

Flowchart of the Fusion–Fission Optimization (FuFiO) algorithm.

Flowchart of the Fusion–Fission Optimization (FuFiO) algorithm.

FuFiO validation

The No Free Lunch (NFL) theorem[95] is one of the most famous theories which have been cited many times in literature to pave the way for introducing new metaheuristic algorithms. This theorem has logically proved that no algorithm can solve all types of problems. However, the NFL theorem is used here for a different purpose. In other words, it is used here to validate the capability of the FuFiO algorithm in solving various problems compared to other algorithms. To this end, in this study, 120 benchmark test functions are considered to challenge the performance of the proposed algorithm in solving different types of problems. Also, another application of these problems is to create a dataset to be used in non-parametric statistical analyses to examine the performance of the proposed algorithm more thoroughly. In this section, first, the description of the test problems is presented; then, a number of rival metaheuristics with their settings are reviewed. Subsequently, the evaluation metrics and comparative results are explained; and finally, the results of non-parametric statistical methods will be presented.

Test functions

To evaluate the capability of the proposed algorithm in handling various types of benchmark functions with different properties, a set of 120 mathematical problems has been used. Based on their dimensions, these problems have been categorized into two groups: (1) fixed-dimensional problems, and (2) N-dimensional problems. Amongst these functions, F1 to F60 are fixed-dimensional functions, with dimensions of 2 to 10. The second group of problems, F61 to F120, includes 60 N-dimensional test functions, the dimensions of which are considered to be equal to 30. The details of the mathematical functions in these two groups are presented in Tables 2 and 3, respectively. In these tables, C, NC, D, ND, S, NS, Sc, NSC, U, and M denote Continuous, Non-Continuous, Differentiable, Non-Differentiable, Separable, Non-Separable, Scalable, Non-Scalable, Unimodal, and Multi-modal, respectively. In addition, R, D, and Min represent the variables range, variables dimension, and the global minimum of the functions, respectively.
Table 2

Details of the fixed-dimensional benchmark mathematical functions.

NoFunctionTypeRangeDFormulationMin
F1Ackley 2 FunctionC, D, NS, Sc, M[− 35, 35]2[96]− 200
F2Ackley 3 FunctionC, D, NS, NSc, U[− 32, 32]2[96]− 195.629
F3Ackley 4 or Modified AckleyC, D, NS, Sc, M[− 32, 32]2[96]− 4.590102
F4Adjiman FunctionC, D, NS, NSc, M[− 1, 2] and [− 1, 1]2[96]− 2.021807
F5Bartels Conn FunctionC, ND, NS, NSc, M[− 500, 500]2[96]1
F6Bohachevsky 1 FunctionC, D, S, NSc, M[− 100, 100]2[96]0
F7Bohachevsky 2 FunctionC, D, NS, NSc, M[− 100, 100]2[96]0
F8Bohachevsky 3 FunctionC, D, NS, NSc, M[− 100, 100]2[96]0
F9Camel Function-Three HumpC, D, NS, NSc, M[− 5, 5]2[96]0
F10Carrom table functionNS[− 10, 10]2[96]− 24.15682
F11Chichinadze FunctionC, D, S, NSc, M[− 30, 30]2[96]− 43.72192
F12Cross-in-Tray FunctionC, NS, NSc, M[− 10, 10]2[96]− 2.062612
F13Cube FunctionC, D, NS, NSc, U[− 10, 10]2[96]0
F14Damavandi FunctionC, D, NS, NSc, M[0, 14]2[96]0
F15Deckkers–Aarts FunctionC, D, NS, NSc, M[− 20, 20]2[96]− 24,776.52
F16Egg Crate FunctionC, D, NS, Sc, M[− 5, 5]2[96]0
F17Giunta FunctionC, D, S, Sc, M[− 1, 1]2[96]0.0644704
F18Hansen FunctionC, D, S, NSc, M[− 10, 10]2[96]− 166.0291
F19Himmelblau FunctionC, D, NS, NSc, M[− 5, 5]2[96]0
F20Hosaki FunctionC, D, NS, NSc, M[0, 5] and [0, 6]2[96]− 2.3458
F21Jennrich–Sampson FunctionC, D, NS, NSc, M[− 1, 1]2[96]124.36218
F22Keane FunctionC, D, NS, NSc, M[0, 10]2[96]− 0.673668
F23Leon FunctionC, D, NS, NSc, U[− 1.2, 1.2]2[96]0
F24Levy 3 FunctionS[− 10, 10]2[97]− 176.5418
F25Levy 5 FunctionNS[− 10, 10]2[97]− 176.1376
F26Matyas FunctionC, D, NS, NSc, U[− 10, 10]2[96]0
F27McCormick FunctionC, D, NS, NSc, M[− 1.5, 4] and [− 3, 3]2[96]− 1.913223
F28Mexican hat FunctionNS[− 10, 10]2[97]− 19.96668
F29Michaelewicz 2 FunctionS[0, π]2[97]− 1.8013
F30Mishra 5 FunctionC, D, NS, NSc, M[− 10, 10]2[96]− 1.01983
F31Mishra 6 FunctionC, D, NS, NSc, M[− 10, 10]2[96]− 2.28395
F32Mishra 8 FunctionC, D, NS, NSc, M[− 10, 10]2[96]0
F33Pen Holder FunctionC, D, NS, NSc, M[− 11, 11]2[96]− 0.963535
F34Periodic FunctionS[− 10, 10]2[97]0.9
F35Price 1 FunctionC, ND, S, NSc, M[− 500, 500]2[96]0
F36Price 2 FunctionC, D, NS, NSc, M[− 10, 10]2[96]0.9
F37Price 4 FunctionC, D, NS, NSc, M[− 500, 500]2[96]0
F38Quadratic FunctionC, D, NS, NSc[− 10, 10]2[96]− 3873.724
F39Ripple 1 FunctionNS[0, 1]2[97]− 2.2
F40Ripple 25 FunctionNS[0, 1]2[97]− 2
F41Rosenbrock Modified FunctionC, D, NS, NSc, M[− 2, 2]2[96]34.040243
F42Rotated Ellipse FunctionC, D, NS, NSc, U[− 500, 500]2[96]0
F43Rotated Ellipse 2 FunctionC, D, NS, NSc, U[− 500, 500]2[96]0
F44Scahffer 2 FunctionC, D, NS, NSc, U[− 100, 100]2[96]0
F45Scahffer 3 FunctionC, D, NS, NSc, U[− 100, 100]2[96]0.0015669
F46Scahffer 4 FunctionC, D, NS, NSc, U[− 100, 100]2[96]0.292579
F47Table 1/Holder Table 1 FunctionC, D, S, NSc, M[− 10, 10]2[96]− 26.92034
F48Table 2/Holder Table 2 FunctionC, D, S, NSc, M[− 10, 10]2[96]− 19.2085
F49Table 3/Carrom Table FunctionC, D, NS, NSc, M[− 10, 10]2[96]− 24.15682
F50Ursem 1 FunctionS[− 2.5, 3] and [− 2, 2]2[97]− 4.816814
F51Ursem 3 FunctionNS[− 2, 2] and [− 1.5, 1.5]2[97]− 3
F96Ursem 4 FunctionNS[− 2, 2]2[97]− 1.5
F53Ursem Waves FunctionNS[− 0.9, 1.2] and [− 1.2, 1.2]2[97]− 8.5536
F54Venter Sobiezcczanski-Sobieski FunctionC, D, S, NSc[− 50, 50]2[96]− 400
F55Wayburn Seader 3 FunctionC, D, NS, Sc, U[− 500, 500]2[96]19.10588
F56Zettl FunctionC, D, NS, NSc, U[− 5, 10]2[96]− 0.003791
F57Zirilli or Aluffi-Pentini’s FunctionC, D, S, NSc, U[− 10, 10]2[96]− 0.352386
F58Zirilli Function 2C, D, S, S, M[− 500, 500]2[96]0
F59Corana FunctionDC, ND, S, Sc, M[− 500, 500]4[96]0
F60Michalewicz 10S[0, \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\pi$$\end{document}π]10[97]− 9.66015
Table 3

Details of the N-dimensional benchmark mathematical functions.

NoFunctionTypeRangeDFormulationMin
F61Ackley 1 FunctionC, D, NS, Sc,M[− 35, 35]30[96]0
F62Alpine 1 FunctionC, ND, S, NSc,U[− 10, 10]30[96]0
F63Brown FunctionC, D, NS, Sc, U[− 1, 4]30[96]0
F64Chung Reynolds FunctionC, D, PS, Sc, U[− 100, 100]30[96]0
F65Cosine MixtureC, ND, S, Sc, M[−  1, 1]30[96]− 3
F66Csendes FunctionC, D, S, Sc, M[− 1, 1]30[96]0
F67Deb 1 FunctionC, D, S, Sc, M[− 1, 1]30[96]− 1
F68Deb 3 FunctionC, D, S, Sc, M[0, 1]30[96]− 1
F69Dixon and Price FunctionC, D, NS, Sc, U[− 10, 10]30[96]0
F70Exponential FunctionC, D, NS, Sc, M[− 1, 1]30[96]− 1
F71Griewank FunctionC, D, NS, Sc, M[− 100,100]30[96]0
F72Holzman 2 FunctionS[− 10, 10]30[97]0
F73Levy 8 FunctionNS[− 10, 10]30[97]0
F74Mishra 1 FunctionC, D, NS, Sc, M[0, 1]30[96]2
F75Mishra 2 FunctionC, D, NS, Sc, M[0, 1]30[96]2
F76Mishra 7 FunctionC, D, NS, NSc, M[− 10, 10]30[96]0
F77Mishra 11 FunctionC, D, NS, NSc, M[− 10, 10]30[96]0
F78Pathological FunctionC, D, NS, NSc, M[− 100, 100]30[96]0
F79Pint´er FunctionC, D, NS, Sc, M[− 10, 10]30[96]0
F80Powell Singular FunctionC, D, NS, Sc, U[− 4, 5]30[96]0
F81Powell Singular 2 FunctionC, D, NS, Sc, U[− 4, 5]30[96]0
F82Powell Sum FunctionC, D, S, Sc, U[− 1, 1]30[96]0
F83Rastrigin FunctionC, D, S, M[− 5.12, 5.12]30[96]0
F84Qing FunctionC, D, S, Sc, M[− 500, 500]30[96]0
F85QuarticC, D, S, Sc[− 1.28, 1.28]30[96]0
F86Quintic FunctionC, D, S, NSc, M[− 10, 10]30[96]0
F87Rosenbrock FunctionC, D, NS, Sc, U[− 30, 30]30[96]0
F88Salomon FunctionC, D, NS, Sc, M[− 100, 100]30[96]0
F89SarganC, D, NS, Sc, M[− 100, 100]30[96]0
F90Schumer Steiglitz FunctionC, D, S, Sc, U[− 100, 100]30[96]0
F91Schwefel FunctionC, D, PS, Sc, U[− 100, 100]30[96]0
F92Schwefel 1.2 FunctionC, D, NS, Sc, U[− 100, 100]30[96]0
F93Schwefel 2.4 FunctionC, D, S, NSc, M[0, 10]30[96]0
F94Schwefel 2.20 FunctionC, ND, S, Sc, U[− 100, 100]30[96]0
F95Schwefel 2.21 FunctionC, ND, S, Sc, U[− 100, 100]30[96]0
F96Schwefel 2.22 FunctionC, D, NS, Sc, U[− 100, 100]30[96]0
F97Schwefel 2.23 FunctionC, D, NS, Sc, U[− 10, 10]30[96]0
F98Schwefel 2.26 FunctionC, D, S, Sc, M[− 500, 500]30[96]− 418.9828
F99ShubertC, D, S, NSc, M[− 10, 10]30[96]− 186.7309
F100Shubert 3C, D, S, NSc, M[− 10, 10]30[96]− 29.6759
F101Shubert 4C, D, S, NSc, M[− 10, 10]30[96]− 25.74177
F102Schaffer F6C, D, NS, Sc, M[− 100, 100]30[96]0
F103Sphere FunctionC, D, S, Sc, M[0, 10]30[96]0
F104Step FunctionDC, ND, S, Sc, U[− 100, 100]30[96]0
F105Step 2 FunctionDC, ND, S, Sc, U[− 100, 100]30[96]0
F106Step 3 FunctionDC, ND, S, Sc, U[− 100, 100]30[96]0
F107Stepint FunctionDC, ND, S, Sc, U[− 5.12, 5.12]30[96]− 155
F108Streched V Sine Wave FunctionC, D, NS, Sc, U[− 10, 10]30[96]0
F109Sum Squares FunctionC, D, S, Sc, U[− 10, 10]30[96]0
F110Styblinski–Tang FunctionC, D, NS, NSc, M[− 5, 5]30[96]− 1174.985
F111Trigonometric 1 FunctionC, D, NS, Sc, M[0, π]30[96]0
F112Trigonometric 2 FunctionC, D, NS, Sc, M[− 500, 500]30[96]1
F113W/Wavy FunctionC, D, S, Sc, M[− π, π]30[96]0
F114WeierstrassC, D, S, Sc, M[− 0.5, 0.5]30[96]0
F115WhitleyC, D, NS, Sc, M[− 10.24, 10.24]30[96]0
F116Xin-She Yang (Function 1)DC, ND, NS, Sc, M[− 20, 20]30[96]0
F117Xin-She Yang (Function 2)DC, ND, NS, Sc, M[− 10, 10]30[96]0
F118Xin-She Yang (Function 3)DC, ND, NS, Sc, M[− 2π, 2π]30[96]− 1
F119Xin-She Yang (Function 4)DC, ND, NS, Sc, M[− 5, 5]30[96]− 1
F120Zakharov FunctionC, D, NS, Sc, M[− 5, 10]30[96]0
Details of the fixed-dimensional benchmark mathematical functions. Details of the N-dimensional benchmark mathematical functions.

Metaheuristic algorithms for comparative studies

To investigate the overall performance of the FuFiO algorithm, its results should be compared with those of other methods. The selected metaheuristics for this purpose are FA, CS, Jaya, TEO, SCA, MVO, and CSA algorithms, of which the most recent and improved versions are utilized here. Among the selected methods, only SCA is parameter-free, whereas the other metaheuristics have some specific parameters that should be tuned carefully. Table 4 presents a summary of these parameters, adopted from the literature, that we have utilized in our evaluations.
Table 4

Summary of parameters associated with the methods used for comparative analyses.

MetaheuristicParametersDescriptionValue
FA\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\gamma$$\end{document}γLight absorption coefficient1
\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\beta$$\end{document}βAttraction coefficient base value2
\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\alpha$$\end{document}αMutation coefficient0.2
\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$${\alpha }_{damp}$$\end{document}αdampMutation coefficient damping ratio0.98
\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\delta$$\end{document}δUniform mutation range0.05
CSpDiscovery rate of alien eggs0.25
TEO\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$${c}_{1}$$\end{document}c1Controlling parametersrand
\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$${c}_{2}$$\end{document}c2Controlling parametersrand
\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$${S}_{TM}$$\end{document}STMThermal memory size5
\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$Pro$$\end{document}ProMutation probability0.05
MVO\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$${WEP}_{max}$$\end{document}WEPmaxMaximum Wormhole Existence Probability1.0
\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$${WEP}_{min}$$\end{document}WEPminMinimum Wormhole Existence Probability0.2
\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$p$$\end{document}pExploitation accuracy1/6
CSAapAwareness probability0.10
flFlight length2.00
FuFiO\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$${U}_{s}$$\end{document}UsMaximum percent of stable nuclei70%
\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$${L}_{s}$$\end{document}LsMinimum percent of stable nuclei10%
Summary of parameters associated with the methods used for comparative analyses. Generally speaking, the performance of a powerful and versatile algorithm should be independent of the problem that is to be solved. In other words, for a good algorithm, parameter tunning should not be of crucial importance. Considering this point, we developed the FuFiO algorithm in a way that there are only two extra parameters, namely L and U. We performed a statistical study on the effect of these parameters and found out that if they are chosen from within predefined limits, determining the exact values of them is not necessary. Knowing that L and U are respectively the minimum and maximum percentages of stable nuclei at the beginning and end of the algorithm, L should be a small value, e.g. 0.1–0.4, whereas U should be in the range of 0.5–0.9. In this study, we considered L and U to be 0.1 and 0.7, respectively.

Numerical results

This section presents the results of the FuFiO and other methods in dealing with benchmark problems. In this study, due to the random nature of metaheuristics, each algorithm is independently run 50 times for each problem. Then, the statistical results of these runs are utilized to analyze the algorithms. The population size for each of the methods is set to be 50, and the maximum Number of Function Evaluations (NFEs) is considered 150,000 for all of the metaheuristics. The tolerance of 1 × 10−12 from the optimal solution is considered as the terminating criterion, and the NFEs are counted until the algorithm stops. The statistical results of the fixed-dimensional and N-dimensional benchmark problems are presented in Tables 5 and 6, respectively. These results include the minimum (Min), average (Mean), maximum (Max), Standard deviation (Std. Dev.), and mean of the NFEs of each algorithm. Moreover, the last row of each function shows the rank of algorithms, where the ranking is based on the value of the Means.
Table 5

Comparative results of algorithms for the fixed-dimensional functions.

NoStatisticsMethods
FACSJayaTEOSCAMVOCSAFuFiO
F1Min− 199.99977− 200− 200− 200− 200− 199.99997− 200− 200
Mean− 199.99853− 200− 200− 200− 200− 199.99925− 200− 200
Max− 199.99688− 200− 200− 200− 200− 199.99822− 200− 200
Std. Dev0.000625200000.00040800
NFEs150,875.4255,58411,99424,20412,588150,00063,8922364
Rank83.53.53.53.573.53.5
F2Min− 195.62903− 195.62903− 195.62903− 195.62903− 195.62903− 195.62903− 195.62903− 195.62903
Mean− 195.62903− 195.62903− 195.62902− 195.61823− 195.629− 195.62903− 195.62903− 195.62903
Max− 195.62902− 195.62903− 195.62899− 195.55082− 195.62893− 195.62903− 195.62903− 195.62903
Std. Dev1.039E−062.842E−131.222E−050.01762252.404E−053.938E−072.842E−138.527E−14
NFEs150,85428,512150,000150,000149,950150,00011,453127,158
Rank52.568742.51
F3Min− 4.5901016− 4.5901016− 4.5901016− 4.5901016− 4.590101− 4.5901016− 4.5901016− 4.5901016
Mean− 4.5901001− 4.5901016− 4.590035− 4.5900936− 4.5900145− 4.5901013− 4.5901016− 4.5901016
Max− 4.5900934− 4.5901016− 4.5895858− 4.5900376− 4.5898699− 4.5900999− 4.5901016− 4.5901016
Std. Dev1.501E−066.217E−158.846E−059.997E−066.885E−053.267E−076.217E−156.217E−15
NFEs150,841.628,450150,000150,000149,950150,00010,339141,602
Rank52768422
F4Min− 2.0218068− 2.0218068− 2.0218068− 2.0218068− 2.0218068− 2.0218068− 2.0218068− 2.0218068
Mean− 2.0218068− 2.0218068− 2.0218068− 2.0218066− 2.0218068− 2.0218068− 2.0218068− 2.0218068
Max− 2.0218068− 2.0218068− 2.0218068− 2.0218046− 2.0218068− 2.0218068− 2.0218068− 2.0218068
Std. Dev8.882E−168.882E−168.882E−164.395E−071.514E−103.024E−136.809E−128.882E−16
NFEs36,849.1282061800150,000139,121126,476148,460104,465
Rank2.52.52.587562.5
F5Min1.000088611111.000030411
Mean1.000780811111.000495411
Max1.002155111111.002172411
Std. Dev0.000498100000.000365500
NFEs150,906.3442,27810,14323,62610,084150,00050,0951963
Rank83.53.53.53.573.53.5
F6Min4.745E−0800001.863E−0700
Mean3.164E−0500001.021E−0500
Max0.000113500003.597E−0500
Std. Dev2.842E−0500009.096E−0600
NFEs150,869.3628,000796824,1706469150,00013,5241407
Rank83.53.53.53.573.53.5
F7Min2.619E−0700008.751E−0800
Mean2.058E−0500001.007E−0500
Max0.000166500003.131E−0500
Std. Dev2.807E−0500008.73E−0600
NFEs150,879.4429,616908824,5437163150,00013,6371442
Rank83.53.53.53.573.53.5
F8Min1.433E−0700008.879E−0800
Mean8.802E−0600004.63E−0600
Max3.256E−0500001.745E−0500
Std. Dev8.204E−0600004.059E−0600
NFEs150,716.7828,95213,88024,1828836150,00012,6871732
Rank83.53.53.53.573.53.5
F9Min7.769E−1100001.28E−1100
Mean4.322E−0900001.537E−0900
Max2.212E−0800005.801E−0900
Std. Dev4.395E−0900001.312E−0900
NFEs150,853.820,260696118,7434363150,00071611133
Rank83.53.53.53.573.53.5
F10Min− 24.156816− 24.156816− 24.156816− 24.156811− 24.156495− 24.156816− 24.156816− 24.156816
Mean− 24.156815− 24.156816− 24.149847− 24.052316− 24.149975− 24.156815− 24.156816− 24.156816
Max− 24.156814− 24.156816− 24.085134− 22.99984− 24.127957− 24.156815− 24.156816− 24.156816
Std. Dev3.34E−073.553E−150.0148290.21370270.00626231.565E−073.553E−153.553E−15
NFEs147,665.0213,320131,436150,000149,950149,9648962138,829
Rank52786422
F11Min− 43.721918− 43.721918− 43.721918− 43.721862− 43.721912− 43.721918− 43.721918− 43.721918
Mean− 43.721917− 43.721918− 43.721918− 43.718356− 43.721406− 43.697423− 43.721918− 43.721918
Max− 43.721908− 43.721918− 43.721918− 43.695897− 43.719038− 42.497173− 43.721918− 43.721918
Std. Dev1.842E−061.421E−141.421E−140.00520940.00051250.17146421.421E−141.421E−14
NFEs146,520.616,4185832150,000149,950149,7925113116,227
Rank52.52.57682.52.5
F12Min− 2.0626119− 2.0626119− 2.0626119− 2.0626119− 2.0626119− 2.0626119− 2.0626119− 2.0626119
Mean− 2.0626119− 2.0626119− 2.0626106− 2.0625604− 2.06261− 2.0626119− 2.0626119− 2.0626119
Max− 2.0626119− 2.0626119− 2.0626013− 2.0622999− 2.0626045− 2.0626119− 2.0626119− 2.0626119
Std. Dev2.464E−091.332E−151.913E−067.927E−051.7E−067.389E−101.332E−151.332E−15
NFEs150,773.5621,678150,000150,000149,950150,0008141135,404
Rank52687422
F13Min2.256E−090002.986E−061.393E−0900
Mean1.258E−07000.28846090.0001351.557E−0700
Max8.524E−07000.56376210.0006921.302E−0600
Std. Dev1.529E−07000.245780.00013762.096E−0700
NFEs150,830.5856,17866,049145,121149,950150,00012,426141,181
Rank52.52.58762.52.5
F14Min20206.925E−051.59E−0600
Mean21.421.00039410.11294621.76000060.73760448.219E−05
Max2222.00222882.00151642.000000120.0009885
Std. Dev9.45E−090.916515101.00001660.38696250.64992140.9528140.0002148
NFEs150,732.8122,584150,000149,625149,950150,000117,111139,506
Rank85742631
F15Min− 24,776.518− 24,776.518− 24,776.518− 24,776.518− 24,776.518− 24,776.518− 24,776.518− 24,776.518
Mean− 24,776.518− 24,776.518− 24,776.509− 24,776.518− 24,776.518− 24,776.518− 24,776.518− 24,776.518
Max− 24,776.517− 24,776.518− 24,776.465− 24,776.518− 24,776.516− 24,776.516− 24,776.518− 24,776.518
Std. Dev0.000461300.01432991.474E− 050.00036630.000330300
NFEs150,828.9438,798150,000150,000149,950150,00018,586131,767
Rank72845622
F16Min7.608E−0900007.737E−1000
Mean8.682E−0800002.438E−0800
Max3.304E−0700001.566E−0700
Std. Dev7.742E−0800002.871E−0800
NFEs150,840.6424,730816319,2384424150,00088741204
Rank83.53.53.53.573.53.5
F17Min0.06447040.06447040.06447040.06447040.06447050.06447040.06447040.0644704
Mean0.06447040.06447040.06447040.06450960.06447250.06447040.06447040.0644704
Max0.06447040.06447040.06447040.06481640.06448190.06447040.06447040.0644704
Std. Dev1.121E−104.163E−174.163E−177.195E−052.324E−064.378E−114.163E−174.163E−17
NFEs150,790.3617,9103848150,000149,950145,9845477135,307
Rank62.52.58752.52.5
F18Min− 166.02908− 166.02908− 166.02905− 166.027− 166.02862− 166.02908− 166.02908− 166.02908
Mean− 166.02904− 166.02908− 165.76174− 165.84605− 165.96834− 166.02907− 166.02908− 166.02908
Max− 166.02894− 166.02908− 163.68494− 165.35222− 165.77492− 166.02906− 166.02908− 166.02908
Std. Dev3.34E−051.421E−130.44006810.15127560.05973626.074E−061.421E−131.421E−13
NFEs150,726.86102,932150,000150,000149,950150,00016,488139,180
Rank52876422
F19Min8.97E−1006.545E−0702.122E−051.37E−1000
Mean1.242E−0700.00069530.00028750.00140322.735E−0801.875E−11
Max9.183E−0700.00844770.00445770.00574188.83E−0809.375E−10
Std. Dev1.482E−0700.00141050.00074010.00125682.424E−0801.313E−10
NFEs150,582.7441,850150,000149,395149,950150,00010,199122,546
Rank51.576841.53
F20Min− 2.3458− 2.3458− 2.3458− 2.3458− 2.3458− 2.3458− 2.3458− 2.3458
Mean− 2.3458− 2.3458− 2.3458− 2.3450305− 2.3457621− 2.3458− 2.3458− 2.3458
Max− 2.3458− 2.3458− 2.3458− 2.3407836− 2.3455475− 2.3458− 2.3458− 2.3458
Std. Dev2.22E−152.22E−152.22E−150.00124314.487E−052.22E−152.22E−152.22E−15
NFEs1183.6244321352117,396139,93876,556131820,966
Rank3.53.53.5873.53.53.5
F21Min124.36218124.36218124.36218124.36221124.36231124.36218124.36218124.36218
Mean124.36218124.36218124.36218124.38767124.37351124.36218124.36218124.36218
Max124.36219124.36218124.36218124.58135124.42111124.36218124.36218124.36218
Std. Dev1.271E−06000.04101220.0121385.607E−0700
NFEs150,859.6431,4549163150,000149,950150,00011,813134,081
Rank62.52.58752.52.5
F22Min− 0.6736675− 0.6736675− 0.6736675− 0.6736675− 0.6736675− 0.6736675− 0.6736675− 0.6736675
Mean− 0.6736675− 0.6736675− 0.6736675− 0.6736662− 0.6736675− 0.6736675− 0.6736675− 0.6736675
Max− 0.6736675− 0.6736675− 0.6736673− 0.673659− 0.6736675− 0.6736675− 0.6736675− 0.6736675
Std. Dev2.815E−134.441E−163.797E−081.86E−063.901E−105.731E−114.441E−164.441E−16
NFEs73,580.5814,804144,236150,000146,140144,05826,362106,399
Rank42786522
F23Min5.878E−120003.668E−072.803E−1100
Mean2.067E−09000.17090064.914E−051.714E−0900
Max7.778E−09000.65225960.00020541.241E−0800
Std. Dev2.05E−09000.20921724.871E−052.322E−0900
NFEs150,802.125,67436,540147,146149,950150,0009245140,532
Rank62.52.58752.52.5
F24Min− 176.54179− 176.54179− 176.53511− 176.53776− 176.54098− 176.54179− 176.54179− 176.54179
Mean− 176.54176− 176.54179− 176.39606− 176.08486− 176.46763− 176.54179− 176.54179− 176.54179
Max− 176.5417− 176.54179− 175.40617− 174.34907− 175.85529− 176.54177− 176.54179− 176.54179
Std. Dev2.566E−051.705E−130.20562440.42745510.1179376.242E−061.705E−131.705E−13
NFEs150,625.4150,000150,000150,000149,950150,000150,000150,000
Rank52786422
F25Min− 176.13757− 176.13757− 176.13706− 176.13349− 176.13666− 176.13757− 176.13757− 176.13757
Mean− 176.13756− 176.13757− 176.07398− 175.90307− 176.10669− 153.47544− 176.13757− 176.13757
Max− 176.13752− 176.13757− 175.73141− 174.87606− 176.04619− 90.885324− 176.13757− 176.13757
Std. Dev1.553E−052.842E−140.08548630.21785730.025769625.5792292.842E−142.842E−14
NFEs144,434.626,452150,000150,000149,950148,7564660103,167
Rank42675822
F26Min6.313E−120000000
Mean1.376E−0900004.688E−1000
Max4.753E−0900002.147E−0900
Std. Dev1.083E−0900004.674E−1000
NFEs150,790.5216,98010,53818,9436404150,00066621388
Rank83.53.53.53.573.53.5
F27Min− 1.913223− 1.913223− 1.9132222− 1.9132229− 1.9132228− 1.913223− 1.913223− 1.913223
Mean− 1.913223− 1.913223− 1.9132117− 1.913222− 1.9132114− 1.913223− 1.913223− 1.913223
Max− 1.9132229− 1.913223− 1.9131955− 1.9132168− 1.9131623− 1.913223− 1.913223− 1.913223
Std. Dev1.417E−092.22E−157.228E−061.149E−061.198E−056.072E−102.22E−152.22E−15
NFEs150,796.9618,484150,000150,000149,950150,0006804122,920
Rank52768422
F28Min− 19.966676− 19.966682− 19.966682− 19.966446− 19.965824− 19.966682− 19.966682− 19.966682
Mean− 19.966614− 19.966682− 19.966682− 19.9516− 19.959177− 19.966637− 19.966682− 19.966682
Max− 19.966544− 19.966682− 19.966682− 19.873952− 19.948416− 19.966578− 19.966682− 19.966682
Std. Dev3.598E−053.553E−153.553E−150.01645930.00441582.366E−053.553E−153.553E−15
NFEs150,724.4226,8806058150,000149,950150,0007125135,832
Rank62.52.58752.52.5
F29Min− 1.8013− 1.8013− 1.8013− 1.7308521− 1.801276− 1.8013− 1.8013− 1.8013
Mean− 1.8013− 1.8013− 1.8013− 1.2553068− 1.7366044− 1.8013− 1.8013− 1.8013
Max− 1.8013− 1.8013− 1.8013− 0.9999082− 1− 1.8013− 1.8013− 1.8013
Std. Dev1.11E−151.11E−151.11E−150.23504770.21721361.11E−151.11E−151.11E−15
NFEs9391.1679363199150,000149,950135,100204066,819
Rank3.53.53.5873.53.53.5
F30Min− 1.0198295− 1.0198295− 1.0198295− 1.0198295− 1.0198295− 1.0198295− 1.0198295− 1.0198295
Mean− 1.0192414− 1.0198295− 1.0198295− 1.0198295− 1.0198295− 1.0198295− 1.0198295− 1.0198295
Max− 1.0100283− 1.0198295− 1.0198295− 1.0198295− 1.0198294− 1.0198295− 1.0198295− 1.0198295
Std. Dev0.00232778.882E−161.447E−091.28E−091.92E−081.682E−113.994E−128.882E−16
NFEs85,641.0212,278148,441130,001149,950146,495148,83287,002
Rank81.5657431.5
F31Min− 2.2839498− 2.2839498− 2.2839498− 2.2839494− 2.2839466− 2.2839498− 2.2839498− 2.2839498
Mean− 2.2587729− 2.2839498− 2.2839498− 2.2839256− 2.2837873− 2.2839498− 2.2839498− 2.2839498
Max− 1.8643355− 2.2839498− 2.2839498− 2.2837646− 2.2832559− 2.2839498− 2.2839498− 2.2839498
Std. Dev0.09965292.22E−152.22E−153.073E−050.00017181.146E−082.22E−152.22E−15
NFEs150,757.131,62410,498150,000149,950150,0008584129,308
Rank82.52.56752.52.5
F32Min1.693E−110002.228E−075.213E−1200
Mean1.395E−08006.251E−050.00015436.871E−0700
Max8.348E−08000.00178110.00178853.21E−0500
Std. Dev1.689E−08000.00027390.00031124.489E−0600
NFEs150,827.515,35416,216114,005149,950150,0007777123,591
Rank52.52.57862.52.5
F33Min− 0.9635348− 0.9635348− 0.9635348− 0.9635348− 0.9635346− 0.9635348− 0.9635348− 0.9635348
Mean− 0.9635348− 0.9635348− 0.9635298− 0.9634256− 0.9635281− 0.9635348− 0.9635348− 0.9635348
Max− 0.9635348− 0.9635348− 0.9634769− 0.9625693− 0.963507− 0.9635348− 0.9635348− 0.9635348
Std. Dev4.176E−109.992E−161.056E−050.0001855.323E−061.029E−109.992E−169.992E−16
NFEs150,679.1624,098142,413150,000149,950150,0008536137,509
Rank52687422
F34Min0.90.90.90.90.90.90.90.9
Mean0.9040.90.90433510.90.90.940.90.9
Max10.91.00000020.90.910.90.9
Std. Dev0.01959591.011E−110.01953328.882E−168.882E−160.04898988.882E−168.882E−16
NFEs150,584.6492,474148,68918,9376074150,00094591642
Rank6572.52.582.52.5
F35Min1.083E−0502.269E−0902.515E−061.533E−0800
Mean7.2E−0500.00015670.02961180.0002787.895E−0600
Max0.000279800.00151450.44649660.00120552.865E−0500
Std. Dev5.903E−0500.00027740.07514660.00024477.971E−0600
NFEs150,634.5633,662150,000147,196149,950150,00015,439121,730
Rank52687422
F36Min0.90.90.90.90.90.90.90.9
Mean0.9020.90.90225490.90.90.9560.90.9
Max1.00000010.91.00001880.90.910.90.9
Std. Dev0.0148.882E−160.0139698.882E−168.882E−160.04963878.882E−168.882E−16
NFEs150,522.1888,092149,24419,1536038150,00010,0291923
Rank63733833
F37Min4.882E−1000005.268E−0900
Mean2.889E−0602.138E−120.00242406.38E−0600
Max2.071E−0501.52E−110.089911604.405E−0500
Std. Dev3.942E−0603.381E−120.0127709.844E−0600
NFEs150,778.7243,402119,86853,23146,529150,00015,1226932
Rank62.5582.572.52.5
F38Min− 3873.7242− 3873.7242− 3873.7242− 3873.7242− 3873.7242− 3873.7242− 3873.7242− 3873.7242
Mean− 3873.7242− 3873.7242− 3873.7242− 3873.7164− 3873.724− 3873.7242− 3873.7242− 3873.7242
Max− 3873.7242− 3873.7242− 3873.7242− 3873.6565− 3873.7237− 3873.7242− 3873.7242− 3873.7242
Std. Dev2.267E−06000.01402670.00012226.572E−0700
NFEs150,831.4622,8145346150,000149,950150,00010,542129,884
Rank62.52.58752.52.5
F39Min− 2.1999998− 2.2− 2.2− 2.1999676− 2.1993792− 2.2− 2.2− 2.2
Mean− 2.1862541− 2.2− 2.2− 2.1873374− 2.1741647− 2.1999865− 2.2− 2.2
Max− 1.878412− 2.2− 2.2− 2.1467488− 1.197857− 2.1999189− 2.2− 2.2
Std. Dev0.05046141.332E−151.332E−150.01027140.1394991.449E−051.332E−151.332E−15
NFEs150,819.3280,63849,622150,000149,950150,00037,427141,833
Rank72.52.56852.52.5
F40Min− 2− 2− 2− 2− 1.9999978− 2− 2− 2
Mean− 1.9966894− 2− 2− 1.9586812− 1.9999167− 2− 2− 2
Max− 1.9172359− 2− 2− 1.5572018− 1.9994763− 1.9999998− 2− 2
Std. Dev0.0162184000.08911369.768E−054.243E−0800
NFEs150,866.5841,07613,838150,000149,950150,00014,200113,798
Rank72.52.58652.52.5
F41Min34.04024434.04024334.04179934.04025934.04026134.04024334.04024334.040243
Mean70.00402535.63863560.42960465.4476234.07872962.81126834.04024334.040545
Max74747474.64505534.2000757434.04024334.044278
Std. Dev11.9879267.830480818.90714116.3344420.036005817.9418863.553E−140.0007264
NFEs150,906.5868,526150,000150,000149,950150,00015,282135,124
Rank84573612
F42Min9.509E−0700002.153E−0600
Mean0.000176700008.035E−0500
Max0.000714100000.000380300
Std. Dev0.000144300008.022E−0500
NFEs150,888.7628,920814822,6017467150,00015,4591643
Rank83.53.53.53.573.53.5
F43Min5.846E−0700001.538E−0800
Mean2.716E−0500001.019E−0500
Max0.000110500006.326E−0500
Std. Dev2.765E−0500001.115E−0500
NFEs150,907.6826,190772321,7857216150,00012,7761519
Rank83.53.53.53.573.53.5
F44Min8.015E−1200009.939E−1200
Mean1.081E−0900005.018E−1000
Max6.221E−0900002.927E−0900
Std. Dev1.243E−0900006.015E−1000
NFEs150,924.648,13218,60225,2194935150,00082041374
Rank83.53.53.53.573.53.5
F45Min0.00156690.00156690.00156690.00156690.00156690.00156690.00156690.0015669
Mean0.00156720.00156690.00156830.00156810.00156690.00156690.00156690.0015669
Max0.00156870.00156690.00157490.00157630.00156720.00156740.00156690.0015669
Std. Dev3.142E−071.952E−181.74E−061.673E−066.137E−081.203E−071.952E−181.952E−18
NFEs150,984.36119,666150,000150,000149,950150,00019,133116,872
Rank62874522
F46Min0.2925790.2925790.2925790.2925790.2925790.2925790.2925790.292579
Mean0.2925790.2925790.29257930.29257940.2925790.2925790.2925790.292579
Max0.29257930.2925790.29258240.29258250.2925790.29257910.2925790.292579
Std. Dev4.95E−0806.479E−076.471E−0707.565E−0900
NFEs97,215.436,136105,259115,04346,019143,03510,56241,718
Rank62.5782.552.52.5
F47Min− 26.920336− 26.920336− 26.920336− 26.920058− 26.920305− 26.920336− 26.920336− 26.920336
Mean− 26.920335− 26.920336− 26.918206− 26.470796− 26.916463− 26.920335− 26.920336− 26.920336
Max− 26.920334− 26.920336− 26.89308− 24.893102− 26.901966− 26.920335− 26.920336− 26.920336
Std. Dev3.083E−071.421E−140.00533450.48608630.00375646.892E−081.421E−141.421E−14
NFEs150,898.7633,114125,243150,000149,950150,00015,166149,650
Rank52687422
F48Min− 19.2085− 19.2085− 19.2085− 19.208499− 19.208464− 19.2085− 19.2085− 19.2085
Mean− 19.2085− 19.2085− 19.182987− 19.154687− 19.205055− 19.2085− 19.2085− 19.2085
Max− 19.2085− 19.2085− 18.020717− 18.947059− 19.193237− 19.2085− 19.2085− 19.2085
Std. Dev1.421E−141.421E−140.16619850.06330540.00362471.421E−141.421E−141.421E−14
NFEs60,705.88362121,320150,000149,950146,656598892,717
Rank33786333
F49Min− 24.156816− 24.156816− 24.156816− 24.156793− 24.156666− 24.156816− 24.156816− 24.156816
Mean− 24.156815− 24.156816− 24.152432− 24.052886− 24.14902− 24.156815− 24.156816− 24.156816
Max− 24.156814− 24.156816− 24.043155− 22.600258− 24.124724− 24.156815− 24.156816− 24.156816
Std. Dev3.643E−073.553E−150.01795080.25453330.00703077.818E−083.553E−153.553E−15
NFEs149,117.0413,144107,835150,000149,950149,9818845139,628
Rank52687422
F50Min− 4.8168141− 4.8168141− 4.8168141− 4.816814− 4.8168141− 4.8168141− 4.8168141− 4.8168141
Mean− 4.8168141− 4.8168141− 4.8168141− 4.8168115− 4.8168141− 4.8168141− 4.8168141− 4.8168141
Max− 4.8168141− 4.8168141− 4.8168141− 4.816804− 4.816814− 4.8168141− 4.8168141− 4.8168141
Std. Dev1.122E−092.665E−152.665E−152.315E−061.291E−086.057E−102.665E−152.665E−15
NFEs150,767.7217,8564531150,000149,950150,0006525121,391
Rank62.52.58752.52.5
F51Min− 2.9999986− 3− 3− 3− 3− 2.9999992− 3− 3
Mean− 2.9999711− 3− 3− 3− 3− 2.999984− 3− 3
Max− 2.9999165− 3− 3− 3− 3− 2.9999597− 3− 3
Std. Dev1.635E−0500008.645E−0600
NFEs150,829.9450,20411,90221,64110,312150,00040,7951994
Rank83.53.53.53.573.53.5
F52Min− 1.4999956− 1.5− 1.5− 1.5− 1.5− 1.4999989− 1.5− 1.5
Mean− 1.4999854− 1.5− 1.5− 1.5− 1.5− 1.4999912− 1.5− 1.5
Max− 1.4999622− 1.5− 1.5− 1.5− 1.5− 1.4999806− 1.5− 1.5
Std. Dev7.78E−0600004.229E−0600
NFEs150,837.0253,75012,37521,37610,728150,00037,3492010
Rank83.53.53.53.573.53.5
F53Min− 8.5536− 8.5536− 8.5536− 8.5536− 8.5536− 8.5536− 8.5536− 8.5536
Mean− 8.1956153− 8.5536− 8.5172819− 8.5536− 8.5536− 7.9079136− 8.3987104− 8.5536
Max− 6.4126404− 8.5536− 7.6456102− 8.5536− 8.5536− 5.574845− 7.645779− 8.5536
Std. Dev0.54994275.329E−150.17792175.329E−155.329E−150.64498760.32662865.329E−15
NFEs52,712.52370658253435593,088150,00092
Rank72.552.52.5862.5
F54Min− 400− 400− 400− 400− 400− 400− 400− 400
Mean− 400− 400− 400− 400− 400− 400− 400− 400
Max− 400− 400− 400− 400− 400− 400− 400− 400
Std. Dev3.272E−0700001.23E−0700
NFEs150,916.2428,970841812,0975499150,00099811269
Rank83.53.53.53.573.53.5
F55Min19.10588119.1058819.1058819.10592119.10591419.10588119.1058819.10588
Mean19.10609519.1058819.1058821.83161319.10997719.10597819.1058819.10588
Max19.10673819.1058819.1058832.4357919.1205619.10631319.1058819.10588
Std. Dev0.00019571.776E−141.776E−143.07512620.00351020.00010131.776E−141.776E−14
NFEs150,774.8631,0546488150,000149,950150,00015,750132,953
Rank62.52.58752.52.5
F56Min− 0.0037912− 0.0037912− 0.0037912− 0.0037912− 0.0037912− 0.0037912− 0.0037912− 0.0037912
Mean− 0.0037912− 0.0037912− 0.0037912− 0.0037912− 0.0037912− 0.0037912− 0.0037912− 0.0037912
Max− 0.0037912− 0.0037912− 0.0037912− 0.0037912− 0.0037912− 0.0037912− 0.0037912− 0.0037912
Std. Dev8.126E−105.204E−182.177E−105.204E−181.589E−113.115E−105.204E−185.204E−18
NFEs150,95421,796150,00038,727133,528149,9987320115,358
Rank82.562.5572.52.5
F57Min− 0.3523861− 0.3523861− 0.3523861− 0.3523861− 0.3523861− 0.3523861− 0.3523861− 0.3523861
Mean− 0.3523861− 0.3523861− 0.352386− 0.3523861− 0.3523861− 0.3523861− 0.3523861− 0.3523861
Max− 0.352386− 0.3523861− 0.3523858− 0.3523861− 0.3523861− 0.3523861− 0.3523861− 0.3523861
Std. Dev9.064E−091.11E−166.427E−084.061E−122.41E−093.554E−091.11E−161.11E−16
NFEs150,749.5419,846150,000117,831149,950150,0007571123,275
Rank72845622
F58Min4.93E−0700001.391E−0700
Mean3.532E−0500001.165E−0500
Max0.000132200006.095E−0500
Std. Dev3.135E−0500001.326E−0500
NFEs150,907.5426,578715221,8516198150,00013,4371399
Rank83.53.53.53.573.53.5
F59Min00000000
Mean0.028554400000.232657500
Max0.18712500001.31812500
Std. Dev0.03324700000.375231500
NFEs150,564.4836,89213,87927,58311,402149,91576231296
Rank73.53.53.53.583.53.5
F60Min− 9.6538418− 9.5216433− 8.5956837− 9.0184572− 5.3826485− 9.1580302− 9.5723648− 9.66015
Mean− 9.2719934− 9.1090113− 7.0141044− 8.2878871− 4.1724485− 7.2714165− 8.8163225− 9.6116718
Max− 8.7413045− 8.5331766− 5.5373408− 7.2030572− 3.1441789− 5.0650679− 7.4330183− 9.4333188
Std. Dev0.20263210.19350880.70280760.36836130.48586310.89174180.51971410.0477421
NFEs150,783.96150,000150,000150,000149,950150,000150,000149,386
Rank23758641
Table 6

Comparative results of algorithms for the N-dimensional functions.

NoStatisticsMethods
FACSJayaTEOSCAMVOCSAFuFiO
F61Min0.19095052.50485854.702E−0801.069E−110.02942280.00015460
Mean0.23570056.828743511.015686017.8798960.320133.15874680
Max0.278964513.37736119.979473020.3167892.12493275.41227060
Std. Dev0.02002112.62660959.727052106.28157610.53858610.885280
NFEs150,604.36150,000150,00031,224149,950150,000150,0008594
Rank3671.58451.5
F62Min0.02939373.66212566.633E−06000.68310330.00194680
Mean0.10833975.41836042.068297400.01893882.00752730.07314690
Max0.35145237.291044717.30725500.79533066.11754881.08033440
Std. Dev0.07252350.88710634.188649300.11163621.18615540.17397590
NFEs150,643150,000150,00031,001124,709150,000150,0007906
Rank5871.53641.5
F63Min0.0003258.162E−090002.379E−051.494E−080
Mean0.00042312.783E−080005.185E−051.593E−070
Max0.00054377.79E−080009.892E−051.051E−060
Std. Dev5.154E−051.69E−080001.452E−052.173E−070
NFEs150,634.18150,000107,11322,54278,925150,000150,0004242
Rank852.52.52.5762.5
F64Min0.08829582.236E−120000.000116700
Mean0.1392564.206E−110000.000396400
Max0.23020192.036E−100000.001273800
Std. Dev0.02881423.687E−110000.000228600
NFEs150,537.44150,00085,59720,42974,301150,000116,8993313
Rank86333733
F65Min− 2.8407777− 2.7094506− 2.5377361− 3− 3− 2.666686− 3− 3
Mean− 2.6938899− 2.5681796− 1.6645717− 2.1014467− 2.9990427− 2.3279867− 2.8593801− 2.9909064
Max− 2.4757505− 2.4814892− 1.0744921− 1.8262406− 2.9704144− 2.0318231− 2.5873465− 2.8563701
Std. Dev0.08170290.04575890.40155550.2203340.00478970.12911950.09335840.030772
NFEs150,561.02150,000150,000147,40099,640150,000150,00031,429
Rank45871632
F66Min00000000
Mean00000000
Max00000000
Std. Dev00000000
NFEs83,603.08102,57657,22712,50175,047145,32343,3631432
Rank4.54.54.54.54.54.54.54.5
F67Min− 0.9987171− 0.9864462− 0.6059982− 0.9351795− 0.6515629− 0.999978− 1− 0.999924
Mean− 0.9797723− 0.9795079− 0.5695104− 0.8093916− 0.5946674− 0.9986162− 0.9476279− 0.996766
Max− 0.8934949− 0.9722801− 0.5303084− 0.6038427− 0.5261549− 0.9666056− 0.8666668− 0.9906059
Std. Dev0.02766430.00310580.01716870.0750340.02870770.00653190.03607350.0024981
NFEs150,240.18150,000150,000150,000149,950150,000150,000150,000
Rank34867152
F68Min− 0.9998249− 0.9956164− 0.8916387− 0.6729154− 0.5968834− 0.9999779− 0.9999999− 0.9999298
Mean− 0.9997161− 0.9934403− 0.6557599− 0.5946617− 0.5353036− 0.9927801− 0.945119− 0.997763
Max− 0.9994418− 0.990737− 0.5843903− 0.5018163− 0.456915− 0.9665975− 0.866756− 0.9937146
Std. Dev8.536E−050.0012540.06384350.0318710.03176750.01350610.03218610.0016216
NFEs150,687.86150,000150,000150,000149,950150,000150,000150,000
Rank13678452
F69Min0.70718390.666753600.66666670.66667770.66833650.66668110.6666667
Mean0.71981960.66971470.60011540.66856180.66686290.80426920.72772580.6666667
Max0.7433070.68773070.67243360.72010220.6693281.45266211.34476830.6666667
Std. Dev0.00694760.0037960.20004010.00757040.00037740.17072430.12657891.264E−08
NFEs150,654.28150,000148,870150,000149,950150,000150,000150,000
Rank65143872
F70Min− 0.9999857− 1− 1− 1− 1− 0.9999995− 1− 1
Mean− 0.9999811− 1− 1− 1− 1− 0.9999991− 1− 1
Max− 0.9999775− 1− 1− 1− 1− 0.9999986− 1− 1
Std. Dev1.734E−061.353E−100002.571E−071.493E−120
NFEs150,601.14150,00098,81418,43277,604150,000149,1903834
Rank862.52.52.5752.5
F71Min0.01366289.762E−060000.00095911.381E−070
Mean0.02057240.00055980.08393800.02691160.01867940.01238580
Max0.03716690.00571660.359005100.7570950.04540630.06630260
Std. Dev0.00388330.00092660.100203300.11236860.01161170.01727190
NFEs150,687.56150,000147,42723,475115,725150,000150,0004813
Rank6381.57541.5
F72Min9.07E−0600008.696E−0900
Mean1.662E−051.13E−110009.153E−0800
Max3.205E−052.011E−100002.951E−0700
Std. Dev4.734E−062.859E−110006.492E−0800
NFEs150,537.58149,60490,67917,98584,676150,000106,3822831
Rank86333733
F73Min0.023756124.963929045.43711366.1459560.57843228.85756990.2291156
Mean7.29177174.5867360.173912177.63332785.5711370.58757529.4622894.4853881
Max121.05228157.99813.636199121.52253127.36365451.6260555.79793813.687722
Std. Dev28.73717627.1063770.524953517.29689311.192779104.2618110.9809622.4950105
NFEs150,658.06150,000146,317150,000149,950150,000150,000150,000
Rank36178542
F74Min2.0028938229.32185499,481,483.92603.454972
Mean2.00632962.0000048216.5788719.73E + 102.01649549,470,382.42.0035558
Max2.00907522.0001172227.0523862.785E + 122.0749961188,217,7302.0892947
Std. Dev0.00136361.788E−0504.36745524.037E + 110.01612732,131,0110.0174199
NFEs150,549.66148,5521445150,000149,950147,522150,00013,494
Rank42168573
F75Min2.0044382210.91990760,449,4722.00791651575.34352
Mean2.00668822.0000056217.1499514.364E + 102.110489630,189,2582.0041156
Max2.00872172.0000802224.7293055.059E + 113.53319021.009E + 092.1463304
Std. Dev0.00101251.387E−0504.07109451.03E + 110.2288759142,182,1390.0208942
NFEs150,664.7149,6441398150,000149,950150,000150,00031,932
Rank42168573
F76Min00000000
Mean1.623E−1103.676E−081.889E−091.983E−097.385E−1103.374E−08
Max1.457E−1004.299E−076.636E−081.751E−086.475E−1008.967E−07
Std. Dev2.994E−1108.354E−089.652E−093.468E−091.163E−1001.369E−07
NFEs126,613.9827,150148,36151,591149,691146,95915,87786,978
Rank31.585641.57
F77Min3.49E−110000.0001266000
Mean9.189E−115.752E−09000.004732003.196E−09
Max1.67E−102.435E−07000.0160116001.293E−07
Std. Dev3.201E−113.442E−08000.0035257001.836E−08
NFEs150,623.8434,716413227,056149,950149,24952,03811,086
Rank572.52.582.52.56
F78Min1.487E−0901.73E−0809.073E−095.983E−111.028E−100
Mean1.253E−072.251E−097.412E−061.484E−086.637E−065.372E−081.303E−082.003E−06
Max8.5E−072.078E−083.952E−051.36E−074.681E−054.187E−071.233E−072.988E−05
Std. Dev1.678E−073.837E−099.458E−062.872E−089.741E−067.402E−082.356E−085.344E−06
NFEs150,560.56148,544150,000148,948149,950150,000150,000146,781
Rank51837426
F79Min4.75035714.164459.08E−1000329.977588.27287040
Mean342.717111551.7937194.1230102.956E−141353.2583510.958620
Max1865.35022221.59371780.877201.478E−123311.37091429.66840
Std. Dev389.49659375.28206300.4070402.069E−13595.55732382.415720
NFEs150,648.18150,000150,00025,90091,836150,000150,0005557
Rank5841.53761.5
F80Min4.277E−0808.666E−10001.08E−0800
Mean5.203E−0705.534E−0808.773E−101.43E−0609.974E−12
Max2.146E−0602.445E−0702.574E−086.952E−0602.55E−10
Std. Dev3.919E−0705.364E−0803.895E−091.62E−0603.898E−11
NFEs150,816.7428,890150,00073,509104,644150,00017,26862,776
Rank72625824
F81Min0.05079891.904E−068.42E−08000.00639940.00875530
Mean0.07049275.177E−062.343E−0606.602E−100.05551530.09459220
Max0.087659.856E−061.679E−0502.908E−080.14257460.20302050
Std. Dev0.00817091.886E−063.075E−0604.093E−090.03647780.04832010
NFEs150,583.88150,000150,00024,305100,247150,000150,0004937
Rank7541.53681.5
F82Min7.284E−1100001.928E−093.676E−120
Mean8.477E−1000001.48E−081.512E−100
Max4.974E−0900004.162E−086.752E−100
Std. Dev8.408E−1000008.686E−091.462E−100
NFEs150,509.158,53645,73517,03574,357150,000150,0001397
Rank73333863
F83Min16.20652957.220652118.22450054.7324618.95463150
Mean39.40238973.375657198.4847406.6754191101.7346320.8742313.4557393
Max64.2996497.351438252.42519091.501502150.2476855.71762222.052833
Std. Dev11.2335199.061189423.626837021.68995421.63838810.1670646.4356794
NFEs150,798.86150,000150,00030,788126,313150,000150,00050,853
Rank56813742
F84Min476.8369216.957176.26832032469.67393333.205121.1388240.012526617.659501
Mean848.3813434.174575616.309134359.354382.078272.0377140.6154346857.28865
Max1339.964784.1406411743.41956880.48115528.4971281.593468.72948692146.8334
Std. Dev167.2832612.072643451.86434950.17063513.7957444.5364161.4947032472.1903
NFEs150,642.12150,000150,000150,000149,950150,000150,000150,000
Rank52478316
F85Min0.00226240.01061110.00739234.474E−070.00038970.00233050.00390622.758E−05
Mean0.0058890.02176990.02167769.79E−060.00437430.00555030.01064830.000111
Max0.01063920.03558180.05131952.812E−050.01948650.01133430.02354510.000281
Std. Dev0.00184970.00591370.00783026.205E−060.00408370.00211940.00373115.179E−05
NFEs150,666.74150,000150,000150,000149,950150,000150,000150,000
Rank58713462
F86Min2.67316417.580241934.59320774.47709157.6754461.2127515.4628421.123634
Mean3.823177312.0430452.07883294.82354868.5522255.92706125.2843796.0623074
Max5.042864919.82267582.149488126.8210496.2342728.09906652.78788617.776648
Std. Dev0.58101642.002669511.5916969.0215767.22806584.9453212.0082733.7341928
NFEs150,681.24150,000150,000150,000149,950150,000150,000150,000
Rank14687253
F87Min30.38533418.5263520.000112228.72371826.52527825.19434224.37918517.007979
Mean37.84562424.83824928.64367128.83009627.692608149.1529845.25704726.657807
Max122.7430728.39929796.73664828.9777828.8740131618.7818152.5901528.75041
Std. Dev22.7301281.864474334.1421090.08852310.567223270.9057733.9876862.8855651
NFEs150,684.92150,000150,000150,000149,950150,000150,000150,000
Rank61453872
F88Min0.19987330.59997390.19987720.09987330.09987330.29987340.39987330.0998733
Mean0.20988780.87577590.30626730.09987340.12204940.45987340.51187820.0998734
Max0.29987371.20010720.49987350.09987360.1998760.59987340.69987330.0998736
Std. Dev0.02999530.12242580.05718393.87E−080.04134950.0721110.07386375.448E−08
NFEs150,677.48150,000150,000150,000149,950150,000150,000150,000
Rank48523671
F89Min6.57369790.00057563.114E−06000.28948171.903E−060
Mean8.62509940.00121133.107E−0505.979E−100.59571167.014E−060
Max11.4919830.00269680.000104502.32E−081.11391581.889E−050
Std. Dev1.14817380.00052592.302E−0503.261E−090.17921593.901E−060
NFEs150,613.84150,000150,00025,877128,815150,000150,0006128
Rank8651.53741.5
F90Min0.00854314.642E−100001.288E−0500
Mean0.01574651.796E−07001.511E−125.917E−051.242E−130
Max0.02365265.262E−06003.997E−110.00016363.185E−120
Std. Dev0.00404317.512E−07006.428E−123.048E−056.086E−130
NFEs150,676.7150,000108,77819,81197,822150,000129,7313328
Rank86225742
F91Min0.08287012.831E−120000.000101100
Mean0.15228534.172E−110000.000488100
Max0.23578052.258E−100000.001327200
Std. Dev0.03239194.17E−110000.000269200
NFEs150,602.58150,00085,59220,40374,698150,000117,8173283
Rank86333733
F92Min3.249071449.75898311,550.22700.00883120.32656320.03995480
Mean8.555873489.18770622,067.9370242.347891.96883220.20867490
Max28.6971144.5059537,278.02603015.21664.00438820.69844320
Std. Dev3.989094424.4906455597.79040548.060920.81149250.15050490
NFEs150,706.66150,000150,00026,396149,950150,000150,00011,595
Rank5681.57431.5
F93Min0.00388854.381E−0707.959818725.1108840.0004712.399E−070.2842164
Mean0.005181.647E−060.037673711.09576527.025670.00139314.267E−062.2364866
Max0.00670714.7E−061.883684715.00800328.5785690.00282463.814E−056.4546824
Std. Dev0.00052879.06E−070.26371591.75614470.85924090.00052817.997E−061.4572664
NFEs150,652.86150,000101,966150,000149,950150,000150,000150,000
Rank41578326
F94Min2.33918850.01673984.339E−08000.55132951.60647460
Mean2.67866180.03752219.276E−08001.0241059.7838410
Max2.97513680.07138531.859E−07002.833704826.2346360
Std. Dev0.1505990.01046213.508E−08000.41263086.24702170
NFEs150,623.62150,000150,00032,75682,485150,000150,0008925
Rank75422682
F95Min0.21172371.06187290.042634900.00054980.10547290.10530160
Mean0.28941952.08291710.104957301.33907240.21058980.84506230
Max0.34671193.50264030.2838106010.569040.46755212.94840230
Std. Dev0.02840510.50989740.052951702.27079160.07230340.62189680
NFEs150,662.86150,000150,00032,129149,950150,000150,00011,203
Rank5831.57461.5
F96Min2.0722718319.842793.532E−0500498.059085.84567560
Mean2.62633296.626E + 0967.81873001.241E + 14127.700720
Max2.95432372.688E + 112346.6554002.976E + 15243.330860
Std. Dev0.1640813.821E + 10336.57779005.319E + 1476.2908430
NFEs150,587.84150,000150,00034,68581,137150,000150,0008965
Rank47522862
F97Min00000000
Mean00001.013E−09000
Max00003.663E−08000
Std. Dev00005.451E−09000
NFEs103,417.96110,79070,89113,26490,850146,68347,4081568
Rank44448444
F98Min− 351.09111− 315.90328− 417.35904− 335.79433− 176.3927− 326.09835− 281.79119− 417.10837
Mean− 312.26511− 300.11098− 243.21344− 262.25003− 141.70724− 275.15033− 237.95215− 405.5676
Max− 267.34269− 283.92668− 166.45562− 183.70124− 123.84073− 216.72155− 199.64106− 386.0422
Std. Dev19.6070157.812193563.47685128.5289188.629269823.28378423.542236.3389761
NFEs150,728.8150,000150,000150,000149,950150,000150,000150,000
Rank23658471
F99Min− 186.7309− 186.7309− 186.73051− 186.72297− 186.73075− 186.7309− 186.7309− 186.7309
Mean− 186.73085− 186.7309− 186.61038− 186.22443− 186.68061− 186.73089− 186.7309− 186.72988
Max− 186.73052− 186.7309− 186.0333− 184.33148− 186.45089− 186.73086− 186.7309− 186.72152
Std. Dev6.908E−051.421E−130.14151740.52535410.06084989.734E−061.421E−130.0017373
NFEs148,743.2620,080150,000150,000149,950148,0847756131,832
Rank41.578631.55
F100Min− 29.6759− 29.6759− 29.675666− 29.67575− 29.675871− 29.6759− 29.6759− 29.6759
Mean− 29.675895− 29.6759− 29.657811− 29.654279− 29.670218− 29.675899− 29.6759− 29.675841
Max− 29.675883− 29.6759− 29.593144− 29.556596− 29.611869− 29.675896− 29.6759− 29.67492
Std. Dev4.212E−062.487E−140.0209010.02273670.0097898.864E−072.487E−140.0001468
NFEs149,466.1825,198150,000150,000149,950149,9978162131,527
Rank41.578631.55
F101Min− 25.741771− 25.741771− 25.741643− 25.741739− 25.741763− 25.741771− 25.741771− 25.741771
Mean− 25.741767− 25.741771− 25.717766− 25.736839− 25.731797− 25.74177− 25.741771− 25.741709
Max− 25.741747− 25.741771− 25.600663− 25.703− 25.68527− 25.741767− 25.741771− 25.740868
Std. Dev4.117E−067.105E−150.03213830.008030.01199287.87E−077.105E−150.0001496
NFEs150,581.4265,730150,000150,000149,950150,00014,551138,749
Rank41.586731.55
F102Min8.119844210.36485311.56446102.09220159.54146783.21105591.2864735
Mean9.040112411.07998512.2106161.20720647.050420410.7933575.56107383.3161353
Max10.11910511.66572812.639117.489557710.14047411.7182357.99893585.0044133
Std. Dev0.46614160.30660650.24420962.4894961.87856520.54338961.08982520.9291788
NFEs150,802.54150,000150,000108,193149,950150,000150,000150,000
Rank57814632
F103Min0.24406171.62E−060000.00986936.999E−090
Mean0.36905045.496E−060000.01901474.328E−080
Max0.48479391.398E−050000.03447971.065E−070
Std. Dev0.05761152.724E−060000.00535392.341E−080
NFEs150,633.72150,000132,93324,70086,320150,000150,0005145
Rank862.52.52.5752.5
F104Min00000000
Mean000000.980.10
Max00000620
Std. Dev000001.39269520.41231060
NFEs73,690.2284,04631,43910,86655,922146,63890,5221240
Rank3.53.53.53.53.5873.5
F105Min0.28265881.877E−062.0448544.12484482.88155770.00924744.955E−090.0001645
Mean0.38543575.137E−062.74325176.34948123.77759580.02038173.614E−080.4792333
Max0.48254081.004E−053.60731756.79178224.42528850.03362379.205E−081.3467063
Std. Dev0.05233912.224E−060.32318430.39775010.28799240.00532021.965E−080.3514871
NFEs150,677.46150,000150,000150,000149,950150,000150,000150,000
Rank42687315
F106Min00000000
Mean00000000
Max00000000
Std. Dev00000000
NFEs66,845.7260,00431,97010,79263,256143,09022,1601264
Rank4.54.54.54.54.54.54.54.5
F107Min− 155− 155− 145− 155− 127− 153− 101− 155
Mean− 155− 154.34− 137.1− 155− 113.68− 148.16− 75.82− 154.36
Max− 155− 152− 130− 155− 103− 139− 59− 150
Std. Dev00.81510742.801785104.74316352.86607759.56386951.0537552
NFEs9939.34132,770150,00017,059149,950150,000150,00083,348
Rank1.5461.57583
F108Min4.539284433.6428120.58715640011.04907418.1172630
Mean7.442334241.7198931.851338402.173E−0929.05060824.9302860
Max21.06728649.9944337.114496904.058E−0853.30716229.5914880
Std. Dev4.23168864.28375021.414733307.121E−099.8261262.76410320
NFEs150,558.32150,000150,00046,005149,243150,000150,00017,168
Rank5841.53761.5
F109Min0.03947561.428E−070000.00269466.16E−050
Mean0.05273727.119E−070000.01615220.01323890
Max0.07092433.6E−060000.07819910.11845320
Std. Dev0.00741155.121E−070000.01621080.02148380
NFEs150,655.6150,000126,09823,98184,764150,000150,0004899
Rank852.52.52.5762.5
F110Min− 1132.5565− 1144.3311− 771.06973− 1136.6987− 760.2832− 1104.3007− 1061.8912− 1174.9832
Mean− 1051.9793− 1091.4401− 698.73085− 1077.0015− 647.85495− 1024.004− 1012.13− 1172.6442
Max− 906.37007− 1060.8122− 644.77548− 1031.9777− 582.11401− 934.65983− 920.52403− 1165.9043
Std. Dev40.40742815.33415925.43431823.69851939.82158340.52481937.4278982.2004236
NFEs150,639.74150,000150,000150,000149,950150,000150,000150,000
Rank42738561
F111Min2469.705100002306.905216.574040
Mean4196.55251233.3595204.07436006131.69341266.46920
Max4889.72995963.59033651.96850012,036.5162429.4710
Std. Dev518.274421433.9371570.3299002394.5309446.052590
NFEs150,547.04142,194113,76239,4981050150,000150,0003340
Rank75422862
F112Min164.6084171.949683137.7815124.69633524.468051147.6774689.75742124.660514
Mean186.5122499.815878164.0647524.93310551.736085193.73563149.3676847.970949
Max200.83196119.10462198.3850425.49441125.9227296.34431217.1584881.606885
Std. Dev8.365805710.26765812.8717770.179734929.71467929.64025633.4875414.230126
NFEs150,683.78150,000150,000150,000149,950150,000150,000150,000
Rank74613852
F113Min3.53E−1000001.266E−1000
Mean3.232E−0800009.353E−0900
Max1.135E−0700006.292E−0800
Std. Dev2.778E−0800001.189E−0800
NFEs150,888.5632,51419,07418,7205033150,00097001203
Rank83.53.53.53.573.53.5
F114Min1.21698112.89471260.0003839002.68718315.33154690
Mean2.16661084.92594170.5153793006.836850710.1758720
Max4.38344166.65160573.00061560012.26906815.2879070
Std. Dev1.0514050.85966020.7666543002.3700512.05018960
NFEs150,626.5150,000150,00031,22075,108150,000150,0007998
Rank56422782
F115Min400.22651454.441630391.02803389.03203433.67796562.77178302.06433
Mean423.99483524.24823351.00674397.08273412.30851577.26351655.25655369.01597
Max642.81689572.63484780.45785407.5249561.32999708.68331749.79498399.74704
Std. Dev36.73496827.542317342.596664.353914231.88360767.31675448.12723717.662407
NFEs150,739.18150,000127,943150,000149,950150,000150,000150,000
Rank56134782
F116Min1.946E−067.383E−051.662E−09007.381E−063.336E−060
Mean0.00886390.00187420.122195603.437E−070.10882260.00034630
Max0.21951720.00771343.064300301.248E−051.74351420.00356760
Std. Dev0.03341880.0017610.493040101.774E−060.30300030.00070790
NFEs150,616.42150,000150,00052,287108,203150,000150,0003222
Rank6581.53741.5
F117Min8.443E−121.136E−112.747E−114.069E−124.788E−117.036E−123.512E−123.819E−12
Mean1.204E−111.742E−112.973E−114.929E−122.436E−101.187E−113.662E−125.446E−12
Max1.718E−112.082E−113.157E−115.921E−127.245E−102.39E−114.273E−128.028E−12
Std. Dev1.929E−122.134E−127.558E−134.596E−131.307E−103.605E−121.845E−139.152E−13
NFEs150,758.46150,000150,000150,000149,950150,000150,000150,000
Rank56728413
F118Min7.79E−2324.34E−2324.34E−2325.4E−2229.02E−2177.52E−2244.54E−1144.34E−232
Mean1.33E−2314.34E−2326.32E−2292.12E−2096.04E−1977.79E−1787.19E−704.34E−232
Max1.74E−2314.34E−2322.39E−2271.05E−2071.12E−1953.88E−1763.137E−684.34E−232
Std. Dev0000004.393E−690
NFEs150,615.08150,000150,000150,000149,950150,000150,000150,000
Rank31.5456781.5
F119Min2.818E−122.983E−122.473E−092.979E−121.117E−092.808E−122.807E−122.814E−12
Mean3.191E−123.061E−128.026E−093.25E−125.225E−096.38E−122.862E−122.882E−12
Max6.056E−123.158E−121.9E−083.669E−121.857E−082.162E−115.565E−123.04E−12
Std. Dev9.187E−134.489E−143.817E−091.757E−133.202E−095.311E−123.861E−135.743E−14
NFEs150,664.42150,000150,000150,000149,950150,000150,000150,000
Rank43857612
F120Min0.01183798.637858246.64139903.576E−060.0017052.58831770
Mean0.022105713.35953875.0089600.08555980.00383386.35064080
Max0.053969319.713932106.7737302.54001290.006816811.9031330
Std. Dev0.00806282.665720114.44558700.3586830.0010972.42379250
NFEs150,598.88150,000150,00027,196149,950150,000150,00017,673
Rank4781.55361.5
Comparative results of algorithms for the fixed-dimensional functions. Comparative results of algorithms for the N-dimensional functions.

Non-parametric statistical analyses

Non-parametric statistical methods are useful tools for comparing and ranking the performance of metaheuristic algorithms. In this study, four well-known non-parametric tests including the Wilcoxon Signed-Rank[98], Friedman[99], Friedman Aligned Ranks[100], and Quade[101] tests, are used to analyze the ability of algorithms in solving benchmark problems; in all of these tests, the significance level, , is 0.05[102]. The results of the Wilcoxon Signed-Rank test are presented in Table 7, which shows that the R+ of FuFiO is less than the R− of all the other methods, which means that FuFiO performs better than all of the compared ones. Furthermore, the p-values show that the FuFiO algorithm significantly outperforms other algorithms in solving benchmark problems, except in competition with the CS and CSA algorithms in solving the fixed-dimensional problems.
Table 7

The Wilcoxon Signed-Rank test results.

One-to-one comparisonTypeR+R-Tp-value
FuFiO vs. FAFixed-dimensional0159607.5475E−11
N-dimensional26913272691.5953E−05
FuFiO vs. CSFixed-dimensional21320.13801074
N-dimensional27311582738.9528E−05
FuFiO vs. JayaFixed-dimensional040603.7896E−06
N-dimensional1828991828.9752E−05
FuFiO vs. TEOFixed-dimensional082003.5694E−08
N-dimensional1153811150.00915154
FuFiO vs. SCAFixed-dimensional078005.2553E−08
N-dimensional29961295.3788E−08
FuFiO vs. MVOFixed-dimensional0165305.1438E−11
N-dimensional24814052484.3005E−06
FuFiO vs. CSAFixed-dimensional72170.23672357
N-dimensional19912321994.8205E−06
The Wilcoxon Signed-Rank test results. The Friedman test is a ranking method the results of which are presented in Table 8. According to this test, the FuFiO algorithm is placed in the first rank in all types of problems.
Table 8

The Friedman test results.

MethodType
Fixed-dimensionalN-dimensional
RRankRRank
FA6.191666785.08333337
CS2.77524.55833333
Jaya4.716666744.95833336
TEO5.87573.5252
SCA5.3554.93333335
MVO5.683333365.50833338
CSA2.808333334.654
FuFiO2.612.78333331
Statistic163.6944456.783333
p-value5.351E−326.601E−10
The Friedman test results. In the Friedman Aligned Rank test, the average of each set of values is calculated and then subtracted from the results. Subsequently, this method ranks algorithms based on their corresponding shifted values which are called aligned ranks. The results of this test, presented in Table 9, show that the FuFiO algorithm gains the first rank in solving both fixed- and N-dimensional benchmark problems.
Table 9

The Friedman aligned ranks test results.

MethodType
Fixed-dimensionalN-dimensional
RRankRRank
FA259.69176232.41673
CS194.79173240.71674
Jaya2505270.70837
TEO328.55838225.75832
SCA230.18334266.63336
MVO279.36677276.74178
CSA194.20832241.93335
FuFiO187.21169.09171
Statistic73.9637529.77014
p-value2.33E−130.000105
The Friedman aligned ranks test results. The Quade test can be considered as an extension of the Wilcoxon Signed-Rank test for comparing multiple algorithms, making it often more effective than the previous tests. The results of the Quade test are presented in Table 10, showing that the FuFiO method is ranked first in comparison with the other methods for all types of problems.
Table 10

The Quade test results.

MethodType
Fixed-dimensionalN-dimensional
RRankRRank
FA5.87021974.8136614
CS2.75355234.700823
Jaya4.84398944.9032795
TEO6.2661283.5218582
SCA5.57267864.9909846
MVO5.54371655.5202198
CSA2.70901625.0483617
FuFiO2.4407112.500821
Statistic27.949468.282949
p-value0.0002250.308306
The Quade test results. The final statistical method considered here is the analysis of variance (ANOVA) test, which compares the variance of results across the means of various algorithms. In this research, the ANOVA test has been employed with a significance level of 5% to study the efficiency and relative performance of optimizers. The results of this test are presented in Table 11. According to these results, the p-values indicate significant differences between the means in the majority of the considered problems. Besides, the results of the ANOVA test for four fixed-dimension and four N-dimension problems are plotted in Figs. 13 and 14, respectively.
Table 11

Results of the ANOVA test.

NoFp-valueNoFp-valueNoFp-value
1212.6283E−1294191.41622.1E−7881163.7793E−112
218.37743.6E−214260.42151.6E−5882138.6536E−102
338.69953.4E−414342.04324.3E−4483984.7783E−244
49.418568.2E−114432.50731.5E−3584843.097E−232
595.57529.2E−814523.11213.1E−2685219.6992E−131
655.75224.5E−554614.1722E−16861016.257E−247
726.39951.3E−294741.7457.7E−44879.152641.7E−10
851.03461.9E−51484.782283.5E−0588909.0137E−238
944.58323.1E−46497.90355.6E−09892658.810
1011.29794.6E−135059.88494E−5890742.4389E−222
110.972320.4509951137.8071E−101911081.976E−252
1220.34012.6E−2352158.4154E−11092751.0331E−222
1367.48681.8E−635325.61528.1E−29936092.990
1475.31911.2E−685444.90571.7E−4694115.7832.4E−91
1521.56991.3E−245538.48015.4E−419538.71233.3E−41
1654.09478.2E−54565.433525.8E−06962.66810.01044
1714.37311.2E−165762.35636.7E−60971.693250.10904
1819.23644.2E−225853.51712.3E−5398338.7367E−162
1924.80555.4E−285918.31724.2E−219940.36481.2E−42
2018.53292.4E−2160621.3529E−20810030.8535.6E−34
2118.62361.9E−2161119.6013.3E−9310119.01697.2E−22
2225.04353.1E−286273.40342E−67102491.7881E−189
2332.69281E−35632997.8101031969.436E−301
2441.78357.2E−44641143.492E−25610421.88935.9E−25
2538.30247.7E−4165352.6927E−1651054608.940
2667.89829.4E−6466NaNNaN106NaNNaN
2753.98719.9E−54671461.312E−2761072405.030
2842.30632.6E−44682258.090108741.7451E−221
29139.7032E−1026916.67312.8E−19109170.6168E−115
303.127640.00317705645.2201101855.055E−296
313.121160.003237113.01534.4E−15111242.3654E−138
327.107715.3E−0872602.8522E−205112518.7138E−194
3316.57023.7E−197341.15972.5E−4311356.14072.3E−55
3423.7546.6E−27742.846730.0066114474.1546E−187
357.571381.4E−08758.78764.8E−1011536.65782.3E−39
3652.78578.2E−53763.911610.000391163.254760.00227
371.763620.093187788.2681.4E−76117155.1428E−109
3815.03532E−177818.40053.4E−211181.312540.2428
391.710510.1049479171.2515E−115119157.2061E−109
4010.02221.5E−118036.54952.8E−391201192.059E−260

*NaN means there is no difference between means.

Figure 13

ANOVA test results for fixed-dimension functions.

Figure 14

ANOVA test results for N-dimension functions.

Results of the ANOVA test. *NaN means there is no difference between means. ANOVA test results for fixed-dimension functions. ANOVA test results for N-dimension functions.

Analyses based on competitions on evolutionary computation (CEC)

In this section, the performance of the FuFiO algorithm is investigated using the single-objective real-parameter numerical optimization problems of two recent Competitions on Evolutionary Computation, namely CEC-2017 and CEC-2019 benchmark test functions. Then, the computational time and complexity of FuFiO is compared with other state-of-the-art algorithms.

Comparative analyses based on the CEC-2017 test functions

To investigate the ability of FuFiO in solving more difficult problems, the CEC 2017 Special Season on single-objective problems are utilized in this sub-section. To establish and perform a comparative analysis, four state-of-the-art algorithms including the Effective Butterfly Optimizer with Covariance Matrix Adapted Retreat (EBOwithCMAR)[103], ensemble sinusoidal differential covariance matrix adaptation with Euclidean neighborhood (LSHADE-cnEpSin)[104], Multi-Method-based Orthogonal Experimental Design (MM_OED)[105]], and Teaching Learning Based Optimization with Focused Learning (TLBO-FL)[106] are considered. Table 12 contains a list of these problems the mathematical details of which was presented by the CEC 2017 committee[107].
Table 12

Summary of the CEC-2017 test functions.

NoFunctionDMin
C1Shifted and Rotated Bent Cigar Function10, 30, 50, 1000
C2Removed by committee
C3Shifted and Rotated Zakharov Function10, 30, 50, 1000
C4Shifted and Rotated Rosenbrock’s Function10, 30, 50, 1000
C5Shifted and Rotated Rastrigin’s Function10, 30, 50, 1000
C6Shifted and Rotated Expanded Scaffer’s F6 Function10, 30, 50, 1000
C7Shifted and Rotated Lunacek Bi_Rastrigin Function10, 30, 50, 1000
C8Shifted and Rotated Non-Continuous Rastrigin’s Function10, 30, 50, 1000
C9Shifted and Rotated Levy Function10, 30, 50, 1000
C10Shifted and Rotated Schwefel’s Function10, 30, 50, 1000
C11Hybrid Function 1 (N = 3)10, 30, 50, 1000
C12Hybrid Function 2 (N = 3)10, 30, 50, 1000
C13Hybrid Function 3 (N = 3)10, 30, 50, 1000
C14Hybrid Function 4 (N = 4)10, 30, 50, 1000
C15Hybrid Function 5 (N = 4)10, 30, 50, 1000
C16Hybrid Function 6 (N = 4)10, 30, 50, 1000
C17Hybrid Function 6 (N = 5)10, 30, 50, 1000
C18Hybrid Function 6 (N = 5)10, 30, 50, 1000
C19Hybrid Function 6 (N = 5)10, 30, 50, 1000
C20Hybrid Function 6 (N = 6)10, 30, 50, 1000
C21Composition Function 1 (N = 3)10, 30, 50, 1000
C22Composition Function 2 (N = 3)10, 30, 50, 1000
C23Composition Function 3 (N = 4)10, 30, 50, 1000
C24Composition Function 4 (N = 4)10, 30, 50, 1000
C25Composition Function 5 (N = 5)10, 30, 50, 1000
C26Composition Function 6 (N = 5)10, 30, 50, 1000
C27Composition Function 7 (N = 6)10, 30, 50, 1000
C28Composition Function 8 (N = 6)10, 30, 50, 1000
C29Composition Function 9 (N = 3)10, 30, 50, 1000
C30Composition Function 10 (N = 3)10, 30, 50, 1000
Summary of the CEC-2017 test functions. The statistical results of FuFiO and the other algorithms in solving 10-, 30-, 50- and 100-dimensional problems are presented in Tables 13, 14, 15, and 16, respectively. These results are based on 51 independent runs. An error value is considered in this study such that when it is less than 10−8, the error is considered zero. The total number of function evaluations for each test problem is taken as 10000D, where D is the problem dimension. The results confirm that the FuFiO method can provide very competitive results.
Table 13

Statistical results of different algorithms for the 10-dimensional CEC-2017 problems.

Table 14

Statistical results of different algorithms for the 30-dimensional CEC-2017 problems.

Table 15

Statistical results of different algorithms for the 50-dimensional CEC-2017 problems.

Table 16

Statistical results of different algorithms for the 100-dimensional CEC-2017 problems.

Statistical results of different algorithms for the 10-dimensional CEC-2017 problems. Statistical results of different algorithms for the 30-dimensional CEC-2017 problems. Statistical results of different algorithms for the 50-dimensional CEC-2017 problems. Statistical results of different algorithms for the 100-dimensional CEC-2017 problems.

Computational time and complexity analyses

A complete computational time and complexity analysis is conducted to evaluate the FuFiO algorithm. Awad et al. have proposed a simple procedure to analyze the complexity of metaheuristic algorithms in the CEC-2017 instructions[107], in which complexity is reflected by four times, namely , , , and , as follows: is the computing time of the test program shown in Fig. 15; is given by the time of 200,000 evaluations of by itself with D dimensions; is the total computing time of the FuFiO algorithm in 200,000 evaluations of the same D-dimensional ; and denotes the mean value of five different runs of .
Figure 15

Procedure of T0 assessment.

Procedure of T0 assessment. The complexity results of the FuFiO algorithm and other methods in 10, 30, 50, and 100 dimensions are presented in Table 17, which demonstrate that FuFiO can perform competitively.
Table 17

Computational complexity of the FuFiO algorithm versus the other algorithms.

DTimeEBOwithCMARLSHADE-cnEpSinMM-OEDTLBO-FLFuFiO
10\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$${T}_{0}$$\end{document}T00.04130.10932.1577840.090.053148815
\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$${T}_{1}$$\end{document}T10.82180.83910.1464160.410.919610921
\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\widehat{{T}_{2}}$$\end{document}T2^7.57942.18356.7049231.626.692289658
\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\widehat{{T}_{2}}-{T}_{1}/{T}_{0}$$\end{document}T2^-T1/T0163.62227612.300091493.03946409813.44444444108.6134986
30\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$${T}_{1}$$\end{document}T11.15071.0570.5928480.791.408477381
\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\widehat{{T}_{2}}$$\end{document}T2^6.5913.672420.844852.178.167910826
\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\widehat{{T}_{2}}-{T}_{1}/{T}_{0}$$\end{document}T2^-T1/T0131.726392323.928636789.38555573715.33333333127.179382
50\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$${T}_{1}$$\end{document}T11.87921.43381.6066881.452.256751371
\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\widehat{{T}_{2}}$$\end{document}T2^8.78863.706638.516653.039.881637315
\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\widehat{{T}_{2}}-{T}_{1}/{T}_{0}$$\end{document}T2^-T1/T0167.297820820.7941445617.1054943417.55555556143.462953
100\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$${T}_{1}$$\end{document}T15.68873.02375.7768934.816.769188826
\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\widehat{{T}_{2}}$$\end{document}T2^18.49697.756472.621596.9316.64127159
\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\widehat{{T}_{2}}-{T}_{1}/{T}_{0}$$\end{document}T2^-T1/T0310.12590843.3000914930.9784005323.55555556185.7441744
Computational complexity of the FuFiO algorithm versus the other algorithms. The key metric in evaluating the running time of an algorithm is computational complexity, which is defined based on its structure. According to Big O notation, the complexity of the FuFiO algorithm is calculated based on the number of nuclei n, number of design variables d, maximum number of iterations t, and the sorting mechanism of nuclei in each iteration as follows:

Comparative analyses based on the CEC-2019 test functions

In this sub-section, the problems defined by the CEC-2019 Special Season are utilized. Different physics-based methods including the Gravitational Search Algorithm (GSA)[86] and Electromagnetic Field Optimization (EFO)[56]. Furthermore, three recently-developed evolutionary methods including the Farmland Fertility Algorithm (FFA)[35], African Vultures Optimization Algorithm (AVOA)[37], and Artificial Gorilla Troops Optimizer (GTO)[42], are considered for this comparative study. Table 18 presents the properties of the CEC-2019 examples[108].
Table 18

Summary of the CEC 2019 test functions.

NoFunctionDLimits
C1Storn's Chebyshev Polynomial Fitting Problem9[− 8192, 8192]
C2Inverse Hilbert Matrix Problem16[− 16384, 16,384
C3Lennard–Jones Minimum Energy Cluster18[− 4,4]
C4Rastrigin’s Function10[− 100,100]
C5Griewangk’s Function10[− 100,100]
C6Weierstrass Function10[− 100,100]
C7Modified Schwefel’s Function10[− 100,100]
C8Expanded Schaffer’s F6 Function10[− 100,100]
C9Happy Cat Function10[− 100,100]
C10Ackley Function10[− 100,100]
Summary of the CEC 2019 test functions. The statistical results of the algorithms are presented in Table 19. These results are based on 50 independent runs, but for reporting the final result, we select the best 25 ones according to the CEC-2019 rules. An error value is considered in this study such that when it is less than 10−10, the error is considered zero. The total number of function evaluations for each test problem is taken as 106. A conclusion concerning the statistical results is also added to the table. The final output shows that FuFiO is placed in the second place with a very small difference while its stability in finding results is so far better that the other methods based on the standard divination values. Moreover, the ANOVA test has been employed with a significance level of 5% and the related results for all problems are plotted in Fig. 16. The results show a good performance of the present method for many of the examined functions.
Table 19

Statistical results of different algorithms for the CEC-2019 problems.

NoStatisticsMethods
AVOAEFOGSAGTOFFAFuFiO
F1Min11.00008.34151345.001
Mean156.7193877.119118.71
Max11320.816,074.4137,546.31
Std. Dev0263.73654954.38309680.6850
Rank145161
F2Min4.1582136.50146.734.3429102.314.07647
Mean4.4786282.26763.014.3015318.494.2940
Max5.0000479.011379.84.2323539.964.5248
Std. Dev0.336890.761358.240.2222114.970.1079
Rank346251
F3Min1.409111.40911.40911.02131
Mean2.28201.36005.49441.37641.46501.3764
Max5.47611.409111.0621.40912.03001.4091
Std. Dev1.29390.13563.33470.11320.231350.1132
Rank516242
F4Min10.9492.989913.93429.8532.00105.1018
Mean25.9176.372728.19224.575.035410.478
Max55.72213.93440.79810.9497.988413.934
Std. Dev9.84152.43716.792011.3441.51612.6720
Rank526413
F5Min1.04431.007311.20191.00981.0098
Mean1.30331.03081.00511.28481.04321.1575
Max2.11191.07871.01231.22631.10741.3149
Std. Dev0.23090.01760.00560.15980.02650.0781
Rank621534
F6Min2.555511.00005.235811.5501
Mean5.20671.09131.93354.29491.17202.3619
Max8.97002.57844.15273.10262.00072.9909
Std. Dev1.78520.32701.10321.5630.27150.3842
Rank613524
F7Min456.53321.0624652.48629.814.60231.4371
Mean757.44129.581177.514730.64133.6176214.4899
Max1177.4360.581741.3630.92432.81368.39
Std. Dev160.64120.70233.21271.69114.8897.056
Rank516423
F8Min2.67101.20714.26783.49731.13162.1755
Mean3.51251.95305.14433.68961.87492.9748
Max4.16383.90345.46183.19923.08033.2865
Std. Dev0.42500.70310.27360.41790.58170.3140
Rank426513
F9Min1.09771.04031.02251.10491.04101.0760
Mean1.26121.07541.03261.13781.06931.1797
Max1.51681.1227541.04571.17821.12961.2576
Std. Dev0.10510.017270.00570.04810.01760.0524
Rank631425
F10Min20.98811.000021.1301.00003.3168
Mean21.01811.5645.799919.65416.43118.254
Max21.24021.30321.00021.12521.31121.000
Std. Dev0.054510.2678.71764.98088.31366.4201
Rank621534

Total

Rank

Based on:

Min4.12.2452.952.75
Mean4.82.24.13.92.93.1
Max4.82.854.22.83.33.05
Std. Dev4.23.43.83.73.42.5
Total4.4752.66254.0253.853.13752.85
Figure 16

ANOVA test results for the CEC-2019 functions.

Statistical results of different algorithms for the CEC-2019 problems. Total Rank Based on: ANOVA test results for the CEC-2019 functions.

Conclusions and future work

Inspired by the concept of nuclei stability in physics, we developed a swarm-based intelligence metaheuristic method, called Fusion Fission Optimization (FuFiO), to deal with various optimization problems. In this method, three nuclear reactions including fusion, fission, and -decay are modeled to simulate the tendency to change a stable nuclei. The effectiveness of the FuFiO algorithm in solving optimization problems with better results can be related to its mechanism for creating the right balance between exploration and exploitation. Also, in the FuFiO method, three different reactions are proposed for each group with novel formulations. The search procedure of each reaction in each group can be interpreted as follows: Fusion: Through this reaction, a nucleus in the stable group slams with another stable nucleus and exploits the search space. On the other hand, this operator explores the search space in the unstable group because the unstable nuclei slam with each other. Fission: Through this reaction, in the first group, a stable nucleus slams with an unstable one that explores the search space around the stable nucleus. On the other hand, in the second group, the fission operator guides the unstable nuclei toward the stable region to exploit it. -decay: According to these operators, a stable nucleus slams with a randomly-generated nucleus, which results in exploration. However, in the second group, -decay generates the new solution by a uniform crossover between the unstable nucleus and a stable one to transfer some stable features to the unstable nucleus. The right balance between exploration and exploitation is guaranteed by randomness in selecting the reactions in each group algorithm. To examine the performance of FuFiO in comparison with seven well-known optimizers, an extensive set of 120 benchmark problems were considered, where the obtained results were used as the inputs of several non-parametric statistical methods. The results of statistical analysis showed that the FuFiO algorithm has a superior performance in solving all considered types of problems. To further investigate the ability of FuFiO in solving complex optimization problems, the CEC 2017 and CEC 2019 was utilized. The results showed that the FuFiO algorithm can perform competitively when compared to the state-of-the-art algorithms. Despite the good performance of FuFiO in solving different well-studied mathematical problems, this method, like other metaheuristics, may have some limitations for solving difficult constrained or engineering problems. The main reason is the influence of the utilized constraint-handling approach on the performance of the proposed method. In addition, for more complex problems where each function evaluation needs a considerable amount of time, applying this method may need further investigations. Importantly, not the advantages of the new method, but its limitations open up a new avenue to improve or adapt it for applications in other fields. Future studies concerning the FuFiO algorithm can be classified into two main categories. The first category contains investigations in which FuFiO is utilized as an optimization solver in dealing with complex real-world optimization problems. The second category concerns modifying the FuFiO algorithm to enhance its computational accuracy and efficiency. To this end, various kinds of modification can be designed, some of which are as follows: The proposed algorithm has two parameters, namely and . The value of is determined according to the natural ratio of stable nuclei, whereas the value of is decided empirically. These parameters and their effects should be studied more thoroughly. In this paper, as the first version of the algorithm, the value of is determined through a deterministic procedure. A more advanced approach could be developed to define the size of stable nuclei. For updating the position of nuclei, in each group, three different reactions are modeled. In order to enhance the performance of the algorithm, developing new formulations for reactions could be advantageous. In each reaction, another stable or unstable nucleus, , is selected randomly. Using a more thoughtful, systematic selection method could improve the performance of the algorithm. During the updating process, a reaction is randomly selected without any specific rule. Developing a deterministic, adaptive, or self-adaptive approach to choosing an appropriate reaction could improve the algorithm. In addition to the abovementioned approaches, one may use alternative strategies to improving the FuFiO algorithm. For example, as a conventional approach, the hybridization of the proposed algorithm with other popular metaheuristic algorithms could lead to the development of more robust optimization algorithms.
  6 in total

1.  Optimization by simulated annealing.

Authors:  S Kirkpatrick; C D Gelatt; M P Vecchi
Journal:  Science       Date:  1983-05-13       Impact factor: 47.728

2.  Interior search algorithm (ISA): a novel approach for global optimization.

Authors:  Amir H Gandomi
Journal:  ISA Trans       Date:  2014-04-29       Impact factor: 5.468

3.  Triple Archives Particle Swarm Optimization.

Authors:  Xuewen Xia; Ling Gui; Fei Yu; Hongrun Wu; Bo Wei; Ying-Long Zhang; Zhi-Hui Zhan
Journal:  IEEE Trans Cybern       Date:  2020-12-03       Impact factor: 11.448

4.  Intelligent decision making through a simulation of evolution.

Authors:  L J Fogel; A J Owens; M J Walsh
Journal:  Behav Sci       Date:  1966-07

Review 5.  A comprehensive review of swarm optimization algorithms.

Authors:  Mohd Nadhir Ab Wahab; Samia Nefti-Meziani; Adham Atyabi
Journal:  PLoS One       Date:  2015-05-18       Impact factor: 3.240

6.  A comprehensive survey of sine cosine algorithm: variants and applications.

Authors:  Asma Benmessaoud Gabis; Yassine Meraihi; Seyedali Mirjalili; Amar Ramdane-Cherif
Journal:  Artif Intell Rev       Date:  2021-06-02       Impact factor: 8.139

  6 in total

北京卡尤迪生物科技股份有限公司 © 2022-2023.