昆仑-昆仑娱乐-注册登录站

昆仑-昆仑娱乐-注册登录站 咨询热线:

昆仑新闻 >>当前位置: 首页 > 昆仑新闻

【多目标优化】1. 多目标优化的相关基本概念

时间:2024-04-15 12:35:38


在学习多目标优化的过程中,尤其涉及Pareto相关知识的一些概念的时候,公式与严谨逻辑的定义,在初学状态下,很难准确的认识并理解这些概念,本文重点就是将学习的过程中,对这些概念的自己理解,用较通俗的语言整理出来。


(1)支配:对于多个目标值,随机自变量x_{1}x_{2},对于任意一个目标函数都存在f(x_{1})<f(x_{2}),则x_{1}支配x_{2}

(2)弱支配:对于多个目标值,随机自变量x_{1}x_{2},对于目标函数有f(x_{1})\leq f(x_{2}),且至少存在一个目标函数有g(x_{1})< g(x_{2}),则x_{1}弱支配x_{2}

(3)互不支配:对于多个目标值,随机自变量x_{1}x_{2},使f(x_{1})\leq f(x_{2}),同时,存在一个目标函数g(x_{1})> g(x_{2}),则x_{1}x_{2}互不支配


Pareto解又称非支配解或不受支配解(nondominated solutions):在有多个目标时,由于存在目标之间的冲突和无法比较的现象,一个解在某个目标上是最好的,在其他的目标上可能是最差的。这些在改进任何目标函数的同时,必然会削弱至少一个其他目标函数的解称为非支配解或Pareto解。


无法在改进任何目标函数的同时不削弱至少一个其他目标函数,这种解称作非支配解(nondominated solutions)或Pareto最优解(Pareto optimal solutions)。

可以理解为:这种状态下,一旦使任何一个目标更优的时候就会损坏其他目标的利益。即,不削弱其他目标是任何目标无法改进的状态。


一个多目标优化问题,对于一组给定的最优解集,如果这个集合中的解是相互非支配的,也即两两不是支配关系,那么则称这个解集为Pareto Set 。


Pareto Set 中每个解对应的目标值向量组成的集合称之为Pareto Front, 简称为PF。


另外,有一些很不错的博客文章,里面对于一些概念有较官方的解释,推荐一下:

原 Pareto(帕雷托)理论

多目标进化算法(MOEA)概述

返回
Copyright © 2012-2018 昆仑-昆仑娱乐-注册登录站  电话:0898-08980898
地址:海南省海口市  ICP备案编号:琼ICP备xxxxxxxx号
找我

全国统一服务热线7*24小时为您在线服务

平台注册入口