【摘 要】
：
基于分解的进化多目标优化算法(MOEA/D)作为进化算法中的一个典型算法,具有搜索能力强和不依赖于具体问题的特点,是求解多目标优化问题中发展较快,优化效果较好的一种方法。然而现有的MOEA/D算法及其变种普遍存在如下问题:(1)算法的全局和局部搜索能力低下;(2)解的分布不均匀;(3)处理离散问题性能差。针对这些问题,本文提出了基于蒙特卡洛和自适应差分算子的分解进化多目标优化算法(MOEA/D-M
论文部分内容阅读
基于分解的进化多目标优化算法(MOEA/D)作为进化算法中的一个典型算法,具有搜索能力强和不依赖于具体问题的特点,是求解多目标优化问题中发展较快,优化效果较好的一种方法。然而现有的MOEA/D算法及其变种普遍存在如下问题:(1)算法的全局和局部搜索能力低下;(2)解的分布不均匀;(3)处理离散问题性能差。针对这些问题,本文提出了基于蒙特卡洛和自适应差分算子的分解进化多目标优化算法(MOEA/D-MC-SA),并将其进一步改进并用来处理背包问题。本文针对基于分解的进化多目标优化算法存在全局和局部搜索能力低下、解的分布不均匀以及处理离散问题性能差等问题,提出了相应的改进方法,主要完成了以下的工作内容:1.提出基于蒙特卡洛和自适应差分算子的分解进化多目标优化算法(MOEA/D-MC-SA)。该算法的主要创新点如下:(1)采用蒙特卡洛方法来产生初始种群,避免了大多数进化算法的随机初始化种群带来的解的分布不均匀而导致算法搜索能力低下的问题。(2)设计了一种自适应策略差分进化操作,能实现在进化过程中动态调整缩放因子F和交叉概率CR以提高局部搜索能力。对该算法通过多组测试函数,与其他四种算法进行对比,实验结果表明MOEA/D-MC-SA具有良好的性能。2.提出用于求解多目标背包问题的MOEA/D-MC-SA-Discrete算法。该算法的创新点是:可以求解离散型多目标优化问题,其主要解决MOEA/D-MC-SA算法处理离散问题性能差。由于离散型多目标优化问题在生活中很常见,而多目标背包问题是离散型多目标优化问题中的一个典型问题。多目标背包问题是一个抽象的资源利用问题,具有广阔的应用背景。因此,将改进的MOEA/D-MC-SA-Discrete算法应用在多目标背包问题上具有实际意义。
其他文献
新旧混凝土结合面在混凝土结构中广泛存在,比如装配整体式混凝土结构中预制构件之间通过后浇混凝土进行连接、长大型混凝土结构设置后浇带、局部损伤混凝土构件修复时补浇混
本文主要是基于局部粗糙集模型与局部多粒度粗糙集模型展开讨论,进一步拓展局部粗糙集理论。基于局部粗糙集模型,考虑到决策数据常常是不协调的,本文将其引入到不协调信息系统。研究发现,基于不协调信息系统的局部粗糙集,正确分类率与分类质量之间存在着一定的关系:不同的正确分类率对应不同的分类质量,两个正确分类率之间的分类质量是保持不变的;使用下近似分布是否改变来定义的属性约简,存在属性核,并且约简具有稳定性,
目的:枸杞子是我国传统的中草药,在中医理论中认为其具有清肝明目的功效。枸杞提取物(Lycium barbarum extracts,LBE)是枸杞的水溶性提取物,已有的研究表明LBE对视觉损伤疾病
目的:应用实时剪切波弹性成像技术(Shear wave elastography,SWE)测量淋巴结的各弹性模量值,并与常规超声——二维灰阶和彩色多普勒超声(CDFI)对比,评价其在颈部淋巴结良恶性
现如今我们正处于Web2.0时代,社交网络变得越来越大众化,使用也更加频繁,研究成果的形式不再单一,有音频、视频等。随着科技和网络的进一步发展,对新的评价方法也就有了更多元化的要求,Altmetrics就是在这种背景下诞生的。本文主要探讨了基于不同Altmetrics工具下的指标之间的相关性,主要内容如下:1.获取www.altmetrics.com网站的2017-2019年的3年TOP100文献
水泵在石油、煤矿、给排水与农业灌排中是最常用的液体输送机械,在全国使用的泵类产品中使用量最大的是离心泵,根据统计,全国发电量的20%用于泵类机械的运转。为避免加设底阀
王船山是中国古代哲学发展的高峰,其思想蕴含着丰富的德性思想。本文试图从船山德性思想的心性论基础、德性类型和工夫修养等方面梳理船山德性伦理思想,揭示船山德性思想的理论特色。船山的德性论建基于其能动的心性论,且以政治德性为旨归。因此,他特别注重成德的工夫论和对工夫效验境界的检正。工夫论是凝道成德成性之关键,效验境界则是要避免修德走入歧途孤高自傲而失去经世功能。第一章主要介绍,船山的德性论建基于心性论上
随着我国国民经济快速发展和科教兴国战略的实施,我国高等教育事业进入一个以“创新”为主要趋势的发展时期。为了适应创新的需要,近年来“交往空间”在创新型校园空间设计中
近几年,为提高市政供热效率,满足城市居民对高质量供热服务的迫切需求,佳木斯市积极响应国家号召,推动城市集中供热管网的改造和建设。2019年,华电能源佳木斯热电厂计划对天
板状软材料样品的生长变形不仅在自然界普遍存在(如花瓣、叶片、人体皮肤等),还广泛应用于工程与医学领域(如软体机器人、柔性控制器、药物释放阀等)。软材料的生长变形属于有限变形的范畴且涉及生长不相容性、变形不稳定性等课题,现已成为相关领域的研究热点之一。本文工作旨在研究板状软材料样品生长变形过程中呈现的力学行为特征,并揭示其内在机理。主要的研究成果包括:(1)研究了具有线性梯度生长场分布的板状软材料样