1.27最优化(凸优化,非凸优化)、多目标优化(帕累托方法(暴力枚举,NSGA-II遗传算法(非支配排序(类似拓扑排序))),非帕累托方法(定义指标(熵权法等),指标权重和(转化为单目标最优化))

蚁群、遗传、退火算法是优化算法

BP方法、神经网络等可以得到模型最优参数

SVM,凸优化、KKT、对偶

最优化

凸优化 

非凸优化

对于无法梯度解决的

就使暴力遍历然后取最优

多目标优化

候选解称为

就是说边界线上的点为帕累托解

求解多优化一般解决方法

非帕累托

给定指标,然后加权和进行求解

帕累托方法 

NSGA-II

最终返回的20个集合就使帕累托集合

对于排序规则的设立就是NSGA的核心

NS代表非支配排序

类似于拓扑排序 

如果只有一个名额的话

就是说先确定两个边沿,然后通过公式计算边沿内的点在这个区间内部的拥挤值,最后进行排序

纠正,注意,这个两侧是计算相邻的两点,而不是固定的区间左右端点,相除的时候即标准化的时候才是固定的左右端点

然后有几个维度的指标就计算几次CD,最后再加起来,每个维度的指标都是独立的,都有各自的左右端点

所谓拥挤距离,就是这个点到旁边相邻两点的距离,衡量这个的大小

  • 9
    点赞
  • 7
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
NSGA-II(Non-dominated Sorting Genetic Algorithm II)是一种多目标优化算法,用于解决具有多个目标函数的优化问题。它的一个主要应用就是绘制帕累托界面。 帕累托界面是多目标优化问题的最优解集合,也被称为支配解集。NSGA-II通过模拟生物学中的遗传算法,通过进化过程逐步逼近帕累托界面。 NSGA-II算法的第一步是初始化一定数量的个体,并通过遗传编码表示为染色体。然后,通过使用交叉和变异操作产生新的个体,并计算每个个体的适应度值,以确定它们在帕累托界面中的位置。 接下来,NSGA-II使用支配排序和拥挤度距离计算来选择优秀的个体。支配排序将个体划分为不同的前沿,每个前沿代表一组相互不可比较的解。拥挤度距离用于衡量个体在该前沿中的拥挤度,以保持多样性。 最后,通过迭代选择和演化操作,NSGA-II不断优化个体集合,逐步逼近帕累托界面。直到达到终止条件,NSGA-II返回帕累托界面上最优解集合,这些解是在多个目标函数空间中支配且具有较好的多样性。 绘制帕累托界面的方法是根据NSGA-II算法求解得到的最优解集合。通过对每个个体在目标函数空间的取值进行可视化,可以得到一个多维空间中的曲线或面,即帕累托界面。这可以帮助决策者了解不同目标之间的取舍关系,并做出相应的决策。 综上所述,NSGA-II是一种用于解决多目标优化问题的算法,通过演化过程逼近帕累托界面。通过绘制帕累托界面,可以提供给决策者一个多目标问题的全面视角,帮助其做出合理的决策。

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值