【摘 要】
：
针对协作认知无线电网络中较为复杂的多主用户与多次级用户共存场景,提出联合频谱分配与协作集划分问题,并将该问题形式化描述为整数0-1非线性规划问题,证明其是NP-hard的.首
【机 构】
：
国防科学技术大学计算机学院,ResearchSchoolofComputerScience
【基金项目】
：
国家自然科学基金(60603061,60903223)
论文部分内容阅读
针对协作认知无线电网络中较为复杂的多主用户与多次级用户共存场景,提出联合频谱分配与协作集划分问题,并将该问题形式化描述为整数0-1非线性规划问题,证明其是NP-hard的.首先,设计了集中式的遗传算法CGA(centralized genetic algorithm)对问题求解,对该算法进行齐次有限马尔可夫链建模并对其全局收敛性进行了分析;随后,提出了一种包含两阶段的分布式遗传算法DGA(distributed genetic algorithm),包括基于最小支配集的分簇与频谱预分配阶段和簇间协作集协商与簇内适应值精化阶段.此外,还提出一种快速收敛的DGA算法(fast-convergent DGA,简称FDGA)缩短分布式算法运行时间.仿真实验结果表明,根据能反映出算法性能的适应值结果对各算法进行比较:(1)小规模网络下CGA获得的解平均为通过穷举算法得到的最优值的92%;(2)随着网络规模的扩大,由于CGA搜索空间增大,DGA,FDGA在达到相同停机条件时获得的适应值比CGA提高约20%;(3)与DGA相比,FDGA虽能得到与DGA相近的结果,但却大大缩短了算法收敛的时间,更适应于大规模网络应用.
其他文献
利用自行设计的微型可视化反应器研究了液体石蜡-水、乙苯-水体系的界面性质。实验测得静置的液体石蜡-水体系的界面相厚度为9.5μm,界面与器壁的接触角为36.97°;静置与扰动
本报讯 特约记者刘明、记者高传开报道:5月19日，武警部队部分单位风气建设座谈会在南宁召开。武警部队副政委、纪委书记李清印强调，纪检队伍特别是纪委书记要提高思想认识，牢记
<正>近年来随着参数方程的内容增入教材,高考对这类问题的考查从未间断.其考查形式以选做题方式呈现在第16题.这些问题一般都可通过将参数方程转化为普通方程来解决.但是如果
<正>1案例资料1.1简要案情某日16时许,某酒店服务员叫门退房,男性起床,同伴女性呼之不应,报120证实死亡,要求进行现场勘查。1.2现场勘查事发酒店临街,经营多年,一楼为商铺及
指代消解是语篇机器理解中的重要一环.研究发现,由于表示语篇本身某一部分而非语篇内容的元指代现象普遍存在,语篇元指代消解也就成为困扰着语篇机器理解实现的困难之一.对语
<正>"简单地来说,在发达国家,商业医保通常是一种福利和保障,有些国家是政府强制购买,有些国家是通过企业福利发放给雇员,有些基本医疗很全面的国家,商业医疗保险仅是一种补
目的:分析头孢哌酮钠舒巴坦钠和其他药物的配伍禁忌,为临床安全使用头孢哌酮钠舒巴坦钠提供参考资料。方法:通过查阅文献的方法对头孢哌酮钠舒巴坦钠和其他药物在配伍时出现
利用云计算中的核心技术MapReduce,提出了一种在线社交网络(online social network,简称OSN)蠕虫的仿真方法.为了提高仿真精度,首先提出利用节点属性可调节的OSN有向图来描述
基于社会责任的目标、追求和奋斗是绷紧生命琴弦,弹响生命弦音必不可少的永恒要素,是人类生命长青的源泉,这是小说《命若琴弦》揭示的哲学意蕴和生活哲理。《命若琴弦》采用
<正>八桂大地山清水秀、空气清新,以漓江为代表的桂林山水是中国的名片,广西的森林覆盖率名列全国第四位,重点流域水质达标率100%,广西的山水景观与人文景观珠联璧合,历史文