An adaptive hybrid genetic algorithm for pavement management

João Santos, Adelino Ferreira, Gerardo Flintsch

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

36 Downloads (Pure)

Abstract

Throughout the years, Genetic Algorithms (GA) have been successfully applied to tackle the computational complexity of many real-world global optimization problems, such as those faced in determining the optimal long-term maintenance and rehabilitation (M&R) strategies of road pavement sections. However, it is increasingly recognized that pure GA may not be suitable to fine-tune searches in complex combinatorial spaces due to their limited ability to combine, in an optimal way, the exploration of the search space for promising solutions and the exploitation of the best solutions found during the running time of the algorithm. In order to address this drawback, Local Search (LS) techniques have been incorporated into GA to improve the overall efficiency of the search, either by accelerating the discovery of good solutions, for which evolution alone would take too long to find, or by reaching solutions that would otherwise be unreachable by evolution or a local method alone. In this paper, a novel Adaptive Hybrid Genetic Algorithm (AHGA) is proposed which contains two dynamic learning mechanisms to adaptively guide and combine the exploration and exploitation search processes. The first learning mechanism aims to reactively assess the worthiness of conducting an LS, and to efficiently control the computational resources allocated to the application of this search technique. The second learning mechanism uses instantaneously learned probabilities to select, from a set of pre-defined LS operators which compete against each other for selection, which one is the most appropriate for a particular stage of the search to take over from the evolutionary-based search process. The new AHGA is compared to a non-hybridized version of the GA by applying the algorithms to several case studies with the objective of determining the best pavement M&R strategy that minimizes the present value of the total M&R costs. The results show that the proposed AHGA statistical ly outperforms the traditional GA in terms of efficiency and effectiveness.

Original languageEnglish
Title of host publicationProceedings of the International Conferences on ICT, Society, and Human Beings 2016, Web Based Communities and Social Media 2016, Big Data Analytics, Data Mining and Computational Intelligence 2016 and Theory and Practice in Modern Computing 2016
Subtitle of host publicationPart of the Multi Conference on Computer Science and Information Systems 2016
EditorsPiet Kommers, Ajith P. Abraham, Jorg Roth
PublisherIADIS
Pages211-218
Number of pages8
ISBN (Electronic)978-989-8533-54-8
Publication statusPublished - 2016
Externally publishedYes
EventInternational Conference on Theory and Practice in Modern Computing, TPMC 2016 - Madeira, Portugal
Duration: 1 Jul 20164 Jul 2016

Conference

ConferenceInternational Conference on Theory and Practice in Modern Computing, TPMC 2016
Abbreviated titleTPMC
CountryPortugal
CityMadeira
Period1/07/164/07/16

Keywords

  • Adaptive local search
  • Genetic algorithms
  • Hybridization
  • Pavement maintenance and rehabilitation costs
  • Pavement management

Fingerprint

Dive into the research topics of 'An adaptive hybrid genetic algorithm for pavement management'. Together they form a unique fingerprint.

Cite this