典型文献
优化计算slater投票获胜者的Picat方法
文献摘要：
slater投票规则是基于锦标赛的投票规则,主要是通过构造无环锦标赛,找到与原锦标赛差异最小的一个,从中选出获胜者.针对求解难度为NP难的slater投票算法,提出了 一种基于相似候选项集的优化求解slater问题的Picat方法.相比于非优化求解slater问题的方法,该方法缩小了 slater算法的解空间,有效地减少了求解slater获胜者的计算量,提高了计算速度.实验结果表明,优化求解slater问题的Picat方法的计算速度优于非优化的Picat方法;当候选项人数少于20时,求解slater问题的回答集程序(ASP)方法的计算速度和计算能力优于优化的Picat方法,但当候选项人数超过30时,优化的Picat方法(用可满足问题求解器)的计算速度和计算能力优于ASP方法.
文献关键词：
slater投票问题;NP难问题;约束满足问题;Picat程序设计;锦标赛;线性序列
中图分类号：
作者姓名：
敖欢;王以松;冯仁艳;邓周灰;仝天乐
作者机构：
贵州大学计算机科学与技术学院,贵阳550025;贵州大学人工智能研究院,贵阳550025;贵安科创产业发展有限公司,贵阳550025;贵州黔驴科技有限公司,贵阳550025
文献出处：
引用格式：
[1]敖欢;王以松;冯仁艳;邓周灰;仝天乐-.优化计算slater投票获胜者的Picat方法)[J].计算机应用研究,2022(08):2268-2272
A类：
slater,Picat,回答集,约束满足问题
B类：
优化计算,获胜者,锦标赛,解难,NP,投票算法,候选项集,优化求解,解空间,计算量,计算速度,ASP,计算能力,问题求解,求解器,程序设计,线性序列
AB值：
0.17833
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
