【调度算法】服务组合优选问题的指标选择与评估

简介: 【调度算法】服务组合优选问题的指标选择与评估

服务组合“优化”与“优选”

看文献时不时看到这俩词,有的是优化,有的是优选,本来没往这方面想还没觉得有啥,完全是突然冒出的念头,然后就给绕进去了(淦),所以先让我把这俩玩意辨一辨不然我睡不着。

谷歌翻译把“服务组合优化”翻译成“Service portfolio/composition optimization”(portfolio和composition两个词都有文献在用,不过一般文献标题更多是用composition,所以我后边涉及到的话都用composition),把“服务组合优选”翻译成“Service composition selection”,但是标题里一般不会出现selection这个词,正文中也通常是“select service”这样的表达,所以一番查找下来,给我感觉是“Service composition optimization”才更像是正儿八经的专业术语。不过英文好像不太区分这个,因为即使是“selectin”也是要依赖“optimization algorithm”的。

下面是一段根据AI回复所做的总结:

  • 服务组合优化:“优化”通常指通过应用算法寻找最优解的过程。通过整合多个不同领域、不同地域的制造资源,实现分布式制造资源的优化配置。其目标函数通常是提高资源利用率、降低总成本、缩短总完工时间等,更倾向于选择不同的优化算法进行求解。
  • 服务组合优选:“优选”更侧重从多个可选服务中选额最合适的组合。针对特定任务或者需求,从海量服务中挑选出满足多方利益的最佳服务组合。其目标往往涉及对不同服务提供者的性能、信誉度等方面的评估和比较,多采用不同的决策分析方法辅助进行选择。

我自己的理解是,服务组合优选就从指服务组合优化得出的方案集合中选择更加合适的方案,也就是说,服务组合优选实质上是基于服务组合优化结果的一种决策过程,它不仅仅关注技术层面上的“最优解”,还包括对业务需求、用户偏好等多维度因素的考量。但是感觉在我目前看到的中文文献里,这俩词的意思差别不大,标题为“优化”的文献里也有对Paretro解的决策选择过程,所以貌似也不用那么纠结(我也不知道我在纠结啥,总总之后文统一用“优选”这个词)?

服务组合优选流程

我将服务组合优选流程简单概括为3个步骤:(确定多目标问题时的)指标评估——算法求解——(选择最优方案时的)指标评估。下面主要关注前后两次的评估过程。

第一次指标评估(确定多目标问题)

这次评估是为了确定多目标问题的优化目标和评价指标。它主要关注于确定哪些指标是重要的,以及如何将这些指标结合起来形成一个多目标优化问题。

  • 目的:这一阶段的目的是确定多目标问题的优化目标和评价指标。它主要关注于确定哪些指标是重要的,以及如何将这些指标结合起来形成一个多目标优化问题。
  • 侧重点:侧重于评价单个服务或初步组合的性能指标,如成本、响应时间、可靠性等,这些指标通常是量化的。
  • 方法:通常采用量化的评价方法,如基于特定标准或模型计算每个服务或服务组合的性能得分。
  • 结果应用:结果主要用于筛选候选服务或服务组合,并作为优化算法的输入,以求解最佳服务组合。

在服务筛选与初步评价阶段,指标的确定往往关注于量化和客观衡量服务的能力,以确保服务能满足基本的要求和标准。常用的方法包括:

  1. 性能基准:确定服务必须达到的最低性能标准。例如,在物流服务中,可能包括最长配送时间、最低准时率等。
  2. 成本效益分析:通过比较成本与效益(如服务速度、可靠性等),找出性价比最高的服务。这要求确定成本相关指标和效益相关指标。
  3. 服务质量(QoS)指标:根据服务的质量属性,如响应时间、可用性、吞吐量等,来评价服务。

第二次指标评估(选择最优方案)

  • 目的:在得到Pareto最优解集之后,这一阶段的评估目的是在多个非劣解之间进行选择,以确定最终实施的解决方案。它主要关注于对每个 Pareto 最优解进行具体评估,确定其在各个目标维度上的性能表现,并进行权衡分析。
  • 侧重点:侧重于根据决策者的偏好和实际应用场景中的约束条件,对多个目标进行权衡和折中。
  • 方法:可能包括定性的方法和定量的方法,如为不同目标分配权重、进行偏好排序、使用理想点方法等,这些方法更多地依赖于决策者的主观判断和偏好。
  • 结果应用:结果用于从Pareto最优解集中选择一个最终的解决方案,这通常需要考虑除性能指标外的其他因素,如成本预算、实施难度等。

总的来说,初始阶段的指标评估更多地关注于服务性能的量化评价,为算法提供量化的输入;而决策阶段的指标评估则更加关注于在多个优化目标之间进行权衡和选择,这需要综合考虑量化指标以外的因素,如决策者的偏好和实际约束。

在最终决策阶段,指标的确定更多地考虑到决策者的偏好、目标之间的权衡,以及实际的约束条件。常用的方法包括:

  1. 权重分配:为不同的指标分配权重,以反映它们对最终决策的相对重要性。这种方法要求决策者能明确地表达出不同指标的优先级。
  2. 多准则决策分析(MCDM):例如,层次分析过程(AHP)可以帮助决策者通过构建层次结构模型和进行成对比较,来确定不同指标的相对重要性。TOPSIS方法则是基于每个方案与理想解的距离来进行排名和选择。
  3. 偏好调查:通过问卷调查、访谈等方式,直接收集决策者或用户群体的偏好信息,以辅助决策。这可以帮助明确哪些指标对用户满意度影响更大。
  4. 情景分析:在不同的假设条件下(如不同的市场环境、用户需求变化等),评估各个选项的表现,以确定在特定情境下最重要的指标。

总结

  • 第一次评估的指标确定侧重于量化测量和客观标准,以确保服务或产品能够满足基本的要求或性能标准。
  • 第二次评估的指标确定则更侧重于根据决策者的偏好和实际的约束条件,对多个指标进行权衡和折中,以便做出最适合的选择。
目录
相关文章
|
8天前
|
算法 调度 Python
【调度算法】并行机调度问题遗传算法
【调度算法】并行机调度问题遗传算法
21 2
|
4天前
|
机器学习/深度学习 算法
GBDT算法超参数评估(一)
GBDT(Gradient Boosting Decision Tree)是一种强大的机器学习技术,用于分类和回归任务。超参数调整对于发挥GBDT性能至关重要。其中,`n_estimators`是一个关键参数,它决定了模型中弱学习器(通常是决策树)的数量。增加`n_estimators`可以提高模型的复杂度,提升预测精度,但也可能导致过拟合,并增加训练时间和资源需求。
|
4天前
|
机器学习/深度学习 算法
GBDT算法超参数评估(二)
GBDT算法超参数评估关注决策树的不纯度指标,如基尼系数和信息熵,两者衡量数据纯度,影响树的生长。默认使用基尼系数,计算快速,而信息熵更敏感但计算慢。GBDT的弱评估器默认最大深度为3,限制了过拟合,不同于随机森林。由于Boosting的内在机制,过拟合控制更多依赖数据和参数如`max_features`。相比Bagging,Boosting通常不易过拟合。评估模型常用`cross_validate`和`KFold`交叉验证。
|
8天前
|
算法 调度
【调度算法】Boltzmann选择
【调度算法】Boltzmann选择
40 1
|
8天前
|
算法 调度 Python
【调度算法】开放车间调度问题遗传算法
【调度算法】开放车间调度问题遗传算法
12 1
|
8天前
|
算法 调度 Python
【调度算法】单机调度问题遗传算法
【调度算法】单机调度问题遗传算法
14 0
|
3天前
|
算法
基于GA遗传优化的混合发电系统优化配置算法matlab仿真
**摘要:** 该研究利用遗传算法(GA)对混合发电系统进行优化配置,旨在最小化风能、太阳能及电池储能的成本并提升系统性能。MATLAB 2022a用于实现这一算法。仿真结果展示了一系列图表,包括总成本随代数变化、最佳适应度随代数变化,以及不同数据的分布情况,如负荷、风速、太阳辐射、弃电、缺电和电池状态等。此外,代码示例展示了如何运用GA求解,并绘制了发电单元的功率输出和年变化。该系统原理基于GA的自然选择和遗传原理,通过染色体编码、初始种群生成、适应度函数、选择、交叉和变异操作来寻找最优容量配置,以平衡成本、效率和可靠性。
|
4天前
|
机器学习/深度学习 算法
基于鲸鱼优化的knn分类特征选择算法matlab仿真
**基于WOA的KNN特征选择算法摘要** 该研究提出了一种融合鲸鱼优化算法(WOA)与K近邻(KNN)分类器的特征选择方法,旨在提升KNN的分类精度。在MATLAB2022a中实现,WOA负责优化特征子集,通过模拟鲸鱼捕食行为的螺旋式和包围策略搜索最佳特征。KNN则用于评估特征子集的性能。算法流程包括WOA参数初始化、特征二进制编码、适应度函数定义(以分类准确率为基准)、WOA迭代搜索及最优解输出。该方法有效地结合了启发式搜索与机器学习,优化特征选择,提高分类性能。
|
4天前
|
机器学习/深度学习 算法 数据可视化
基于BP神经网络的64QAM解调算法matlab性能仿真
**算法预览图省略** MATLAB 2022A版中,运用BP神经网络进行64QAM解调。64QAM通过6比特映射至64复数符号,提高数据速率。BP网络作为非线性解调器,学习失真信号到比特的映射,对抗信道噪声和多径效应。网络在处理非线性失真和复杂情况时展现高适应性和鲁棒性。核心代码部分未显示。
|
2天前
|
算法 计算机视觉
基于Chan-Vese算法的图像边缘提取matlab仿真
**算法预览展示了4幅图像,从边缘检测到最终分割,体现了在matlab2022a中应用的Chan-Vese水平集迭代过程。核心代码段用于更新水平集并显示迭代效果,最后生成分割结果及误差曲线。Chan-Vese模型(2001)是图像分割的经典方法,通过最小化能量函数自动检测平滑区域和清晰边界的图像分割,适用于复杂环境,广泛应用于医学影像和机器视觉。**