帕累托最优解集 |
您所在的位置:网站首页 › 帕累托最优图分析 › 帕累托最优解集 |
帕累托最优解集
A、==帕累托最优的若干定义==:1)支配与非支配2)帕累托最优前沿
B、==帕累托非支配排序的遗传算法NSGA-Ⅱ==1)非支配排序2)拥挤度
A的耗时为2,花费为7.5;B的耗时为3,花费为6。那么两者进行对比,A只能在时间上获胜,B只能在花费上获胜,但是两者没有既在时间又在花费上获胜的情况。且纵观全局,没有在耗时和花费两者全部比A、B优秀的方案,那么A、B就组成了帕累托最优前沿,D、F类似。因此,得到了下图。 非支配排序,如图所示,A、B、D、F判定为帕累托前沿后,将他们放到一边,暂时不考虑。再在剩下的方案中,再选一组帕累托前沿,依此类推。 由上述可知,第一帕累托前沿上面的解一般为最优解,但是有很多个,如何进行解的选取。 需要依靠解的拥挤度,总的原则是,为了保证解的多样性,尽量选择人口稀少的地区的解。 |
今日新闻 |
推荐新闻 |
CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3 |