2002 · 1K citations · 0 references
Natural SciencesComputational EngineeringAlgorithmsOptimizationPopulation ImprovementCombinatorial OptimizationEvolutionary ComputationEvolutionary OptimizationMetaheuristic OptimizationMulti-objective OptimizationMultiobjective OptimizationEvolutionary AlgorithmsFitness AssignmentMulti-objective Evolutionary AlgorithmsMulti-objective Evolutionary ComputationMulti-objective Evolutionary OptimizationMultiobjective Evolutionary AlgorithmsMultiobjective Test ProblemsPareto Optimal Set
The Strength Pareto Evolutionary Algorithm (SPEA) is a relatively recent technique for finding or approximating the Pareto-optimal set for multiob- jective optimization problems. In different studies ,2 SPEA has shown very good performance in comparison to other multiobjective evolutionary algorithms, and therefore it has been a point of reference in various recent investigations? Furthermore, it has been used in different applications. 4 In this paper, an improved version, namely SPEA2, is proposed, which incorporates in contrast to its predecessor a fine-grained fitness assignment strategy, a density estimation technique, and an enhanced archive truncation method. The comparison of SPEA2 with SPEA and two other modern elitist methods, PESA and NSGA-II, on different test problems yields promising results.