基于缺省逻辑的判断聚合规则求解

来源 :华南师范大学 | 被引量 : 0次 | 上传用户:zhangxyz
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
缺省逻辑是非单调性推理的一种重要方法。基于命题缺省逻辑的推理问题的计算复杂度在多项式分层的第二层上,因此它可以用来描述很多具有相同复杂度的问题。判断聚合理论是社会选择领域的一个研究方向,其主要问题是如何从一个由逻辑上可能相关的命题构成的集合,基于集体成员的每一个人判断,做出一致的集体判断。已有的研究表明一些特定的判断聚合规则的计算复杂度与命题缺省逻辑相同。  论文主要研究基于缺省逻辑的判断聚合规则的计算。在给定的判断聚合规则下,一个判断聚合问题可以被翻译为一个缺省理论。这个缺省理论的(最优)扩展和原来的判断聚合问题的获胜者一一对应。论文证明了这种翻译的正确性。同时论文实现了一个基于缺省逻辑求解器dl2asp的判断聚合求解器JASolver。输入一个判断聚合问题和给定的判断聚合规则,JASolver可以返回这个问题的获胜者。为了实现判断聚合问题的求解,论文还扩充了dl2asp,使得它能够求解包含权重的缺省逻辑,并给出相应的最优扩展。
其他文献
本论文的研究背景是空间中心知识创新工程创新项目:空间无线自组网网络协议关键技术研究。适用于空间应用的无线自组网网络协议研究仍处于起步阶段,需要克服空间环境特有的诸多
本文针对多类别分类问题,提出了一种基于核主成分分析的投影残差分类器,首先通过与高斯核函数对应的非线性特征映射,将多个类别映射为特征空间中的特征子空间,非线性特征映射能够
本论文是中国科学院知识创新工程重要方向项目中“空间科学预先研究项目”(第一批)课题。   在微重力燃烧实验中,精确控制气体流量是燃烧实验中的一项关键技术。市场上已有
设施选址是实现科学种烟的重要环节之一,科学的设施选址可以减小烟草生产过程中资源的消耗,是精准化农业体系中的一部分。因此,如何科学地进行设施选址,如何设计更为有效、合理的
作为Apache Hadoop项目的重要组成部分,Hadoop Distributed File System(HDFS)是一种高效、并具有良好扩展性和可靠性的分布式文件系统。但是,HDFS的应用仍然存在一些阻碍:1.
随着航天事业快速发展,应用载荷的数据量越来越大,相应的地面接收处理设备也需要进行更新换代。地面设备开发需要有数据输入才能构成一个完整的系统,用以配合地面接收设备开发,进
生物信息学是在生命科学的研究中,以计算机为工具对生物信息进行储存、检索和分析的科学。发展至今,生物信息学的主要任务已经从获取生物数据转变为利用已有的各种生物数据获取
随着半导体工艺技术的不断进步,单个芯片内可集成的晶体管数目不断增多。多核处理器通过提取程序的线程级并行性,利用各个节点的协同计算,不断提升微处理器的性能,成为未来高
国家重大科技基础设施项目--东半球空间环境地基综合监测子午链(简称子午工程)首枚探空火箭于2011年5月7日在中国科学院海南探空部发射场成功发射,有效载荷部分为中科院空间中
人类已经进入信息时代,随着互联网的快速发展,网络上的信息呈几何指数增长。然而,面对不断膨胀的海量资源,人们却很难找到需要的信息。虽然随着信息检索技术的发展,人们已经能够通