Browse > Article

Introduction to a Novel Optimization Method : Artificial Immune Systems  

Yang, Byung-Hak (Department of Industrial Engineering, Kyungwon University)
Publication Information
IE interfaces / v.20, no.4, 2007 , pp. 458-468 More about this Journal
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
artificial immune systems; clonal selection; negative selection; immune optimization;
Citations & Related Records
연도 인용수 순위
  • Reference
1 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
2 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   DOI   ScienceOn
3 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
4 Dasgupta, D. (1999), Immunity-Based Intrusion Detection System: A General Framework, Proc. of the 22nd NISSC
5 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
6 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
7 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
8 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
9 Jerne, N. K. (1974), Towards a Network Theory of the Immune System, Ann Immunol. (Inst. Pasteur) 125C, 373-389
10 Keko, H., Skok, M., and Sktlec, D. (2004), Solving the Distribution Network Routing Problem with Artificial Immune Systems, Proc. of IEEE MELECON 2004
11 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
12 Matzinger, P. (2002), The Danger Model: A renewed sense of self, Science, 296(5566), 301-305   DOI   PUBMED   ScienceOn
13 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
14 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
15 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
16 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
17 Yoo J. and Hajela, P. (1999), Immune network simulations in multicrirerion design, Structural Optimization, 18(2), 85-94   DOI
18 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   DOI   ScienceOn
19 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   DOI   ScienceOn
20 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
21 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
22 McCoy, D. F. and Devaralan, V. (1997), Artificial Immune Systems and Aerial Image Segmentation, Proc. of the SMC 1997, 867-872
23 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
24 Hart, E., Ross, P., and Nelson, J. (1998), Producing robust schedules via an artificial immune system, Proc. of the ICEC 1998,464-469
25 De Castro, I. N. (2006), Fundamentals of natural computing: an overview, Physics of Life Reviews, In Press, Corrected Proof
26 Hofmeyr S. A. and Forrest, S. (1999), Immunity by Design: An Artificial Immune System, Proc. of GECCO 1999, 1289-1296
27 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
28 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
29 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
30 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   DOI   ScienceOn
31 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
32 Dasgupta, D. (1997), Artificial Neural Networks and Artificial Immune Systems: Similarities and Differences, Proc. of the IEEE SMC, 1,873-878
33 Dasgupta, D. and Attoh-Okine, N. (1997), Immunity-Based Systems: A Survey, Proc. of IEEE International Conference on Systems, Man, and Cybernetics, 369-374
34 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
35 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
36 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
37 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
38 Iceko, H., Skok, M., and Skrlec, D. (2003), Artificial Immune Systems in Solving Routing Problems, Proc. of EUROCON 2003,62-66
39 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
40 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
41 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
42 Garrett, S. M. (2005), How Do We Evaluate Artificial Immune Systems?, Evolutionary Computation, 13(2), 145-178   DOI   PUBMED   ScienceOn
43 Hunt, J. E. and Cooke, D. E. (1996), Learning Using an Artificial Immune System, Journal of Network and Computer Applications, 19, 189-212   DOI   ScienceOn