您的位置： 专家智库 > >

王建忠

作品数：2 被引量：6H指数：1
供职机构：北京工业大学计算机学院更多>>
相关领域：自动化与计算机技术更多>>

合作作者

文献类型

  • 1篇中文期刊文章

领域

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

主题

  • 1篇遗传算法
  • 1篇图着色
  • 1篇图着色问题
  • 1篇着色问题

机构

  • 1篇中国石油天然...

作者

  • 1篇帅训波
  • 1篇王建忠
  • 1篇杨遂发
  • 1篇周兆华

传媒

  • 1篇计算机系统应...

年份

  • 1篇2010
共 2 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
一种求解图着色问题的优化组合遗传算法被引量：1
2010年
图着色算法是一种典型的NP-完全问题。在逆序算子、对偶算子和矩阵遗传算子的性能研究基础上,采用自然数与二进制相互转换的编码方案,应用图着色问题的约束条件建立适应度评价函数,将具有良好局部搜索性能的矩阵遗传算子与具有良好局部搜索性能的逆序与对偶组合算子优化组合应用,构造了一种用于求解图着色问题的优化组合遗传算法,保证了算法的全局收敛性。与基本遗传算法相比较,实验结果表明,该算法对图着色问题有较好的求解性能。
帅训波杨遂发周兆华王建忠
关键词：图着色遗传算法
全选 清除 导出
共1页<1>
聚类工具0