MOBAIS: A Bayesian Artificial Immune System for Multi-Objective Optimization
Significant progress has been made in theory and design of artificial immune systems (AISs) for solving multi-objective problems accurately. However, an aspect not yet widely addressed by the research reported in the literature is the lack of ability of the AIS to deal effectively with building blocks (high-quality partial solutions coded in the antibody). The available AISs present mechanisms for evolving the population that do not take into account the relationship among the variables of the problem, causing the disruption of these high-quality partial solutions. Recently, we proposed a novel immune-inspired approach for single-objective optimization as an attempt to avoid this drawback. Our proposal replaces the traditional mutation and cloning operators with a probabilistic model, more specifically a Bayesian network representing the joint distribution of promising solutions and, subsequently, uses this model for sampling new solutions. Now, in this paper we extend our methodology for solving multi-objective optimization problems. The proposal, called Multi-Objective Bayesian Artificial Immune System (MOBAIS), was evaluated in the well-known multi-objective Knapsack problem and its performance compares favorably with that produced by contenders such as NSGA-II, MISA, and mBOA.
KeywordsBayesian Network Pareto Front Multiobjective Optimization Knapsack Problem Multiobjective Optimization Problem
Unable to display preview. Download preview PDF.
- 2.Jerne, N.K.: Towards a Network Theory of the Immune System. Ann. Immunol (Inst. Pasteur) 125C, 373–389 (1974)Google Scholar
- 3.Yoo, J., Hajela, P.: Immune network simulations in multicriterion design. Structural Optimization 18, 85–94 (1999)Google Scholar
- 4.Coello Coello, C., Cortés, N.C.: An Approach to Solve Multiobjective Optimization Problems Based on an Artificial Immune System. In: First International Conference on Artificial Immune System, pp. 212–221 (2002)Google Scholar
- 10.Castro, P.A.D., Von Zuben, F.J.: BAIS: A Bayesian Artificial Immune System for the Effective Handling of Building Blocks. Information Sciences - Special Issue on Artificial Immune System (accepted, 2008)Google Scholar
- 11.Mühlenbein, H., Paass, G.: From Recombination of Genes to the Estimation of Distributions I. Binary Parameters. In: 4th Int. Conf. on Parallel Problem Solving from Nature, pp. 178–187 (1996)Google Scholar
- 12.Baluja, S.: Population-Based Incremental Learning: A Method for Integrating Genetic Search Based Function Optimization and Competitive Learning, Technical Report, Carnegie Mellon University, Pittsburgh, PA, USA (1994)Google Scholar
- 13.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)Google Scholar
- 15.Castro, P.A.D., Von Zuben, F.J.: Bayesian Learning of Neural Networks by Means of Artificial Immune Systems. In: 5th Int. Joint Conf. on Neural Networks, pp. 9885–9892 (2006)Google Scholar
- 17.Henrion, M.: Propagating uncertainty in Bayesian networks by probabilistic logic sampling. Uncertainty in Artificial Intelligence 2, 149–163 (1998)Google Scholar
- 19.Van Veldhuizen, D.A.: Multiobjective Evolutionary Algorithms: Classifications, Analysis, and New Innovations, PhD Thesis, Graduate School of Engineering of the Air Force Inst. of Tech., Wright-Patterson AFB (1999)Google Scholar
- 20.Khan, N., Goldberg, D.E., Pelikan, M.: Multi-Objective Bayesian Optimization Algorithm, Illigal Report 2002009 (2002)Google Scholar