Hybrid Improved Dolphin Echolocation and Ant Colony Optimization for Optimal Discrete Sizing of Truss Structures

Document Type : Regular Paper


1 Department of Civil Engineering, Bozorgmehr University of Qaenat, Qaen, Iran

2 Department of Mechanical Engineering, Bozorgmehr University of Qaenat, Qaen, Iran

3 Department of Civil Engineering, Birjand University, Birjand, Iran


This paper presents a robust hybrid improved dolphin echolocation and ant colony optimization algorithm (IDEACO) for optimizing the truss structures with discrete sizing variables. The dolphin echolocation (DE) is inspired by the navigation and hunting behavior of dolphins. An improved version of dolphin echolocation (IDE), as the main engine, is proposed and uses the positive attributes of ant colony optimization (ACO) to increase the efficiency of the IDE. Here, ACO is employed to improve the precision of the global optimization solution. In the proposed hybrid optimization method, the balance between exploration and exploitation process was the main factor to control the performance of the algorithm. IDEACO algorithm performance is tested on several problems of benchmarks discrete truss structure optimization. The results indicate the excellent performance of the proposed algorithm in optimum design and rate of convergence in comparison with other metaheuristic optimization methods, so IDEACO offers a good degree of competitiveness against other existing metaheuristic methods.


Main Subjects

[1] Hare, W., Nutini, J., Tesfamariam, S. (2013). “A survey of non-gradient optimization methods in structural engineering.” Advances in Engineering Software, Vol. 59, pp. 19–28.
[2] Leandro Fleck Fadel Miguel, L. F. F., Rafael Holdorf Lopez, R. H., Miguel, L. F. F. (2013). “Multimodal size, shape, and topology optimisation of truss structures using the Firefly algorithm.” Advances in Engineering Software, Vol. 56, pp. 23–37.
[3] Min-Yuan Cheng, M. Y., Prayogo, D. Yu-Wei W., Lukito, M. M., (2016). “A Hybrid Harmony Search algorithm for discrete sizing optimization of truss structure.” Automation in Construction, Vol. 69, pp. 21–33.
[4] Lee, K. S., Geem, Z. W., Lee, S. H., Bae, K. W., (2005). “The harmony search heuristic algorithm for discrete structural optimization.” Engineering Optimization, Vol. 37, Issue 7, pp. 663–684.
[5] Ghoddosian, A., Sheikhi, M., (2013). “Metaheuristic optimization methods in engineering.” Semnan University Press.
[6] Kaveh, A., Mahdavi, V. R., (2015). “A hybrid CBO–PSO algorithm for optimal design of truss structures with dynamic constraints.” Applied Soft Computing, Vol. 34, pp. 260–273.
[7] Rajeev, S., Krishnamoorthy, C. S. (1992). “Discrete optimization of structures using genetic algorithms.” Journal of Structural Engineering, Vol. 118, Issue 5, pp. 1233-1250.
[8] Bennage, W. A. Dhingra, A. K., (1995). “Single and multi-objective structural optimization in discrete continuous variables using simulated annealing.” International Journal for Numerical Methods in Engineering, Vol. 38, Issue 16, pp. 2753-2773.
[9] Camp, C. V., Bichon, B. J., (2004). “Design of space trusses using ant colony optimization.” Engineering Optimization, Vol. 130, Issue 5, pp. 741-751.
[10] Li, L. J., Huang, Z. B., Liu, F., (2009). “A heuristic particle swarm optimization method for truss structures with discrete variables.” Computer Structures., Vol. 87, Issue 7, pp. 435-443.
[11] Eskandar, H., Sadollah, A., Bahreininejad, A., Hamdi, M., (2012). “Water cycle algorithm – A novel metaheuristic optimization method for solving constrained engineering optimization problems.” Computers Structures, Vol. 110, pp. 151–166.
[12] Sadollah, A., Bahreininejad, A., Eskandar, H., Hamdi, M., (2012). “Mine blast algorithm for optimization of truss structures with discrete variables.” Computers Structures, Vol. 102, pp. 49–63.
[13] Sheikhi, M., Delavar, M., Arjmand, M., (2016). “Time evolutionary optimization: A new meta-heuristic optimization algorithm.” Proceedings of the 4th International Congress on Civil Engineering, Architecture and Urban Development, Shahid Beheshti University, Tehran, Iran.
[14] Kaveh, A., Talatahari, S., (2009). “Particle swarm optimizer, ant colony strategy and harmony search scheme hybridized for optimization of truss structures.” Computer Structures, Vol. 87, pp. 267-283.
[15] Kaveh, A., Talatahari, S., (2012). “A hybrid CSS and PSO algorithm for optimal design of structures.” Structural Engineering and Mechanics, Vol. 42, Issue 6, pp.783-797.
[16] Sheikhi, M., Ghoddosian, A., (2013). “A hybrid imperialist competitive ant colony algorithm for optimum geometry design of frame structures, Structural Engineering and Mechanics.” Vol. 46, Issue 3, pp. 403-416.
[17] Sadollah, A., Eskandar, H., Bahreininejad, A., Kim, J. H., (2015). “Water cycle, mine blast and improved mine blast algorithms for discrete sizing optimization of truss structures.” Computers Structures, Vol. 149, pp. 1–16.
[18] Shojaee, S., Arjomand, M., Khatibinia, M., (2013). “A hybrid algorithm for sizing and layout optimization of truss structures combining discrete PSO and convex approximation,” International Journal ofOptimization in Civil Engineering, Vol 3, Issue 1, pp. 57-83.
[19] Kaveh, A., Mahdavi, V. R., (2015). “A hybrid CBO–PSO algorithm for optimal design of truss structures with dynamic constraints.” Applied Soft Computing, Vol. 34, pp. 260–273.
[20] Lotfi, H., Ghoddosian, A., (2015). “Size and Shape Optimization of Two-Dimensional Trusses Using Hybrid Big Bang-Big Crunch Algorithm.”  International journal of mechatronics, electrical and computer technology, Vol. 5, Issue 14, PP. 1987-1998.
[21] Kaveh, A., Farhoudi, N., (2013). “A new optimization method: Dolphin echolocation.” Advances in Engineering Software, Vol. 59, pp. 53–70.
[22] Kaveh, A., Hosseini, P., (2014). “A simplified dolphin echolocation optimization method for optimum design of trusses.” International Journal of Optimization in Civil Engineering, Vol. 4, Issue 3, pp. 381-397.
[23] Kaveh, A., IlchiGhazaan, M., (2014). “Enhanced colliding bodies optimization for design problems with continuous and discrete.”Advances in Engineering Software, Vol. 77, pp. 66–75.
[24] Socha, K., Blum, Ch., (2007). “An ant colony optimization algorithm for continuous optimization: application to feed-forward neural network training.” Neural Computing and Applications, Vol. 16, pp. 235-247.
[25] Coelllo C. A. C., (2002). “Theoretical and numerical constraint-handling techniques used with evolutionary algorithms: a survey of the state of the art.” Computer Methods in Applied Mechanics and Engineering, Vol.191, pp. 1245–1287.
[26] Wu, S. J, Chow, P. T. (1995). “Steady-state genetic algorithms for discrete optimization of trusses.” Computer Structure, Vol. 56, pp. 979–91.
[27] Azad, S. K., Hasançebi, O., (2014). “An elitist self-adaptive step-size search for structural design optimization.” Applied Soft Computing, Vol. 19, pp. 226-235.
[28] Azad, S. K., Hasançebi, O., (2015). “Discrete sizing optimization of steel trusses under multiple displacement constraints and load cases using guided stochastic search technique.” Structural and Multidisciplinary Optimization, Vol. 52, Issue 2, pp. 383-404.
[29] Pham, A. H., (2016). “Discrete optimal sizing of truss using adaptive directional differential evolution.” Advances in Computational Design, Vol. 1, Issue 3, pp. 275-296.
[30] Hasancebi, O., Carbas, S., Dogan, E., Erdal F., Saka M. P. (2009). “Performance evaluation of metaheuristic search techniques in the optimum design of real size pin jointed structures.” Computer Structures, Vol. 87, Issue 5, pp.284–302.
[31] Sonmez, M., (2011). “Discrete optimum design of truss structures using artificial bee colony algorithm.” Structural and Multidisciplinary Optimization, Vol. 43, pp. 85–97.
Volume 6, Issue 1 - Serial Number 11
February 2018
Pages 70-87
  • Receive Date: 17 May 2017
  • Revise Date: 01 August 2017
  • Accept Date: 05 September 2017
  • First Publish Date: 01 February 2018