图着色

作品数：174被引量：389H指数：10
导出分析报告
相关领域：自动化与计算机技术电子电信更多>>
相关作者：李懿高志军韩丽霞王宇平许振宇更多>>
相关机构：北京邮电大学华中科技大学重庆邮电大学重庆大学更多>>
相关期刊：更多>>
相关基金：国家自然科学基金国家高技术研究发展计划国家科技重大专项国家教育部博士点基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
基于图着色拍卖的非平稳环境无人机群频谱共享技术
《无线电工程》2025年第4期815-822,共8页唐海培 白子轩 孙文韬 石嘉 李赞 林云 
国家自然科学基金(62371369)。
随着现代信息化环境的复杂化和无人机的广泛应用,无人机数量迅速增加,但在对抗激烈的电磁环境下,可用频谱资源有限,且己方可用频谱资源呈现非平稳动态变化,使得无人机间用频冲突加剧,导致通信链路稳定性下降。提出了一种结合图着色与拍...
关键词：非平稳电磁环境 图着色 拍卖算法 频谱共享 
基于强化学习策略的梯度下降学习求解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种颜色中的一种,使得任意相邻的两个顶点获得不同的颜色。均衡资源分配是将资源尽可能均匀地分配给各个参与者,旨在实现资源的公平利用和任务的合理分担。针对...
关键词：图着色 均衡加权图着色问题 局部搜索 混合进化算法 
一道图论习题引出的高校第一与第二课堂协同育人机制被引量：1
《计算机教育》2024年第11期150-155,共6页王晓华 汪荣贵 杨娟 李书杰 
安徽省高等学校省级质量工程教学研究项目“第一与第二课堂协同育人机制探究——以‘离散数学’课程为例”(2023jyxm0063);课程思政示范课程项目“离散数学”(省级2023kcszsf008,校级KCSZ2022020)。
从一道图着色习题出发,分析离散数学课程的专业地位及开设难点,通过介绍理论上的多种着色方案,进而映射到交通路口相位设计实际应用,探讨理论方案与具体实践之间的对应关系,并在此基础上对高校第一与第二课堂的协同育人机制和相关举措...
关键词：图着色习题 交通相位 第一课堂 第二课堂 协同育人 
图着色问题的算法研究综述
《计算机工程与应用》2024年第18期66-77,共12页宋家欢 王晓峰 胡思敏 贾璟伟 颜冬 
国家自然科学基金(62062001);宁夏青年拔尖人才项目(2021)。
图着色问题(graph coloring problem,GCP)是一个经典的组合优化问题,已广泛应用于数学、计算机科学和生物科学等多个领域。由于图着色问题的NP难特性,目前还没有多项式时间内的精确算法求解该问题,为了给出求解该问题的高效算法,需要对...
关键词：图着色问题 智能优化算法 启发式算法 强化学习算法 
基于Distance-2算法的并行Jacobian矩阵计算及其在耦合问题中的应用
《原子能科学技术》2024年第6期1201-1209,共9页刘礼勋 张汉 彭心茹 窦沁榕 邬颖杰 郭炯 李富 
国家自然科学基金面上项目(12275150);国家重点研发计划(2022YFB1903000);北京市自然科学基金(1212012)。
并行Newton-Krylov方法是求解大规模多物理耦合问题的有效方法,如何高效自动计算Jacobian矩阵是一大难点。利用有限差分方法,可避免推导Jacobian矩阵的表达式,实现矩阵的自动计算。现有工作表明,在串行环境下利用矩阵的稀疏性和图着色算...
关键词：Newton-Krylov方法 稀疏Jacobian矩阵 图着色 有限差分 分布式并行计算 
无小区大规模MIMO系统中基于图着色的导频分配与功率控制算法被引量：5
《信号处理》2023年第7期1309-1318,共10页肖海林 何怡玲 胡智群 谢湘伟 张中山 
国家自然科学基金资助项目(61872406);广西重点研发计划项目(桂科AB23026034);湖北省高等学校优秀中青年科技创新团队计划项目(T2021001)。
无小区大规模MIMO(Cell-Free Massive MIMO,CF-mMIMO)系统中大量的无线接入点在同一时间频率资源中服务所有的用户,具有较高的网络覆盖率和频谱效率,是下一代无线通信的前沿技术之一。然而,正交导频数量的限制以及用户信道质量的差异造...
关键词：无小区大规模MIMO系统 导频污染 功率控制 AP选择 图着色算法 
解决图着色问题的膜进化算法被引量：1
《重庆大学学报》2023年第7期23-35,共13页郭平 郭宾 
重庆市自然科学基金资助项目(cstc2019jcyj-msxmX0622)。
图着色问题是图论中比较热门的NP难问题之一。针对该问题,有许多启发式求解算法,但都存在求解的质量不高,计算时间较长等问题。近些年提出的膜进化算法,在处理NP难问题中展现出了独特的优势。基于膜进化算法框架,提出了解决图着色问题...
关键词：图论 组合优化 NP难问题 图着色问题 膜进化算法 
基于Grover算法的图着色问题求解被引量：1
《计算机科学》2023年第6期351-357,共7页刘晓楠 刘正煜 谢浩山 赵晨言 
国家自然科学基金(61972413,61701539)。
Grover量子搜索算法是针对非结构化搜索问题设计的著名量子算法,可用于解决图着色、最短路径排序等问题,也可以有效破译密码系统。图着色问题是最著名的NP-完全问题之一,文中首先将图着色问题转化为数学上的无向图;然后采用布尔表达式...
关键词：GROVER算法 图着色问题 量子线路 IBMQ 布尔可满足性问题 
基于图着色模型的弹性光网络频谱分配算法被引量：2
《光通信技术》2023年第2期59-63,共5页葛瑞林 江亮 陈铭毓 沈建华 
为了有效降低弹性光网络的频谱碎片程序和阻塞率,提出一种基于图着色模型的弹性光网络频谱分配算法。首先,对弹性光网络建立图着色模型,将频谱分配问题转化为带权值的图上色问题,然后提出了2种改进的上色算法(链式搜索法和改进的贪心算...
关键词：弹性光网络 频谱分配 图着色模型 贪心算法 算法设计 
全选清除导出
共18页<12345678910>
检索报告 对象比较 聚类工具 使用帮助 返回顶部