当前位置:大学毕业论文> 专科论文>材料浏览

关于博弈论文范文写作 基于博弈策略应急资源网格化调度相关论文写作资料

主题:博弈论文写作 时间:2024-04-02

基于博弈策略应急资源网格化调度,本文关于博弈论文范文,可以做为相关论文参考文献,与写作提纲思路参考。

博弈论文参考文献:

博弈论文参考文献 人力资源专业论文题目人力资源会计论文幼儿教育小学化论文人力资源管理专业论文题目

摘 要:文章建立基于博弈策略的网格化应急资源调度模型,三个目标函数分别为:(1)完成任务花费的时间最小;(2)整个任务花费的费用最低;(3)任务的生存性.在建立模型之后,结合传统的网格化调度算法,运用基于静态贝叶斯博弈的多目标进化算法(SBG-MOEA)求解模型,得出Pareto最优解集,并针对模型结果将SBG-MOEA算法和经典的NSGA-∏算法进行了比较测试,发现算法SBG-MOEA在收敛性Pareto非支配解的分布性上都表现优异.决策者可以根据实际情况从最优解中选取最符合条件的解.

关键词:突发事件;网格化调度;多目标优化;SBG-MOEA

中图分类号:F253 文献标识码:A

Abstract: The essay establishes meshing model of emergency resource schedule on the basis of game strategies, and the three objective functions are respectively: (1)It takes minimum time to finish the task; (2)It takes the minimum cost for the whole task; (3)Survivability of the task. After establishing the model, combine with traditional meshing schedule algorithm to solve the model with multi-objective evolutionary algorithm(SBG-MOEA)which is based on static bayesian game, then the optimal solution set of Pareto has been concluded. Based on the model result, the comparison test is done between algorithm SBG-MOEA and classical algorithm NSGA-∏. Then it has been found that algorithm SBG-MOEA shows excellent distinction in distributivity of non-dominated solution for convergence Pareto. The decision maker can select the solution which most matches condition from the optimal solution set according to reality.

Key words: emergency; meshing schedule; multi-objective optimization; SBG-MOEA

0 引 言

作为网格计算中的一个关键性问题,网格任务调度受到了众多研究学者的关注.网格利用互联网或专用网络逻辑上分离的各种资源(包括计算机资源、存储资源等)连接起来,采用一定的网格调度算法,将这些任务合理分配到网络节点上运行,达到充分利用资源的效用[1].网格为用户提供高性能的计算服务,然而对于用户来说,网格确实透明的.为了提高资源利用率和缩短完成任务的时间,就要优化调度方法.因此,网格任务调度实质上是一类优化问题.已经被证实是一类NP完全问题[2].

当前的网格任务调度算法并不能很好地解决其中存在的问题.我们利用基于博弈策略的多目标进化算法对网格任务调度进行求解,该方法主要考虑了任务完成时间、完成费用和任务的生存性三个方面的指标[3].

1 网格任务调度概述

1.1 网格任务调度特点及目标

1.1.1 网格任务调度的特点

网格环境下,资源数量多,任务数目大,而且两者的匹配关系复杂.这些使得网格任务调度具有以下几个特点[4]:

(1)任务调度面向异构平台;

(2)采用分布式并行的调度方法;

(3)调度和网络节点内部策略无关;

(4)必须满足扩展性要求.

1.1.2 网格任务调度的主要目标

网络是一个分布性的异构系统.网络上的一个程序可以看作一个任务集.调度问题就是要满足性能要求和约束关系的前提,将众多任务按照一种分配和执行顺序将其分配到各网络节点上.但网络系统是复杂、异构和动态的,而且应用程序对各网络节点的资源要求不同,另外对任务的调度顺序也有要求等,这些问题的存在导致网格任务调度变得非常复杂.不好的调度算法会造成资源调度不合理,任务执行时间延长等问题.因此,网格任务调度算法的主要目的就是要优化调度,提高网格系统的计算性能.主要的性能指标如:负载均衡(Load Blancing)、最优跨度(Optimal Makespan)、服务质量QoS(Quality of Service)和经济原则(Economic Principles)等[5].

负载均衡,主要保证各个资源节点的负载达到均衡,不会出现某些节点任务分配过多,而其它一些节点“空闲”的现象;最优跨度是关于调度的长度的一个指标,长度越短越好.调度的长度是从第一个任务开始运行到最后一个任务运行完毕经历的时间;服务质量,主要保障用户的任务计算和资源需求等内容.它是对性能、可靠性和可用性等参数的一种表示、协商和管理机制;经济原则,网格环境中的各个资源由于地理位置、机制和政策等因素的不同,其使用费用也不同,经济原则的目标是尽量减少网格调度的费用.

结论:适合不知如何写博弈方面的相关专业大学硕士和本科毕业论文以及关于博弈小说全文阅读论文开题报告范文和相关职称论文写作参考文献资料下载。

进入我国跨国公司人力资源本土化策略
摘要:人力资源本土化策略是跨国公司在面临跨文化管理困惑、人力成本过高的压力以及东道国民族情绪升温等背景下逐渐形成的。在人力资源本土化策略的实施过。

基于动态博弈网络技术我国石油供应策略应急管理
摘 要:建立我国石油供应危机的应急管理决策机制,实施石油进口多元化是缓解石油供应危机的有效策略之一。采用动态博弈网络技术评估了马六甲海峡是否处于。

提升城市网格化服务管理水平若干
摘 要:推进网格化服务管理是贯彻与落实十八届三中全会关于“改进社会治理方式,坚持源头治理创新”部署的重点任务。目的在于能够在继承现有行政管理体制。

乡镇公共服务网格化管理模式探析
居民经济收入水平差距过大、资源配置不均、公共服务基础设施不到位等问题阻碍城乡一体化及国家城镇化水平,乡镇公共服务建设面临的不仅是缩小城乡经济水平。

论文大全