多模态优化算法中的多种群协同进化机制研究

来源 :河北地质大学 | 被引量 : 0次 | 上传用户:wmxlg2008
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在生活和工程应用当中存在大量多模态多目标优化问题。这类问题往往具有同一个Pareto前沿对应多个不同Pareto最优解集分支的特点。为了给决策者提供更加多样化的选择,需要将分布在多个Pareto最优解集分支上的解尽可能全面地搜索出来,即要求算法获得的解集在决策空间具有良好的分布多样性。然而传统多目标进化算法往往针对目标空间进行多样性设计,而缺乏相应的在决策空间上的多样性保持策略,因此无法满足多模态多目标优化问题对解集在决策空间上的分布多样性的相关要求。因此,本文主要以多种群协同进化机制为技术手段,设计并实现了两种多模态多目标进化算法,以更好地求解多模态多目标优化问题。具体研究内容如下。1)基于合作型多种群协同进化机制,设计并实现了一种多模态多目标进化算法KMMPDE。该算法使用K-Means聚类对整个种群在决策空间的分布数据进行划分,以尽可能区分分布在不同PS分支附近的解,从而使每个子种群中的解对应的PS分支更少,降低每个子种群所面对的子问题的求解难度,从而实现多个子种群之间的合作型协同。此外,该算法使用改进的DE算子作为进化方式以扩大新解的分布范围;使用基于决策空间拥挤距离的非支配选择方式以提高解集在决策空间的分布多样性。实验结果表明,相比于其他多模态多目标进化算法,KMMPDE得到的解集在决策空间具有更好的收敛性和多样性,其种群划分策略一定程度上区分了不同PS分支附近的解,其合作型多种群协同策略是有效的。2)基于竞争型多种群协同进化机制,设计并实现了一种多模态多目标进化算法MMOICA。该算法在帝国竞争算法的基础上重新设计了算法的各个环节,以切合多模态多目标优化问题的特点、符合该类问题的求解要求。在该算法中,帝国探索机制可以使新生成的解更具多样性;殖民地争夺机制可以使位置较好的帝国获取更多的殖民地,位置较差的帝国逐渐萎缩,从而令各个帝国为了占领决策空间内更好的搜索区域而展开竞争;帝国变革机制可以使算法能够适用于多目标优化问题并有效保持决策空间上的分布多样性;帝国吞并机制可以加速帝国成员变化,以加强帝国之间的竞争压力及信息交流的效率。实验结果表明,相比于其他多模态多目标进化算法,MMOICA得到的解集在决策空间具有更好的收敛性和多样性,其竞争型多种群协同策略有效提高了算法在决策空间上的性能。
其他文献
习近平总书记在论述文化自信的关键地位时指出,文化自信是更基础、更广泛和更深厚的自信,创造性地将道路自信、制度自信和理论自信从“三个自信”发展为“四个自信”。中国特色社会主义文化自信的提出在当代有力彰显中华民族、中国共产党和人民群众对中国特色社会主义文化的哲学性运用。本文以中国优秀传统文化、革命文化和社会主义先进文化为现实研究对象,探讨中国特色社会主义文化自信蕴含的历史唯物主义价值,辨析其哲学基础。
目的:研究冠状动脉病变的介入治疗采取由近至远支架植入术的可行性。研究方法:回顾性分析北部战区总医院和平院区2015年3月至2018年6月,在冠脉造影的指导下行经皮冠状动脉介入手术病例共530例,选取植入2枚及以上支架的相似病例,根据支架植入方式分为试验组15例,即采取由病变近端至远端顺序(顺向植入技术)植入支架,对照组33例,即采用由病变远端至近端(逆向植入技术)植入支架,对比两组一般临床资料情况
本文是一篇汉译英笔译实践报告,笔者以《明珠凤城银川》节选章节的翻译为基础,探讨了变译理论在翻译实践中的指导作用。《明珠凤城银川》介绍了银川的历史文化、风景名胜、自然资源、回族风情、民族美食、文学教育,以及银川在经济建设、社会民生等方面取得的成就。原文本为外宣材料,富有地域特色,涵盖各种语言及非语言因素。为了将原文本信息有效地传达给目的语读者,笔者基于对原文文本特点的分析,在变译理论的指导下,采用了
目的观察肺寡转移瘤患者经不同分割剂量体部立体定向放疗(SBRT)前后淋巴细胞亚群的变化及疗效对比,探索最佳抗肿瘤免疫功能激活的SBRT分割模式,为肿瘤的免疫治疗联合放疗的综合治疗提供新的思路,以期提高肿瘤患者的治愈率和生存率。方法选取鞍山市肿瘤院在2018年12月至2019年12月期间,30例确诊为结直肠癌肺寡转移并采用SBRT治疗的患者,按其SBRT分割模式不同分为3组,A组:DT:6Gy×10
本文以旅瑞琵琶演奏家杨静为音乐人类学研究个案。1986年,从上海音乐学院毕业的杨静凭借琵琶独奏作品,在“上海之春”获得创作奖,此后一直活跃在世界的舞台。如今,杨静不仅是当代世界音乐舞台上活跃的琵琶作曲家与演奏家,其更是以创作与演奏中融汇多重风格如古典、现代和爵士、积极组织乐队而著称。笔者通过梳理其三十多年的创作与演奏风格,发现其音乐创作语汇一直在发生变化,并呈现出若干阶段性特征。因此,本文试图通过
目的本篇对结直肠癌造口患者创伤后成长水平的现状及相关因素进行探究,分析结直肠癌造口患者创伤后成长水平相关因素,调动结直肠癌患者造口术后的积极心理变化,提高创伤后成长水平,增加患者战胜疾病的信心,提高生活质量。方法采用便利抽样法,选取2018年6月至2019年9月在锦州某三甲医院就诊的275例因结直肠癌进行造口的患者作为研究对象,采用一般情况调查表、创伤后成长评定量表、简体中文版事件相关反刍性沉思量
安全的室内环境是儿童成长的必要基础,只有在安全的室内环境中才能促使儿童的身心健康得到全面的发展。因此本文以儿童室内安全教育为绘本题材,融入儿童五感体验,使静态的绘本阅读变为立体的互动性阅读,同时丰富儿童绘本的阅读模式,提升了儿童的阅读能力以及增强了儿童对安全知识的认知意识。本文重点阐述内容分为四个部分,第一部分为多感官体验下儿童室内安全教育绘本的研究背景、国内外研究现状以及此次设计的目的意义、创新
目的:胸主动脉腔内修复术封堵左锁骨下动脉后,重建左锁骨下动脉的方法有五种,本文通过meta分析其中烟囱技术和旁路术重建左锁骨下动脉后并发症发生率,比较两种方法的安全性。方法:检索2000年1月至2018年10月胸主动脉腔内修复术相关的文献,整理、纳入研究对象进行评价,并通过软件Review manager 5.3进行统计分析。结果:烟囱术组患者TEVAR术中重建左锁骨下动脉后内漏发生率高于旁路术组
目的:探讨ISYNA1在胰腺导管腺癌(PDAC)中的表达及其与临床病理学参数的关系。研究方法:收集2008年3月至2017年12月期间中国医科大学附属第一医院普通外科收治的PDAC患者的临
党的十八大以来,以习近平同志为核心的党中央将意识形态工作视为一项极端重要的工作,习近平就新形势下意识形态话语权建设问题发表了一系列重要论述。面对中西方意识形态话语权交锋的世界图景,多元思潮针对主流意识形态话语权的解构指向、以及意识形态话语权争夺主战场由传统媒体向互联网的转移。习近平继承马克思主义经典作家的意识形态理论与党的历代领导人关于意识形态建设的重要思想,以及批判性地借鉴其他国家意识形态话语权