着色问题

作品数：157被引量：303H指数：10
导出分析报告
相关领域：自动化与计算机技术理学更多>>
相关作者：黄杰许进杨成梁晓生韩丽霞更多>>
相关机构：华中科技大学北京大学重庆理工大学西安电子科技大学更多>>
相关期刊：更多>>
相关基金：国家自然科学基金中国博士后科学基金上海市教育委员会重点学科基金国家高技术研究发展计划更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
基于强化学习策略的梯度下降学习求解GCP
《计算机应用研究》2025年第4期1011-1017,共7页宋家欢 王晓峰 胡思敏 姚佳兴 锁小娜 
国家自然科学基金资助项目(62062001);宁夏青年拔尖人才资助项目(2021);宁夏自然科学基金项目(2024AAC03165)。
图着色问题(graph coloring problem,GCP)是经典的组合优化问题,其目标是为图的每个顶点分配不同的颜色,使得相邻顶点的颜色不同,同时尽可能减少所用颜色的数量。GCP属于NP难问题,传统求解方法(如贪心算法、启发式搜索和进化算法)往往...
关键词：图着色问题 强化学习策略 梯度下降 组合优化问题 
均衡加权图着色问题与启发式算法
《计算机科学》2024年第S02期39-45,共7页欧开明 江华 
国家自然科学基金(62162066)。
给定一个无向图G和一个颜色数k,图的k着色问题(GCP)指给G中的每个顶点分配k种颜色中的一种,使得任意相邻的两个顶点获得不同的颜色。均衡资源分配是将资源尽可能均匀地分配给各个参与者,旨在实现资源的公平利用和任务的合理分担。针对...
关键词：图着色 均衡加权图着色问题 局部搜索 混合进化算法 
图着色问题的算法研究综述
《计算机工程与应用》2024年第18期66-77,共12页宋家欢 王晓峰 胡思敏 贾璟伟 颜冬 
国家自然科学基金(62062001);宁夏青年拔尖人才项目(2021)。
图着色问题(graph coloring problem,GCP)是一个经典的组合优化问题,已广泛应用于数学、计算机科学和生物科学等多个领域。由于图着色问题的NP难特性,目前还没有多项式时间内的精确算法求解该问题,为了给出求解该问题的高效算法,需要对...
关键词：图着色问题 智能优化算法 启发式算法 强化学习算法 
判定有限自动机可重置的二次多项式下界
《华中科技大学学报（自然科学版）》2024年第2期42-48,共7页朱凯 毛宜军 梁早清 
广东省科技计划资助项目(2020B1212060059);广东省农产品质量安全共性关键技术研发产业创新团队专题专家(2019-2023)项目(2019KJ130).
对有限自动机重置判定问题和道路着色问题的时间复杂性下界进行研究,证明了这两个问题的条件下界分别是关于自动机状态数和有向图顶点数的二次多项式.这说明当指数时间猜想(ETH)成立时,两个问题现有的二次算法很大可能就是理论上最好的...
关键词：自动机重置判定问题 道路着色问题 细粒度复杂性 指数时间猜想 两个自动机交 
简论焦化硫铵着色问题技术改进
《石油石化物资采购》2023年第18期46-48,共3页张鹏 米江涛 潘伟 
陕西陕焦化工有限公司化产二车间于2011年投产,因全系统采用后置脱硫工艺,煤气焦油及灰尘含量较高,剩余氨水蒸氨后的氨气直接进喷淋式饱和器,系统超负荷运行,加之高压氨水除尘系统投运,煤气质量愈加恶化,长期以来,硫铵系统生产瓶颈问题...
关键词：流程 问题 方案 
解决图着色问题的膜进化算法被引量：1
《重庆大学学报》2023年第7期23-35,共13页郭平 郭宾 
重庆市自然科学基金资助项目(cstc2019jcyj-msxmX0622)。
图着色问题是图论中比较热门的NP难问题之一。针对该问题,有许多启发式求解算法,但都存在求解的质量不高,计算时间较长等问题。近些年提出的膜进化算法,在处理NP难问题中展现出了独特的优势。基于膜进化算法框架,提出了解决图着色问题...
关键词：图论 组合优化 NP难问题 图着色问题 膜进化算法 
基于Grover算法的图着色问题求解被引量：1
《计算机科学》2023年第6期351-357,共7页刘晓楠 刘正煜 谢浩山 赵晨言 
国家自然科学基金(61972413,61701539)。
Grover量子搜索算法是针对非结构化搜索问题设计的著名量子算法,可用于解决图着色、最短路径排序等问题,也可以有效破译密码系统。图着色问题是最著名的NP-完全问题之一,文中首先将图着色问题转化为数学上的无向图;然后采用布尔表达式...
关键词：GROVER算法 图着色问题 量子线路 IBMQ 布尔可满足性问题 
图着色问题禁忌搜索改进算法被引量：3
《计算机科学》2022年第S02期94-98,共5页汪建昌 王硕 李壮 江华 
图着色问题是一个NP-hard问题,在现实中有广泛的应用,比如寄存器分配、机场调度等。禁忌搜索算法是一种经典的启发式搜索算法,在图着色问题的算法设计中广泛使用。禁忌搜索算法作为一个底层算子,也常被用于诸如混合进化算法(Hybrid Evol...
关键词：禁忌搜索算法 图着色问题 同分顶点 
树上自旋系统的快速采样算法
《计算机学报》2022年第10期2093-2116,共24页白宗磊 王捍贫 曹永知 王璐璐 
国家自然科学基金(61972005,61932001,62172016)资助.
自旋系统是统计物理学中用来描述微观粒子相互作用的重要框架,其可以描述伊辛模型,硬核模型,玻茨模型等统计物理学中的重要模型;通过求解自旋系统的配分函数可以得出物质的能量、磁矩等物理性质.作为一种重要的图模型,自旋系统在理论计...
关键词：着色问题 吉布斯分布 伊辛模型 采样算法 自旋系统 
基于FPGA的图着色问题求解
《电子与信息学报》2022年第9期3328-3334,共7页张益豪 张子超 刘小青 冷煌 王之元 许进 
国家重点研发计划(2019YFA0706401);国家自然科学基金(61632002,61872166,61902005,62002002)。
图着色问题是在满足相邻顶点不能分配相同颜色且颜色数最少的约束条件下,将图的顶点划分为不相交的集合,且每个集合中的顶点分配相同的颜色。由于图着色问题属于NP-完全问题,求解图着色问题的算法复杂度会随顶点个数的增加呈指数级增长...
关键词：图着色问题 回溯法 FPGA 
全选清除导出
共16页<12345678910>
检索报告 对象比较 聚类工具 使用帮助 返回顶部