Incorporating Hybrid Operators on an Immune Based Framework for Multiobjective Optimization

This paper presents an Artificial Immune System framework for solving Multiobjective Optimization Problems that makes use of two immunologic operators with non-immunologic features, called Hybrid Operators, which were inspired from Artificial Neural Networks and Genetic Algorithms techniques. The first of these operators makes use of the concept of Momentum to improve the performance of mutation while the second incorporates the recombination operator. The new AIS framework is called MOHAIS, for Multiobjective Optimization Hybrid Artificial Immune System. The proposed framework was used to implement one traditional AIS algorithm and a new hybrid AIS, based on proposed hybrid operators. Experiments were made to evaluate hybrid operators performance, to compare the hybrid AIS with one traditional AIS and three Multiobjective Optimization Evolutionary Algorithms, in nine traditional benchmark problems. Results showed that hybrid operators improved the performance of the AIS with satisfactory results in all nine scenarios.

[1]  David Corne,et al.  The Pareto archived evolution strategy: a new baseline algorithm for Pareto multiobjective optimisation , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[2]  Kalyanmoy Deb,et al.  MULTI-OBJECTIVE FUNCTION OPTIMIZATION USING NON-DOMINATED SORTING GENETIC ALGORITHMS , 1994 .

[3]  Alan S. Perelson,et al.  Self-nonself discrimination in a computer , 1994, Proceedings of 1994 IEEE Computer Society Symposium on Research in Security and Privacy.

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

[5]  Kalyanmoy Deb,et al.  Muiltiobjective Optimization Using Nondominated Sorting in Genetic Algorithms , 1994, Evolutionary Computation.

[6]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[7]  Peter J. Fleming,et al.  Multiobjective optimization and multiple constraint handling with evolutionary algorithms. II. Application example , 1998, IEEE Trans. Syst. Man Cybern. Part A.

[8]  Sadan Kulturel-Konak,et al.  A review of clonal selection algorithm and its applications , 2011, Artificial Intelligence Review.

[9]  Peter G. Schultz,et al.  Reshaping Antibody Diversity , 2014 .

[10]  Simon Haykin,et al.  Neural Networks: A Comprehensive Foundation , 1998 .

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

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

[13]  Fernando José Von Zuben,et al.  Learning and optimization using the clonal selection principle , 2002, IEEE Trans. Evol. Comput..

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

[15]  Andrzej Osyczka,et al.  7 – Multicriteria optimization for engineering design , 1985 .

[16]  Jouni Lampinen,et al.  GDE3: the third evolution step of generalized differential evolution , 2005, 2005 IEEE Congress on Evolutionary Computation.

[17]  Jonathan Timmis,et al.  Application Areas of AIS: The Past, The Present and The Future , 2005, ICARIS.

[18]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[19]  Jerne Nk.  Towards a network theory of the immune system. , 1974 .

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

[21]  Jouni Lampinen,et al.  An Extension of Generalized Differential Evolution for Multi-objective Optimization with Constraints , 2004, PPSN.

[22]  Qingfu Zhang,et al.  The performance of a new version of MOEA/D on CEC09 unconstrained MOP test instances , 2009, 2009 IEEE Congress on Evolutionary Computation.

[23]  Ron R. Hightower.  Computational aspects of antibody gene families , 1996 .

[24]  Supaporn Suwannarongsri,et al.  Energy Resource Management of Assembly Line Balancing Problem using Modified Current Search Method , 2014 .

[25]  Gary B. Lamont,et al.  Evolutionary Algorithms for Solving Multi-Objective Problems , 2002, Genetic Algorithms and Evolutionary Computation.

[26]  Boris Polyak.  Some methods of speeding up the convergence of iteration methods , 1964 .

[27]  Qingfu Zhang,et al.  Multiobjective Optimization Problems With Complicated Pareto Sets, MOEA/D and NSGA-II , 2009, IEEE Transactions on Evolutionary Computation.

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

[29]  Marco Aurélio Cavalcanti Pacheco,et al.  Schemata Theory for the real coding and arithmetical operators , 2004, SAC '04.

[30]  N. Altman.  An Introduction to Kernel and Nearest-Neighbor Nonparametric Regression , 1992 .

[31]  Qingfu Zhang,et al.  MOEA/D: A Multiobjective Evolutionary Algorithm Based on Decomposition , 2007, IEEE Transactions on Evolutionary Computation.

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

[33]  Chen Yunfang.  A General Framework for Multi-Objective Optimization Immune Algorithms , 2012 .