DOI QR코드

DOI QR Code

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)
  • Published : 2017.06.01

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

References

  1. Hamiani, A., and Popescu, C., "Consite: A Knowledge-Based Expert System for Site Layout." Computing in Civil Engineering, 248-256, 1988.
  2. Hegazy, T., and Elbeltagi, E., "EvoSite: Evolution-Based Model for Site Layout Planning." Journal of Computing in Civil Engineering, 13(3), 198-206, 1999. https://doi.org/10.1061/(ASCE)0887-3801(1999)13:3(198)
  3. Mincks, W., and Johnston, H., Construction Jobsite Management. Cengage Learning, 2010.
  4. Li, H., and Love, P., "Site-Level Facilities Layout Using Genetic Algorithms." Journal of Computing in Civil Engineering, 12(4), 227-231, 1998. https://doi.org/10.1061/(ASCE)0887-3801(1998)12:4(227)
  5. Yeh, I., "Construction-Site Layout Using Annealed Neural Network." Journal of Computing in Civil Engineering, 9(3), 201-208, 1995. https://doi.org/10.1061/(ASCE)0887-3801(1995)9:3(201)
  6. 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. https://doi.org/10.1061/(ASCE)0887-3801(2002)16:2(143)
  7. 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.
  8. Goss, S., Aron, S., Deneubourg, J.L. and Pasteels, J.M., Selforganized shortcuts in the Argentine ant. Naturwissenschaften, 76(12), pp.579-581, 1989. https://doi.org/10.1007/BF00462870
  9. Alagarsamy, K., CONSITEPLAN-A Multi-Objective Construction Site Utilization Planning Tool (Doctoral dissertation, Auburn University), 2012.
  10. Kusiak, A. and Heragu, S.S., The facility layout problem. European Journal of operational research, 29(3), pp.229-251, 1987. https://doi.org/10.1016/0377-2217(87)90238-4
  11. Yang, X.S., Nature-inspired metaheuristic algorithms. Luniver press, 2010.
  12. 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. https://doi.org/10.1109/20.582645
  13. 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 https://doi.org/10.1007/s11047-008-9098-4
  14. DasGupta, D., An overview of artificial immune systems and their applications , Springer Berlin Heidelberg, pp. 3-21, 1993.
  15. De Castro, L.N. and Timmis, J., Artificial immune systems: a new computational intelligence approach. Springer Science & Business Media, 2002.
  16. 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. https://doi.org/10.1016/j.asoc.2006.12.004
  17. Timmis, J., Artificial immune systems-today and tomorrow. Natural computing, 6(1), pp.1-18, 2007. https://doi.org/10.1007/s11047-006-9029-1
  18. Burnet, S.F.M., The clonal selection theory of acquired immunity (Vol. 3). Nashville: Vanderbilt University Press, 1959.
  19. 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. https://doi.org/10.1016/j.amc.2009.07.033
  20. 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. https://doi.org/10.1016/j.amc.2007.04.038
  21. 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. https://doi.org/10.1016/j.future.2009.10.004
  22. 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. https://doi.org/10.1016/j.amc.2005.11.136
  23. 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. https://doi.org/10.1016/j.future.2004.03.014
  24. 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. https://doi.org/10.1016/j.ins.2008.12.016
  25. 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,
  26. 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. https://doi.org/10.1109/TEVC.2002.1011540
  27. 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.
  28. 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.
  29. 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. https://doi.org/10.1007/s10710-005-6164-x
  30. 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. https://doi.org/10.1016/j.ejor.2007.02.047
  31. 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.
  32. 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,
  33. 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. https://doi.org/10.1016/j.asoc.2009.11.003
  34. 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. https://doi.org/10.3923/tasr.2011.282.293
  35. 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. https://doi.org/10.1007/s00170-011-3496-y
  36. 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.
  37. 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. https://doi.org/10.1016/j.cie.2012.06.006
  38. 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. https://doi.org/10.1007/s10916-011-9748-4
  39. 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. https://doi.org/10.1016/j.jnca.2014.03.012
  40. 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. https://doi.org/10.1016/j.jmsy.2010.06.002
  41. 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. https://doi.org/10.1016/j.eswa.2011.11.046
  42. M. Burnet, "Auto-immune Disease," British Medical Journal, 2(5153), pp. 645-650, 1959, 1959. https://doi.org/10.1136/bmj.2.5153.645
  43. Medzhitov, R., and Janeway Jr, C. A., "Innate immune recognition and control of adaptive immune responses." Seminars in Immunology, 10(5), 351-353, 1998. https://doi.org/10.1006/smim.1998.0136
  44. Rechenberg, I., Evolution Strategy: Optimization of Technical systems by means of biological evolution. Fromman-Holzboog, Stuttgart, 104, 1973.
  45. Rechenberg, I., Evolution strategy. Computational intelligence: Imitating life, 1, 147-159, 1994.
  46. Beyer, H. G., and Schwefel, H. P., "Evolution Strategies, A comprehensive introduction." National Computing, 1, 3-52, 2002. https://doi.org/10.1023/A:1015059928466
  47. 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. https://doi.org/10.1061/(ASCE)0733-9364(2002)128:5(418)
  48. 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. https://doi.org/10.1061/(ASCE)CP.1943-5487.0000128
  49. 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. https://doi.org/10.1080/01446190600972870
  50. Zhang, J. P., Liu, L. H., and J, R., "Hybrid intelligence utilization for construction site layout." Automation in Construction, 11(5), 511-519, 2002. https://doi.org/10.1016/S0926-5805(01)00071-1
  51. 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. https://doi.org/10.1016/0377-2217(95)00051-8
  52. Abdel-Raheem, M., and Khalafallah, A., "Application of Electimize in Solving the Construction Site Layout Planning Optimization Problem." Construction Research Congress, ASCE, 2012.
  53. 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. https://doi.org/10.1016/j.eswa.2012.02.134
  54. Rodriguez-Ramos, W. E., "Quantitative techniques for construction site layout planning,'' PhD thesis, University of Florida, Gainesville, Fla, 1982.
  55. Garrett, S. M., "Parameter-free, adaptive clonal selection," Evolutionary Computation, (1), 1052-1058, 2004.
  56. 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. https://doi.org/10.1016/j.proeng.2016.04.073