声明
严正声明：本站非期刊官网，非中介代理。
本站仅提供学术规范服务：快速预审、润色编辑服务、中英文查重、降重、去重服务、推荐合适的期刊投稿等学术规范服务。 如需提供学术规范服务请联系在线编辑。
国内刊号：31-1289/TP
国际刊号：1000-3428
发布日期:
作者：徐珩僭, 王以松, 冯仁艳
单位：贵州大学 计算机科学与技术学院, 贵阳 550025
关键词：Slater选举,Kemeny选举,NP难问题,回答集程序设计,锦标赛
基金：国家自然科学基金"基于增强学习的动态优化问题模型及算法研究"（61562009）；贵州省优秀科技人才基金（2015（01））。
针对求解复杂度为NP难问题的Slater选举，提出一种回答集程序设计（ASP）方法用于求解选举结果。通过ASP构造尽可能少的无回路锦标赛，找到与原锦标赛差别最小的一个并从中选出获胜者。实验结果表明，该方法的编码方式不依赖于候选人的数量，时间复杂度低，可读性强，并且适用于Kemeny选举。
来源：2019年第9期
《计算机工程》期刊编辑部
严正声明：本站非期刊官网，非中介代理。
本站仅提供学术规范服务：快速预审、润色编辑服务、中英文查重、降重、去重服务、推荐合适的期刊投稿等学术规范服务。 如需提供学术规范服务请联系在线编辑。