1、多目标优化的pareto解的表达与求取2021/5/2712021/5/272多目标优化问题与单目标区别多目标优化问题的解不是唯一的,而是一组均衡解,称为最优非劣解集或pareto最优解集,且这组解释无差别的。目标冲突是MOP的共同难题(不存在使得所有目标同时达到的最优解)。2021/5/273概念定义MOP:一般MOP由n个变量参数、m个目标函数和k个约束条件组成,数学定义为:2021/5/274MOP优化过程中可能并不存在可以满足所有约束条件并且能够使所有的目标函数达到全局最优的解。定义1.2:可行解:可行解集Xf是由能够满足所有约束条件的决策向量x所组成的集合,即:2021/5/2752
2、021/5/2762021/5/277解决多目标优化问题搜索和决策搜索:找出pareto(帕雷托)最优解集决策:从pareto解集中选择合适的解多目标优化方法:1、搜索前决策2、决策前搜索3、在搜索过程中决策2021/5/278求解多目标优化问题方法1、常规的数学方法:直接解法:如单变量多目标优化算法等间接解法:多目标-单目标2、基于智能优化的多目标算法:多目标遗传算法及其改进算法(收敛性问题)群智能算法神经网络。2021/5/279常规数学解法-直接法直接法求解多目标的线性凸优化问题2021/5/2710常规数学解法-直接法2021/5/2711常规数学解法-间接法间接法是基于权重的方法,基
3、本思想都是把多目标问题转化为单目标问题进行求解(权值由优化者决定)。1.加权和方法:将多个目标线性组合转化为一个单目标优化问题:2021/5/2712常规数学解法-间接法2021/5/2713常规数学解法-间接法4.最大最小值法:最小化目标冲突2021/5/2714基于智能优化的多目标算法解决MOP的智能优化算法:遗传进化算法,群智能算法、人工免疫算法、神经网络等早期MOGA(没有采用精英策略)新一代MOGA(精英保留策略)2021/5/2715基于智能优化的多目标算法基于群集智能的多目标算法多目标免疫算法基于神经网络的多目标算法2021/5/27162021/5/2717基于pareto概念
4、的多目标遗传算法1、适应值计算模型:利用群体中的个体与最优非劣解集之间的绝对距离的远近来刻画适应值,然后将适应值直接用于遗传算法中。最优非劣个体的适应值为1,其他的1,适应值越大,有越高的优先权被选择配对。2021/5/2718基于pareto概念的多目标遗传算法4.3选择算子:赌盘操作算子利用适应值选择第i个个体的概率:2021/5/2719基于pareto概念的多目标遗传算法4.4交叉算子从亲代产生自带的过程如下:2021/5/2720基于pareto概念的多目标遗传算法4.5变异算子:2021/5/2721基于pareto概念的多目标遗传算法算法主要思想:2021/5/2722基于pareto概念的多目标遗传算法Pareto占优过程Pareto维护过程:解集不断增加会导致收敛速度减慢,因此需要淘汰相对较劣的个体。采用拥挤机制淘汰哪些周围个体较多的。2021/5/2723基于pareto概念的多目标遗传算法拥挤距离:2021/5/2724实验参数;2021/5/27252021/5/27262021/5/2727