【摘 要】
:
超启发式算法是一种启发式算法的启发式搜索方法,它通过启发式策略,可以动态选择、组合或生成一系列启发式算法来解决问题规模巨大的搜索难题。超启发式算法框架由顶层策略层
论文部分内容阅读
超启发式算法是一种启发式算法的启发式搜索方法,它通过启发式策略,可以动态选择、组合或生成一系列启发式算法来解决问题规模巨大的搜索难题。超启发式算法框架由顶层策略层与底层算法层构成,策略层提供了管理和操控不同算法的方法,而算法层则是由针对特定问题的多个算法构成。目前已有很多顶层策略层的研究,但是对于超启发式算法的底层算法层,通常是采用固定数目的同类算法来构建算法库,针对算法数量、多种类算法共存等问题尚缺乏深入的研究。作为超启发式算法重要的组成部分,底层算法库的构建方法对超启发式算法的性能有重要的影响。一方面来说,底层算法库中算法数量的增加可以使超启发式算法解决不同问题的能力增强,但与此同时,也会给顶层策略的调度带来压力,影响超启发式算法的性能;另一方面来说,同种类型算法在解决特定问题上具有相同的优缺点,例如全局优化算法虽然可以找到全局近似最优解,但是由于面向的是全部搜索空间,导致它的搜索效率较慢。是否可以通过融合不同类别的算法来构造算法库,克服单一类型算法的局限性,进而提升超启发式算法的性能,成为一个亟待解决的问题。基于以上两部分内容,本文对底层算法库的构建方法进行了充分的研究。本课题从算法库的复杂性和算法库中不同种类算法融合模式两个方面开展了研究。在算法库复杂性方面,构建了 HH-NSGA、HH-SPEA、HH-TAEA和HH-ALL等四种算法库,来探究具有不同复杂性的算法库对超启发式算法整体性能的影响。在研究算法库中算法融合模式方面,本课题采用了全局优化算法结合局部优化算法的方式,来提升超启发式算法的整体收敛性能。为了对不同算法库的构建方法进行验证,本课题通过解决多目标测试用例优先排序问题,选择了九个开源被测程序,针对四个研究问题进行了实验。实验结果表明:(1)随着超启发式算法底层算法库中算法数目和种类的增多,算法库的复杂性随之增大,但是超启发式算法的整体性能却没有提升。(2)在全局优化算法与局部优化算法相融合的算法库构建模式下,超启发式算法的整体收敛性得到了显著增强。(3)通过多种不同规模、不同类型的被测程序,保证了实验结果的有效性。
其他文献
加强小学劳动教育是促进学生全面发展的重要途径,是全面贯彻党的教育方针的基本要求;“核心素养”是21世纪国内外的研究热点,符合信息时代社会对人才素质与能力的要求。劳动教育是否符合培育小学生核心素养的要求、多大程度符合其要求、当前劳动教育培养小学生核心素养存在哪些薄弱环节、在实践中如何丰富劳动教育的内涵以促进核心素养的培育,有必要对以上问题进行理论和实践的探讨,具体研究步骤如下。第一,通过查阅大量文献
目的:通过对2017-2018年新疆地区基本公共卫生服务及全民健康体检实施现状和效果进行分析,找出存在的问题及影响因素,并提出针对性意见与建议,为进一步提高新疆地区基本公共卫生服务及全民健康体检质量与效率提供政策依据及参考数据。方法:通过收集新疆地区基本公共卫生服务及全民健康体检的相关数据和统计报表,统计新疆地区基本人口、卫生人力资源、基本公共卫生服务项目以及全民健康体检等情况,对统计数据进行整理
目的:调查乌鲁木齐市不同养老模式下老年人COPD健康相关认知及需求情况;了解不同养老模式COPD健康服务开展情况;分析影响老年人COPD认知的关键因素,为提高不同养老模式下老年人COPD认知水平提供参考。方法:2019年7-10月采用简单随机抽样和方便抽样方法在乌鲁木齐市8家社区卫生服务中心、6家养老机构、5家医养结合养老机构发放问卷1360份,最终得到有效问卷1340份。采用SPSS23.0分析
国家大力支持和发展低碳产业,推广发展和使用太阳能。在国家的政策帮助和扶持下,我国许多地区建立起了光伏发电站。光伏板表面积累灰尘不仅会降低光伏板的发电效率,还可能会形成热斑甚至造成光伏板损坏,因此需要对光伏板表面的灰尘定期清扫。光伏板通常是以阵列式排布在高温少雨的空旷地区,因此本文研发了一款适用于两排拼接阵列式排布的光伏板表面无水除尘装置。本文主要分为光伏板表面灰尘颗粒力学特性分析、除尘装置结构设计
目的:分析新疆某三甲医院2014-2020年食管癌患者住院费用的构成情况及结构变化趋势,研究影响食管癌患者住院费用的因素,并建立食管癌住院患者的病例组合方案。为有效控制食管癌患者的医疗费用、优化费用内部结构,制定本土化食管癌分组方案,推进DRGs付费工作提供理论支持。方法:对食管癌患者的基本情况进行描述;将住院费用进行价格指数调整后,采用结构变动度和新灰色关联法分析食管癌患者住院费用的内部构成及变
律师的有效辩护是保障被追诉人认罪认罚自愿性的关键,是确保认罪认罚从宽制度合理运行的必要条件。但是,受传统刑事辩护观念的影响,加之大部分律师尚未准确把握认罪认罚从宽制度的内涵及逻辑要求,司法实践中律师对认罪认罚案件的辩护效果并不理想。为了促进律师认罪认罚案件的有效辩护,充分保障被追诉人的合法权益,本文从以下四部分展开论述。第一部分,对有效辩护的概念进行分析。以美国有效辩护理念为切入点,对国内有效辩护理论进行综合分析。借鉴美国有效辩护的标准,探索建立适应我国基本国情的有效辩护
近年来,有关刑事案件“另案处理”程序的规定经历了一个从无到有的过程,其学界讨论度更是从稀疏到密集,并呈现出不断升温状态。但是,最高人民检察院、公安部于2014年出台《关于规范刑事案件“另案处理”适用的指导意见》(以下简称《指导意见》)以后,国家层面再未就“另案处理”程序出台相关法律法规。司法实践中,特别是法院判决书中出现“另案处理”的情况屡见不鲜,但是部分地区公安机关在侦办案件过程中,尤其在起诉意见书中却鲜有明确提及“另案处理”,且另案处理程序缺乏必要的监督和规制,使得该
监控重点海域的海上舰船目标分布对于发展海洋经济、监管海上交通、保障海上安全和国防建设等方面具有重要意义。但是,舰船目标检测面临着复杂海域的极端环境干扰、卫星光学
固体氧化物燃料电池(SOFCs)因具有节能高效、燃料灵活性好、易于规模化生产等优点,是最有前途的能源转换设备之一。而传统的SOFCs因高温操作(高于1000℃)致使运行成本过高,电池组件之间相互作用等问题,影响SOFCs的商业化进程。因此,研究者努力将工作温度降低到中间温度(500-800℃),进而扩大材料的选择范围,降低运行和安装成本等。阴极材料的氧还原反应(ORR)活性是决定SOFCs实现中低