`
txf2004
  • 浏览: 7135052 次
  • 性别: Icon_minigender_1
  • 来自: 上海
社区版块
存档分类
最新评论

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

J# 
阅读更多
一个随机产生的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(inti=0;i<POP_SIZE;i++)
...{
flag
=1;//原文中为TRUE显然是错误的
for(intj=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前端的数目本来就很少呢
一次判定按照我的证明只能产生一个?

困惑中......................
分享到:
评论

相关推荐

    一种改进的基于pareto解的多目标粒子群算法.pdf

    多目标优化问题的解集合不是单一解,而是一个由多个最优解组成的集合,这些解被称为Pareto最优解。Pareto最优解的特点是,不存在另一个解,使得所有目标都比Pareto最优解更优。 进化算法在处理多目标优化问题上具有...

    多峰多目标优化:初步研究

    由于在决策空间中解决方案的分布也很重要,因此大多数现有多目标优化算法专注于在目标空间中提高解的多样性、分布和收敛性,但很少研究解在决策空间中的分布。因此,针对这类问题,传统多目标优化算法难以找到所有的...

    基于遗传算法的多目标货物配载研究.docx

    其中NSGA-II[9]和NSGA-III[10]基于遗传算法提出Pareto最优解的概念以及解与解之间的支配关系,通过支配关系将所有的可行解进行排序,进而提高算法的搜索效率。 SPEA-II[11]在此基础上提出根据每个个体的支配个体...

    多目标遗传算法比较(英文)

    这不仅仅是因为面对难以处理的大规模空间中寻找多个帕累托最优解时,很少有其他替代方案;还因为它们固有的并行性和利用解之间的相似性通过重组的能力,能够在一次优化运行中近似出帕累托最优前沿。这一事实也反映了...

    数学建模MATLAB代码多目标规划matlab程序实现

    多目标优化旨在找到一组解,这些解在各个目标上表现良好,且无法在不损害其他目标的情况下改善某一个目标,这一组解被称为帕累托最优解集(Pareto Optimal Set)。 #### 三、MATLAB在多目标规划中的应用 1. **定义...

    基于MATLAB软件的铣削加工参数优化.pdf

    在多目标问题中,很少能够同时达到所有目标的绝对最优解,通常需要寻求非劣解(Pareto Optimality)。这意味着优化设计需要在多个分目标函数之间进行协调,以找到一个对所有分目标来说都相对较好的方案。 六、经验...

    工业机器人时间-能量-脉动最优轨迹规划.pdf

    当面对多个优化目标时,MOPSO算法通过维护一个粒子群来同时搜索多个解,根据各个目标的权重来动态调整粒子的位置,从而逼近一组满足所有目标的最优解集,也被称为Pareto最优解集。 在算法实现方面,研究人员通过...

    文档+程序无线传感器网络的MOPSO实现中寻找优的集群数量.zip

    MOPSO通过探索全局最优解的“ Pareto前沿”来找到一组非劣解,而不是单个最优解。 4. **粒子群优化原理**:PSO算法模拟了鸟群觅食的行为,其中每个粒子代表可能的解决方案,它们在解决方案空间中移动并更新速度和...

    基于SLP和改进粒子群算法的产品布局优化方法研究.pdf

    文献[2]针对游艇舱室的布局优化设计提出了基于Pareto前沿的多目标优化方法NSGA-II,利用多目标优化解决权重分配问题。文献[3]利用伪物理行为以及物体关联的特性确定物体的布局情况,通过粒子群优化算法计算出满足...

    基于混合帕累托算法的多目标资源分配问题

    帕累托前沿(Pareto frontier)或帕累托最优解集最近被广泛应用于MOP问题,目的是找到更多具有强拥挤距离特征的非支配解,即增加结果解的多样性。 文章中提到的混合算法结合了离散和声搜索(Discrete Harmony ...

    粒子群算法在组合优化问题上的研究与发展

    4. **多目标优化**: 对于多目标组合优化问题,PSO算法可以通过引入额外的目标函数或采用Pareto最优的概念来处理。 5. **参数调整**: 通过对惯性权重、学习因子等参数的调整,提高算法的收敛速度和精度。 #### 五、...

Global site tag (gtag.js) - Google Analytics