Solving Unconstrained Global Optimization Problems via Hybrid Swarm Intelligence Approaches

Stochastic global optimization (SGO) algorithms such as the particle swarm optimization (PSO) approach have become popular for solving unconstrained global optimization (UGO) problems.The PSO approach, which belongs to the swarm intelligence domain, does not require gradient information, enabling it to overcome this limitation of traditional nonlinear programming methods. Unfortunately, PSO algorithm implementation and performance depend on several parameters, such as cognitive parameter, social parameter, and constriction coefficient.These parameters are tuned by using trial and error. To reduce the parametrization of a PSO method, this work presents two efficient hybrid SGO approaches, namely, a real-coded genetic algorithm-based PSO (RGA-PSO) method and an artificial immune algorithm-based PSO (AIA-PSO) method.The specific parameters of the internal PSO algorithm are optimized using the external RGA and AIA approaches, and then the internal PSO algorithm is applied to solve UGO problems. The performances of the proposed RGA-PSO andAIA-PSO algorithms are then evaluated using a set of benchmarkUGOproblems. Numerical results indicate that, besides their ability to converge to a global minimum for each test UGO problem, the proposed RGA-PSO and AIA-PSO algorithms outperformmany hybrid SGO algorithms.Thus, the RGA-PSO and AIA-PSO approaches can be considered alternative SGO approaches for solving standard-dimensional UGO problems.


Introduction
An unconstrained global optimization (UGO) problem can generally be formulated as follows: where (x) is an objective function and x represents a decision variable vector.Additionally, x ∈ ,  ⊆ R  denotes search space (), which is  dimensional and bounded by parametric constraints as follows: ≤   ≤    ,  = 1, 2, . . ., , where    and    are the lower and upper boundaries of the decision variables   , respectively.
Many conventional nonlinear programming (NLP) techniques, such as the golden search, quadratic approximation, Nelder-Mead, steepest descent, Newton, and conjugate gradient methods, have been used to solve UGO problems [1].Unfortunately, such NLP methods have difficulty in solving UGO problems when an objective function of an UGO problem is nondifferential.Many stochastic global optimization (SGO) approaches developed to overcome this limitation of the traditional NLP methods include genetic algorithms (GAs), particle swarm optimization (PSO), ant colony optimization (ACO), and artificial immune algorithms (AIAs).For instance, Hamzac ¸ebi [2] developed an enhanced GA incorporating a local random search algorithm for eight continuous functions.Furthermore, Chen [3] presented a two-layer PSO method to solve nine UGO problems.Zhao [4] presented a perturbed PSO approach for 12 UGO problems.Meanwhile, Toksari [5] developed an ACO algorithm for solving UGO problems.Finally, Kelsey and Timmis [6] presented an AIA method based on the clonal selection principle for solving 12 UGO problems.This work focuses on a PSO algorithm, based on it is being effective, robust and easy to use in the SGO methods.Research on the PSO method has considered many critical issues such as parameter selection, integration of the PSO algorithm with the approaches of self-adaptation, and integration with other intelligent optimizing methods [7].This work surveys two issues: first is a PSO approach that integrates with other intelligent optimizing methods and second is parameter selection for use in a PSO approach.
Regarding the first issue, the conventional PSO algorithm lacks evolution operators of GAs, such as crossover and mutation operations.Therefore, PSO has premature convergence, that is, a rapid loss of diversity during optimization [4].To overcome this limitation, many hybrid SGO methods have been developed to create diverse candidate solutions to enhance the performance of a PSO approach.Hybrid algorithms have some advantages; for instance, hybrid algorithms outperform individual algorithms in solving certain problems and thus can solve general problems more efficiently [8].Kao and Zahara [9] presented a hybrid GA and PSO algorithm to solve 17 multimodal test functions.Their study used the operations of GA and PSO methods to generate candidate solutions to improve solution quality and convergence rates.Furthermore, Shelokar et al. [10] presented a hybrid PSO and ACO algorithm to solve multimodal continuous optimization problems.Their study used an ACO algorithm to update the particle positions to enhance a PSO algorithm performance.Chen et al. [11] presented a hybrid PSO and external optimization based on the Bak-Sneppen model to solve unimodal and multimodal benchmark problems.Furthermore, Thangaraj et al. [12] surveyed many algorithms that combine the PSO algorithm with other search techniques and compared the performances obtained using hybrid differential evolution PSO (DE-PSO), adaptive mutation PSO (AMPSO), and hybrid GA and PSO (GA-PSO) approaches to solve nine conventional benchmark problems.
Regarding the second issue, a PSO algorithm has numerous parameters that must be set, such as cognitive parameter, social parameter, inertia weight, and constriction coefficient.Traditionally, the optimal parameter settings of a PSO algorithm are tuned based on trial and error.The abilities of a PSO algorithm to explore and exploit are constrained to optimum parameter settings [13,14].Therefore, Jiang et al. [15] used a stochastic process theory to analyze the parameter settings (e.g., cognitive parameter, social parameter, and inertia weight) of a standard PSO algorithm.
This work focuses on the second issue related to the application of a PSO method.Fortunately, the optimization of parameter settings for a PSO algorithm can be viewed as an UGO problem.Moreover, real-coded GA (RGA) and AIA are efficient SGO approaches for solving UGO problems.Based on the advantage of a hybrid algorithm [8], this work develops two hybrid SGO approaches.The first approach is a hybrid RGA and PSO (RGA-PSO) algorithm, while the second one is a hybrid AIA and PSO (AIA-PSO) algorithm.The proposed RGA-PSO and AIA-PSO algorithms are considered as a means of solving the two optimization problems simultaneously.The first UGO problem (optimization of cognitive parameter, social parameter, and constriction coefficient) is optimized using external RGA and AIA approaches, respectively.The second UGO problem is then solved using the internal PSO algorithm.The performances of the proposed RGA-PSO and AIA-PSO algorithms are evaluated using a set of benchmark UGO problems and compared with those of many hybrid algorithms [9,10,12].
The rest of this paper is organized as follows.Section 2 describes RGA, PSO, and AIA approaches.Section 3 then presents the proposed RGA-PSO and AIA-PSO methods.Next, Section 4 compares the experimental results of the proposed RGA-PSO and AIA-PSO approaches with those of many hybrid methods.Conclusions are finally drawn in Section 5.

Related Works
The SGO approaches such as RGA, PSO, and AIA [16] are described as follows.
2.1.Real-Coded Genetic Algorithm.GAs are based on the concepts of natural selection and use three genetic operations, that is, selection, crossover, and mutation, to explore and exploit the solution space.In solving continuous function optimization problems, RGA method outperforms binarycoded GA approach [17].Therefore, this work describes operators of a RGA method [18].

Selection Operation.
A selection operation picks up strong individuals from a current population based on their fitness function values and then reproduces these individuals into a crossover pool.Many selection operations developed include the roulette wheel, the ranking, and the tournament methods [17,18].This work employs the normalized geometric ranking method as follows: where   = probability of selecting individual ,  = probability of choosing the best individual (here  = 0.35),   = /(1− (1 − ) ps RGA ), and rank = individual ranking based on fitness value, where 1 represents the best, rank = 1, 2, . . ., ps RGA , and ps RGA = population size of the RGA method.

Crossover Operation.
While exploring the solution space by creating new offspring, the crossover operation randomly chooses two parents from the crossover pool and then uses these two parents to create two new offspring.This operation is repeated until the ps RGA /2 is satisfied.The whole arithmetic crossover is easily performed as follows: Mathematical Problems in Engineering 3 where v 1 and v 2 = parents (decision variable vectors), v  1 and v  2 = offspring (decision variable vectors), and  = uniform random number in the interval [0, 1.5].

Mutation Operation.
Mutation operation can improve the diversity of individuals (candidate solutions).Multi-nonuniform mutation is described as follows: where pert( RGA ) = [ 2 (0, 1)(1 −  RGA / max,RGA )] 2 , perturbed factor,  1 (0, 1) and  2 (0, 1) = uniform random variable in the interval [0, 1],  max,RGA = maximum generation of the RGA method,  RGA = current generation of the RGA method,  current, = current decision variable   , and  trial, = trial decision variable (candidate solution)   .[19] first presented a standard PSO algorithm, which is inspired by the social behavior of bird flocks or fish schools.Like GAs, a PSO method is a population-based algorithm.A population of candidate solutions is called a particle swarm.The particle velocities can be updated by (6)  The particle positions can be obtained using (7) as follows:
Shi and Eberhart [20] introduced a modified PSO algorithm by incorporating an inertia weight ( in ) into (8) A constriction coefficient () in ( 9) is used to balance the exploration and exploitation tradeoff [21][22][23] where where  in = (( max,PSO −  PSO )/ max,PSO ), increased  PSO value reduces the  in , and  max,PSO = maximum generation of the PSO algorithm.
According to (11), the optimal values of parameters  1 ,  2 , and  are difficult to obtain through trial and error.This work thus optimizes these parameter settings by using RGA and AIA approaches.[24] presented an AIA approach based on clonal selection and immune network theories to solve constrained global optimization problems.The AIA method consists of selection, hypermutation, receptor editing, and bone marrow operations.The selection operation is performed to reproduce strong antibodies (Abs).Also, diverse Abs are created using hypermutation, receptor editing, and bone marrow operations, as described in the following subsections.

Artificial Immune Algorithm. Wu
Mathematical Problems in Engineering 2.3.1.Ab and Ag Representation.In the human system, an antigen (Ag) has multiple epitopes (antigenic determinants), which can be recognized by many Abs with paratopes (recognizers), on its surface.In the AIA approach, an Ag represents known parameters of a solved problem.The Abs are the candidate solutions (i.e., decision variables   ,  = 1, 2, ..., ) of the solved problem.The quality of a candidate solution is evaluated using an Ab-Ag affinity that is derived from the value of an objective function of the solved problem.

Selection Operation.
The selection operation controls the number of antigen-specific Abs.This operation is defined according to Ab-Ag and Ab-Ab recognition information as follows: where  ,rec = probability that Ab  recognizes Ab * (the best solution),  *  = the best Ab * with the highest Ab-Ag affinity,  , = decision variables   of Ab  , and rs AIA = repertoire (population) size of the AIA approach.
The Ab * is recognized by other Ab  in a current Ab repertoire.Large  ,rec implies that Ab  can effectively recognize Ab * .The Ab  with  ,rec that is equivalent to or larger than the threshold degree of AIA approach  rt,AIA is reproduced to generate an intermediate Ab repertoire.
This operation has two tasks, that is, a uniform search and local fine tuning.

Receptor-Editing Operation.
A receptor-editing operation is developed based on the standard Cauchy distribution (0, 1), in which the local parameter is zero and the scale parameter is one.Receptor editing is implemented using Cauchy random variables that are created from (0, 1), owing to their ability to provide a large jump in the Ab-Ag affinity landscape to increase the probability of escaping from the local Ab-Ag affinity landscape.Cauchy receptor editing can be defined by where  = [ 1 ,  2 , . . .,   ]  , vector of Cauchy random variables, and  6 (0, 1) = uniform random number in the interval [0, 1].This operation is used in local fine-tuning and large perturbation.

Bone Marrow Operation.
The paratope of an Ab can be created by recombining gene segments V H D H J H and V L J L [25].Therefore, based on this metaphor, diverse Abs are synthesized using a bone marrow operation.This operation randomly selects two Abs from the intermediate Ab repertoire and a recombination point from the gene segments of the paratope of the selected Abs.The selected gene segments (e.g., gene  1 of Ab 1 and gene  1 of the Ab 2 ) are reproduced to create a library of gene segments.The selected gene segments in the paratope are then deleted.The new Ab 1 is formed by inserting the gene segment, which is gene  1 of the Ab 2 in the library plus a random variable created from standard normal distribution (0, 1), at the recombination point.The details of the implementation of the bone marrow operation can be found [24].

Methods
This work develops the RGA-PSO and AIA-PSO approaches for solving UGO problems.The implementation of the RGA-PSO and AIA-PSO methods is described as follows.
3.1.RGA-PSO Algorithm.Figure 1 shows the pseudocode of the proposed RGA-PSO algorithm.The best parameter setting of the internal PSO algorithm is obtained by using the external RGA method.Benchmark UGO problems are solved by using the internal PSO algorithm.

External RGA
Step 1 (initialize the parameter settings).Parameter settings such as ps RGA , crossover probability of the RGA method  ,RGA , mutation probability of the RGA approach  ,RGA , ps PSO as well as lower and upper boundaries of the parameters ( 1 ,  2 , and ) for a PSO algorithm are given.The candidate solution (individual) of a RGA method represents the optimized parameters of internal PSO algorithm.Figure 2 illustrates the candidate solution of the RGA method.
Step 2 (calculate the fitness function value The candidate solution  of the external RGA method is incorporated into the internal PSO algorithm and, then, the internal PSO algorithm is used to solve an UGO problem.The internal PSO algorithm is executed as follows.

Internal PSO Algorithm
(1) Generate an initial particle swarm.An initial particle swarm is created based on ps PSO from [   ,    ] of an UGO problem.A particle represents a candidate solution of an UGO problem.(2) Compute the objective function value.The objective function value of the internal PSO algorithm of particle (x ,PSO )  = 1, 2, . . ., ps PSO is the objective function value of an UGO problem.
(3) Update the particle velocity and position.Equations ( 7) and ( 11) can be used to update the particle position and velocity.
(4) Perform an elitist strategy.A new particle swarm is generated from internal step (3).Notably, (x ,PSO ) of a candidate solution  (particle ) in the particle swarm is evaluated.This work makes a pairwise comparison between the (x ,PSO ) of candidate solutions in the new particle swarm and that in the current particle swarm.A situation in which the candidate solution  ( = 1, 2, . . ., ps PSO ) in the new particle swarm is better than candidate solution  in the current particle swarm implies that the strong candidate solution  in the new particle swarm replaces the candidate solution  in the current particle swarm.
The elitist strategy guarantees that the best candidate solution is always preserved in the next generation.
The current particle swarm is updated to the particle swarm of the next generation.
Internal steps from (2) to (4) are repeated until the maximum generation number of the PSO method  max,PSO of the internal PSO algorithm is satisfied.

End
Step 3 (perform a selection operation).Equation ( 3) is used to select the parents into a crossover pool.
Step 4 (implement a crossover operation).The crossover operation performs a global search.The candidate solutions are created by using (4).
Step 5 (conduct a mutation operation).The mutation operation implements a local search.A solution space is exploited using (5).
Step 6 (perform an elitist strategy).This work presents an elitist strategy to update the population.A situation in which the fittness  of candidate solution  in the new population is larger than the fittness  of candidate solution  in the current population suggests that a replacement of the weak candidate solution  takes place.Additionally, a situation in which the fittness  of candidate solution  in the new population is equal to or worse than that in the current population implies that the candidate solution  in the current population survives.In addition to maintaining the strong candidate solutions, this strategy effectively eliminates weak candidate solutions.External steps 2 to 6 are repeated until the  max,RGA of the external RGA method is met.

AIA-PSO Algorithm.
Figure 3 shows the pseudocode of the proposed AIA-PSO algorithm.The external AIA method is used to optimize the parameter settings of the internal PSO method, which is employed to solve benchmark UGO problems.

External AIA
Step 1 (initialize the parameter settings).Several parameters must be predetermined.These include repertoire (population) size rs AIA and  rt,AIA .An available Ab repertoire (population) is randomly generated using rs AIA from the lower and upper boundaries of parameters . Figure 4 shows the Ab and Ag representation.
Internal PSO Algorithm.The external AIA approach offers parameter settings  1 ,  2 , and  for the internal PSO algorithm.Subsequently, internal steps (1)-( 4) of the PSO algorithm are implemented.The internal PSO method returns the best fitness value of PSO(x * PSO ) to the external AIA method.
(1) Generate an initial particle swarm.An initial particle swarm is created based on ps PSO from [   ,    ] of an UGO problem.A particle represents a candidate solution of an UGO problem.
(2) Compute the fitness value.The fitness value of the internal PSO algorithm (x PSO, )  = 1, 2, . . ., ps PSO is the objective function value of an UGO problem.
(3) Update the particle velocity and position.Equations ( 7) and ( 11) can be used to update the particle position and velocity.
(4) Perform an elitist strategy.A new particle swarm (population) is generated from internal step (3).Notably, (x ,PSO ) of a candidate solution  (particle ) in the particle swarm is evaluated.This work makes a pairwise comparison between the (x ,PSO ) of candidate solutions in the new particle swarm and that in the current particle swarm.The elitist strategy guarantees that the best candidate solution is always preserved in the next generation.The current particle swarm is updated to the particle swarm of the next generation.
Internal steps from (2) to (4) are repeated until the  max,PSO of the internal PSO algorithm is satisfied.

End
Consistent with the Ab-Ag affinity metaphor, an Ab-Ag affinity is determined using (16)  Step 3 (perform a clonal selection operation).To control the number of antigen-specific Abs, (12) is employed.
Step 4 (implement an Ab-Ag affinity maturation operation).The intermediate Ab repertoire that is created in external

𝑓(x mean
RGA-PSO ): mean objective value obtained using the RGA-PSO solutions.

𝑓(x worst
RGA-PSO ): the worst objective value obtained using the worst RGA-PSO solution.
Step 3 is divided into two subsets.These Abs undergo somatic hypermutation operation by using (13) when the random number is 0.5 or less.Notably, these Abs suffer receptorediting operation using (14) when the random number exceeds 0.5.
Step 5 (introduce diverse Abs).Based on the bone marrow operation, diverse Abs are created to recruit the Abs suppressed in external Step 3.
Step 6 (Update an Ab repertoire).A new Ab repertoire is generated from external Steps 3-5.The Ab-Ag affinities of the Abs in the generated Ab repertoire are evaluated.This work presents a strategy for updating the Ab repertoire.A situation in which the Ab-Ag affinity of Ab  in the new Ab repertoire exceeds that in the current Ab repertoire implies that a strong Ab in the new Ab repertoire replaces the weak Ab in the current Ab repertoire.Additionally, a situation in which the Ab-Ag affinity of Ab  in the new Ab repertoire equals to or is worse than that in the current Ab repertoire implies that the Ab  in the current Ab repertoire survives.In addition to maintaining the strong Abs, this strategy eliminates nonfunctional Abs Repeat external Steps 2-6 until the termination criterion  max,AIA is satisfied.

Results
The proposed RGA-PSO and AIA-PSO algorithms were applied to a set of benchmark UGO problems taken from other studies [9,10,17,26], as detailed in the Appendix.The proposed RGA-PSO and AIA-PSO approaches were coded in MATLAB software and run on a Pentium D 3.0 (GHz) personal computer.One-hundred independent runs were conducted for each test problem (TP).To have comparable numerical results, the accuracy was chosen based on the numerical results reported in [9,10,17,26].Numerical results were summarized, including rate of successful minimizations (success rate %), best mean worst, mean computational CPU time (MCCT), and mean error ME (average value of the gap between the objective function values calculated using the AIA-PSO and RGA-PSO solutions and the known global minimum value).Table 1 lists the parameter settings for the proposed RGA-PSO and AIA-PSO approaches.The table shows 20,000 (20 × 1000) objective function evaluations of the internal PSO approach for an UGO problem with  ≤ 3 decision variables and 60,000 (20 × 3000) objective function evaluations of the internal PSO for an UGO problem with 5 ≤  ≤ 30 decision variables.Moreover, the external AIA and RGA methods stop when  max,RGA = 20 and  max,AIA = 20 are met or the best fitness value of the RGA approach (or the best Ab-Ag affinity of the AIA method) does not significantly change for the past five generations.

Numerical Results
Obtained Using the RGA-PSO and AIA-PSO Algorithms for Low-Dimensional UGO Problems (2 ≤  ≤ 10).Table 2 lists the numerical results obtained using the proposed RGA-PSO algorithm.The numerical results indicate that the RGA-PSO algorithm can obtain the global minimum for each test UGO problem since these MEs equal or closely approximate "0, " and the RGA-PSO algorithm has an acceptable MCCT for each TP.Table 3 lists the optimal parameter settings obtained using the proposed RGA-PSO algorithm to solve 14 UGO problems.Table 4 lists the numerical results obtained using the proposed AIA-PSO algorithm.Numerical results indicate that the AIA-PSO algorithm can obtain the global minimum for each test UGO problem since these MEs equal or closely approximate "0, " and that the AIA-PSO algorithm has an acceptable MCCT for each TP.Table 5 lists the optimal parameter settings obtained using the proposed AIA-PSO algorithm for solving 14 UGO problems.

Numerical Results Obtained Using the RGA-PSO and AIA-PSO Algorithms for a Standard-Dimensional UGO Problem (𝑁 = 30).
To investigate the effectiveness of the RGA-PSO and AIA-PSO methods for solving a standard-dimensional UGO problem, the Zakharov problem with 30 decision variables (ZA 30 ), as described in the Appendix, has been solved using the RGA-PSO and AIA-PSO approaches.Fifty independent runs were performed to solve the UGO problem.To increase the diversity of candidate solutions for use in the external RGA method, the parameter  ,RGA was set from 0.15 to "1. " Table 6 lists the numerical results obtained using the RGA-PSO and AIA-PSO approaches.This table indicates that the two approaches converge to the global optimum value, since the MEs closely approximate "0, " and the MCCT of the RGA-PSO method is larger than that of the AIA-PSO method.Moreover, the success rates of the proposed RGA-PSO and AIA-PSO approaches are 100%.The Wilcoxon test is performed to the difference of median values of the MEs obtained using the RGA-PSO and AIA-PSO methods.The  value of the Wilcoxon test is 0.028, which is smaller than the significance level of 0.05, indicating that the performance of the RGA-PSO method is statistically different to that of the AIA-PSO method.Table 7 summarizes the optimal parameter settings obtained using the proposed RGA-PSO and AIA-PSO algorithms for the UGO problem ZA 30.
The UGO problem ZA 50 was solved using the RGA-PSO and AIA-PSO methods.The RGA-PSO and AIA-PSO methods fail to solve the UGO problem, since the diversity of the particle swarm in the internal PSO method cannot be maintained.Hence, future work will focus on improving the diversity of the particle swarm by applying mutation operations.8 lists the results of the Wilcoxon test for the MEs obtained using the proposed RGA-PSO and AIA-PSO methods for 14 UGO problems.In this table, the " * * " represents the  value of Wilcoxon test which cannot be obtained, since the MEs obtained using the RGA-PSO and AIA-PSO methods for a TP are identical.Moreover, the median values of the MEs obtained using the RGA-PSO and AIA-PSO methods for TP 10 are not statistically different, since their  value is larger than the significance level of 0.05.Overall, the performances obtained using the RGA-PSO and AIA-PSO methods are statistically identical.9 compares the numerical results obtained using the RGA-PSO and AIA-PSO methods with those obtained using the hybrid algorithms for 11 TPs.Specifically, the table lists the numerical results obtained using the Nelder-Mead simplex search and PSO (NM-PSO) and GA-PSO taken from [9], those obtained using particle swarm ant colony optimization (PSACO), continuous hybrid algorithm (CHA) and continuous tabu simplex search (CTSS) taken from [10], and those obtained using DE-PSO, AMPSO1, and AMPSO2 taken from [12].Table 9 indicates that the RGA-PSO and AIA-PSO methods yield superior accuracy of MEs obtained using the NM-PSO, GA-PSO, DE-PSO, AM-PSO1, AM-PSO2, CHA and CTSS approaches for TPs 2, 3, 4, 5, 7, 9, 11, and 12 and that RGA-PSO and AIA-PSO approaches yield superior accuracy of MEs obtained using the PSACO method for TPs 4, 5, 7, 9, 10, 11, 12, 13 and 14.Table 10 compares the percentage success rates of the proposed RGA-PSO and AIA-PSO approaches and those of the hybrid algorithms for 11 TPs, indicating that all algorithms except for the CHA and CTSS methods achieved identical performance (100% success rate) for all TPs.

Summary of Results
. The proposed RGA-PSO and AIA-PSO algorithms have the following benefits.
(1) Parameter manipulation of the internal PSO algorithm is based on the solved UGO problems.Owing to their ability to efficiently solve UGO problems, the external RGA and AIA approaches are substituted for trial and error to manipulate the parameters (,  1 , and  2 ).
(2) Besides obtaining the optimum parameter settings of the internal PSO algorithm, the RGA-PSO and AIA-PSO algorithms can yield a global minimum for an UGO problem.
(3) Beside, outperforming some published hybrid SGO methods, the proposed RGA-PSO and AIA-PSO approaches reduce the parametrization for the internal PSO algorithm, despite being more complex than individual SGO approaches.
The proposed RGA-PSO and AIA-PSO algorithms are limited in that they cannot solve high-dimensional UGO problems (such as  = 50).Future work will focus on increasing the diversity of the particle swarm of the internal PSO method by applying mutation to solve high-dimensional UGO problems.

Conclusions
This work developed RGA-PSO and AIA-PSO algorithms.Performances of the proposed RGA-PSO and AIA-PSO approaches were evaluated using a set of benchmark UGO problems.Numerical results indicate that the proposed RGA-PSO and AIA-PSO methods can converge to global minimum for each test UGO problem and obtain the best parameter settings of the internal PSO algorithm.Moreover, the numerical results obtained using the RGA-PSO and AIA-PSO algorithms are superior to those obtained using many alternative hybrid SGO methods.The RGA-PSO and AIA-PSO methods can thus be considered efficient SGO approaches for solving standard-dimensional UGO problems.

𝑓(x mean
AIA-PSO ): mean objective value obtained using the AIA-PSO solutions.

Figure 1 :
Figure 1: The pseudocode of the proposed RGA-PSO algorithm.
as follows: max (affinity  ) = −1 ×  (x * PSO )  = 1, 2, . . ., rs AIA .(16) Following the evaluation of the Ab-Ag affinities of Abs in the current Ab repertoire, the Ab with the highest Ab-Ag affinity (Ab * ) is chosen to undergo clonal selection in external Step 3.

Table 2 :
Numerical results obtained from the proposed RGA-PSO algorithm for solving 14 UGO problems.(x*RGA-PSO ): the objective value obtained using the best RGA-PSO solution.
(x *AIA-PSO ): the objective value obtained using the best AIA-PSO solution.

Compute the objective function value (3) Update the particle velocity and position (4) Perform an elitist strategy endWhile end end Procedure external RGA method begin Step 1: Initialize the parameter settings
).The fitness function value fitness  of the external RGA method is the

Table 1 :
The parameter settings for the proposed RGA-PSO and AIA-PSO approaches.

Table 3 :
The optimal parameter settings obtained using the proposed RGA-PSO algorithm for solving 14 UGO problems.

Table 4 :
Numerical results obtained from the proposed AIA-PSO algorithm for solving 14 UGO problems.

Table 5 :
The optimal parameter settings obtained using the proposed AIA-PSO algorithm for solving 14 UGO problems.

Table 6 :
Numerical results obtained from the proposed RGA-PSO and AIA-PSO algorithms for solving a standard-dimensional UGO problem.

Table 7 :
The optimal parameter settings obtained using the proposed RGA-PSO and AIA-PSO algorithms for solving a standard-dimensional UGO problem.

Table 8 :
Results of Wilcoxon test for the MEs obtained using the proposed RGA-PSO and AIA-PSO methods for 14 UGO problems.