Abstract

Many real-world problems not only require the simultaneous optimization of a number of objective functions, but also need to track the changing optimal solutions. These problems are called: Dynamic multi-objective optimization. These optimization problems do not have a single goal to solve, but many goals that are in conflict with one anotherimprovement in one goal leads to deterioration of another. In dynamic multi-objective optimization problems (DMOOP) where either the objective functions or the constraints change over time, an optimization algorithm should be able to find, obtain and track the changing set of optimal solutions (POS) and the approximated Pareto front as close as true Pareto front (POF). In order to determine whether an algorithm can work efficiently in changing environments, it should be evaluated on standard benchmark functions. In addition, to measure the performance of the algorithm and compare it to other algorithms, performance metrics are required. This program aims at bringing academic researchers and practitioners together to review the concepts and definitions, algorithms and techniques, standard benchmark functions, performance measures and challenges of dynamic multi-objective optimization.

Goals

  1. An introduction to Multi-objective Optimization (MOO): (10 mins)
    • Multi-objective Optimization Problems
    • Concept of domination, POF, POS
  2. Dynamic Multi-objective Optimization (DMOO): (15 mins)
    • Dynamic Multi-objective Optimization Problems
    • Concepts and Definitions
    • Changing POS and POF
    • Types of DMOO
    • What should a DMOO algorithm do?
  3. Classification of Dynamic Multi-objective Optimization Algorithms: (15 mins)
    • Diversity handling techniques
    • Prediction-based techniques
    • Memory-based techniques
  4. Challenges of solving a DMOO problems: (15 mins)
    • Change detection
    • Response to change
    • Frequency and Severity of change
    • Loosing diversity
    • Convergence speed
  5. Benchmarks: (15 mins)
    • Suite and set of DMOO benchmark functions
    • Challenges of DMOO test functions
  6. Performance Measures: (20 mins)
    • Measures based on accuracy
    • Measures based on diversity
    • Hybrid performance metrics
    • Challenges of Performance Measures