Evolutionary Multi-Criterion Optimization

The maximin fitness function can be used in multi-objective genetic algorithms to obtain a diverse set of non-dominated designs. The maximin fitness function is derived from the definition of dominance, and its properties are explored. The modified maximin fitness function is proposed. Both fitness functions are briefly compared to a state-of-the-art fitness function from the literature. Results from a real-world multi-objective problem are presented. This problem addresses land-use and transportation planning for high-growth cities and metropolitan regions.

[1]  Ralph E. Steuer.  The Tchebycheff Procedure of Interactive Multiple Objective Programming , 1989 .

[2]  Mark Ridgley,et al.  Multicriterion planning of protected-area buffer zones: an application to Mexico's Izta-Popo national park , 1998 .

[3]  Michèle Sebag,et al.  Extending Population-Based Incremental Learning to Continuous Search Spaces , 1998, PPSN.

[4]  David E. Goldberg,et al.  Multi-objective bayesian optimization algorithm , 2002 .

[5]  A. Alan B. Pritsker,et al.  A ZERO-ONE PROGRAMMING APPROACH TO SCHEDULING WITH LIMITED RESOURCES, , 1968 .

[6]  S. Baluja,et al.  Using Optimal Dependency-Trees for Combinatorial Optimization: Learning the Structure of the Search Space , 1997 .

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

[8]  Paul A. Viola,et al.  MIMIC: Finding Optima by Estimating Probability Densities , 1996, NIPS.

[9]  Theodor J. Stewart,et al.  A Multi-criteria Decision Support System for R&D Project Selection , 1991 .

[10]  Shumeet Baluja,et al.  A Method for Integrating Genetic Search Based Function Optimization and Competitive Learning , 1994 .

[11]  Andrzej P. Wierzbicki,et al.  Reference Point Approaches , 1999 .

[12]  E. Parzen.  On Estimation of a Probability Density Function and Mode , 1962 .

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

[14]  T. Cacoullos.  Estimation of a multivariate density , 1966 .

[15]  D. Goldberg,et al.  BOA: the Bayesian optimization algorithm , 1999 .

[16]  Elwood S. Buffa,et al.  The Facilities Layout Problem in Perspective , 1966 .

[17]  David E. Goldberg,et al.  The compact genetic algorithm , 1999, IEEE Trans. Evol. Comput..

[18]  Dirk Thierens,et al.  Multi-objective mixture-based iterated density estimation evolutionary algorithms , 2001 .

[19]  Ignace Lemahieu,et al.  PET image reconstruction using simulated annealing , 1995, Medical Imaging.

[20]  H. M. Rwcp.  The equation for the response to selection and its use for prediction , 1997 .

[21]  É. Taillard.  COMPARISON OF ITERATIVE SEARCHES FOR THE QUADRATIC ASSIGNMENT PROBLEM. , 1995 .

[22]  H. Muhlenbein,et al.  The Factorized Distribution Algorithm for additively decomposed functions , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[23]  M. Pelikán,et al.  The Bivariate Marginal Distribution Algorithm , 1999 .

[24]  Liem T. Tran,et al.  Multicriterion decision support for a conflict over stream diversion and land-water reallocation in Hawaii , 1997 .

[25]  Alexey Voinov,et al.  Optimization methodology for land use patterns using spatially explicit landscape models , 2002 .

[26]  Teofilo F. Gonzalez,et al.  P-Complete Approximation Problems , 1976, J. ACM.