Articulating Decision Maker's Preference Information within Multiobjective Artificial Immune Systems

During the two last decades, evolutionary algorithms have been successfully used to solve multiobjective optimization problems. Several works have been established to improve convergence and diversity. Recently, several multiobjective artificial immune systems have shown their ability to solve multiobjective optimization problems. However, in reality, decision makers are not interested with the whole optimal Pareto front rather than the portion of the Pareto front that matches at most their preferences, i.e., the region of interest. In this paper, we propose a new dominance relation inspired from several ideas of the danger theory, called Danger Zone-based dominance (DZ-dominance), which guides the search process towards the preferred part of the Pareto front. The DZ-dominance is incorporated within the Nondominated Neighbor Immune Algorithm (NNIA). The new preference-based algorithm, named DZ-NNIA, has demonstrated its ability to guide the search based on decision maker's preferences. Moreover, comparative experiments show that our algorithm outperforms the most recent preference-based immune algorithm HMIA and the preference-based multiobjective evolutionary algorithm g-NSGA-II.

[1]  P. Hajela,et al.  Immune network simulations in multicriterion design , 1999 .

[2]  Evan J. Hughes,et al.  Evolutionary many-objective optimisation: many once or one many? , 2005, 2005 IEEE Congress on Evolutionary Computation.

[3]  Khaled Ghédira,et al.  The r-Dominance: A New Dominance Relation for Interactive Evolutionary Multicriteria Decision Making , 2010, IEEE Transactions on Evolutionary Computation.

[4]  D. Dasgupta,et al.  A formal model of an artificial immune system. , 2000, Bio Systems.

[5]  Maoguo Gong,et al.  Multiobjective Immune Algorithm with Nondominated Neighbor-Based Selection , 2008, Evolutionary Computation.

[6]  R. K. Ursem Multi-objective Optimization using Evolutionary Algorithms , 2009 .

[7]  Andrzej P. Wierzbicki,et al.  The Use of Reference Objectives in Multiobjective Optimization , 1979 .

[8]  Kalyanmoy Deb,et al.  Reference point based multi-objective optimization using evolutionary algorithms , 2006, GECCO '06.

[9]  P. Matzinger,et al.  Essay 1: The Danger Model in Its Historical Context , 2001, Scandinavian journal of immunology.

[10]  Ian Griffin,et al.  A Comparative Study of Progressive Preference Articulation Techniques for Multiobjective Optimisation , 2007, EMO.

[11]  Guan-Chun Luh,et al.  MOIA: Multi-objective immune algorithm , 2003 .

[12]  Khaled Ghédira,et al.  Negotiating decision makers' reference points for group preference-based Evolutionary Multi-objective Optimization , 2011, 2011 11th International Conference on Hybrid Intelligent Systems (HIS).

[13]  J. Branke,et al.  Interactive evolutionary multiobjective optimization driven by robust ordinal regression , 2010 .

[14]  Marco Laumanns,et al.  Scalable multi-objective optimization test problems , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[15]  Lothar Thiele,et al.  Comparison of Multiobjective Evolutionary Algorithms: Empirical Results , 2000, Evolutionary Computation.

[16]  Kalyanmoy Deb,et al.  Multi-objective Genetic Algorithms: Problem Difficulties and Construction of Test Problems , 1999, Evolutionary Computation.

[17]  Marco Laumanns,et al.  Performance assessment of multiobjective optimizers: an analysis and review , 2003, IEEE Trans. Evol. Comput..

[18]  Khaled Ghédira,et al.  Estimating nadir point in multi-objective optimization using mobile reference points , 2010, IEEE Congress on Evolutionary Computation.

[19]  Frederico G. Guimarães,et al.  Overview of Artificial Immune Systems for Multi-objective Optimization , 2007, EMO.

[20]  Lothar Thiele,et al.  A Preference-Based Evolutionary Algorithm for Multi-Objective Optimization , 2009, Evolutionary Computation.

[21]  Fang Liu,et al.  A hybrid multiobjective immune algorithm with region preference for decision makers , 2010, IEEE Congress on Evolutionary Computation.

[22]  Carlos A. Coello Coello,et al.  g-dominance: Reference point based dominance for multiobjective metaheuristics , 2009, Eur. J. Oper. Res..