IE interfaces (산업공학)

Korean Institute of Industrial Engineers (대한산업공학회)
권호 표지

Introduction to a Novel Optimization Method : Artificial Immune Systems

새로운 최적화 기법 소개 : 인공면역시스템

  • Yang, Byung-Hak (Department of Industrial Engineering, Kyungwon University)
  • 양병학 (경원대학교 산업정보시스템공학과)
  • Received : 20070100
  • Accepted : 20070400
  • Published : 2007.12.31
Download PDF
⟨ Previous Next ⟩

Abstract

Artificial immune systems (AIS) are one of natural computing inspired by the natural immune system. The fault detection, the pattern recognition, the system control and the optimization are major application area of artificial immune systems. This paper gives a concept of artificial immune systems and useful techniques as like the clonal selection, the immune network theory and the negative selection. A concise survey on the optimization problem based on artificial immune systems is generated. The overall performance of artificial immune systems for the optimization problem is discussed.

Keywords

References

  1. Chai, Y., Zhou, Y., Chen, Y., and Zhu, B. (2006), An Immune-Genetic Algorithm for Dynamic Job-Shop Scheduling, Proc, of the Sixth World Congress on Intelligent Control and Automation, 2, 7338-7342
  2. Chan, F. T. S., Swarnkar, S., and Tiwari, M. K. (2005), Fuzzy goal-programming model with an artificial immune system (AIS) approach for a machine tool selection and operation allocation problem in a flexible manufacturing system, International Journal of Production Research, 43(19), 4147-4163 https://doi.org/10.1080/00207540500140823
  3. Chun,J. S., Kim, M. K., and Jung, H. K. (1997), Shape Optimization of electromagnetic devices using Immune Algorithm, IEEE TRANSACTIONS ON MAGNETICS, 33(2),1876-1879 https://doi.org/10.1109/20.582650
  4. Coello, C. A. C. and Cartes, N. C. (2002), An approach to solve multiobjective optimization problems based on an artificial immune system, Proc. of the First International Conference on Artificial Immune Systems, 212-221
  5. Dasgupta, D. (1997), Artificial Neural Networks and Artificial Immune Systems: Similarities and Differences, Proc. of the IEEE SMC, 1,873-878
  6. Dasgupta, D. and Attoh-Okine, N. (1997), Immunity-Based Systems: A Survey, Proc. of IEEE International Conference on Systems, Man, and Cybernetics, 369-374
  7. Dasgupta, D. (1999), Immunity-Based Intrusion Detection System: A General Framework, Proc. of the 22nd NISSC
  8. De Castro, L. N. and Von Zuben, F.J. (1999), Artificial immune systems, Part 1, Basic theory and applications, Technical Report, TR-DCA 01/99
  9. De Castro, I. N. (2006), Fundamentals of natural computing: an overview, Physics of Life Reviews, In Press, Corrected Proof
  10. Ding, Y., Ren, L., Zhang, X., Gao, L., and Zhou, B. (2003), Mutual-coupledimmune network-based emergent computation model for supply chain formation, Proc. of IEEE International Conference on Systems, Man and Cybernetics, 504-509
  11. Dong, W., Li, Y., and Qin,J. (2005), A New Immune Optimization Algorithm for Delay-constrained Multicast Routing Problem, Proc. of International Conference on Neural Networks and Brain, 1,67-72
  12. Endo, S., Toma, N., and Yamada, K. (1998), Immune algorithm for n-TSP, Proc. of the IEEE International Conference on Systems, Mon. and Cybernetics, 3844-3849
  13. Engin., O. and Doyen, A. (2004), A new approach to solve hybrid flow shop scheduling problems by artificial immune system, Future Generation Computer Systems, 20,1083-1095 https://doi.org/10.1016/j.future.2004.03.014
  14. Fang, W., Wang, Q., Guan, T., Liu,J., and Wang, X. (2006), Artificial Immune System based Agent in Workflow Management Systems, Proc. of the 10th International Conference on Computer Supported Cooperative Work, 1-6
  15. Forrest, S., Perelson, A., Allen, I., and Cherukuri, R (1994), Self-nonself discrimination in a computer, Proc. of the IEEE Symposium on Research in Security and Privacy, 202-212
  16. Garrett, S. M. (2005), How Do We Evaluate Artificial Immune Systems?, Evolutionary Computation, 13(2), 145-178 https://doi.org/10.1162/1063656054088512
  17. Gaspar, A. and Collard, P. (2000), Two models of immunization for time dependent optimization, Proc. of the IEEE International Conference on Systems, Man, and Cybernetics, 113-118
  18. Hart, E., Ross, P., and Nelson, J. (1998), Producing robust schedules via an artificial immune system, Proc. of the ICEC 1998,464-469
  19. Hofmeyr S. A. and Forrest, S. (1999), Immunity by Design: An Artificial Immune System, Proc. of GECCO 1999, 1289-1296
  20. Hofmeyr, S. A. (2000), An Interpretative Introduction to the Immune System, In Design Principles for the Immune System and Other Distributed Autonomous Systems, (Eds.) I. Cohen & L. A. Segel, Oxford University Press
  21. Hunt, J. E. and Cooke, D. E. (1996), Learning Using an Artificial Immune System, Journal of Network and Computer Applications, 19, 189-212 https://doi.org/10.1006/jnca.1996.0014
  22. Iceko, H., Skok, M., and Skrlec, D. (2003), Artificial Immune Systems in Solving Routing Problems, Proc. of EUROCON 2003,62-66
  23. Jerne, N. K. (1974), Towards a Network Theory of the Immune System, Ann Immunol. (Inst. Pasteur) 125C, 373-389
  24. Keko, H., Skok, M., and Sktlec, D. (2004), Solving the Distribution Network Routing Problem with Artificial Immune Systems, Proc. of IEEE MELECON 2004
  25. Kumar, A., Prakash, A., Shankar, R., and Tiwari, M. K. (2006), Psycho-Clonal algorithm based approach to solve continuous flow shop scheduling problem, Expert Systems with Applications, 31, 504 - 514 https://doi.org/10.1016/j.eswa.2005.09.059
  26. Li, C., Zhu, Y., and Mao, Z. (2004), A Novel Artifitial Immune Algorithm Applied to Solve Optimization Problems, Proc, of 8th International Conference on Control, Automation, Robotics and Vision, 232-237
  27. Liu, F., Wang, Q., and Gao, X. (2006), Survey of Artificial Immune System, Proc, of 1st International Symposium on Systems and Control in Aerospace and Astronautics 2006. 1-5
  28. Ma,.J., Zou, H., Gao, L. and Li, D. (2006), Immune Genetic Algorithm for Vehicle Routing Problem with Time Windows, Proc. o/International Conference on Machine Learning and Cybernetics, 3465-3469
  29. Matzinger, P. (2002), The Danger Model: A renewed sense of self, Science, 296(5566), 301-305 https://doi.org/10.1126/science.1071059
  30. McCoy, D. F. and Devaralan, V. (1997), Artificial Immune Systems and Aerial Image Segmentation, Proc. of the SMC 1997, 867-872
  31. Mori, M., Tsukiyama, M., and Fukuda, T. (1997), Artificial immunity based management system for a semiconductor production line, Proc. of the IEEE Systems, Man and Cybernetics Conference 1997, 851-855
  32. Panigrahi, B. K., Yadav, S. R., Agrawal, S., and Tiwari, M. K. (2006), A clonal algorithm to solve economic load dispatch, Electric Power Systems Research, In Press, Corrected Proof
  33. Seeker, A., Freitas, A. A., and Timmis, J. (2003), A danger theory inspired approach to web mining, Proc. of 2nd International Conference in Artificial Immune Systems 2003, 156-167
  34. Sun, W. D., Xu, X. S., Dai, H. W.,Tang, Z., and Tamura, H. (2004), An immune optimization algorithm for TSP problem, Proc. of SICE 2004 Annual Conference 71 0- 715
  35. Tan, G. and Mao, Z. (2005), Study on Pareto front of multi-objective optimization using immune algorithm, Proc of International Conference on Machine Learning and Cybernetics, 5, 2923-2928
  36. Tazawa, I., Koakutsu, S., and Hirata, H. (1996), An immunity based genetic algorithm and its application to the VLSI floorplan design problem, Proc. of IEEE International Conference on Evolutionary Computation, 417-421
  37. Toma, N., Endo, S., Yamada, K., and Miyagi, H. (2001), An immune optimization inspired by biological immune cell-cooperation for division- and-labor problem, Proc. of Fourth International Conference on Computational Intelligence and Multimedia Applications, 153-157
  38. Toma, N., Endo, S., and Yamada, K. (2003), An immune co-evolutionary algorithm for n-th agent's traveling salesman problem, Proc. of IEEE International Symposium on Computational Intelligence in Robotics and Automation, 3, 15031508
  39. Wang, X., Gao, X. Z., and Ovaska, S.J. (2004), Artificial immune optimization methods and applications-a survey, Proc. of IEEE International Conference on Systems, Man and Cybernetics, 4, 3415-3420
  40. Wang, X, Chen, M., Cheng, H., Huang, M., and Das S. K. (2005), Flexible QoS Multicast Routing Based on Artificial Immune Algorithm in IP/ DWDM Optical Internet, Proc. of IEEE International Conference on Communications, 3, 1631-1635
  41. WangJ., Qin,J. and Kang L. (2006), A new dynamic multicast routing model and its immune optimization algorithm in integrated network, Pro. of International Workshop on Networking, Architecture, and Storages, 53-54
  42. Yoo J. and Hajela, P. (1999), Immune network simulations in multicrirerion design, Structural Optimization, 18(2), 85-94 https://doi.org/10.1007/BF01195983
  43. Zuo, X. and Fan, Y. (2005), Solving the job shop scheduling problem by an immune algorithm, Proc. of 2005 International Conference on Machine Learning and Cybernetics, 6, 3282-3287