In order to optimize the reliability of the truss structure more effectively, an improved artificial bee colony algorithm based on small interval was proposed and employed to the engineering practice.
First, the optimization model based on the reliability was set up. In the model, the bars were treated as design variables, and the total weight was the object function. Then, the comparisons with other methods in solving the truss structure discrete variable optimization demonstrate the feasibility and effectiveness of the improved algorithm.
This work provides a new method for the reliability-based optimization of truss structures.
Open Peer Review Details | |||
---|---|---|---|
Manuscript submitted on 08-09-2016 |
Original Manuscript | Improved Artificial Bee Algorithm for Reliability-based Optimization of Truss Structures |
The truss structure is a structure which has been used widely. Optimization design of truss structure is a method for reducing the project cost and guaranteeing the quality under the requirements of the structural safety. With the increasing complexity of the structure, the traditional optimization methods cannot optimize effectively the reliability-based optimization design of the truss structure [1N.M. Okasha, "Proposed algorithms for an efficient system reliability-based design optimization of truss structures", J. Comput. Civ. Eng., vol. 30, no. 5, p. 04016008, 2016.
[http://dx.doi.org/10.1061/ (ASCE)CP.1943-5487.0000569] ]. It is urgent for us to find more effective methods to optimize the truss structure. In recent years, with the development of computer technology, more and more swarm intelligence optimization algorithms were used to truss structure optimization [2M. Alapati, "Discrete optimization of truss structure using genetic algorithm", Int. J. Recent Dev. Eng. Technol, vol. 3, pp. 105-111, 2014.-6S. He, Q. Wu, and J. Saunders, "Group search optimizer: an optimization algorithm inspired by animal searching behavior", IEEE Trans. Evol. Comput., vol. 13, no. 5, pp. 2973-2990, 2009.
[http://dx.doi.org/10.1109/TEVC.2009.2011992] ]. All these works have promoted the development of the structure optimization. But, we still have a long way to go, especially, how to overcome the premature of the algorithms. According to this, a novel algorithm, the improved artificial bee colony algorithm was proposed and employed to the truss structure optimization.
The artificial bee colony algorithm (ABC algorithm) was first proposed by Turkish, Karaboga in 2005 [7D. Karaboga, An Idea Based on Honey Bee Swarm for Numerical Optimization. Technical Report-TR06, Erciyes University, 2005.]. The algorithm simulates the process of food searching of honeybee populations by imitating the population exchange mechanism. The ABC algorithm has strong global search ability with less control parameters. Since proposed, the algorithm has been used for solving many combinatorial optimization problems successfully [8A.K. Dwivedi, S. Ghosh, and N.D. Londhe, "Low power FIR filter design using modified multi-objective artificial bee colony algorithm", Eng. Appl. Artif. Intell., vol. 55, pp. 58-69, 2016.
[http://dx.doi.org/10.1016/j.engappai.2016.06.006] -15S. Babaeizadeh, and R. Ahmad, "An Improved Artificial Bee Colony Algorithm For Constrained Optimization", Res. J. Appl. Sci., vol. 11, no. 1, pp. 14-22, 2016.]. But the ABC algorithm also has shortcomings such as being premature. Many scholars have done a lot to overcome the disadvantage of the algorithm. Babaeizadeh S. proposed constrained artificial bee colony algorithm where three new searching strategies were introduced to the employed bee, onlooker bee and scout bee respectively. The numerical results demonstrated the efficiency of the improved algorithm [16S. Babaeizadeh, and R. Ahmad, "Constrained artificial bee colony algorithm for optimization problems", J. Eng. Appl. Sci. (Asian Res. Publ. Netw.), vol. 9, pp. 405-413, 2016.]. Aydoğdu İ. proposed an enhanced artificial bee colony algorithm and employed it to optimize the steel space frames design [17İ. Aydoğdu, A. Akın, and M.P. Saka, "Design optimization of real world steel space frames using artificial bee colony algorithm with Levy flight distribution", Adv. Eng. Softw., vol. 92, pp. 1-14, 2016.
[http://dx.doi.org/10.1016/j.advengsoft.2015.10.013] ]. Hashim H. A. proposed an enhanced deployment algorithm based on ABC algorithm [18H.A. Hashim, B.O. Ayinde, and M.A. Abido, "Optimal placement of relay nodes in wireless sensor network using artificial bee colony algorithm", J. Netw. Comput. Appl., vol. 64, pp. 239-248, 2016.
[http://dx.doi.org/10.1016/j.jnca.2015.09.013] ]. Oshaba A. S. proposed a novel ABC algorithm to optimize parameters of maximum power point tracking and speed controller [19A.S. Oshaba, E.S. Ali, and S.M. Elazim, "PI controller design using artificial bee colony algorithm for MPPT of photovoltaic system supplied DC motor-pump load", Complexity, vol. 21, no. 6, 2016.
[http://dx.doi.org/10.1002/cplx.21670] ]. Alshamiri A. K. proposed an improvement method to solve the extreme learning machine projection [20A.K. Alshamiri, A. Singh, and B.R. Surampudi, "Artificial bee colony algorithm for clustering: an extreme learning approach", Soft Comput., vol. 20, no. 8, pp. 3163-3176, 2016.
[http://dx.doi.org/10.1007/s00500-015-1686-5] ]. Harfouchi F. developed cooperative learning ABC algorithm [21F. Harfouchi, and H. Habbi, "A cooperative learning artificial bee colony algorithm with multiple search mechanisms", Int. J. Hybrid Intell. Syst., vol. 13, no. 2, pp. 113-124, 2016.
[http://dx.doi.org/10.3233/HIS-160229] ], and so on. These works have promoted the development of the ABC algorithm. But, the problem of the premature solving still has a long way to go.
To overcome prematurity of the algorithms, an improved strategy with the small interval was proposed and the improved algorithm was introduced to the truss structure optimization.
The rest of the paper was organized as follows. First, the basic knowledge of the ABC algorithm was introduced and the improved algorithm was proposed. Then, it was employed to the truss structure optimization after the establishment of the optimization model. Finally, the efficiency of the algorithm was shown by comparison with other algorithms.
As a kind of new algorithm derived from the foraging behavior of bee populations, the ABC algorithm solves the multidimensional and multimodal optimization problems successfully by simulating the behaviors of the real bees. In the algorithm, the bee colony was divided into tripartite: employed bees, onlookers and scouts. The employed bees visit the food source firstly, the onlookers decide which food source should be visited in dancing area, and the scouts are random search bees.
In the initialization phase, food source locations were randomly selected and their amount of nectar was a constant. Employed bees showed the information of food source. In the second phase, each employed bee recorded the food source visited previously, and then chose a new source in the neighborhood. In the third phase, each onlooker chose food source based on the information shown by the employed bees. The more nectar the route had, the easier it was selected. In artificial bee colony algorithm, the food source locations represented the possible solutions and the amount of nectar was the fitness of the solution. In the ABC algorithm, SN denoted the size of the initial population. Each solution is a D-dimensional vector. The employed bees searched for the new solution and tested its fitness. The new solution was generated as follow:
(1) |
Where, v_{ij} was the new solution, x_{ij} was the known solution, q_{ij} was a factor whose value is [-1, 1], x_{kj} was a solution in the neighborhood.
If the new solution is better than the previous one, the previous solution was replaced. After completing the search process, the next onlookers were chosen by using Eq. (2).
(2) |
Where, p_{i} was the probability of selection, fit_{i} was the fitness value
In artificial bee colony algorithm, the solution without improvement will be abandoned after the limited cycle times.
The ABC algorithm received extensive attention of scholars all over the world since it was proposed. It has many advantages, such as simple calculation and higher robustness. So, it was easy to be used to deal with the combinatorial optimization problems. But the defects of algorithm were exposed gradually after several years’ research, such as lower convergence speed, lower calculation accuracy and the premature.
Here, a novel improved artificial colony based on small interval search algorithm was proposed. The parameter l was introduced into the process of initialization to make the initial solution distributed throughout the search domain as much as possible. This strategy can improve the global and local search ability of the algorithm. At the same time, the tabu search and sets parameter γ were introduced to eliminate the local optimal solution.
The main improvement of the algorithm was as follows.
First, in the basic ABC algorithm, the initial solution was generated randomly, which influenced the quality of the region search. In order to overcome the defect, the parameter l was introduced into the Eq. (1) .
(3) |
This improvement ensured that the initial solution can be evenly distributed in the whole range. In the process of data processing, the original solution was replaced. The new solution was as follows.
(4) |
Where, k ϵ {1,2,…, SN}, K ≠ i, k was in the neighborhood of.
At the same time, the tabu search was employed as a penalty parameter γ was used to compare with the new solutions. If the fitness of new solution is better than γ, it will be replaced. Otherwise, it will not be replaced. This process was repeated until the better fitness was found.
(5) |
Where, was the maximum fitness of every iterative.
In order to verity the effectiveness of the improved algorithm, three standard test functions and the TSP (Travelling Salesman Problem) problems were selected. And the results were compared with other algorithms.
The function of Sphere, Rosenbrock, and Rastrigin were defined as follows:
(1) Sphere function
(6) |
The value of x was [-5.12, 5.12].
(2) Rosenbrock function
(7) |
The value of x was [-2.048, 2.048]
(3) Rastrigin function
(8) |
The value range of x was [-5.12, 5.12]
The dimension of the above functions was 30. The basic control parameters of artificial bee colony algorithm were: SN = 100, MCN = 300, limit = 50. The results obtained after 30 times were shown in Table 1.
As shown in the Table 1, the optimization results of the improved ABC on the test function were better than the basic ABC.
To verify the performance of the improved algorithm, the TSP problem was used too. And the TSP-Chn 31 was selected.
TSP-Chn 31—International standard test of TSP problem with 31 cities.
The basic parameters of the algorithms were shown in the Table 2.
The result were shown in Table 3 and Fig. (1).
Fig. (1) TSP-Chn 31 iterative curve contrast. |
From the above result, we can observe that on the problem of TSP Chn 31, the improved artificial bee colony algorithm proposed here can achieve the optimal solution 15374 at the 48^{th} generation, and the final result was the best among the results obtained by using ant colony algorithm, the basic artificial bee colony algorithm and the other improved methods of artificial colony algorithm. Therefore, compared with the basic ant colony algorithm, basic artificial bee colony algorithm and other improved artificial bee colony algorithm, the improved algorithm we proposed has the better searching capability.
Then, we will introduce it to the truss structure optimization as shown in Fig. (2).
(9) |
Fig. (2) Framework of improved algorithm on truss structure optimization. |
Where, W was the total weight of bar; ρ_{m} was material density; A_{i} was the sectional area of bar i ;L_{i} was the length of bar i.
(10) |
β_{i} was the reliability index, [β_{i}] was the allowable reliability indicator value, here the [β_{i}] was 3.4. Each bar of truss structure under the node load was axial stress. The relationship between reliability index and sectional area was as follow [23H. Sun, C. Shan, and Y. Wang, Optimized design of Structures with Discrete Variables, Press of Dalian University of Technology: Dalian, 2002.]:
(11) |
Where, A_{i}^{(0)} was the initial sectional area. M_{Ri}^{(0)}, σ_{Ri}^{(0)} were the mean and standard deviation of sectional area of bar i respectively. M_{Si}, σ_{Si} were the mean and standard deviation of load effect of bar i respectively.
To compare the results more clearly, we employed the example of the references [24L. Li, and F. Liu, Optimum Design of Structures with Group Search Optimizer Algorithm, Springer link, vol. 9, 2011pp. 69-96. Available: http://link.springer.com/chapter/10.1007%2F978-3-642-20536-1_4, 25H. Li, and Y. Ma, "Discrete Optimum Design for Truss Structures by Subset Simulation Algorithm", J. Aerosp. Eng., vol. 28, 2015. [Online] Available: http://ascelibrary.org/doi/10.1061/%28ASCE%29AS.1943-5525.0000411]. It was a 25-barspatial truss structure model shown in Fig. (3). The basic parameters of the improved artificial bee colony algorithm were: population size was 25, the maximum number of iteration was 200, and the limit was 10. The basic parameters of truss structure were shown in Tables 4-6.
Fig. (3) 25-barspatial truss structure model. |
It has been observed that the stress constraint in compression was different from the stress constraint in tension. The stress constraint in compression should not only meet the strength conditions, but also meet the stability conditions. In the optimization process, the stable critical stress had been set, the buckling of the structure will not occur. So, the buckling of the structure will not be considered here.
The truss optimization results obtained from the improved ABC algorithm were shown in Table 7 (And the results of improved GA and PSO algorithms can be seen from [26H.F. Li, Chaotic Genetic Algorithm and Structure Optimization., Tianjin University: TianJin, 2004.] and [27L. Feng, H. Tang, S. Xue, Y. Wang, and R. Cheng, "Application of a particle swarm optimization algorithm in truss structure optimal design", J. Civ. Achitect. Env. Eng., vol. 1, pp. 1-3, 2009.] respectively) and the iterative curve was shown in Fig. (4).
Fig. (4) Iterative curves of three algorithms. |
Under the same constraints, the 25-bar truss structure was optimized by three algorithms. The GA algorithm finds its optimal solution at the iteration 170 times. The PSO algorithm finds the optimal solution when the algorithm iteration was 120 times. The improved ABC algorithm we proposed finds the optimal solution in the iteration at 100 times. From Table 7 and Fig. (4), we can know that by using the improved artificial bee colony algorithm we proposed, the structure weight was 214.702kg. It is better than the results obtained from the genetic algorithm and the particle swarm optimization algorithm. Comparing with the genetic algorithm and the particle swarm optimization algorithm, the improved algorithm proposed here has higher convergence speed and convergence precision.
Truss structure optimization has significance in theory and practice. The characteristics of discrete variable optimization determine the special requirements on the optimization methods. The traditional methods have some defects. To find a more effective method for this question, an improved artificial bee colony algorithm based on small interval search was proposed. Engineering practice and comparison with other algorithms show that the improved algorithm can enhance the local search ability and it has higher convergence precision. Then, it was introduced to the truss structure optimization, the results show that it can reduce the numbers of structure analysis and solve the truss structure optimization more effectively. The study provides a novel method for the structure optimization.
The authors confirm that this article content has no conflict of interest.
The work was supported by Program of Selection and Cultivating of Disciplinary Talents of Colleges and Universities in Hebei Province (BR2-206) and the Natural Science Foundation of Hebei Province, China (No. E2012402030) .
[1] | N.M. Okasha, "Proposed algorithms for an efficient system reliability-based design optimization of truss structures", J. Comput. Civ. Eng., vol. 30, no. 5, p. 04016008, 2016. [http://dx.doi.org/10.1061/ (ASCE)CP.1943-5487.0000569] |
[2] | M. Alapati, "Discrete optimization of truss structure using genetic algorithm", Int. J. Recent Dev. Eng. Technol, vol. 3, pp. 105-111, 2014. |
[3] | A. Baghlani, M.H. Makiabadi, and M. Sarcheshmehpour, "Discrete optimum design of truss structures by an improved firefly algorithm", Adv. Struct. Eng., vol. 17, pp. 1517-1530, 2014. [http://dx.doi.org/10.1260/1369-4332.17.10.1517] |
[4] | F.Y. Cheng, and D. Li, "Multi-objective optimization design with pareto Genetic Algorithm", J. Struct. Eng., vol. 123, no. 9, pp. 1252-1261, 1997. [http://dx.doi.org/10.1061/(ASCE)0733-9445(1997)123:9(1252)] |
[5] | R.E. Perez, and K. Behdinan, "Particle Swarm approach for structural design optimization", Comput. Struc., vol. 85, no. 19, pp. 1579-1588, 2007. [http://dx.doi.org/10.1016/j.compstruc.2006.10.013] |
[6] | S. He, Q. Wu, and J. Saunders, "Group search optimizer: an optimization algorithm inspired by animal searching behavior", IEEE Trans. Evol. Comput., vol. 13, no. 5, pp. 2973-2990, 2009. [http://dx.doi.org/10.1109/TEVC.2009.2011992] |
[7] | D. Karaboga, An Idea Based on Honey Bee Swarm for Numerical Optimization. Technical Report-TR06, Erciyes University, 2005. |
[8] | A.K. Dwivedi, S. Ghosh, and N.D. Londhe, "Low power FIR filter design using modified multi-objective artificial bee colony algorithm", Eng. Appl. Artif. Intell., vol. 55, pp. 58-69, 2016. [http://dx.doi.org/10.1016/j.engappai.2016.06.006] |
[9] | A.K. Alshamiri, A. Singh, and B.R. Surampudi, "Artificial bee colony algorithm for clustering: an extreme learning approach", Soft Comput., vol. 20, no. 8, pp. 3163-3176, 2016. [http://dx.doi.org/10.1007/s00500-015-1686-5] |
[10] | R. Kumar, and D. Kumar, "Multi-objective fractional artificial bee colony algorithm to energy aware routing protocol in wireless sensor network", Wirel. Netw., vol. 22, no. 5, pp. 1461-1474, 2016. [http://dx.doi.org/10.1007/s11276-015-1039-4] |
[11] | F.S. Gharehchopogh, I. Maleki, and A. Talebi, "Using hybrid model of Artificial Bee Colony and Genetic Algorithms in Software Cost Estimation", In: Proceedings: Application of Information and Communication Technologies, IEEE: RUSSIA, 2015, pp. 102-106. [http://dx.doi.org/10.1109/ICAICT.2015.7338526] |
[12] | I. Brajevic, "Crossover-based artificial bee colony algorithm for constrained optimization problems", Neural Comput. Appl., vol. 26, no. 7, pp. 1587-1601, 2016. [http://dx.doi.org/10.1007/s00521-015-1826-y] |
[13] | N. Taspinar, and M. Yildirim, "A Novel Parallel Artificial Bee Colony Algorithm and Its PAPR Reduction Performance Using SLM Scheme in OFDM and MIMO-OFDM Systems", IEEE Commun. Lett., vol. 19, no. 10, pp. 1830-1833, 2015. [http://dx.doi.org/10.1109/LCOMM.2015.2465967] |
[14] | M. Movahedi, A.H. Kokabi, and S.M. Reihani, "Prediction and optimization of back-break and rock fragmentation using an artificial neural network and a bee colony algorithm", Bull. Eng. Geol. Environ., vol. 75, no. 1, pp. 27-36, 2016. [http://dx.doi.org/10.1007/s10064-015-0720-2] |
[15] | S. Babaeizadeh, and R. Ahmad, "An Improved Artificial Bee Colony Algorithm For Constrained Optimization", Res. J. Appl. Sci., vol. 11, no. 1, pp. 14-22, 2016. |
[16] | S. Babaeizadeh, and R. Ahmad, "Constrained artificial bee colony algorithm for optimization problems", J. Eng. Appl. Sci. (Asian Res. Publ. Netw.), vol. 9, pp. 405-413, 2016. |
[17] | İ. Aydoğdu, A. Akın, and M.P. Saka, "Design optimization of real world steel space frames using artificial bee colony algorithm with Levy flight distribution", Adv. Eng. Softw., vol. 92, pp. 1-14, 2016. [http://dx.doi.org/10.1016/j.advengsoft.2015.10.013] |
[18] | H.A. Hashim, B.O. Ayinde, and M.A. Abido, "Optimal placement of relay nodes in wireless sensor network using artificial bee colony algorithm", J. Netw. Comput. Appl., vol. 64, pp. 239-248, 2016. [http://dx.doi.org/10.1016/j.jnca.2015.09.013] |
[19] | A.S. Oshaba, E.S. Ali, and S.M. Elazim, "PI controller design using artificial bee colony algorithm for MPPT of photovoltaic system supplied DC motor-pump load", Complexity, vol. 21, no. 6, 2016. [http://dx.doi.org/10.1002/cplx.21670] |
[20] | A.K. Alshamiri, A. Singh, and B.R. Surampudi, "Artificial bee colony algorithm for clustering: an extreme learning approach", Soft Comput., vol. 20, no. 8, pp. 3163-3176, 2016. [http://dx.doi.org/10.1007/s00500-015-1686-5] |
[21] | F. Harfouchi, and H. Habbi, "A cooperative learning artificial bee colony algorithm with multiple search mechanisms", Int. J. Hybrid Intell. Syst., vol. 13, no. 2, pp. 113-124, 2016. [http://dx.doi.org/10.3233/HIS-160229] |
[22] | G. Cheng, and C. Yue, "Structure model and design of Strong beam and weak beam", J. Dalian Univ. Tech., vol. 38, no. 6, pp. 625-631, 1998. |
[23] | H. Sun, C. Shan, and Y. Wang, Optimized design of Structures with Discrete Variables, Press of Dalian University of Technology: Dalian, 2002. |
[24] | L. Li, and F. Liu, Optimum Design of Structures with Group Search Optimizer Algorithm, Springer link, vol. 9, 2011pp. 69-96. Available: http://link.springer.com/chapter/10.1007%2F978-3-642-20536-1_4 |
[25] | H. Li, and Y. Ma, "Discrete Optimum Design for Truss Structures by Subset Simulation Algorithm", J. Aerosp. Eng., vol. 28, 2015. [Online] Available: http://ascelibrary.org/doi/10.1061/%28ASCE%29AS.1943-5525.0000411 |
[26] | H.F. Li, Chaotic Genetic Algorithm and Structure Optimization., Tianjin University: TianJin, 2004. |
[27] | L. Feng, H. Tang, S. Xue, Y. Wang, and R. Cheng, "Application of a particle swarm optimization algorithm in truss structure optimal design", J. Civ. Achitect. Env. Eng., vol. 1, pp. 1-3, 2009. |