【多目标优化】Pareto最优解很少
2008-03-26 09:08
183 查看
一个随机产生的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显然是错误的
for( int 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前端的数目本来就很少呢
一次判定按照我的证明只能产生一个?
困惑中......................
我的答案是很少,少到几乎接近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显然是错误的
for( int 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前端的数目本来就很少呢
一次判定按照我的证明只能产生一个?
困惑中......................
相关文章推荐
- UML 基础: 类图
- 10款让你震撼的图片展示js代码
- SQL Server数据类型介绍
- AJAX是什么
- 铜缆万兆以太网:用户问答
- 动态调用c++的dll
- 你必须知道的GPS经纬度显示
- C#版 Tag云图控件
- [转]让IIS支持FLEX的MXML格式
- [转].NET技术书籍推荐
- SilverLight Samples
- 应该了解的GPS经纬度
- 浅谈.NET中的数据绑定表达式(一)(转)
- 动态库输出函数的约定:调用约定和名字修饰约定。
- [导入]“说说”测试上线!
- [导入]“说说”测试上线!
- 常用类及控件的名字略写
- 无知||成熟
- 一个清华大学生几天猎头生活的感想---很有感触的一篇文章(zz)
- 浏览器随谈