A Gaussian Artificial Immune System for Multi-Objective optimization in continuous domains

This paper proposes a Multi-Objective Gaussian Artificial Immune System (MOGAIS) to deal effectively with building blocks (high-quality partial solutions coded in the solution vector) in multi-objective continuous optimization problems. By replacing the mutation and cloning operators with a probabilistic model, more specifically a Gaussian network representing the joint distribution of promising solutions, MOGAIS takes into account the relationships among the variables of the problem, avoiding the disruption of already obtained high-quality partial solutions. The algorithm was applied to three benchmarks and the results were compared with those produced by state-of-the-art algorithms.

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

[2]  Jonathan Timmis,et al.  Theoretical advances in artificial immune systems , 2008, Theor. Comput. Sci..

[3]  John Holland,et al.  Adaptation in Natural and Artificial Sys-tems: An Introductory Analysis with Applications to Biology , 1975 .

[4]  Fernando José Von Zuben,et al.  BAIS: A Bayesian Artificial Immune System for the effective handling of building blocks , 2009, Inf. Sci..

[5]  David E. Goldberg,et al.  A Survey of Optimization by Building and Using Probabilistic Models , 2002, Comput. Optim. Appl..

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

[7]  Fernando José Von Zuben,et al.  Multi-objective feature selection using a Bayesian artificial immune system , 2010, Int. J. Intell. Comput. Cybern..

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

[9]  Dirk Thierens,et al.  Expanding from Discrete to Continuous Estimation of Distribution Algorithms: The IDEA , 2000, PPSN.

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

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

[12]  Fernando José Von Zuben,et al.  Multi-objective Bayesian Artificial Immune System: Empirical Evaluation and Comparative Analyses , 2009, J. Math. Model. Algorithms.

[13]  David Heckerman,et al.  Learning Gaussian Networks , 1994, UAI.

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

[15]  Fernando José Von Zuben,et al.  MOBAIS: A Bayesian Artificial Immune System for Multi-Objective Optimization , 2008, ICARIS.

[16]  Fernando José Von Zuben,et al.  GAIS: A Gaussian Artificial Immune System for Continuous Optimization , 2010, ICARIS.

[17]  Fernando José Von Zuben,et al.  Feature Subset Selection by Means of a Bayesian Artificial Immune System , 2008, 2008 Eighth International Conference on Hybrid Intelligent Systems.

[18]  Fabio Freschi,et al.  VIS: An artificial immune network for multi-objective optimization , 2006 .

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

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

[21]  Xin Yao,et al.  Clustering and learning Gaussian distribution for continuous optimization , 2005, IEEE Trans. Syst. Man Cybern. Part C.