Next Article in Journal
Application of Biochar in Stormwater Treatment: Experimental and Modeling Investigation
Next Article in Special Issue
Improved NSGA-III with Second-Order Difference Random Strategy for Dynamic Multi-Objective Optimization
Previous Article in Journal
A Critical Review on the Development of Ionic Liquids-Based Nanofluids as Heat Transfer Fluids for Solar Thermal Energy
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Material Generation Algorithm: A Novel Metaheuristic Algorithm for Optimization of Engineering Problems

1
Department of Civil Engineering, University of Tabriz, Tabriz 5166616471, Iran
2
Engineering Faculty, Near East University, North Cyprus, Mersin 10, Turkey
3
Faculty of Engineering & Information Technology, University of Technology Sydney, Ultimo, Sydney, NSW 2007, Australia
*
Author to whom correspondence should be addressed.
Submission received: 30 March 2021 / Revised: 3 May 2021 / Accepted: 10 May 2021 / Published: 13 May 2021
(This article belongs to the Special Issue Evolutionary Process for Engineering Optimization)

Abstract

:
A new algorithm, Material Generation Algorithm (MGA), was developed and applied for the optimum design of engineering problems. Some advanced and basic aspects of material chemistry, specifically the configuration of chemical compounds and chemical reactions in producing new materials, are determined as inspirational concepts of the MGA. For numerical investigations purposes, 10 constrained optimization problems in different dimensions of 10, 30, 50, and 100, which have been benchmarked by the Competitions on Evolutionary Computation (CEC), are selected as test examples while 15 of the well-known engineering design problems are also determined to evaluate the overall performance of the proposed method. The best results of different classical and new metaheuristic optimization algorithms in dealing with the selected problems were taken from the recent literature for comparison with MGA. Additionally, the statistical values of the MGA algorithm, consisting of the mean, worst, and standard deviation, were calculated and compared to the results of other metaheuristic algorithms. Overall, this work demonstrates that the proposed MGA is able provide very competitive, and even outstanding, results and mostly outperforms other metaheuristics.

1. Introduction

Optimization techniques have been proposed for the optimum design of different problems of everyday life in order to increase the efficiency of systems and human resources. Most of the design problems in nature are complex, with multiple design variables and constraints that classical optimization algorithms, such as gradient-based algorithms, cannot handle. As a solution, numerous artificial intelligence experts have introduced new algorithms with better performance in different fields. Regarding the recent developments in technology, new optimization methods offering higher efficiency, greater accuracy, and increased speed rate are required to deal with difficult optimization problems.
Based on the mentioned concerns about the capabilities of optimization algorithms, a “metaheuristic” approach has been proposed by optimization experts [1] for solving different optimization problems. ‘Metaheuristic’ refers to specific solution techniques, where higher-level strategies are implemented into the main searching process of the optimization algorithms to provide a powerful searching method with specific capabilities, including the avoidance of entrapment in local optimal solutions. The history of developing different metaheuristic approaches as solutions in different optimization fields can be classified into five different time periods. A brief summary of these historical time periods is presented in Table 1.
With the evolution of numerous metaheuristic algorithms, four different types could be distinguished in terms of their main concepts and inspirations. The first category includes “evolutionary algorithms,” such as the Memetic Algorithm (MA) [3], Genetic Algorithm (GA) [4], Genetic Programming (GP) [5], Differential Evolution (DE) [6], Evolution Strategies (ES) [7], and the Biogeography-Based Optimizer (BBO) [8], that have been proposed based on the biological reproduction and evolution. The second category contains swarm intelligence-based optimization algorithms, which are based on the cooperative behavior of self-organized and decentralized artificial or natural systems. Some well-known methods of this category are Particle Swarm Optimization (PSO) [9], Ant Colony Optimization (ACO) [10], Artificial Bee Colony (ABC) [11], Cat Swarm Optimization (CSA) [12], Firefly Algorithm (FA) [13], and Krill Herd (KH) algorithm [14]. The third category consists of algorithms that are motivated by physical laws, such as Simulated Annealing (SA) [15], Harmony Search (HS) [16], Big-Bang Big-Crunch (BBBC) [17], Gravitational Search Algorithm (GSA) [18], Charged System Search (CSS) algorithm [19], Artificial Chemical Reaction Optimization Algorithm (ACROA) [20], Colliding Bodies Optimization (CBO) [21], Chaos Game Optimization (CGO) [22,23], and Atomic Orbital Search (AOS) [24] algorithm. Finally, metaheuristic approaches inspired by the lifestyle of animals or humans are classified in the fourth category, which includes Imperialistic Competitive Algorithm (ICA) [25], Cuckoo Search Algorithm (CSA) [26]. In addition to these metaheuristic algorithms, other difficult challenges have been solved by upgrading, developing, and hybridizing standard algorithms [27,28,29,30,31,32,33,34,35,36].
In this paper, a novel metaheuristic algorithm called the Material Generation Algorithm (MGA) is proposed as an alternative approach for solving optimization problems. The main concept of this novel algorithm is based on the principles of chemistry, regarding the production of new materials according to the configurations of chemical compounds and reactions. To evaluate the performance of MGA, we tested it on 15 well-known engineering design problems and 10 constrained mathematical problems in different dimensions (10, 30, 50, and 100), which have been benchmarked by the Competitions on Evolutionary Computation (CEC) and presented in detail by Wu et al. [37] at CEC 2017. The utilized references include the results of CEC 2017, Tvrdík and Poláková [38], Polakova [39], and Zamuda [40]. The Friedman Test [41] is also conducted as a well-known statistical test in order to have a fair judgment about the performance of the MGA.
In recent decades there has be a great challenge for the algorithm developers to develop new solution methods which could have better performance than the previous methods in dealing with complex real-world problems. Due to the massive emergence of novel metaheuristic algorithms in the past few decades, this aspect has been addressed by Sorensen [42] as a tsunami of methods which will have advantages and also disadvantages in the soft computing fields in the future. However, this issue can be justified by discovering other aspects of proposing novel algorithms which is based on the source of inspirational concept of a novel algorithm which should be reasonable enough to be justified alongside a well-developed mathematical model as two of the most important principles of metaheuristic algorithms. Regarding the fact that when a novel algorithm is proposed, it is evaluated by some of the benchmark test problems which has been solved by multiple methods in order to demonstrate its capability as an independent algorithm among the other methods while this kind of proposing a testing the algorithms is not the only aim of this area. The proposed novel algorithm can be of a great help in the situations that the other alternatives cannot reach to a reasonable response in dealing with a considered problem so there should be other alternatives in order to have a good chance to provide a well-designed plan for the industry and even human-related actions in the everyday life. A brief outline of this work is as follows:
Section 2 discusses the inspirational concept and mathematical model of the MGA optimization algorithm. In Section 3, the problem statements, including the selected mathematical and engineering optimization problems utilized to test the proposed MGA as a novel metaheuristic algorithm, are presented. In Section 4 and Section 5, the numerical results of the MGA algorithm and other alternative metaheuristic methods in dealing with the considered mathematical and engineering optimization problems are presented. In Section 6, the key findings of this research work are concluded, future research directions are suggested.

2. Material Generation Algorithm

In this section, the inspiration of MGA as a novel metaheuristic algorithm and the mathematical model of this algorithm are presented.

2.1. Inspiration

A material is a mixture of multiple substances comprised of the stuffs of the universe with volume and mass. The material generation process concerns the capability of different substances to merge with each other in order to generate new materials with higher functionality and improved energy levels. Elements are the basic building blocks of the materials, which cannot be broken into parts or even changed into other elements. Materials are engineered on an atomic, nano-, micro-, or macro-scale in order to control the specific properties and improve the performance of a material. Uniquely-generated materials are classified based on their general properties and specific characteristics and according to physical and chemical changes that influence a material’s behavior.
Material chemistry is one of the most important disciplines in the material research field. Material engineers study the configuration of materials in order to improve the specific characteristics of materials, developing new ones that are more sustainable and also superior to the previous ones. Chemical changes in materials are achieved by reacting and combining various chemicals. In general, the chemical properties are altered by the transferring or sharing of electrons between atoms of different materials, specifically, chemical bonds formed between materials result in such modifications. In this work, three main concepts of material chemistry (compounds, reactions, and stability) were considered to formulate a metaheuristic optimization algorithm.

2.1.1. Chemical Compound

Most chemical elements in the universe are created through combinations with other elements. With that being, a few chemical elements exist freely in nature. Compounds are formed by combining multiple chemicals via chemical bonds, or the transferring or sharing of electrons, which result in one of the following:
-
Ionic compounds are created when electrons are transferred from the atoms of one element to those of another.
-
Covalent compounds form when electrons are shared between atoms of different elements.
In addition, ionic compounds contain multiple ions that are held together by the electrostatic force called ionic bonding. Although these compounds are neutral in nature, they consist of some negatively- and positively-charged ions, called anions and cations, respectively. The evaporation, precipitation, or freezing of the constituent ions are the main factors in the process of producing ionic compounds. When an atom or a small group of atoms starts to lose or gain electrons, an ionic compound forms according to the ionic bonding and charged particles. As an example, the formation of sodium chloride, also known as table salt, is depicted in Figure 1. In the process of electron transformation, a sodium (neutral) becomes a sodium cation (Na+) when it loses one electron. In addition, Cl becomes a chloride anion (Cl) when it gains an electron. Thus, table salt is a solid aggregation of Na+ and Cl ions, which attract each other due to opposite charges.
Covalent compounds form when an atom of a chemical element shares an electron with another element’s atom, which usually occurs between nonmetal elements and results in an electrically neutral atom. Figure 2 displays the formation of a covalent compound that leads to the hydrogen atom. As an example, assuming that two hydrogen atoms begin approaching each other, the nucleus of one atom strongly attracts the electron of the other one. A covalent bond is achieved when a specific distance between the nuclei is reached, and the electrons are equally shared. The net repulsion between nuclei is ignored due to the greater net attraction.

2.1.2. Chemical Reaction

Chemical reactions are the process of transforming one material into another while the chemical equations are used to represent chemical reactions, where the resulting products will have different properties than the starting materials (reactants/reagents), and intermediate materials (in some particular cases).
An example of a chemical reaction is depicted in Figure 3, in which the magnesium wire (Mg) and oxygen gas (O2) yield powdery magnesium oxide (MgO). As presented in the left bulb, a fine magnesium filament is surrounded by oxygen before the reaction occurs. As the reaction proceeds, the white colored powdery magnesium oxide coats the bulb’s inner surface, which is demonstrated in the right bulb. In this reaction, heat and light are also produced as intermediate materials but are not concerned in this description. The chemical equation of the presented chemical reaction is as follows:
2 Mg   ( s )   +   O 2   ( g )   Electricity   2 MgO   ( s )
where s and g stand for solid and gas, respectively.

2.1.3. Chemical Stability

Stability is one of the more important properties of materials in real-world applications. When generating new materials with different characteristics, it is important to consider the stability of the chemical compounds and reactions in different situations. In terms of chemical stability, chemicals have the tendency to resist changes, such as decomposition, due to internal factors and external influences such as heat, air, light, and pressure. Chemical stability is the resistance of a material to change in the presence of other chemicals. A stable chemical product refers to one that has not been specifically reactive in the environment and retains its properties over a specific period of time. Comparatively, unstable chemical materials easily decompose, corrode, polymerize, explode, or burn under certain conditions.
When producing new chemical materials, the processes of transferring or sharing electrons within the initial materials will occur in such a way that the end product will be stable and applicable during a specific period of time.

2.2. Mathematical Model

In order to conduct an optimum design procedure, an optimization algorithm is developed in this section based on the mentioned principles of material chemistry. The basic concepts of the chemical compounds, reactions, and stability are utilized in order to develop and formulate a well-defined mathematical model for the new algorithm. Considering that many natural evolution algorithms establish a predefined population of solution candidates that are evolved through random alterations and selection, MGA determines a number of materials ( M a t ) comprised of multiple periodic table elements ( P T E s ). In this algorithm, a number of materials is considered as the solution candidates ( M a t n ), which are comprised of some elements represented as decision variables ( P T E i j ). The mathematical presentation of these two aspects is as follows:
M a t = [ M a t 1 M a t 2 M a t i M a t n ] = [ P T E 1 1 P T E 1 2 P T E 1 j P T E 1 d P T E 2 1 P T E 2 2 P T E 2 j P T E 2 d P T E i 1 P T E i 2 P T E i j P T E i d P T E n 1 P T E n 2 P T E n j P T E n d ] ,     { i = 1 , 2 , , n . j = 1 , 2 , , d .
where d is the number of elements (decision variables) in each material (solution candidates); and n is the number of materials considered to be the solution candidates.
In the first stage of the optimization process, P T E i j is determined randomly while the decision variables bounds are defined based on the considered problem. The initial positions of P T E s are determined randomly in the search space as follows:
P T E i j ( 0 ) = P T E i , m i n j + U n i f ( 0 , 1 ) . ( P T E i , m a x j P T E i , m i n j ) ,     { i = 1 , 2 , , n . j = 1 , 2 , , d .
where P T E i j ( 0 ) determines the initial value of the jth element in the ith material; P T E i , m i n j and P T E i , m a x j are the minimum allowable and maximum allowable values for the jth decision variable of the ith solution candidate, respectively; and U n i f ( 0 , 1 ) is a random number in the interval of [0, 1].

2.2.1. Modeling Chemical Compound

To mathematically model the chemical compounds, all P T E s are assumed to be in the ground state, which can be externally excited by the magnetic fields, absorption of energy from photons or light and interactions with different colliding bodies or particles regarding ions or other individual electrons. Due to the different stabilities of elements, they have a tendency to lose, gain, or even share electrons with other P T E s , resulting in ionic or covalent compounds. To model the ionic and covalent compounds, d random P T E s are selected using the initial M a t (Equation (1)). For the selected P T E s , the processes of losing, gaining, or sharing electrons are modeled through the probability theory. To fulfill this aim, a continuous probability distribution is utilized for each P T E to configure a chemical compound, which is considered as a new P T E , as follows:
P T E n e w k = P T E r 1 r 2 ± e ,     k = 1 , 2 , , d .
where r 1 and r 2 are uniformly distributed random integers in the intervals of [1, n ] and [1, d ], respectively; P T E r 1 r 2 is a randomly selected P T E from the M a t ; e is the probabilistic component for modeling the process of losing, gaining or sharing electrons represented with normal Gaussian distribution in the mathematical model; and P T E n e w k is the new material.
The newly-created P T E s are utilized for producing a new material ( M a t n e w 1 ), which is then added to the initial material list ( M a t ) as a new solution candidate:
M a t n e w 1 = [ P T E n e w 1   P T E n e w 2     P T E n e w k     P T E n e w d ] ,     k = 1 , 2 , , d .
Then, the overall solution candidates are combined and presented as follows:
M a t = [ M a t 1 M a t 2 M a t i M a t n M a t n e w 1 ] = [ P T E 1 1 P T E 1 2 P T E 1 j P T E 1 d P T E 2 1 P T E 2 2 P T E 2 j P T E 2 d P T E i 1 P T E i 2 P T E i j P T E i d P T E n 1 P T E n 2 P T E n j P T E n d P T E n e w 1 P T E n e w 2 P T E n e w k P T E n e w d ] ,     { i = 1 , 2 , , n . j = 1 , 2 , , d . k = 1 , 2 , , d .
A schematic presentation of the described process for the configuration of new materials based on the concept of chemical compounds (ionic and covalent) is depicted in Figure 4.
The probabilistic approach for determining e is modeled through normal Gaussian distribution, which is important in statistics and often used in the natural and social sciences to represent real-valued random variables with unknown distributions. The probability of selecting a new element ( P T E n e w k ) regarding the randomly selected initial element ( P T E r 1 r 2 ) is presented as follows:
f ( P T E n e w k | μ , σ 2 ) = 1 2 π σ 2 . e ( x μ ) 2 2 σ 2 ,     k = 1 , 2 , , d .
where μ is the mean, median or expectation of the distribution correspond to the selected random P T E ( P T E r 1 r 2 ); σ is the standard deviation, which is set to unity in this paper; σ 2 is the variance; and e is the natural base or Naperian base of the natural logarithm.

2.2.2. Modeling Chemical Reaction

Chemical reactions are sort of production process in which different chemical changes are determined in order to produce different products with modified properties even different from the initial reactants. In order to mathematically model the process of producing new materials by the chemical reaction concept, an integer random number ( l ) is determined regarding the number of materials of the initial M a t are considered for participating in a chemical reaction. Then, l integer random numbers ( m j ) are generated to determine the positions of the selected materials in the initial M a t so, the new solutions are linear combinations of the other solutions. For each material, a participation factor ( p ) is also calculated since different materials would participate in the reactions with different amounts. A schematic presentation of the described process is depicted in Figure 5, and the mathematical presentation is as follows:
M a t n e w 2 = m = 1 l ( p m . M a t m j ) m = 1 l ( p m j ) , j = 1 , 2 , , l .
where M a t m is the m th randomly selected material from the initial M a t ; p m is the normal Gaussian distribution for the m th material participation factor; and M a t n e w 2 is the new material produced by the chemical reaction concept.

2.2.3. Modeling Chemical Stability

As previously described, the principle of material stability concerns the tendency of natural systems to seek local and general equilibria at all structural levels. Material stability is mathematically represented by determining the quality of the solutions as M a t . Materials with the highest stability levels alongside the ones with lowest stability levels are equivalent to the best and worst fitness values of all solution candidates in the optimization runs.
Considering the chemical compound and chemical reaction configuration approaches, the overall solution candidates are combined as follows:
M a t = [ M a t 1 M a t 2 M a t i M a t n M a t n e w 1 M a t n e w 2 ] , i = 1 , 2 , , n .
Moreover, the stability levels of the initial material and newly0produced materials should be considered in order to decide whether or not the new materials should be included in the overall material list ( M a t ) corresponding to the solution candidates. The quality of new solution candidates is then compared to the initial ones, whereby the new materials should be substituted by initial materials with worst fitness values corresponding to worst stability levels.
For boundary violation control, a flag is determined in order to control the violating solution candidates while a maximum number of iteration or objective function evaluation can be considered as stopping criteria. The flowchart of the MGA algorithm is presented in Figure 6.

3. Problem Statement

In this section, a brief description of the considered design examples is presented. Regarding the fact that these examples are categorized as constrained optimization problems, the general formulations of these kinds of optimization problems are presented as follows:
f ( x ¯ ) ,     x ¯ = x 1 ,   x 2 ,   ,   x n
g i ( x ¯ ) 0 ,     i = 1 ,   2 ,   ,   n
h j ( x ¯ ) = 0 ,     j = 1 ,   2 ,   ,   m
where f ( x ¯ ) is considered as the objective function of the optimization problem that can be considered to be maximized or minimized; g i ( x ¯ ) and h j ( x ¯ ) are the ith and jth inequality and equality constraint, respectively; x ¯ is the position vector related to the optimization variables; and n and m are the total number of inequality and equality constraints, respectively.
In most cases, the equality constraints can be transformed into inequality constraints by considering the following:
| h j ( x ¯ ) | ε 0 ,     j = 1 ,   2 ,   ,   m
where ε is a predefined small positive number, which is typically near to zero. In this work, ε was set to 0.0001.

3.1. Mathematically-Constrained Problems

The mathematical problems of the CEC 2017 benchmark suite are presented in Table 2, while the specific details and mathematical formulations were presented in detail by Wu et al. [39]. In order to evaluate the results of the proposed MGA, the statistical results of different state-of-the-art metaheuristic algorithms regarding the considered constrained problems were derived of the recent literature [38,39,40].

3.2. Engineering Design Problems

The second type of constrained problems included 15 well-known engineering problems, which have been solved by different optimization algorithms. A brief description of these design examples is presented in Table 3, and the specific details of each example are provided in the following subsections. These examples have also been benchmarked by Kumar et al. [43] regarding the CEC 2020 engineering design scheme.

4. Numerical Results of Mathematical Problems

The numerical results based on the CEC 2017 benchmark problems by means of the MGA and other alternatives in dealing with the described constrained problems with different dimensions of 10, 30, 50, and 100 are presented in this section. For comparison, a total of 25 optimization runs was performed, including a maximum number of function evaluations (20,000 × D), where D is the problem dimension. These results are presented in Table 4, Table 5, Table 6 and Table 7 for different dimensions, in which (c) is the number of violated constraints consisting of the number of violations by more than 1, 0.01, and 0.0001; ( v ¯ ) is the mean violation at the median solution; (SR) is the feasibility rate defined as the ratio of feasible runs to total runs; and ( vio ¯ ) is the mean constraint violation values of all optimization runs.
Based on the obtained results of MGA in dealing with the mathematical constrained problems of CEC 2017 with a dimension of 10, MGA was superior to the other metaheuristics in most of the cases. Considering the functions with dimensions of 30, MGA outranks two of the alternative metaheuristics while in comparing to the third one, the results of MGA are so competitive. In dealing with functions of 50 and 100 dimensions, the results of MGA are comparable to the others.
Regarding the fact that the considered problems of the CEC 2017 benchmark suite are all the latest problems in the evolutionary computation field with higher levels of complexity and difficulties while there are few approaches that can provide acceptable results in dealing with these problems. In this regard, the reported results by MGA are marginal because there are not any better results for the considered problems in the literature so the MGA calculated the latest reported results which demonstrate the capability of this algorithm in competing with other methods.
In order to have a better perspective on the performance of different metaheuristic algorithms in dealing with the CEC 2017 benchmark problems, the box plots which are derived of the analysis of the variance (ANOVA), which were conducted for the normalized values of the reported bests, means, standard deviations (Std), and worsts for different dimensions of 10, 30, 50, and 100 in Figure 7, Figure 8, Figure 9 and Figure 10. It can be concluded that the MGA has competitive performance in dealing with these problems.
Based on the provided results for the MGA and other state-of-the-art approaches in the evolutionary computation field, the AGA is capable of competing with these excellent algorithms while in some cases even MGA outperforms the others. this performance in dealing with CEC 2017 lead to the fact that MGA’s mathematical model is well-established model in which the global and local search are conducted with no need to any parameters to be tuned. In other words, this algorithm does not need any internal parameters to be defined prior to the optimization process which makes this algorithm a best choice in dealing with complex problems in which there are not any information about the complexity level of the problem. Additionally, the MGA generates only two new solution candidates in each iteration which makes the algorithm to require less computational efforts for optimization purposes. Hence, these aspects can be of great importance when the MGA is compared to the other metaheuristic algorithms in the evolutionary computation field. In other words, MGA is a parameter free optimization approach with less computational cost, which makes this algorithm different form the other approaches, while the inspirational concept of this algorithm is also unique.

5. Numerical Results of Engineering Problems

The numerical results of MGA considering the previously-described engineering design problems are presented in this section. In this regard, the results of other metaheuristics in dealing with these design examples were taken from the literature in order to make fair judgments.
The comparative results of the speed reducer design engineering problem, including the obtained design (decision) variables related to the best optimum configuration determined by different methods, are presented in Table A1. In addition, the statistical results, such as the best, mean, and worst fitness values alongside the standard deviation, are presented in Table 8. The results of different metaheuristics show that the best results of MGA are better than the best results of the other approaches in dealing with this design example. The MGA is also capable of providing better statistical results, including mean and standard deviation. The Friedman statistical test results are also presented in Table A2 for comparative purposes.
Considering the spring design problem, the best and statistical results of different metaheuristics, including the obtained design variables related to the best optimum design, are presented in Table A3 and Table 9, respectively. It should be mentioned that MGA is capable of obtaining very competitive results for this constrained engineering design problem. It also should be mentioned that MGA yields better statistical results in terms of the mean, worst fitness values alongside the standard deviation than the results of other metaheuristics. The Friedman statistical test results are also presented in Table A4 for comparative purposes.
Table A5 and Table 10 present the final and statistical results obtained by the different methods for the pressure vessel engineering design problem, respectively. From these tables, the best result of the MGA method is better than the results of the other approaches. By comparing the statistical results, it is obvious that MGA has better performance in statistical analysis, especially the mean, and worst fitness values alongside the standard deviation. The Friedman statistical test results are also presented in Table A6 for comparative purposes.
The results of the welded beam design problem in Table A7 and Table 11 show that MGA is capable of converging to better results than the other approaches. Although the maximum difference between the best results of MGA and the other approaches is only about 4%, MGA is capable of providing better statistical results, including the mean, worst fitness values alongside standard deviation. The Friedman statistical test results are also presented in Table A8 for comparative purposes.
In Table A9, the final design of different methods and MGA for the three-bar truss design problem, including the obtained design variables, are presented. Table 12 displays the statistical results. Considering the results reported by previous researchers, it is clear that MGA yields very competitive results for this engineering design problem. MGA determined the best optimum value that has been reported thus far, according to the literature, for the considered design example. It also should be noted that the statistical results, including the mean and standard deviation, for the MGA are much better than the results of other approaches. The Friedman statistical test results are also presented in Table A10 for comparative purposes.
The results of the multiple disk clutch brake design problem solved by MGA and other approaches are summarized in Table A11 [47,50,65,68]. The statistical results are presented in Table 13. Accordingly, MGA is capable of calculating very impressive results compared to the other metaheuristics. The maximum and minimum differences between the results of MGA and other metaheuristics are about 49% and 24%, which demonstrates the capability of this algorithm in dealing with multiple disk clutch brake design problem. In addition, the statistical results, including the mean and worst fitness values, demonstrate that MGA can yield extremely better results than the other approaches. The Friedman statistical test results are also presented in Table A12 for comparative purposes.
The final results of different metaheuristics in dealing with the planetary gear train design problem, one of the most important and well-established constrained optimization problems, are presented in Table A13 and Table 14. By comparing the best results of MGA with other approaches, it can be concluded that MGA can yield outstanding results. Although MGA is also capable of providing better statistical results for the mean and worst fitness values alongside standard deviation results cannot be compared since they have yet to be reported in the literature. The Friedman statistical test results are also presented in Table A14 for comparative purposes.
For the step-cone pulley engineering design problem, the final results of different metaheuristics are presented in Table A15, and the statistical results are provided in Table 15. By comparing the best results, it can be concluded that MGA can yield very impressive results for this constrained engineering problem. The maximum difference between the mean results of MGA and other approaches is about 31%. The Friedman statistical test results are also presented in Table A16 for comparative purposes.
In Table 16, the comparative results of different metaheuristics in dealing with the hydrostatic thrust bearing design problem, including the obtained design and its related best optimum configuration, are presented. Table 17 displays the statistical results. It can be concluded that MGA is capable of converging to better results than the other approaches. The maximum difference between the best results of MGA is about 29%, where MGA yielded better statistical results for the mean, worst fitness values alongside the standard deviation than the other approaches. The Friedman statistical test results are also presented in Table 18 for comparative purposes.
The optimum results of different metaheuristics in dealing with the ten-bar truss design problem are presented in Table 19 and Table 20. By comparing the best results, it can be concluded that MGA is capable of outperforming other metaheuristics approaches. Until now, the best value obtained for this example was 529.25, which has been overcome by MGA with 529.12. This indicates the capability of MGA to provide remarkable results for some complex constrained design problems.
The results of different methods for the rolling element bearing design problem are presented in Table 21 and Table 22. It is clear that the best result of the MGA in this case is better than those of other approaches in the literature. Regarding the fact that this problem is a maximization optimization problem, MGA is also capable of providing remarkable statistical results.
Table A17 [46,79,80,81] and Table 23 display the comparative and statistical optimization results of multiple optimization algorithms and MGA in dealing with the gear train design problem. It is obvious that MGA outranks the other optimization algorithms, Specifically, MGA obtained a perfect best of zero, which has not been obtained by other metaheuristics, confirming the capability of MGA to yield the lowest possible value in this case. The Friedman statistical test results are also presented in Table A18 for comparative purposes.
Considering the steel I-shaped beam as one of the most well-formulated design problems, the final and statistical optimization results of multiple metaheuristics are presented in Table 24 and Table 25, respectively. By comparing these optimum results, MGA outranked all other well-known algorithms that have been reported recently.
The final results of different metaheuristics for the piston lever design problem, a frequently occurring optimization problem, are presented in Table A19. The statistical results, including the best, mean, and worst fitness values alongside standard deviation, are presented in Table 26 for comparative purposes. Based on the results, MGA is capable of providing better statistical (mean, worst, and standard deviation of the results) and greatly outranked the other algorithms in terms of the best results. The Friedman statistical test results are also presented in Table A20 for comparative purposes.
Considering the cantilever beam engineering design problem, the optimization results of the different optimization algorithms are all presented in Table 27 and Table 28. By comparing the best results of these methods, it can be concluded that MGA is capable of achieving better results. According to the literature, recently-developed algorithms can yield 1.34, at best, for this example. Herein, we found that MGA is capable of providing even better result (1.33997) by conducting a better searching procedure. The statistical results of other optimization algorithms are not reported in the literature; thus, the remarkable results of MGA are beneficial for future works.
By comparing the p-values of the Friedman statistical test which are presented in the table of results by Chi-sq., it is concluded that for the piston lever design example, the lowest p-values is determined which demonstrates the fact that for this example, there are noticeable difference between the results of different approaches. However, the p-values of other examples are also near a mean of 9 which represents the stability of the conducted optimization runs and the statistical tests (Figure 11).

6. Conclusions

In this paper, the Material Generation Algorithm (MGA) is presented as a new metaheuristic for different applications and various optimization problems. In this regard, 25 constrained design problems were considered to evaluate MGA, including 10 mathematically-constrained problems presented by the Competitions on Evolutionary Computation (CEC 2017) and 15 well-known engineering design problems. For comparative purposes, the best results of different metaheuristic algorithms, such as state-of-the-art metaheuristics from CEC 2017, were selected for comparative purposes. Considering the results of MGA in dealing with the mathematical problems, it should be noted that this algorithm is capable of providing very competitive results in different dimensions. In addition, MGA yielded very impressive results in all of constrained engineering design problems compared to the previously reported algorithms. Specifically, the highest difference of about 24% between the best results of MGA and the best results reported thus far in the literature was found for the multiple disk clutch brake engineering design problem. For the three-bar truss design problem, MGA can provide very competitive results and, importantly, nearly the best results reported thus far. For the tension or compression spring, pressure vessel and rolling element bearing problems, the best results were higher for MGA than the best reported results.
While the proposed MGA has been proven to be a powerful method, different applications of this method are suggested for future research. It should be mentioned that the capability of this optimization approach can be controlled in dealing with some complex real-world and even computationally-expensive optimization problems. In addition, some other challenges, such as improving the general formulation of this method and hybridizing with other approaches, should be investigated properly.

Author Contributions

Conceptualization, S.T.; methodology, S.T. and M.A.; software, S.T. and M.A.; Validation, M.A. and S.T.; formal analysis, M.A.; investigation, S.T., M.A. and A.H.G.; resources, S.T., M.A. and A.H.G.; data curation, A.H.G.; writing—original draft preparation, M.A.; writing—review and editing, S.T. and A.H.G.; visualization, M.A.; supervision, S.T.; project administration, S.T.; funding acquisition, S.T., M.A. and A.H.G. All authors have read and agreed to the published version of the manuscript.

Funding

The APC was funded by University of Technology Sydney Internal Fund for A.H. Gandomi.

Institutional Review Board Statement

Not applicable.

Informed Consent Statement

Not applicable.

Data Availability Statement

The Matlab implementation of MGA is accessible at: www.mathworks.com/matlabcentral/fileexchange/92065-material-generation-algorithm-mga (accessed on 3 May 2021).

Acknowledgments

This research was partially supported by the University of Tabriz, grant number 1615 and the APC was funded by University of Technology Sydney Internal Fund for A.H. Gandomi.

Conflicts of Interest

The authors declare no conflict of interest.

Appendix A

Table A1. Comparison of the best solutions for the speed reducer design problem.
Table A1. Comparison of the best solutions for the speed reducer design problem.
Montes et al. [54]Akhtar et al. [55]Gandomi et al. [46]Zhang et al. [56]Present Study (MGA)
Best3025.0053008.083000.98102994.4710662994.438869
b3.5061633.5061223.50153.53.500007956
m0.7008310.7000060.70000.70.700000656
z171717.00001717.00000081
l17.4601817.5491267.60507.37.300541927
l27.9621437.859337.81817.71531991157.715357693
d13.36293.3655763.35203.35021466613.350542391
d25.30905.2897735.28755.28665446505.28665793
g1(x)−0.0777−0.0755−0.0743−0.0739152−2.155122277
g2(x)−0.2013−0.1994−0.1983−0.1979985−98.13710222
g3(x)−0.4741−0.4562−0.4349−0.9999967−1.924273761
g4(x)−0.8971−0.8994−0.9008−0.9999995−18.30969834
g5(x)−0.0110−0.0132−0.0011−0.6668526−0.000437152
g6(x)−0.0125−0.0017−0.0004−0.0000000−0.001666474
g7(x)−0.7022−0.7025−0.7025−0.7025000−28.09998829
g8(x)−0.0006−0.0017−0.0004−0.0000000−6.68 × 10−6
g9(x)−0.5831−0.5826−0.5832−0.5833333−6.999993318
g10(x)−0.0691−0.0796−0.0890−0.0513257−0.374728341
g11(x)−0.0279−0.0179−0.0130−0.0000000−3.40 × 10−05
Table A2. Friedman statistical test results for the speed reducer design problem.
Table A2. Friedman statistical test results for the speed reducer design problem.
RankingsAlgorithmsMean of Ranks
1Present Study (MGA)1.50
2Zhang et al. [56]2.00
3Gandomi et al. [46]3.00
4Akhtar et al. [55]3.87
5Montes et al. [54]4.62
Chi-sq.10.7848
Prob > Chi-sq.0.0291
Table A3. Comparison of the best solutions for the tension or compression spring design problem.
Table A3. Comparison of the best solutions for the tension or compression spring design problem.
Coello [57]Ray and Liew [58]Han et al. [59]Gandomi et al. [45]Present Study (MGA)
Best0.012704780.01266920.012665340.012665220.01266523
d0.0514800.0521600.05168000.051690.051689061
D0.3516610.3681590.35650010.356730.35671774
N11.63220110.64844211.301833511.288511.28896576
g1(x)−0.003337−7.45 × 10−9−6.218 × 10−600
g2(x)−0.000110−3.68 × 10−9−1.691 × 10−600
g3(x)−4.026318−4.075805−4.0533150−4.0538−4.05378563
g4(x)−0.731239−0.719787−0.7278799−0.7277−0.7277288
Table A4. Friedman statistical test results for the tension or compression spring design problem.
Table A4. Friedman statistical test results for the tension or compression spring design problem.
RankingsAlgorithmsMean of Ranks
1Present Study (MGA)1.25
2Han et al. [59]2.25
3Coello [57]3.50
4Ray and Liew [58]4.00
5Gandomi et al. [45]4.00
Chi-sq.9.4000
Prob > Chi-sq.0.0518
Table A5. Comparison of the best solutions for the pressure vessel design problem.
Table A5. Comparison of the best solutions for the pressure vessel design problem.
He and Wang [60]Coelho [61]Mezura-Montes and Coello [62]Coello and Montes [63]Present Study (MGA)
Best6061.07776059.72086059.74566059.9463 6059.714350
Ts0.81250.81250.81250.81250.8125
Th0.43750.43750.43750.43750.4375
R42.091342.098442.09808742.097398 42.0984
L176.7465176.6372176.640518176.654050 176.6366
g1(x)−1.37 × 10−6−8.79 × 10−7−6.92 × 10−6−2.02 × 10−50
g2(x)−3.59 × 10−4−3.58 × 10−2−0.03588−0.03589−0.0359
g3(x)−118.7687−0.21792.903372−24.89980
g4(x)−63.2535−63.3628−63.3595−63.346−63.3634
Table A6. Friedman statistical test results for the pressure vessel design problem.
Table A6. Friedman statistical test results for the pressure vessel design problem.
RankingsAlgorithmsMean of Ranks
1Present Study (MGA)1
2He and Wang [60]2.75
3Coello and Montes [63]3.25
4Coelho [61]4.00
5Mezura-Montes and Coello [62]4.00
Chi-sq.9.8000
Prob > Chi-sq.0.0439
Table A7. Comparison of the best solutions for the welded beam design problem.
Table A7. Comparison of the best solutions for the welded beam design problem.
Huang et al. [64]Eskandar et al. [65]Guedria [66]Han et al. [59]Present Study (MGA)
Best1.7334611.7248561.7248521.69563971.672966512
h0.2031370.2057280.2057300.205325360.198957505
l3.5429983.4705223.4704893.260356483.341955765
t9.0334989.0366209.0366249.036644249.187291977
b0.2061790.2057290.2057300.205729910.199190532
g1(x)−44.57856−0.034128−1.05 × 10−10−0.10520197−20.76244473
g2(x)−44.66353−3.49 × 10−5−6.91 × 10−10−0.17417862−23.09392302
g3(x)−0.003042−1.19 × 10−6−7.66 × 10−15−4.04330102−0.000233027
g4(x)−3.423726−3.432980−3.432984−3.45179021−3.469028817
g5(x)−0.078137−0.080728−0.080730−0.08032536−0.073957505
g6(x)−0.235557−0.235540−0.235540−0.22831066−0.05415088
g7(x)−38.02826−0.013503−5.80 × 10−10−0.03397937−30.47032014
Table A8. Friedman statistical test results for the welded beam design problem.
Table A8. Friedman statistical test results for the welded beam design problem.
RankingsAlgorithmsMean of Ranks
1Present Study (MGA)1.50
2Guedria [66]2.25
3Han et al. [59]3.25
4Eskandar et al. [65]3
5Huang et al. [64]5
Chi-sq.11.0000
Prob > Chi-sq.0.0266
Table A9. Comparison of the best solutions for the three-bar truss design problem.
Table A9. Comparison of the best solutions for the three-bar truss design problem.
Gandomi et al. [46]Ray and Liew [58]Zhang et al. [56]Grag [67]Present Study (MGA)
Best263.97156263.8958466263.8958434263.8958433263.8958433
A10.788670.78862103700.78867513590.7886761712190.788675136
A20.409020.40840133400.40824828680.4082453584560.408248288
g1(x)−0.00029−8.275 × 10−9−2.104 × 10−11−1.587 × 10−130
g2(x)−0.00029−1.46392765−1.46410161−1.4641049−1.464101618
g3(x)−0.73176−0.536072358−0.5358983−0.535895−0.535898382
Table A10. Friedman statistical test results for the three-bar truss design problem.
Table A10. Friedman statistical test results for the three-bar truss design problem.
RankingsAlgorithmsMean of Ranks
1Present Study (MGA)1.75
2Grag [67]1.87
3Zhang et al. [56]2.37
4Ray and Liew [58]4.25
5Gandomi et al. [46]4.75
Chi-sq.12.8700
Prob > Chi-sq.0.0119
Table A11. Comparison of the best solutions for the multiple disk clutch brake design problem.
Table A11. Comparison of the best solutions for the multiple disk clutch brake design problem.
Deb and Srinivasan [68]Eskandar et al. [65]Rao et al. [50]Ferreira et al. [47]Present Study (MGA)
Best0.47040.3136560.3136566110.3136560.235242467
r17070707070.00000008
r09090909090.0000003
t1.51111.000000013
F1000910810830865.6907633
Z33332.00000004
g1(x)0000−2.18 × 10−7
g2(x)−22−24−24−24−25.4999999
g3(x)−0.9005−0.909480−0.91942781−0.917438−0.913888149
g4(x)−9.7906−9.809429−9830.371094−9.826183−9.985383395
g5(x)−7.8947−7.894696−7894.69659−7.894697−9.830260243
g6(x)−3.3527−2.231421−0.702013203−0.173855−14.98276443
g7(x)−60.6250−49.768749−37706.25−40.118750−83479.16052
g8(x)−11.6473−12.768578−14.2979868−14.826145−0.017235569
Table A12. Friedman statistical test results for the multiple disk clutch brake design problem.
Table A12. Friedman statistical test results for the multiple disk clutch brake design problem.
RankingsAlgorithmsMean of Ranks
1Present Study (MGA)1.5
2Ferreira et al. [47]2.12
3Eskandar et al. [65]2.37
4Rao et al. [50]4.00
Chi-sq.8.8378
Prob > Chi-sq.0.0315
Table A13. Comparison of the best solutions for the planetary gear train design problem.
Table A13. Comparison of the best solutions for the planetary gear train design problem.
Savsani and Savsani [48]Present Study (MGA)
Best0.5255880.52325
N13440
N22521
N33314
N43219
N52317
N611669
P43
m12.52
m21.753
Table A14. Friedman statistical test results for the planetary gear train design problem.
Table A14. Friedman statistical test results for the planetary gear train design problem.
RankingsAlgorithmsMean of Ranks
1Present Study (MGA)2.50
2Zhang et al. [70]2.50
3Savsani and Savsani [48]3.00
4Rao and Savsani [69] (ABC)3.00
5Rao and Savsani [69] (PSO)4.00
Chi-sq.12.8700
Prob > Chi-sq.0.0119
Table A15. Comparison of the best solutions for the step-cone pulley design problem.
Table A15. Comparison of the best solutions for the step-cone pulley design problem.
TLBO [50]WOA [44]WCA [44]MBA [44]Present Study (MGA)
Best16.6345116.634521316.6345084916.634507816.18595608
d14040404038.53034981
d254.764354.76432654.76430054.76430053.04151483
d373.0131854.76432654.76430054.76430070.67294075
d473.0131854.76432654.76430088.42841984.71470998
w73.0131885.98629754.76430085.98624290
WOA: Whale Optimization Algorithm; WCA: Water Cycle Algorithm; MBA: Mine Blast Algorithm.
Table A16. Friedman statistical test results for the step-cone pulley design problem.
Table A16. Friedman statistical test results for the step-cone pulley design problem.
RankingsAlgorithmsMean of Ranks
1Present Study (MGA)1.00
2MBA [44]2.00
3WCA [44]3.25
4TLBO [50]4.25
5WOA [44]4.50
Chi-sq.14.2000
Prob > Chi-sq.0.0067
Table A17. Comparison of the best solutions for the gear train design problem.
Table A17. Comparison of the best solutions for the gear train design problem.
Gandomi et al. [46]Loh and Papalambros [79]Kannan and Kramer [80]Sandgren [81]Present Study (MGA)
Best2.701 × 10−122.7× 10−122.146 × 10−85.712 × 10−61.06 × 10−19
zd1919131827.32076302
zb1616152213.75530503
za4343334548.25305913
zf4949416053.98015133
Table A18. Friedman statistical test results for the gear train design problem.
Table A18. Friedman statistical test results for the gear train design problem.
RankingsAlgorithmsMean of Ranks
1Present Study (MGA)2.00
2Wang et al. [82] (CPKH)2.37
3Loh and Papalambros [79]2.75
4Wang et al. [82] (ABC)3.37
5Gandomi et al. [46]4.50
Chi-sq.6.2278
Prob > Chi-sq.0.1828
Table A19. Comparison of the best solutions for the piston lever design problem.
Table A19. Comparison of the best solutions for the piston lever design problem.
CSA [46]Present Study (MGA)
Best8.42718.413406652
H0.050.05
B2.0432.041637535
X120120
D4.08514.083080224
Table A20. Friedman statistical test results for the piston lever design problem.
Table A20. Friedman statistical test results for the piston lever design problem.
RankingsAlgorithmsMean of Ranks
1Present Study (MGA)1.75
2CSA [46]2.75
3HPSO [46]3.75
4GA [46]3.75
5DE [46]3.75
Chi-sq.4.0000
Prob > Chi-sq.0.4060

References

  1. Glover, F. Future paths for integer programming and links to artificial intelligence. Comput. Oper. Res. 1986, 13, 533–549. [Google Scholar] [CrossRef]
  2. Sörensen, K.; Sevaux, M.; Glover, F. A History of Metaheuristics; Handbook of heuristics. arXiv 2017, arXiv:1704.00853. [Google Scholar]
  3. Moscato, P. On Evolution, Search, Optimization, Genetic Algorithms and Martial Arts: Towards Memetic Algorithms. Caltech Concurr. Comput. Program C3P Rep. 1989, 826, 1989. [Google Scholar]
  4. Holland, J.H. Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence; MIT Press: Cambridge, MA, USA, 1992. [Google Scholar]
  5. Koza, J.R.; Koza, J.R. Genetic Programming: On the Programming of Computers by Means of Natural Selection; MIT Press: Cambridge, MA, USA, 1992. [Google Scholar]
  6. Storn, R.; Price, K. Differential evolution—A simple and efficient heuristic for global optimization over continuous spaces. J. Glob. Optim. 1997, 11, 341–359. [Google Scholar] [CrossRef]
  7. Beyer, H.G.; Schwefel, H.P. Evolution strategies—A comprehensive introduction. Nat. Comput. 2002, 1, 3–52. [Google Scholar] [CrossRef]
  8. Simon, D. Biogeography-based optimization. IEEE Trans. Evol. Comput. 2008, 12, 702–713. [Google Scholar] [CrossRef] [Green Version]
  9. Eberhart, R.; Kennedy, J. A New Optimizer Using Particle Swarm Theory. In Proceedings of the Sixth International Symposium on Micro Machine and Human Science, Nagoya, Japan, 4–6 October 1995; pp. 39–43. [Google Scholar]
  10. Dorigo, M.; Maniezzo, V.; Colorni, A. Ant system: Optimization by a colony of cooperating agents. IEEE Trans. Syst. Man Cybern. Part B Cybern. 1996, 26, 29–41. [Google Scholar] [CrossRef] [PubMed] [Green Version]
  11. Basturk, B. An artificial bee colony (ABC) algorithm for numeric function optimization. In Proceedings of the IEEE Swarm Intelligence Symposium, Indianapolis, IN, USA, 12 May 2006. [Google Scholar]
  12. Chu, S.C.; Tsai, P.W.; Pan, J.S. Cat Swarm Optimization. In Pacific Rim International Conference on Artificial Intelligence; Springer: Berlin/Heidelberg, Germany, 2006; pp. 854–858. [Google Scholar]
  13. Yang, X.S. Nature-Inspired Metaheuristic Algorithms; Luniver Press: Bristol, UK, 2010. [Google Scholar]
  14. Gandomi, A.H.; Alavi, A.H. Krill herd: A new bio-inspired optimization algorithm. Commun. Nonlinear Sci. Numer. Simul. 2012, 17, 4831–4845. [Google Scholar] [CrossRef]
  15. Kirkpatrick, S.; Gelatt, C.D.; Vecchi, M.P. Optimization by simulated annealing. Science 1983, 220, 671–680. [Google Scholar] [CrossRef]
  16. Geem, Z.W.; Kim, J.H.; Loganathan, G.V. A new heuristic optimization algorithm: Harmony search. Simulation 2001, 76, 60–68. [Google Scholar] [CrossRef]
  17. Erol, O.K.; Eksin, I. A new optimization method: Big bang–big crunch. Adv. Eng. Softw. 2006, 37, 106–111. [Google Scholar] [CrossRef]
  18. Rashedi, E.; Nezamabadi-Pour, H.; Saryazdi, S. GSA: A gravitational search algorithm. Inf. Sci. 2009, 179, 2232–2248. [Google Scholar] [CrossRef]
  19. Kaveh, A.; Talatahari, S. A novel heuristic optimization method: Charged system search. Acta Mech. 2010, 213, 267–289. [Google Scholar] [CrossRef]
  20. Alatas, B. ACROA: Artificial chemical reaction optimization algorithm for global optimization. Expert Syst. Appl. 2011, 38, 13170–13180. [Google Scholar] [CrossRef]
  21. Kaveh, A.; Mahdavi, V.R. Colliding bodies optimization: A novel meta-heuristic method. Comput. Struct. 2014, 139, 18–27. [Google Scholar] [CrossRef]
  22. Talatahari, S.; Azizi, M. Chaos Game Optimization: A novel metaheuristic algorithm. Artif. Intell. Rev. 2020, 22, 1–88. [Google Scholar] [CrossRef]
  23. Talatahari, S.; Azizi, M. Optimization of Constrained Mathematical and Engineering Design Problems Using Chaos Game Optimization. Comput. Ind. Eng. 2020, 145, 106560. [Google Scholar] [CrossRef]
  24. Azizi, M. Atomic orbital search: A novel metaheuristic algorithm. Appl. Math. Model. 2021, 93, 657–683. [Google Scholar] [CrossRef]
  25. Atashpaz-Gargari, E.; Lucas, C. Imperialist competitive algorithm: An algorithm for optimization inspired by imperialistic competition. In Proceedings of the 2007 IEEE Congress on Evolutionary Computation, Singapore, 25–28 September 2007; pp. 4661–4667. [Google Scholar]
  26. Yang, X.S.; Deb, S. Cuckoo search via Lévy flights. In Proceedings of the 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC), Coimbatore, India, 9–11 December 2009; pp. 210–214. [Google Scholar]
  27. Talatahari, S.; Azizi, M. Tribe-charged system search for global optimization. Appl. Math. Model. 2021, 93, 115–133. [Google Scholar] [CrossRef]
  28. Carbas, S. Design optimization of steel frames using an enhanced firefly algorithm. Eng. Optim. 2016, 48, 2007–2025. [Google Scholar] [CrossRef]
  29. Hasançebi, O.; Çarbaş, S.; Saka, M.P. Improving the performance of simulated annealing in structural optimization. Struct. Multidiscip. Optim. 2010, 41, 189–203. [Google Scholar] [CrossRef]
  30. Azad, S.K. Design optimization of real-size steel frames using monitored convergence curve. Struct. Multidiscip. Optim. 2021, 63, 267–288. [Google Scholar] [CrossRef]
  31. Akış, T.; Azad, S.K. Structural Design Optimization of Multi-layer Spherical Pressure Vessels: A Metaheuristic Approach. Iran. J. Sci. Technol. Trans. Mech. Eng. 2019, 43, 75–90. [Google Scholar] [CrossRef]
  32. Tubishat, M.; Idris, N.; Shuib, L.; Abushariah, M.A.; Mirjalili, S. Improved Salp Swarm Algorithm based on opposition based learning and novel local search algorithm for feature selection. Expert Syst. Appl. 2020, 145, 113–122. [Google Scholar] [CrossRef]
  33. Mokeddem, D.; Mirjalili, S. Improved Whale Optimization Algorithm applied to design PID plus second-order derivative controller for automatic voltage regulator system. J. Chin. Inst. Eng. 2020, 43, 541–552. [Google Scholar] [CrossRef]
  34. Kaveh, A.; Hosseini, S.M.; Zaerreza, A. Improved Shuffled Jaya algorithm for sizing optimization of skeletal structures with discrete variables. In Structures; Elsevier: Amsterdam, The Netherlands, 2021; pp. 107–128. [Google Scholar]
  35. Ebrahimi, B.; Tavana, M.; Toloo, M.; Charles, V. A novel mixed binary linear DEA model for ranking decision-making units with preference information. Comput. Ind. Eng. 2020, 149, 106720. [Google Scholar] [CrossRef]
  36. Azizi, M.; Ghasemi, S.A.; Ejlali, R.E.; Talatahari, S. Optimization of Fuzzy Controller for Nonlinear Buildings with Improved Charged System Search. Struct. Eng. Mech. 2020, 76, 781. [Google Scholar]
  37. Wu, G.; Mallipeddi, R.; Suganthan, P.N. Problem Definitions and Evaluation Criteria for the CEC 2017 Competition on Constrained Real-Parameter Optimization; Technical Report; National University of Defense Technology: Changsha, China; Kyungpook National University: Daegu, Korea; Nanyang Technological University: Singapore, 2017. [Google Scholar]
  38. Tvrdík, J.; Poláková, R. Simple framework for constrained problems with application of L-SHADE44 and IDE. In Proceedings of the 2017 IEEE Congress on Evolutionary Computation (CEC), Donostia, Spain, 5 June 2017; pp. 1436–1443. [Google Scholar]
  39. Polakova, R. L-SHADE with competing strategies applied to constrained optimization. In Proceedings of the 2017 IEEE Congress on Evolutionary Computation (CEC), Donostia, Spain, 5 June 2017; pp. 1683–1689. [Google Scholar]
  40. Zamuda, A. Adaptive constraint handling and success history differential evolution for CEC 2017 constrained real-parameter optimization. In Proceedings of the 2017 IEEE Congress on Evolutionary Computation (CEC), Donostia, Spain, 5 June 2017; pp. 2443–2450. [Google Scholar]
  41. Derrac, J.; García, S.; Molina, D.; Herrera, F. A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms. Swarm Evol. Comput. 2011, 1, 3–18. [Google Scholar] [CrossRef]
  42. Sörensen, K. Metaheuristics—The metaphor exposed. Int. Trans. Oper. Res. 2015, 22, 3–18. [Google Scholar] [CrossRef]
  43. Kumar, A.; Wu, G.; Ali, M.Z.; Mallipeddi, R.; Suganthan, P.N.; Das, S. A test-suite of non-convex constrained optimization problems from the real-world and some baseline results. Swarm Evol. Comput. 2020, 56, 100693. [Google Scholar] [CrossRef]
  44. Yildiz, A.R.; Abderazek, H.; Mirjalili, S. A Comparative Study of Recent Non-traditional Methods for Mechanical Design Optimization. Arch. Comput. Methods Eng. 2020, 27, 1031–1048. [Google Scholar] [CrossRef]
  45. Gandomi, A.H.; Yang, X.S.; Alavi, A.H.; Talatahari, S. Bat algorithm for constrained optimization tasks. Neural Comput. Appl. 2013, 22, 1239–1255. [Google Scholar] [CrossRef]
  46. Gandomi, A.H.; Yang, X.S.; Alavi, A.H. Cuckoo search algorithm: A metaheuristic approach to solve structural optimization problems. Eng. Comput. 2013, 29, 17–35. [Google Scholar] [CrossRef]
  47. Ferreira, M.P.; Rocha, M.L.; Neto, A.J.; Sacco, W.F. A constrained ITGO heuristic applied to engineering optimization. Expert Syst. Appl. 2018, 110, 106–124. [Google Scholar] [CrossRef]
  48. Savsani, P.; Savsani, V. Passing vehicle search (PVS): A novel metaheuristic algorithm. Appl. Math. Model. 2016, 40, 3951–3978. [Google Scholar] [CrossRef]
  49. Rao, S.S. Engineering Optimization: Theory and Practice; John Wiley & Sons: Hoboken, NJ, USA, 2019. [Google Scholar]
  50. Rao, R.V.; Savsani, V.J.; Vakharia, D.P. Teaching–learning-based optimization: A novel method for constrained mechanical design optimization problems. Comput. Aided Des. 2011, 43, 303–315. [Google Scholar] [CrossRef]
  51. Yu, Z.; Xu, T.; Cheng, P.; Zuo, W.; Liu, X.; Yoshino, T. Optimal Design of Truss Structures with Frequency Constraints Using Interior Point Trust Region Method. Proc. Rom. Acad. Ser. 2014, 15, 165–173. [Google Scholar]
  52. Gupta, S.; Tiwari, R.; Nair, S.B. Multi-objective design optimisation of rolling bearings using genetic algorithms. Mech. Mach. Theory 2007, 42, 1418–1443. [Google Scholar] [CrossRef]
  53. Zelinka, I.; Lampinen, J. Mechanical Engineering Problem Optimization by SOMA. In New Optimization Techniques in Engineering; Springer: Berlin/Heidelberg, Germany, 2004; pp. 633–653. [Google Scholar]
  54. Mezura-Montes, E.; Coello, C.C.; Landa-Becerra, R. Engineering Optimization Using Simple Evolutionary Algorithm. In Proceedings of the 15th IEEE International Conference on Tools with Artificial Intelligence, Sacramento, CA, USA, 5 November 2003; pp. 149–156. [Google Scholar]
  55. Akhtar, S.; Tai, K.; Ray, T. A socio-behavioural simulation model for engineering design optimization. Eng. Optim. 2002, 34, 341–354. [Google Scholar] [CrossRef]
  56. Zhang, M.; Luo, W.; Wang, X. Differential evolution with dynamic stochastic selection for constrained optimization. Inf. Sci. 2008, 178, 3043–3074. [Google Scholar] [CrossRef]
  57. Coello, C.A. Use of a self-adaptive penalty approach for engineering optimization problems. Comput. Ind. 2000, 41, 113–127. [Google Scholar] [CrossRef]
  58. Ray, T.; Liew, K.M. Society and civilization: An optimization algorithm based on the simulation of social behavior. IEEE Trans. Evol. Comput. 2003, 7, 386–396. [Google Scholar] [CrossRef]
  59. Han, J.; Yang, C.; Zhou, X.; Gui, W. A two-stage state transition algorithm for constrained engineering optimization problems. Int. J. Control Autom. Syst. 2018, 16, 522–534. [Google Scholar] [CrossRef]
  60. He, Q.; Wang, L. An effective co-evolutionary particle swarm optimization for constrained engineering design problems. Eng. Appl. Artif. Intell. 2007, 20, 89–99. [Google Scholar] [CrossRef]
  61. Dos Santos Coelho, L. Gaussian quantum-behaved particle swarm optimization approaches for constrained engineering design problems. Expert Syst. Appl. 2010, 37, 1676–1683. [Google Scholar] [CrossRef]
  62. Zahara, E.; Kao, Y.T. Hybrid Nelder–Mead simplex search and particle swarm optimization for constrained engineering design problems. Expert Syst. Appl. 2009, 36, 3880–3886. [Google Scholar] [CrossRef]
  63. Sadollah, A.; Bahreininejad, A.; Eskandar, H.; Hamdi, M. Mine blast algorithm: A new population based algorithm for solving constrained engineering optimization problems. Appl. Soft Comput. 2013, 13, 2592–2612. [Google Scholar] [CrossRef]
  64. Huang, F.Z.; Wang, L.; He, Q. An effective co-evolutionary differential evolution for constrained optimization. Appl. Math. Comput. 2007, 186, 340–356. [Google Scholar] [CrossRef]
  65. Eskandar, H.; Sadollah, A.; Bahreininejad, A.; Hamdi, M. Water cycle algorithm—A novel metaheuristic optimization method for solving constrained engineering optimization problems. Comput. Struct. 2012, 110, 151–166. [Google Scholar] [CrossRef]
  66. Guedria, N.B. Improved accelerated PSO algorithm for mechanical engineering optimization problems. Appl. Soft Comput. 2016, 40, 455–467. [Google Scholar] [CrossRef]
  67. Garg, H. A hybrid GSA-GA algorithm for constrained optimization problems. Inf. Sci. 2019, 478, 499–523. [Google Scholar] [CrossRef]
  68. Deb, K.; Srinivasan, A. Innovization: Innovating Design Principles through Optimization. In Proceedings of the 8th Annual Conference on Genetic and Evolutionary Computation, Seattle, WA, USA, 8 July 2006; pp. 1629–1636. [Google Scholar]
  69. Rao, R.V.; Savsani, V.J. Mechanical Design Optimization Using Advanced Optimization Techniques; Springer Science & Business Media: London, UK, 2012. [Google Scholar]
  70. Zhang, J.; Xiao, M.; Gao, L.; Pan, Q. Queuing search algorithm: A novel metaheuristic algorithm for solving engineering optimization problems. Appl. Math. Model. 2018, 63, 464–490. [Google Scholar] [CrossRef]
  71. Siddall, J.N. Optimal Engineering Design: Principles and Applications; CRC Press: London, UK, 1982. [Google Scholar]
  72. Deb, K.; Goyal, M. Optimizing Engineering Designs Using a Combined Genetic Search. InICGA 1997, 521–528. [Google Scholar]
  73. Coello, C.A. The Use of a Multiobjective Optimization Technique to Handle Constraints. In Proceedings of the Second International Symposium on Artificial Intelligence (Adaptive Systems); Institute of Cybernetics, Mathematics and Physics, Ministry of Science Technology and Environment: La Habana, Cuba, 1999; pp. 251–256. [Google Scholar]
  74. Şahin, İ.; Dörterler, M.; Gokce, H. Optimization of Hydrostatic Thrust Bearing Using Enhanced Grey Wolf Optimizer. Mechanics 2019, 25, 480–486. [Google Scholar] [CrossRef] [Green Version]
  75. Rao, R.V.; Waghmare, G.G. A new optimization algorithm for solving complex constrained design optimization problems. Eng. Optim. 2017, 49, 60–83. [Google Scholar] [CrossRef]
  76. Lamberti, L.; Pappalettere, C. Move limits definition in structural optimization with sequential linear programming. Part I: Optimization algorithm. Comput. Struct. 2003, 81, 197–213. [Google Scholar] [CrossRef]
  77. Baghlani, A.; Makiabadi, M.H. Teaching-learning-based optimization algorithm for shape and size optimization of truss structures with dynamic frequency constraints. Iran. J. Sci. Technol. Trans. Civ. Eng. 2013, 37, 409. [Google Scholar]
  78. Kaveh, A.; Zolghadr, A. Shape and size optimization of truss structures with frequency constraints using enhanced charged system search algorithm. Asian J. Civ. Eng. Build. Hous. 2011, 12, 487–509. [Google Scholar]
  79. Loh, H.T.; Papalambros, P.Y. Computational implementation and tests of a sequential linearization algorithm for mixed-discrete nonlinear design optimization. J. Mech. Des. 1990, 5213, 11–12. [Google Scholar] [CrossRef]
  80. Kannan, B.K.; Kramer, S.N. An augmented Lagrange multiplier based method for mixed integer discrete continuous optimization and its applications to mechanical design. J. Mech. Des. 1994, 116, 405–411. [Google Scholar] [CrossRef]
  81. Sandgren, E. Nonlinear integer and discrete programming in mechanical design. J. Mech. Des. 1988, 112, 223–229. [Google Scholar] [CrossRef]
  82. Wang, G.G.; Hossein Gandomi, A.; Hossein Alavi, A. A chaotic particle-swarm krill herd algorithm for global numerical optimization. Kybernetes 2013, 42, 962–978. [Google Scholar] [CrossRef]
  83. Wang, G.G. Adaptive response surface method using inherited latin hypercube design points. J. Mech. Des. 2003, 125, 210–220. [Google Scholar] [CrossRef]
Figure 1. The formation of an ionic compound, NaCl.
Figure 1. The formation of an ionic compound, NaCl.
Processes 09 00859 g001
Figure 2. The formation of a covalent compound by means of two hydrogen atoms.
Figure 2. The formation of a covalent compound by means of two hydrogen atoms.
Processes 09 00859 g002
Figure 3. The formation of a chemical reaction.
Figure 3. The formation of a chemical reaction.
Processes 09 00859 g003
Figure 4. The schematic presentation of the random periodic table elements ( P T E ) selection and creating new materials.
Figure 4. The schematic presentation of the random periodic table elements ( P T E ) selection and creating new materials.
Processes 09 00859 g004
Figure 5. The schematic view of the random material selection for creating new materials.
Figure 5. The schematic view of the random material selection for creating new materials.
Processes 09 00859 g005
Figure 6. Flowchart of the Material Generation Algorithm (MGA).
Figure 6. Flowchart of the Material Generation Algorithm (MGA).
Processes 09 00859 g006
Figure 7. Box plots of the Analysis of Variance (ANOVA) for the 10-dimensional problems.
Figure 7. Box plots of the Analysis of Variance (ANOVA) for the 10-dimensional problems.
Processes 09 00859 g007
Figure 8. Box plots of the ANOVA for the 30-dimensional problems.
Figure 8. Box plots of the ANOVA for the 30-dimensional problems.
Processes 09 00859 g008aProcesses 09 00859 g008b
Figure 9. Box plots of the ANOVA for the 50-dimensional problems.
Figure 9. Box plots of the ANOVA for the 50-dimensional problems.
Processes 09 00859 g009
Figure 10. Box plots of the ANOVA for the 100-dimensional problems.
Figure 10. Box plots of the ANOVA for the 100-dimensional problems.
Processes 09 00859 g010aProcesses 09 00859 g010b
Figure 11. Comparison of Friedman’s p-vales for different design examples.
Figure 11. Comparison of Friedman’s p-vales for different design examples.
Processes 09 00859 g011
Table 1. Summary of historical time periods for the evolution of metaheuristics [2].
Table 1. Summary of historical time periods for the evolution of metaheuristics [2].
DurationPeriodAchievement
Pre-1940Pre-TheoreticalLimited applications without formal presentation.
1940–1980EarlyIntroduction of heuristics approaches.
1980–2000Method-CentricProposal and improvement of metaheuristics algorithms for different applications.
2000–PresentFramework-CentricUtilization of metaheuristic frameworks in different fields.
FutureScientific or Future Future development and design of metaheuristics as a matter of science rather than a matter of art.
Table 2. Brief description of the Competitions on Evolutionary Computation (CEC) 2017 mathematical constrained problems [37].
Table 2. Brief description of the Competitions on Evolutionary Computation (CEC) 2017 mathematical constrained problems [37].
No.TypeDHGBounds
C1Non Separable10, 30, 50 and 10001−100 ≤ xi ≤ 100
C2Non Separable10, 30, 50 and 10001−100 ≤ xi ≤ 100
C3Non Separable10, 30, 50 and 10011−100 ≤ xi ≤ 100
C4Separable10, 30, 50 and 10002−10 ≤ xi ≤ 10
C5Non Separable10, 30, 50 and 10002−10 ≤ xi ≤ 10
C6Separable10, 30, 50 and 10060−20 ≤ xi ≤ 20
C7Separable10, 30, 50 and 10020−50 ≤ xi ≤ 50
C8Separable10, 30, 50 and 10020−100 ≤ xi ≤ 100
C9Separable10, 30, 50 and 10020−10 ≤ xi ≤ 10
C10Separable10, 30, 50 and 10020−100 ≤ xi ≤ 100
D: Dimensions; G: Number of inequality constraints; H: Number of equality constraints.
Table 3. Description of the constrained engineering design problems.
Table 3. Description of the constrained engineering design problems.
No.NameDGHFormulation
F1Speed Reducer7110[44]
F2Tension/Compression Spring340[45]
F3Pressure Vessel440[45]
F4Welded Beam470[45]
F5Three-Bar Truss230[46]
F6Multiple Disk Clutch Brake580[47]
F7Planetary Gear Train9101[48]
F8Step-Cone Pulley583[49]
F9Hydrostatic Thrust Bearing470[50]
F10Ten-Bar Truss1030[51]
F11Rolling Element Bearing1090[52]
F12Gear Train411[53]
F13Steel I-Shaped Beam420[46]
F14Piston Lever440[46]
F15Cantilever Beam510[46]
D: Dimensions; G: Number of inequality constraints; H: Number of equality constraints; Min: Feasible Solutions.
Table 4. Statistical results of different approaches for mathematical problems of CEC 2017 with 10 dimensions.
Table 4. Statistical results of different approaches for mathematical problems of CEC 2017 with 10 dimensions.
ReferenceResultFunction
C1C2C3C4C5C6C7C8C9C10
Zamuda [38]Best006270013.5730332.30−178.02−0.00135−0.00498−0.00051
Median002.260 × 10513.57301750.6−26.778−0.00135−0.00498−0.00051
c0, 0, 00, 0, 00, 0, 00, 0, 00, 0, 00, 4, 20, 0, 00, 0, 00, 0, 00, 0, 0
v ¯ 000003.83 × 10−20000
Mean003.259 × 10514.4180808.36−34000
Worst001.089 × 10615.91901819.7−7000
Std002.575 × 1051.14950545.0357000
SR100100100100100080100100100
vio ¯ 000003.766 × 10−23.189 × 10−5000
Polakova [39]Best003533.7713.57280348.977−101.211−0.00135−0.00498−0.00051
Median0021,144.413.585301368.8512.7815−0.00135−0.00498−0.00051
c0, 0, 00, 0, 00, 0, 00, 0, 00, 0, 00, 4, 20, 0, 00, 0, 00, 0, 00, 0, 0
v ¯ 000000.0297020000
Mean0031,548.213.61470648.8993.74362−0.00135−0.00497−0.00051
Worst00118,00513.801801260.3105.62−0.00135−0.00485−0.00051
Std0037,019.60.0615490283.70669.57162.21 × 10−192.44 × 10−51.11 × 10−19
SR10010092100100088100100100
vio ¯ 006.67 × 10−6000.0323092.11 × 10−5000
Tvrdík and Poláková [40]Best006341.81029215.9192440103.288465−148.219878−0.001348−0.004975−0.000510
Median0040,103.199335.8183240307.643490−65.209283−0.001348−0.004975−0.000510
c0, 0, 00, 0, 00, 0, 10, 0, 00, 0, 00, 0, 50, 0, 20, 0, 20, 0, 10, 0, 1
v ¯ 000.0001030000000
Mean00110,00838.7380.956779549.617−48.7352−0.0013480.125471−0.00051
Worst00548,034.19988855.7173993.9865792058.812018102.366112−0.0013483.256178−0.000510
Std001.5587 × 1058.948 × 1051.737 × 104.866 × 1026.826 × 1016.639 × 10−196.522 × 10−10.0000
SR100100441001009668100100100
vio ¯ 000.00063352000.00536560.003091441.456 × 10−54 × 10−63.96 × 10−6
Present Study (MGA)Best005731.72915.919320.048494177.1936−204.799−0.00103−0.00497−0.00048
Median009655.11618.90443151.554645189.7318−99.59360.000667−0.00497−0.00034
c0, 0, 00, 0, 00, 0, 00, 0, 00, 0, 00, 4, 20, 0, 00, 0, 00, 0, 00, 0, 0
v ¯ 000000.0703460000
Mean0022,532.6418.579821.867275245.6745−86.64220.0011150.04604−0.0003
Worst00116,693.627.85971114.0162011231.201258.6126410.0087560.574744058.06 × 10−5
Std0035,636.844.2357291.393692308.609168.436180.0029940.1528430.000167
SR1001001001001001110089100100
vio ¯ 000000.05976101.11 × 10−500
Table 5. Statistical results of different approaches for mathematical problems of CEC 2017 with 30 dimensions.
Table 5. Statistical results of different approaches for mathematical problems of CEC 2017 with 30 dimensions.
ReferenceResultFunction
C1C2C3C4C5C6C7C8C9C10
Zamuda [38]Best002.76 × 10613.57304095.8−234.05−2.82 × 10−4−0.00267−0.000103
Median006.58 × 10613.57304374.9−80.772−2.70 × 10−4−0.00267−9.91 × 10−5
c0, 0, 00, 0, 00, 0, 00, 0, 00, 0, 00, 4, 20, 0, 00, 0, 00, 0, 00, 0, 0
v ¯ 000002.55 × 10−20000
Mean006.70 × 10613.85405526.4−81.088−2.63 × 10−4−2.67 × 10−3−9.78 × 10−5
Worst001.17 × 10715.91905018.0−36.510−2.12 × 10−4−2.67 × 10−3−8.96 × 10−5
Std002.25 × 1060.77820759.0690.9292.04 × 10−50.00 × 1003.69 × 10−6
SR100100100100100096100100100
vio ¯ 000002.57 × 10−24.06 × 10−6000
Polakova [39]Best0039,059.813.572803121.78−245.715−0.00028−0.00267−0.0001
Median0020,587413.572805802.76−134.373−0.00028−0.00267−0.0001
c0, 0, 00, 0, 00, 0, 00, 0, 00, 0, 00, 4, 20, 0, 00, 0, 00, 0, 00, 0, 0
v ¯ 000000.0126590000
Mean3.87 × 10−305.26 × 10−30355,11813.572804071.08−109.428−0.00028−0.00267−0.0001
Worst2.08 × 10−293.34 × 10−292.18 × 10613.572802405.8281.6284−0.00028−0.00267−0.0001
Std6.10× 10−308.39 × 10−30446,7515.44 × 10−150981.51988.737401.33 × 10−180
SR100100100100100096100100100
vio ¯ 000000.0150168.20 × 10−6000
Tvrdík and Poláková [40]Best00217,854.40502864.67188301976.35821−330.786337−0.000284−0.002666−0.000103
Median00736,404.82113.42463403827.58828−32.589365−0.000284−0.002666−0.000103
c0, 0, 00, 0, 00, 0, 10, 0, 00, 0, 00, 0, 40, 0, 20, 0, 20, 0, 10, 0, 1
v ¯ 000.0014410000.000067000
Mean001.299 × 106115.7340.7973253745.32−24.1162−0.0002840.0233628−0.000103
Worst005,082,420.837959159.1925943.9866245065.298248185.582813−0.0002840.648053−0.000103
Std001.195 × 1062.201 × 1011.627 × 108.431 × 1021.154 × 1021.659 × 10−191.301 × 10−14.149 × 10−20
SR100100321001001005210096100
vio ¯ 000.0242756001.164 × 10−50.003561401.0709 × 1066.6 × 10−6
Present Study (MGA)Best00101,125.972.9098301369.466−214.3611.3110750.0002660.342705
Median003,769,626.34106.716501582.655−212.3312.1739070.5747440.627412
c0, 0, 00, 0, 00, 0, 00, 0, 00, 0, 00, 1, 40, 0, 02, 0, 00, 0, 02, 0, 0
v ¯ 000000.00225906.59086202.124071
Mean00497,341.7103.012401639.729−229.9972.0134860.9033130.587699
Worst001,083,246196.97178102375.443−52.36063.9011324.7064740.887197
Std00417,284.922.093120459.9857106.78470.9792321.4766080.206912
SR1001001001001007710001000
vio ¯ 000000.01040303.81490302.547508
Table 6. Statistical results of different approaches for mathematical problems of CEC 2017 with 50 dimensions.
Table 6. Statistical results of different approaches for mathematical problems of CEC 2017 with 50 dimensions.
ReferenceResultFunction
C1C2C3C4C5C6C7C8C9C10
Zamuda [38]Best007.80 × 10613.57308775−347.61.40 × 10−43.25 × 10−5−347.6
Median002.65 × 10713.573010,224−134.72.87 × 10−48.66 × 10−5−134.7
c0, 0, 00, 0, 00, 0, 00, 0, 00, 0, 00,1,50, 0, 00, 0, 00, 0, 00, 0, 0
v ¯ 000001.38 × 10−20000
Mean1.49 × 10−802.65 × 10713.98808601−154.02.86 × 10−49.12 × 10−5−154.0
Worst1.00 × 10−75.94 × 10−84.25 × 10716.9140920239.34.85 × 10−42.28 × 10−439.3
Std1.95 × 10−81.17 × 10−88.66 × 1060.986801217106.38.44 × 10−53.91 × 10−5106.3
SR1001001001001000100100100100
vio ¯ 000001.52 × 10−20000
Polakova [39]Best8.68 × 10−302.50 × 10−29286,73013.572806708.83−0.00013−0.00204−4.83 × 10−5−0.00013
Median7.73 × 10−291.02 × 10−28633,68313.57281.30 × 10−288636.68−0.00013−0.00204−4.83 × 10−5−0.00013
c0, 0, 00, 0, 00, 0, 00, 0, 00, 0, 00,2,40, 0, 00, 0, 00, 0, 00, 0, 0
v ¯ 000000.0113810000
Mean7.79 × 10−299.79 × 10−2989452113.57281.68 × 10−287514.8−0.00013−0.00204−4.83 × 10−5−0.00013
Worst1.42 × 10−281.78 × 10−283.87 × 10613.57286.40 × 10−286637.22−0.00013−0.00204−4.83 × 10−5−0.00013
Std3.08 × 10−294.60 × 10−297404905.44 × 10−151.59 × 10−281417.762.77 × 10−201.33 × 10−1802.77 × 10−20
SR1001001001001000100100100100
vio ¯ 000000.0116930000
Tvrdík and Poláková [40]Best00460,407.836145.26306503486.644298−340.224870.000601−0.002037−0.00004
Median004,381,259.215675181.08167406041.018996−85.9892140.000965−0.002037−0.00004
c0, 0, 00, 0, 00, 0, 10, 0, 00, 0, 00, 0, 40, 0, 20, 0, 00, 0, 10, 0, 0
v ¯ 000.0000500000.000075000
Mean006.6413 × 106187.370.318936364.72−68.10590.00099280.0810008−4.284 × 10−5
Worst0027,234,258.492770244.7585323.9866249005.415965163.9585530.0015581.138593−0.00001
Std005.9790 × 1062.5905 × 1011.1038 × 1001.6322 × 1031.3458 × 1022.4328 × 10−42.3626 × 10−16.101 × 10−6
SR100100481001001005610084100
vio ¯ 000.0694317001.02 × 10−50.001800083.48 × 10−61.4708 × 1070
Present Study (MGA)Best7.73 × 10−63.40 × 10−767,5040.5214.0131183.36932104.094−287.246.11117516.7622911.98384
Median6.16 × 10−62.87 × 10−51686140231.3667264.30972453.639−121.34210.111174319.3908319.33752
c0, 0, 00, 0, 00, 0, 00, 0, 00, 0, 00, 0, 00, 0, 02, 0, 01, 0, 02, 0, 0
v ¯ 000000077.753251.3985072716.256
Mean2.29 × 10−59.39 × 10−53,733,884236.5529295.98032601.021−100.0937.70559618.7835923.86641
Worst8.70 × 10−50.00057165,265,448.5309.4055429.7737264601.16137152.38209110.6577419.7682154.4833554
Std3.41 × 10−50.0001674,614,03032.99758125.1962591.8259105.21481.2619240.96369611.58393
SR10010010010010076100000
vio ¯ 000000.057435075.197971.2552033025.091
Table 7. Statistical results of different approaches for mathematical problems of CEC 2017 with 100 dimensions.
Table 7. Statistical results of different approaches for mathematical problems of CEC 2017 with 100 dimensions.
ReferenceResultFunction
C1C2C3C4C5C6C7C8C9C10
Zamuda [38]Best2.4341.0729.39 × 10713.573015,440−530.121.22 × 10−33.51 × 10−4−530.12
Median6.2112.3182.27 × 10813.573015,595−324.991.44 × 10−34.13 × 10−4−324.99
c0, 0, 00, 0, 00, 0, 00, 0, 00, 0, 00, 4, 20, 0, 00, 0, 00, 0, 00, 0, 0
v ¯ 000001.18 × 10−20000
Mean732.25 × 10814.028015,533−335.491.48 × 10−34.25 × 10−4−335.49
Worst16.5276.7654.21 × 10816.914014,830−110.181.78 × 10−35.53 × 10−4−110.18
Std3.1901.3979.21 × 1071.08301604122.401.77 × 10−44.92 × 10−5122.40
SR1001001001001000100100100100
vio ¯ 000001.19 × 10−20000
Polakova [39]Best1.30 × 10−261.31 × 10−261.34 × 10613.57284.34 × 10−717,164.3−4.83 × 10−5−0.00143−1.72 × 10−5−4.83 × 10−5
Median4.50 × 10−264.59 × 10−262.47 × 10613.57284.90 × 10−615,803.2−4.82 × 10−5−0.00143−1.72 × 10−5−4.82 × 10−5
c0, 0, 00, 0, 00, 0, 00, 0, 00, 0, 00,1,50, 0, 00, 0, 00, 0, 00, 0, 0
v ¯ 000000.0096770000
Mean1.03 × 10−258.47 × 10−262.73 × 10613.71323.28 × 10−515,562.2−4.81 × 10−5−0.00143−1.72 × 10−5−4.81 × 10−5
Worst6.51 × 10−256.38 × 10−254.79 × 10615.57480.00041616,718.9−4.77 × 10−5−0.00143−1.71 × 10−5−4.77 × 10−5
Std1.68 × 10−251.25 × 10−25965,5930.4627039.25 × 10−51595.411.33 × 10−72.21 × 10−191.29 × 10−81.33 × 10−7
SR1001001001001000100100100100
vio ¯ 000000.0098050000
Tvrdík and Poláková [40]Best0.0802550.0729381,684,503.31329.329439010,950.2096−481.328980.01328800.000365
Median0.4325640.1845689,938,948.89408.9257070.01158615,506.5581−278.650430.0272090.0002170.000501
c0, 0, 00, 0, 00, 0, 10, 0, 00, 0, 00, 0, 20, 0, 20, 0, 20, 0, 00, 0, 0
v ¯ 000.0025470000.0001980.00083200
Mean0.9777460.3661041.51413 × 107413.5820.81883615,222.9−193.4580.04159750.5224990.00051308
Worst11.3151683.62097960,598,481.7469.6179734.06655518,535.3302376.5260020.0874605.3485160.000684
Std2.1781 × 106.9971 × 10−11.3449 × 1073.6721 × 1011.512 × 101.7824 × 1032.0127 × 1022.4668 × 10−21.1223 × 107.3482 × 10−5
SR1001001610010010040096100
vio ¯ 000.0242065005.6 × 10−60.004366640.00124061.564 × 10−51.268 × 10−5
Present Study (MGA)Best79.1772582.463771,939,2261035.546149,057.24524.706−24.789411.0286616.591347.71097
Median226.9738216.24555,229,0081115.146162,884.74982.67768.5598511.5944918.910253953.43286
c0, 0, 00, 0, 00, 0, 00, 0, 00, 0, 00, 0, 42, 0, 02, 0, 01, 0, 02, 0, 0
v ¯ 000000.0021051162.7131530.176698.7951102,643
Mean242.9825256.11137,766,4301107.661167,178.15646.48188.4012411.6202318.2335953.97361
Worst400.539192445.34560921,948,5801186.64915221,4567418.342402.689813.2022419.215207460.58393
Std125.7168167.44986,395,08961.2072226,483.471233.678177.86381.1555930.9343064.846915
SR10010010010010000000
vio ¯ 000000.3055351485.2071221.619773.7698105,498
Table 8. Statistical results of different approaches for the speed reducer design problem.
Table 8. Statistical results of different approaches for the speed reducer design problem.
ApproachesBestMeanWorstStd-Dev
Montes et al. [54]3025.0053088.77783078.5918NA
Akhtar et al. [55]3008.083012.12003028.2800NA
Gandomi et al. [46]3000.98103007.19973.00904.9634
Zhang et al. [56]2994.4710662994.4710662994.4710663.58 × 10−12
Present Study (MGA)2994.4388692994.470652996.5582374.72 × 10−16
Table 9. Statistical results of different approaches for the tension or compression spring design problem.
Table 9. Statistical results of different approaches for the tension or compression spring design problem.
ApproachesBestMeanWorstStd-Dev
Coello [57]0.012704780.012769200.012822083.9390 × 10−5
Ray and Liew [58]0.01266920.01292270.01671725.1985 × 10−5
Han et al. [59]0.012665340.012685920.012729682.1672 × 10−5
Gandomi et al. [45]0.012665220.013500520.01689540.001420272
Present Study (MGA)0.012665230.012665580.012667235.65 × 10−7
Table 10. Statistical results of different approaches for the pressure vessel design problem.
Table 10. Statistical results of different approaches for the pressure vessel design problem.
ApproachesBestMeanWorstStd-Dev
He and Wang [60]6061.07776147.13326363.804186.4500
Coelho [61]6059.72086440.37867544.4925448.4711
Mezura-Montes and Coello [62]6059.74566850.0049487332.879883426
Coello and Montes [63]6059.9463 6177.25326686469.32201130.9
Present Study (MGA)6059.7143506059.6949236273.7659740.028912058
Table 11. Statistical results of different approaches for the welded beam design problem.
Table 11. Statistical results of different approaches for the welded beam design problem.
ApproachesBestMeanWorstStd-Dev
Huang et al. [64]1.7334611.7681581.8241050.022194
Eskandar et al. [65]1.7248561.7264271.7446974.29 × 10−3
Guedria [66]1.7248521.7248531.7248622.02 × 10−6
Han et al. [59]1.69563971.71609081.75304721.83 × 10−2
Present Study (MGA)1.6729665121.6787914221.6871723634.4147 × 10−3
Table 12. Statistical results of different approaches for the three-bar truss design problem.
Table 12. Statistical results of different approaches for the three-bar truss design problem.
ApproachesBestMeanWorstStd-Dev
Gandomi et al. [46]263.97156264.0669NA0.00009
Ray and Liew [58]263.8958466263.9033263.90331.26 × 10−2
Zhang et al. [56]263.8958434263.8958436263.89584989.72 × 10−7
Grag [67]263.8958433263.8958437263.89584595.34 × 10−7
Present Study (MGA)263.8958433263.8958436263.89596322.05 × 10−14
Table 13. Statistical results of different approaches for the multiple disk clutch brake design problem.
Table 13. Statistical results of different approaches for the multiple disk clutch brake design problem.
ApproachesBestMeanWorstStd-Dev
Eskandar et al. [65]0.3136560.3136560.3136561.69 × 10−16
Rao et al. [50]0.3136570.32716620.3920710.67
Ferreira et al. [47]0.3136560.3136560.3136561.13 × 10−16
Present Study (MGA)0.2352424670.2352443230.2352522392.42 × 10−6
Table 14. Statistical results of different approaches for the planetary gear train design problem.
Table 14. Statistical results of different approaches for the planetary gear train design problem.
ApproachesBestMeanWorstStd-Dev
Rao and Savsani [69] (PSO)0.530.5361934NANA
Rao and Savsani [69] (ABC)0.5257690.5272922NANA
Zhang et al. [70]0.5255890.525589NANA
Savsani and Savsani [48]0.5255880.53063NANA
Present Study (MGA)0.523250.53005260.53705880.0082564
Table 15. Statistical results of different approaches for the step-cone pulley design problem.
Table 15. Statistical results of different approaches for the step-cone pulley design problem.
ApproachesBestMeanWorstStd-Dev
TLBO [50]16.6345124.011357774.0229510.34
WOA [44]16.634521320.9382947724.84882593.3498
WCA [44]16.6345084917.5303768218.833029970.9229
MBA [44]16.634507816.70253518.32371450.2627
Present Study (MGA)16.1859560816.3552892216.986477620.14824361
TLBO: Teaching-Learning-Based Optimization.
Table 16. Comparison of the best solutions for the hydrostatic thrust bearing design problem.
Table 16. Comparison of the best solutions for the hydrostatic thrust bearing design problem.
Siddall [71]Deb and Goyal [72]Coello [73]Rao et al. [50]Present Study (MGA)
Best2288.22682161.42151950.28601625.442761623.980938
R7.1556.7786.2715.95578050265.963241516
R06.6896.23412.9015.38901305195.395907989
µ8.321 × 10−66.096 × 10−65.605 × 10−60.00000535865.38 × 10−6
Q9.1683.8092.9382.26965597282.282242505
g1(x)−11,086.7430−8329.7681−2126.86734−0.0001374735−144.9586796
g2(x)−402.4493−177.3527−68.0396−0.0000010103−1.194802021
g3(x)−35.057196−10.684543−3.705191−0.0000000210−0.372450027
g4(x)−0.001542−0.000652−0.000559−0.0003243625−0.00032915
g5(x)−0.466000−0.544000−0.666000−0.5667674507−0.567333527
g6(x)−0.000144−0.000717−0.000805−0.0009963614−0.000996355
g7(x)−563.644401−83.618221−849.718683−0.0000090762−4.144258876
Table 17. Statistical results of different approaches for the hydrostatic thrust bearing design problem.
Table 17. Statistical results of different approaches for the hydrostatic thrust bearing design problem.
ApproachesBestMeanWorstStd-Dev
Şahin et al. [74]1625.464671627.7441981650.6987473.815546973
Rao and Waghmare [75]1625.442711796.893672104.37760.21
Rao et al. [50]1625.442761797.707982096.80120.19
Present Study (MGA)1621.2461751739.1567291992.9613050.11
Table 18. Friedman statistical test results for the hydrostatic thrust bearing design problem.
Table 18. Friedman statistical test results for the hydrostatic thrust bearing design problem.
RankingsAlgorithmsMean of Ranks
1Present Study (MGA)1.5
2Şahin et al. [74]2.5
3Rao and Waghmare [75]3
4Rao et al. [50]3
Chi-sq.3.6000
Prob > Chi-sq.0.3080
Table 19. Comparison of the best solutions for the ten-bar truss design problem.
Table 19. Comparison of the best solutions for the ten-bar truss design problem.
Yu et al. [51]Lamberti and Pappalettere [76]Baghlani and Makiabadi [77]Kaveh and Zolghadr [78]Present Study (MGA)
Best544.7534.57530.76529.25529.1204229
A136.38035.14835.49439.56936.76416
A212.94113.16914.77716.74016.29897
A335.76437.6936.20334.36137.94378
A418.31419.55615.38712.99416.51087
A53.0021.0870.64510.6450.659
A65.4334.8444.58964.8024.57489
A720.98918.31423.21126.18222.94023
A824.1427.41524.56121.26022.63185
A99.75312.56212.48211.76610.87892
A1018.10212.10612.32411.39211.53643
Table 20. Statistical results of the different method for the ten-bar truss bearing design problem.
Table 20. Statistical results of the different method for the ten-bar truss bearing design problem.
ApproachesBestMeanWorstStd-Dev
Present Study (MGA)529.1204229534.6843574548.017913226.33651675
Table 21. Comparison of the best solutions for the rolling element bearing design problem.
Table 21. Comparison of the best solutions for the rolling element bearing design problem.
TLBO [50]Present Study (MGA) *
Best81,859.7483,912.87983
Dm21.42559125.0002787
Db125.719121.87451192
Z1110.77706583
fi0.5150.515000822
f00.5150.515002993
KDmin0.4242660.405908353
KDmax0.6339480.65558802
ε0.30.300004155
e0.0688580.077544926
ζ0.7994980.6
* This problem is a maximization problem.
Table 22. Statistical results of different approaches for the rolling element bearing design problem.
Table 22. Statistical results of different approaches for the rolling element bearing design problem.
ApproachesBestMeanWorstStd-Dev
TLBO [50]81,859.7481,438.98780,807.85510.66
Present Study (MGA)83,912.8798383,892.2564783,711.2131723.65841
Table 23. Statistical results of different approaches for the gear train design problem.
Table 23. Statistical results of different approaches for the gear train design problem.
ApproachesBestMeanWorstStd-Dev
Gandomi et al. [46]2.7009 × 10−121.9841 × 10−92.3576 × 10−93.5546 × 10−9
Loh and Papalambros [79]2.7 × 10−122.7 × 10−122.7 × 10−122.2122 × 10−28
Wang et al. [82] (CPKH)2.22 × 10−162.22× 10−168.5 × 10−97.96 × 10−22
Wang et al. [82] (ABC)2.92 × 10−153.18 × 10−158.5 × 10−99.81 × 10−10
Present Study (MGA)1.06 × 10−197.69 × 10−147.62 × 10−131.78 × 10−13
CPKH: Chaotic Particle Swarm Krill Herd.
Table 24. Comparison of the best solutions for the steel I-shaped beam design problem.
Table 24. Comparison of the best solutions for the steel I-shaped beam design problem.
ARSM [83]I-ARSM [83]MATLAB [83]CS [46]Present Study (MGA)
Best0.01570.1310.01310.01307470.013074119
h8079.99808079.9999992
b37.0548.42505049.9999985
tw1.710.90.90.90.9
tf2.312.42.322.32167152.321792333
ARSM: Adaptive Response Surface Method; I-ARMS: Improved Adaptive Response Surface Method; MATLAB: Matrix Laboratory Optimization Approach.
Table 25. Statistical results of different approaches for the steel I-shaped beam design problem.
Table 25. Statistical results of different approaches for the steel I-shaped beam design problem.
ApproachesBestMeanWorstStd-Dev
CS [46]0.01307470.01321650.013536460.0001345
Present Study (MGA)0.0130741190.0130741410.0130742913.86 × 10−8
Table 26. Statistical results of different approaches for the piston lever design problem.
Table 26. Statistical results of different approaches for the piston lever design problem.
ApproachesBestMeanWorstStd-Dev
HPSO [46]16218719713.4
GA [46]16118521618.2
DE [46]15918719914.2
CSA [46]8.427140.2319168.592059.0552
Present Study (MGA)8.41340665232.4688925167.473213429.96370439
HPSO: Hybrid Particle Swarm Optimization.
Table 27. Comparison of the best solutions for the cantilever beam design problem.
Table 27. Comparison of the best solutions for the cantilever beam design problem.
MMA [46]GCA-I [46]GCA-II [46]CSA [46]Present Study (MGA)
Best1.341.341.341.339991.339975661
x16.016.016.016.00896.011660964
x25.35.35.35.30495.315676194
x34.494.494.494.50234.510681877
x43.493.493.493.50773.485698713
x52.152.152.152.15042.150251174
MMA: Method of Moving Asymptotes; GCA: Generalized Convex Approximation.
Table 28. Statistical results of the MGA method for the cantilever beam design problem.
Table 28. Statistical results of the MGA method for the cantilever beam design problem.
ApproachesBestMeanWorstStd-Dev
Present Study (MGA)1.3399756611.3400526811.3402011666.99 × 10−5
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Share and Cite

MDPI and ACS Style

Talatahari, S.; Azizi, M.; Gandomi, A.H. Material Generation Algorithm: A Novel Metaheuristic Algorithm for Optimization of Engineering Problems. Processes 2021, 9, 859. https://0-doi-org.brum.beds.ac.uk/10.3390/pr9050859

AMA Style

Talatahari S, Azizi M, Gandomi AH. Material Generation Algorithm: A Novel Metaheuristic Algorithm for Optimization of Engineering Problems. Processes. 2021; 9(5):859. https://0-doi-org.brum.beds.ac.uk/10.3390/pr9050859

Chicago/Turabian Style

Talatahari, Siamak, Mahdi Azizi, and Amir H. Gandomi. 2021. "Material Generation Algorithm: A Novel Metaheuristic Algorithm for Optimization of Engineering Problems" Processes 9, no. 5: 859. https://0-doi-org.brum.beds.ac.uk/10.3390/pr9050859

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop