反世代距离IGD概念

反世代距离是一个综合性能的评价指标，主要是应用至求解多目标问题中，评价多目标优化算法的综合性能——收敛性、分布性；IGD的值越小，表明算法的收敛性以及分布性越好。
IGD的定义，如下公式所示：

其中，P表示真实的帕累托前沿，Q表示所求解得种群（求解出的最优帕累托解集），d（v，Q）表示P中的个体v到种群Q的最小欧几里得距离，|P|表示分布在帕累托前沿面上点集的个数，IGD是通过计算真实帕累托前沿个体到种群的最小欧几里得距离来评价算法的综合性能。（ps：P真实的帕累托前沿非常多，在计算IGD时，取均匀分布的帕累托前沿即可。）

收敛性能以及分布性能

收敛性能好→d（v，Q）的值相对越小，则IGD的值越小，可评价算法的收敛性能。

若所求解的最优帕累托解集是集中在一个较为狭小的区域，则d（v,Q）的值较大，可通过IGD的值判断算法的分布性能。

举例计算

取6个真实帕累托前沿
真实帕累托前沿

所求解的4个最优帕累托解集

求解反世代距离（IGD）：

多目标柔性生产作业车间——反世代距离（IGD）相关推荐

反世代距离评价指标IGD
反世代距离评价指标(Inverted Generational Distance, IGD) 是一个综合性能评价指标.它主要通过计算每个在真实 Pareto前沿面上的点(个体)到算法获取的个体集合之间 ...
基于AI视觉技术构建柔性生产数字化车间
当前中国快速进入老龄化社会,人口红利逐渐消失,企业用工难招工难日益显著.面对当前困局,为继续推动中国从制造大国走向制造强国,需要加快建设数字化车间,用自动化设备替代繁重的人工劳动,实现生产的智能化和信 ...
论文阅读|《面向多目标柔性作业车间调度的强化学习NSGA-Ⅱ算法》
<面向多目标柔性作业车间调度的强化学习NSGA-Ⅱ算法> 重庆大学学报/2021 1 多目标柔性作业车间调度模型考虑的目标: (1)最大王时间 (2)机器总负荷 (3)瓶颈机器负荷 2 ...
柔性作业车间调度问题研究-思考
获取更多资讯,赶快关注上面的公众号吧! 文章目录作业车间调度vs柔性作业车间调度深挖柔性作业车间调度算法层面: 问题层面: 融合层面: 应用层面: 结语最近一段时间写了一些算法原理相关的文章, ...
【调度】经典作业车间调度问题VS柔性作业车间调度问题
经典作业车间调度问题在传统车间调度模型中,假设工序加工所需要的资源是不具备柔性的资源,工件的所有工序的加工机器是唯一的,且机器顺序是已知的,则可通过确定工序在每台机器上的加工顺序来优化完工时间等系统 ...
多目标柔性车间调度丨mogv算法:以算例MK01为例
车间调度系列文章: 1.车间调度的编码.解码,调度方案可视化的探讨 2.多目标优化:浅谈pareto寻优和非支配排序遗传算法-NSGAII的非支配排序及拥挤度 3.柔性车间调度问题:以算例MK01初探 ...
多目标柔性车间调度丨NSGA-II:以算例MK01为例
车间调度系列文章: 1.车间调度的编码.解码,调度方案可视化的探讨 2.多目标优化:浅谈pareto寻优和非支配排序遗传算法-NSGAII的非支配排序及拥挤度 3.柔性车间调度问题:以算例MK01初探 ...
【车间调度】灰狼优化算法求解柔性作业车间问题【含Matlab源码 661期】
⛄一.车间调度简介 1 车间调度定义车间调度是指根据产品制造的合理需求分配加工车间顺序,从而达到合理利用产品制造资源.提高企业经济效益的目的.车间调度问题从数学上可以描述为有n个待加工的零件要在m台 ...
ga设置迭代次数_种群进化+邻域搜索的混合算法(GA+TS)求解柔性作业车间调度问题(FJSP)算法介绍...
程序猿声代码黑科技的分享区过去小编简单了解过作业车间调度问题(JSP),这两个月简单接触了柔性车间调度问题(FJSP),但是因为一些原因打算暂时研究到这里.在研究的时候,小编发现网上这方面的中文资 ...

多目标柔性生产作业车间——反世代距离（IGD）

文章目录

反世代距离IGD概念

收敛性能以及分布性能

举例计算

多目标柔性生产作业车间——反世代距离（IGD）相关推荐

最新文章

热门文章