一种用于Slater与Kemeny选举求解的ASP方法

作者：徐珩僭; 王以松^*; 冯仁艳

来源：计算机工程, 2019, 45(09): 198-203.

DOI：10.19678/j.issn.1000-3428.0052139

• Slater选举
• Kemeny选举
• NP难问题
• 回答集程序设计
• 锦标赛

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

• 单位
  贵州大学