多目标优化-测试问题及其Pareto前沿

多目标进化算法系列

多目标进化算法(MOEA)概述
多目标优化-测试问题及其Pareto前沿
多目标进化算法详述-MOEA/D与NSGA2优劣比较
多目标进化算法-约束问题的处理方法
基于C#的多目标进化算法平台MOEAPlat实现
MOEAD中聚合函数等高线分析
MOEAD中一种使解更均匀分布的聚合函数介绍

在很多工程问题中都会涉及需要对多个目标同时进行优化的问题，且这些目标间是相互互斥的，也即一个目标的增大往往至少存在一个其他的目标减小，以下举一个简单的例子说明：

min{f1(x)=xf2(x)=1−xs.t.x∈[0,1]\begin{matrix} min \begin{cases} f_1(x)=x\\ f_2(x)=1-x \end{cases} \\ s.t.\;\;x \in [0,1]\qquad\;\;\;\;\\ \end{matrix} min{f1(x)=xf2(x)=1−xs.t.x∈[0,1]

为了简便起见，对于xxx例举了如下几个值：

xxx	f1(x)f_1(x)f1(x)	f2(x)f_2(x)f2(x)
0	0	1
0.2	0.2	0.8
0.4	0.4	0.6
0.6	0.6	0.4
0.8	0.8	0.2
1	1	0

显然从该表中我们不能找到一个解是全局最优的的，因为若f1(x)f_1(x)f1(x)小，那么f2(x)f_2(x)f2(x)又变大，因此没有一个解使得f1(x)f_1(x)f1(x)和f2(x)f_2(x)f2(x)同时最小成立。因此，表格中列出的xxx的值都是该问题的最优解。也就是说，对于有多个目标的优化问题，不能得到单一的解使得全局最优，而是一个解集，称之为Pareto Set(PS)，其对应的目标值的集合则称之为Pareto Front(PF)。Pareto Set(PS)和Pareto Front(PF)的具体定义可参考我之前的文章。此类问题就称之为多目标优化问题，其一般表达形式为：

minF(x)=(f1(x),...,fm(x))s.t.x∈Ω\begin{matrix} min\;F(x)=(f_1(x),...,f_m(x))\\ s.t.\;x\in \Omega\qquad\qquad\qquad\qquad\;\;\\ \end{matrix}minF(x)=(f1(x),...,fm(x))s.t.x∈Ω

mmm为需要同时优化的目标个数。有时，对于某一个目标函数，我们需要最大化该目标，只需要将该目标简单的转换为最小化该目标即可。

对于上面所提的多目标优化问题，很容易观察到，由于其自变量xxx只有一个维度，因此任意一个xxx都是最优解。但当xxx在多个维度取值时，最优解往往只出现在很少的区域，这就需要我们求解该类问题的算法有很强的搜索能力。目前来说，单纯的数学方法不能很好的处理该类问题，而进化算法却能取得较好的结果。所谓进化算法是一种模拟生物进化的过程的算法，典型的算法有遗传算法(GA)，粒子群算法(PSO），蚁群算法(ACO)等。基于进化算法求解多目标优化问题的方法我在这篇文章中已经有较为详细的描述。

这篇文章主要介绍下一些常见的多目标优化问题测试函数以及Pareto Front（PF)。
ZDT系列
Comparison of multiobjective evolutionary algorithms: Empirical results
DTLZ系列
可参考Scalable Multi-Objective Optimization Test Problems
WFG系列
可参考A Review of Multiobjective Test Problems and a Scalable Test Problem Toolkit
MOP系列
出自Decomposition of a Multiobjective Optimization Problem into a Number of Simple Multiobjective Subproblems
UF系列
出自Multiobjective optimization Test Instances for the CEC 2009 Special Session and Competition
以上都是比较经典的测试问题，一般的论文中都会使用上述的测试函数。同时，有些不是很常见的多目标问题也会出现在文献中，如对于有long tail和sharp peak的测试问题，如F1- F6, mF4,出自An Improved Multiobjective Optimization Evolutionary Algorithm Based on Decomposition for Complex Pareto Fronts，另外，对于此类问题以及前沿不连续的多目标优化问题，本人有一篇文章做了一点点工作，A modified PBI approach for multi-objective optimization with complex Pareto fronts

QQ交流群：399652146

多目标优化-测试问题及其Pareto前沿相关推荐

遗传算法优化工具箱 matlab pareto front,matlab遗传算法三目标优化，出来的pareto前沿图只是二维图...
该楼层疑似违规已被系统折叠隐藏此楼查看此楼三目标不是三维图么?怎么修改啊?啊 function f=multidisk(x) global I1 I2 F r=350;u=0.5;fai=1;W= ...
遗传算法pareto matlab,matlab遗传算法三目标优化，出来的pareto前沿图只是二维图...
该楼层疑似违规已被系统折叠隐藏此楼查看此楼三目标不是三维图么?怎么修改啊?啊 function f=multidisk(x) global I1 I2 F r=350;u=0.5;fai=1;W= ...
python多目标优化_多目标优化---帕累托（Pareto）
多目标优化-帕累托(Pareto) 1 多目标优化简介: 在现实生活中有很多的问题都是由互相冲突和影响的多个目标组成,这些目标不可能同时达到最优的状态,我们通常会尽量让这些目标在一定的区域内达到最佳的 ...
pareto最优解程序_求多目标优化问题Pareto最优解集的方法
求多目标优化问题 Pareto 最优解集的方法王海军 ; 宋协武 ; 曹德欣 ; 李苏北 [期刊名称] <大学数学> [年 ( 卷 ), 期] 2008(024)005 [摘要] 主要讨 ...
多目标优化-Pareto遗传算法
多目标优化的应用背景工程实际中的许多优化问题是多目标的优化设计问题.通常情况下多个目标是处于冲突状态的,不存在一个最优设计使所有的目标同时达到最优,一个目标性能的改善,往往以其它一个或多个目标性能的 ...
matlab imf1,NGPM_v1.4y GA多目标优化的程序带约束里面有教程 matlab 272万源代码下载- www.pudn.com...
文件名称: NGPM_v1.4y下载收藏√ [ 5 4 3 2 1 ] 开发工具: matlab 文件大小: 390 KB 上传时间: 2015-03-31 下载次数: 24 提供者 ...
多目标优化算法（一）：知识储备
算法小白第一次记笔记,多多指教! 注:我最近在研读向毅博士的毕业论文,以下知识点来自其博士论文,但是也有我自己的理解与总结.在此附上论文的百度学术链接:https://xueshu.baidu.com ...
[多目标优化算法]1.NSGA-II——非支配排序遗传算法
笔者最近在学习有关多目标优化的内容,并对内容进行一些整理.这篇文章算是笔者的一篇个人学习笔记,也希望能对他人提供一定的帮助,若有不足之处,也欢迎指正和建议. 注:本文中所举例子均为最小化问题. 一.多 ...
多目标优化---帕累托（Pareto）
参考与这个链接的博客https://blog.csdn.net/paulfeng20171114/article/details/82454310 多目标优化-帕累托(Pareto) 1 多目标优化简 ...

多目标优化-测试问题及其Pareto前沿

多目标优化-测试问题及其Pareto前沿相关推荐

最新文章

热门文章