可求解Slater选举结果的ASP方法

资料大小: 1.42 MB

所需积分: 0

下载次数:

用户评论: 0条评论,查看

上传日期: 2021-06-08

上 传 者: 他上传的所有资料

资料介绍

标签:数据结构(273)

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

用户评论

查看全部 条评论

发表评论请先 , 还没有账号?免费注册

发表评论

用户评论
技术交流、我要发言! 发表评论可获取积分! 请遵守相关规定。
上传电子资料