论文基于博弈策略应急资源网格化调度是适合不知如何写博弈方面的相关专业大学硕士和本科毕业论文以及关于博弈小说全文阅读论文开题报告范文和相关职称论文写作参考文献资料下载。
摘 要：文章建立基于博弈策略的网格化应急资源调度模型,三个目标函数分别为：（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].
负载均衡,主要保证各个资源节点的负载达到均衡,不会出现某些节点任务分配过多,而其它一些节点“空闲”的现象；最优跨度是关于调度的长度的一个指标,长度越短越好.调度的长度是从第一个任务开始运行到最后一个任务运行完毕经历的时间；服务质量,主要保障用户的任务计算和资源需求等内容.它是对性能、可靠性和可用性等参数的一种表示、协商和管理机制；经济原则,网格环境中的各个资源由于地理位置、机制和政策等因素的不同,其使用费用也不同,经济原则的目标是尽量减少网格调度的费用.
总结:本文关于博弈论文范文,可以做为相关论文参考文献,与写作提纲思路参考。
参考文献：
1、 社区断裂基于内生管理视角网格化管理预期挑战 摘要：网格化管理是技术治理下的一种新的城市管理方式，其蕴含的管理理念是“地-网-人”的结合。在行政权力的推动下，通过信息治理技术，并在科层管理架。
2、 基于电力网格化服务提升客户满意度 【摘要】电力用户涉及面较广，客户群体角度，分布不均匀，要实现整体管理比较困难。对此很多地区开始尝试在电力服务中使用网格化的服务形式，获得了较好的。
3、 消防安全网格化管理模式要点分析 摘要：随着社会经济的不断发展，人们在生活质量以及精神需求上都有了很高的要求，对社会公共安全的需求也相应增加。消防安全问题是社会公共安全问题中的重。
4、 人力资源属地化建设 摘要：本文结合笔者在巴基斯坦实际工作经验，从节省人工费用和减少用工风险出发，分析了在巴基斯坦加快人力资源属地化建设具体措施和方法，以供中国在巴基。
5、 基于网络化和网格化机械原理教学模式 摘要：为适应互联网技术的迅猛发展和学生学习方式的变化，本文提出将互联网技术和机械原理教学紧密结合，建立网格化教学和测评模式，将教学关键环节和学生。
6、 关于加强基层安全生产网格化监管工作指导意见印发 国务院安全生产委员会办公室近日印发《关于加强基层安全生产网格化监管工作的指导意见》，要求各省级相关单位推动实施加强基层安全生产网格化监管工作，力。