Skip to main content

Advertisement

SpringerLink
Log in

Optimum design of shallow foundation using evolutionary algorithms

  • Methodologies and Application
  • Published:
Soft Computing Aims and scope Submit manuscript

Abstract

In the current study, the performance of three evolutionary algorithms, differential algorithm (DE), evolution strategy (ES), and biogeography-based optimization algorithm (BBO), is examined for foundation design optimization. Moreover, four recent variations of evolutionary-based algorithms [i.e., improved differential evolution algorithm based on an adaptive mutation scheme, weighted differential evolution algorithm (WDE), linear population size reduction success-history-based adaptive differential evolution algorithm, and biogeography-based optimization with covariance matrix-based migration] have been tackled for handling the current problem. The objective function is based on the cost of shallow foundation designs that satisfy ACI 318-05 requirements is formulated as the objective function. This study addresses shallow footing optimization with two attitudes, routine optimization, and sensitivity analysis. As a further study, the effect of the location of the column at the top of the foundation is examined by adding two additional design variables. Three numerical case studies are used for both routine and sensitivity analysis. Moreover, the most common evolutionary-based technique, genetic algorithm (GA), is considered as a benchmark to evaluate the proposed methods’ efficiency. Based on the results, there is no algorithm which works as the most efficient solver over all the cases; while, BBO and WDE showed an acceptable performance because of satisfying records in most cases. There were several cases in which GA, DE, and ES were incapable of finding a valid solution which meets all the constraints simultaneously.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12

Similar content being viewed by others

References

  • Abbasnia R, Hosseinpour F, Rostamian M, Ziaadiny H (2012) Effect of corner radius on stress–strain behavior of FRP confined prisms under axial cyclic compression. Eng Struct 40:529–535

    Google Scholar 

  • Abbasnia R, Hosseinpour F, Rostamian M, Ziaadiny H (2013) Cyclic and monotonic behavior of FRP confined concrete rectangular prisms with different aspect ratios. Constr Build Mater 40:118–125

    Google Scholar 

  • Akhani M, Kashani AR, Mousavi M, Gandomi AH (2019) A hybrid computational intelligence approach to predict spectral acceleration. Measurement 138:578–589

    Google Scholar 

  • Algin HM (2009) Elastic settlement under eccentrically loaded rectangular surface footings on sand deposits. J Geotech Geoenviron Eng 135(10):1499–1508

    Google Scholar 

  • American Concrete Institute (2005) Building code requirements for structural concrete and commentary (ACI 318-05), Detroit

  • Arab HG, Rashki M, Rostamian M, Ghavidel A, Shahraki H, Keshtegar B (2018) Refined first-order reliability method using cross-entropy optimization method. Eng Comput 1–13

  • Aydogdu I (2017) Cost optimization of reinforced concrete cantilever retaining walls under seismic loading using a biogeography-based optimization algorithm with Levy flights. Eng Optim 49(3):381–400

    Google Scholar 

  • Aydoğdu İ, Akın A, Saka MP (2016) Design optimization of real world steel space frames using artificial bee colony algorithm with Levy flight distribution. Adv Eng Softw 92:1–14

    Google Scholar 

  • Azizi K, Attari J, Moridi A (2017) Estimation of discharge coefficient and optimization of Piano Key Weirs. In: Labyrinth and Piano Key Weirs III: proceedings of the 3rd international workshop on Labyrinth and Piano Key Weirs (PKW 2017), February 22–24, 2017, Qui Nhon, Vietnam. CRC Press, p 213

  • Brownlee J (2011) Clever algorithms: nature-inspired programming recipes

  • Camp CV, Akin A (2011) Design of retaining walls using big bang–big crunch optimization. J Struct Eng 138(3):438–448

    Google Scholar 

  • Camp CV, Assadollahi A (2013) CO2 and cost optimization of reinforced concrete footings using a hybrid big bang-big crunch algorithm. Struct Multidiscip Optim 48(2):411–426

    Google Scholar 

  • Camp CV, Assadollahi A (2015) CO2 and cost optimization of reinforced concrete footings subjected to uniaxial uplift. J Build Eng 3:171–183

    Google Scholar 

  • Çarbaş S (2017) Optimum structural design of spatial steel frames via biogeography-based optimization. Neural Comput Appl 28(6):1525–1539

    Google Scholar 

  • Celikoglu HB (2013) An approach to dynamic classification of traffic flow patterns. Comput Aided Civ Infrastruct Eng 28(4):273–288

    Google Scholar 

  • Chen X, Tianfield H, Du W, Liu G (2016) Biogeography-based optimization with covariance matrix based migration. Appl Soft Comput 45:71–85

    Google Scholar 

  • Cheng MY, Tran DH, Hoang ND (2017) Fuzzy clustering chaotic-based differential evolution for resource leveling in construction projects. J Civ Eng Manag 23(1):113–124

    Google Scholar 

  • Civicioglu P, Besdok E, Gunen MA, Atasever UH (2018) Weighted differential evolution algorithm for numerical function optimization: a comparative study with cuckoo search, artificial bee colony, adaptive differential evolution, and backtracking search optimization algorithms. Neural Comput Appl 1–15

  • Darwin C (1859) The origin of species. Reprint. Modern Library, New York

  • Derakhshan S, Bashiri M (2018) Investigation of an efficient shape optimization procedure for centrifugal pump impeller using eagle strategy algorithm and ANN (case study: slurry flow). Struct Multidiscipl Optim 58(2):459–473

    Google Scholar 

  • Elyasigomari V, Lee DA, Screen HRC, Shaheed MH (2017) Development of a two-stage gene selection method that incorporates a novel hybrid approach using the cuckoo optimization algorithm and harmony search for cancer classification. J Biomed Inform 67:11–20

    Google Scholar 

  • Fister I, Gandomi AH, Fister IJ, Mousavi M, Farhadi A (2014) Soft computing in earthquake engineering: a short overview. Int J Earthq Eng Hazard Mitig 2(2):42–48

    Google Scholar 

  • Franco G, Betti R, Luş H (2004) Identification of structural systems using an evolutionary strategy. J Eng Mech 130(10):1125–1139

    Google Scholar 

  • Gandomi AH, Kashani AR (2016) Evolutionary bound constraint handling for particle swarm optimization. In: 2016 4th International symposium on computational and business intelligence (ISCBI). IEEE, pp 148–152

  • Gandomi AH, Kashani AR (2018) Construction cost minimization of shallow foundation using recent swarm intelligence techniques. IEEE Trans Ind Inform 14(3):1099–1106

    Google Scholar 

  • Gandomi AH, Yang XS, Talatahari S, Alavi AH (eds) (2013) Metaheuristic applications in structures and infrastructures. Newnes, Oxford

    Google Scholar 

  • Gandomi AH, Kashani AR, Mousavi M (2015) Boundary constraint handling affection on slope stability analysis. In: Lagaros ND, Papadrakakis M (eds) Engineering and applied sciences optimization. Springer, Basel, pp 341–358

    Google Scholar 

  • Gandomi AH, Kashani AR, Roke DA, Mousavi M (2017a) Optimization of retaining wall design using evolutionary algorithms. Struct Multidiscipl Optim 55(3):809–825

    Google Scholar 

  • Gandomi AH, Kashani AR, Mousavi M, Jalalvandi M (2017b) Slope stability analysis using evolutionary optimization techniques. Int J Numer Anal Meth Geomech 41(2):251–264

    Google Scholar 

  • Gandomi AH, Kashani AR, Zeighami F (2017c) Retaining wall optimization using interior search algorithm with different bound constraint handling. Int J Numer Anal Methods Geomech. https://doi.org/10.1002/nag.2678

    Article  Google Scholar 

  • García-Segura T, Yepes V, Alcalá J (2017) Computer-support tool to optimize bridges automatically. Int J Comput Methods Exp Meas 5(2):171–178

    Google Scholar 

  • Ghoddousi P, Javid AAS, Sobhani J (2015) A fuzzy system methodology for concrete mixture design considering maximum packing density and minimum cement content. Arab J Sci Eng 40(8):2239–2249

    Google Scholar 

  • Ghoddousi P, Javid AAS, Sobhani J, Alamdari AZ (2016) A new method to determine initial setting time of cement and concrete using plate test. Mater Struct 49(8):3135–3142

    Google Scholar 

  • Gholizadeh S, Poorhoseini H (2016) Seismic layout optimization of steel braced frames by an improved dolphin echolocation algorithm. Struct Multidiscip Optim 54(4):1011–1029

    Google Scholar 

  • Hancer E, Karaboga D (2017) A comprehensive survey of traditional, merge-split and evolutionary approaches proposed for determination of cluster number. Swarm Evolut Comput 32:49–67

    Google Scholar 

  • Holland JH (1975) Adaptation in natural and artificial systems. The University of Michigan Press, Ann Arbor

    Google Scholar 

  • Ho-Huu V, Vo-Duy T, Luu-Van T, Le-Anh L, Nguyen-Thoi T (2016) Optimal design of truss structures with frequency constraints using improved differential evolution algorithm based on an adaptive mutation scheme. Autom Constr 68:81–94

    Google Scholar 

  • Homaifar A, Lai SHY, Qi X (1994) Constrained optimization via genetic algorithms. Simulation 62(4):242–254

    Google Scholar 

  • Ide T, Kitajima H, Otomori M, Leiva JP, Watson BC (2016) Structural optimization methods of nonlinear static analysis with contact and its application to design lightweight gear box of automatic transmission of vehicles. Struct Multidiscip Optim 53(6):1383–1394

    Google Scholar 

  • Jalili S, Hosseinzadeh Y, Taghizadieh N (2016) A biogeography-based optimization for optimum discrete design of skeletal structures. Eng Optim 48(9):1491–1514

    Google Scholar 

  • Kashani AR, Gandomi AH, Mousavi M (2016) Imperialistic competitive algorithm: a metaheuristic algorithm for locating the critical slip surface in 2-dimensional soil slopes. Geosci Front 7(1):83–89

    Google Scholar 

  • Kashani AR, Saneirad A, Gandomi AH (2019) Optimum design of reinforced earth walls using evolutionary optimization algorithms. Neural Comput Appl 1–24

  • Kaveh A (2017) Damage detection in skeletal structures based on CSS optimization using incomplete modal data. In: Kaveh A (ed) Applications of metaheuristic optimization algorithms in civil engineering. Springer, Berlin, pp 201–211

    MATH  Google Scholar 

  • Khajehzadeh M, Taha MR, El-Shafie A, Eslami M (2011) Modified particle swarm optimization for optimum design of spread footing and retaining wall. J Zhejiang Univ Sci A 12(6):415–427

    MATH  Google Scholar 

  • Khajehzadeh M, Taha MR, El-Shafie A, Eslami M (2012) Optimization of shallow foundation using gravitational search algorithm. Res J Appl Sci Eng Technol 4:1124–1130

    Google Scholar 

  • Khajehzadeh M, Taha MR, Eslami M (2013) A new hybrid firefly algorithm for foundation optimization. Natl Acad Sci Lett 36(3):279–288

    MathSciNet  Google Scholar 

  • Khoshroo M, Javid AAS, Katebi A (2018) Effects of micro-nano bubble water and binary mineral admixtures on the mechanical and durability properties of concrete. Constr Build Mater 164:371–385

    Google Scholar 

  • Kumar S, Tejani GG, Mirjalili S (2018) Modified symbiotic organisms search for structural optimization. Eng Comput 1–28

  • Lee HG, Yi CY, Lee DE, Arditi D (2015) An advanced stochastic time-cost tradeoff analysis based on a CPM-guided genetic algorithm. Comput Aided Civ Infrastruct Eng 30:824–842

    Google Scholar 

  • Mavrovouniotis M, Li C, Yang S (2017) A survey of swarm intelligence for dynamic optimization: Algorithms and applications. Swarm Evol Comput 33:1–17

    Google Scholar 

  • Marinakis Y, Migdalas A, Sifaleras A (2017) A hybrid particle swarm optimization-variable neighborhood search algorithm for constrained shortest path problems. Eur J Oper Res 261(3):819–834

    MathSciNet  MATH  Google Scholar 

  • McCall AJ, Balling RJ (2017) Structural analysis and optimization of tall buildings connected with skybridges and atria. Struct Multidiscip Optim 55(2):583–600

    Google Scholar 

  • Meng T, Pan QK (2017) An improved fruit fly optimization algorithm for solving the multidimensional knapsack problem. Appl Soft Comput 50:79–93

    Google Scholar 

  • Meyerhof GG (1963) Some recent research on the bearing capacity of foundations. Can Geotech J 1(1):16–26

    Google Scholar 

  • Molina-Moreno F, García-Segura T, Martí JV, Yepes V (2017) Optimization of buttressed earth-retaining walls using hybrid harmony search algorithms. Eng Struct 134:205–216

    Google Scholar 

  • Mousavi M, Azarbakht A, Rahpeyma S, Farhadi A (2015) On the application of genetic programming for new generation of ground motion prediction equations. In: Gandomi AH, Alavi AH, Ryan C (eds) Handbook of genetic programming applications. Springer, Cham, pp 289–307

    Google Scholar 

  • Nikbakht H, Papakonstantinou KG (2019) A direct Hamiltonian MCMC approach for reliability estimation. In: UNCECOMP 2019 - The 3rd international conference on uncertainty quantification in computational sciences and engineering, Crete, Greece, 24–26 June 2019

  • Omrani R, Kattan L (2013) Simultaneous calibration of microscopic traffic simulation model and estimation of origin/destination (OD) flows based on genetic algorithms in a high-performance computer. In: 2013 16th International IEEE conference on intelligent transportation systems-(ITSC). IEEE, pp 2316–2321

  • Omranian E, Abdelnaby A, Abdollahzadeh G, Rostamian M, Hosseinpour F (2018) Fragility curve development for the seismic vulnerability assessment of retrofitted RC bridges under mainshock-aftershock seismic sequences. In: Proceedings of the structures congress

  • Padhye N, Bhardawaj P, Deb K (2013) Improving differential evolution through a unifiedapproach. J Glob Optim 55:771–799. https://doi.org/10.1007/s10898-012-9897-0

    Article  MATH  Google Scholar 

  • Rashki M, Azarkish H, Rostamian M, Bahrpeyma A (2019) Classification correction of polynomial response surface methods for accurate reliability estimation. Struct Saf 81:101869

    Google Scholar 

  • Pant M, Thangaraj R, Grosan C, Abraham A (2008) Hybrid differential evolution-particle swarm optimization algorithm for solving global optimization problems. In Third international conference on digital information management, ICDIM 2008. IEEE, pp 18–24

  • Rechenberg I (1965) Cybernetic solution path of an experimental problem. Royal Aircraft Establishment, Farnborough, Library Translation, p 1122

  • Rostamian M, Abbasnia R, Zakeri JA, Amiri GG (2011) Investigation of stress–strain behavior of FRP confined concrete columns under compressive loading. Iran University of Science and Technology

  • Schwefel H-P (1977) Numeriche Optimierung von Computer-Modelen constructing genetic linkage maps of experimental and natural Mittels der Evolutions-Strategie. Birkauser, Basel

    Google Scholar 

  • Seyedpoor SM, Shahbandeh S, Yazdanpanah O (2015) An efficient method for structural damage detection using a differential evolution algorithm-based optimisation approach. Civ Eng Environ Syst 32(3):230–250

    Google Scholar 

  • Shayanfar M, Rostamian M, Ghanooni-Bagha M, Tajban A, Nemati S (2018) Evaluating the plasticity of concrete beam-column connections reinforced with FRP composite rebars. Eng Solid Mech 6(4):331–340

    Google Scholar 

  • Simon D (2008) Biogeography-based optimization. IEEE Trans Evol Comput 12:702–713

    Google Scholar 

  • Storn R, Price K (1997) Differential evolution: a simple and efficient heuristic for global optimization over continuous spaces. J Glob Optim 11(4):341–359

    MathSciNet  MATH  Google Scholar 

  • Tanabe R, Fukunaga A (2014) Improving the search performance of SHADE using linear population size reduction. In: Proc. IEEE congress on evolutionary computation. Bejing, pp 1658–1665

  • Tejani GG, Pholdee N, Bureerat S, Prayogo D (2018a) Multiobjective adaptive symbiotic organisms search for truss optimization problems. Knowl Based Syst 161:398–414

    Google Scholar 

  • Tejani GG, Savsani VJ, Patel VK, Mirjalili S (2018b) Truss optimization with natural frequency bounds using improved symbiotic organisms search. Knowl Based Syst 143:162–178

    Google Scholar 

  • Tejani GG, Savsani VJ, Patel VK, Savsani PV (2018c) Size, shape, and topology optimization of planar and space trusses using mutation-based improved metaheuristics. J Comput Des Eng 5(2):198–214

    Google Scholar 

  • Tejani GG, Pholdee N, Bureerat S, Prayogo D, Gandomi AH (2019) Structural optimization using multi-objective modified adaptive symbiotic organisms search. Expert Syst Appl 125:425–441

    Google Scholar 

  • Wallace AR (1876) The geographical distribution of animals: with a study of the relations of living and extinct faunas as elucidating the past changes of the earth’s surface—in two volumes. Macmillan & Co, London

    Google Scholar 

  • Wang Y (2009) Reliability-based economic design optimization of spread foundations. J Geotech Geoenviron Eng 135(7):954–959

    Google Scholar 

  • Wang Y, Kulhawy FH (2008) Economic design optimization of foundations. J Geotech Geoenviron Eng 134(8):1097–1105

    Google Scholar 

  • Yang XS, Gandomi AH, Talatahari S, Alavi AH (eds) (2012) Metaheuristics in water, geotechnical and transport engineering. Newnes, Oxford

    Google Scholar 

  • Yang XS, Bekdaş G, Nigdeli SM (2016) Metaheuristics and optimization in civil engineering. In: Kuznetsov YA, Pironneau O, Neittaanmäki P (eds) Modeling and optimization in science and technologies, vol 7. Springer, Basel

    MATH  Google Scholar 

  • Zeng F, Xie H, Liu Q, Li F, Tan W (2016) Design and optimization of a new composite bumper beam in high-speed frontal crashes. Struct Multidiscip Optim 53(1):115–122

    Google Scholar 

  • Zhang J, Sanderson AC (2009) JADE: Adaptive Differential Evolution with optional external archive. IEEE Trans Evol Comput 13(5):945–958

    Google Scholar 

  • Zhao BD, Zhang LL, Jeng DS, Wang JH, Chen JJ (2015) Inverse analysis of deep excavation using differential evolution algorithm. Int J Numer Anal Methods Geomech 39(2):115–134

    Google Scholar 

  • Zhou G, Ma ZD, Gu J, Li G, Cheng A, Zhang W (2016) Design optimization of a NPR structure based on HAM optimization method. Struct Multidiscip Optim 53(3):635–643

    Google Scholar 

Download references

Funding

Authors confirm that there is no funding support for this study.

Author information

Authors and Affiliations

  1. Department of Civil Engineering, University of Memphis, Memphis, TN, 38152, USA

    Ali R. Kashani & Charles V. Camp

  2. Department of Civil Engineering, University of Tehran, Tehran, Iran

    Mostafa Gandomi

  3. School of Business, Stevens Institute of Technology, Hoboken, NJ, 07030, USA

    Amir H. Gandomi

Authors
  1. Ali R. Kashani
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mostafa Gandomi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Charles V. Camp
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Amir H. Gandomi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ali R. Kashani.

Ethics declarations

Conflict of interest

Authors declare that they have no conflict of interest.

Human and animal rights

This article does not contain any studies with human participants or animals performed by any of the authors.

Additional information

Communicated by V. Loia.

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Kashani, A.R., Gandomi, M., Camp, C.V. et al. Optimum design of shallow foundation using evolutionary algorithms. Soft Comput 24, 6809–6833 (2020). https://doi.org/10.1007/s00500-019-04316-5

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00500-019-04316-5

Keywords

Search

Navigation