遗传算法的若干改进研究与应用

来源 :南京大学 | 被引量 : 0次 | 上传用户:fawudai111111
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
全局优化是科学研究和工程应用中的一个普遍而重要的问题。实际问题的复杂性使一般的基于梯度的优化方法无法保证全局最优性,一些问题甚至过于复杂根本无法获取除函数值之外的更多信息。在这一领域,新兴的智能优化方法(如模拟退火、遗传算法等)获得了相当的成功。其中,遗传算法以其独特的简单、高效、通用的特点在近年来一直备受瞩目。因此,在继承遗传算法优良特性的同时对算法本身进行性能改进具有很强的实际意义。 上世纪九十年代中期提出的NFL定理指出,不同的优化算法对所有优化问题的平均性能都是相等的,使算法的性能改进面临了巨大挑战。本文通过对NFL定理提出的观点进行分析认为,遗传算法作为一种灵活的优化算法在不违背NFL的前提下仍然可以从三个方面进行进行有效改进:①针对不同问题选用适合问题的不同具有不同特性的算子,即对算子特性进行研究;②遗传算法自身自适应研究,使算法本身更加智能化;③进行遗传算法新模型的研究,在种群进化基础上开拓新的算法的研究,使算法本身更加灵活; 本文研究了遗传算法中常用的三种交叉算子——单点交叉、双点交叉和均匀交叉。提出了子代生成空间分布的描述方式,从子代分布的海明空间分布对三种算子的不同特性进行了分析比较,得出了针对不同问题和算法模型的算子选择的指导原则,针对不同问题选取具有不同特性的交叉算子能够有效改进算法性能。本文重点研究了遗传算法中的自适应问题,自适应是遗传算法本身具有的区别于其它优化算法的重要特性,自适应研究对于遗传算法的改进具有特殊的意义。本文提出了遗传算法自适应研究方法。通过对算法的三种控制参数进行分析,提出了变异率和种群数的自适应方法,通过数值实验证明两种方法的采用较好的平衡了算法的搜索与寻优能力,对算法性能有明显的改进。 本文研究了实数编码遗传算法的改进问题,总结了实数交叉算子发展历程,通过引入估值分布算法(EDA)思想从算法模型上对实数遗传算法的改进进行了尝试,提出了单变量相关的实数EDA算法RUMDA,数值实验结果表明新算法性能相对于一般的实数遗传算法有明显改进,值得进一步研究。 遗传算法研究的最终目的是为了更好的解决实际问题。本文提出了两种遗传算法的应用实例,首次将实数遗传算法分别应用到车牌定位问题和雷达降水关系式参数优化问题。其中,使用遗传算法定位车牌的方法能够有效克服多种光照条件不同对车牌图像的不利影响,大大提高了定位准确率;而在雷达降水参数优化问题中,基于遗传算法的通用性提出的新的误差函数能够有效改善总降水量误差,提高了参数优化的效果。
其他文献
动手动脑DIY·小青蛙面具
在激光的许多应用中(如激光加工,激光传输),激光光束质量的好坏越来越成为影响激光在这些应用领域中进一步发展的重要因素。而在高功率激光系统中,激光腔镜和输出窗口由于吸收一
2012年12月,渝中名师王小毅工作室正式成立。三年来,在各级领导的关怀与大力支持下,工作室全体成员努力探索构建学习型组织的各种途径,精心策划团队研修的系列活动,倾力打造
期刊
半导体量子点是一类重要的纳米材料.半导体在基体中生长形成具有纳米尺寸的量子点,这是一个三维受限的准零维结构,具有显著的量子尺寸效应、库仑阻塞效应、介电受限效应和电
期刊
时代在发展,社会在进步,作为园长首先必须开拓新视野、树立新观念、进入新境界、开拓新路子,才能在社会主义市场经济大潮中永远立于不败之地。笔者认为以下观念的转变更新,对幼儿园来说非常重要。  1.人才观念  人才观念的转变是领导观念转变的重要内容,园长是一个幼儿园的领导者与管理者,思想上应树立一个全新的人才观念,这种全新的观念要求园长不但要有识才的慧眼,爱才的热心,举才的胆略,用才的气度,同时还要做到
加速器驱动能源系统(Accelerator Driven System,简称ADS)是国家"973"基础研究项目,为了开展次临界反应堆物理特性研究,拟设计、建造次临界实验装置(即启明星装置).该文主要
修改,是写作文不可缺少的一个重要"工序",是提高作文质量的重要措施。有人说作文不是写出来的,而是改出来的,这话一点不假。古人云:"三分文章七分改"。这个"改",包括别人改和自己改,
花样折纸·热带鱼
期刊
稀磁半导体材料由于具备半导体和磁性材料的综合特性,可望用于未来的磁电子器件。在高速电子器件及光电子器件中,Ⅲ-Ⅴ族化合物半导体(如GaAs)是广泛应用的材料,考虑到与现代半