【摘 要】
:
进化算法是一类借鉴生物界自然选择和自然遗传机制的随机化搜索算法,其主要特点是群体搜索策略和群体中个体之间的信息交换,搜索不依赖于梯度信息。它尤其适用于处理传统搜索方
论文部分内容阅读
进化算法是一类借鉴生物界自然选择和自然遗传机制的随机化搜索算法,其主要特点是群体搜索策略和群体中个体之间的信息交换,搜索不依赖于梯度信息。它尤其适用于处理传统搜索方法难于解决的复杂和非线性问题,可广泛用于组合优化、机器学习、自适应控制、规划设计和人工生命等领域。随着进化算法在解决多目标现实问题中所体现出的独特魅力,越来越多的研究者投入到多目标进化领域的研究上来,进化计算的效率和适用性成为大家研究的一个方向,而其中非支配集的构造技术对算法的性能有着非常大的影响。本文在分析传统进化算法的基础上,针对现阶段经典遗传算法存在的不足,提出两种基于NSGAⅡ框架上的非支配集构造方法:基于个体排挤算法的非支配集构造方法和基于自适应ε支配的个体排挤算法。
本文首先简要介绍了遗传算法的起源、国内外研究现状以及当前流行的几种进化多目标算法,简要介绍了基本遗传算法的基本概念和术语、实现框架以及遗传算法的特点和发展趋势,提出了基于个体排挤算法的非支配集构造方法,将个体比较引入到非支配集构造过程中,与NSGAⅡ有效结合起来,处理多目标进化问题过程中不再让每一个群中个体依次比较其他个体进行分层,而是通过每两个个体的比较争当擂主,通过对两个标准测试函数的比较测试,表明基于个体排挤算法构造非支配集引入NSGAⅡ算法中,不但降低了计算复杂度,而且更好了维持了解得分布均匀度。在分析NSGAⅡ和基于个体排挤算法的基础上,针对个体排挤算法的稳定性相对较弱的缺点,引入ε-Pareto支配概念改进遗传算子,利用该算法在维持种群多样性、跳出局部最优解,快速收敛到全局最优解的能力有很大提高。
其他文献
Web服务是一种崭新的分布式技术,基于一系列开放性标准,如XML,WSDL,SOAP和UDDI。当前,Web服务技术已经被广泛运用于各个领域。Web服务具有松散耦合性,开发语言无关性,平台无
随着科学技术的发展,人们的生产和生活更多地倾向于自动化和智能化。在一些偏远的重要场所,特别是通信基站、油田等通常无人值守。采用常规的视频监控系统由于体积庞大和成本
自动化精密设备和移动手持装备不断发展和广泛普及的今天,为了使主客观视频质量更加满足人类的感知,与图像处理相关的技术和算法成为研究的热点和重点。特别地,其中关于图像
提升通信系统能效必须以满足各类业务的服务质量为前提,因此研究能效与服务质量的关系是优化高能效无线网络的一个基本问题.本文对过去5年来我们在超蜂窝网络架构下对能效与
随着现代军事技术的不断发展和需要,计算机在军事领域的应用越来越多,但日趋复杂的战场电磁环境却对它们的安全运行构成了严重威协。为了使计算机能够在日趋复杂的战场电磁环
“道听途说”是个贬意词,特别是对新闻报道似乎是一个大忌。但我认为,作为热爱和有志于新闻工作的通讯员来说,却不失为获得新闻报道线索的一种途径。近几年,我所采写的新闻
上蔡县东洪乡教师王立业来信问:具备什么条件,才能当新闻单位的通讯员?能发给通讯员证吗?对通讯员写的稿件会不会优先采用? 王立业同志: 社会主义新闻事业是党和政府的喉舌,
一、实验方法本实验采用的方法为原子吸收分光光度法.原子吸收分光光度法需要将试样转变成溶液,但是鱼体器官不能直接溶于一般的溶剂中,需要预处理使试样变成溶液形式.首先需
随着Internet和WWW的流行,以往的主机/终端和C/S都无法满足当前的全球网络开放、互连、信息随处可见和信息共享的新要求,于是就出现了B/S模式,即浏览器/服务器模式。B/S模式
对于具有重复运动性质的被控系统,迭代学习控制技术是一种简单有效的控制方法。迭代学习控制的基本思想是基于输出信号与给定目标轨迹的偏差不断修正不理想的控制输入信号,实