A Multi-Objective Artificial Immune System Based on Hypervolume

This paper presents a new artificial immune system algorithm for solving multi-objective optimization problems, based on the clonal selection principle and the hypervolume contribution. The main aim of this work is to investigate the performance of this class of algorithm with respect to approaches which are representative of the state-of-the-art in multi-objective optimization using metaheuristics. The results obtained by our proposed approach, called multi-objective artificial immune system based on hypervolume (MOAIS-HV) are compared with respect to those of the NSGA-II. Our preliminary results indicate that our proposed approach is very competitive, and can be a viable choice for solving multi-objective optimization problems.

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

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

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

[4]  Hongwei Mo,et al.  Handbook of Research on Artificial Immune Systems and Natural Computing: Applying Complex Adaptive Technologies , 2008 .

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

[6]  Marco Laumanns,et al.  On Sequential Online Archiving of Objective Vectors , 2011, EMO.

[7]  Peter J. Fleming,et al.  Genetic Algorithms for Multiobjective Optimization: FormulationDiscussion and Generalization , 1993, ICGA.

[8]  Yew-Soon Ong,et al.  Advances in Natural Computation, First International Conference, ICNC 2005, Changsha, China, August 27-29, 2005, Proceedings, Part I , 2005, ICNC.

[9]  Lakhmi C. Jain,et al.  Evolutionary Multiobjective Optimization , 2005, Evolutionary Multiobjective Optimization.

[10]  Eckart Zitzler,et al.  HypE: An Algorithm for Fast Hypervolume-Based Many-Objective Optimization , 2011, Evolutionary Computation.

[11]  Marco Laumanns,et al.  SPEA2: Improving the strength pareto evolutionary algorithm , 2001 .

[12]  Mark Fleischer,et al.  The measure of pareto optima: Applications to multi-objective metaheuristics , 2003 .

[13]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[14]  Fabio Freschi,et al.  Multiobjective Optimization by a Modified Artificial Immune System Algorithm , 2005, ICARIS.

[15]  Maoguo Gong,et al.  Clonal Selection with Immune Dominance and Anergy Based Multiobjective Optimization , 2005, EMO.

[16]  Wei Zhang,et al.  A Survey of artificial immune applications , 2010, Artificial Intelligence Review.

[17]  Maoguo Gong,et al.  IFMOA: Immune Forgetting Multiobjective Optimization Algorithm , 2005, ICNC.

[18]  Fabio Freschi,et al.  Multiobjective Optimization and Artificial Immune Systems: A Review , 2009 .

[19]  Salvatore Greco,et al.  Evolutionary Multi-Criterion Optimization , 2011, Lecture Notes in Computer Science.

[20]  Carlos A. Coello Coello,et al.  Solving Multiobjective Optimization Problems Using an Artificial Immune System , 2005, Genetic Programming and Evolvable Machines.

[21]  Eckart Zitzler,et al.  Evolutionary algorithms for multiobjective optimization: methods and applications , 1999 .

[22]  Nicola Beume,et al.  SMS-EMOA: Multiobjective selection based on dominated hypervolume , 2007, Eur. J. Oper. Res..

[23]  M. Fleischer,et al.  The Measure of Pareto Optima , 2003, EMO.

[24]  Fernando José Von Zuben,et al.  omni-aiNet: An Immune-Inspired Approach for Omni Optimization , 2006, ICARIS.

[25]  David W. Corne,et al.  Quantifying the Effects of Objective Space Dimension in Evolutionary Multiobjective Optimization , 2007, EMO.

[26]  Marco Laumanns,et al.  Scalable Test Problems for Evolutionary Multiobjective Optimization , 2005, Evolutionary Multiobjective Optimization.