共查询到19条相似文献,搜索用时 140 毫秒
1.
李志洁 《计算机工程与应用》2009,45(15):132-135
针对网格资源分配中的竞争问题,提出了一种利用进化博弈的动态机制研究资源分配的方法。该方法利用复制动态方程求解网格使用者策略选择比例的进化稳定点,通过反复博弈使得网格使用者学习并调整出价策略,并讨论了四种典型的使用者评估函数对进化稳定点的影响。最后利用网格模拟器进行了实验评估,结果表明提出的进化博弈方法是收敛的,且在网格使用者的总体效用方面优于传统算法,从而实现了网格资源的优化分配。 相似文献
2.
在网络资源优化分配问胚的研究中,由于用户存在决策失误,现有基于理性用户博弈的网格资源分配在实际网格环境会完全失效.分析了非完全理性网格用户群体的资源分配策略及其演化过程,提出一种改进的复制动态机制的网格资源分配方法,克服了用户理性的限制,引入变异机制,在无初始学习样本的情况下,也能确保用户达到进行稳定策略点,实现了网格资源在有限理性用户之间的优化分配.仿真表明,用户通过学习对资源分配策略进行调整,可实现最优分配策略并处于稳定状态,证明了进化博弈的资源分配方法在网格环境中的适应性和稳定性. 相似文献
3.
尹成国 《计算机应用与软件》2019,36(9)
云资源优化分配研究中,用户策略难免存在失误,以用户完全理性为前提的资源分配方法在实际环境下会出现失效。分析非完全理性的云用户种群下的资源分配过程及其策略演化过程,提出一种随机动态模型求解有限云种群中的资源分配进化博弈问题。模型克服用户完全理性的限制,利用带有频率依赖选择的Moran过程,在重复博弈过程中寻找云用户策略的入侵指数和固定指数策略选择偏好的条件。根据经济学云环境的特征,建立云用户的固定效用矩阵,量化策略选择动态。数值仿真结果证明,为了最大化自身效用,不同大小云种群中的个体策略会向着不同策略方向演化,资源在有限理性用户之间可以实现优化分配,且最优分配策略最终会处于稳定状态。 相似文献
4.
林晓鹏 《计算机技术与发展》2012,(10)
针对经济网格中,由于网格系统的复杂性和用户的私利性,使得网格用户在资源竞价过程中往往因相关信息的匮乏而导致资源竞价的盲目性问题,根据重复博弈分阶段执行的特点,将网格用户间对网格资源的竞争看作多阶段的重复博弈过程.用户依据前一阶段博弈的竞价值及竞价结果对当前阶段的竞价策略进行调整,通过有限次的阶段博弈达到均衡出价策略组合,实现用户最大效用下的资源分配.仿真表明,在不完全信息的网格环境中,该竞价模型可逐步改善网格用户的资源竞价策略,实现优化目标最大化下的网格资源分配. 相似文献
5.
有限理性下的企业合作竞争的进化博弈分析 总被引:9,自引:0,他引:9
程德华 《计算机与数字工程》2005,33(5):44-47
在有限理性的条件下,应用进化博弈论中的模仿者动态模型来分析企业合作竞争博弈的演化,用进化稳定策略来描述合作竞争博弈的长期演化趋势。并分别讨论了对称和非对称的合作竞争博弈的进化均衡与稳定性。最后,指出确定性模仿者动态模型的不足,以及当今随机动态系统理论的发展。 相似文献
6.
一种基于序贯博弈的网格资源分配策略 总被引:16,自引:1,他引:16
网格环境中资源的负载预测是实现资源优化分配的关键任务之一,而网格资源的动态性和异构性使得准确判断资源的负载状态十分困难.针对已有的分配策略对资源负载评估的不足,提出了一种基于序贯博弈的优化用户时间的网格资源分配策略.该策略将正比例资源共享的网格环境中多用户竞争同一计算资源的问题形式化为一个多人序贯博弈,通过寻求该序贯博弈中各个阶段博弈的纳什均衡解来预测资源负载;然后利用此负载信息生成所有用户的最优出价组合和资源的优化价格;最后根据各用户出价,按比例分配资源的计算能力.通过对网格模拟器GridSim的实验研究,结果表明,该策略能够得到合理的用户出价,降低资源占用时间,从而弥补了Bredin提出的优化策略中未考虑资源未来负载变化的缺陷,实现了资源的优化分配.其结论说明运用序贯博弈方法预测资源负载是可行的,且能更好地适应网格环境下异构资源的动态性. 相似文献
7.
8.
针对用户对云资源的异构性需求和竞争问题,提出了一种协作式资源分配博弈策略。建立了资源分配的协作式博弈模型,定义了协作博弈的用户效用函数和评估函数,证明了在该效用函数下协作博弈存在唯一Nash均衡,并讨论了用户组建联盟对协作特征函数和整体效用的影响。实验结果表明,在该协作博弈策略下,个体用户通过组建联盟集体出价的方式,能够为联盟用户带来更大效用,以收敛方式实现Pareto改进。 相似文献
9.
10.
为满足测试资源分配过程中用户对软件可靠性的需求,构建一种动态可靠性约束的多阶段多目标测试资源分配模型DRC-MSMOTRA。从理论上分析不同阶段满足可靠性约束的测试时间下限并设计相应的种群初始化策略,结合参数估计、加权归一化方法和多目标差分进化,提出一种动态可靠性约束的多阶段多目标测试资源分配算法MS-DRC-GDE3。实验结果表明,与MSMOTRA模型相比,DRC-MSMOTRA模型在2种不同规模的软件系统上所获解的覆盖值分别提高约62和59个百分点,与MS-GDE3算法相比,MS-DRC-GDE3算法在2种软件系统上所获解的覆盖值分别提高约69和80个百分点,即所提模型和算法能够根据用户对可靠性的需求来为用户提供更多更优的测试资源分配方案。 相似文献
11.
12.
异构无线网络用户网络关联优化:一种基于群体博弈的方法 总被引:1,自引:0,他引:1
针对异构无线网络(Heterogeneous Wireless Networks,HWNs)负载平衡问题,提出了一种基于群体博弈的用户网络关联方案.首先将HWNs系统用户网络关联问题抽象成一个群体博弈模型,根据用户在网络中得到的收益函数,证明该群体博弈满足势博弈的条件.利用复制动态作为演化动态工具,证明演化的结果最终会收敛到纳什均衡,这个特性确保了每个用户关联到一个效用最优的网络.然后证明纳什均衡点能最大化整个HWNs系统的吞吐量,保证了纳什均衡的有效性.最后,基于复制动态原理提出了用户网络关联算法.仿真实验模拟了用户网络选择过程,得到了均衡点,验证了理论分析的结果. 相似文献
13.
14.
运用动力学原理,基于进化博弈理论,对信任计算的动力学方程进行了求解分析,并运用复制动态原理分析了节点之间信任关系的演化趋势,进一步揭示了信任计算的演化动力学规律。仿真实验表明,进化是网络节点信任合作的动力源泉。 相似文献
15.
Samuel Rota Bulò Marcello Pelillo Immanuel M. Bomze 《Computer Vision and Image Understanding》2011,115(7):984-995
Quadratic optimization lies at the very heart of many structural pattern recognition and computer vision problems, such as graph matching, object recognition, image segmentation, etc., and it is therefore of crucial importance to devise algorithmic solutions that are both efficient and effective. As it turns out, a large class of quadratic optimization problems can be formulated in terms of so-called “standard quadratic programs” (StQPs), which ask for finding the extrema of a quadratic polynomial over the standard simplex. Computationally, the standard approach for attacking this class of problems is to use replicator dynamics, a well-known family of algorithms from evolutionary game theory inspired by Darwinian selection processes. Despite their effectiveness in finding good solutions in a variety of applications, however, replicator dynamics suffer from being computationally expensive, as they require a number of operations per step which grows quadratically with the dimensionality of the problem being solved. In order to avoid this drawback, in this paper we propose a new population game dynamics (InImDyn) which is motivated by the analogy with infection and immunization processes within a population of “players.” We prove that the evolution of our dynamics is governed by a quadratic Lyapunov function, representing the average population payoff, which strictly increases along non-constant trajectories and that local solutions of StQPs are asymptotically stable (i.e., attractive) points. Each step of InImDyn is shown to have a linear time/space complexity, thereby allowing us to use it as a more efficient alternative to standard approaches for solving StQPs and related optimization problems. Indeed, we demonstrate experimentally that InImDyn is orders of magnitude faster than, and as accurate as, replicator dynamics on various applications ranging from tree matching to image registration, matching and segmentation. 相似文献
16.
Germán Obando Jorge I. Poveda Nicanor Quijano 《Mathematics of Control, Signals, and Systems (MCSS)》2016,28(3):20
Along with the appearance of new optimization and control problems, novel paradigms emerge. A large number of them are based on behavioral ecology, where population dynamics play an important role. One of the most known models of population dynamics is the replicator equation, whose applications in optimization and control have increased in recent years. This fact motivates the study of the replicator dynamics’ properties that are related to the implementation of this method for solving optimization and control problems. This paper addresses implementation issues of the replicator equation in engineering problems. We show by means of the Lyapunov theory that the replicator dynamics model is robust under perturbations that make the state to leave the simplex (among other reasons, this phenomenon can emerge due to numerical errors of the solver employed to obtain the replicator dynamic’s response). A refinement of these results is obtained by introducing a novel robust dynamical system inspired by the replicator equation that allows to control and optimize plants under arbitrary initial conditions on the positive orthant. Finally, we characterize stability bounds of the replicator dynamics model in problems that involve N strategies that are subject to time delays. We illustrate our results via simulations. 相似文献
17.
We introduce a framework to analyze the interaction of boundedly rational heterogeneous agents repeatedly playing a participation
game with negative feedback. We assume that agents use different behavioral rules prescribing how to play the game conditionally
on the outcome of previous rounds. We update the fraction of the population using each rule by means of a general class of
evolutionary dynamics based on imitation, which contains both replicator and logit dynamics. Our model is analyzed by a combination
of formal analysis and numerical simulations and is able to replicate results from the experimental and computational literature
on these types of games. In particular, irrespective of the specific evolutionary dynamics and of the exact behavioral rules
used, the dynamics of the aggregate participation rate is consistent with the symmetric mixed strategy Nash equilibrium, whereas
individual behavior clearly departs from it. Moreover, as the number of players or speed of adjustment increase the evolutionary
dynamics typically becomes unstable and leads to endogenous fluctuations around the steady state. These fluctuations are robust
with respect to behavioral rules that try to exploit them. 相似文献
18.
Kanazawa T. Ushio T. Yamasaki T. 《IEEE transactions on systems, man, and cybernetics. Part A, Systems and humans : a publication of the IEEE Systems, Man, and Cybernetics Society》2007,37(1):132-138
In evolutionary game theory, the distribution of strategies in the population is changed according to payoffs which individuals earn depending on their selected strategies. However, to the best of our knowledge, individuals' perceptions in evolutionary games have been disregarded. Individuals that select a strategy by trial and error may perceive the same conflict situation from different viewpoints. Hence, the influence of individuals' perceptions has to be taken into consideration. In this correspondence, interpretation functions in hypergames are introduced into evolutionary games. Using them, we formulate replicator dynamics considering individuals' perceptions. In a special case that there exist two populations, we show that its interior equilibrium point is stable if the corresponding point is a hyper-Nash-Pareto pair 相似文献
19.
借鉴演化博弈的思想和选择机制,提出了一种新的基于演化博弈的优化算法(EGOA)用于多目标问题的求解.算法框架具备对该类问题的通用性.为了对算法性能进行评估,采用了一组多目标优化问题(MOPs)的测试函数进行实验.实验结果表明,使用本算法搜索得到的演化稳定策略集合能够很好地逼近多目标优化问题的帕累托前沿,与一些经典的演化算法相比具有良好的问题求解能力. 相似文献