Browse > Article
http://dx.doi.org/10.6106/JCEPM.2017.7.2.001

Application of Parameters-Free Adaptive Clonal Selection in Optimization of Construction Site Utilization Planning  

Wang, Xi (University of Kentucky)
Deshpande, Abhijeet S. (University of Cincinnati)
Dadi, Gabriel B. (University of Kentucky)
Publication Information
Journal of Construction Engineering and Project Management / v.7, no.2, 2017 , pp. 1-10 More about this Journal
Abstract
The Clonal Selection Algorithm (CSA) is an algorithm inspired by the human immune system mechanism. In CSA, several parameters needs to be optimized by large amount of sensitivity analysis for the optimal results. They limit the accuracy of the results due to the uncertainty and subjectivity. Adaptive Clonal Selection (ACS), a modified version of CSA, is developed as an algorithm without controls by pre-defined parameters in terms of selection process and mutation strength. In this paper, we discuss the ACS in detail and present its implementation in construction site utilization planning (CSUP). When applied to a developed model published in research literature, it proves that the ACS are capable of searching the optimal layout of temporary facilities on construction site based on the result of objective function, especially when the parameterization process is considered. Although the ACS still needs some improvements, obtaining a promising result when working on a same case study computed by Genetic Algorithm and Electimze algorithm prove its potential in solving more complex construction optimization problems in the future.
Keywords
CSUP; Optimization; Clonal Selection Algorithm; Adaptive Clonal Selection;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Masutti, T.A. and de Castro, L.N., A self-organizing neural network using ideas from the immune system to solve the traveling salesman problem. Information Sciences, 179(10), pp.1454-1468, 2009.   DOI
2 Keko, H., Skok, M. and Skrlec, D., September. Artificial immune systems in solving routing problems. In EUROCON 2003. Computer as a Tool. The IEEE Region 8 (Vol. 1, pp. 62-66). IEEE, 2003,
3 Harmer, P.K., Williams, P.D., Gunsch, G.H. and Lamont, G.B., An artificial immune system architecture for computer security applications. Evolutionary computation, IEEE transactions on, 6(3), pp.252-280, 2002.   DOI
4 Mazhar, N. and Farooq, M., July. A sense of danger: dendritic cells inspired artificial immune system for manet security. In Proceedings of the 10th annual conference on Genetic and evolutionary computation , ACM, pp. 63-70, 2008.
5 Le Boudec, J.Y. and Sarafijanovic, S., An artificial immune system approach to misbehavior detection in mobile ad hoc networks. In Biologically Inspired Approaches to Advanced Information Technology (pp. 396-411). Springer Berlin Heidelberg, 2004.
6 Coello, C.A.C. and Cortes, N.C., Solving multiobjective optimization problems using an artificial immune system. Genetic Programming and Evolvable Machines, 6(2), pp.163-190, 2005.   DOI
7 Tan, K.C., Goh, C.K., Mamun, A.A. and Ei, E.Z., An evolutionary artificial immune system for multi-objective optimization. European Journal of Operational Research, 187(2), pp.371-392, 2008.   DOI
8 Freschi, F. and Repetto, M., Multiobjective optimization by a modified artificial immune system algorithm. In Artificial Immune Systems (pp. 248-261). Springer Berlin Heidelberg, 2005.
9 Aydin, I., Karakose, M. and Akin, E., A multi-objective artificial immune algorithm for parameter optimization in support vector machine. Applied Soft Computing, 11(1), pp.120-129, 2011.   DOI
10 de Franca, F.O., Von Zuben, F.J. and de Castro, L.N., June. An artificial immune network for multimodal function optimization on dynamic environments. In Proceedings of the 7th annual conference on Genetic and evolutionary computation, ACM, pp. 289-296, 2005,
11 Yap, D.F., Koh, S.P., Tiong, S.K. and Prajindra, S.K., Particle swarm based artificial immune system for multimodal function optimization and engineering application problem. Trends in Applied Sciences Research, 6(3), p.282, 2011.   DOI
12 Yildiz, A.R. and Solanki, K.N., Multi-objective optimization of vehicle crashworthiness using a new particle swarm based approach. The International Journal of Advanced Manufacturing Technology, 59(1-4), pp.367-376, 2012.   DOI
13 Ibrahim, A.A., Mohamed, A., Shareef, H. and Ghoshal, S.P., June. Optimal power quality monitor placement in power systems based on particle swarm optimization and artificial immune system. In Data Mining and Optimization (DMO), 2011 3rd Conference on (pp. 141-145). IEEE, 2011.
14 Kuo, R.J., Tseng, W.L., Tien, F.C. and Liao, T.W., Application of an artificial immune system-based fuzzy neural network to a RFIDbased positioning system. Computers & Industrial Engineering, 63(4), pp.943-956, 2012.   DOI
15 Chikh, M.A., Saidi, M. and Settouti, N., Diagnosis of diabetes diseases using an artificial immune recognition system2 (AIRS2) with fuzzy k-nearest neighbor. Journal of medical systems, 36(5), pp.2721-2729, 2012.   DOI
16 M. Burnet, "Auto-immune Disease," British Medical Journal, 2(5153), pp. 645-650, 1959, 1959.   DOI
17 Shamshirband, S., Anuar, N.B., Kiah, M.L.M., Rohani, V.A., Petkovic, D., Misra, S. and Khan, A.N., Co-FAIS: Cooperative fuzzy artificial immune system for detecting intrusion in wireless sensor networks. Journal of Network and Computer Applications, 42, pp.102-117, 2014.   DOI
18 Ulutas, B.H. and Islier, A.A., A clonal selection algorithm for dynamic facility layout problems. Journal of Manufacturing Systems, 28(4), pp.123-131, 2009.   DOI
19 Ulutas, B.H. and Kulturel-Konak, S., An artificial immune system based algorithm to solve unequal area facility layout problem. Expert Systems with Applications, 39(5), pp.5384-5395, 2012.   DOI
20 Medzhitov, R., and Janeway Jr, C. A., "Innate immune recognition and control of adaptive immune responses." Seminars in Immunology, 10(5), 351-353, 1998.   DOI
21 Rechenberg, I., Evolution Strategy: Optimization of Technical systems by means of biological evolution. Fromman-Holzboog, Stuttgart, 104, 1973.
22 Rechenberg, I., Evolution strategy. Computational intelligence: Imitating life, 1, 147-159, 1994.
23 Beyer, H. G., and Schwefel, H. P., "Evolution Strategies, A comprehensive introduction." National Computing, 1, 3-52, 2002.   DOI
24 Mawdesley, M., Al-jibouri, S., and Yang, H., "Genetic Algorithms for Construction Site Layout in Project Planning." Journal of Construction Engineering and Management, 128(5), 418-426, 2002.   DOI
25 Lee, H., "Integrating Simulation and Ant Colony Optimization to Improve the Service Facility Layout in a Station." Journal of Computing in Civil Engineering, 26(2), 259-269, 2012.   DOI
26 Yeh, I., "Construction-Site Layout Using Annealed Neural Network." Journal of Computing in Civil Engineering, 9(3), 201-208, 1995.   DOI
27 Hamiani, A., and Popescu, C., "Consite: A Knowledge-Based Expert System for Site Layout." Computing in Civil Engineering, 248-256, 1988.
28 Hegazy, T., and Elbeltagi, E., "EvoSite: Evolution-Based Model for Site Layout Planning." Journal of Computing in Civil Engineering, 13(3), 198-206, 1999.   DOI
29 Li, H., and Love, P., "Site-Level Facilities Layout Using Genetic Algorithms." Journal of Computing in Civil Engineering, 12(4), 227-231, 1998.   DOI
30 Zouein, P. P., Harmanani, H., & Hajar, A., Genetic algorithm for solving site layout problem with unequal-size and constrained facilities. Journal of Computing in Civil Engineering, 16(2), 143-151, 2002.   DOI
31 Mincks, W., and Johnston, H., Construction Jobsite Management. Cengage Learning, 2010.
32 Samdani, S. A., Bhakal, L., & Singh, A. K., Site layout of temporary construction facilities using ant colony optimization. In ASCE Los Angeles Section International Committee 4th International Engineering and Construction Conference at California State University, Fullerton on July (Vol. 28), 2006.
33 Goss, S., Aron, S., Deneubourg, J.L. and Pasteels, J.M., Selforganized shortcuts in the Argentine ant. Naturwissenschaften, 76(12), pp.579-581, 1989.   DOI
34 Alagarsamy, K., CONSITEPLAN-A Multi-Objective Construction Site Utilization Planning Tool (Doctoral dissertation, Auburn University), 2012.
35 Kusiak, A. and Heragu, S.S., The facility layout problem. European Journal of operational research, 29(3), pp.229-251, 1987.   DOI
36 Yang, X.S., Nature-inspired metaheuristic algorithms. Luniver press, 2010.
37 Lam, K., Ning, X., and Ng, T., "The application of the ant colony optimization algorithm to the construction site layout planning problem." Construction Management and Economics, 25(4), 359-374, 2007.   DOI
38 Zhang, J. P., Liu, L. H., and J, R., "Hybrid intelligence utilization for construction site layout." Automation in Construction, 11(5), 511-519, 2002.   DOI
39 Tsuchiya, K., Bharitkar, S., and Takefuji, Y., "A neural network approach to facility layout problems." European Journal of Operational Research, 89(3), 556-563, 1996.   DOI
40 Abdel-Raheem, M., and Khalafallah, A., "Application of Electimize in Solving the Construction Site Layout Planning Optimization Problem." Construction Research Congress, ASCE, 2012.
41 Wang, X., Deshpande, A. S., Dadi, G. B., & Salman, B., Application of Clonal Selection Algorithm in Construction Site Utilization Planning Optimization. Procedia Engineering, (145), 267-273, 2016.   DOI
42 Lien, L. C., & Cheng, M. Y., A hybrid swarm intelligence based particle-bee algorithm for construction site layout optimization. Expert Systems with Applications, 39(10), 9642-9650, 2012.   DOI
43 Rodriguez-Ramos, W. E., "Quantitative techniques for construction site layout planning,'' PhD thesis, University of Florida, Gainesville, Fla, 1982.
44 Garrett, S. M., "Parameter-free, adaptive clonal selection," Evolutionary Computation, (1), 1052-1058, 2004.
45 Timmis, J., Artificial immune systems-today and tomorrow. Natural computing, 6(1), pp.1-18, 2007.   DOI
46 Vasconcelos, J.A., Saldanha, R.R., Krahenbuhl, L. and Nicolas, A., Genetic algorithm coupled with a deterministic method for optimization in electromagnetics. Magnetics, IEEE Transactions on, 33(2), pp.1860-1863, 1997.   DOI
47 Bianchi, L., Dorigo, M., Gambardella, L. M., & Gutjahr, W. J., A survey on metaheuristics for stochastic combinatorial optimization. Natural Computing: an international journal, 8(2), 239-287, 2009   DOI
48 DasGupta, D., An overview of artificial immune systems and their applications , Springer Berlin Heidelberg, pp. 3-21, 1993.
49 De Castro, L.N. and Timmis, J., Artificial immune systems: a new computational intelligence approach. Springer Science & Business Media, 2002.
50 Hart, E. and Timmis, J., Application areas of AIS: The past, the present and the future. Applied soft computing, 8(1), pp.191-201, 2008.   DOI
51 Burnet, S.F.M., The clonal selection theory of acquired immunity (Vol. 3). Nashville: Vanderbilt University Press, 1959.
52 Hsieh, Y.C., You, P.S. and Liou, C.D., A note of using effective immune based approach for the flow shop scheduling with buffers. Applied Mathematics and Computation, 215(5), pp.1984-1989, 2009.   DOI
53 Tsai, J.T., Ho, W.H., Liu, T.K. and Chou, J.H., Improved immune algorithm for global numerical optimization and job-shop scheduling problems. Applied Mathematics and Computation, 194(2), pp.406-424, 2007.   DOI
54 Bagheri, A., Zandieh, M., Mahdavi, I. and Yazdani, M., An artificial immune algorithm for the flexible job-shop scheduling problem. Future Generation Computer Systems, 26(4), pp.533-541, 2010.   DOI
55 Engin, O. and Doyen, A., A new approach to solve hybrid flow shop scheduling problems by artificial immune system. Future generation computer systems, 20(6), pp.1083-1095, 2004.   DOI
56 Zandieh, M., Ghomi, S.F. and Husseini, S.M., An immune algorithm approach to hybrid flow shops scheduling with sequence-dependent setup times. Applied Mathematics and Computation, 180(1), pp.111-127, 2006.   DOI