Investigation of Strength Pareto Evolutionary Algorithm
Abstract
The Strength Pareto Evaluation Algorithm (SPEA) (Zitzler and Thiele 1999) is one of the prominent technique for approximating the pareto-optimal set for the Multiple Objective Optimization (MOO) algorithm. The Strength Pareto Evaluation Algorithm 2 (SPEA2) is an improved version of SPEA that was introduced in the year 2001. SPEA2 in contrast to SPEA incorporates a fine-grained fitness assignment strategy, an improved archive truncation technique, and a density assessment procedure. In this paper, we studied the influence of the optimization ability of SPEA2 on different benchmark functions by evaluating different performance metrics. The benchmark functions used in the paper include 10 constrained functions (CF’s) and 10 unconstrained functions (UF’s), through which, by varying parameters such as number of iterations, variable size, population and archives, we performed our experiments.