On performance metrics and particle swarm methods for dynamic multiobjective optimization problems

— This paper describes two performance measures for measuring an EMO (Evolutionary Multiobjective Optimization) algorithm’s ability to track a time-varying Paretofront in a dynamic environment. These measures are evaluated using a dynamic multiobjective test function and a dynamic multiobjective PSO, maximinPSOD, which is capable of handling dynamic multiobjecytive optimization problems. maximinPSOD is an extension from a previously proposed multiobjective PSO, maximinPSO. Our results suggest that these performance measures can be used to provide useful information about how well a dynamic EMO algorithm performs in tracking a time-varying Pareto-front. The results also show that maximinPSOD can be made self-adaptive, tracking effectively the dynamically changing Pareto-front.

• Type: Conference
• Year: 2007
• Where: CEC
• Authors: Xiaodong Li, Jürgen Branke, Michael Kirley
• Keywords: Artificial Intelligence, CEC 2007, Dynamic Multiobjective Pso, Dynamic Multiobjective Test, Multiobjective Pso