Artificial immune systems for optimization

Studies in Computational Intelligence

Volumn 193, Issue , 2009, Pages 389-411

  Bernardino, Heder S ^a   Barbosa, Helio J ^a  

^a LABORATÓRIO NACIONAL DE COMPUTAÇÃO CIENTÍFICA   (Brazil)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 65749095517     PISSN: 1860949X     EISSN: None     Source Type: Book Series    
DOI: 10.1007/978-3-642-00267-0_14     Document Type: Article

References (86)

1. AISWeb The online home of artificial immune systems (2008) (accessed November 09, 2008), http://www.artificial-immune-systems.org
2. Bäck, T., Hoffmeister, F., Schwefel, H.: A survey of evolution strategies. In: Proceedings of the International Conference on Genetic Algorithms, San Diego, CA, pp. 2-9 (1991)
3. Bäck, T., Fogel, D., Michalewicz, Z.: Evolutionary Computation 2: Advanced Algorithms and Operations. Taylor & Francis, Abington (2000)
4. BeasleD, J.E.: Or-library: distributing test problems by electronic mail. Journal of the Operational Research Society 41(11), 1069-1072 (1990)
5. Bernardino, H.S.: Hibridização de algoritmos genéticos e sistemas imunológicos artificiais para problemas de otimização com restrições em engenharia. Master's thesis, Universidade Federal de Juiz de Fora - UFJF (2008)
6. Bernardino, H.S., Barbosa, H.J.C., Lemonge, A.C.C.: Constraint handling in genetic algorithms via artificial immune systems. In: Grahl. J. (ed) Late breaking paper at Genetic and Evolutionary Computation Conference (GECCO 2006), Seattle, WA, USA (2006)
7. Bernardino, H.S., Barbosa, H.J.C., Lemonge, A.C.C.: Um algoritmo genético híbrido para problemas de otimização com restrições. In: Proceedings of the XXVII Iberian Latin American Congress on Computational Methods in Engineering - CILAMCE 2006, Belém, Pará, Brazil (2006)
8. Bernardino, H.S., Barbosa, H.J.C., Lemonge, A.C.C.: A hybrid genetic algorithm for constrained optimization problems in mechanical engineering. In: Proceedings of the IEEE Congress on Evolutionary Computation - CEC 2007, pp. 646-653. IEEE Press, Singapore (2007)
9. Bernardino, H.S., Barbosa, H.J.C., Lemonge, A.C.C., Fonseca, L.G.: A new hybrid AISGA for constrained optimization problems in mechanical engineering. In: Proceedings of the IEEE Congress on Evolutionary Computation - CEC 2008, pp. 1455-1462. IEEE Press, Hong Kong (2008)
10. Binato, S., Hery, W., Loewenstern, D., Resende, M.: A grasp for job shop scheduling. In: Hansen, P., Ribeiro, C.C. (eds.) Essays and surveys on metaheuristics, pp. 59-79. Kluwer Academic Publishers, Dordrecht (2001)
11. Brownlee, J.: Optimization algorithm toolkit (2008) (accessed November 09, 2008), http://optalgtoolkit.sourceforge.net/
12. Burnet, F.M.: The Clonal Selection Theory of Acquired Immunity. Cambridge University Press, Cambridge (1959)
13. de Castro, L.N., Timmis, J.: An artificial immune network for multimodal function optimization. In: Proceedings of the 2002 IEEE World Congress on Computational Intelligence, Honolulu, Hawaii, USA, vol. I, pp. 669-674 (2002)
14. de Castro, L.N., Timmis, J.: Artificial Immune Systems: A New Computational Intelligence Approach. Springer, Heidelberg (2002)
15. de Castro, L.N., Zuben, F.J.V.: The clonal selection algorithm with engineering applications. In: Workshop Proceedings of the Genetic and Evolutionary Computation Conference - GECCO 2000, Las Vegas, Nevada, USA, pp. 36-37 (2000)
16. de Castro, L.N., Zuben, F.J.V.: AiNet: An Artificial Immune Network for Data Analysis. Idea Group Publishing, USA (2001)
17. de Castro, L.N., Zuben, F.J.V.: Learning and optimization using the clonal selection principle. IEEE Transactions on Evolutionary Computation 6(3), 239-251 (2002)
18. de Castro, L.N., Zuben, F.J.V.: CLONALG source code (2008) (accessed November 09, 2008), http://www.dca.fee.unicamp.br/~lnunes/manual.html
19. Ciccazzo, A., Conca, P., Nicosia, G., Stracquadanio, G.: An advanced clonal selection algorithm with ad-hoc network-based hypermutation operators for synthesis of topology and sizing of analog electrical circuits. In: Bentley, P.J., Lee, D., Jung, S. (eds.) ICARIS 2008. LNCS, vol. 5132, pp. 60-70. Springer, Heidelberg (2008)
20. Clark, E., Hone, A., Timmis, J.: A markov chain model of the b-cell algorithm. In: Jacob, C., Pilat, M.L., Bentley, P.J., Timmis, J.I. (eds.) ICARIS 2005. LNCS, vol. 3627, pp. 318-330. Springer, Heidelberg (2005)
21. Coelho, G.P., Zuben, F.J.V.: Omni-aiNet: An immune-inspired approach for omni optimization. In: Proceedings of the International Conference on Artificial Immune Systems, pp. 294-308 (2006)
22. Coello, C.A.C., Cortés, N.C.: Hybridizing a genetic algorithm with an artificial immune system for global optimization. Engineering Optimization 36(5), 607-634 (2004)
23. Coello, C.A.C., Rivera, D.C., Cortés, N.C.: Use of an artificial immune system for job shop scheduling. In: Timmis, J., Bentley, P.J., Hart, E. (eds.) ICARIS 2003. LNCS, vol. 2787, pp. 1-10. Springer, Heidelberg (2003)
24. Colorni, A., Dorigo, M.,Maniezzo, V.: Distributed optimization by ant colonies. In: Proceedings of the European Conference on Artificial Life, pp. 134-142. Elsevier, Paris (1991)
25. Cruz-Cortés, N., Trejo-Pérez, D., Coello, C.A.C.: Handling constraints in global optimization using an artificial immune system. In: Jacob, C., Pilat, M.L., Bentley, P.J., Timmis, J.I. (eds.) ICARIS 2005. LNCS, vol. 3627, pp. 234-247. Springer, Heidelberg (2005)
26. Cutello, V., Nicosia, G., Pavone, M.: Exploring the capability of immune algorithms: A characterization of hypermutation operators. In: Nicosia, G., Cutello, V., Bentley, P.J., Timmis, J. (eds.) ICARIS 2004. LNCS, vol. 3239, pp. 263-276. Springer, Heidelberg (2004)
27. Cutello, V., Narzisi, G., Nicosia, G., Pavone,M.: Clonal selection algorithms: A comparative case study using effective mutation potentials. In: Jacob, C., Pilat, M.L., Bentley, P.J., Timmis, J.I. (eds.) ICARIS 2005. LNCS, vol. 3627, pp. 13-28. Springer, Heidelberg (2005)
28. Cutello, V., Narzisi, G., Nicosia, G., Pavone,M.: An immunological algorithm for global numerical optimization. In: Talbi, E.-G., Liardet, P., Collet, P., Lutton, E., Schoenauer, M. (eds.) EA 2005. LNCS, vol. 3871, pp. 284-295. Springer, Heidelberg (2006)
29. Cutello, V., Nicosia, G., Oliveto, P.S.: Analysis of an evolutionary algorithm with hypermacromutation and stop at first constructive mutation heuristic for solving trap functions. In: Proceedings of the ACM Symposium on Applied computing - SAC 2006, pp. 945-949. ACM, New York (2006)
30. Cutello, V., Nicosia, G., Pavia, E.: A parallel immune algorithm for global optimization. In: Proceedings of the International Conference on Intelligent Information Processing and Web Mining - IIPWM 2006, Ustrón, Poland, pp. 467-475. Springer, Heidelberg (2006)
31. Cutello, V., Nicosia, G., Pavone, M.: Real coded clonal selection algorithm for unconstrained global optimization using a hybrid inversely proportional hypermutation operator. In: Proceedings of the ACM symposium on Applied computing - SAC 2006, pp. 950-954. ACM, New York (2006)
32. Cutello, V., Nicosia, G., Romeo, M., Oliveto, P.: On the convergence of immune algorithms. In: Proceedings of the IEEE Symposium on Foundations of Computational Intelligence - FOCI 2007, Honolulu, Hawaii, USA, pp. 409-415 (2007)
33. Cziko, G.: The Immune Iystem: Selection by the Enemy. In:Without Miracles. The MIT Press, Cambridge (1995)
34. Dasgupta, D.: Artificial Immune Systems and Their Applications, 1st edn. Springer, Heidelberg (1998)
35. Deb, K., Tiwari, S.: Omni-optimizer: A Procedure for Single and Multi-objective Optimization. In: Evolutionary Multi-Criterion Optimization, pp. 47-61 (2005)
36. Dill, K.A.: Theory for the folding and stability of globular proteins. Biochemistry 24(6), 1501-1509 (1985)
37. Dorigo, M., Maniezzo, V., Colorni, A.: The ant system: An autocatalytic optimizing process. Tech. Rep. 91-016 Revised, Milano, Italy (1991)
38. Freschi, F., Repetto, M.: Multiobjective optimization by a modified artificial immune system algorithm. In: Jacob, C., Pilat, M.L., Bentley, P.J., Timmis, J.I. (eds.) ICARIS 2005. LNCS, vol. 3627, pp. 248-261. Springer, Heidelberg (2005)
39. Garrett, S.M.: Parameter-free, adaptive clonal selection. In: Proceedings of the Congress on Evolutionary Computation - CEC 2004, San Diego, CA, USA, pp. 1052-1058 (2004)
40. Garrett, S.M.: How do we evaluate artificial immune systems? Evolutionary Computation 13(2), 145-177 (2005)
41. Gaspar, A., Collard, P.: From GAs to artificial immune systems: Improving adaptation in time-dependent optimization. In: Proceedings of the Congress on Evolutionary Computation - CEC 1999, pp. 1859-1866. IEEE Press, Los Alamitos (1999)
42. Goldberg, D.E., Richardson, J.: Genetic algorithms with sharing for multimodal function optimization. In: Proceedings of the Conference on Genetic Algorithms on Genetic algorithms and their application, pp. 41-49. Lawrence Erlbaum Associates, Inc., Mahwah (1987)
43. Hajela, P., Lee, J.: Constrained genetic search via schema adaptation. An immune network solution. In: 1st World Congress of Stuctural and Multidisciplinary Optimization, pp. 915-920. Pergamon Press, Goslar (1995)
44. Hajela, P., Lee, J.: Constrained genetic search via schema adaptation. An immune network solution. Structural Optimization 12, 11-15 (1996)
45. Hajela, P., Yoo, J.S.: Immune network modelling in design optimization. In: Corne, D., Dorigo, M., Glover, F. (eds.) New Ideas in Optimization, pp. 167-183. McGraw-Hill, New York (1999)
46. Hart, E., Ross, P.: An immune system approach to scheduling in changing environments. In: Proceedings of the Genetic And Evolutionary Computation Conference - GECCO 1999, pp. 1559-1566 (1999)
47. Hart, E., Timmis, J.: Application areas of ais: The past, the present and the future. Applied Soft Computing 8(1), 191-201 (2008)
48. Hart, E., Ross, P., Nelson, J.: Producing robust schedules via an artificial immune system. In: Proceedings of the Congress on Evolutionary Computation - CEC 1998, pp. 464-469 (1998)
49. HoA N., Tay, J.: GENACE: an efficient cultural algorithm for solving the flexible jobshop problem. In: Proceedings of the Congress on Evolutionary Computation - CEC 2004, vol. 2, pp. 1759-1766 (2004)
50. Jensen, M.: Generating robust and flexible job shop schedules using genetic algorithms. IEEE Transactions on Evolutionary Computation 1(3), 275-288 (2003)
51. Jerne, N.K.: Towards a network theory of the immune system. Ann. Immunol (Paris) 125C(1-2), 373-389 (1974)
52. Keko, H., Skok, M., Skrlec, D.: Artificial immune systems in solving routing problems. In: The International Conference on Computer as a Tool - EUROCON, pp. 62-66 (2003)
53. Kelsey, J., Timmis, J.: Immune Inspired Somatic Contiguous Hypermutation for Function Optimisation. In: Cantú-Paz, E., et al. (eds.) GECCO 2003. LNCS, vol. 2724, pp. 207-218. Springer, Heidelberg (2003)
54. Kelsey, J., Timmis, J., Hone, A.: Chasing chaos. In: Proceedings of the Congress on Evolutionary Computation - CEC 2003, pp. 413-419. IEEE Press, Canberra (2003)
55. Klawonn, F., Höppner, F.: What is fuzzy about fuzzy clustering? understanding and improving the concept of the fuzzifier. In: Walter, C.D., Koç, Ç.K., Paar, C. (eds.) CHES 2003. LNCS, vol. 2779, pp. 254-264. Springer, Heidelberg (2003)
56. Ko, A., Lau, H., Lau, T.: An immuno control framework for decentralized mechatronic control. In: Nicosia, G., Cutello, V., Bentley, P.J., Timmis, J. (eds.) ICARIS 2004. LNCS, vol. 3239, pp. 91-105. Springer, Heidelberg (2004)
57. Ko, A., Lau, H., Lau, T.: General suppression control framework: Application in self-balancing robots. In: Jacob, C., Pilat, M.L., Bentley, P.J., Timmis, J.I. (eds.) ICARIS 2005. LNCS, vol. 3627, pp. 375-388. Springer, Heidelberg (2005)
58. Koza, J.R.: Genetic Programming: On the Programming of Computers by Means of Natural Selection (Complex Adaptive Systems). MIT Press, Cambridge (1992)
59. Koza, J.R., Bennett III, F.H., Andre, D., Keane, M.A.: Synthesis of topology and sizing of analog electrical circuits by means of genetic programming. Computer Methods in Applied Mechanics and Engineering 186(2-4), 459-482 (2000)
60. Lau, H.Y.K., Tsang, W.W.P.: A parallel immune optimization algorithm for numeric function optimization. Evolutionary Intelligence 1(3), 171-185 (2008)
61. Lei, W., Licheng, J.: The immune evolutionary algorithm. In: Proceedings of the third International Conference on Knowledge-Based Intelligent Information Engineering Systems, pp. 99-102 (1999)
62. Liu, L., Xu, W.: An immune-inspired evolutionary fuzzy clustering algorithm based on constrained optimization. In: Proceedings of the International Conference on Intelligent Systems Design and Applications - ISDA 2006, vol. 1, pp. 966-970. IEEE Press, Los Alamitos (2006)
63. Mahfoud, S.W.: Niching methods for genetic algorithms. PhD thesis, Champaign, IL, USA (1995)
64. Middlemiss, M., Whigham, P.A.: Innate and adaptive principles for an artificial immune system. In: Wang, T.-D., Li, X.-D., Chen, S.-H.,Wang, X., Abbass, H.A., Iba, H., Chen, G.-L., Yao, X. (eds.) SEAL 2006. LNCS, vol. 4247, pp. 88-95. Springer, Heidelberg (2006)
65. Moscato, P., Fontanari, J.F.: Stochastic versus deterministic update in simulated annealing. Physics Letters A 146, 204-208 (1990)
66. Musilek, P., Lau, A., Reformat,M.,Wyard-Scott, L.: Immune programming. Information Sciences 176(8), 972-1002 (2006)
67. Ong, Z.X., Tay, J.C., Kwoh, C.K.: Applying the clonal selection principle to find flexible job-shop schedules. In: Jacob, C., Pilat, M.L., Bentley, P.J., Timmis, J.I. (eds.) ICARIS 2005. LNCS, vol. 3627, pp. 442-455. Springer, Heidelberg (2005)
68. Petrowski, A.: A clearing procedure as a niching method for genetic algorithms. In: Proceedings of the third IEEE International Conference on Evolutionary Computation, pp. 798-803 (1996)
69. Rechenberg, I.: Evolution strategy. In: Zurada, J.M.,Marks II, R.J., Robinson, C.J. (eds.) Computational Intelligence: Imitating Life, pp. 147-159. IEEE Press, Los Alamitos (1994)
70. Runarsson, T.P., Yao, X.: Stochastic ranking for constrained evolutionary optimization. IEEE Transactions on Evolutionary Computation 4(3), 284-294 (2000)
71. Rajasekaran, S., Lavanya, S.: Hybridization of genetic algorithm with immune system for optimization problems in structural engineering. Structural and Multidisciplinary Optimizationn 34(5), 415-429 (2007)
72. Timmis, J.: ArtificiaT immune systems: today and tomorrow. Natural Computing 6(1), 1-18 (2007)
73. Timmis, J., Edmonds, C.: A comment on opt-ainet: An immune network algorithm for optimisation. In: Deb, K., et al. (eds.) GECCO 2004. LNCS, vol. 3102, pp. 308-317. Springer, Heidelberg (2004)
74. Timmis, J., Edmonds, C., Kelsey, J.: Assessing the performance of two immune inspired algorithms and a hybrid genetic algorithm for function optimisation. In: Proceedings of the Congress of Evolutionary Computation - CEC 2004, pp. 1044-1051 (2004)
75. Timmis, J., Andrews, P., Owens, N., Clark, E.: An interdisciplinary perspective on artificial immune systems. Evolutionary Intelligence 1(1), 5-26 (2008)
76. Toma, N., Endo, S., Yamada, K., Miyagi, H.: Evolutionary optimization algorithm using mhc and immune network. In: Proceedings of the International Conference of the IEEE Industrial Electronics Society - IECON 2000, pp. 2849-2854 (2000)
77. Villalobos-Arias, M., Coello Coello, C.A., Hernández-Lerma, O.: Convergence analysis of a multiobjective artificial immune system algorithm. In: Nicosia, G., Cutello, V., Bentley, P.J., Timmis, J. (eds.) ICARIS 2004. LNCS, vol. 3239, pp. 226-235. Springer, Heidelberg (2004)
78. Walker, J., Garrett, S.: Dyanmic function optimisation: Comparing the performance of clonalg and evolution strategies. In: Timmis, J., Bentley, P.J., Hart, E. (eds.) ICARIS 2003. LNCS, vol. 2787, pp. 273-285. Springer, Heidelberg (2003)
79. Wang, X., Gao, X., Ovaska, S.: An immune-based ant colony algorithm for static and dynamic optimization. IEEE International Conference on Systems, Man and Cybernetics - ISIC 2007, pp. 1249-1255 (2007)
80. Watanabe, K., Campelo, F., Igarashi, H.: Topology optimization based on immune algorithm and multigrid method. IEEE Trans. on Magnetics 43(4), 1637-1640 (2007)
81. Wierzchoń, S.T.: Function optimization by the immune metaphor. Task Quarterly 6(3), 1-16 (2002)
82. Wu, J.Y.: Artificial immune system for solving constrained global optimization problems. In: Artificial Life 2007, ALIFE 2007, Honolulu, HI, pp. 92-99 (2007)
83. Yen, J., Liao, J., Lee, B., Randolph, D.: A hybrid approach to modeling metabolic systems using a genetic algorithm and simplex method. IEEE Transactions on Systems, Man and Cybernetics - Part B: Cybernetics 28(2), 173-191 (1998)
84. Yoo, J.S., Hajela, P.: Immune network simulations in multicriterion design. Structural Optimization 18, 85-94 (1999)
85. Yuan, H., Li, Y., Li,W., Zhao, K.,Wang, D., Yi, R.: Combining immune with ant colony algorithm for geometric constraint solving. In: Proceedings of the International Workshop of Knowledge Discovery and Data Mining - WKDD 2008, pp. 524-527 (2008)
86. Zhang, Z.: Immune optimization algorithm for constrained nonlinear multiobjective optimization problems. Applied Soft Computing 7(3), 840-857 (2007)