多因子进化算法改进及其应用

来源 :厦门大学 | 被引量 : 0次 | 上传用户:zgxkz
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
通过几十年的发展,进化算法已经成为解决复杂优化问题的常用方法。随着实际生产力的发展,新型的优化问题层出不穷,多因子优化就是一类新的优化问题,指的是在同一表达空间中同时优化多个任务。多因子进化算法是一种为了有效解决多因子优化问题、以多因子遗传模型为基础,受到迁移学习思想启发而提出的新型优化算法。算法主要利用了跨任务的基因迁移来提高同时处理多个相似任务的优化效率。尽管多因子进化算法已经证实在处理多因子优化问题上具有很卓越的效果,但是算法仍然存在局部搜索能力不足、容易过早收敛、负迁移等弊端。基于算法现有的局限性,本文针对处理连续优化问题,提出了将单步迭代的拟牛顿方法通过不同策略嵌入到多因子进化算法框架中来增强算法的局部搜索能力,并通过对比实验得出了在不同约束条件下最优的嵌入策略。为了解决多因子进化算法在优化过程中存在的负迁移效应,本文在其算法基础上使用参数化效应递减的方法对知识转移概率进行动态修正。针对算法优化后期局部搜索能力不足以及容易过早收敛的缺陷,提出了围绕最优个体执行的精确搜索方法和对劣质个体的再初始化方法,最终形成了参数化分段的多因子进化算法。在以基准函数为基础的测试集上对两种算法进行了对比实验,证明改进后的算法具有更强的搜索能力。最后,以旅行商问题为对象,成功将参数化分段的多因子进化算法应用于离散的组合优化问题,并通过实验与处理此类问题效果显著的代表性算法dMFEA-Ⅱ进行了效果比对,证明了改进后的算法完全具备实际应用的价值。
其他文献
目的 探讨直接后方入路手术治疗髋臼后壁后柱骨折的疗效。方法 回顾性分析2019年2月至2020年7月采用直接后方入路治疗髋臼后部骨折26例的临床资料,其中,男14例,女12例,年龄(34±19.3)岁;按Letournel-Judet分型,复合骨折(后壁加后柱)14例,单一后壁骨折6例,后壁骨折伴髋关节后脱位6例。手术入路为直接后入路对后壁后柱进行复位固定,记录切口长度、手术时间、出血量和有无神经
期刊
素质教育推进以来,新课标的提出和“双减”政策的施行进一步完善了义务教育工作。然而教育政策的提出与落实少不了一线教育人员的响应与支持,更需要一线教育工作者的不断优化实践。同时,教师也只有明确了教育政策要求,采取科学的方法施教,才能使义务教育阶段的各学科教学取得可持续发展。本文围绕“双减”政策分析了小学数学课堂教学调整的思路和策略,以期推动小学数学课堂的质量提升,令“双减”政策落实得更加彻底。
期刊
近年来在全球各地,新冠肺炎疫情持续不断,形式依然十分严峻。面对疫情的不断冲击,2021年,国际货币基金组织表示开放外国对华投资,而中国政府也决定逐渐对外开放金融行业。面对这一机遇和挑战,中国需全面了解国内国外金融市场行情,保障本国经济利益。本报告节选最新发布的《德意志银行股份有限公司招股说明书》,属于信息型商务文本,任务文本在国内无中文译本,因此具有时效性、前沿性,为其他投资公司或个体了解德意志银
学位
我国资本市场开始于改革开放初期,在三十多年的发展过程中,我国资本市场不仅有国内资金涌入,更有外资参与,发展至今已成为世界第二大资本市场。资本市场的健康发展离不开金融产品的支持,期权作为重要的金融衍生工具有着独特功能,对于投资者而言,由于在单向交易中无法预测市场价格波动,在交易时会伴随着一定的潜在风险,期权作为一种重要的保险工具,可以一定程度上起到保险作用,以及为投资者提供更为丰富的投资工具及投资方
学位
众所周知,金融衍生品是一国金融市场发达与否的标杆。近年来,我国经济快速发展,资本市场活跃度逐渐上升,但资本市场结构单一、金融衍生品种类不丰富的问题一直存在,这在一定程度上限制了投资者的投资需求。在金融衍生品中,期权类金融产品的风险、收益组合具有多样性,是投资者进行套期保值、风险对冲以及套利交易的佳选。因此,经证监会审批,2015年2月9日,上海证券交易所发行了上证50ETF期权(510050.SH
学位
近年来,诸如康美药业财务造假等事件,我国上市公司盈余操纵丑闻屡见不鲜。虽然近年来对上市公司信息披露的监管力度有所加强,但仍有不少上市公司通过虚假交易虚增利润、重组债务、伪造IPO信息、通过误导性披露扭亏为盈等行为进行盈余操纵。它客观存在于我国资本市场,我国上市公司的盈利质量不容乐观。有效保护投资者利益,共同营造良好的市场氛围,是资本市场健康发展的基石。然而,盈余管理作为资本市场的不成文规则,有意或
学位
环境安全规划设计无疑是舒缓城市治安管理压力的有效途径,然而我国城市建设对安全规划设计的关注较少。通过对国际基于政府犯罪预防策略主导的社区环境安全规划设计经验的剖析,提炼不同国家应用安全规划策略的共性特点。从犯罪预防法规政策、国家预防犯罪委员会的统筹作用、城市规划部门职能、公众参与设计4个方面,梳理并介绍北美、英国、北欧、东亚等多个国家和地区环境安全规划设计实践的经验,以期为我国城市规划设计预防犯罪
期刊
经过全党全国各族人民持续奋斗,我们实现了第一个百年奋斗目标,在中华大地上全面建成了小康社会,历史性地解决了绝对贫困问题,正在意气风发向着全面建成社会主义现代化强国的第二个百年奋斗目标迈进。2011年3月中共中央国务院印发的《关于分类推进事业单位改革的指导意见》要求到2020年事业单位管理体制基本完成,但随着改革的进一步深化,改革效果并非尽如人意,诸多深层次问题逐渐暴露出来。从国家层面看,存在着体制
学位
新冠疫情的突发给我国经济社会带来前所未有的冲击,主要表现在:一是经济增长放缓,2020年一季度,国内生产总值同比下降6.8%,首次出现负增长。二是就业压力进一步增大,一方面,由于我国劳动人口基数庞大,加之农民工、大学生两大重点群体规模持续扩大;另一方面,疫情导致产业发展受阻,作为拉动就业主力军的服务业更是首当其冲。在经济发展和就业增长都面临很大挑战的情况下,作为新经济业态的直播电商展现出了强劲的发
学位
税收是国家依靠公共权力,取得的一种无偿性国民收入。在来源上取之于民、并用之于民、更是为了造福于民,税收不仅为国家治理提供了有关财力方面的基础保障,更是政府获得财政收入的主要来源,对促进经济发展、维护社会稳定发挥着无可替代的作用。税务机关可以从履行税款征收、税源管理、税务稽查、纳税服务等相关职能来入手,从而对现代税收工作实现系统化的管理。在税务机关的四个职能中,税收征管是税收工作的核心,而税源管理又
学位