多目标进化算法及其在调度问题上的研究

论文摘要

现实世界中存在许多具有两个及两个以上目标的优化问题,这些目标往往相互制约,一个目标性能的改善会引起其余目标性能的恶化,这样的问题称之为多目标优化问题。多目标进化算法（MOEA）在解决多目标优化问题时具备传统方法没有的优势,通过维护种群,算法经过单次运行可以得到一组折衷解,非常适合求解多目标优化问题。以NSGA-II、MOEA/D为代表的许多优秀多目标进化算法已经被提出,并且许多算法也应用到现实生活中去解决实际问题。本文从多目标进化算法框架出发,将种群预划分步骤集成到框架中,提出一种基于种群预划分的MOEA。同时在人工智能兴起的环境下,不断扩大规模的高性能计算机集群需要一个有效的资源管理系统,为此本文将高性能计算机集群资源调度问题模型化为一个多目标优化问题,提出了一个以MOEA为优化引擎的基于规划的调度系统。本文的主要工作如下:（1）进化算法在种群不断进化的过程中,如果作为亲代进行繁殖的一对个体在空间相去较远,那么他们产生的后代无法有效帮助种群朝正确方向进化。为了解决该问题,本文将种群预划分的步骤加入到MOEA中,提出了基于预划分的MOEA。为了提供一种有效的种群预划分手段,本文在聚类算法基础上,提出了适用于MOEA的基于聚类的种群预划分算法,用于在种群产生后代之前对种群进行预划分。这个预划分算法分别被集成到基于支配的MOEA和基于分解的MOEA中。为了分析个体之间空间距离对产生后代的影响,本文将空间中距离较远的个体与距离较近的个体分别产生后代进行实验,根据支配准则对其进行比较。为了测试基于预划分的MOEA的性能,将提出的算法在18个广泛应用的基准测试函数上进行测试,包括DTLZ的七个测试函数和WFG的九个测试函数以及UF的两个测试函数。（2）为了给高性能计算机集群的有效调度提供一种可能的方案,本文以用户和计算机系统为中心,遵循为用户提供良好使用体验的同时减少集群空闲计算的原则,将最小化平均等待时间和最大化系统利用率作为目标,建立多目标优化问题模型。依据此模型,使用基于规划的调度策略,以MOEA作为优化引擎,为集群指定一个作业执行计划。提出了一个新的有效管理大规模计算机集群的调度系统。在MOEA优化过程中,采用混合交叉算子策略。使用现实世界中超级计算机的真实工作负载追踪,对提出的系统进行模拟仿真实验,并与两种调度系统进行比较,验证本文提出系统的有效性。

论文目录

文章来源

类型: 硕士论文

作者: 郭昱杉

导师: 许莹

关键词: 进化计算,多目标优化,高性能计算资源调度

来源: 湖南大学

年度: 2019

分类: 基础科学,信息科技

专业: 数学,自动化技术

单位: 湖南大学

分类号: TP18;O224

DOI: 10.27135/d.cnki.ghudu.2019.000158

总页数: 71

文件大小: 5072K

下载量: 19

相关论文文献

• [1].基于进化角度比较方法的高维多目标进化算法[J]. 现代计算机 2020(03)
• [2].科技文摘[J]. 中国农业文摘-农业工程 2017(04)
• [3].多目标进化算法综述[J]. 软件导刊 2017(06)
• [4].基于自适应支配准则的高维多目标进化算法[J]. 电子学报 2020(08)
• [5].多目标进化算法求解无功优化问题的比较与评估[J]. 电网技术 2013(06)
• [6].基于分布估计的分解多目标进化算法[J]. 软件导刊 2012(10)
• [7].一种改进的基于差分进化的多目标进化算法[J]. 计算机工程与应用 2008(29)
• [8].混合个体选择机制的多目标进化算法[J]. 软件学报 2019(12)
• [9].基于事件触发的自适应邻域多目标进化算法[J]. 华东理工大学学报(自然科学版) 2020(01)
• [10].一种基于分解和协同的高维多目标进化算法[J]. 软件学报 2020(02)
• [11].动态邻域的分解多目标进化算法[J]. 小型微型计算机系统 2017(09)
• [12].基于聚集密度的约束多目标进化算法[J]. 安徽理工大学学报(自然科学版) 2016(01)
• [13].基于种群分类的动态约束多目标进化算法[J]. 皖西学院学报 2015(05)
• [14].基于精英重组的混合多目标进化算法[J]. 北京科技大学学报 2013(09)
• [15].一种基于信息分离的高维多目标进化算法[J]. 软件学报 2015(05)
• [16].多目标进化算法在船舶设计中的应用[J]. 船海工程 2013(05)
• [17].基于混合多目标进化算法的多无人机侦察路径规划[J]. 系统工程与电子技术 2010(02)
• [18].基于分解和支配关系的超多目标进化算法[J]. 电子与信息学报 2020(08)
• [19].一种基于角度惩罚距离的高维多目标进化算法[J]. 电子与信息学报 2018(02)
• [20].采用个体进化状态判定策略的分解类多目标进化算法[J]. 小型微型计算机系统 2018(08)
• [21].一种改进的动态无约束多目标进化算法[J]. 软件导刊 2015(10)
• [22].船舶操纵性优化的约束多目标进化算法[J]. 哈尔滨工程大学学报 2020(09)
• [23].基于有约束多目标进化算法的冷轧负荷分配分析[J]. 中国机械工程 2017(01)
• [24].基于多目标进化算法的多距离聚类研究[J]. 计算机应用研究 2019(01)
• [25].多目标进化算法在通信网络中的应用研究[J]. 湖北农机化 2017(06)
• [26].一种改进的基于密度的多目标进化算法[J]. 电子学报 2016(05)
• [27].基于多目标进化算法的协同设计冲突消解方法[J]. 计算机集成制造系统 2010(09)
• [28].基于距离收敛量和历史信息密度的多目标进化算法[J]. 计算机应用研究 2017(12)
• [29].基于自适应差分进化的多目标进化算法[J]. 计算机集成制造系统 2011(12)
• [30].多宇宙并行量子多目标进化算法[J]. 计算机工程与应用 2008(27)

标签：进化计算论文;  多目标优化论文;  高性能计算资源调度论文;