汇博在线 - 论文发表,免费论文网,职称论文,各类论文.

　　图1 基本的马尔可夫决策Petri网模型
　　另外，马尔可夫决策Petri网求解过程可以分为以下几个步骤：（1）由马尔可夫决策Petri网模型可以求得该模型的可达图RG。其中可达状态集合RS可以分为两个部分，主要是非确定状态和随机状态。其中在非确定状态中，Tnd类型的变迁才能够正常的实施；而在随机状态中，Tpr类型的变迁只是具有实施的可能性。（2）将尔可夫决策Petri网模型的可达图规定到为非确定可达图中。（3）将非确定可达图RG确定为可达图RGMOP。其主要功能是对所有的随机子路径进行收索，计算出各个路径的概率，然后可以将所有的路径缩小到可达图中的一条弧线中，从而表示宏观的状态转移情况。（4）计算出对应MDP的转移概率。（5）根据相关方程计算出MDP中的最优策略。
　　四、基于随机博弈网的动态优化模型
　　在以上几点中所讲到的系统主要是对具有一个决策者的系统进行集中处理和控制的。在实际的系统运用过程中，还存在着具有多个决策这的系统，在上述几个模型中，只能从各个决策者的角度分别建模，将其他决策者看作是不可控外部随机事件，从而无法体现出决策者之间的联系。在2008年，首次提出了随机博弈网，将动态随机博弈网和随机Petri网相结合，就可以对具有多个决策者的系统进行建模分析研究。
　　其一，随机博弈网。随机博弈网（SGN）主要是将上述的两个系统集合起来，并对这些系统进行建模分析。随机博弈在本质上是马尔可夫决策过程的拓展，由有多个决策者组成，并能够对决策者之间复杂的关系进行描述。其关系主要有：相互合作和相互竞争的关系。其中相互竞争关系指的是每个决策者之间为了自己的利益而进行相互竞争。合作关系指的是所有的决策者为了总体的共同的利益而形成的相互合作的关系。随机博弈网主要有九个元组组成，包括决策者的集合、有限变迁集合、决策者选择的某个变迁的概率、弧集合、决策者采用某个变迁所对应行为所得的收益函数、变迁的运行速度、决策者们的总体收益函数。
　　其二，随机博弈网的建模分析。随机博弈网的建模流程为：首先，建立好每一个决策者的子博弈网。在实际的系统中需要识别出随机博弈网的对应要素，例如变迁、收益和位置集合。其次，对纳什均衡条件进行描述。将随机博弈网中的具有相似或一致的位置的子模型进行合并，针对合作博弈而言，每个决策者的目的是获取最大化的总体收益。再次，对纳什均衡策略的求解。通常情况下，求解的难度比较大。系统的求解问题还可以看作是一个静态非线性规划的问题，这样一来，求解也就更加方便。最后，将各个子模型进行合并，建立整体的随机博弈网模型。主要是将各个子模型中含义相似的位置进行合并，将所有的子模型重新组合，从而得出整体的随机博弈网模型。
　　其三，随机博弈网的应用。本文中主要是以企业网络中的安全和攻击防守功能为例，详细解释建模的方法和步骤。例如在一个具有代表性的企业网络中，可以从管理者和攻击者的角度看待问题，企业的网络拓补结构如图2所示。攻击者对企业网络进行一些攻击行为的时候，例如可以对企业网络脆弱性进行扫描攻击、攻击企业网络的数据库、破解服务器的密码等攻击行为。然而企业的管理者就需要对这些可能会存在的或者已经存在的攻击行为进行防护和处理，管理者就可以加入攻击者的检测系统进行扫描，避免攻击者的IP进入到系统中。目前关于随机博弈网的应用主要集中在网络安全方面。另外，在无线网络领域，也有一些初步的研究成果，随机博弈网在理论和应用方面均具有较广阔的发展前景和空间。
　　图2 企业网络拓扑结构
　　五、结语
　　本文中主要讲了基于马尔可夫决策过程的动态优化模型、马尔可夫决策Petri网的动态优化模型和随机博弈网的动态优化模型，对动态优化在计算机网路和系统中的运用进行充分的了解，其能够对计算机网络和系统中复杂的资源进行优化配置，能够适应复杂的应用环境，能够在计算机网络和系统中发挥出更大的作用。

计算机系统与计算机网络中的动态优化

2014-12-27 10:46　来源: 互联网作者：田祥宏浏览次数 3238

服务说明

我们承诺

论文指导范围

发表论文领域

最新论文

推荐论文

热点论文

计算机系统与计算机网络中的动态优化 2014-12-27 10:46 来源: 互联网 作者：田祥宏 浏览次数 3238

服务说明

我们承诺

论文指导范围

发表论文领域

最新论文

推荐论文

热点论文

计算机系统与计算机网络中的动态优化

2014-12-27 10:46　来源: 互联网作者：田祥宏浏览次数 3238