Abstract
This paper represents a new variant of colliding bodies optimization (CBO) and the objective is to alleviate the lack of population diversity, premature convergence phenomenon, and the imbalance between the diversification and intensification of the CBO method. The CBO is a meta-heuristic algorithm based on momentum and energy laws in a one-dimensional collision between two bodies. The proposed method is designed by hybridization of the CBO with Morlet wavelet (MW) mutation and quadratic interpolation (QI) (MWQI-CBO). The Morlet wavelet mutation is employed to improve the CBO so that it can explore the search space more effectively on reaching a better solution. Besides, quadratic interpolation that utilized historically best solution is added to CBO to enhance the exploitation phase. Two new parameters are defined to have a better balance between the diversification and the intensification inclinations. The proposed algorithm is tested in 24 mathematical optimization problems including 30 design variables and compared with standard CBO and some state-of-art metaheuristics. Besides, the optimal design of five standard discrete and continuous structural design problems with various constraints such as strength, stability, displacement, and frequency constraints are studied. It is found that MWQI-CBO is quite competitive with other meta-heuristic algorithms in terms of reliability, solution accuracy, and convergence speed.
Similar content being viewed by others
Avoid common mistakes on your manuscript.
1 Introduction
In recent years, there has been research towards developing meta-heuristic algorithms (MAs) for solving engineering optimization problems since they can be readily applicable to a wide range of problems. Unlike traditional optimization methods, MAs are problem-independent algorithms and do not require gradient information for finding suboptimal/optimal solution in optimization problems. The feasibility and effectiveness of meta-heuristic algorithms on the optimal design of structures are studied by many researchers [1,2,3,4,5,6,7].
Meta-heuristic algorithms (MAs) generally have a significant performance in seeking the search space but they may face some problems during their performance which can make the algorithms unable to find the optima; they can be trapped in the local minima. There have been several studies addressing this issue for different optimization algorithms. One of the operators that has been commonly used in various optimization problems is mutation. In a genetic algorithm (GA) [8], after survival of the best solutions, one candidate solution is selected from the population for regenerating by a mutation operator to enhance the diversity of the solutions, thereby ensuring a well-performed search. Ling and Leung proposed a real-coded genetic algorithm (RCGA) with new genetic operations including wavelet mutation and a crossover operator to minimize operation cost in economic load dispatch problems [9]. In HPSOWM [10], a mutation with a dynamic mutating space by incorporating Morlet wavelet mutation is utilized to prevent the algorithm from immature convergence and has performed on three industrial applications to solve the load flow problems, model the development of fluid dispensing for electronic packaging and to design a neural network-based controller. Mondal et al. introduced a differential evolution with wavelet mutation for the optimal design of linear phase finite impulse response filters [11]. A hybridized version of the gravitational search algorithm (GSA) and wavelet mutation (WM) strategy is utilized for the design of an 8th-order infinite impulse response (IIR) filter [12]. In a binary hybrid particle swarm optimization introduced by Jiang et al. [13], a mutation process based on wavelet theory is adopted to improve the searchability of standard PSO and has been tested in various mathematical experiments to evaluate the algorithm validity. In SMWOA [14], the Morlet wavelet mutation is incorporated into the WOA’s exploration phase to enhance the algorithm’s ability to jump out of local optima and improve the convergence speed and accuracy of the algorithm. This algorithm is used for solving the three water resources forecasting in Shaanxi Province of China and the results have shown great prediction accuracy of 99.68%.
On the other hand, it can be seen that some meta-heuristic algorithms suffering from some drawbacks like inefficient search near global optima and low convergence speed, so that, they are needed to be improved by some operators. One of the reliable operators is quadratic interpolation (QI) crossover which has been widely used in MAs. Pant et al. presented a new variant of the basic particle swarm optimization (BPSO) algorithm named QIPSO for solving global optimization problems [15]. Deep and Das introduced a quadratic approximation-based hybrid genetic algorithm for function optimization in which QI is utilized for generating new offspring in crossover operation [16]. In a modified whale optimization algorithm (MWOA), a Lévy-flight strategy with a quadratic interpolation method is applied to the leader of the population to enhance solution accuracy; this method is employed to solve large-scale optimization problems [17]. In QIWOA [18] proposed by Sun et al., QI is adopted to improve the exploitation process. A QI-based teaching–learning-based optimization is introduced by Chen et al. and is applied to solve six chemical dynamic optimization problems including three parameter estimation problems and three optimal control problems [19].
Colliding bodies optimization (CBO) is a recently developed population-based algorithm introduced by Kaveh and Mahdavi [20] based on collision’s concept in physics. In this method, every search agent is considered as a colliding body (CB) with specified mass and velocity that the positions of CBs will be updated after a collision occurs between two bodies to find better positions in the search space. The CBO almost has a good convergence rate but the possibility that the algorithm will be trapped in the local optima exists. By proposing enhanced CBO (ECBO) [21], tried to alleviate CBO’s drawbacks using a mechanism to escape from local minima and a memory to store some best solutions. The performance of the CBO and ECBO is studied in solving various kinds of optimization problems [22, 23]. This paper represents a novel algorithm called MWQI-CBO. In this algorithm, Morlet wavelet (MW) mutation [10] and quadratic interpolation (QI) crossover [18] are employed to improve the performance of the CBO. These two mechanisms are utilized in diversification and intensification phases, respectively. Here, viability of the MWQI-CBO is examined using 24 mathematical benchmark functions and 5 structural design problems. Results show that the proposed algorithm is a robust and reliable method.
The rest of this paper is organized as follows: In Sect. 2, a brief overview of the CBO is presented. Section 3 introduces the efficient version of the CBO based on MW mutation and QI (MWQI-CBO). Section 4 utilizes benchmark mathematical functions and structural design problems to compare MWQI-CBO against CBO, ECBO, and some other well-known optimization methods. Concluding remarks are described in Sect. 5.
2 A brief explanation of the CBO algorithm
The CBO is a population-based algorithm proposed by Kaveh and Mahdavi [20], based on the collision phenomenon between two bodies which are called colliding bodies (CBs). After each collision, two CBs will move toward new positions based on updating equations which will be presented in the following.
In this method, CBs have a specified mass defined as:
where \({\text{fit}}\left( i \right)\) represents the objective function value of the ith candidate solution and n is the number of CBs. Obviously, a CB with good values exerts a larger mass than the bad ones. In addition, for maximization, the objective function \({\text{fit}}\left( i \right)\) will be replaced by \( \frac{1}{{{\text{fit}}\left( i \right)}}\).
Two CBs for collision are selected from two equal groups named (1) stationary CBs and (2) moving CBs which are generated from organized CBs in a descending order based on their mass values. The first half of these organized CBs is for the first group and the second half of them is for the second group. Moving CBs collide stationary CBs to move them towards better positions and improve themselves’ positions. The velocity of the CBs in the stationary group before the collision is zero. Thus,
The velocity of each CB in moving group before collision is
The velocity of each stationary CB after collision is obtained by:
The velocity of each moving CB after collision is defined by:
where \(\varepsilon\) is the coefficient of restitution (COR) which decreases linearly from 1 to zero and is defined as:
where t is the current iteration and tmax is the maximum number of iterations.
New positions of CBs are evaluated based on the velocities generated after collision and the position of stationary CBs. Thus, the new position of each stationary CB is obtained by:
where \(x_{i}^{{{\text{new}}}}\),\( x_{i}\) and \(v_{i}^{^{\prime}}\) are the new position, current position and the velocity of the ith CB after collision, respectively. rand is a random vector uniformly distributed in the interval of [− 1,1] and the sign “\(\circ\)” denotes an element-by-element multiplication.
The new position of each moving CB is defined by:
For further details, the reader may refer to [20].
3 Colliding bodies optimization with Morlet wavelet mutation and quadratic interpolation (MWQI-CBO)
Standard CBO has some shortcomings such as lack of diversity and trapping into local optimum. To prevent these issues and improve solution stability, Morlet wavelet mutation is used in the exploration phase due to its fine-tuning ability. However, the standard CBO has a good performance in the exploitation phase but its convergence rate is low. To improve the exploitation phase, quadratic interpolation crossover is used in this algorithm to improve the search near the global-best search agent. The implementation of the exploration and exploitation phase is controlled by two parameters A and B. Details of the proposed algorithm are described more in the following subsections.
3.1 Improving exploration phase
The CBO can easily be trapped in local optima which can prevent the algorithm to search the whole search space. To improve the exploration phase, reliability of the search and the stability of solutions, Morlet wavelet mutation is employed in this study. Based on “Wavelet theory”, certain seismic signals can be modeled by combining translations and expansions of an oscillatory function within finite duration called a “wavelet”. A continuous time function \(\psi \left( x \right)\) is called a “mother wavelet” or a “wavelet” if it satisfies the following properties [10].
Property 1
This equation shows that the total negative and positive momentum of \(\psi \left( x \right)\) is equal.
On the other hand, it is possible to show that the admissibility condition implies that \(\hat{\psi }\left( 0 \right) = 0\) so that a wavelet must integrate to zero. Notice that \(\hat{\psi }\) is Fourier transform of wavelet \(\psi\), and the admissibility condition is defined as follows [10]:
Property 2
Morlet wavelet is the example of \(\psi \left( x \right)\) which integrates to zero (property 1) and over 99% of total energy of the function is contained in [− 2.5,2.5] (property 2).
The implementation of Morlet wavelet mutation in MWQI-CBO is controlled by parameter A, which is defined as:
where t is the current iteration and tmax is the maximum number of iterations. By increasing the iterations, the probability of using MW is reduced. When rand which is a random number in the interval of [0,1] is more than A, the positions of a candidate solution is updated by the following formula.
where \(x_{ij}\) is the jth variable of CB i, varmax and varmin are the upper and lower bounds of each variable. \(\sigma = \frac{1}{\sqrt a }{ }\psi \left( {\frac{{\phi_{j} }}{a}} \right){ }\) is the coefficient of wavelet mutation and \(\psi \left( x \right) = {\text{e}}^{{ - \frac{{x^{2} }}{2}}} \cos \left( {5x} \right)\) is Morlet wavelet mutation where \(\phi_{j}\) is a random number in the range of [− 2.5a, 2.5a]. a is the scaling parameter of MW and increases from 1 to S as the number of iterations rises.
where S is a constant number is set to 10,000. When t/tmax is 0, a is 1 and as a result, \(\sigma \) is obtained as 1. By substituting that in Eq. (13), varmax will be obtained which shows that the whole search space has the chance to be explored. In the other side, if t = tmax, a is equal to S = 10,000, so that, the value of \(\sigma\) will become so small which leads the algorithm to search in a smaller search area.
3.2 Improving exploitation phase
The CBO generally has a good exploitation phase but to obtain fast convergence and improve its intensification, quadratic interpolation crossover is utilized in this study which is a local search operator. Mathematically, QI uses a parabola that curve passes through three points to find the minimum point of the curve in D-dimensional space [18]. QI crossover is defined as:
where f(x*), f(y), and f(z) are the fitness of the three distinct search agents X*, Y, and Z, respectively. X* = (x1, x2,…, xd) is the global-best search agent, Y = (y1, y2,…, yd) and Z = (z1, z2,…, zd) are two randomly selected from current population. X = (x1, x2,…, xd) is the generated solution vector by QI crossover which is around the optimal solution vector. The implementation of QI is controlled by parameter B which is set to 0.15.
3.3 Procedure of the proposed MWQI-CBO
According to the previous parts, the following steps introduce the MWQI-CBO algorithm.
Step 1 Initialize MWQI-CBO algorithm parameters. The positions of all CBs are randomly set within predefined ranges and the objective function is evaluated for each CB:
where \(x_{i}^{0}\) is the initial position of the ith CB, \(x_{\min }\) and \(x_{\max }\) are the lower and upper bounds of each variables in the search space; random is a randomly generated vector which each component is in the interval [0,1]; n is the number of CBs.
Step 2 To enhance the convergence speed, some of the historically best CBs are replaced with the worst CBs in the current population.
Step 3 Solution candidates are divided into stationary and moving groups.
Step 4 The positions of each two colliding bodies are updated by the following procedure.
If rnd > A, the new location is updated by Eq. (13); otherwise, the equations proposed by CBO or QI is employed for updating CBs. If rnd < B, QI is adopted for updating candidate solutions; otherwise, the new positions are calculated by Eqs. (7) and (8). rnd is a random number uniformly distributed in the range of [0,1].
Step 5 With a predefined probability, one of the components of each CB is changed to make population diversity. The new component is determined randomly in the search space. The selected probability is usually set to a small value and only one dimension is expected to be regenerated to protect the structure of the candidate solution.
Step 6 When the terminal condition is met, the optimization process is terminated; Otherwise, go to step 2 for a new round.
4 Experiments and optimization results
4.1 Experiment 1: mathematical optimization problems
In this experiment, 24 benchmark functions are adopted from [24] to evaluate the performance of the proposed method. These functions are divided into unimodal (f1–f12) and multimodal (f13–f24) functions which are described in Table 1. The unimodal and multimodal functions are generally taken to test the exploitation and exploration phases, respectively. These functions have either a narrow valley, basin, or a huge number of local optima, which are challenging for optimization algorithms. For all mathematical problems, population size is set to 20 with the maximum function evaluation of 100,000 and 20 independent runs were performed under 30 dimensions. In addition, the search space for all problems is − 100 ~ 100.
4.1.1 Results analysis
In Table 2, optimal values of MWQI-CBO, CBO, ECBO and several variants of PSO including gravitational PSO (G-PSO) [25], PSO using dynamic tournament topology (PSO-DTT) [26], and particle swarm optimization with damping factor and cooperative mechanism (PSO-DFCM) [24] have been compared. As illustrated in Table 2, for all the unimodal functions except f3, the MWQI-CBO has the best performance among six algorithms. In f3, PSO-DFCM gains the best results although it cannot find the optimal value. Moreover, among 12 unimodal functions, the proposed method achieved the global best for 10 functions (f1, f2, f5–f12) which can verify the algorithm’s great performance in exploitation. The other five algorithms can find the global optima for f2. For multimodal functions, the proposed algorithm outperforms five others in most functions except for f18 and f23. Furthermore, MWQI-CBO can achieve the local optima for 8 functions (f13, f14, f16, f17, f19–f21, and f24) that can prove a good exploration ability of the algorithm. PSO-DTT can also find the optimal value for f13 as well as MWQI-CBO. All the algorithms except ECBO have the capability to find the global optimum for f20.
In Table 3, the results of CBO, ECBO, and MWQI-CBO algorithms for mathematical benchmark functions are shown in more detail such as the best fitness values among 20 independent runs (Best), the mean values of them (Mean), and also standard deviations (Std). In addition, for each function, algorithms are ranked based on their mean values and the overall rank based on the average rank for each algorithm is also presented in this table. +, − and, ~ demonstrate that CBO or ECBO’s performance is statistically superior, inferior, or similar to the performance of the MWQI-CBO. Besides, superior results are highlighted with boldface letters in the corresponding table. It is evident that MWQI-CBO acquires the best results for most functions in comparison with two others.
In terms of unimodal functions, MWQI-CBO achieves very competitive results. For f1 and f2 which are simple functions, easy to converge, and usually test for evaluating the convergence rate of the algorithms, the proposed algorithm obtained the global optimum in each run; other algorithms perform as well as MWQI-CBO for merely f2. Besides, for f5, f8–f10, and f12, MWQI-CBO performs astonishing and the results show the solution stability and also efficient local search ability of the proposed algorithm due to utilizing quadratic interpolation crossover. It can be observed that there are not significant differences between algorithms for f3, in spite of that, MWQI-CBO has the least mean and Std values. Although the proposed algorithm has better execution and can find the global best for f11 which there is a wide discrepancy at different dimensions, according to the mean value, it rarely occurs to achieve the optimum result. On the whole, it can be recognized from the results of unimodal functions, MWQI-CBO has been successful to enhance standard CBO’s exploitation and there is a good balance between exploration and exploitation phases.
For multimodal functions, as can be seen from Table 3, MWQI-CBO obtained the first rank for most cases. For f13, f14, f17, and f21 with a large number of local optima, the proposed algorithm is capable to find the global optima. For remain functions, MWQI-CBO is more successful than others except for f20. As can be observed, CBO can find the global best in each run and the suggested algorithm achieved the second rank while it has the capability of finding the global optimum. f15 is characterized by a nearly flat outer region with a large hole at the center and poses a risk for optimization algorithms to be trapped in one of its many local minima. MWQI-CBO performs well for this case in comparison with other algorithms which can be understood the high potential of the proposed algorithm’s exploration ability. For f16 which has many widespread local minima, MWQI-CBO gains better results with less mean and Std cost values and all algorithms can sometimes find global optima. For f18, f19, and f24, both ECBO and MWQI-CBO achieve much better results compared to CBO and in all of them, MWQI-CBO obtained the first rank. It can be understood that CBO without mutation operator or improvement in the exploration phase, cannot execute an efficient search and it does need an operator to prevent it from sticking in local optima. Based on the overall results, it can be perceived that the exploration capacity of the CBO is extended as a result of the using Morlet wavelet mutation.
In conclusion, MWQI-CBO is observed to give more successful and robust results for most of the mathematical benchmark functions including both unimodal and multimodal functions, and as can be seen, it totally ranks first.
4.1.2 Wilcoxon’s rank sum test
The Wilcoxon’s rank sum test is a non-parametric test to detect a significant difference between the behaviors of the algorithms which is done at 5% level of significance [27]. As is shown in Table 4, there are two parameters: p value and h value. The p value of the test returned as a positive scalar from 0 to 1. p is the probability of observing a test statistic as or more extreme than the observed value under the null hypothesis. h value returned as a logical value of 1 or 0. When the p value is less than 5% or h value equals to 1, it means that there is a statistically significant difference between MWQI-CBO and other algorithms; otherwise, there is a little difference between them. As can be seen from Table 4, there is a significant difference between MWQI-CBO and CBO for most functions except for f2, f7, and f22. CBO performs better than MWQI-CBO for f20. Besides, for MWQI-CBO and ECBO, there is a considerable difference for all functions except for f2, f13, f16, f23, and f24.
4.1.3 Convergence rate analysis
The convergence curves of MWQI-CBO, CBO, and ECBO for 24 mathematical benchmark functions are compared in Fig. 1. It can be witnessed that the proposed algorithm has a faster convergence speed compared with other algorithms for most functions. While CBO and ECBO are trapped in local optima for f1, f5, f8, f9, f10, and f12 that are unimodal functions, MWQI-CBO can escape and find global optimum in less than 1600 iterations. For f8, the proposed algorithm performs brilliantly and can reach the global optima in nearly 50 iterations. For f7, although CBO shows a better convergence rate than MWQI-CBO, it eventually is trapped in local optimum, but as can be seen, the suggested algorithm is successful to find the global best. In multimodal functions, the fast convergence rate of the suggested method and its high ability to escape from local optima can be observed clearly for f13, f15–f18, and f24. For f21–f23, MWQI-CBO has a slower convergence rate than ECBO but as time continues, it converges to superior results. For f14, in spite of CBO’s faster convergence in early iterations, MWQI-CBO can finally reach the global optima which demonstrates efficient search of the proposed algorithm. On the whole, these plots indicate that the convergence rate of standard CBO has been developed successfully due to the efficient improvement of its both exploration and exploitation processes.
4.2 Experiment 2: structural design problems
Sizing optimization of truss and frame structures are frequent structural design problems. Here, five benchmark examples are provided to demonstrate the effectiveness, robustness, and efficiency of the proposed method. These problems are subjected to various constraints such as displacements, stress, buckling, and natural frequencies. To reduce statistical errors, each test is repeated 20 times independently. The algorithms are coded in MATLAB and the structures are analyzed using the direct stiffness method by our own codes.
4.2.1 A 200-bar planar truss problem
The first structural optimization problem is the optimal design of a 200-bar planar truss schematized in Fig. 2. Due to the symmetry, the elements are divided into 29 groups. The modulus of elasticity is 210 GPa and the material density is 7860 kg/m3 for all elements. The minimum cross-sectional area of all members is 0.1 cm2. Non-structural masses of 100 kg are attached to the upper nodes. The first three natural frequencies of the structure must satisfy the following limitations: f1 ≥ 5 Hz, f2 ≥ 10 Hz, and f3 ≥ 15 Hz.
Optimal structures found by LCA-Tie-2 (league championship algorithm with tie concept) [28], ISOS (improved symbiotic organisms search) [29], differential evolution (DE) [30], AHEFA (adaptive hybrid evolutionary firefly algorithm) [30], CBO [31], ECBO [31], and MWQI-CBO are compared in Table 5. It can be seen that the lightest design (i.e., 2157.06 kg) is obtained by the MWQI-CBO. The mean of the independent runs for the proposed method is 2159.88 kg which is less than those of all other methods. Table 6 reports the natural frequencies of the optimized structures and it is clear that none of the frequency constraints are violated. Figure 3 shows the convergence curves of the best results found by CBO, ECBO, and MWQI-CBO. The MWQI-CBO converges to the optimum solution after 15,060 analyses. The CBO and ECBO get the optimal solution after 10,500 and 14,700 analyses, respectively. It should be mentioned that the proposed algorithm achieved the best designs of CBO and ECBO after 8240 and 13,680 analyses, respectively.
4.2.2 The 3-bay 15-story frame problem
The configuration, applied loads and the numbering of member groups for the 3-bay 15-story frame is shown in Fig. 4. This frame consists of 64 joints and 105 members. The modulus of elasticity is 29,000 ksi (200 GPa) and the yield stress is 36 ksi (248.2 MPa) for all members. The effective length factors of the members are calculated as kx ≥ 0 for a sway-permitted frame and the out-of-plane effective length factor is specified as ky = 1.0. Each column is considered as non-braced along its length, and the non-braced length for each beam member is specified as one-fifth of the span length. Limitations on displacement and strength are imposed according to the provisions of the AISC [32] as follows:
(a) Maximum lateral displacement:
where ΔT is the maximum lateral displacement; H is the height of the frame structure; and R is the maximum drift index which is equal to 1/300.
(b) The inter-story displacements:
where di is the inter-story drift; hi is the story height of the ith floor; ns is the total number of stories; RI is the inter-story drift index (1/300).
(c) Strength constraints:
where Pu is the required strength (tension or compression); Pn is the nominal axial strength (tension or compression); \(\varphi_{{\text{c}}}\) is the resistance factor (\(\varphi_{{\text{c}}}\) = 0.9 for tension, \(\varphi_{{\text{c}}}\) = 0.85 for compression); Mu is the required flexural strengths; Mn is the nominal flexural strengths; \(\varphi_{{\text{b}}}\) denotes the flexural resistance reduction factor (\(\varphi_{{\text{b}}}\) = 0.90).
The nominal tensile strength for yielding in the gross section is calculated by:
The nominal compressive strength of a member is computed as:
where
where Ag is the cross-sectional area of a member, and k is the effective length factor that is calculated by (Dumonteil [33]):
where GA and GB are stiffness ratios of columns and girders at the two end joints A and B of the column section, respectively.
In addition, in this example, the sway of the top story is limited to 9.25 in (23.5 cm).
The results found by discrete symbiotic organisms search (DSOS) [34], cuckoo search (CS) [35], teaching–learning-based optimization (TLBO) [35], water evaporation optimization (WEO) [35], CBO [23], ECBO [23], and MWQI-CBO algorithms are summarized in Table 7. MWQI-CBO achieves the lightest design (i.e., 86,917 lb). The best design obtained by DSOS, CS, TLBO, WEO, CBO, and ECBO are 91,248 lb, 87,469 lb, 87,735 lb, 87,745 lb, 93,795 lb, and 86,986 lb, respectively. The proposed method has better performance in terms of the average optimized weight and standard deviation on average weight which are 88,353 lb, and 1948 lb, respectively. Convergence histories are depicted in Fig. 5. The required number of structural analyses to achieve the best design by CBO, ECBO, and MWQI-CBO are 9520, 9000, and 14,420 analyses, respectively. MWQI-CBO found the best designs of CBO after 6420 analyses. Figure 6 demonstrates the existing stress ratios and inter-story drifts for the best designs of proposed algorithm. The maximum stress ratio for the best designs of the MWQI-CBO is 99.14%.
4.2.3 The 3-bay 24-story frame problem
The third structural optimization problem is the size optimization of a 3-bay 24-story frame depicted in Fig. 7. The material has a modulus of elasticity equal to E = 29.732 Msi (205 GPa) and a yield stress of fy = 33.4 ksi (230.3 MPa). It consists of 168 members that are collected in 20 groups (16 column groups and 4 beam groups). Each of the four beam element groups is chosen from all 267 W-shapes, while the 16 column element groups are limited to W14 sections. The effective length factors of the members are calculated as kx ≥ 0 for a sway-permitted frame and the out-of-plane effective length factor is specified as ky = 1.0. All columns and beams are considered as non-braced along their lengths. The frame is designed following the LRFD specification and uses an inter-story drift displacement constraint similar to the previous problem AISC [32].
Table 8 presents the results obtained by school-based optimization (SBO) [36], cuckoo search (CS) [35], teaching–learning-based optimization (TLBO) [35], water evaporation optimization (WEO) [35], CBO [23], ECBO [23], and MWQI-CBO. The lightest design (i.e., 201,618 lb) is obtained by the ECBO. After that, the best design found by MWQI-CBO is better than those of the other methods (201,906 lb). The best weight found by SBO, CS, TLBO, WEO, and CBO are 202,422 lb, 202,482 lb, 202,626 lb, 203,058 lb, and 215,874 lb, respectively. The proposed method is the most robust optimizer, achieving the lowest average weight over the independent optimization runs. It also performs better than other algorithms in terms of standard deviation on average weight. The SBO, CS, TLBO, WEO, CBO, ECBO, and MWQI-CBO algorithms achieved the optimal solutions after 14,572, 18,760, 8760, 15,465, 8280, 15,360, and 12,760 structural analyses, respectively. The proposed method obtained the best design of CBO after 4540 structural analyses. Convergence history diagrams are depicted in Fig. 8. Element stress ratio and inter-story drift evaluated at the best design optimized by MWQI-CBO are shown in Fig. 9. The maximum stress ratio is 95.95% and the maximum inter-story drift is 47.92.
4.2.4 The spatial 582-bar tower truss problem
The 582-bar tower truss is schematized in Fig. 10. The members are divided into 32 groups, because of structural symmetry. A single-load case is considered consisting of lateral loads of 1.12 kips (5.0 kN) applied in both x- and y-directions and vertical loads of − 6.74 kips (− 30 kN) applied in z-direction to all free nodes of the tower. Cross-sectional areas of elements are selected from a discrete list of W-shaped standard steel sections based on area and radii of gyration properties. Cross-sectional areas of elements can vary between 6.16 and 215 in2 (i.e., between 39.74 and 1387.09 cm2). Limitation on stress and stability of truss elements are imposed according to the provisions of AISC [37] as follows.
The allowable tensile stresses for tension members are calculated as:
where Fy is the yield strength.
The allowable stress limits for compression members are calculated depending on two possible failure modes of the members known as elastic and inelastic buckling. Therefore,
where E is the modulus of elasticity; λi is the slenderness ratio \(\left( {\lambda_{i} = {{kl_{i} } \mathord{\left/ {\vphantom {{kl_{i} } {r_{i} }}} \right. \kern-\nulldelimiterspace} {r_{i} }}} \right)\); Cc denotes the slenderness ratio dividing the elastic and inelastic buckling regions \(C_{{\text{c}}} = \sqrt {{\raise0.7ex\hbox{${2\pi^{2} E}$} \!\mathord{\left/ {\vphantom {{2\pi^{2} E} {F_{y} }}}\right.\kern-\nulldelimiterspace} \!\lower0.7ex\hbox{${F_{y} }$}}}\); k is the effective length factor (k is set equal to 1 for all truss members); Li is the member length; and ri is the minimum radius of gyration.
The maximum slenderness ratio is limited to 300 for tension members, and it is recommended to be 200 for compression members. Moreover, nodal displacements in all coordinate directions must be less than ± 3.15 in (i.e., ± 8 cm) for this example.
Table 9 lists the optimal designs found by particle swarm optimization (PSO) [38], whale optimization algorithm (WOA) [39], enhanced whale optimization algorithm (EWOA) [39], CBO [23], ECBO [23], and MWQI-CBO. The proposed algorithm obtained the lightest design compared to other methods that is 1,295,562 in3. Moreover, the average optimized volume and the standard deviation on average volume of MWQI-CBO (1,305,095 in3 and 5320 in3) are less than those of all other methods. The best designs found by the PSO, WOA, EWOA, CBO, and ECBO are 1,366,674 in3, 1,302,038 in3, 1,295,738 in3, 1,334,994 in3, and 1,296,776 in3, respectively. Convergence histories are demonstrated in Fig. 11. It should be noted that the proposed method requires 15,560 structural analyses to find the optimum solution while WOA, EWOA, CBO, and ECBO require 18,840, 19,300, 17,700, and 19,700 structural analyses, respectively. Stress ratios and nodal displacements in all directions evaluated for the best design achieved by MWQI-CBO are shown Fig. 12. The maximum stress ratio and the maximum nodal displacement are 99.95% and 3.1488 in, respectively.
4.2.5 The 600-bar single-layer dome truss problem
The sizing optimization of a 600-bar single-layer dome structure schematized in Fig. 13 is the last test case. The entire structure is composed of 216 nodes and 600 elements. Figure 14 shows a substructure in more detail for nodal numbering. The cross-sectional area of each of the member in this substructure is considered to be an independent variable. Therefore, this is a size optimization problem with 25 variables. Table 10 presents the coordinates of the nodes in the Cartesian coordinate system. The elastic modulus is 200 GPa and the material density is 7850 kg/m3 for all elements. Non-structural masses of 100 kg are attached to each free node. The minimum and maximum admissible cross-sectional areas are 1 cm2 and 100 cm2, respectively. The first frequency is required to be f1 ≥ 5 Hz and the third frequency is required to be f3 ≥ 7 Hz.
The optimized designs found by democratic particle swarm optimization (DPSO) [40], harmony search (HS) [41], cyclical parthenogenesis algorithm (CPA) [41], CBO [23], ECBO [23], and MWQI-CBO are compared in Table 11. The MWQI-CBO obtained the lightest design which is 6147.96 kg while it is 6344.55 kg for DPSO, 6357.59 kg for HS, 6336.85 kg for CPA, 6182.01 kg for CBO, and 6171.51 kg for ECBO. The average optimized weight and the standard deviation on average weight of the ECBO is less than those of all other methods. Frequency constraints are satisfied by all methods (see Table 12). Figure 15 compares the convergence curves of the best results obtained by CBO, ECBO, and MWQI-CBO. The MWQI-CBO requires 16,560 structural analyses to find the optimum solution while CBO and ECBO require 17,940, and 19,020 structural analyses, respectively.
5 Concluding remarks
In this work, a new variant of CBO (MWQI-CBO) is proposed considering Morlet wavelet mutation and quadratic interpolation. The CBO generally has a week performance in exploration and can easily be trapped in local optima. MW is a mutation operator that ensures a very good search in the search space and QI is a local operator near the so-far-best agent. In all 24 mathematical experiments, MWQI-CBO is compared with G-PSO, PSO-DTT, PSO-DFCM, CBO, and ECBO methods. The results are also analyzed by Wilcoxon’s rank sum test. The obtained statistical results show that the proposed algorithm is very competitive and often superior compared to the algorithms used in the experiments. To illustrate the efficiency and applicability of the MWQI-CBO, five structural design problems are also studied and the proposed algorithm demonstrates better performance than the considered metaheuristics. To sum up, comprehensive experiments have validated that MWQI-CBO has a good global search capacity and performs effectively and reliably when compared to standard CBO, ECBO, and some state-of-art metaheuristics.
References
Kaveh A (2017) Advances in metaheuristic algorithms for optimal design of structures, 2nd edn. Springer, Cham. https://doi.org/10.1007/978-3-319-05549-7
Artar M, Daloğlu AT (2016) Optimum weight design of steel space frames with semi-rigid connections using harmony search and genetic algorithms. Neural Comput Appl 29(11):1089–1100. https://doi.org/10.1007/s00521-016-2634-8
Techasen T, Wansasueb K, Panagant N, Pholdee N, Bureerat S (2018) Simultaneous topology, shape, and size optimization of trusses, taking account of uncertainties using multi-objective evolutionary algorithms. Eng Comput 35(2):721–740. https://doi.org/10.1007/s00366-018-0629-z
Maheri MR, Talezadeh M (2018) An enhanced imperialist competitive algorithm for optimum design of skeletal structures. Swarm Evolu Comput 40:24–36. https://doi.org/10.1016/j.swevo.2017.12.001
Millan-Paramo C, Filho JE (2019) Exporting water wave optimization concepts to modified simulated annealing algorithm for size optimization of truss structures with natural frequency constraints. Eng Comput. https://doi.org/10.1007/s00366-019-00854-6
Kaveh A, Kabir MZ, Bohlool M (2019) Optimum design of three-dimensional steel frames with prismatic and non-prismatic elements. Eng Comput 36(3):1011–1027. https://doi.org/10.1007/s00366-019-00746-9
Kumar S, Tejani GG, Pholdee N, Bureerat S (2020) Multi-objective modified heat transfer search for truss optimization. Eng Comput. https://doi.org/10.1007/s00366-020-01010-1
Goldberg DE (1989) Genetic algorithms in search, optimization, and machine learning. Choice Revi Online 27(02):27-0936, Addison Wesley. https://doi.org/10.5860/choice.27-0936
Ling SH, Leung FH (2006) An improved genetic algorithm with average-bound crossover and wavelet mutation operations. Soft Comput 11(1):7–31. https://doi.org/10.1007/s00500-006-0049-7
Ling S, Iu H, Chan K, Lam H, Yeung B, Leung F (2008) Hybrid particle swarm optimization with wavelet mutation and its industrial applications. IEEE Trans Syst Man Cybern Part B (Cybern) 38(3):743–763. https://doi.org/10.1109/tsmcb.2008.921005
Mondal S, Ghoshal SP, Kar R, Mandal D (2012) Differential evolution with wavelet mutation in digital finite impulse response filter design. J Optim Theory Appl 155(1):315–324. https://doi.org/10.1007/s10957-012-0028-3
Saha SK, Kar R, Mandal D, Ghoshal SP (2013) Gravitational search algorithm with wavelet mutation applied for optimal IIR band pass filter design. In: 2013 international conference on communication and signal processing. https://doi.org/10.1109/iccsp.2013.6577005
Jiang F, Xia H, Anh Tran Q, Minh Ha Q, Quang Tran N, Hu J (2017) A new binary hybrid particle swarm optimization with wavelet mutation. Knowl Based Syst 130:90–101. https://doi.org/10.1016/j.knosys.2017.03.032
Guo W, Liu T, Dai F, Xu P (2020) An improved whale optimization algorithm for forecasting water resources demand. Appl Soft Comput 86:105925. https://doi.org/10.1016/j.asoc.2019.105925
Pant M, Radha T, Singh VP (2007) A new particle swarm optimization with quadratic interpolation. In: International conference on computational intelligence and multimedia applications (ICCIMA 2007). https://doi.org/10.1109/iccima.2007.95
Deep K, Das KN (2008) Quadratic approximation based hybrid genetic algorithm for function optimization. Appl Math Comput 203(1):86–98. https://doi.org/10.1016/j.amc.2008.04.021
Sun Y, Wang X, Chen Y, Liu Z (2018) A modified whale optimization algorithm for large-scale global optimization problems. Expert Syst Appl 114:563–577. https://doi.org/10.1016/j.eswa.2018.08.027
Sun Y, Yang T, Liu Z (2019) A whale optimization algorithm based on quadratic interpolation for high-dimensional global optimization problems. Appl Soft Comput 85:105744. https://doi.org/10.1016/j.asoc.2019.105744
Chen X, Mei C, Xu B, Yu K, Huang X (2018) Quadratic interpolation based teaching-learning-based optimization for chemical dynamic system optimization. Knowl Based Syst 145:250–263. https://doi.org/10.1016/j.knosys.2018.01.021
Kaveh A, Mahdavi VR (2014) Colliding bodies optimization method for optimum design of truss structures with continuous variables. Adv Eng Softw 70:1–12. https://doi.org/10.1016/j.advengsoft.2014.01.002
Kaveh A, Ilchi Ghazaan M (2014) Enhanced colliding bodies optimization for design problems with continuous and discrete variables. Adv Eng Softw 77:66–75. https://doi.org/10.1016/j.advengsoft.2014.08.003
Kaveh A, Mahdavi VR (2015) Colliding bodies optimization algorithms. Colliding Bodies Optim. https://doi.org/10.1007/978-3-319-19659-6_2
Kaveh A, Ilchi Ghazaan M (2018) Meta-heuristic algorithms for optimal design of real-size structures. Springer, Switzerland. https://doi.org/10.1007/978-3-319-78780-0
He M, Liu M, Wang R, Jiang X, Liu B, Zhou H (2019) Particle swarm optimization with damping factor and cooperative mechanism. Appl Soft Comput 76:45–52. https://doi.org/10.1016/j.asoc.2018.11.050
Yadav A, Deep K, Kim JH, Nagar AK (2016) Gravitational swarm optimizer for global optimization. Swarm Evol Comput 31:64–89. https://doi.org/10.1016/j.swevo.2016.07.003
Wang L, Yang B, Orchard J (2016) Particle swarm optimization using dynamic tournament topology. Appl Soft Comput 48:584–596. https://doi.org/10.1016/j.asoc.2016.07.041
Derrac J, García S, Molina D, Herrera F (2011) A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms. Swarm Evol Comput 1(1):3–18. https://doi.org/10.1016/j.swevo.2011.02.002
Jalili S, Kashan AH, Hosseinzadeh Y (2017) League championship algorithms for optimum design of pin-jointed structures. J Comput Civ Eng 31(2):04016048. https://doi.org/10.1061/(asce)cp.1943-5487.0000617
Tejani GG, Savsani VJ, Patel VK, Mirjalili S (2018) Truss optimization with natural frequency bounds using improved symbiotic organisms search. Knowl Based Syst 143:162–178. https://doi.org/10.1016/j.knosys.2017.12.012
Lieu QX, Do DT, Lee J (2018) An adaptive hybrid evolutionary firefly algorithm for shape and size optimization of truss structures with frequency constraints. Comput Struct 195:99–112. https://doi.org/10.1016/j.compstruc.2017.06.016
Kaveh A, Ilchi Ghazaan M (2015) Enhanced colliding bodies algorithm for truss optimization with frequency constraints. J Comput Civ Eng 29(6):04014104. https://doi.org/10.1061/(asce)cp.1943-5487.0000445
American Institute of Steel Construction (AISC) (2001) Manual of steel construction: load and resistance factor design. ISBN-10:156240517
Dumonteil P (1992) Simple equations for effective length factors. Eng J AISC 29(3):111–115
Talatahari S (2016) Symbiotic organisms search for optimum design of and grillage system. Asian J Civ Eng 17(3):299–313
Kaveh A, Biabani Hamedani K, Milad Hosseini S, Bakhshpoori T (2020) Optimal design of planar steel frame structures utilizing meta-heuristic optimization algorithms. Structures 25:335–346. https://doi.org/10.1016/j.istruc.2020.03.032
Farshchin M, Maniat M, Camp CV, Pezeshk S (2018) School based optimization algorithm for design of steel frames. Eng Struct 171:326–335. https://doi.org/10.1016/j.engstruct.2018.05.085
American Institute of Steel Construction (AISC) (1989) Manual of steel construction: allowable stress design, Chicago, USA. ISBN-10:999460693X
Hasançebi O, Çarbaş S, Doğan E, Erdal F, Saka M (2009) Performance evaluation of metaheuristic search techniques in the optimum design of real size pin jointed structures. Comput Struct 87(5–6):284–302. https://doi.org/10.1016/j.compstruc.2009.01.002
Kaveh A, Ilchi Ghazaan M (2016) Enhanced whale optimization algorithm for sizing optimization of skeletal structures. Mech Based Des Struct Mach 45(3):345–362. https://doi.org/10.1080/15397734.2016.1213639
Kaveh A, Zolghadr A (2016) Optimal analysis and design of large-scale domes with frequency constraints. Smart Struct Syst 18(4):733–754. https://doi.org/10.12989/sss.2016.18.4.733
Kaveh A, Zolghadr A (2017) Optimal design of cyclically symmetric trusses with frequency constraints using cyclical parthenogenesis algorithm. Adv Struct Eng 21(5):739–755. https://doi.org/10.1177/1369433217732492
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
The authors declare that they have no known competing financial interests or personal relationships that could have appeared to influence the work reported in this paper.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Kaveh, A., Ilchi Ghazaan, M. & Saadatmand, F. Colliding bodies optimization with Morlet wavelet mutation and quadratic interpolation for global optimization problems. Engineering with Computers 38, 2743–2767 (2022). https://doi.org/10.1007/s00366-020-01236-z
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00366-020-01236-z