求解两类复杂多目标优化问题的进化算法研究

来源 :安徽大学 | 被引量 : 0次 | 上传用户:mechanical123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
多目标优化问题广泛存在于科学研究和工程实践领域当中,目前已成为智能信息处理领域的研究热点。近年来,在优化领域中存在许多类型的优化算法解决多目标优化问题,其中由于进化算法具有全局性、并行性和高鲁棒性等特性,且在处理多目标优化问题上表现出良好的性能,因此以多目标进化算法为主的智能算法解决多目标优化问题已得到越来越多研究者的关注。多目标进化算法虽然已成为解决多目标优化问题的主流算法,但在处理复杂决策空间和包含约束条件的复杂多目标优化问题时仍有不足之处,因此本文针对上述两类复杂多目标优化问题提出了基于多算子集成的多目标进化算法和基于角度约束支配关系的多目标进化算法。本文工作内容分为如下两部分:(1)为了解决复杂决策空间的多目标优化问题,本文提出了一种基于多算子集成的多目标进化算法(EAMOE)。EAMOE设计一种基于子种群的多算子集成策略,通过对算子在不同优化阶段的性能进行评价,并自适应地调整子种群的规模,使算法充分应用算子并有效搜索决策空间。其中算法根据子种群的规模比例和适应值提升构建了算子性能评估指标,之后利用指标更新每个子种群,以奖励或惩罚算子的权重。通过与现有的多目标进化算法在UF测试函数上进行实验得到的结果对比表明,EAMOE算法具有良好的解决复杂决策空间多目标优化问题的能力。(2)为了解决含约束条件的多目标优化问题,本文提出了一种基于角度约束支配关系的多目标进化算法(C-ACEA)。C-ACEA设计了基于角度的约束支配关系和基于角度的密度评估策略。为了探索更多可行区域,角度约束支配关系被用于在环境选择阶段对种群进行非支配排序,并赋予良好多样性的不可行解与可行解相同的支配等级。同时在多样性维护过程中,基于角度的密度评估方法旨在为具有良好收敛性的不可行解提供保留下来的机会,从而有助于跨越较大的不可行区域。通过与现有约束多目标进化算法在CDTLZ和DCDTLZ测试函数集上进行实验得到的结果表明,C-ACEA在处理约束多目标优化问题上有一定的优势。
其他文献
<正> 天津市东郊污水处理厂设计规模40万t/d,是国内最大型污水厂之一。从1989年8月开工至今,土建工程基本完成,现正进行设备安装,计划1993年4月建成投产。 东郊污水厂是利用
产业结构的调整与升级以及工业化程度的提高,是一国经济发展的关键动力和标志。目前,我国正处于结构调整的关键时期,产业结构高级化的关键就是要发挥市场机制在资源配置中的
目的调查不同学历护生就业意向,给高校护生就业指导工作提供参考依据,以提高就业指导效果,增强护生的就业竞争力。方法随机抽取2014年即将毕业的三峡大学、湖北理工学院、湖
本文提出基于海量数据与技术体系的大数据互动式整合营销传播框架模型,阐述了该框架模型中大数据营销信息平台建设、消费者洞察与细分、制定并实施互动式整合营销传播策略、
文章通过资料的收集和对实地的考察,全面深入地分析商城遗址特别是城南路北侧、城东路西侧城墙遗址的现状,针对目前存在的墙体被破坏、缺失严重、布局分散等情况,从坚持先保
教学常规是指教师在教学工作中必须遵守的基本的行为准则。作为学校教学管理实现规范化、制度化的重要保证,学校管理者在教学管理实践中都十分重视教学常规的制定与执行。然
人身自由权作为公民应享有的最基本的权利,是享有和行使其它权利的前提。就我国而言,普通民众对人权理念的感悟不深,涉及公民人身自由保护的立法状况和西方发达国家法律以及
为缓解日益加剧的医患矛盾,响应社会对医德医风的诉求,医德教育势在必行。医德教育主体包括医疗卫生从业人员和医学生。回顾古代医德教育发展历程,纵观中外医德教育研究方向,
目前,世界处在于一个知识经济的时代,科学技术在经济增长中越来越起着核心作用。在国内,城市的发展正处在一个重要的战略转型期,面临着国内外日趋激烈的竞争,以及土地、资源
颜面色素痣是人体常见皮肤病,使化妆品难以掩盖的瑕疵,影响容貌美,少数的可因长期的摩擦,日晒及刺激诱发癌变。近年随着人民生活水平的提高,从治病和美容的愿望出发,患者尤其是女性