改进的量子遗传算法及应用研究

来源 :西安理工大学 | 被引量 : 0次 | 上传用户:gaibian000000
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
量子信息科学是信息科学与量子力学结合的一门新兴交叉科学。量子信息科学采用量子比特来表示量子态。遗传算法是模仿生物自然选择和遗传机理,构造一种随机化搜索的人工智能算法。量子遗传算法是遗传算法与量子理论相结合的产物。量子遗传算法在对许多具体问题的求解过程中,不需要问题特性的先验知识,仅仅依靠所求问题的适应度函数信息,同时不受所求问题搜索空间的可导性、连续性等限制条件的约束。量子遗传算法是采用量子旋转门来实现算法的进化。   量子遗传算法已被广泛应用在函数优化问题以及组合优化问题上,但是由于在具体问题中,函数复杂,多样,有的容易收敛,有的难以收敛。量子遗传算法依然存在很多问题。最为突出的问题主要表现在:算法易陷入早熟,且难以脱离局部最优解等方面。只能通过增强算法的局部搜索能力以及全局搜索能力来解决。   本文首先对染色体编码空间、量子旋转门、变异算子、局部搜索的基本原理及搜索性能进行了分析和对比。在此基础上,将编码空间的动态调整,量子旋转门角度的动态调整,Pauli组合变异算子,局部搜索算子应用到量子遗传算法中,设计出了一种改进的量子遗传算法。该算法在进化过程中,能根据所求问题精度动态确定量子染色体基因长度的编码方法,该编码方法考虑了计算解的精度和搜索效率的一种平衡关系。动态调整变搜索步长,从而尽量保证算法在进化中有较强的搜索效率。通过对量子变异操作的组合增强种群的多样性,确保算法在合理的计算代价内有潜能搜索到高精度的解。理论分析和实验数据表明:本文算法在求解连续函数优化问题时,与传统量子遗传算法相比,在求解精度和稳定性等方面有了较大的改进。基于概率论理论,证明了该算法的收敛性。   调心滚子轴承是传统轴承中的一种,是指在有两条滚道的内圈和滚道为球面的外圈之间组装鼓形滚子的轴承。调心滚子轴承的优化设计问题是指如何去设计调心滚子轴承的尺寸大小而使轴承能够承受最大的径向载荷和轴向载荷。本文采用量子遗传算法对不同的调心滚子轴承型号进行优化设计,并且通过实验验证了该算法在调心滚子轴承优化设计中的可行性和有效性,实验表明该算法可以广泛的应用于实际优化设计中。
其他文献
随着计算机科学技术的日益更新及发展,互联网技术及多媒体技术正广泛影响着人们的生活,通过互联网进行数字媒体的编辑、复制和传播已经成为人们生活和工作不可或缺的一部分,这给
自动发电控制(AGC:AutomaticGenerationControl)系统是电力调度能量管理系统中的一项重要环节,由电厂控制系统、信息传输系统、主站控制系统等三部分组成。随着电力系统自动化
移动存储介质因体积小、使用便捷等优点而得到普及,随之产生的信息威胁也日趋严重。这是计算机安全领域的又一课题,由于移动存储介质的本地接入难以管理,通用终端设备的安全
伴随着科学技术和社会经济的快速发展,民航运输业也得到了迅猛发展,从而促进了民航空中交通流量快速增长,航班流量密集,架次增加,导致空中交通拥挤状况日益严重,造成大量航班延误、
随着处理器体系的发展,在通用多核处理器的结构上扩展加速核形成异构多核处理器平台,已经成为了高性能计算的趋势之一。在通用多核处理器上集成加速核,给处理核之间的互连方式的
短波语音通信环境下飞机类型识别是非合作通信相关方向一个新课题,无论是在民用领域还是在军用领域都有着广阔的应用前景,对国家安全非常有意义。利用短波语音通信环境下飞机驾
GPGPU的主要目标是利用GPU强大的并行计算能力进行通用目的的计算。为了支持通用计算,GPU的结构也开始针对通用计算优化,但GPU固有的SIMD工作方式依然是限制其性能发挥的巨大障
随着Internet的快速发展与深入研究,新一代网络技术及其应用已经对软件的形态、方法和运行环境提出了挑战。传统的封闭、静态的运行环境已经难以适应新的软件技术的发展。如何
定位问题是无线传感器网络(Wireless Sensor Networks,WSNs)研究中的基础性问题之一。在无线传感器网络中,确定所发生事件在监测环境的具体位置是十分重要的,众多学者对无线传感器
基于共享地址空间的多线程是有效利用多核资源的重要方式。并发线程对一些共享数据的竞争,成为影响应用性能瓶颈之一。严重的共享地址空间竞争,限制了大量的多线程程序的性能