【摘 要】
:
在云计算环境下的工作流任务调度决策,是智能决策领域的常见应用问题,该问题场景要求将若干并行的计算任务分配调度到分布式计算节点上。工作流任务调度方案涉及多个需要同时优化的目标维度,并且存在搜索空间巨大、方案建模困难等挑战。在现有相关研究中,还存在诸如优化算法效率较低、容易陷入局部收敛等问题,另一方面,在算法拟合决策者偏好的表现上,现有工作仍然有偏好表达不全面、交互操作时间消耗较高等不足。因此,本文在
论文部分内容阅读
在云计算环境下的工作流任务调度决策,是智能决策领域的常见应用问题,该问题场景要求将若干并行的计算任务分配调度到分布式计算节点上。工作流任务调度方案涉及多个需要同时优化的目标维度,并且存在搜索空间巨大、方案建模困难等挑战。在现有相关研究中,还存在诸如优化算法效率较低、容易陷入局部收敛等问题,另一方面,在算法拟合决策者偏好的表现上,现有工作仍然有偏好表达不全面、交互操作时间消耗较高等不足。因此,本文在多目标进化算法与交互式多目标优化算法的改进上,主要研究了以下三个问题。首先,提出了一种融合精英策略的改进多目标进化算法,采用元启发式搜索的方式,对工作流调度方案进行编码,将编码后方案映射到决策空间,在融合了基于多种群的精英策略后,通过改进的进化算子进行迭代优化,求解出最优工作流任务调度方案。本算法通过对多目标进化算法的流程框架与进化算子的创新性改进,使得在保证算法收敛速度与避免陷入局部收敛的同时,提升了解的质量。为后续研究问题提供了底层的算法框架与所需的模型数据支撑。其次,针对决策者主观偏好信息的表达与嵌入问题,提出了一种偏好嵌入的交互式多目标优化算法。算法通过决策者设置的期望参考点,以及基于多约束的交互式偏好向量生成方法,共同构成决策者的综合偏好模型,引导多目标优化算法的进化方向,从而获取优化的最优解集。然后通过改进膝点检测方法,选取对于各个决策目标维度折衷损耗最小的点,作为符合决策者偏好的最优解输出。最后,进行了面向工作流调度任务的智能辅助决策子系统实现。首先面向系统的整体流程与算法模块设计对系统实现进行了分析。系统允许决策者设置计算节点与工作流任务属性,以及子任务节点间的依赖约束,作为多目标优化算法的初始输入。决策者还可根据自身偏好,选取期望参考点,通过交互式算法生成决策者偏好模型,最后得到符合决策者偏好的调度方案。本文针对其他现有工作中算法效率低下、决策者偏好表示不佳等问题,提出两种优化算法,并通过算法的方案优化为工作流任务调度的决策流程提供充分支持。与其他现有算法相比,本文能够在更短的收敛时间内,生成更优的解集,输出的最终解同样能够更好的拟合决策者偏好,带来更小的决策误差。
其他文献
在科教兴国、人才强国战略背景下,积极探索新要求下物流管理专业人才培养模式,探寻物流管理专业教育与创新创业教育有效的融合途径是目前亟待解决的问题。文中基于融合创新创业教育的物流管理专业的建设现状,提出了明确融合目标、构筑具有针对性的课程体系、建立考核评价框架、完善“专创融合”机制等提升物流管理专业建设的思路,以期充分发挥物流管理专业建设和创新创业教育协同育人的作用,培养出更多复合型物流管理人才。
作为南非文学批评家和作家,恩加布鲁·恩德贝勒(1948-)享有极大的声誉。他提出“重新发现日常”的文学观,意在告别南非黑人抗议文学的写作模式,发展一种基于黑人日常生活的新文学。恩德贝勒最著名的小说《傻瓜和其他故事》于1984年获得诺玛奖,是“重新发现日常”的写作实践。这部小说围绕童年日常经历、成年人的日常生活和日常的政治性展开,提供了“重新发现日常”的重要维度。它打破了抗议文学的写作模式,是南非黑
入侵检测技术是计算机安全领域的一个重要研究方向。本文针对常用的入侵检测数据集的数据不平衡和特征冗余问题,分别研究了常用的过采样和特征选择算法,并对常用算法的不足提出了改进。在此基础上,本文提出了一个基于集成学习的入侵检测模型。主要的工作有以下三个方面:(1)针对入侵检测数据集的不平衡问题,本文提出了改进的MAHAKIL算法。该算法在MAHAKIL算法的基础上添加了变异因子,使生成的新样本更具有多样
随着滑坡治理经验的积累和滑坡治理资料的累计,滑坡治理现代化和技术化逐渐成为可发展的方向。如果在滑坡治理的过程中,得到相似的典型滑坡治理工程案例作为参考,那无论是在治理措施的决策上,还是在治理成本的投入上都能做到有例可循,而且决策效率和正确性也能得到较大的提升。因此,本文在收集四川省2010年以来的滑坡治理工程资料的基础上,开展滑坡治理相关研究:对滑坡因子进行深入分析,基于机器学习算法搭建滑坡治理工
随着现代电子技术的不断发展,信号带宽和数据量越来越大,为了更好地捕获并分析高速模拟信号中的偶发事件,则要求数字示波器具有高采样率、大存储深度、高触发速率和更高效实用的波形处理方法。本文基于“多FPGA+DDR3”架构的20GSPS示波器搭建了高性能数字存储系统,以基于分段存储的顺序采样模式保证了系统存储深度、波形触发速率以及存储空间利用率。此外,本文研究并改进了大容量数据的硬件协处理模块,采用基于
油气井在生产石油或天然气的过程常伴随出沙,长时间的高速携沙流冲蚀弯管容易引发块管腐蚀和管道泄漏,影响正常生产,造成资源浪费和安全事故。因此,对管道含沙量的监测具有重要的实际意义,符合国家“双碳”目标愿景。常用的管道含沙量监测方法中,声波监测法相比电阻监测法具有无侵入式、高灵敏度和长期监测的优点。由于管道内流体环境复杂和外部噪声干扰,导致传感感知存在局限,量化精度较低,粒径识别难,环境适应能力差等问
随着云平台的发展,终端接入技术被广泛应用,本文对主流的终端接入技术进行了详细的学习和研究。在它们的多种实现中,Open VPN以其低部署成本、高兼容性成为了许多中小型机构和组织的选择。因此,本文选择Open VPN作为主要研究对象,对其原理、应用场景、工作流程以及性能展开了研究与分析,提出了一种基于数据平面开发套件(Data Plane Development Kit,DPDK)的性能优化方案。本
天地一体化网络能够实现全球无缝覆盖,移动边缘计算(Mobile Edge Computing,MEC)使得用户可以在任何地方就近获得计算服务。将MEC部署到天地一体化网络中能够为天基、陆基等用户提供全天候的稳定可靠通信保障,并且满足用户高速率低时延的Qo S需求。然而卫星网络节点的快速移动,链路频繁切换特性导致拓扑实时变化,而且卫星网络中网络资源有限,因此可能导致服务请求发生冲突。本文根据以上诉求
本文是文本类型理论指导下的《菲律宾可可文化》(节选)英汉翻译实践报告。菲律宾盛产可可,可可是其主要农作物之一,其可可文化历史悠久,在种植可可树这一方面有着成熟的经验。笔者选用《菲律宾可可文化》一书作为翻译文本,进行研究。本书介绍了种植可可的气候条件、种植位置、土壤及土壤处理、种植园的选择、品种选择、种植方法、培育技巧、修枝、收获、天敌和疾病。所以本书对于可可种植的介绍十分全面,可以让经验不足的可可
本报告是对《非动物食品和以蔬菜为主的营养饮食》一书中所节选的部分内容而撰写的英汉翻译实践报告。该书向我们讲述了非动物食品的重要性及意义,作者分别从主题的紧迫性、身体因素以及道德因素这三个方面展开具体阐述。该书属于社科类文本范畴,在向读者普及科学知识的同时,还具有文学性和趣味性等特点。本翻译实践报告主要由四个章节组成,第一章是翻译项目描述,其中包括翻译背景、译前准备和翻译过程。第二章是源语文本分析,