Pareto最优解排序

•1879年,经济学家意大利人维弗雷多·帕雷托(Villefredo Pareto) 提出:社会财富的80%是掌握在20%的人手中,而余下的80%的人只占有20%的财富。渐渐地,这种“关键的少数(vital few)和次要的多数(trivial many)”的理论,被广为应用在社会学和经济学中,并被成之为Pareto原则(Pareto Principle)。Pareto原则也常被称为80/20效率法则(the80/20 principle),或称帕累托法则、帕累托定律、最省力法则或不平衡原则、犹太法则。80/20法则认为:原因和结果、投入和产出、努力和报酬之间本来存在着无法解释的不平衡。一般来说,投入和努力可以分为两种不同的类型:多数,它们只能造成少许的影响;少数,它们造成主要的、重大的影响。
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

没明白,工程学上简单的偏序集合Pareto Optimal,怎么放到经济学上就被解释成贫富不均合理性的理论基础了。

•Pareto最优是以提出这个概念的维弗雷多·帕雷托的名字命名的,他在关于经济效率和收入分配的研究中使用了这个概念。帕累托最优(Pareto Optimality),也称为帕累托效率、帕累托改善,是博弈论中的重要概念,并且在经济学,工程学和社会科学中有着广泛的应用。 帕雷托最优的定义:帕雷托最优是资源分配的一种状态,在不使任何人境况变坏的情况下,不可能再使某些人的处境变好。

•ParetoOptimal 的工程学解释
•Pareto解又称非支配解或不受支配解(nondominated solutions):在有多个目标时,由于存在目标之间的冲突和无法比较的现象,一个解在某个目标上是最好的,在其他的目标上可能是最差的。这些在改进任何目标函数的同时,必然会削弱至少一个其他目标函数的解称为非支配解或Pareto解。一组目标函数最优解的集合称为Pareto最优集。最优集在空间上形成的曲面称为Pareto前沿面。
•另一个相关概念是Pareto改进 (ParetoImprovement),帕累托改进是指一种变化,在没有使任何人境况变坏的前提下,使得至少一个人变得更好。一方面,帕累托最优是指没有进行Pareto改进的余地的状态;另一方面,Pareto改进是达到帕累托最优的路径和方法。]
•Givena set of choices and a way of valuing them, the Pareto frontier or Pareto set isthe set of choices that are Pareto efficient. The Pareto frontier isparticularly useful in engineering: by restricting attention to the set ofchoices that are Pareto-efficient, a designer can make tradeoffs within thisset, rather than considering the full range of every parameter.

•Exampleof a Pareto frontier. The boxed points represent feasible choices, and smallervalues are preferred to larger ones. Point C isnot on the Pareto Frontier because it is dominated by both point Aand point B.Points A and B arenot strictly dominated by any other, and hence do lie on the frontier.

  • 4
    点赞
  • 12
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
帕累托前沿(Pareto frontier)是指在多目标优化问题中,表示所有非支配解的集合。非支配解是指在所有目标函数中没有其他解能同时取得更好的结果。\[1\] 帕累托前沿可以通过粒子群算法来求解。粒子群算法是一种基于群体智能的优化算法,通过模拟鸟群或鱼群的行为来搜索最优解。\[2\] 在粒子群算法中,每个粒子都有一个位置向量和速度向量,根据自身的经验和群体的最优解来调整速度和位置。通过并行搜索多个非劣解,粒子群算法能够找到多个帕累托最优解。\[3\] 快速排序(Quick Sort)是一种常用的排序算法,它的基本思想是通过一趟排序将待排序的数据分割成独立的两部分,其中一部分的所有数据都比另一部分的数据小,然后再对这两部分数据分别进行排序,递归地进行这个过程,最终得到有序的结果。快速排序的时间复杂度为O(nlogn),是一种高效的排序算法。然而,快速排序帕累托前沿的求解没有直接的关系。 #### 引用[.reference_title] - *1* *2* *3* [[11.7日学习记录]多目标优化和帕累托最优解集(未完成)](https://blog.csdn.net/qq_42523037/article/details/121194378)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^insertT0,239^v3^insert_chatgpt"}} ] [.reference_item] [ .reference_list ]

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值