【摘 要】
:
科学及工程领域中的许多问题常常涉及到全局优化问题.随着计算机科学的快速发展及大数据的广泛应用,实际问题的结构越来越复杂、规模越来越大,进而增加了求解它们的难度.事实上,求解这些问题的主要困难在于:1)目标函数通常不具备可微、连续等一些良好的性质,从而无法直接利用一些有效的经典优化方法求解;2)问题的决策变量急剧增多及变量间的关系越来越复杂,使得其搜索空间呈指数增大且局部最优解显著增多,从而导致算法
论文部分内容阅读
科学及工程领域中的许多问题常常涉及到全局优化问题.随着计算机科学的快速发展及大数据的广泛应用,实际问题的结构越来越复杂、规模越来越大,进而增加了求解它们的难度.事实上,求解这些问题的主要困难在于:1)目标函数通常不具备可微、连续等一些良好的性质,从而无法直接利用一些有效的经典优化方法求解;2)问题的决策变量急剧增多及变量间的关系越来越复杂,使得其搜索空间呈指数增大且局部最优解显著增多,从而导致算法难以找到全局最优解;3)一些问题的特征并不能提前预知,且算法所处的搜索环境在寻优过程中不断发生变化,因而要求算法应具备适用不同类型问题及不同搜索环境的鲁棒性.尽管研究者们已提出求解全局优化问题的许多启发式随机优化算法,如遗传算法、粒子群算法、蚁群算法和免疫算法等,但它们往往收敛慢且易陷入局部极小.特别地,差分进化算法操作简单、收敛精度高且鲁棒性强,已广泛成功应用于各种实际工程问题.然而,差分进化算法在进化过程中仍无法有效调节个体的搜索性能(搜索范围、方向和控制参数)及避免计算资源的浪费(早熟收敛和停滞).针对这些问题,本文设计了四个高效的差分进化算法,主要工作和创新如下:1.针对基于指导思想的变异算子仅利用基个体信息设置其参数及选择策略仅依个体适用度更新种群的缺点,分别利用指导个体的适用度及个体的位置信息,提出了一个基于个体信息参数设置和选择策略的差分进化算法.首先,为有效调节变异算子的搜索范围,利用基个体和指导个体的适用度,设计了一个基于个体的参数设置方法,使算法总能朝着有希望的方向进行搜索并充分利用了个体的有效信息.其次,为有效避免选择策略造成大量搜索信息的浪费,利用个体的适用度和位置信息,定义了一个新的加权适用度,结合贪婪选择,设计了一个基于多样性的选择策略,有效维持了种群的多样性.与已有基于指导思想的差分进化算法相比,所提算法结构简单,并利用基个体和指导个体的信息设置了控制参数以及个体的适用度和位置信息更新种群,有效提高了算法的寻优效率.2.针对组合变异策略中的概率选择参数在进化后期无法有效满足搜索需求及子种群间缺乏信息交流的缺点,分别引入余弦扰动和交换不同个体的信息,提出了一个基于信息交叉共享机制的差分进化算法.为增强算法在进化后期跳出局部最优解的能力,将余弦扰动引入概率选择参数,设计了一个随机混合变异策略,有效提高了不同算子在进化过程中的选择随机性.然后,为充分利用不同个体的信息,将种群按适用度分为优势和劣势两个子种群,并分别采用反向学习和二项式交叉操作共享或交换信息,设计了一个信息交叉共享机制,进一步增强了对优势个体的局部开发和对整个搜索空间的全局探索能力.与已有组合策略和多种群算法相比,所提算法结构简单.利用余弦扰动增强了进化后期的全局搜索能力,以及反向学习和二项式交叉操作促进了子种群间的交流信息,从而有效平衡了算法的全局探索和局部开发能力.3.针对基于邻域的变异策略未考虑当前个体的搜索特性及重启技术未考虑种群局部进化状态的缺点,通过刻画并充分利用个体的搜索特征,提出了一个基于邻域自适应进化机制的差分进化算法.首先,为有效调节当前个体的搜索能力,设计了两个新的基于邻域且具有不同搜索特性的变异算子和一个基于个体的概率参数设置方法,提出了一个基于邻域的变异策略,使每一个体能动态利用合适的搜索算子.其次,为有效缓解种群发生局部早熟收敛或停滞,利用个体邻域的搜索性能和多样性刻画了其进化状态,建立了一个动态邻域模型和两个交换操作,提出了一个基于邻域的自适应进化机制,有效减少了算法在进化过程中的无效搜索.与已有基于邻域和进化状态的算法相比,所提算法利用当前个体及其邻域性能选择合适的变异算子以及个体邻域的性能和多样性缓解其进化困境,有效提高了个体的搜索效率,改善了算法的寻优能力.在IEEE CEC2014标准测试集上独立运行1000次的数值实验验证了该算法的稳定性.4.针对已有算子选择概率参数无法有效刻画个体的搜索特性,控制参数设置不能同时有效适应不同个体和进化阶段的不足,充分利用个体邻域性能度量其搜索特性,提出了一个基于邻域的性能驱动自适应差分进化算法.为有效调节不同个体的搜索性能,利用环形拓扑构造精英个体集,并根据个体的邻域性能选择恰当的精英个体构造搜索方向,设计了一个基于邻域的自适应变异策略,有效提高了个体的搜索效率及维持了种群的多样性.同时为满足不同个体和进化阶段的搜索需求,利用种群和个体邻域的反馈信息,提出了一个基于邻域的自适应参数设置方法,进一步增强了算法对不同搜索环境的适用性.与已有算法相比,所提算法能对每一个体动态构造合适的搜索方向,并利用种群和个体邻域的反馈信息设置个体的控制参数,有效提高了搜索效率和鲁棒性.在IEEE CEC2005和CEC2014两个标准测试集上进行了大量的数值实验,通过与典型算法的比较验证了所提算法的有效性.
其他文献
5-羟色胺(5-hydroxytryptamine,5-HT)也称为血清素,是一种古老的单胺类神经递质,在包括线虫、果蝇和哺乳动物等的许多物种中都有发现。5-羟色胺可以调节许多重要的生理功能和行为活动,包括生殖、睡眠、食欲、学习、痛觉、昼夜节律、情绪、攻击行为、觅食、能量平衡、取食、消化、内分泌和心血管功能等。如果人类的5-羟色胺分泌异常会引起多种疾病的发生,例如精神分裂症、偏头痛、抑郁症、自闭症
研究背景及目的癌症诊疗是全球范围的重大公共卫生问题之一。根据《Cancer Statistics,2019》的统计数据显示,乳腺癌高居全球女性常见癌症的首位,致死率位列前茅。目前以手术治疗、化学治疗、放射治疗、内分泌治疗、靶向治疗及中药治疗为主的乳腺癌治疗体系虽取得一定疗效,但仍面临治疗毒副作用大,肿瘤转移及复发率高等亟待解决的难题。研究靶向、低毒、微创的乳腺癌治疗方式,是生物医学领域面临的重大课
本论文使用高分一号、Google Earth、Bigemap、ICESat和Modis高分辨率遥感影像和气象数据资料,野外观测,采样和室内沉积物粒度级配、化学元素、矿物组成、微结构扫描电镜、磁化率及土壤有机碳、有机质等养分测试等方法,研究古尔班通古特沙漠沙丘地貌及其发育环境。全文尝试分析四个问题,其一,古尔班通古特沙漠有何种沙丘地貌类型,其地貌特征如何,呈现怎样的分布规律?其二,研究区风能动力处于
有损陷门函数(Lossy Trapdoor functions,LTDF)是在单向陷门函数基础上延伸出来的一个新的原语,能够基于循环群上求解离散对数的困难性、格上计算问题的困难性等多种困难性假设下实现具体构造。LTDF具有更强大功能和灵活性,是构造许多高级密码原语的非常有用的工具,在诸多密码学领域得到了广泛的应用,其中包括单射陷门函数、抗碰撞的哈希函数、选择密文攻击(Chosen Cipherte
当机体经历强烈的急性应激或长期慢性应激时,学习记忆能力会受到显著影响,表现为学习记忆功能下降,甚至可能诱发多种精神疾病,如焦虑症、抑郁症和创伤后应激综合征等,其中应激对大脑中枢系统(如记忆中枢-海马)的损伤最为引人关注。已有研究表明,在应激时糖皮质激素升高,通过调节在海马CA1区兴奋性突触的可塑性,抑制长时程增强LTP的发生或促进长时程抑制LTD的产生而损伤记忆的提取。但是,排除糖皮质激素对海马的
碳材料作为吸波材料由于质量轻、原料便宜、化学性质稳定和介电损耗可调等优异特性而占有很大优势,其中三维多孔纯碳和一维磁电复合吸波材料倾向于获得更优异的吸波性能,尤其是在有效吸收带宽方面表现较为突出。但也存在一些问题亟待解决。(ⅰ)有关三维多孔碳吸波材料的报道仍然比较少,且多是由生物质直接碳化得到,无法对网络多孔结构进行精细调控以获得最佳性能;(ⅱ)一维磁电复合材料虽然性能较好,但磁性物质的存在也一定
采用 iTRAQ(isobaric tags for relative and absolute quantitation)相对和绝对定量标记,比较了藏鸡蛋卵白蛋白(TEO,Tibetan egg ovalbumin)与普通鸡蛋卵白蛋白(OEO,Ordinary egg ovalbumin)的蛋白质组学差异。结果表明,藏鸡蛋卵白蛋白共鉴定出165种差异蛋白质,与普通鸡蛋相比有56种蛋白质差异显著,
短脉冲固体激光器因其具有稳定耐用、脉冲能量高、激发波长多等优点在激光测距、激光加工、激光医疗等实用型科学技术领域有着广阔的应用前景。可饱和吸收体非线性调制器件是实现短脉冲被动调Q固体激光器的核心器件。性能稳定的可饱和吸收体是制约短脉冲激光器的发展的重要环节,因此,探索性能优异的可饱和吸收体的材料和可饱和吸收体的制备方法已经成为一个备受关注的热点研究。本论文通过旋涂方法制备了 CH3NH3PbI3钙
共情指的是“能感知、理解其他人情绪状态,进而做出反应的一种能力”。共情是一种进化上非常保守的亲社会行为,普遍存在于从低等到高等动物中。作为一种亲社会行为,共情是构建和谐社会的润滑剂。高共情有助于形成互相帮助、助人为乐的利他主义,反之,低共情则会导致冷漠无情、强奸、杀人等反社会行为。另外,一些精神类疾病比如重度抑郁症、自闭症、精神分裂症、人格障碍等往往伴随着共情行为的异常。因此研究共情相关行为的神经
压铁电功能陶瓷是电子基础元器件的关键材料。在当前日益激烈的国际信息竞争领域中,研究和开发新型高储能无铅压铁电陶瓷对电子信息领域的发展具有重大战略意义。铌酸钾钠((K0.5Na0.5)Nb03,记为KNN)基陶瓷作为铅基陶瓷的替代品之一,已成为近十年无铅压铁电陶瓷研究的前沿领域和研究热点。然而,较低的储能密度和储能效率成为制约其进一步应用发展的瓶颈。为提高无铅压铁电KNN陶瓷的储能特性,论文首先进行