两种基于分解的多目标优化算法

来源 :陕西师范大学 | 被引量 : 0次 | 上传用户:aniu88
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
多目标优化广泛存在于科学技术、生产调度和工程实践等领域.由于目标相互冲突,其解集必为一组折衷(trade-off)解.随着科学技术的发展,实际问题日益复杂,难以采用传统算法求解.而智能算法原理简单、鲁棒性强、收敛快,己成为多目标研究领域的热点之一.特别地,作为解多目标的典型算法,基于分解的多目标进化(MOEA/D)算法在维持解集多样性上已取得了较好进展,但仍存在收敛慢、分布性差等问题.最近,基于分解的多目标粒子群优化(MPSO/D)算法提出一种基于目标空间分解的更新策略,为解多目标优化提供了新思路,但在处理有复杂Pareto前沿面的问题时,仍存在解集分布不完整、不均匀等缺点.为克服这些不足,本文融合空间分解和Pareto支配的优势,提出了两种改进的多目标分解算法,具体工作如下:1.考虑到父代解的选择和种群更新对算法收敛性及解集分布性的影响,提出一种基于分解的改进自适应多目标粒子群优化算法.首先,在分解策略保证种群多样性的前提下,基于竞争结果设计了一种新适应度评价方法,从而对父代适应度和当前种群进行更新,加快了算法收敛.其次,在粒子更新时,依概率从邻居或邻居外随机选择个体最优和全局最优,避免了算法陷入局部最优.最后,引入外部文档储存历史精英解,并将其作为候选的输出种群,增强了算法解复杂问题的能力.2.考虑到变异算子和参数设置对差分算法性能的影响,基于目标空间分解,提出一种具有反馈的自适应分解多目标差分算法.首先,为更好地开发稀疏区域,提高算法搜索性能,设计了具有精英反馈的混合变异算子.该算子在搜索前期,借助稀疏个体的邻域信息,提升算法的局部开发,而在搜索后期,通过反馈精英个体的信息,增强算法的全局搜索.其次,为改善算法收敛性与解集分布性的平衡,对参数F和CR,分别设计了自适应的调整策略,并对CR随机扰动.最后,对进化种群和外部文档的IGD进行比较,输出最优解集.用数值结果说明了本文所提算法在解集收敛性和分布均匀性上更具优势。
其他文献
为保证城市空气清洁,进一步改善居民的生存条件,机动车尾气排放污染环境问题急需解决。适时发展燃气汽车,是既可减轻政府、企业、消费者的负担,又有利于缓解能源供应紧张、优
2015年中国保监会对分红型人身保险费率进行了改革放开了分红险的预定利率。在2017年平安寿险保费规模排名前五的保险产品中,分红年金保险位列第一,保费规模达397.34亿元。在2018和2019年各大寿险公司均将分红年金保险作为“开门红”的主打产品,由此来看分红年金险很有可能成为未来市场的主流产品。但是由于我国的金融市场处于低利率环境,保险公司的投资收益出现了一定程度的下降,可能会出现无红利可分或
给出了最小独立闭合环形成条件,提出了基于改进的生成树和余树算法的最小独立闭合环搜索算法,通过MATLAB编程实现了该算法下最短闭合环的自动比较提取。
分析施工布置方案的影响因素特点,指出人们在确定这些指标值时由于模糊因素的限制很难给出准确值,同时决策过程还因为人们心理、主观意愿和工作经验等多方面的影响,因而决策
为验证回弹法是否适用于评价自密实混凝土的抗压强度,应用回弹法测试不同龄期的C15、C20、C25三种强度等级的自密实混凝土的抗压强度。根据试验数据,用“最小二乘法”拟合出
能够说出一口标准的英语可以说是每个英语学习者的梦想,但是实际情况往往却不尽如人意。学习者在英语学习过程中出现的大大小小的语音问题不仅会影响到谈话的顺利进行,甚至会严重影响到他们今后的工作,对于ESP(English as a Special Purpose)的学生更是如此。因此,找出学生在英语语音学习过程中的语音错误并将出现这些错误的原因整理出来,提出相应教学措施显得尤为重要。因此本文的研究问题为
本文主要论述在初中数学教学过程中如何培养学生的逆向思维能力.要想培养初中学生的逆向思维能力,首先要做到的就是利用对定义和概念的讲解打好学生利用逆向思维解题的基础;
在初中数学的教学体系之中,动点问题一直是困扰学生的一个难点,初中学生在数学思维上由于还没有形成立体化的知识结构, 因此在遇到动点问题时常常以动态的方式去思考解题对策
《普通高中化学课程标准(2017年版)》指出:普通高中化学课程是与义务教育化学或科学课程相衔接的基础教育课程。初高中化学教学衔接一直是化学教学中最受关注的问题之一,其中化学概念知识是学好化学的重要基础,化学概念的良好构建是学生学习能力和核心素养培育的重要方面。在学生步入高中学习之初,帮助学生做好初中和高中学段化学概念知识的顺利衔接,能树立学生学习化学的信心与兴趣,为学好高中化学打下扎实的概念知识基
财政审计中的一个重要组成部分是预算执行审计,预算执行审计在财经秩序的规范和相关财政漏洞的堵塞以及在党风廉政建设方面产生巨大的作用。近年来,各个地区的审计机关对于财