Abstract

In this paper, we study the problem features that may cause a multi-objective genetic algorithm (GA) difficulty in converging to the true Pareto-optimal front. Identification of such features helps us develop difficult test problems for multi-objective optimization. Multi-objective test problems are constructed from single-objective optimization problems, thereby allowing known difficult features of single-objective problems (such as multi-modality, isolation, or deception) to be directly transferred to the corresponding multi-objective problem. In addition, test problems having features specific to multiobjective optimization are also constructed. More importantly, these difficult test problems will enable researchers to test their algorithms for specific aspects of multi-objective optimization. Keywords Genetic algorithms, multi-objective optimization, niching, pareto-optimality, problem difficulties, test problems. 1 Introduction After a decade since the pioneering wor...

Citations

1433	Genetic algorithms in search, optimization, and machine learning - Goldberg - 1989
474	Uniform crossover in genetic algorithms - Syswerda - 1989
427	Genetic algorithms with sharing for multimodal function optimization - Goldberg, Richarson - 1987
382	Genetic Algorithms for Multiobjective Optimization: Formulation, Discussion and Generalization - Fonseca, Fleming - 1993
324	An overview of evolutionary algorithms in multiobjective optimization - Foneseca, Fleming - 1995
303	1984.“Multiple Objective Optimization With Vector Evaluated Genetic Algorithms - Schaffer
302	Messy genetic algorithms: Motivation, analysis , and first results - Goldberg, Korb, et al. - 1989
277	The GENITOR algorithm and selection pressure: why rank-based allocation of reproductive trials is best - Whitley - 1989
255	Multiple Criteria Optimization: Theory, Computation and Application - Steuer - 1985
245	Eds., Applications of Multi-Objective Evolutionary Algorithms - Coello, Lamont - 2004
243	An investigation of niche and species formation in genetic function optimization - Deb, Goldberg - 1989
238	A niched Pareto genetic algorithm for multi-objective optimization - Horn, Nafploitis, et al. - 1994
224	Genetic algorithms, noise, and the sizing of populations - Goldberg, Deb, et al. - 1992
203	The CHC adaptive search algorithm: how to have safe search when engaging in nontraditional genetic recombination, in - Eshelman - 1991
184	Evolutionary algorithms for constrained engineering problems, Computers and Industrial Engineering 30 - Michalewicz, Dasgupta, et al. - 1996
128	Multiobjective optimization and multiple constraint handling with evolutionary algorithms – Part I: A unified formulation - Fonseca, Fleming - 1998
113	Whitley D.: “Serial and Parallel Genetic Algorithms as Function Optimizers - Gordon - 1993
101	Massive multimodality, deception, and genetic algorithms - Goldberg, Deb, et al. - 1992
100	Multiobjective Optimization Using Evolutionary Algorithms—A Comparative Study,” in Parallel Problem Solving from Nature - Zitzler, Thiele - 1998
90	Fundamental Principles of Deception in Genetic Search. Foundation of Genetic Algorithms - Whitley - 1991
87	The gene expression messy genetic algorithm - Kargupta - 1996
73	Engineering Optimization, Methods and Applications - REKLAITIS, RAVINDRAN, et al. - 1983
69	On the performance assessment and comparison of stochastic multiobjective optimizers. Parallel Problem Solving from Nature - Fonseca, Fleming - 1996
65	Deception considered harmful - Grefenstette - 1993
65	Multiobjective function optimization using nondominated sorting genetic algorithms - Srinivas, Deb - 1995
64	Some Experiments in Machine Learning using Vector Evaluated Genetic Algorithms - Schaffer - 1984
60	Optimization for Engineering Design. Algorithms and Examples - Deb - 2000
56	Self-adaptive genetic algorithms with simulated binary crossover - Deb, Beyer
56	Learning gene linkage to efficiently solve problems of bounded difficulty using genetic algorithms - Harik - 1997
48	On A Multi-objective Evolutionary Algorithm and Its Convergence To The Pareto Set - Rudolph - 1998
44	A simulated annealing like convergence theory for the simple genetic algorithm - Davis, Principe - 1991
36	Multicriterion Decision Making - Horn - 1997
29	Selective Breeding in a Multiobjective Genetic Algorithm - Parks, Miller - 1998
27	Multimodal deceptive functions - Deb, Horn, et al. - 1993
27	A spatial predatorprey approach to multi-objective optimization: A preliminary study - Laumanns, Rudolph, et al. - 1998
26	Evolutionary Search for Minimal Elements in Partially Ordered Finite Sets - Rudolph - 1998
23	A Markov Chain Analysis on a Genetic Algorithm - Suzuki - 1993
20	Convergence properties of canonical genetic algorithms - Rudolph - 1994
12	Use of Genetic Algorithms in Multicriteria Optimization to Solve Industrial Problems - Cunha, Oliviera, et al. - 1997
11	Genetic algorithm design of pareto optimal broad-band microwave absorbers - Weile, Michielssen, et al. - 1996
8	Sufficient Conditions for Arbitrary Binary Functions - Deb, Goldberg - 1994
7	Multiobjective dynamic optimization of an industrial nylon 6 semibatch reactor using genetic algorithm - Mitra, Deb, et al. - 1998
2	Genetic-algorithm-based design of groundwater quality monitoring system - Eheart, Cieniawski, et al. - 1993
1	A variant of evolution strategies for vector optimization - Kurusawe - 1990
1	Multiobjective optimization using nondominated sorting annealing genetic algorithms. (Unpublished document - Leung, Zhu, et al. - 1998
1	Learning gene linkage to efficiently solve problems of bounded difficulty using genetic algorithms - Georges - 1997