一种用于Slater与Kemeny选举求解的ASP方法
来源：计算机工程杂志2019年第9期北京时间：
作者：徐珩僭, 王以松, 冯仁艳
单位：贵州大学 计算机科学与技术学院, 贵阳 550025
摘要：针对求解复杂度为NP难问题的Slater选举，提出一种回答集程序设计（ASP）方法用于求解选举结果。通过ASP构造尽可能少的无回路锦标赛，找到与原锦标赛差别最小的一个并从中选出获胜者。实验结果表明，该方法的编码方式不依赖于候选人的数量，时间复杂度低，可读性强，并且适用于Kemeny选举。
关键词：Slater选举,Kemeny选举,NP难问题,回答集程序设计,锦标赛
基金资助：国家自然科学基金基于增强学习的动态优化问题模型及算法研究（61562009）；贵州省优秀科技人才基金（2015（01））。
