Please use this identifier to cite or link to this item:
Type: Artigo de evento
Title: Mobais: A Bayesian Artificial Immune System For Multi-objective Optimization
Author: Castro P.A.D.
Von Zuben F.J.
Abstract: 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. © 2008 Springer-Verlag Berlin Heidelberg.
Rights: fechado
Identifier DOI: 10.1007/978-3-540-85072-4_5
Date Issue: 2008
Appears in Collections:Unicamp - Artigos e Outros Documentos

Files in This Item:
File SizeFormat 
2-s2.0-51049110988.pdf430.67 kBAdobe PDFView/Open

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.