Please use this identifier to cite or link to this item:
|Title:||Road-maintenance planning using genetic algorithms. I: Formulation|
|Authors:||Chan, W.T. |
|Source:||Chan, W.T.,Fwa, T.F.,Tan, C.Y. (1994-09). Road-maintenance planning using genetic algorithms. I: Formulation. Journal of Transportation Engineering 120 (5) : 693-709. ScholarBank@NUS Repository.|
|Abstract:||The present paper demonstrates the applicability of genetic algorithms, as an optimization tool capable of overcoming combinatorial explosion, to the road-maintenance planning problem at the network level. Genetic algorithms are search algorithms based upon the principles of Darwinian evolution. The concept of the survival of the fittest is used in a structured, yet randomized, information exchange to form a robust search algorithm. Genetic algorithms efficiently exploit historical information to locate search points with improved performance. The theoretical basis and operations of genetic algorithms are presented. A computer model, PAVENET, formulated on the operating principles of genetic algorithms to serve as an analytical aid for pavement maintenance engineers, is introduced. The formulation of the PAVENET model is described in detail. Analyses are conducted to show the characteristics of important operating parameters of the PAVENET program. These parameters include: (1) Parent pool size; (2) mutation rate in offspring generation; and (3) ranking system for offspring selection. The convergence process of a sample problem as analyzed by the PAVENET program is studied and recommendations on the choice of operating parameters are made.|
|Source Title:||Journal of Transportation Engineering|
|Appears in Collections:||Staff Publications|
Show full item record
Files in This Item:
There are no files associated with this item.
checked on Dec 8, 2017
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.