论文部分内容阅读
经典遗传算法是一种模拟自然界生物进化机制的算法,量子遗传算法是在经典遗传算法的基础上融合了量子计算的一种新兴的全局优化算法,它具有种群规模小、寻优能力强和收敛速度快等一些特点,已在组合优化、多用户检测等领域得到应用。本文将量子遗传算法和经典遗传算法进行了对比研究,并将这两种进化算法推广应用到认知无线电频谱分配中。本文的工作主要有以下几点:首先,介绍了遗传算法的思想、基本结构、算法流程及其特点;在遗传算法的基础上引入基于量子计算,详细介绍了量子遗传算法的概念、量子染色体编码方式、算法流程和具体的实现操作方法,分析研究了算法中的量子旋转门调整策略及量子遗传操作,并对经典、量子遗传算法进行仿真,进行性能测试分析比较。其次,详细介绍了认知无线电系统,包括认知无线电的原理,论述了认知无线电的四大功能模块,以及频谱分配的分类,具体的分配原则;详细介绍了博弈论原理,博弈论模型,纳什均衡原理;在认知无线电频谱分配问题的基础上,介绍了基于博弈论的认知无线电频谱分配问题模型,将频谱分配问题中的用户间竞争博弈过程用博弈论的方法进行了描述,便于算法仿真分析研究。最后,分析了两个主要的认知无线电非合作博弈论的两用户模型和多用户模型,本文提出了基于遗传算法、量子遗传算法的两种非合作博弈模型频谱分配的算法研究,分别给出了基于遗传算法和量子遗传算法的两用户模型及多用户模型频谱分配的具体算法步骤,及其仿真结果,最后通过两算法的比较,发现表明量子遗传算法比经典遗传算法具有更快的收敛性,和更好的目标函数值,能让认知无线电系统实现更优的频谱共享的分配方案。