量子遗传算法优化神经网络及其在MIMO系统信号检测中的应用研究

论文字数:36588,页数:90  信号与信息处理专业硕士论文

摘  要
 量子信息学是一门新兴的交叉学科，它在信息领域中有着独特的功能，在提高运算速度、确保信息安全、增大信息容量和提高检测精度等方面可突破现有经典信息系统的极限。特别是近年来，基于量子并行计算的量子智能算法有效地降低了一些经典难解算法的计算复杂度。
 在目前的通信系统中，低误码率和低计算复杂度是所有检测技术追求的目标。本文正是基于这一目标，设计新型的优化检测算法，以期达到检测性能和计算复杂度的良好折衷。
 本文首先研究了量子遗传算法的特性，并利用量子遗传算法种群规模小，收敛速度快的特性来优化传统神经网络，设计了量子遗传算法优化的BP(Back Propagation)网络和RBF(Radial Basis Function)网络，并分别对这两种量子遗传算法优化的神经网络进行性能测试，实验表明，用量子遗传算法优化过的神经网络在网络性能上比传统神经网络有较明显的提高。
 其次，将量子遗传算法优化神经网络应用于MIMO系统信号检测。用量子遗传算法优化神经网络检测信号的初始值，提出了基于量子遗传算法优化神经网络的MIMO系统信号检测方案。实验表明，基于量子遗传算法优化神经网络的MIMO检测方案在检测性能上比基于传统神经网络和基于量子遗传算法的MIMO检测方案有较明显的提高。
 最后，研究了基于量子遗传算法优化神经网络的MIMO-OFDM系统信号检测，用量子遗传算法优化神经网络检测信号的初始值，提出了一种基于量子遗传算法优化神经网络的MIMO-OFDM系统信号检测方案。实验表明，基于量子遗传算法优化神经网络的MIMO-OFDM检测方案，其检测性能优于基于传统神经网络和基于量子遗传算法的检测方案。

 关键词：量子计算；量子遗传算法；神经网络；多输入多输出；正交频分复用；信号检测

ABSTRACT
 Quantum information science is a rising cross subject. Due to unique features in the information field, it may break the limitation of classic information system, be currently available in several aspects, namely, speeding computation, ensuring information security, expanding the capacity of information, improving the accuracy of detection. Particularly in recent years, quantum algorithms of intelligence, based on the parallel quantum computation, effectively simplify computation complexity belonging to some classic algorithms which are not easy to solve problem on the background of classic system.
 Low error rate and reduced complexity of communications system are two ultimate targets for all detection techniques. In order to achieve the goals, the dissertation designs a new type of optimization detection algorithm which is expected to acquire desired performance-complexity trade-off.
 First of all, the dissertation investigates the characteristic of Quantum Genetic Algorithm (QGA). It makes use of QGA, which has features of small population size and fast convergence, to optimize BP(Back Propagation) network and RBF(Radial Basis Function) network. Simulation results show that the neural networks optimized by QGA perform well in the test.
 Secondly, the dissertation discusses the signal detection scheme with neural network optimized by QGA in the MIMO systems. It takes advantage of QGA to optimize the initial data of the neural network. Simulation results show the superiority of the proposed method in MIMO signals detection.
 Finally, the dissertation investigates the signal detection scheme with neural network optimized by QGA in the MIMO-OFDM systems. It takes advantage of QGA to optimize the initial data of the neural network. Simulation results show that the proposed method is superior to the other algorithms in MIMO-OFDM signals detection.

 Keywords: Quantum Computation; Quantum Genetic Algorithm; Neural Network; MIMO; OFDM; Signal Detection

目  录
摘  要 I
ABSTRACT II
目  录 III
第一章  绪  论 1
1.1 课题研究综述 1
1.2 课题来源 2
1.3 论文的主要研究内容 3
1.4 论文主要创新点 4
第二章  量子遗传算法研究 5
2.1 量子信息处理技术 5
2.1.1 量子态空间及量子比特 5
2.1.2 量子态的叠加、相干及坍塌 6
2.1.3 量子并行计算与量子纠缠 7
2.1.4 量子门 8
2.2 经典遗传算法 9
2.2.1 遗传算法的基本原理 9
2.2.2 遗传算法的特点及应用 13
2.3 量子遗传算法 15
2.3.1 量子染色体 15
2.3.2 量子交叉 16
2.3.3 量子变异操作 17
2.3.4 算法描述 19
2.4 量子遗传算法实现及性能测试 20
2.5 本章小结 22
第三章  量子遗传算法优化神经网络研究 23
3.1 神经网络基础 23
3.1.1 神经网络概述 23
3.1.2 神经元结构模型 24
3.1.3 前馈神经元结构 25
3.2 量子遗传算法优化BP网络研究 26
3.2.1 经典BP网络 26
3.2.2 自适应BP网络及性能测试 29
3.2.3 量子遗传算法优化BP网络及性能测试 33
3.3 量子遗传算法优化RBF网络研究 36
3.3.1 经典RBF网络 36
3.3.2 基于聚类算法的RBF网络及性能测试 38
3.3.3 量子遗传算法优化RBF网络及性能测试 43
3.4 本章小结 46
第四章  量子遗传算法优化神经网络在MIMO系统信号检测中的应用研究 47
4.1 引言 47
4.2 MIMO系统概述 48
4.3 常规MIMO信号检测算法及性能分析 49
4.3.1 常规MIMO信号检测算法 49
4.3.2 检测算法仿真及性能分析 51
4.4 基于量子遗传算法的MIMO系统信号检测方案及性能测试 53
4.4.1 基于量子遗传算法的MIMO系统信号检测方案 53
4.4.2 检测算法仿真及性能分析 54
4.5 基于神经网络的MIMO系统信号检测方案及性能测试 56
4.5.1 基于神经网络的MIMO系统信号检测方案 56
4.5.2 检测算法仿真及性能分析 57
4.6 基于量子遗传算法优化神经网络的MIMO系统信号检测方案及性能测试 63
4.6.1 基于量子遗传算法优化神经网络的MIMO系统信号检测方案 63
4.6.2 检测算法仿真及性能分析 64
4.7 本章小结 67
第五章  量子遗传算法优化神经网络在MIMO-OFDM系统信号检测中的应用研究 68
5.1 引言 68
5.2 MIMO-OFDM系统概述 68
5.3 基于量子遗传算法的MIMO-OFDM系统信号检测方案及性能测试 71
5.3.1 基于量子遗传算法的MIMO-OFDM系统信号检测方案 71
5.3.2 检测算法仿真及性能分析 72
5.4 基于神经网络的MIMO-OFDM系统信号检测方案及性能测试 73
5.4.1 基于神经网络的MIMO-OFDM系统信号检测方案 73
5.4.2 检测算法仿真及性能分析 73
5.5 基于量子遗传算法优化神经网络的MIMO-OFDM系统信号检测方案及性能测试 75
5.5.1 基于量子遗传算法优化神经网络的MIMO-OFDM系统信号检测方案 75
5.5.2 检测算法仿真及性能分析 76
5.6 本章小结 78
第六章  总结与展望 79
6.1 课题研究小结 79
6.2 进一步的研究方向 79
致  谢 81
参考文献 83