2004 · 84 citations · 19 references
Natural SciencesComputational EngineeringEvolutionary TheoryMacroevolutionOptimizationEvolutionary ComputationEvolutionary OptimizationGenetic AlgorithmsMetaheuristic OptimizationMulti-objective OptimizationMultiobjective OptimizationMulti-objective Evolutionary AlgorithmsMulti-objective Evolutionary ComputationMultiobjective Evolutionary AlgorithmsMultiobjective Test ProblemsMutation
Evolutionary algorithms have been applied with great success to the difficult field of multiobjective optimisation. Nevertheless, the need for improvements in this field is still strong. We present a new evolutionary algorithm, ESP (the Evolution Strategy with Probabilistic mutation). ESP extends traditional evolution strategies in two principal ways: it applies mutation probabilistically in a GA-like fashion, and it uses a new hyper-volume based, parameterless, scaling independent measure for resolving ties during the selection process. ESP outperforms the state-of-the-art algorithms on a suite of benchmark multiobjective test functions using a range of popular metrics.
19
Genetic algorithms in search, optimization, and machine learning
Choice Reviews Online · 1989 · 49.3K citations
D. E. Goldberg · Medical Entomology and Zoology · 1989 · 10.1K citations