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

自适应软件的策略自动生成与演化 林华山 刘洋 焦文品 北京大学信息科学技术学院 北京大学高可信软件技术教育部重点实验室 X 关注成功！ 加关注后您将方便地在 我的关注中得到本文献的被引频次变化的通知！ 新浪微博 腾讯微博 人人网 开心网 豆瓣网 网易微博 摘????要： 随着软件功能的日益强大和运行环境的日益复杂, 软件要求能够及时感知环境和需求的变化, 并做出相应的反应。自适应系统是一种能够通过感知环境和运用自身知识决策自身行为的软件框架。策略集是自适应系统的核心知识, 但是现有自适应研究都缺少对策略的生成、维护、演化等的关注。借鉴决策树算法, 提出一种使用策略树来自动生成、演化和维护策略集的方法, 使得自适应软件能够更好地使用知识, 排除人为制定策略对自适应软件效果的影响;同时, 以RubiS网站为基础, 通过仿真实验验证了方法的可行性。 关键词： 自适应; 策略; 策略树; 自动生成; 演化; 作者简介：林华山 男, 硕士, 主要研究方向为自适应软件与理论;E-mail:linhuashan@; 作者简介：刘洋 男, 博士, 主要研究方向为自适应软件与理论; 作者简介：焦文品 男, 教授, 主要研究方向为自适应软件与理论, E-mail:jwp@。 收稿日期：2016-10-11 基金：国家重点基础研究发展计划 (973) (2015CB352200) Automatic Generation and Evolution of Policies for Self-adaptive Software LIN Hua-shan LIU Yang JIAO Wen-pin Abstract： 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 theres 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. Keyword： Self-adaptive; Policy; Policy tree; Auto-producing; Evolution; Received： 2016-10-11 1引言 随着软件运行环境的复杂性和不确定性以及用户需求的多样性不断上升, 传统的软件已经不能很好地适应环境和需求的变化[1]。自适应软件能够根据其感知能力动态调整行为, 使得软件运行倾向于满足用户需求。 自适应软件多采用MAPE-K框架实现。其中, 以策略的形式表示从感知阶段的环境状态和自身状态到效应阶段执行的行为的关系映射, 即策略是感知到的资源的状态到可执行行为的映射。感知效果与效应结果是由支持其运行的底层配置和硬件决定的。在软件层面, 根据感知结果做出正确的决策是自适应软件最核心的能力, 而策略是做出决策最重要的依据。在对自适应软件的研究中, 人们往往忽略了策略的来源,