基于自适应算法的动态网格服务选择方法  

Approach of Dynamic Grid Service Selection Based on Self-adapting Algorithm

作　　者：李清[1] 李志蜀[1] 朱明放[1] 殷锋[1] 叶军[1] 陈良银[1] 

机构地区：[1]四川大学计算机学院,成都610064

出　　处：《计算机工程》2007年第13期37-39,共3页Computer Engineering

基　　金：国家"863"计划基金资助项目(2002AA144020);四川省青年软件创新工程基金资助项目(04hj027-027)

摘　　要：针对网格服务的动态性、时序性和随机性,给出了一种基于Q-learning的动态网格服务选择方法,用于求解具有不完全信息的网格环境中的服务组合。对满足马尔可夫决策过程的服务组合提出了一种支持不完备信息描述的网格服务描述模型,实现了对服务组合整个生命周期的描述。提出了一种改进的Q-learning算法,动态、自适应地对服务选择中不同选择进行预估,并给出不同情况下的最优选择决策。仿真实验表明了该方法较传统的贪心选择算法具有优越性与实用性。In order to improve the efficiency of grid service selection, a new approach based on Q-learning is proposed. A new model based on Markov decision processes is proposed and the correlative novel algorithm is implemented with the adaptive ability of improved Q-learning for dynamic grid service selection. The experiment results show that the method is more effective than the traditional ones. Thus, it provides a good solution for grid service selection.

关 键 词：网格服务组合 Q-LEARNING 马尔可夫决策过程 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]