Application of Clonal Selection Algorithm in Construction Site Utilization Planning Optimization

摘要

Various algorithms inspired by evolutionary and physical processes have been extensively applied in solving complex construction engineering optimization problems. In this paper, Artificial Immune Systems (AIS), a computational approach inspired by the processes of human immune system, is introduced in terms of its basic mechanisms and its applications in construction engineering. Specifically, Clonal Selection Algorithm (CSA), one of main algorithms that form AIS, is based on clonal selection process of the immune system which includes the selection, hypermutation, and receptor editing processes. We discuss the CSA in detail and present its application in the classic construction optimization problem, construction site utilization planning (CSUP), which is the decision making process for identifying the most optimal layout of temporary facilities designed to support the construction process. When applied to a test case published in research literature, we found that CSA shows a robust capacity to search the solution space effectively and efficiently.