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

• 作者: 冯仁艳 徐珩僭 王以松
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: Slater选举 Kemeny选举 NP难问题 回答集程序设计 锦标赛
• 年，卷（期）: 2019,（9）
• 所属期刊栏目: 人工智能及识别技术
• 页码范围: 198-203
• 页数: 6页
• 分类号: TP18
• 字数: 6987字
• 语种: 中文
• DOI: 10.19678/j.issn.1000-3428.0052139

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王以松	贵州大学计算机科学与技术学院	23	51	4.0	5.0
2	冯仁艳	贵州大学计算机科学与技术学院	3	0	0.0	0.0
3	徐珩僭	贵州大学计算机科学与技术学院	1	0	0.0	0.0