A Novel Implementation of Nature-inspired Optimization for Civil Engineering: A Comparative Study of Symbiotic Organisms Search

Doddy Prayogo, Min-Yuan Cheng, Handy Prayogo




Abstract


The increasing numbers of design variables and constraints have made many civil engineering problems significantly more complex and difficult for engineers to resolve in a timely manner. Various optimization models have been developed to address this problem. The present paper introduces Symbiotic Organisms Search (SOS), a new nature-inspired algorithm for solving civil engineering problems. SOS simulates mutualism, commensalism, and parasitism, which are the symbiotic interaction mechanisms that organisms often adopt for survival in the ecosystem. The proposed algorithm is compared with other algorithms recently developed with regard to their respective effectiveness in solving benchmark problems and three civil engineering problems. Simulation results demonstrate that the proposed SOS algorithm is significantly more effective and efficient than the other algorithms tested. The proposed model is a promising tool for assisting civil engineers to make decisions to minimize the expenditure of material and financial resources.


Keywords


Constrained optimization; nature-inspired; symbiotic organisms search; symbiotic relationship.

References


  1. Nahry, Tjahjono, T., and Satiti, Y.J., The Opti-mization Model of Runway and Gate Assignment, Civil Engineering Dimension, 15(2), 2013, pp. 129-136.[CrossRef]
  2. Liao, T.W., Egbelu, P.J., Sarker, B.R., and Leu, S.S., Metaheuristics for Project and Construction Management – A State-of-the-art Review, Auto-mation in Construction, 20(5), 2011, pp. 491-505.[CrossRef]
  3. Osman, I.H. and Laporte, G., Metaheuristics: A Bibliography, Annals of Operations Research, 63, 1996, pp. 513-623.[CrossRef]
  4. Holland, J.H., Adaptation in Natural and Artificial Systems, University of Michigan Press, 1975.[CrossRef]
  5. Kennedy, J. and Eberhart, R., Particle Swarm Optimization, Proceedings of the IEEE International Conference on Neural Networks, Perth, Australia, 1995, pp. 1942-1948.[CrossRef]
  6. Storn, R. and Price, K., Differential Evolution - A Simple and Efficient Heuristic for Global Opti-mization over Continuous Spaces, Journal of Global Optimization, 11(4), 1997, pp. 341-359.[CrossRef]
  7. Karaboga, D. and Basturk, B., A Powerful and Efficient Algorithm for Numerical Function Optimization: Artificial Bee Colony (ABC) Algorithm, Journal of Global Optimization, 39(3), 2007, pp. 459-471.[CrossRef]
  8. Xu, J. and Li, Z., Multi-Objective Dynamic Construc-tion Site Layout Planning in Fuzzy Random Environment, Automation in Construction, 27(0), 2012, pp. 155-169.[CrossRef]
  9. Yang, I.-T., Using Elitist Particle Swarm Opti-mization to Facilitate Bicriterion Time-Cost Trade-Off Analysis, Journal of Construction Engineering and Management, 133(7), 2007, pp. 498-505.[CrossRef]
  10. Ponz-Tienda, J.L., Yepes, V., Pellicer, E., and Moreno-Flores, J., The Resource Leveling Problem with Multiple Resources using an Adaptive Genetic Algorithm, Automation in Construction, 29, 2013, pp. 161-172.[CrossRef]
  11. Cheng, M.-Y., Prayogo, D., Wu, Y.-W., and Lukito, M.M., A Hybrid Harmony Search Algorithm for Discrete Sizing Optimization of Truss Structure, Automation in Construction, 69, 2016, pp. 21-33.[CrossRef]
  12. Cheng, M.-Y. and Prayogo, D., A Novel Fuzzy Adaptive Teaching–learning-based Optimization (FATLBO) for Solving Structural Optimization Problems, Engineering with Computers, 33(1), 2017, pp. 55-69.[CrossRef]
  13. Camp, C.V. and Huq, F., CO2 and Cost Optimization of Reinforced Concrete Frames using a Big Bang-big Crunch Algorithm, Engineering Structures, 48, 2013, pp. 363-372.[CrossRef]
  14. Cheng, Y.M., Li, L., and Fang, S.S., Improved Harmony Search Methods to Replace Variational Principle in Geotechnical Problems, Journal of Mechanics, 27(01), 2011, pp. 107-119.[CrossRef]
  15. Cheng, M.Y. and Prayogo, D., Modeling the Permanent Deformation Behavior of Asphalt Mix-tures using a Novel Hybrid Computational Intelli-gence, ISARC 2016 - 33rd International Symposium on Automation and Robotics in Construction, 2016.[CrossRef]
  16. Cheng, M.-Y., Prayogo, D., and Wu, Y.-W., Novel Genetic Algorithm-based Evolutionary Support Vector Machine for Optimizing High-Performance Concrete Mixture, Journal of Computing in Civil Engineering, 2013, pp. 06014003.
  17. Cheng, M.-Y., Firdausi, P.M., and Prayogo, D., High-performance Concrete Compressive Strength Prediction using Genetic Weighted Pyramid Operation Tree (GWPOT), Engineering Applications of Artificial Intelligence, 29, 2014, pp. 104-113.
  18. Cheng, M.-Y. and Prayogo, D., Symbiotic Organisms Search: A New Metaheuristic Optimization Algorithm, Computers & Structures, 139, 2014, pp. 98-112.[CrossRef]
  19. Tejani, G.G., Savsani, V.J., and Patel, V.K., Adaptive Symbiotic Organisms Search (SOS) Algorithm for Structural Design Optimization, Journal of Computational Design and Engineering, 2016.[CrossRef]
  20. Tran, D.-H., Cheng, M.-Y., and Prayogo, D., A Novel Multiple Objective Symbiotic Organisms Search (MOSOS) for Time–cost–labor Utilization Tradeoff Problem, Knowledge-Based Systems, 94, 2016, pp. 132-145.[CrossRef]
  21. Cheng, M.-Y., Chiu, C.-K., Chiu, Y.-F., Wu, Y.-W., Syu, Z.-L., Prayogo, D., and Lin, C.-H., SOS Optimization Model for Bridge Life Cycle Risk Evaluation and Maintenance Strategies, Journal of the Chinese Institute of Civil and Hydraulic Engineering, 26(4), 2014, pp. 293-308.[CrossRef]
  22. Panda, A. and Pani, S., A Symbiotic Organisms Search Algorithm with Adaptive Penalty Function to Solve Multi-objective Constrained Optimization Problems, Applied Soft Computing, 46, 2016, pp. 344-360.[CrossRef]
  23. Deb, K., An Efficient Constraint Handling Method for Genetic Algorithms, Computer Methods in Applied Mechanics and Engineering, 186(2–4), 2000, pp. 311-338.[CrossRef]
  24. Amir, H. and Hasegawa, T., Nonlinear Mixed-Discrete Structural Optimization, Journal of Structural Engineering, 115(3), 1989, pp. 626-646.[CrossRef]
  25. Yun, Y.S., Study on Adaptive Hybrid Genetic Algorithm and Its Applications to Engineering Design Problems, 2005, Waseda University.[CrossRef]
  26. Gandomi, A.H., Yang, X.-S., and Alavi, A.H., Cuckoo Search Algorithm: A Metaheuristic Approach to Solve Structural Optimization Problems, Engineering with Computers, 2011, pp. 1-19.[CrossRef]
  27. Gandomi, A.H., Yang, X.-S., and Alavi, A.H., Mixed Variable Structural Optimization using Firefly Algorithm, Computers & Structures, 89(23–24), 2011, pp. 2325-2336.[CrossRef]
  28. Ringertz, U.L.F.T., On the Methods for Discrete Structural Optimization, Engineering Optimization, 13(1), 1988, pp. 47-64.[CrossRef]
  29. Lee, K.S., Geem, Z.W., Lee, S.-H., and Bae, K.-W., The Harmony Search Heuristic Algorithm for Discrete Structural Optimization, Engineering Optimization, 37(7), 2005, pp. 663-684.[CrossRef]
  30. Li, L.J., Huang, Z.B., and Liu, F., A Heuristic Particle Swarm Optimization Method for Truss Structures with Discrete Variables, Computers & Structures, 87(7–8), 2009, pp. 435-443.[CrossRef]
  31. Lee, K.S. and Geem, Z.W., A New Structural Optimization Method Based on the Harmony Search Algorithm, Computers & Structures, 82(9–10), 2004, pp. 781-798.[CrossRef]
  32. Li, L.J., Huang, Z.B., Liu, F., and Wu, Q.H., A Heuristic Particle Swarm Optimizer for Opti-mization of Pin Connected Structures, Com-puters & Structures, 85(7–8), 2007, pp. 340-349.[CrossRef]
  33. Camp, C.V., Design of Space Trusses using Big Bang-big Crunch Optimization, Journal of Structural Engineering, 133(7), 2007, pp. 999-1008.[CrossRef]
  34. Degertekin, S.O., Improved Harmony Search Algorithms for Sizing Optimization of Truss Structures, Computers & Structures, 92-93, 2012, pp. 229-241.[CrossRef]
  35. Degertekin, S.O. and Hayalioglu, M.S., Sizing Truss Structures using Teaching-learning-based Optimization, Computers & Structures, 2013.[CrossRef]
  36. Kim, C.Y., Park, T.I., Ahn, S.M., and Kim, H., Site Layout Optimization for Caisson Structure Fabrication, in Proceedings of the 29th International Symposium on Automation and Robotics in Construction, 2012, Eindhoven, The Netherlands.[CrossRef]


Full Text: PDF

Instructions for Preparing Papers for CED.docx
The Journal is published by The Institute of Research & Community Outreach - Petra Christian University.

©All right reserved 2016.Civil Engineering Dimension, ISSN: 1410-9530, e-ISSN: 1979-570X

 

View My Stats


Copyright © Research Center Web-Dev Team