期刊文献+
共找到3篇文章
< 1 >
每页显示 20 50 100
用回跳法求解稳定婚姻问题 被引量:5
1
作者 郭东亮 张立臣 《计算机应用研究》 CSCD 北大核心 2005年第1期59-60,63,共3页
介绍了稳定婚姻问题和解决该问题的回溯法;在回溯法的基础上提出了改进算法回跳法;从理论上和实验上证明了回跳法的效率远高于回溯法的效率。
关键词 回跳法 稳定婚姻问题 回溯法 算法
在线阅读 下载PDF
基于延迟认可算法的认知无线电频谱分配 被引量:2
2
作者 侯华 王江东 《计算机应用与软件》 CSCD 北大核心 2013年第1期256-259,296,共5页
提出两种在认知无线电CR(Cognitive Radio)用户数小于可用频谱数情况下,基于延迟认可算法的认知无线电频谱分配策略。两种策略都基于干扰温度模型,先分别计算CR用户对频谱的优先级排序和频谱对CR用户的优先级排序,然后在可用频谱数量多... 提出两种在认知无线电CR(Cognitive Radio)用户数小于可用频谱数情况下,基于延迟认可算法的认知无线电频谱分配策略。两种策略都基于干扰温度模型,先分别计算CR用户对频谱的优先级排序和频谱对CR用户的优先级排序,然后在可用频谱数量多于CR用户数量情况下,应用延迟认可算法,将检测到的多个频谱分配给CR用户使用。仿真结果表明,通过多次循环分配,该策略能有效地降低分配复杂度,提高算法的收敛速度。 展开更多
关键词 认知无线电 稳定婚姻问题 延迟认可算法 频谱分配
在线阅读 下载PDF
多类别复合资源的空间匹配
3
作者 蔡华林 陈刚 陈珂 《浙江大学学报(工学版)》 EI CAS CSCD 北大核心 2015年第1期69-78,共10页
针对现有的空间匹配(SPM)问题中无法适用于多类别资源的不足,提出并解决了多类别复合资源的空间匹配问题.假设度量空间下有资源提供者和用户2个对象集合,资源提供者能够提供多类别的资源,并且受限于有限的容量,用户对各种资源有不同数... 针对现有的空间匹配(SPM)问题中无法适用于多类别资源的不足,提出并解决了多类别复合资源的空间匹配问题.假设度量空间下有资源提供者和用户2个对象集合,资源提供者能够提供多类别的资源,并且受限于有限的容量,用户对各种资源有不同数量需求.多类别复合资源的空间匹配将资源提供者与资源需求者进行匹配,使资源利用效益最大化,同时要求这个匹配是稳定匹配,稳定匹配是指每个用户优先与距其最近的资源提供者匹配,且所需资源未被比该用户更近的其他用户所耗尽.提出利用网络流、最近邻等方法来解决该问题的有效算法.通过大量的实验验证了这些算法的正确性和有效性,对这些算法以及特殊情形下的已有解决方法进行比较. 展开更多
关键词 网络流 最近邻 空间匹配(SPM) 稳定婚姻问题 空间数据库
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部