帕累托最优解集

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

A、帕累托最优的若干定义

1)支配与非支配

在这里插入图片描述
如上图所示,若表示为机票,既要考虑飞行时长也要考虑机票价格,保证出行最便捷。
A与C相比,A耗时为2,花费为7.5;C耗时为3,花费也为7.5,那么方案A要比C优秀,那么A支配C。
但是,纵观全部解,没有在耗时和花费两者全部比A优秀的方案,那么就称A为非支配。

2)帕累托最优前沿

A的耗时为2,花费为7.5;B的耗时为3,花费为6。那么两者进行对比,A只能在时间上获胜,B只能在花费上获胜,但是两者没有既在时间又在花费上获胜的情况。且纵观全局,没有在耗时和花费两者全部比A、B优秀的方案,那么A、B就组成了帕累托最优前沿,D、F类似。因此,得到了下图。
在这里插入图片描述

B、帕累托非支配排序的遗传算法NSGA-Ⅱ

1)非支配排序

非支配排序,如图所示,A、B、D、F判定为帕累托前沿后,将他们放到一边,暂时不考虑。再在剩下的方案中,再选一组帕累托前沿,依此类推。
在这里插入图片描述

2)拥挤度

由上述可知,第一帕累托前沿上面的解一般为最优解,但是有很多个,如何进行解的选取。
需要依靠解的拥挤度,总的原则是,为了保证解的多样性,尽量选择人口稀少的地区的解。

拥挤度公式如上图所示,对于i点的拥挤度计算,需要计算i-1与i+1两点的函数差值与(Xmax与Xmin函数差值)的比值,比值越大,表示i的拥挤度越低。
在这里插入图片描述
而对于特殊情况,如上图所示的A、F两点,两侧无解,则视为无穷大,那么A、F两点必被选中。其次再考虑B、D两点的拥挤度。

在MATLAB中,可以使用paretosearch函数来计算帕累托最优解帕累托最优表示一种策略组合,其中没有任何一个玩家可以通过改变自己的策略而获得更好的收益。下面是一个使用paretosearch函数计算帕累托最优解的简单例子: ```matlab fun = @(x) [x(1)^2 x(2)^2 - 4, (x(1)-1)^2 x(2)^2 - 4]; A = []; b = []; Aeq = []; beq = []; lb = [-10 -10]; ub = [10 10]; nonlcon = []; x0 = [0 0]; options = optimoptions('paretosearch', 'PlotFcn', 'psplotparetof'); [x, fval = paretosearch(fun,2,A,b,Aeq,beq,lb,ub,nonlcon,options) ``` 在上述例子中,我们定义了一个目标函数fun,它包含了两个目标函数和两个约束条件。然后,我们设置了优化问题的其他参数,如不等式约束A和b,等式约束Aeq和beq,变量的下界lb和上界ub,以及非线性约束nonlcon。接下来,我们设置了一些优化选项,并使用paretosearch函数计算帕累托最优解。最后,获得了帕累托最优解x和对应的目标函数值fval。 希望这个例子可以帮助你理如何在MATLAB中计算帕累托最优解。如果你想了更多关于MATLAB的信息,请参考MATLAB官方网站。<span class="em">1</span><span class="em">2</span><span class="em">3</span> #### 引用[.reference_title] - *1* *2* [用MATLAB实现纳什均衡和帕累托最优](https://blog.csdn.net/NoerrorCode/article/details/131587653)[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^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 50%"] - *3* [基于Pareto最优的多目标粒子群优化算法](https://download.csdn.net/download/lg1163848884/7825133)[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^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 50%"] [ .reference_list ]
评论 6
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值