In bridge design, a set of piles is referred to as a pile group. The design process of pile groups employed by many firms is currently manual, time consuming, and produces pile groups that are not robust against placement errors. This thesis applies the metaheuristic method Genetic Algorithm to automate and improve the design of pile groups for bridge column foundations. A software is developed and improved by implementing modifications to the Genetic Algorithm. The algorithm is evaluated by the pile groups it produces, using the Monte Carlo method to simulate errors for the purpose of testing the robustness. The results are compared with designs provided by the consulting firm Tyrens AB. The software is terminated manually, and generally takes less than half an hour to produce acceptable pile groups. The developed Genetic Algorithm Software produces pile groups that are more robust than the manually designed pile groups to which they are compared, using the Monte Carlo method. However, due to the visually disorganized designs, the pile groups produced by the algorithm may be di cult to get approved by Trafikverket. The software might require further modifications addressing this problem before it can be of practical use. / Inom brodesign refereras en uppsättning pålar till som en pålgrupp. Vid design av pålgrupper tillämpar för tillfället många firmor manuella och tidskrävanade processer, som inte leder till robusta pålgrupper med avseende på felplaceringar. Denna avhandling tillämpar en metaheuristisk metod vid namn Genetisk Algoritm, för att automatisera och förbättra designprocessen gällande pålgrupper. En mjukvara utvecklas och förbättras stegvis genom modifi kationer av algoritmen. Algoritmen utvärderas sedan genom att Monte Carlo simulera felplaceringar och evaluera de designade pålgruppernas robusthet. De erhållna resultaten jämförs med färdigdesignade pålgrupper givna av konsultföretaget Tyréns AB. Den utvecklade mjukvaran avbryts manuellt och kräver generellt inte mer än en halvtimme för att generera acceptabla pålgrupper. Den utvecklade algoritmen och mjukvaran tar fram pålgrupper som är mer robusta än de designade pålgrupperna vilka dem jämförs med. Pålgrupperna som skapats av den utvecklade algoritmen har en oordnad struktur. Således kan ett godkännande av dessa pålgrupper från Trafikverket vara svårt att få och ytterligare modifikationer som åtgärdar detta problem kan behövas innan algoritmen är användbar i praktiken.
| Identifer | oai:union.ndltd.org:UPSALLA1/oai:DiVA.org:kth-229976 |
| Date | January 2018 |
| Creators | Abedin, Arian, Ligai, Wolmir |
| Publisher | KTH, Optimeringslära och systemteori |
| Source Sets | DiVA Archive at Upsalla University |
| Language | English |
| Detected Language | Swedish |
| Type | Student thesis, info:eu-repo/semantics/bachelorThesis, text |
| Format | application/pdf |
| Rights | info:eu-repo/semantics/openAccess |
| Relation | TRITA-SCI-GRU ; 2018:259 |
Page generated in 0.0021 seconds