CORAL-DMOEA: Correlation Alignment-Based Information Transfer for Dynamic Multi-Objective Optimization (Student Abstract)

Li Chen, Hua Xu

Introduction

Dynamic Multi-objective Optimization Problems (DMOPs) are prevalent in real-world scenarios where objectives and constraints change over time, such as in dynamic logistics or fluctuating resource allocation. The primary challenge in DMOPs is maintaining efficiency; when the environment shifts, algorithms must quickly re-converge to the new Pareto-Optimal Front (POF). Traditional evolutionary algorithms often struggle to adapt rapidly without significant computational overhead or manual tuning.

Methodology: The CORAL-IPG Framework

To address these challenges, the authors propose CORAL-DMOEA, a framework that leverages Correlation Alignment (CORAL) to transfer knowledge from previous environments to the current one. The core of this framework is the CORAL-IPG (Initial Population Generator) sub-algorithm.

The CORAL-IPG process: mapping individuals from the previous objective space to the current one via covariance matching and alignment to form a high-quality initial population.

The process involves three key steps:

  1. Covariance Matching: The algorithm calculates the covariance of the distribution of successful solutions in the previous environment.
  2. Alignment: A linear transformation is applied to these solutions to align their distribution with the estimated distribution of the new environment.
  3. Warm-Starting: These aligned solutions form the initial population for the next evolutionary cycle, providing a high-quality starting point.

Unlike parametric transfer learning methods, CORAL is non-parametric and computationally efficient, requiring no manual hyperparameter tuning, making it a robust "plug-and-play" solution.

Experimental Evaluation

The framework was tested using the IEEE CEC 2015 benchmark suite, which includes complex functions like FDA4, FDA5, and the HE series. Performance was evaluated using the Modified Inverted Generational Distance (MIGD) and Modified Hypervolume (MHV) metrics across various change frequencies (ranging from 25 to 200 generations).

Key Results and Discussion

The results demonstrate that CORAL-DMOEA significantly enhances the performance of standard algorithms like MOEA/D and NSGA-II. The Ratio of Change (ROC) metric was used to quantify improvements, where positive values indicate superior performance over the baseline.

Comparative performance (ROC %) of CORAL-MOEA/D and CORAL-NSGA-II across benchmark functions, showing significant improvements in most scenarios.

Key findings include:

  • High Effectiveness: CORAL-enhanced versions outperformed baselines in 87.5% of cases for MIGD and 91.67% for MHV.
  • Rapid Convergence: In benchmarks like FDA4 and HE2, the algorithm achieved dramatic speedups, finding the new optimal front almost immediately after environmental changes.
  • Robustness: The method proved versatile across different types of environmental dynamics. However, it faced challenges with "isolated" functions (e.g., FDA5_iso) where the statistical relationship between successive environments is too weak for simple correlation alignment to bridge.

Conclusion

CORAL-DMOEA offers a robust solution for dynamic optimization by effectively recycling past knowledge. By aligning the statistical properties of data across time steps, it provides a significant head start for evolutionary solvers in changing environments. Future work will focus on applying this framework to complex, real-world engineering challenges where dynamic optimization is a necessity.

Summary updated

Abstract

One essential characteristic of dynamic multi-objective optimization problems is that Pareto-Optimal Front/Set (POF/POS) varies over time. Tracking the time-dependent POF/POS is a challenging problem. Since continuous environments are usually highly correlated, past information is critical for the next optimization process. In this paper, we integrate CORAL methodology into a dynamic multi-objective evolutionary algorithm, named CORAL-DMOEA. This approach employs CORAL to construct a transfer model which transfer past well-performed solutions to form an initial population for the next optimization process. Experimental results demonstrate that CORAL-DMOEA can effectively improve the quality of solutions and accelerate the evolution process.
BibTeX
@inproceedings{chen2020coral,
  author = {Li Chen and Hua Xu},
  title = {{CORAL-DMOEA: Correlation Alignment-Based Information Transfer for Dynamic Multi-Objective Optimization (Student Abstract)}},
  booktitle = {AAAI Conference on Artificial Intelligence},
  year = {2020},
  doi = {10.1609/aaai.v34i10.7154},
}
Figure