Using genetic algorithms to solve optimization problems in construction

Abstract

Genetic algorithm (GA) is a model of machine learning. The algorithm can be used to find sub‐optimum, if not optimum, solution(s) to a particular problem. It explores the solution space in an intelligent manner to evolve better solutions. The algorithm does not need any specific programming efforts but requires encoding the solution as strings of parameters. The field of application of genetic algorithms has increased dramatically in the last few years. A large variety of possible GA application tools now exist for non‐computer specialists. Complicated problems in a specific optimization domain can be tackled effectively with a very modest knowledge of the theory behind genetic algorithms. This paper reviews the technique briefly and applies it to solve some of the optimization problems addressed in construction management literature. The lessons learned from the application of GA to these problems are discussed. The result of this review is an indication of how the GA can contribute in solving construction‐related optimization problems. A summary of general guidelines to develop solutions using this optimization technique concludes the paper.

Citation

AL‐TABTABAI, H. and ALEX, A.P. (1999), "Using genetic algorithms to solve optimization problems in construction", Engineering, Construction and Architectural Management, Vol. 6 No. 2, pp. 121-132. https://doi.org/10.1108/eb021105