[发明专利]一种基于马尔科夫决策过程的自适应系统更新与修复方法

摘要

本发明提出了一种基于马尔科夫决策过程的自适应系统更新与修复方法。包括以下步骤：基于马尔科夫决策过程构建自适应系统的马尔科夫决策过程模型；获取环境变化，通过可达性检查识别出新环境下的不可达状态，在马尔科夫决策过程模型中删除不可达状态和不可行迁移；获取新环境下系统的新状态，将新的状态和新的迁移添加到马尔科夫决策过程模型中；基于状态更新后的马尔科夫决策过程模型，根据自适应系统的实际运行情况及已有的应用逻辑，更新模型中的迁移概率；对更新后的马尔科夫决策过程模型进行修复。本发明可用于自适应系统的设计，在系统过时或不满足性质规约时，帮助更新与修复自适应系统。