基于信息共享的组合演化算法研究

来源 :中国科学技术大学 | 被引量 : 0次 | 上传用户:bg8nij
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着在诸多应用领域复杂优化问题上成功案例的报道,演化算法成为近二十年来人工智能领域发展最快的方向之一,许多新的算法被相继提出。不同算法在解决特定问题时表现出了不同的性能,这意味着实际应用时存在算法选择带来的风险。多算法组合(Algorithm Portfolio)已被验证是降低算法选择风险并提高算法鲁棒性的一种有效途径。本文研究多算法组合的策略,重点研究算法组合的架构和信息共享的形式,主要工作和成果如下。1、提出一种用于基于信息共享的组合演化算法框架(Evolutionary Algorithm Portfolios Based on Information Sharing, EAP-IS)。该框架中,每个子算法拥有自属私有种群,并独立演化,因而可以保持各算法的特性和演化过程的连续性。算法间的信息交互通过外设archive实现,即每隔一定的迁移间隔,各算法和archive之间进行一定数量的个体迁移。2、通过大量实验,对所提组合算法框架EAP_IS进行了测试和分析,取得了一些有意义的结果。基于5个代表性子算法,组合成26个组合演化算法实例,在CEC2005的25个测试函数上全面测试它们的性能,并与子算法性能进行对比。实验结果验证了EAP_IS能有效提升算法的总体性能并降低风险。然后探讨了参数设定对框架性能的影响。最后将EAP_IS与其他组合演化算法框架进行了实验对比,结果表明了本文框架的有效性和先进性。
其他文献
目的分析剖宫产后腹壁切口子宫内膜异位症发生的原因及预防措施。方法对7例剖宫产后腹壁切口子宫内膜异位症患者的临床资料加以分析,通过翻阅相关资料等对7例患者发生剖宫产
随着股改的结束及相关法律法规的颁布,股权激励逐步成为上市公司激励的主流选择。但是,本文研究认为,在当前市场环境下,股权激励的有效性,还受限于资本市场的成熟度、上市公
高压放电等离子体处理气态有机污染物(VOCs)是一种新型的VOCs末端治理技术,因其具有效率高、无选择性、使用范围广等特点呈现出良好的应用前景。本论文以丙酮/苯/四氯乙烯/间二
自2007年拍拍贷网贷平台出现后,我国P2P网络借贷行业进入起步与发展的阶段。2013年左右,政府提倡"互联网金融创新",鼓励"普惠金融",为P2P网络借贷平台的发展提供了宽松的政策
《左传》所记载“季札观乐”是先秦时期重要的文化事件,但长期以来,学界对此事的真伪众说纷纭,莫衷一是。分析季札评论中体现的中和审美观和独特话语方式,并结合其对郑、陈、
<正>前足皮肤软组织缺损,常伴有跖、趾骨复杂骨折,骨质、肌腱外露。虽创面面积不大,但因部位特殊,修复要求较高,临床处理较为困难[1-3]。近年来,随着对穿支皮瓣的深入研究,使
19世纪末,南美的智利、秘鲁和玻利维亚因为资源的争夺而爆发了一场激烈战争,这场战争又被称之为"硝石战争"。战争使三国的命运都发生了巨大转折,智利由此走上强国之路,秘鲁和
邓文原(一三五八—一三二八),字善之,一字匪,号素履先生,绵州人。年十五,通《春秋》。至大三年(一三一○),授江浙儒学提举。至治二年(一三二二),召为集贤直学士,明年,兼国子
我国《关于限制生产销售使用塑料购物袋的通知》是标志着政府从宣传环保到落实环保的一项重要举措,在这一环保政策颁布以来,尽管取得了明显效果,但是并没有完全达到政策预期
尊重和维护人权是当今世界所瞩目的一个重大问题,由于当代霸权政治任意曲解它的内涵,使之成为他们干涉别国内政的一项工具.本文对《联合国宪章》中有关人权的思想和《世界人