![]() |
|
Authors: | Eckart Zitzler, Marco Laumanns, Lothar Thiele |
Group: | Computer Engineering |
Type: | Techreport |
Title: | SPEA2: Improving the Strength Pareto Evolutionary Algorithm |
Year: | 2001 |
Month: | May |
Pub-Key: | ZLT2001a |
Keywords: | EMO |
Rep Nbr: | 103 |
Institution: | Computer Engineering and Networks Lab (TIK), Swiss Federal Institute of Technology (ETH) Zurich |
Abstract: | The Strength Pareto Evolutionary Algorithm (SPEA) is a relatively recent technique for finding or approximating the Pareto-optimal set for multiobjective optimization problems. In different studies 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. 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. |
Remarks: | TIK-Report No.103, May 2001 |
Location: | Zuerich |
Resources: | [BibTeX] [Paper as PDF] |