A non-generational genetic algorithm for multiobjective optimization

In this paper a non-generational genetic algorithm for multiobjective optimization problems is proposed. For each element in the population a domination count is defined together with a neighborhood density measure based on a sharing function. Those two measures are then nonlinearly combined in order to define the individual's fitness. Numerical experiments with four test-problems taken from the evolutionary multiobjective literature are performed and the results are compared with those obtained by other evolutionary techniques.

[1]  Prabhat Hajela,et al.  Genetic search strategies in multicriterion optimal design , 1991 .

[2]  Jeffrey Horn,et al.  The nature of niching: genetic algorithms and the evolution of optimal, cooperative populations , 1997 .

[3]  Jeffrey Horn,et al.  Multiobjective Optimization Using the Niched Pareto Genetic Algorithm , 1993 .

[4]  C. Fonseca,et al.  GENETIC ALGORITHMS FOR MULTI-OBJECTIVE OPTIMIZATION: FORMULATION, DISCUSSION, AND GENERALIZATION , 1993 .

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

[6]  Kalyanmoy Deb,et al.  Construction of Test Problems for Multi-Objective Optimization , 1999, GECCO.

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

[8]  J. D. Schaffer,et al.  Some experiments in machine learning using vector evaluated genetic algorithms (artificial intelligence, optimization, adaptation, pattern recognition) , 1984 .

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

[10]  P. Hajela,et al.  Genetic search strategies in multicriterion optimal design , 1991 .

[11]  Jeffrey Horn,et al.  Multicriterion decision making , 1997 .

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

[13]  Manuel Valenzuela-Rendón,et al.  A Non-Generational Genetic Algorithm for Multiobjective Optimization , 1997, ICGA.

[14]  Peter J. Fleming,et al.  An Overview of Evolutionary Algorithms in Multiobjective Optimization , 1995, Evolutionary Computation.

[15]  C. A. Coello Coello,et al.  A Comprehensive Survey of Evolutionary-Based Multiobjective Optimization Techniques , 1999, Knowledge and Information Systems.