Eine Plattform für die Wissenschaft: Bauingenieurwesen, Architektur und Urbanistik
Eine Plattform für die Wissenschaft: Bauingenieurwesen, Architektur und Urbanistik
Multiyear Maintenance and Rehabilitation Optimization for Large-Scale Infrastructure Networks: An Enhanced Genetic Algorithm Approach
https://orcid.org/0000-0002-0182-0516
Multiyear network maintenance and rehabilitation optimization is a key, longstanding challenge for infrastructure asset management. Although genetic algorithms (GAs) have been widely used as the default optimization tool, successes were limited to small-scale networks. As the network size increases, the performance of conventional GAs quickly deteriorates because the traditional crossover and mutation operations disrupt promising solution compositions and drastically reduce the likelihood of obtaining a feasible solution. To address this gap, this paper introduced an enhanced GA that pivots on two innovations: a new crossover technique that swaps annual plans as a block of genes; and a novel mutation technique that incorporates linear programming (LP) to solve annual plans with a randomly perturbed budget profile. Both operations preserved the integrity of individual annual plans throughout the evolutionary process and enhanced local search capabilities. The hybrid LP-GA was tested with two practical case studies, one with a small-scale sewer network flushing program, and the other involving 13,610 pavement segments. Both case studies showed that the proposed algorithm quickly converged with 100% feasible solutions to optimum or near-to-optimum solutions. Through this work, we offered a sophisticated algorithmic tool for infrastructure planning, setting a stage for further advances in the domain.
Multiyear Maintenance and Rehabilitation Optimization for Large-Scale Infrastructure Networks: An Enhanced Genetic Algorithm Approach
https://orcid.org/0000-0002-0182-0516
Multiyear network maintenance and rehabilitation optimization is a key, longstanding challenge for infrastructure asset management. Although genetic algorithms (GAs) have been widely used as the default optimization tool, successes were limited to small-scale networks. As the network size increases, the performance of conventional GAs quickly deteriorates because the traditional crossover and mutation operations disrupt promising solution compositions and drastically reduce the likelihood of obtaining a feasible solution. To address this gap, this paper introduced an enhanced GA that pivots on two innovations: a new crossover technique that swaps annual plans as a block of genes; and a novel mutation technique that incorporates linear programming (LP) to solve annual plans with a randomly perturbed budget profile. Both operations preserved the integrity of individual annual plans throughout the evolutionary process and enhanced local search capabilities. The hybrid LP-GA was tested with two practical case studies, one with a small-scale sewer network flushing program, and the other involving 13,610 pavement segments. Both case studies showed that the proposed algorithm quickly converged with 100% feasible solutions to optimum or near-to-optimum solutions. Through this work, we offered a sophisticated algorithmic tool for infrastructure planning, setting a stage for further advances in the domain.
Multiyear Maintenance and Rehabilitation Optimization for Large-Scale Infrastructure Networks: An Enhanced Genetic Algorithm Approach
https://orcid.org/0000-0002-0182-0516
Multiyear network maintenance and rehabilitation optimization is a key, longstanding challenge for infrastructure asset management. Although genetic algorithms (GAs) have been widely used as the default optimization tool, successes were limited to small-scale networks. As the network size increases, the performance of conventional GAs quickly deteriorates because the traditional crossover and mutation operations disrupt promising solution compositions and drastically reduce the likelihood of obtaining a feasible solution. To address this gap, this paper introduced an enhanced GA that pivots on two innovations: a new crossover technique that swaps annual plans as a block of genes; and a novel mutation technique that incorporates linear programming (LP) to solve annual plans with a randomly perturbed budget profile. Both operations preserved the integrity of individual annual plans throughout the evolutionary process and enhanced local search capabilities. The hybrid LP-GA was tested with two practical case studies, one with a small-scale sewer network flushing program, and the other involving 13,610 pavement segments. Both case studies showed that the proposed algorithm quickly converged with 100% feasible solutions to optimum or near-to-optimum solutions. Through this work, we offered a sophisticated algorithmic tool for infrastructure planning, setting a stage for further advances in the domain.
Multiyear Maintenance and Rehabilitation Optimization for Large-Scale Infrastructure Networks: An Enhanced Genetic Algorithm Approach
J. Infrastruct. Syst.
Fard, Amir Keshvari (Autor:in) / Yuan, Xian-Xun (Autor:in)
01.12.2024
Aufsatz (Zeitschrift)
Elektronische Ressource
Englisch
Multiyear Pavement Repair Scheduling Optimization by Preconstrained Genetic Algorithm
| British Library Conference Proceedings | 2002
Multiyear Pavement Repair Scheduling Optimization by Preconstrained Genetic Algorithm
| British Library Online Contents | 2002
Maintenance optimization of infrastructure networks using genetic algorithms
| British Library Online Contents | 2005
Maintenance optimization of infrastructure networks using genetic algorithms
| Online Contents | 2005