您的位置: 专家智库 > >

赖博先

作品数:1 被引量:1H指数:1
供职机构:华南师范大学计算机学院更多>>
发文基金:国家自然科学基金更多>>
相关领域:自动化与计算机技术更多>>

文献类型

  • 1篇中文期刊文章

领域

  • 1篇自动化与计算...

主题

  • 1篇选举
  • 1篇启发式算法
  • 1篇求解器
  • 1篇子图
  • 1篇回答集编程
  • 1篇BANKS

机构

  • 1篇华南师范大学

作者

  • 1篇赖河蒗
  • 1篇陈红英
  • 1篇柯万添
  • 1篇赖博先

传媒

  • 1篇计算机工程

年份

  • 1篇2013
1 条 记 录,以下是 1-1
排序方式:
基于回答集编程的Banks选举求解方法被引量:1
2013年
采用启发式算法的Banks选举在进行求解时执行效率较低。为解决该问题,提出一种基于回答集编程(ASP)的求解方法。通过建立Banks选举问题到ASP问题的映射,编写相对应的ASP,调用回答集求解器进行求解,得到的每一个ASP模型就是Banks选举问题的一个解。实验结果表明,当问题规模为200时,该方法的求解时间为4.196 s,求解效率高于手工启发式方法。
赖河蒗陈红英赖博先柯万添
关键词:回答集编程求解器启发式算法
共1页<1>
聚类工具0