Multi-objective bayesian artificial immune system: Empirical evaluation and comparative analyses

Journal of Mathematical Modelling and Algorithms

Volumn 8, Issue 2, 2009, Pages 151-173

  Castro, Pablo A D ^a   Von Zuben, Fernando J ^a  

^a UNIVERSITY OF CAMPINAS   (Brazil)

Author keywords

Artificial immune system; Bayesian network; Building blocks; Combinatorial optimization; Multi objective optimization

Indexed keywords

EID: 67349166512     PISSN: 15701166     EISSN: 15729214     Source Type: Journal    
DOI: 10.1007/s10852-009-9108-2     Document Type: Conference Paper

References (44)

1. G.L. Ada G.J.V. Nossal 1987 The clonal selection theory Sci. Am. 257 2 50 57
2. Baluja, S.: Population-Based Incremental Learning: A Method for Integrating Genetic Search Based Function Optimization and Competitive Learning. Technical Report, Carnegie Mellon University, Pittsburgh (1994)
3. Baluja, S., Davies, S.: Using optimal dependency-trees for combinational optimization. In: Proc. of the 14th Int. Conf. on Machine Learning, pp. 30-38. San Francisco (1997)
4. J.S. De Bonet C.L. Isbell 1997 MIMIC: finding optima by estimating probability densities Adv. Neural Inf. Process. Syst. 9 424
5. Castro, P.A.D., Von Zuben, F.J.: Bayesian learning of neural networks by means of artificial immune systems. In: Proc. of the 5th Int. Joint Conf. on Neural Networks, pp. 9885-9892 (2006)
6. Castro, P.A.D., Von Zuben, F.J.: BAIS: A Bayesian artificial immune system for the effective handling of building blocks. Inf. Sci. (2009, in press)
7. Castro, P.A.D., Von Zuben, F.J.: Feature subset selection by means of a Bayesian artificial immune system. In: Proc. of the 8th Int. Conf. on Hybrid Intelligent Systems, pp. 561-56 (2008)
8. Castro, P.A.D., Von Zuben, F.J.: MOBAIS: a Bayesian artificial immune system for multi-objective optimization. In: Proc. of the 7th Int. Conf. on Artificial Immune Systems, pp. 48-59 (2008)
9. Chen, J., Mahfouf, M.: A population adaptive based immune algorithm for solving multi-objective optimization problems. In: Bersini, H., Carneiro, J. (eds.) Lecture Notes in Computer Sciences - Artificial Immune Systems, vol. 4163, pp. 280-293. Springer, New York (2006)
10. Chickering, D.M.: Learning Bayesian networks is NP-complete. In: Learning from Data: Artificial Intelligence and Statistics V, pp. 121-130. Springer, New York (1996)
11. Coelho, G.P., Von Zuben, F.J.: Omni-aiNet: an immune-inspired approach for omni optimization. In: Bersini, H., Carneiro, J. (eds.) Lecture Notes in Computer Sciences-Artificial Immune Systems, vol. 4163, pp. 294-308. Springer, New York (2006)
12. Coello Coello, C., Cortés, N.C.: An approach to solve multiobjective optimization problems based on an artificial immune system. In: Proc. of the 1st Int. Conf. on Artificial Immune System, pp. 212-221 (2002)
13. C. Coello Coello N.C. Cortés 2005 Solving multiobjective optimization problems using an artificial immune system Genet. Program. Evolv. Mach. 6 2 163 190
14. G. Cooper E. Herskovits 1992 A Bayesian method for the induction of probabilistic networks from data Mach. Learn. 9 309 347
15. D. Dasgupta 2006 Advances in artificial immune systems IEEE Comput. Intell. Mag. 1 40 49 (Pubitemid 46118249)
16. de Castro, L.N., Timmis, J.: Artificial Immune Systems: A New Computational Intelligence Approach. Springer, New York (2002)
17. L.N. de Castro F.J. Von Zuben 2002 Learning and optimization using the clonal selection principle IEEE Trans. Evol. Comput. 6 3 239 251
18. de Castro, L.N., Timmis, J.: An artificial immune network for multimodal optimisation. In: Proc. of the IEEE World Congress on Evolutionary Computation, pp. 669-674 (2002)
19. K. Deb 1999 Multi-objective genetic algorithms: problem difficulties and construction of test problems Evol. Comput. 7 205 230
20. K. Deb S. Agrawal A. Pratap T. Meyarivan 2002 A fast and elitist multiobjective genetic algorithm: NSGA-II IEEE Trans. Evol. Comput. 6 2 182 197 (Pubitemid 34555372)
21. Deb, K., Tiwari, S.: Omni-optimizer: a procedure for single and multi-objective optimization. In: Proc. of the of EMO, pp. 47-61 (2005)
22. F. Freschi M. Repetto 2006 VIS: an artificial immune network for multi-objective optimization Engin. Optim. 38 975 996 (Pubitemid 44627568)
23. Goldberg, D.E., Deb, K., Kargupta, H., Harik, G.: Rapid accurate optimization of difficult problems using fast messy genetic algorithms. In: Proc. of the Fifth Int. Conf. on Genetic Algorithms, pp. 56-64. Morgan Kaufmann, San Francisco (1993)
24. D.E. Goldberg G. Korb K. Deb 1989 Messy genetic algorithms: motivation, analysis, and first results Complex Syst. 3 493 530
25. Goldberg, D.E.: Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley, Reading (1989)
26. M. Henrion 1998 Propagating uncertainty in Bayesian networks by probabilistic logic sampling Uncertainty Artif. Intell. 2 149 163
27. Holland, J.H.: Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence. MIT, Cambridge (1992)
28. N.K. Jerne 1974 Towards a network theory of the immune system Ann. Immunol. (Inst. Pasteur) 125C 373 389
29. Khan, N., Goldberg, D.E., Pelikan, M.: Multi-Objective Bayesian Optimization Algorithm. Technical report, University of Illinois, Illigal Report 2002009 (2002)
30. G.-C. Luh C.-H. Chueh W.-M. Liu 2003 MOIA: multi-objective immune algorithm Eng. Optim. 35 2 143 164
31. Mühlenbein, H., Paass, G.: From recombination of genes to the estimation of distributions I. Binary parameters. In: Proc. of the 4th Int. Conf. on Parallel Problem Solving from Nature, pp. 178-187 (1996)
32. H. Mühlenbein T. Mahnig 1999 FDA-a scalable evolutionary algorithm for the optimization of additively decomposed functions Evol. Comput. 7 353 376
33. Osyczka, A.: Multicriteria optimization for engineering design. In: Gero, J.S. (ed.) Design Optimization, pp. 193-227. Academic, London (1985)
34. Pelikan, M., Goldberg, D., Lobo, F.: A Survey of Optimization by Building and Using Probabilistic Models. Technical report, University of Illinois, ILLIGAL Report n 99018 (1999)
35. Pelikan, M., Mühlenbein, H.: The bivariate marginal distribution algorithm. In: Roy, R., Furuhashi, T., Chawdhry, P.K. (eds.) Advances in Soft Computing-Engineering Design and Manufacturing, pp. 521-535. Springer, London (1999)
36. Pelikan, M., Goldberg, D.E., Cantú-Paz, E.: BOA: the Bayesian optimization algorithm. In: Proc. of the Genetic and Evol. Comput. Conference, vol. I., pp. 525-532 (1999)
37. M. Pelikan D. Goldberg F. Lobo 2002 A survey of optimization by building and using probabilistic models Comput. Optim. Appl. 21 1 5 20
38. Pelikan, M., Sastry, K., Cantú-Paz, E.: Scalable Optimization via Probabilistic Modeling: From Algorithms to Applications. Springer, New York (2005)
39. J.M. Peña J.A. Lozano P. Larrañaga 2005 Globally multimodal problem optimization via an estimation of distribution algorithm based on unsupervised learning of Bayesian networks Evol. Comput. 13 43 66
40. Schott, J.R.: Fault tolerant design using single and multicriteria genetic algorithm optimization. Master's thesis, Dept. of Aeronautics and Astronautics, Massachusetts Institute of Technology (1995)
41. Van Veldhuizen, D.A.: Multiobjective Evolutionary Algorithms: Classifications, Analysis, and New Innovations. Ph.D. thesis, Graduate School of Engineering of the Air Force Inst. of Tech., Wright-Patterson AFB (1999)
42. J. Yoo P. Hajela 1999 Immune network simulations in multicriterion design Struct. Optim. 18 85 94
43. E. Zitzler K. Deb L. Thiele 2000 Comparison of multiobjective evolutionary algorithms: empirical results Evol. Comput. 8 2 173 195
44. E. Zitzler L. Thiele 1999 Multiobjective evolutionary algorithms: a comparative case study and the strength pareto approach IEEE Trans. Evol. Comput. 3 4 257 271