多目标优化?

多目标优化简介以及相关经典算法介绍

Posted by Bokala on May 1, 2016

最优化问题在工程实践和科学研究领域是一种常见的问题形式,当目标函数数量为1时,此类问题称之为单目标优化问题,当目标函数数量超过1个,并需要同时做优化处理时,这类问题成为多目标优化问题,即 Multi-objective Optimization problems (MOP)。

数学描述

其中,$ X $ 是决策空间, $ Y $ 是目标空间。

几个重要定义

1. 可行解

对于某个 $ x \in X $ ,且满足约束条件,那么称之为可行解。

2. 可行解集

由$ X $ 中的所有的可行解组成的集合成为可行解集,记为 $ X_f $ 。

3. Pareto 占优

4. Pareto最优解

5. Pareto前沿