一种用进化方法求解鲁棒最优问题的研究

被引量 : 0次 | 上传用户:lzxs123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
现实世界中许多应用问题一般是多属性的,而且应用环境通常是动态变化的,因此,对鲁棒进化(RE)的研究具有十分重要的实际应用价值。为此,本文针对多目标进化中重复个体产生原因和影响、MOEAs搜索鲁棒最优解的性能测试,以及如何提高鲁棒进化的效率等展开研究。主要工作如下:1、归纳总结了影响工程优化设计中的四类不确定因素,对多目标进化算法(MOEAs)的发展历程、单目标鲁棒进化的研究现状和多目标鲁棒进化的研究现状进行了综述。在此基础上,阐述了鲁棒进化研究所面临的困难和挑战。2、对MOEAs中重复个体产生的原因和影响进行了分析。以NSGA-II为例,用实验方法研究了重复个体产生的原因;用概率方法对重复个体的数量进行了分析。同时,用实验方法研究了重复个体对MOEAs性能的影响。3、用实验方法对MOEAs搜索鲁棒最优解的性能进行了测试。针对二维和三维目标测试函数,选取了不同程度的高斯噪音,测试决策变量受到干扰时MOEAs的收敛性和解集的多样性。实验结果显示,当存在干扰时,三维目标测试函数均对噪音十分敏感,但不同的测试函数在敏感程度上有较大差异。4、提出了一种用拟蒙特卡罗方法提高EA搜索鲁棒最优解性能的方法。有效估计有效目标函数(EOF)是提高EA搜索鲁棒最优解性能的关键,针对原始蒙特卡罗(C-MC)方法计算蒙特卡罗积分(MCI)的近似值时,采用随机抽样(RS)存在精度较低的不足,本文通过引入拟蒙特卡罗(Q-MC)方法,来获得MCI的近似值;同时采用三种低偏差序列·-SQRT序列、SOBOL序列和Korobov点阵,来提高MCI的精度。实验结果表明,Q-MC方法可以有效地减少MCI估计EOF的误差,提高了REA搜索鲁棒最优解的性能。5、提出了一种提高MOEAs搜索鲁棒最优解效率的方法。针对MOEAs在搜索鲁棒最优解时,存在求解效果差、效率低等不足,本文采用拉丁超立方体抽样(LHS)计算EOF,通过实例说明和理论分析,论证了LHS具有比RS更好的估计EOF的精度。为了进一步提高MOEAs搜索鲁棒最优解的效率,提出了一种自适应抽样技术(ALHS),在优化过程中自适应地调整样本规模,有效地减少了计算样本EOF的次数和CPU时间。通过两个MROPs测试函数,针对ALHS、LHS和RS三种方法进行了对比实验,结果表明,ALHS比RS和LHS具有更好的求解效率和效果,LHS比RS效率和效果更好。6、提出了一种求解多目标旅行商问题的混合遗传算法。通过引入逆转算子(爬山法),来提高局部搜索能力;根据TSP适应度地貌特征,设计了一种贪婪的复合变异算子,来提高全局搜索能力;在此基础上,提出一种新的混合遗传算法,实验结果表明了所提出的算法具有较好的求解多目标TSP问题的性能。
其他文献
品牌对企业的作用越来越重要,企业如何加强品牌建设,增强品牌竞争力,成为企业生存与发展的重要战略途径。WS公司品牌延生于90年代,公司根据我国计量落后的实际情况,为适应产
目的:从脑网络的角度,探讨抑郁症相关的特异性脑结构和脑功能的生物学标记。(1)应用基于神经束的空间统计学方法(tract-based spatial statistics, TBSS)处理首发未服药青年重
采用自蔓延合成方法制备了MoSi2粉末,并用机械合金化方法制备了MoSi2/La2O3、MoSi2/La2O3、MoSi2/La2O3/Y2O3复合微粒。将复合微粒以固-固掺杂的方式掺杂到钼基体中(质量分数
癫痫是一种具有产生癫痫发作的持久易感性和出现相应的神经生物、认知、心理及社会等方面后果为特征的脑部疾病(ILAE&IBE2005)。国内流行病学调查显示其患病率7‰,全国约有90
在分析高速公路隧道火灾自动报警系统探测器特点的基础上,依据自动控制的基本原理,充分利用2类探测器资源,把2类探测器在空间和时间上的冗余或互补信息依据控制原理来进行组
背景:高效、稳定地获得大量较高纯度的人脂肪干细胞,是其在组织工程学及再生医学中广泛应用的基础和前提。目的:探索体外培养脂肪干细胞的适宜条件,从而提高其增殖能力。方法
<正>案件一:钱钟书书信手稿诉前禁令案钱钟书先生(已故)是我国著名作家、文学研究家,其夫人杨绛(原名:杨季康)先生是我国著名作家、翻译家。钱钟书夫妇及女儿钱瑗(已故)曾经
商业银行在业务创新和市场竞争中,需要通过实施有效的知识产权保护以实现创新收益的最大化和提高企业核心竞争力。本文在研究中国商业银行知识产权保护现状的基础上,指出中国
本文根据近年陕西省隧道设计及施工经验,对隧道相关勘察及总体设计性进行了比较系统地总结,以期对相关设计人员有所帮助。
实验室管理是高校日常事务管理工作中的一个重要环节,是一项时间性强、工作量大、影响到教学全局性的工作。随着高校建设和管理变革的逐步推进,实验室的管理工作也在不断变化