动态环境下遗传算法进化能力的研究

来源 :南昌航空大学 | 被引量 : 0次 | 上传用户:ake5nene
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
人类模拟自然界的生命现象并将其运用于实际问题的求解,发展了近代科学技术的多门学科。遗传算法(Genetic Algorithms)是模拟自然界生物进化机制演化出来的一种智能优化算法,是进化算法(Evolutionary Algorithms)最重要的分支之一。  作为一种鲁棒优化算法,遗传算法经过几十年的发展,在处理静态优化问题的技术日臻成熟,但是现实世界中的许多问题都是动态的,问题的解会因为目标函数、环境参数以及约束条件的变化随时变化。为此近年来,动态环境下的遗传算法已成为遗传算法发展出现的热门问题,使得动态优化问题逐渐引起人们的重视。  根据达尔文的自然选择学说,生物个体要生存下去就必须进行生存斗争,表现为环境的适应。在斗争过程中,具有有利进化的个体容易存活下来,并且有更多的机会将其传给后代;反之则否。而自然界的生物是否能在变化的环境中逐渐趋于优良源于种群的进化能力,种群的进化能力可以通过个体的可进化性表现出来,因为个体的可进化性是群体进化的原动力,只有个体进化才能使得种群整体进化。换句话说,对种群的进化能力研究可以说是一个值得探讨的问题。  那么,遗传算法的进化能力是怎样变化的?在动态环境下,算法的选择、交叉操作对算法的进化能力有怎样的影响?算法的进化能力怎样表现出环境的适应?针对上述问题,本文围绕着动态环境下遗传算法的进化能力展开一系列研究,从个体的微观角度上升到种群的宏观角度来探索算法在动态环境下的进化能力。  本文首先分析了选择、变异对种群进化能力的影响,并探讨了个体可进化性,在分别基于适应度改进和基于基因改进的两个可进化性定义上提出两个简单的数学表述,同时分析了种群进化能力和个体可进化性的关系,提出了本文的改进思想,在算法中引导和重视那些可进化性强的个体,用以来提高算法的性能。  在此基础上,本文针对了两类动态优化问题,选取合适的优化函数,分别对其两类动态优化函数提出改进算法,在算法选择的过程中提出自己的选择方法,即基于个体可进化性的排序选择,并通过实验仿真,验证了引导个体可进化性有助于算法进化能力的提高,证明改进算法的可行性。
其他文献
星载合成孔径雷达是以卫星为平台的。卫星沿着轨道运动,雷达以一定的频率发射接收脉冲信号,这就相当于天线顺序地从一个阵元位置移到下一个阵元位置,在空间形成一个“虚”的
心电图是心脏电生理活动的一种图形反映,它是评价心脏功能和诊断心脏疾病的重要的参考依据。如何通过压缩来减少需要传输的心电数据量在临床上具有重要意义。本文结合当前心
当前WiMAX网络管理系统实现了对被管理设备的数据采集,但是对网络资源尚未充分利用,WiMAX技术所独有的QoS机制成为提高网络管理性能以及优化资源配置新的研究热点。论文首先
Ad hoc网络是多跳无线网络,无需基础设施就可以建立动态互联的网络,其网络技术优点是能够提高通信设施的抗毁性和应变能力。在Ad hoc网络中,通信的主机一般是便携式计算机、
期刊
典型线目标(道路和海岸线)的提取,在军事和民用领域的各方面已获得广泛的应用,并发挥着巨大的作用。而随着遥感技术的发展,仅依靠单个光谱信息的传统分类方法难以满足实际需
密码算法作为信息安全的重要基础,在信息的传输方面有着至关重要的作用。与软件实现方式相比,密码算法的硬件实现在性能方面具有比较大的优势。本文以FPGA作为硬件基础,对AES
随着信息技术的快速发展,网络已经从以内容为中心的单向信息提供者,发展到以人为中心、以交互为特征的网络平台阶段,目前正进入以移动互联网为代表的智能化、个性化的万物互
监狱是国家机器的重要部分,关系到国家安全和社会稳定。近年来,我国恶性越狱案件不断爆发,造成恶劣影响,因此,采用高科技手段管理好监狱,其政治意义十分巨大。  本选题是来自导师
特定对象的语音转换系统目的在于在不改变语义的前提下,改变源说话人的语音特征,使其声音听起来更像目标说话人的声音。近年来,对语音转换系统的研究已经成为了语音信号处理