论文部分内容阅读
针对求解复杂度为NP难问题的Slater选举,提出一种回答集程序设计(ASP)方法用于求解选举结果。通过ASP构造尽可能少的无回路锦标赛,找到与原锦标赛差别最小的一个并从中选出获胜者。实验结果表明,该方法的编码方式不依赖于候选人的数量,时间复杂度低,可读性强,并且适用于Kemeny选举。
一种用于Slater与Kemeny选举求解的ASP方法
【摘 要】
：
针对求解复杂度为NP难问题的Slater选举,提出一种回答集程序设计(ASP)方法用于求解选举结果。通过ASP构造尽可能少的无回路锦标赛,找到与原锦标赛差别最小的一个并从中选出获
【机 构】
：
贵州大学计算机科学与技术学院
【出 处】
：
计算机工程
【发表日期】
：
2019年9期
【基金项目】
：
国家自然科学基金“基于增强学习的动态优化问题模型及算法研究”(61562009),贵州省优秀科技人才基金(2015(01))
其他文献
提出一种基于二进制加权电容DAC阵列的比较器校准技术,并基于该技术65nm CMOS工艺下设计实现了一款低功耗高精度动态比较器。基于版图数据的模拟仿真结果表明,在1.2V的工作电
日前，美国《国家利益》杂志网站刊登了一篇《中国应该感到害怕的美国五种武器》（下面简称《美国武器》），国内各大媒体纷纷转载，一时成为头条。笔者本以为会有军事专家立即予以批驳
红色披肩，白色套裙，一头利索的短发，微笑中透着智慧——这是格力集团董事长董明珠给人的第一印象。然而，谈起成功秘诀，这位勇立改革潮头的女强人却说出“吃亏”二字。
名词解释:海啸海啸(Tsunami)一词源于日本.它是一种具有强大破坏力的海浪.太平洋是海啸发生最活跃的区域,全球的海啸发生区域大致与地震带一致.全球有记载的破坏性海啸大约有
习近平总书记指出：“权力不是一种荣耀，而是一副担子，意味着领导责任，它要求各级领导干部必须恪尽职守，勇于负责。特别是出了事要有严于责已和承担责任的勇气。”我们的工作繁杂，亦
针对延时约束下的解码转发单、双向中继系统,分析2种系统的能量效率,并将传输时间和发射功率联合优化,实现能量效率的最大化。通过信道容量及信噪比表达式将发射功率表示为传
针对传统网络的分布式架构使得负载均衡技术难以满足低成本、高灵活性、自适应调整的要求,提出一种基于SDN的数据中心网络负载均衡算法。首先,根据路径当前负载状况和链路负