S-metric based multi-objective fireworks algorithm

摘要: Fireworks Algorithm(FWA) is a recently developed swarm intelligence algorithm for single objective optimization problems which gains very promising performances in many areas. In this paper, we extend the original FWA to solve multi-objective with help of S-metric. The S-metric frequently used quality measure solution sets comparison evolutionary algorithms (EMOAs). Besides, can also be evaluate contribution among set. Traditional usually perform (μ + 1) strategy and update external archive one by one, while proposed based fireworks algorithm(S-MOFWA) performs μ) strategy, thus converging faster set pareto solutions three steps: 1)Exploring space mimicking explosion fireworks; 2)Performing simple selection choosing next generation according their S-metric; 3)Utilizing an maintain best ever found, new definition novel updating μ process. experimental results on benchmark functions suggest that S-MOFWA outperforms other well-known algorithms, i.e. NSGA-II, SPEA2 PESA2 terms convergence covered measure.