Adaptation of Evolutionary Algorithms for Decision Making on Building Construction Engineering (TSP Problem)


  • Raniyah A. Wazirali
  • Arwa D. Alzughaibi
  • Zenon Chaczko


The report revolve on building construction engineering and management, in which there are a lot of requirements such as well supervision and accuracy and being in position to forecast uncertainties that may arise and mechanisms to solve them. It also focuses on the way the building and construction can minimise the cost of building and wastages of materials. The project will be based of heuristic methods of Artificial Intelligence (AI). There are various evolution methods, but report focus on two experiments Pattern Recognition and Travelling Salesman Problem (TSP).

The Pattern Recognition focuses Evolutionary Support Vector Machine Inference System for Construction Management. The construction is very dynamic are has a lot of uncertainties, no exact data this implies that the inference should change according to the environment so that it can fit the reality, therefore there a need of Support Vector Machine Inference System to solve these problems. TSP focus on reducing cost of building construction engineering and also reduces material wastages, through its principals of finding the minimum cost path of the salesman.



H. Li, “Case-based reasoning for intelligent support of construction negotiation,” Information & Management, vol. 30, no. 5, pp. 231–238, 1996.

I. Mareels and J. W. Polderman, Adaptive Systems: An Introduction. Boston, Massachusetts: Birkhauser, 1996, pp. 1–3.

L. Chun-fu, “Fuzzy support vector machines,” Ph.D. dissertation, Departament of Electrical Engineering, National Taiwan University, Taipei, Taiwan, 2004.

B. Yang and N. Yau, “Integrating case-based reasoning and expert system techniques for solving experience-oriented problems,” Journal of the Chinese Institute of Engineers, vol. 23, no. 1, pp. 83–95, 2000.

C. Burges, “A tutorial on support vector machines for pattern recognition,” Data Mining and Knowledge Discovery, vol. 2, pp. 121–167, 1998.

J. Lin and C. Hsu, “A simple decomposition method for support vector machine,” Machine Learning, vol. 46, no. 1-3, pp. 219–314, 2002.

T. Travelling Salesman Problem, n.d.

J. Wei, “Approaches to the Travelling Salesman Problem Using Evolutionary Computing Algorithms,” 2008.