图着色问题

作品数：36被引量：86H指数：6
导出分析报告
相关领域：自动化与计算机技术理学更多>>
相关作者：韩丽霞王宇平马良兰绍江魏急波更多>>
相关机构：华中科技大学西安电子科技大学上海理工大学福州大学更多>>
相关期刊：《计算机系统应用》《计算机应用与软件》《中学教研（数学版）》《小型微型计算机系统》更多>>
相关基金：国家自然科学基金上海市教育委员会重点学科基金四川省教育厅重点项目广东省自然科学基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
图着色问题的算法研究综述
《计算机工程与应用》2024年第18期66-77,共12页宋家欢 王晓峰 胡思敏 贾璟伟 颜冬 
国家自然科学基金(62062001);宁夏青年拔尖人才项目(2021)。
图着色问题(graph coloring problem,GCP)是一个经典的组合优化问题,已广泛应用于数学、计算机科学和生物科学等多个领域。由于图着色问题的NP难特性,目前还没有多项式时间内的精确算法求解该问题,为了给出求解该问题的高效算法,需要对...
关键词：图着色问题 智能优化算法 启发式算法 强化学习算法 
解决图着色问题的膜进化算法
《重庆大学学报》2023年第7期23-35,共13页郭平 郭宾 
重庆市自然科学基金资助项目(cstc2019jcyj-msxmX0622)。
图着色问题是图论中比较热门的NP难问题之一。针对该问题,有许多启发式求解算法,但都存在求解的质量不高,计算时间较长等问题。近些年提出的膜进化算法,在处理NP难问题中展现出了独特的优势。基于膜进化算法框架,提出了解决图着色问题...
关键词：图论 组合优化 NP难问题 图着色问题 膜进化算法 
基于Grover算法的图着色问题求解被引量：1
《计算机科学》2023年第6期351-357,共7页刘晓楠 刘正煜 谢浩山 赵晨言 
国家自然科学基金(61972413,61701539)。
Grover量子搜索算法是针对非结构化搜索问题设计的著名量子算法,可用于解决图着色、最短路径排序等问题,也可以有效破译密码系统。图着色问题是最著名的NP-完全问题之一,文中首先将图着色问题转化为数学上的无向图;然后采用布尔表达式...
关键词：GROVER算法 图着色问题 量子线路 IBMQ 布尔可满足性问题 
图着色问题禁忌搜索改进算法被引量：2
《计算机科学》2022年第S02期94-98,共5页汪建昌 王硕 李壮 江华 
图着色问题是一个NP-hard问题,在现实中有广泛的应用,比如寄存器分配、机场调度等。禁忌搜索算法是一种经典的启发式搜索算法,在图着色问题的算法设计中广泛使用。禁忌搜索算法作为一个底层算子,也常被用于诸如混合进化算法(Hybrid Evol...
关键词：禁忌搜索算法 图着色问题 同分顶点 
基于FPGA的图着色问题求解
《电子与信息学报》2022年第9期3328-3334,共7页张益豪 张子超 刘小青 冷煌 王之元 许进 
国家重点研发计划(2019YFA0706401);国家自然科学基金(61632002,61872166,61902005,62002002)。
图着色问题是在满足相邻顶点不能分配相同颜色且颜色数最少的约束条件下,将图的顶点划分为不相交的集合,且每个集合中的顶点分配相同的颜色。由于图着色问题属于NP-完全问题,求解图着色问题的算法复杂度会随顶点个数的增加呈指数级增长...
关键词：图着色问题 回溯法 FPGA 
基于图着色的大规模无人机群三维网络资源分配算法被引量：2
《信号处理》2022年第8期1693-1702,共10页龚广伟 谢添 赵海涛 魏急波 
国家自然科学基金资助项目:大规模无人机群智能组网理论与技术(61931020)。
为了解决大规模无人机集群组网中的网络资源有限、有效分配网络资源难度大的问题,本文针对任意对无人机收发节点构成的通信网络,联合考虑时域、频域、空域,提出了一种基于图着色的三维网络资源分配算法。具体的,本文利用方向回溯阵列天...
关键词：无人机网络 网络资源分配 图着色问题 
基于“DNA折纸术”设计图着色问题的解决方案被引量：11
《南京大学学报（自然科学版）》2016年第4期656-661,共6页俞洋 苏邵 晁洁 
江苏省科技厅面上项目(BK20151504);南京邮电大学人才引进项目(NY214175)
色数是图论中的一个重要的参数,其属于著名NP(Non-deterministic Polynomial)-完全问题范畴.巨量的着色方案使验证变得相当困难,以至于在传统计算机上无法实现.目前已经有多种算法用于研究图定点着色问题,比如遗传算法,粒子群算法,神经...
关键词：DNA计算 DNA“折纸术” NP-完全问题 图着色问题 纳米金颗粒 
评《基于社群联盟的冲突消解原则求解图着色问题》
《电子科技大学学报》2016年第1期1-1,共1页邵杰 
大规模群体协作现象广泛存在于人类社会生产生活的各个方面,通过每个个体按照特定规则的局部改善便可形成最优社群联盟。群体计算是目前研究界关注的一个新热点,很多社会学和生物学方面的发现都证实了群体计算的巨大潜力。
关键词：图着色问题 冲突消解 联盟 求解 群体协作 社会生产 生物学 社会学 
基于社群联盟的冲突消解原则求解图着色问题被引量：3
《电子科技大学学报》2016年第1期2-16,共15页郑皎凌 舒红平 许源平 乔少杰 文立玉 
国家自然科学基金(61202250;61203172);四川省教育厅重点项目(ZA150184)
该文提出了一种基于群体协作的计算模型。该模型首先将输入的数据单元建模成微观个体,然后基于求解目标设计个体间的协作规则,最后通过个体在协作过程中涌现出的宏观现象来得到全局最优解。通过运用群体协作模型求解具有NP-完全复杂度...
关键词：协作规则 涌现计算 图着色 群体协作 NP-完全 社会计算 
基于蚁群改进着色算法在智慧社区的应用被引量：1
《计算机工程与设计》2016年第1期152-155,共4页冉崇善 张婷 
国家青年基金项目(61202019)
在图着色问题中,随着图复杂性增加,启发式蚁群算法得出的色数也会不断的增大,为此,在充分研究蚁群算法的基础上,提出一种基于蚁群系统改进的着色算法。在启发式蚁群着色算法的着色过程中,通过设置最大色数并添加褪色过程控制着色色数。...
关键词：蚁群 地理信息系统(GIS) 图着色问题(GCP) 点着色 智慧社区 
全选清除导出
共4页<1234>
检索报告 对象比较 聚类工具 使用帮助 返回顶部