【多目标优化】Pareto最优解很少

一个随机产生的100BCell群体,其中能有多少是Pareto最优解?
我的答案是很少,少到几乎接近0了,偶尔才有一两个,显然我觉得自己在什么地方搞错了。
我们说BCell a优于BCell b当且仅当 a在各个目标上都不劣于b,并且至少一个目标上优于b,这是Pareto最优解的定义。于是在一个群体中的非劣解,必须优胜于其他如99个个体,这个概率实在是很小。还是

证明100个群体中最多只有一个Pareto最优解
:假设群体中至少有两个最优解,那么分别设其 为A,B 根据定义(设优化目标为两个)则
1. A.obj1>= B.obj1 A.obj2>= B.obj2  并且至少一个等号不成立
2. B.obj1>=A.obj1 B.obj2>=A.obj2 并且至少一个等号不成立

显然有A.obj1 = B.obj1 A.obj2 = B.obj2 而等号至少一个不成立,显然矛盾
所以按照我理解的Pareto最优,前端最多只有一个,这是我需要解决的问题

然而根据Professor XXCUI给出的源代码,当然这段代码有错误,运行是不指望了,但概念应该不错
// 判断非劣解 省略相关代码,仅摘要一部分

for  (  int  i = 0 ;i < POP_SIZE;i ++ )
{
    flag 
= 1;//原文中为TRUE显然是错误的
    forint j=0;j<POP_SIZE;j++)
    
{
        
if ( i!=j)
        
{
            
if ( r[i][0> r[j][0&& r[i][1> r[j][1] )
            
{
                flag 
= 0;
                
break;
            }

        }

    }

}
按照Professor的判断方法和我理解的应该也差不多,貌似又没有错,那是不是Pareto前端的数目本来就很少呢
一次判定按照我的证明只能产生一个?

困惑中......................
  • 1
    点赞
  • 4
    收藏
    觉得还不错? 一键收藏
  • 5
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值