自适应软件的策略自动生成与演化  

Automatic Generation and Evolution of Policies for Self-adaptive Software

作　　者：林华山 刘洋[1,2] 焦文品[1,2] 

机构地区：[1]北京大学信息科学技术学院,北京100871 [2]北京大学高可信软件技术教育部重点实验室,北京100871

出　　处：《计算机科学》2017年第11期9-14,共6页Computer Science

基　　金：国家重点基础研究发展计划(973)(2015CB352200);国家自然科学基金(91318301;U1201252)资助

摘　　要：随着软件功能的日益强大和运行环境的日益复杂,软件要求能够及时感知环境和需求的变化,并做出相应的反应。自适应系统是一种能够通过感知环境和运用自身知识决策自身行为的软件框架。策略集是自适应系统的核心知识,但是现有自适应研究都缺少对策略的生成、维护、演化等的关注。借鉴决策树算法,提出一种使用策略树来自动生成、演化和维护策略集的方法,使得自适应软件能够更好地使用知识,排除人为制定策略对自适应软件效果的影响;同时,以RubiS网站为基础,通过仿真实验验证了方法的可行性。With the increment of complexities of the software features and uncertainties in the software runtime environment,software requires the ability to perceive and react to the changes from the environment in time.The self-adaptive system is a software framework with the ability to choose actions according to environment and knowledge.The set of policies plays a key role in the knowledge of self-adaptive system,but there＇s little research which focus on producing,management and evolution of policies.Based on the decision tree algorithm,a method of producing,management and evolution of policies was proposed,which makes the self-adaptive software perform well in using knowledge and avoiding the detrimental effect from drawing up the policies artificially.At the same time,an experiment,which is based on the RubiS website,was conducted to prove the feasibility of this method.

关 键 词：自适应 策略 策略树 自动生成 演化 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]