关联色数

作品数:33被引量:53H指数:5
导出分析报告
相关领域:理学自动化与计算机技术更多>>
相关作者:刘西奎王淑栋陈东灵张丽陈学刚更多>>
相关机构:山东科技大学山东矿业学院济南大学徐州师范大学更多>>
相关期刊:《西北民族大学学报(自然科学版)》《高校应用数学学报(A辑)》《工程数学学报》《齐齐哈尔大学学报(自然科学版)》更多>>
相关基金:国家自然科学基金中国博士后科学基金国家高技术研究发展计划山东省高等学校科技计划项目更多>>
-

检索结果分析

结果分析中...
选择条件:
  • 期刊=工程数学学报x
条 记 录,以下是1-1
视图:
排序:
基于遗传算法的图关联着色算法被引量:3
《工程数学学报》2004年第1期41-47,共7页刘西奎 李艳 许进 
国家自然科学基金项目项目 (6 0 1 74 0 4 7和6 0 2 74 0 2 6 )
图的着色算法是一种典型的NP 完全问题。给出了一种用于图的关联着色的遗传算法。遗传算法用于进行全局搜索 ,从而有效的查找解空间。文中对关联色数为 6的一个图进行了仿真实验 ,给出了该图的关联色数以及 4种 6 关联着色。用本文提...
关键词:关联着色 关联色数 关联图 遗传算法 
检索报告 对象比较 聚类工具 使用帮助 返回顶部