文档介绍：浙江大学计算机科学与技术学院
博士学位论文
面向自治计算的自动服务协商研究
姓名:程昱
申请学位级别:博士
专业:计算机科学与技术
指导教师:高济
20080401
摘要环境与内部推理两方面入手,研究了自动服务协商的理论,架构和决策模型等内建立了一个多方参与的自动服务协商基础架构。根据自治计算的特性,本文提出的协商基础架构满足了以下三个方面的要求:①灵活性:任何协商。②分布性:所有协商实例的协商过程不需要第三方的直接参与,单个③动态性:任何的参与者都能为了解决协商翱尚与“自治”的矛盾,提出了一个分层的协商决策模基于对手协商态度的微观行为层模型。针对自治计算环境中协商信息私密性基于对手效用函数估计的协商决策模型。模型通过学习协商历史数据获得对手的近似效用函数,然后综合考虑自身和对手的效用做出最优的协商动作。在自治计算环境中,自治元素有自主管理的特性,没有“超级”元素对它们的行为统一调度和指挥。因此协商成为了自治元素在合作时解决利益冲突与任务分配问题的必然选择。本文应用人工智能和分布式人工智能的方法,从协商的外部容,主要创新成果如下:都可以自由选择是否参与协商、和谁进行协商,并可以同时与多个对手进行实例的建立和结束不会破坏整个协商环境。“随时”地参与或退出协商,协商实例可以动态地建立和结束。型。模型分为两个层次:宏观指示层与微观行为层。用户通过宏观指示层为协商峁按至6取钡闹傅迹庋沟眯坦瘫涞每煽兀佣锏娇信。而微观行为层则会根据宏观指示层的指令,和环境与对手的信息,灵活地决定具体协商动作,这样保留了协商白灾巍毙缘奶氐恪特点,提出了一个基于对手协商态度的微观行为层模型。在该模型中,首先通过支持向量机学习标注了对手态度的协商历史数据,得到协商态度计算函数。用此函数计算出对手在协商过程中的态度。最后微观行为层模型权衡对手态度和己方权重计算出具体的反建议值。实验结果表明,该模型能有效减少协商的时间,增加协商双方的联合效用。浙江大学博士学位论文
该模型克服了传统的协商决策模型需要预先获取对手私有信息或应用领域相关先验知识的制约。实验表明在信息保密和没有先验知识的条件下,此模型仍能表现出较高的效率和效用。挖掘协商中的近似时态关联规则。针对协商中时态关联近似性的特点,提出的实例进行聚类,以找出满足给定条件的时态关联规则,并给出规则中各属性取值和关联间隔约束的有效范围。实验表明近似时态关联规则较一般的关关键词:自动服务协商,自治计算,多低常掏评恚С窒蛄炕了一种基于聚类的近似时态关联规则挖掘方法。此方法通过对特定关联模式联规则而言,具有更强的灵活性和适应性,且更适合描述协商中的时态关联。传算法,时态关联规则浙江大学博士学位论文摘要
跠:甌甌甌.::萤:‘”,猙狿癮盿琣甆篹甶..,琣痶,疭猯甎’甀,——瓵琲瑃
,琣琺.,琯浙江大学博士学位论文阛’畂甇.:瑂
图目录图自治元素点对点的协作关系⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.自治元素层次的协作关系⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯自治元素协作的生命周期⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..图服务的三要素⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯图机制设计问题⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.图支持向量机分类超平面⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯图协商基础架构⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.图多对多协商框架⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯图通过中介寻求服务⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.图吸收熟人⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.图协商的三个阶段⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.图单调让步协议协商项值的变化⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯图协商推理模型⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯图宏观指示层结构及接口⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯图微观行为层结构及接口⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.图微观行为层模型⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.图协商过程⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯图协商轨迹⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.图反建议计算模型工作原理⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯甲·鎔,谋浠榭觥随瑆的变化情况⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.图给定模型函数参数碌牧:闲в谩图给定模型函数参数碌男袒睾鲜图给定协商回合的联合效用⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯图坦趟玫钠骄睾鲜图可接受域与可行域⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯图决策模型结构⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯图人工添加标注⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯自动添加标注⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯