当最优解是边缘解时，无法达到最优解。映射方程为,,二维猫映射方程为式表示成矩阵形式式中，,。猫映射的两个指数分别为，。由此可以看出猫映射具有混沌特性。猫映射与映射的比较将映射映射映射分别迭代次得到的,范围内的分布图如图，曲线显示映射在,和,内取值次数多达次，而,平均取到次，当最优解落在中间位置时，需要多次迭代才能得到最优解，大大降低了算法的效率。曲线显示映射的最少取值次数是次，最大次，分布比较均匀，但映射是对的映射，其混沌序列受计算机有限字长和有限精度的影响，很快落入个循环，从而在迭代后迅速收敛。虽通过提高字长可使周期增大，但实现比较复杂。曲线显示映射的最少取值次数是次，最大次，分布比较均匀，而映射的初始值可以取值或者见表，这是映射所不具备的。因此，映射具有更好的混沌分布特性。图三种映射的迭代分布图表三种混沌映射的分布特性映射初始值最大取值次数最小取值次数基于猫映射的混沌遗传算法混沌遗传算法的步骤为了克服遗传算法维持种群多样性差，容易陷入早熟的缺点，引入混沌的思想，对整个算法进行了改进，提出了基于猫映射的混沌遗传算法。基于的设计，采用实数编码，对遗传算法的选择交叉以及变异进行了改进，利用混沌序列产生初始种群，的流程图如下交叉结果的优胜劣汰生存竞争选择保留最优个体免变异混沌变异对种群进行更新符合动态海明距离要求满足收敛条件混沌序列产生初始种群种群个体的适应度评估保留最优个体免交叉动态自适应交叉否根据适应度大小重新选择新个体输出优化结果是否结束是开始输入初始参数图混沌遗传算法的流程图本文算法从以下几个方面进行改进猫映射生成初始种群利用式产生初始种群，使其尽可能在解空间分布均匀，克服随机序列产生初始种群的不均匀性，提高搜索效率。自适应交叉率海明距离控制机制及淘汰策略保证种群进化的多样性及有效性自适应交叉率交叉算子作为遗传算法中起核心作用的遗传操作算子，直接影响着算法的性能。设置了固定不变的交叉概率，不能提供合理的搜索方向，使得最优个体及整个群体适应度改善的速度受到限制。根据交叉概率般在之间，本文对交叉概率进行如下改动海明距离进化后期，种群接近于齐次种群，难以产生新的子代个体，会出现近亲繁殖的现象，本文通过控制海明距离来保持种群的多样性，提高进化效率。海明距离的表达式如下其中是个体，的海明距离，为初始种群的平均海明距离。交叉按下列进行个体进行交叉个体不进行交叉淘汰策略对交叉个体和交叉产生的个体进行适者生存策略，选择适应度大的两个个体进入下步操作。其中，为,之间的随机数。混沌扰动过程令是待变异的第个个体的第个基因，取值为,，利用公式映射到,区间得到混沌变量。运用猫映射迭代式得到,。运用公式将映射到,区间得到变量。若两种算法好。，则，重复迭代，直到找到最好的，。若迭代多次保持不变，施加混沌小扰动，按照式进行混沌再搜索，为调节系数。计算性能指标，若，令，否则继续搜索。若算法满足终止准则，输出最优解，否则继续步骤。最优个体保存策略遗传算法收敛的个重要保证，保证得到的最优个体不会被交叉变异等遗传运算所破坏。但是，它也容易使局部最优个体不易被淘汰反而快速扩散，从而降低了算法的收敛能力，所以将最优保存策略和其他选择结合使用。收敛准则满足进化结果的精度要求达到进化最大代数连续多代没有进化，满足三者之即可。的流程如下函数输入输入要寻优的优化函数及约束性条件。初始化算法参数设置算法控制参数。生成初始种群利用猫映射序列产生均匀分布的种群，维持种群的多样性。选择将排序选择和最优保存策略相结合，保证好的群体不被淘汰，优良模式不被破坏。个体间距离的计算按照公式和计算个体间距离，去除距离近适应度低的个体。按照条件进行下步操作。交叉将自适应交叉海明距离控制机制淘汰策略相结合。保证种群的多样性以及适应度的稳步提高。变异采用混沌变异，附加小的混沌扰动，对参数空间进行遍历。收敛准则判定达到所要求精度达到设定的最大代数连续多代没有进化，满足三者之即可。统计输出并记录结果对要测试的性能指标进行统计，如果满足收敛准则，则将函数及其寻优结果保存否则，退出程序。退出程序。计算机仿真实例以求个测试函数的最小值为例，进行仿真实验函数函数函数,,函数式中为变量维数，函数是单峰函数，常用此函数测试算法的收敛速度函数是很难极小化的非凸病态函数，该函数可以用于测试算法能否克服和防止进化中的早熟现象函数都是具有大量局部最优点的多峰值函数四个基准测试函数的全局最小值均为,。图给出了函数函数的几何分布特性。由图可知，函数为多维多峰值的非线性优化函数，求解该函数较为困难。算法的性能评价算法的性能评价采用如下方法算法收敛速度的评价算法收敛稳定性和收敛质量的评价与文献的优化结果进行比较算法收敛速度的评价平均进化代数的测试可以体现算法的收敛速度。针对前四个测试函数，维数取，与进行比较得出使得测试函数均能达到目标值，而且进化代数明显减少，加快了进化速度。由此说明了搜索效率与混沌序列的分布有关，猫映射的均匀分布性质大大提高了算法的搜索效率。图进化过程中目标函数值随进化代数变化曲线算法收敛稳定性和收敛质量的评价算法收敛稳定性和收敛质量的性能评价指标有收敛到全局最优的比率最优值的平均值平均进化代数。将本文提出的基于映射的混沌遗传算法与基于映射的混沌遗传算法基于映射的混沌遗传算法标准遗传算法对以上四个测试函数进行优化求解，比较了算法的性能见表。应用基于映射的混沌遗传算法进行函数优化时，取种群进化代数为，由表可知，收敛到全局最优值的比率较其他三种算法高最优值的平均值更加逼近函数的理论极值能够减少得到全局最优解所需的进化代数。因此本文提出的算法收敛稳定性较其他点，表四抽样判决器，在的上可以用做匹配滤波器和做抽样判决器。滤波器的设计方法是研究信源的功率谱波形，所以经过多次试验，设置滤波器为为低通滤波器,。为什么不需要加入载波调制载波是根据你的调制方式，在内部产生的载波信号，不用输入的。码的设计我们之前使用的是位的码，但是误码率很高。经过查阅资料发现是因为码周期越长，自相关性就会越好，所以使用位的码。般通信系统中使用的码有位或者位。六各成员分工情况主要负责相关检测设计，滤波器参数调整，抽样判决器的设计主要负责基本扩频解扩原理设计，实验结果分析主要负责基本扩频解扩原理设计，系统整理封装，实验报告编写七参考文献樊昌信曹丽娜通信原理第六版国防工业出版社邓华通信仿真及应用实例详解人民邮电出版社,邵玉斌通信系统建模与仿真实例分析编著清华大学出版社,八附录系统总框图系统的用户由封装成用户模块，系统共提供了个用户模块。用户信息扩频调制后经信道传输，然后解调进入相关检测模块，完叠加性序列和其移位后的序列逐位模相加，所得的序列还是序列，只是相移不同而已。例如与向右移位后的序列逐位模相加后的序列为，相当于原序列向右移位后的序列,仍是序列。用公式表示为其中分别为原序列平移个元素后的序列及平移相加后得到的序列中的第个元素。二值自相关特性码位数越长越接近于随机噪声的自相关特性。序列的自相关函数计算式为其中,为码序列的最大长度,亦即序列的周期为序列码的码元宽度。可见,相关函数是个周期函数。序列发生器中，并不是任何抽头组合都能产生序列。理论分析指出，产生的序列数由下式决定其中为欧拉数即包括在内的小于并与它互质的正整数的个数。例如级移位寄存器产生的位序列只有个。该设计采用序列生成器，生成扩频序列不同的用户。序列生成器，使用相同的特征多项式,但是初始状态不同。采样般设置为信源速率的整数倍，该系统采样时间设置为。极性转换与乘法器用乘法器对将已进行极性转换的信源和扩频序列相乘，完成扩频。基本原理二进制数用，表示，在常用的正逻辑数字电路里面的形式是低电平高电平。两个二进制序列由异或门及模拟乘法器进行处理的电路及输出如图所示。图两个二进制序列通过异或门及。相关检测设计基本原理系统的载波调制方式可采用调频或调相，以调相方式应用最广。以调制为例，发端用户发射的信号为式上式中，是，域二元数据，则是调相的信号。故载波调制器就是模拟乘法器。式可写成如下形式式完成解扩，解扩后的信号是窄带信号。其他用户仍是宽带信号，因此还需要设计个低通滤波器，将窄带信号提取出来。设置滤波器为低通滤波器,。四实验数据结果及分析频谱分析和信号波形对比假设信码速率单位，比特秒周期地址码速率单位，码片秒或子码秒周期，地址码序列每周期包含个子码元，序列周期。通常设置即上式表明，地址码速率是信息速率的整数倍，个信码周期对应个地址码序列周期。信息码与地址码相乘后占据的频谱宽度扩展了倍。扩频前频谱扩频后的频谱解扩滤波后的频谱可以当最优解是边缘解时，无法达到最优解。映射方程为,,二维猫映射方程为式表示成矩阵形式式中，,。猫映射的两个指数分别为，。由此可以看出猫映射具有混沌特性。猫映射与映射的比较将映射映射映射分别迭代次得到的,范围内的分布图如图，曲线显示映射在,和,内取值次数多达次，而,平均取到次，当最优解落在中间位置时，需要多次迭代才能得到最优解，大大降低了算法的效率。曲线显示映射的最少取值次数是次，最大次，分布比较均匀，但映射是对的映射，其混沌序列受计算机有限字长和有限精度的影响，很快落入个循环，从而在迭代后迅速收敛。虽通过提高字长可使周期增大，但实现比较复杂。曲线显示映射的最少取值次数是次，最大次，分布比较均匀，而映射的初始值可以取值或者见表，这是映射所不具备的。因此，映射具有更好的混沌分布特性。图三种映射的迭代分布图表三种混沌映射的分布特性映射初始值最大取值次数最小取值次数基于猫映射的混沌遗传算法混沌遗传算法的步骤为了克服遗传算法维持种群多样性差，容易陷入早熟的缺点，引入混沌的思想，对整个算法进行了改进，提出了基于猫映射的混沌遗传算法。基于的设计，采用实数编码，对遗传算法的选择交叉以及变异进行了改进，利用混沌序列产生初始种群，的流程图如下交叉结果的优胜劣汰生存竞争选择保留最优个体免变异混沌变异对种群进行更新符合动态海明距离要求满足收敛条件混沌序列产生初始种群种群个体的适应度评估保留最优个体免交叉动态自适应交叉否根据适应度大小重新选择新个体输出优化结果是否结束是开始输入初始参数图混沌遗传算法的流程图本文算法从以下几个方面进行改进猫映射生成初始种群利用式产生初始种群，使其尽可能在解空间分布均匀，克服随机序列产生初始种群的不均匀性，提高搜索效率。自适应交叉率海明距离控制机制及淘汰策略保证种群进化的多样性及有效性自适应交叉率交叉算子作为遗传算法中起核心作用的遗传操作算子，直接影响着算法的性能。设置了固定不变的交叉概率，不能提供合理的搜索方向，使得最优个体及整个群体适应度改善的速度受到限制。根据交叉概率般在之间，本文对交叉概率进行如下改动海明距离进化后期，种群接近于齐次种群，难以产生新的子代个体，会出现近亲繁殖的现象，本文通过控制海明距离来保持种群的多样性，提高进化效率。海明距离的表达式如下其中是个体，的海明距离，为初始种群的平均海明距离。交叉按下列进行个体进行交叉个体不进行交叉淘汰策略对交叉个体和交叉产生的个体进行适者生存策略，选择适应度大的两个个体进入下步操作。其中，为,之间的随机数。混沌扰动过程令是待变异的第个个体的第个基因，取值为,，利用公式映射到,区间得到混沌变量。运用猫映射迭代式得到,。运用公式将映射到,区间得到变量。若两种算法好。