计算机工程

作者：徐珩僭, 王以松, 冯仁艳

单位：贵州大学 计算机科学与技术学院, 贵阳 550025

关键词：Slater选举,Kemeny选举,NP难问题,回答集程序设计,锦标赛

基金：国家自然科学基金"基于增强学习的动态优化问题模型及算法研究"（61562009）；贵州省优秀科技人才基金（2015（01））。

针对求解复杂度为NP难问题的Slater选举，提出一种回答集程序设计（ASP）方法用于求解选举结果。通过ASP构造尽可能少的无回路锦标赛，找到与原锦标赛差别最小的一个并从中选出获胜者。实验结果表明，该方法的编码方式不依赖于候选人的数量，时间复杂度低，可读性强，并且适用于Kemeny选举。

来源：2019年第9期

《计算机工程》期刊编辑部

查看计算机工程杂志2019年第9期