Pareto
2015-05-28 21:26
405 查看
Pareto Optimality:帕累托最优是指资源分配的一种理想状态,即假定固有的一群人和可分配的资源,从一种分配状态到另一种状态的变化中,在没有使任何人境况变坏的前提下,也不可能再使某些人的处境变好。换句话说,就是不可能再改善某些人的境况,而不使任何其他人受损。
Pareto解:多目标规划中,由于存在目标之间的冲突和无法比较的现象,一个解在某个目标上是最好的,在其他的目标上可能比较差。Pareto 在1986 年提出多目标的解不受支配解(Non-dominated set)的概念。其定义为:假设任何二解S1及S2对所有目标而言,S1均优于S2,则我们称S1 支配S2,若S1没有被其他解所支配,则S1 称为非支配解(不受支配解),也称Pareto解。
Pareto Front:Pareto解的集合即所谓的Pareto Front。座落在Pareto front 中的所有解皆不受Pareto Front 之外的解(以及Pareto Front 曲线以内的其它解)所支配,因此这些非支配解较其他解而言拥有最少的目标冲突,可提供决策者一个较佳的选择空间。在某个非支配解的基础上改进任何目标函数的同时,必然会削弱至少一个其他目标函数。
Pareto解:多目标规划中,由于存在目标之间的冲突和无法比较的现象,一个解在某个目标上是最好的,在其他的目标上可能比较差。Pareto 在1986 年提出多目标的解不受支配解(Non-dominated set)的概念。其定义为:假设任何二解S1及S2对所有目标而言,S1均优于S2,则我们称S1 支配S2,若S1没有被其他解所支配,则S1 称为非支配解(不受支配解),也称Pareto解。
Pareto Front:Pareto解的集合即所谓的Pareto Front。座落在Pareto front 中的所有解皆不受Pareto Front 之外的解(以及Pareto Front 曲线以内的其它解)所支配,因此这些非支配解较其他解而言拥有最少的目标冲突,可提供决策者一个较佳的选择空间。在某个非支配解的基础上改进任何目标函数的同时,必然会削弱至少一个其他目标函数。
相关文章推荐
- RaspberryPi上检测FreeSWITCH状态及启动FreeSWITCH
- intellij ctrl+alt+shift+u
- 重启VirtualBox里面的系统提示VT-x features locked or unavailable in MSR错误
- 树的子结构
- Next Permutation&&Permutation Sequence
- LVS NAT模型配置示例
- ACL权限
- HDU-1506
- WCF安全3-Transport与Message安全模式
- 团队站立会议1(第二阶段)
- 条件表达式注意的问题
- apache 访问控制
- 深入了解JVM垃圾收集器
- HDU 1358 Period (KMP)
- 代码记录
- 深入了解JVM垃圾收集器
- C编译: 动态连接库 (.so文件)
- 站立会议 第九天
- Spring 配置数据源 利用JdbcTemplate工具类实现增删改查
- VS2012下MFC程序的换肤(Skin++、SkinMagic、USkin、SkinSharp)