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

摘要

随着软件功能的日益强大和运行环境的日益复杂,软件要求能够及时感知环境和需求的变化,并做出相应的反应.自适应系统是一种能够通过感知环境和运用自身知识决策自身行为的软件框架.策略集是自适应系统的核心知识,但是现有自适应研究都缺少对策略的生成、维护、演化等的关注.借鉴决策树算法,提出一种使用策略树来自动生成、演化和维护策略集的方法,使得自适应软件能够更好地使用知识,排除人为制定策略对自适应软件效果的影响;同时,以RuNS网站为基础,通过仿真实验验证了方法的可行性.%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.