期刊文献+
共找到229篇文章
< 1 2 12 >
每页显示 20 50 100
基于量子遗传算法的认知无线电频谱分配 被引量:55
1
作者 赵知劲 彭振 +3 位作者 郑仕链 徐世宇 楼才义 杨小牛 《物理学报》 SCIE EI CAS CSCD 北大核心 2009年第2期1358-1363,共6页
提出了基于量子遗传算法的认知无线电频谱分配算法,通过仿真比较了本文算法与颜色敏感图论着色频谱分配算法的性能.结果表明基于量子遗传算法的频谱分配算法性能明显优于颜色敏感图论着色算法,它能更好地实现网络效益最大化;当用户数和... 提出了基于量子遗传算法的认知无线电频谱分配算法,通过仿真比较了本文算法与颜色敏感图论着色频谱分配算法的性能.结果表明基于量子遗传算法的频谱分配算法性能明显优于颜色敏感图论着色算法,它能更好地实现网络效益最大化;当用户数和频带数较少时,量子遗传算法在进化代数很少时就能找到理想最优解,而颜色敏感图论着色算法所得到的解与理想最优解偏差较大. 展开更多
关键词 认知无线电 频谱分配 量子遗传算法 图论着色
原文传递
居住区共享泊位资源优化配置模型及算法 被引量:45
2
作者 姚恩建 张正超 +2 位作者 张嘉霖 薛飞 罗烨堃 《交通运输系统工程与信息》 EI CSCD 北大核心 2017年第2期160-167,共8页
对于缓解城市停车难问题,基于泊位共享的理念充分挖掘现有私人或者专用停车位资源以供社会车辆停放的方法成为一种新的思路.由于共享车位可利用的停车时段通常具有严格的时间窗约束和片段化特征,导致共享车位资源在实际运营中难以得到... 对于缓解城市停车难问题,基于泊位共享的理念充分挖掘现有私人或者专用停车位资源以供社会车辆停放的方法成为一种新的思路.由于共享车位可利用的停车时段通常具有严格的时间窗约束和片段化特征,导致共享车位资源在实际运营中难以得到高效利用.本文旨在通过设计优化配置算法,以提高共享泊位利用率为目标,将居住区泊位拥有者愿意出租的停车时段与停车需求进行匹配,从而实现共享车位的高效利用.首先,基于具有颜色约束的加权顶点着色问题,建立共享车位资源优化配置模型;其次,针对以上NP-C问题,分析蚁群算法的路径选择及信息素更新策略并设计求解算法;最后,根据居住区泊位空闲特性设计仿真实验,并与"先到先服务"的停车位资源配置方法对比,结果显示,本文提出的优化方法可以将泊位利用时长提高11.82%. 展开更多
关键词 城市交通 停车位资源优化利用 停车泊位共享 图着色 蚁群算法
下载PDF
基于图论的高校排课系统实现 被引量:22
3
作者 张健 《重庆师范大学学报(自然科学版)》 CAS 2005年第1期35-38,共4页
在参照多种排课算法后,对排课资源进行合理抽象并建模,利用图论染色和最优匹配原理来简化算法,并结合数据库技术给出排课问题的数据存储模式,从而提出一套完整而实用的高校排课系统的可行实施方案。
关键词 排课系统 高校 合数 参照 排课算法 实施方案 合理 图论 最优匹配 抽象
下载PDF
基于混合蛙跳算法的认知无线电频谱分配 被引量:24
4
作者 彭振 赵知劲 郑仕链 《计算机工程》 CAS CSCD 北大核心 2010年第6期210-212,217,共4页
提出一种二进制混合蛙跳算法和基于该算法的认知无线电频谱分配方法。对该方法与颜色敏感图论着色算法进行仿真比较,结果表明在最大化网络总效益和最大化公平效益准则下,基于二进制混合蛙跳算法的频谱分配方法的性能较高。二进制混合蛙... 提出一种二进制混合蛙跳算法和基于该算法的认知无线电频谱分配方法。对该方法与颜色敏感图论着色算法进行仿真比较,结果表明在最大化网络总效益和最大化公平效益准则下,基于二进制混合蛙跳算法的频谱分配方法的性能较高。二进制混合蛙跳算法能找到理想最优解,颜色敏感图论着色算法得到的解与理想最优解偏差较大。 展开更多
关键词 认知无线电 动态频谱分配 混合蛙跳 图论着色
下载PDF
频率分配与图的着色 被引量:17
5
作者 刘根泉 王树禾 肖国龙 《电子学报》 EI CAS CSCD 北大核心 1994年第1期38-46,共9页
本文在文献[1]的基础上,解决了发射台非规则分布时同信道频率距离约束和邻信道频率距离约束信道的分配问题。文中,应用图的广义着色模型,给出了更一般的用于频率距离约束和频率约束信道分配的通用算法。
关键词 频率分配 约束 算法 着色
下载PDF
机场停机位分配问题的图着色模型及其算法 被引量:17
6
作者 文军 李冰 +1 位作者 王清蓉 杜文 《系统工程理论方法应用》 北大核心 2005年第2期136-140,共5页
停机位分配作业关系到整个机场的系统运作,其作用相当重要。通过对停机位分配的分析,把停机位的分配转化为图着色,建立停机位分配问题的图着色模型,并引入时间片算法确定航班使用机位的时间冲突集合,根据"先到先服务"的原则... 停机位分配作业关系到整个机场的系统运作,其作用相当重要。通过对停机位分配的分析,把停机位的分配转化为图着色,建立停机位分配问题的图着色模型,并引入时间片算法确定航班使用机位的时间冲突集合,根据"先到先服务"的原则给出了停机位分配的顶点序列着色算法,该算法的计算复杂性为O(n2k2),最后将该算法应用于一个算例。 展开更多
关键词 停机位分配 机场 图论 图着色 算法
原文传递
基于粒子群算法的认知无线电频谱分配算法 被引量:20
7
作者 张北伟 朱云龙 胡琨元 《计算机应用》 CSCD 北大核心 2011年第12期3184-3186,3214,共4页
针对认知无线电空闲频谱分配过程中整体性能优化问题,建立了频谱资源受限情况下实现系统总带宽收益最大化、认知用户接入公平性最优的多目标模型,并结合问题特点设计了基于粒子群优化算法的智能求解算法,给出了具体的实施步骤。从系统... 针对认知无线电空闲频谱分配过程中整体性能优化问题,建立了频谱资源受限情况下实现系统总带宽收益最大化、认知用户接入公平性最优的多目标模型,并结合问题特点设计了基于粒子群优化算法的智能求解算法,给出了具体的实施步骤。从系统总带宽收益、用户接入公平性和系统整体性能3个方面,仿真比较分析了所提算法同协作最大化带宽总收益和协作最大化比例公平性准则下的敏感图着色算法的性能,结果表明该方法实现了系统总带宽收益和用户公平性的折中,整体性能优于敏感图着色算法。 展开更多
关键词 认知无线电 频谱分配 图论着色 粒子群优化算法
下载PDF
基于图着色的无线自组网极小连通支配集算法 被引量:17
8
作者 许力 林志伟 《通信学报》 EI CSCD 北大核心 2007年第3期108-114,共7页
基于连通支配集算法的虚拟主干网技术对于无线自组网的路由优化、能量保护和资源分配都具有重要的作用。通过引入极大独立集和极小支配集概念,基于图着色思想提出一种新的适合于无线自组网的极小连通支配集算法,从理论上证明了该算法的... 基于连通支配集算法的虚拟主干网技术对于无线自组网的路由优化、能量保护和资源分配都具有重要的作用。通过引入极大独立集和极小支配集概念,基于图着色思想提出一种新的适合于无线自组网的极小连通支配集算法,从理论上证明了该算法的正确性和高效性,也通过仿真实验分析了该算法在多种情况下的实际性能,仿真结果表明新算法在簇头和主干节点数目方面具有较好的性能,特别在节点密集的网络环境中更加突出。 展开更多
关键词 无线自组网 极小连通支配集 极小支配集 极大独立集 图着色
下载PDF
图着色问题的启发式搜索蚂蚁算法 被引量:16
9
作者 廖飞雄 马良 《计算机工程》 CAS CSCD 北大核心 2007年第16期191-192,195,共3页
针对经典的图着色问题,该文在随机序列启发式搜索求解的基础上,引进蚂蚁算法优化思想,设计了一种新型算法,有效地避免了启发式搜索易陷入局部极小的缺陷。通过给地图着色和仿真实验结果表明,该方法对图着色问题的求解是可行、有效的,且... 针对经典的图着色问题,该文在随机序列启发式搜索求解的基础上,引进蚂蚁算法优化思想,设计了一种新型算法,有效地避免了启发式搜索易陷入局部极小的缺陷。通过给地图着色和仿真实验结果表明,该方法对图着色问题的求解是可行、有效的,且具有通用性。 展开更多
关键词 图着色 启发式搜索 蚂蚁算法
下载PDF
求图着色问题的新算法 被引量:11
10
作者 陈卫东 《微计算机应用》 2004年第4期391-395,共5页
图着色问题是NP -难度的问题。基于两种传统的启发式算法 ,提出了两种新的求解策略 ,由此给出了求图着色问题的两个新算法。与传统算法相比 ,其中一个新算法在时间复杂度不变的条件下 ,解的质量有明显提高 ;另一个则在时间复杂度稍有增... 图着色问题是NP -难度的问题。基于两种传统的启发式算法 ,提出了两种新的求解策略 ,由此给出了求图着色问题的两个新算法。与传统算法相比 ,其中一个新算法在时间复杂度不变的条件下 ,解的质量有明显提高 ;另一个则在时间复杂度稍有增加的前提下 ,进一步较显著地提高了所得解的质量。 展开更多
关键词 图着色问题 算法 启发式算法 NP问题
下载PDF
基于图论的高校排考算法 被引量:12
11
作者 董健兴 栾勇 闫君政 《计算机系统应用》 2011年第5期177-179,共3页
提出了一种基于图论的考场安排算法及一系列优化策略。考场安排是考务管理活动的重要环节,考场安排结果的优劣直接决定了考务活动能否正常顺利的进行。对高校的考场安排问题进行了分析、抽象,通过建立静态冲突图将时间安排转化为图论的... 提出了一种基于图论的考场安排算法及一系列优化策略。考场安排是考务管理活动的重要环节,考场安排结果的优劣直接决定了考务活动能否正常顺利的进行。对高校的考场安排问题进行了分析、抽象,通过建立静态冲突图将时间安排转化为图论的图着色问题来解决排考时间的冲突问题并在此基础上提出了多种对结果的优化策略以保证排考结果的合理性。通过在山东农业大学的实际测试应用,证明此算法切实有效。 展开更多
关键词 高校排考算法 图论 静态冲突图 图着色 考务管理
下载PDF
基于改进遗传算法的认知无线传感网动态频谱分配方案 被引量:13
12
作者 蔡畅 王亚芳 +1 位作者 苗兵梅 姜慧 《电信科学》 北大核心 2017年第8期85-93,共9页
将认知无线电中的动态频谱分配技术应用在无线传感网中,针对工作在ISM(industrial,scientific and medical)频段的无线传感网面临的频谱资源紧缺问题,提出一种基于改进自适应遗传算法的动态频谱分配方案。该算法以图论着色模型为基础,... 将认知无线电中的动态频谱分配技术应用在无线传感网中,针对工作在ISM(industrial,scientific and medical)频段的无线传感网面临的频谱资源紧缺问题,提出一种基于改进自适应遗传算法的动态频谱分配方案。该算法以图论着色模型为基础,以最大带宽收益和最小切换频率为目标函数,在交叉和变异过程中采用自适应交叉概率和变异概率代替固定的交叉概率和变异概率。仿真结果表明,与传统遗传算法和颜色敏感图论着色算法相比,该算法可以实现提高频谱利用率、降低能量消耗的预期目标。 展开更多
关键词 认知无线传感网 遗传算法 图着色 动态频谱分配
下载PDF
求解图着色问题的最大最小蚁群搜索算法 被引量:11
13
作者 朱虎 宋恩民 路志宏 《计算机仿真》 CSCD 北大核心 2010年第3期190-192,236,共4页
针对图着色问题在传统的启发式蚁群算法的基础上提出了一种最大最小蚂蚁系统搜索算法,最大最小蚁群系统将正反馈、分布式计算特点与启发式算法思想有效的结合起来,可以改进信息素更新策略和引入了信息素平滑机制,使得加快了求解的收敛速... 针对图着色问题在传统的启发式蚁群算法的基础上提出了一种最大最小蚂蚁系统搜索算法,最大最小蚁群系统将正反馈、分布式计算特点与启发式算法思想有效的结合起来,可以改进信息素更新策略和引入了信息素平滑机制,使得加快了求解的收敛速度,又有效的避免了启发式算法易陷入局部最优。通过给中国地图着色的仿真实验结果表明,方法对图着色问题的求解是可行、有效的;并通过大量的实验证明了算法在求解的效率和求解的稳定性方面优于传统的蚁群算法。 展开更多
关键词 图着色 蚁群搜索算法 最大最小蚂蚁搜索算法
下载PDF
认知无线电网络中基于图着色的动态频谱分配 被引量:11
14
作者 贾杰 王闯 +1 位作者 张朝阳 陈剑 《东北大学学报(自然科学版)》 EI CAS CSCD 北大核心 2012年第3期336-339,共4页
动态频谱分配是解决认知无线电网络中频谱资源利用率低下的有效手段.针对现有频谱分配中认知用户"饿死"这一难点问题,以最大化系统接入率为目标,提出一种基于图着色的动态频谱分配算法.构造了基于图着色模型的效能函数,通过... 动态频谱分配是解决认知无线电网络中频谱资源利用率低下的有效手段.针对现有频谱分配中认知用户"饿死"这一难点问题,以最大化系统接入率为目标,提出一种基于图着色的动态频谱分配算法.构造了基于图着色模型的效能函数,通过动态更新可用矩阵完成有效的频谱分配.一系列仿真实验表明,所提算法获得了较高的系统接入率,兼顾了系统的吞吐量和公平性,具有比现有算法更优的性能. 展开更多
关键词 认知无线电 频谱分配 图着色 系统接入率 公平性
下载PDF
分组遗传算法用于图的着色 被引量:8
15
作者 霍红卫 许进 保铮 《西北民族学院学报(自然科学版)》 2000年第1期5-11,共7页
图的着色算法是一种典型的NP 完全问题 在系统地讨论了图的正常顶点着色、边着色以及全着色的有关理论的基础上 ,提出了基于分组遗传算法和启发式搜索的图的正常 k 点着色 ,正常k 边着色以及正常k 全着色的新型混合算法 ,提出了评价算... 图的着色算法是一种典型的NP 完全问题 在系统地讨论了图的正常顶点着色、边着色以及全着色的有关理论的基础上 ,提出了基于分组遗传算法和启发式搜索的图的正常 k 点着色 ,正常k 边着色以及正常k 全着色的新型混合算法 ,提出了评价算法性能的标准 实验仿真结果表明 ,新型混合算法可以获得问题高质量的解 。 展开更多
关键词 分组遗传算法 着色 NP完全问题 正常k-点着色
下载PDF
改进的细菌觅食算法求解认知无线网络频谱分配问题 被引量:10
16
作者 李岳洪 万频 +2 位作者 王永华 邓钦 杨健 《计算机科学》 CSCD 北大核心 2013年第8期49-52,58,共5页
认知无线网络中如何进行频谱合理的分配是实现动态频谱接入的关键技术之一。基于图论着色频谱分配模型,以最大化网络效益为目标函数,提出一种具有量子变异操作的改进的二进制细菌觅食优化算法,用以求解认知无线网络中空闲频谱在认知用... 认知无线网络中如何进行频谱合理的分配是实现动态频谱接入的关键技术之一。基于图论着色频谱分配模型,以最大化网络效益为目标函数,提出一种具有量子变异操作的改进的二进制细菌觅食优化算法,用以求解认知无线网络中空闲频谱在认知用户间的动态分配问题。通过仿真实验比较了本算法与颜色敏感图论着色算法、传统二进制细菌觅食算法的性能。结果表明:本算法性能明显优于颜色敏感图论着色算法,能更好地实现网络效益最大化,提高用户的平均效益;与传统二进制细菌觅食算法相比,改进后的细菌觅食算法寻优能力更强,收敛速度更快。 展开更多
关键词 认知无线网络 频谱分配 细菌觅食算法 图论着色 量子变异
下载PDF
扇与Halin图的一致膨胀图的关联色数 被引量:6
17
作者 许振宇 穆勇 《济南大学学报(自然科学版)》 CAS 2006年第3期264-266,共3页
设图G的点集V(G)={v1,v2,…,vn},G的膨胀图FG的点集V(FG)=V1∪V2∪…∪Vn,且对x∈Vi,y∈Vj,有xy∈E(FG),当且仅当i=j或vivj∈E(G)。若对所有的i,满足Vi=t,则称其为G的一致膨胀图。给出了扇与Δ≥6的Halin图的一致膨胀图的关联色数,它们... 设图G的点集V(G)={v1,v2,…,vn},G的膨胀图FG的点集V(FG)=V1∪V2∪…∪Vn,且对x∈Vi,y∈Vj,有xy∈E(FG),当且仅当i=j或vivj∈E(G)。若对所有的i,满足Vi=t,则称其为G的一致膨胀图。给出了扇与Δ≥6的Halin图的一致膨胀图的关联色数,它们均为该膨胀图的最大度加1。 展开更多
关键词 图论 图着色 关联着色 关联色数 膨胀图
下载PDF
图P_2×C_n 的均匀邻强边色数(英文) 被引量:8
18
作者 Sheng Bau 李明哲 +1 位作者 刘林忠 张忠辅 《经济数学》 2002年第3期15-18,共4页
对图 G(V,E) ,一正常边染色 f 若满足 :(1)对 uv∈ E(G) ,f[u]≠ f[v],其中 f[u]={ f(uv) | uv∈E} ;(2 )对任意 i≠ j,有‖ Ei| - | Ej‖≤ 1,其中 Ei={ e| e∈ E(G)且 f(e) =i} .则称 f 为 G(V,E)的一 k-均匀邻强边染色 ,简称 k- EA... 对图 G(V,E) ,一正常边染色 f 若满足 :(1)对 uv∈ E(G) ,f[u]≠ f[v],其中 f[u]={ f(uv) | uv∈E} ;(2 )对任意 i≠ j,有‖ Ei| - | Ej‖≤ 1,其中 Ei={ e| e∈ E(G)且 f(e) =i} .则称 f 为 G(V,E)的一 k-均匀邻强边染色 ,简称 k- EASC,并且称χ′eas(G) =min{ k|存在 G(V,E)的一 k- EASC为 G(V,E)的均匀邻强边色数。本文得到了图 P2 × Cn 的均匀邻强边色数。 展开更多
关键词 邻强边染色 均匀邻强边染色.
下载PDF
基于D2D通信的V2X资源分配方案 被引量:9
19
作者 张海波 向煜 +1 位作者 刘开健 陈善学 《北京邮电大学学报》 EI CAS CSCD 北大核心 2017年第5期92-97,共6页
针对基于设备到设备(D2D)的汽车间通信复用蜂窝资源带来的干扰问题,考虑在满足车辆用户(V-UEs)的通信要求下,通过一个启发式算法最大化蜂窝用户(C-UEs)总的吞吐量.首先通过图着色原理将没有干扰的车辆分在同一簇;其次根据分簇结果,利用... 针对基于设备到设备(D2D)的汽车间通信复用蜂窝资源带来的干扰问题,考虑在满足车辆用户(V-UEs)的通信要求下,通过一个启发式算法最大化蜂窝用户(C-UEs)总的吞吐量.首先通过图着色原理将没有干扰的车辆分在同一簇;其次根据分簇结果,利用改进的匈牙利指派算法为V-UEs分配信道;最后通过调整功率最大化C-UEs总的吞吐量.仿真结果表明,此算法能够很好地解决车通信(V2X)的同层干扰和跨层干扰问题,在保证V-UEs通信可靠性的前提下,提高了频谱利用率. 展开更多
关键词 车通信 设备到设备 资源分配 图着色 指派算法
原文传递
图的Hamilton问题的着色否定方法 被引量:7
20
作者 王航平 《中国计量学院学报》 2005年第3期218-221,共4页
就具有Hamilton路或Hamilton圈的图的着色否定方法展开了讨论,并给出了相关的结论.
关键词 HAMILTON图 图的剖分 图的着色
下载PDF
上一页 1 2 12 下一页 到第
使用帮助 返回顶部