【摘 要】
:
现实生活中,人们都是追求成本最小,收益最大,二者往往是相互冲突的。实质上,这就是一类典型的多目标优化问题。多目标优化问题指的是需要同时优化相互冲突,相互约束的多个目
论文部分内容阅读
现实生活中,人们都是追求成本最小,收益最大,二者往往是相互冲突的。实质上,这就是一类典型的多目标优化问题。多目标优化问题指的是需要同时优化相互冲突,相互约束的多个目标,最终解集并不是唯一的,而是一系列近似Pareto最优解构成的集合。因为进化算法运行一次能够提供大量的Pareto最优解,且不受目标函数数学性质的影响,因此利用进化算法求解多目标优化问题成为进化计算领域近年来的研究热点。本文针对目前MOEA/D中引入全局替换策略时,固定的替换邻域难以维持种群在算法进化过程中的多样性与收敛性平衡问题展开深入的研究,提出一种自适应调整全局替换邻域大小的策略,并融入到MOEA/D中,进而提出一种改进的分解类多目标进化算法。为验证策略的有效性,进行了一系列的仿真对比实验,主要工作围绕以下几个方面展开:1.介绍跨组织边界的物流资源优化配置问题,给出一种常见的资源分配模型及相关的多目标优化问题的数学定义。2.利用本文改进的分解类多目标算法对跨组织边界物流资源分配问题进行求解,贴合实际的物流类问题,给出一种适用于求解该类问题的分解类算法,其中包含具体编码转变,几种经典的多目标进化算法在物流问题上的性能对比分析等。3.通过一系列的仿真实验,分析全局替换时,替换邻域的大小能极大地影响算法的性能,进而得出替换邻域大小具体对算法多样性及收敛性的影响,据此,提出一种自适应调整替换邻域大小策略,结合全局替换技术,二者融入在MOEA/D中,提出一种改进的分解类多目标进化算法,并在ZDT系列,MOP系列测试函数上展开性能测试,并与NSGA-II,MOEA/D,MOEA/D-GR算法相做性能对比分析。
其他文献
随着天线数量的增加,大规模多输入多输出(Multiple-Input Multiple-Output,MIMO)系统上行链路信号检测算法的复杂度也大幅增加,原有检测算法无法实际应用在工程项目中。因此,本
随着生物技术的发展,种子技术对促进世界粮食和经济作物的品质和产量都有重要意义。以种业跨国公司为中心的种子企业整合了资本、研发团队和销售渠道,在全世界配置资源并进入
农业上市公司拥有多样化的生产资源,但是由于农业企业受气候、自然资源、国家政策、农产品价格水平等多方面因素影响较大,因此农业企业的财务绩效存在较大的波动风险,企业必须找到适合自己的发展道路。多元化经营战略能够分散企业的经营风险,增加企业利润,提升财务绩效。但是多元化经营战略选择不当,会分散企业现金流,使企业财务杠杆失衡,扩大公司财务危机。企业运用多元化经营战略的效果,可以通过其财务绩效来呈现。为了深
随着互联网的飞速发展,互联网已经渗透到每个人的生活。而微博这样的社交网络平台更是风靡社会,迅速成为了人们聊天交互、信息获取的重要方式。国内外主流微博平台都积累了数
上海作为经济发达城市,是中国经济的重要支柱。近年来,上海GDP增速趋缓,并且按照经济普查口径核算的GDP总量略高于修订前数据。国内外研究显示,GDP统计范围并非全面,存在一些
随着计算机应用技术与在线教育、在线考试相关理论和方法的发展与结合,计算机已经逐步成为教育环节中需要使用的常用辅助工具。考试成为教学环节中具有重要影响作用的组成部
图像是人类获取和交换信息的主要来源。据统计,在人类所接受的信息中80%以上是由图像传递的。由此可见,图像在人们日常生活和工作中具有重要的作用。然而,图像在获取、传输和
此次所设计的公安派出所报警管理系统对于以往的警务信息处理进行了梳理,使得警务信息的处置能够更加的规范化,最终的目的就是把所有的报警信息汇集到一起,从而让工作人员的
随着互联网技术的高速发展和教育思想的不断改革,传统的线下纸质考试方式的弊端越来越凸显出来。在传统考试中,印刷试卷、分发试卷、考生考试、监考、评阅试卷等过程都十分的
应用于室内自导航机器人的室内定位导航系统的主要研究目标是实现室内机器人按照预设的目标实现自我定位和运动导航。为了实现这些功能,除定位算法和导航控制算法以外,在已知或未知环境下的路径规划也是极为重要的一部分。然而,对于典型的点到点的路径规划问题,已有经典算法在较为复杂的、由多种空间组成的室内场景中都面临着较为严重的搜索计算效率问题。而且,这些方法虽然保证了路程上最短,但往往不适合室内机器人的移动,比