一种基于隔离自适应算子的遗传算法研究及其应用

来源 :山西师范大学 | 被引量 : 3次 | 上传用户:wpqh918
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
遗传算法作为一种新的智能优化算法,由于其通用性强,不受具体问题类型的限制,并行处理搜索空间,速度快,高效实用,不受搜索空间是否连续,是否可微的限制等优点,为实际工程生产中的优化问题提供了一个通用的解决算法。目前,遗传算法已经在图像处理、自动控制、模式识别、函数优化、数据挖掘、规划设计、机器人学以及社会科学等众多领域中得到了广泛的应用,并取得了良好的效果。本文首先详细介绍了遗传算法的理论知识,阐述了遗传算法的原理以及实现方法,并分析了基本遗传算法存在的不足之处。例如:收敛速度慢,早熟性收敛,以及易于陷入局部最优解等缺陷。然后,文章详细介绍了小生境遗传算法,包括小生境遗传算法的理论基础,小生境遗传算法在实际应用中的分析,并提出了小生境遗传算法的不足之处。为此,本文在小生境遗传算法的基础上,引入了隔离技术以及自适应算子,形成了一种基于隔离技术以及梯度算子的小生境遗传算法。并将其应用到函数优化问题中,理论及实践均表明,新的改进算法在多峰函数优化问题中确实优于基本小生境遗传算法。该算法的主要优点如下:1.采用隔离技术。依照自然界的地理隔离技术,将初始群体隔离成几个子群体,各个子群体独立进化,互不影响。各自进化的程度及其规模取决于各子群体的平均适应度。隔离后,可以对各个子群体的进化过程进行单独灵活地控制。2.本文采用了改进的适应度函数,目的是为了加快收敛速度。3.本文引入了新的优化算子------自适应算子。自适应算子使得交叉概率和变异概率随着种群适应度的变化而变化,从而克服了遗传算法中交叉概率和变异概率不变的缺点。
其他文献
现代雷达经常需要发射宽带甚至超宽带信号,而奈奎斯特(Nyquist)采样定理的限制使得大带宽信号的采样很难实现。基于信号稀疏性的压缩采样(CompressiveSampling,简称CS)理论能够
全球各地目前使用很多种相似的文种。近年来,数字文件处理在办公和图书馆自动化、银行和邮政业务、出版社和通信管理等领域的应用中日益普及。对于能够搜索多语言信息的书面
随着物联网技术的不断发展和导航定位需求的快速增加,室内定位已成为全球定位系统在室内环境的重要补充,也是目标全程跟踪定位的瓶颈。由于室内传输环境的复杂性和干扰源的多样
近年来,全球移动通信正朝着分组化、低延时、服务差异化方向发展,为此3GPP组织提出了长期演进和系统架构演进两大研究计划。在演进的分组系统中,EPS会话管理子层将真正让用户体
在无线通信系统中,多输入多输出(MIMO:Multiple Input-Multiple Output)技术是对抗多径衰落的有效途径,并且能够提供更高的传输速率以及较好的通信质量。但是受到体积、功率等因
随着三维成像产品在新兴市场上的开拓,三维视频已成为近年来研究的活跃领域。相比于现有的二维产品,三维视频是能够提供更加逼真和身临其境的感性体验的关键所在。在三维视频
为了满足移动数字体验,人们对通信设备的要求越来越高,这主要是针对设备的移动性,因此在移动设备中完成数据接收和传送的无线模块必须具有较小的体积和重量来适应便携要求;而
建立丰富的语音语料库是研究语音技术的基础,从工程方面看,语音语料库是更加完善语音技术的重要环节之一。针对现有的维吾尔语语音语料库的规模不大以及发音人员年龄和地区方
近年来,随着质谱技术的发展与应用,质谱仪已成为前景最好的科学仪器之一,其中四极质谱仪已成为了质谱仪中应用较为广泛的一种。本文根据课题要求,研制模块化质谱信号采集系统,用于对四极质谱仪产生的质谱信号进行采集,并利用USB接口和以太网实现与上位机的通信,从而实现对质谱信号的采集、存储及处理。本文依据模块化质谱信号采集系统的设计要求,将整个系统分为五个模块实现,即:信号调理模块、数据采集模块、核心控制模
电离层具有时变、色散、吸收、各向异性等诸多特性,是高频天波雷达重要的传输媒质。电离层非平稳性引起的信号相位路径扰动和多层结构导致的多模式效应,使得高频天波雷达杂波