三支决策的基本思想是三分而治。三支决策的提出者加拿大学者姚一豫教授在2018年基于分治模型(Trisecting-and-acting),进一步提出第三个要素——效(Outcome),从而形成了分治效结合的三支决策TAO模型。分、治(施加的策略)、效构成了三支决策的3个基本要素。在基于移动的三支决策模型中,对象在"治"的作用下在3个区域间移动,从而形成3个新区域,形成这3个新区域的过程被称为区域转化。在"治"这一步上,考虑"治"可以是一次性的,也可以是多次性的,具有多次可重入性,从而导致三分区域的转化可以是一次性的转化,也可以是多次性的转化。在这一过程中,涉及到成本或者收益等代价问题,从而需要从经济性的角度进一步考虑"治"。鉴于此,文中从广义三支决策的视角出发,提出了一个带有多阶段区域转化的三支决策模型,通过"治"后效果的度量来寻找最优的"治"。文中研究了最优转化策略,即一次性转化和多次性转化的费用优化问题。在带有多阶段区域转化的三支决策模型中,分析区域转化的费用,并按照区域转化次数划分阶段数,设计多阶段区域转化"治略"的动态规划算法,寻找最优的转化治略,进而给出在收益最大化的情况下的最优的转化治略。最后通过一个实例分析了区域一次性和多次性转化的费用,进一步得到多阶段区域转化的最佳转化次数以及最优转化费用,实现了转化治略的费用最优,说明了算法的有效性和实用性。
类型: 期刊论文
作者: 郭豆豆,姜春茂
关键词: 三支决策,基于移动的三支决策,模型,区域转化,治略
来源: 计算机科学 2019年10期
年度: 2019
分类: 信息科技,基础科学
专业: 数学,自动化技术
单位: 哈尔滨师范大学计算机科学与信息工程学院
基金: 国家自然科学基金项目(61302131)资助
分类号: TP18;O221.3
页码: 279-285
总页数: 7
文件大小: 513K
下载量: 61
本文来源: https://www.lunwen90.cn/article/c771ea01486e931621c8af0f.html