背景
优化问题可以分为单目标优化(Single-objective Optimization Problem,SOP)和多目标优化(Multi-objective Optimization Problem,MOP)。在解决实际工程问题时,存在的更多是非线性、高复杂的问题,如路径优化、配电网规划、发电调度等等,这些问题大多都是MOP问题。
MOP问题具有以下特征:(1)总目标函数包含多个子目标(≥2个)(2)必须同时优化多个目标
值得注意的是,大部分的MOP问题,子目标之间往往相互冲突,存在制约关系,即NP-hard问题,一般不存在绝对最优解,我们通常只是去寻找一个可以较好平衡子目标之间的解或者解集合。
MOP数学模型