【摘 要】
:
差分演化算法(DE)是基于自然界生物演化原理而提出的一种启发式搜索算法,是当今众多智能算法的杰出代表。过去10年来,DE算法得到快速的发展和广泛应用。与其他的智能算法相比,DE算法具有实现简单、收敛速度快、算法鲁棒性强等突出优点。因此也受到众多研究者的青睐,其各种衍生版本屡次在有关演化计算的国际会议竞赛中获得佳绩。当前,DE算法被广泛应用于求解各类复杂的优化问题,以及诸如科学研究、工程设计、工业生
论文部分内容阅读
差分演化算法(DE)是基于自然界生物演化原理而提出的一种启发式搜索算法,是当今众多智能算法的杰出代表。过去10年来,DE算法得到快速的发展和广泛应用。与其他的智能算法相比,DE算法具有实现简单、收敛速度快、算法鲁棒性强等突出优点。因此也受到众多研究者的青睐,其各种衍生版本屡次在有关演化计算的国际会议竞赛中获得佳绩。当前,DE算法被广泛应用于求解各类复杂的优化问题,以及诸如科学研究、工程设计、工业生产及管理调度等众多实际应用领域。当前,DE研究领域仍然存在诸多未解的问题。首先,关于DE的理论研究还比较薄弱。同类似的算法如遗传算法(GA)或演化策略(ES)相比,DE的理论研究还不充分,其复杂的寻优密码并没有被破解。其次,新的应用问题层出不穷,每种问题都有自己的特点。在求解这些问题时往往需要对DE做一些适配工作,以取得更优的结果和性能。因此,对DE进行改进和优化也是DE研究的一项重要内容。目前,基于DE现有的参数和算子展开优化,或引入外在的优化机制和算法,已成为众多学者改进DE算法的重要手段。本文的主要研究内容有以下几点:(1)研究了DE算法的演化过程和寻优模型。对DE种群及演化操作的基本数字特征进行了分析,并对各种DE操作在演化过程中发挥的作用以及控制参数对演化性能的影响进行了分析。研究了相邻演化代种群的数值变化特征,发现DE差分操作具有内在的扩展搜索区域的能力。交叉操作中,交叉率参数除了影响测试向量的构成外,还可以调节算法的收敛速度。基于变异和交叉操作的统计特征构建了一个测试向量计算模型。研究表明DE算法的操作算子和控制参数所发挥的作用都不是孤立的,他们对算法各项寻优特性的影响是相互交织和制约的。(2)应用基于反向学习的DE算法求解参数识别问题。双曲型偏微分方程的参数识别反向题具有非常强的不适定性。为此,采用将吉洪诺夫正则化和全变差正则化相结合的方法来构建问题的适应度函数,以引导DE算法高效寻优。此外,对DE算法进行了改进,集成了一般反向学习机制和平滑算子来提高DE算法的性能和收敛速度。(3)提出了两种自适应的算法性能增强机制。一是自适应反向学习机制。通过统计每次反向操作的成功率,来动态调整反向概率参数的大小,进而调控后续反向操作的频率。既克服了传统的反向概率参数需要手工调整的问题,又提高了算法性能。二是动态种群机制。根据实验经验定义了种群大小的边界函数,让种群在演化过程中根据演化成效来动态调整大小。若种群更新较快则减小种群的个体,以加快收敛速度;若种群寻优较慢则通过增加随机个体来提高种群的多样性,加强算法的勘探能力。(4)提出了一种基于旋转的学习机制。该机制是反向学习机制在二维空间的扩展,通过指定不同的旋转角度可搜索旋转空间中的任意点。模拟显示,旋转学习机制的搜索是非线性的,不同的旋转角度具有不同的搜索特点。通过调整旋转角度,旋转学习机制可以具有多种应用模式。(5)提出了基于旋转学习的DE算法。将旋转学习机制的一种应用模式集成到DE算法来提高其寻优能力。采用自适应机制来控制旋转概率和旋转角度参数,以提高算法的易用性和鲁棒性。分析表明新算法在不增加DE算法计算时间复杂度的同时可实现良好的寻优性能。根据DE算法以概率收敛的充分条件,证明了新算法也以概率收敛。总之,本文对DE算法的演化原理进行了分析研究,并以提高DE算法的寻优性能为目标,提出了一些针对性的算法改进机制,包括自适应反向机制、动态种群机制以及旋转学习机制等。通过将这些机制与DE算法结合来求解相关优化问题,实验验证了机制设计和算法改进的有效性。
其他文献
水稻是最主要的粮食作物之一,属于双子叶植物。褐飞虱(Nilaparvatalugens Stal)是一种水稻专食性昆虫,通过口针鞘吸食韧皮部汁液,来获取营养。褐飞虱的取食能直接或间接地危害水稻的生长,严重的甚至导致死亡。对于褐飞虱的防治,最经济环保的方法是选育褐飞虱抗性水稻品种。从1969年第一个褐飞虱抗性基因BPH1被发掘开始,到现在已有三十多个抗性基因被鉴定出来,这些基因主要来自于栽培稻(如M
背景:肿瘤微环境(tumor microenvironment,TME)由肿瘤细胞周围的成纤维细胞、内皮细胞、炎性细胞、免疫细胞及细胞外基质(extracellularmatrix,ECM)构成,其是肿瘤赖以生存和持续发展的重要条件和基础。TME能够直接影响肿瘤细胞的增殖、迁移、侵袭及分化。作为TME最主要的功能细胞——癌相关成纤维细胞(cancer associated fibro-blasts
目的:通过与正中入路的对比,研究经颈椎旁肌间隙入路手术对椎旁肌和颈神经后支损伤、干扰的影响,以及由此产生术后轴性疼痛的发生率,并且研究置入颈椎椎弓根螺钉的精确率。方法:以颈椎骨折脱位、颈椎不稳的手术患者为研究对象,通过对传统后正中入路与颈椎旁肌间隙入路两种不同的手术入路方法行椎弓根螺钉固定的临床对比,记录两种不同入路显露侧块的手术时间、手术切口长度及术中出血量;术前和术后1、3、5、7天检测生化全
编者按:高速公路车速快、流量大,是道路交通运输的主动脉,确保高速公路交通安全顺畅意义重大。受气象条件、突发事件、救援难度等影响,高速公路易发长距离长时间拥堵,重大交通事故风险突出,做好高速公路的交通应急管理工作是公安交通管理部门面临的一个重要课题。
建筑业供给侧结构性改革迫在眉睫当前,我国正处在工业化、信息化、城镇化、市场化、国际化深入发展的重要时期,供给侧改革的潜力和机遇还十分巨大,但也同时面临着经济增速放缓、产业结构调整、经济发展动能转换及挑战增多等颇为复杂的形势变化。2019年以来,中美贸易争端加剧,2020年暴发新冠肺炎疫情,中国经济发展一度遇到困难。2020年国务院《政府工作报告》进一步强调:在疫情防控常态化前提下,坚持以供给
第一部分TGFBR2在宫颈癌中的异常表达及临床意义目的:Ⅱ型转化生长因子-p受体(transforming growth factor-beta type II receptor, TGFBR2)是TGF-β信号通路的关键蛋白之一,其功能改变会显著影响该信号通路的功能发挥。我们前期通过酵母双杂交方法发现TGFBR2与端粒酶催化亚基hTERT相互结合,但是TGFBR2与hTERT的具体作用以及两种蛋
目的:探讨青年工人非特异性腰痛(NLBP)的原因、治疗方法及与工作体位关系。方法:2017年5月至2019年3月选取在工厂(龙华富士康和TCL华星光电)工作的17 ~ 39岁NLBP患者126例,按照工作体位分为重复性负荷组(A组)和突然转体组(B组),分析NLBP与工作体位的关系;按照可能的原因分为盘源性和非盘源性,比较不同治疗方法的效果并分析治疗方案的机理。结果:B组比A组更容易产生NLBP且
铸就和弘扬百年革命精神离不开中国共产党的坚强领导。在建党百年之际,基于主体维度,审视百年革命精神的铸就历程,中国共产党已实现从革命精神的思想内核建立到革命精神创新化、谱系化发展再到自觉铸就革命精神的意识觉醒的深层转换,其铸就历程也呈现出三个维度的基本特点,即中国共产党的主体维度、马克思主义理论维度和中华民族特色维度。中国共产党铸就革命精神的宝贵经验也在不断充实和完善发展,这对于新时代更好地挖掘革命
在这篇论文中,我们讨论若干stit逻辑的判定问题。这些逻辑的语言中除了stit算子,还包括时态算子、历史必然算子与知识算子等。本文获得三个主要结论。第一个主要结论是以非决定论的X,Y-时态逻辑为基础的某一类逻辑的可判定性。为了得出这一结论,我们使用子模型和滤模型的方法证明该类逻辑都具有强有穷框架性。这一结论可以被应用于许多具体的逻辑,其中包含我们所关心的结合agency、时态及认知的逻辑,不过语言
第一部分:主动脉夹层与交感神经支配、活性异常相关性研究目的:探讨主动脉夹层与局部交感神经支配、全身交感神经活性之间的相关性。方法:募集主动脉夹层患者以及正常人群,记录血压、心率、呼吸节律、节后肌肉交感神经活性,血清去甲肾上腺素浓度以及年龄、性别、体重等一般数据,统计分析其差异;术中收集主动脉夹层、主动脉瓣置换患者、器官捐献者主动脉壁,免疫组织化学标记交感神经特异性酪氨酸羟化酶、生长相关蛋白43,软