2001 · 962 citations · 12 references
Natural SciencesDecision SciencesDesign OptimizationEvolutionary TheoryOptimizationEvolutionary ComputationEvolutionary OptimizationMulti-objective OptimizationMultiobjective OptimizationEvolutionary AlgorithmsMulti-objective Evolutionary AlgorithmsMulti-objective Evolutionary ComputationMulti-objective Evolutionary OptimizationMultiobjective Evolutionary AlgorithmsPareto Frontier AnalysisRegion-based Multiobjective Optimization
The paper proposes a hyperbox‑based selection technique for evolutionary multiobjective optimization algorithms. The method assigns selective fitness to occupied hyperboxes in objective space, selects a hyperbox, and then randomly picks an individual from it, and is implemented in a modern MOEA and evaluated on Deb’s T' test suite. The hyperbox‑based selection yields a better spread along the Pareto frontier and significantly outperforms PAES, PESA, and SPEA on Deb’s T' test suite.
We describe a new selection technique for evolutionary multiobjective optimization algorithms in which the unit of selection is a hyperbox in objective space. In this technique, instead of assigning a selective fitness to an individual, selective fitness is assigned to the hyperboxes in objective space which are currently occupied by at least one individual in the current approximation to the Pareto frontier. A hyperbox is thereby selected, and the resulting selected individual is randomly chosen from this hyperbox. This method of selection is shown to be more sensitive to ensuring a good spread of development along the Pareto frontier than individual-based selection. The method is implemented in a modern multiobjective evolutionary algorithm, and performance is tested by using Deb's test suite of `T' functions with varying properties. The new selection technique is found to give significantly superior results to the other methods compared, namely PAES, PESA, and SPEA; each is a modern multi-objective optimization algorithm previously found to outperform earlier approaches on various problems.
12
A niched Pareto genetic algorithm for multiobjective optimization
Jeffrey Horn, N. Nafpliotis, David E. Goldberg · 2002 · 2.4K citations