最近一段时间在学习多目标优化,害怕自己忘记,就写个博客记录一下学习过程。
基础知识
多目标优化是相对于单目标优化而言的,可以理解为单目标优化的目标函数扩展版本。
(1)数学模型
对于非标准型的多目标优化,需要进行相应的目标函数和约束条件的转化,在此以最小化目标函数为标准型。
(2)求解方法
对于多目标优化问题的求解一般有两种方法:间接法和直接法。
间接法是指将多目标优化转化为相应的单目标优化求解。
直接法是不转化,直接对多个目标求解。
实操求解
(1)间接法
在多目标优化转化为单目标的过程中,主要难点在于不同目标函数的权重确定问题。对于权重的确定方法,可以参考多属性决策(MADM)问题中的权重确定方法 。可以参考合工大王禄生老师的异构网络选择多属性决策的综述[1],需要注意的是MADM中的属性需要对应为多目标优化中的目标函数,并且在权重确定方法中由主观权重和客观权重之分,客观权重确定可以使用AHP层次分析法,而主观权重可以使用TRUST方法 [2]。
实操方面
MATLAB编程方面可以参考西南交大丁宏飞的《多目标线性规划的若干解法及MATLAB实现》[3]。
间接法主要包括:理想点法、线性加权和法、最大最小法等方法。主要涉及到MATLAB中的最优化函数&#x