差分进化算法

✍ dations ◷ 2025-12-09 09:51:44 #数学最佳化,进化算法

差分进化算法(英语:Differential Evolution)又称微分进化算法,是一种求解最优化问题的进化算法。因为进化算法对于最优化问题的要求极少,所以被视为一种后设启发式算法(英语:metaheuristic)。虽然后设启发式算法适用于多种最优化问题,但是并不保证可以找到全局最优解。

差分进化算法被使用在多维度实数编码的最优化问题。因为此算法不使用问题的梯度信息,故可解不可微分的最优化问题。也因此,差分进化算法可用于不连续的,噪声的,随着时间改变的最优化问题。

差分进化算法类似遗传算法,包含变异,交叉操作,淘汰机制。本质上说,它是一种基于实数编码的具有保优思想的贪婪遗传算法。而差分进化算法与遗传算法不同之处,在于变异的部分是随选两个解成员变量的差异,经过伸缩后加入当前解成员的变量上,因此差分进化算法无须使用几率分布产生下一代解成员。

算法的原理采用对个体进行方向扰动,以达到对个体的函数值进行下降的目的,同其他进化算法一样,差分进化算法不利用函数的梯度信息,因此对函数的可导性甚至连续性没有要求,适用性很强。同时,算法与粒子群优化有相通之处,但因为差分进化算法在一定程度上考虑了多变量间的相关性,因此相较于粒子群优化在变量耦合问题上有很大的优势。由于差分进化算法在连续域优化问题的优势已获得广泛应用,并引发进化算法研究领域的热潮。算法的实现参考实现代码部分

差分进化算法之目的为求解最优化问题,使用突变、交叉、选择计算以演化多个可能的解。首先,产生足量的随机变量,做为初始的可能解。接着,依序进行突变、交叉、选择计算,做完一轮后,检查某个终止条件。若终止条件尚未满足,则回到突变、交叉、选择计算,否则终止差分进化算法,输出最后一轮的最佳解。

在进化计算中,突变是用于产生随机解的计算方法。

在突变之后,差分进化算法使用交叉计算以增强随机解的多样性。

在交叉之后,差分进化算法对随机解做选择,移除演化失败的解,留下演化成功的解。选择之后,进行突变计算,直到满足某个终止条件。

相关

  • LibGen创世纪图书馆(英语:Library Genesis,缩写为LibGen)是科学论文及书籍的搜索引擎,可以免费提供被挡在付费墙(paywall)(英语:paywall)后的内容。截至2018年6月,创世纪图书馆数据库宣称其
  • 曼海姆曼海姆(Mannheim)是德国巴登-符腾堡州继斯图加特和卡尔斯鲁厄之后的第三大城市,人口约31万,与莱茵兰-普法尔茨州城市路得维希港隔莱茵河相望。曼海姆是一座大学城,这座曾经的普法
  • 加利福尼亚大学圣地牙哥分校圣迭戈加利福尼亚大学 (英语:University of California, San Diego;常用缩写“UCSD”或“UC San Diego”),简称“圣迭戈加州大学”,民间多译作“加利福尼亚大学圣迭戈分校”,是美国
  • 固态氧固氧、固态氧形成于正常大气压的54.36K(-218.79°C)以下。固态的氧气由于吸收红色光,像液氧一样,是浅蓝色透明物质。 氧分子因它在分子磁化(molecular magnetization)上与晶体结构
  • 菰黑粉菌菰黑粉菌(学名:Ustilago esculenta),又称茭白黑粉菌,是属于黑粉菌目黑粉菌科黑粉菌属的一种真菌,寄生在菰上,可引起菰黑粉病。其菌瘿可食用,称为茭白。该种分布于中国、日本、越南、
  • 和名类聚抄《和名类聚抄》是日本平安时代的类书。在承平年间(931年至938年)由学者源顺应勤子内亲王要求所编纂。是日本的第一部类书。和名类聚抄或称倭名类聚钞及倭名类聚抄,由于名称也不
  • 蒙山蒙山县位于中国广西壮族自治区东部,是梧州市所辖的一个县。全县面积1279.34平方公里,辖6镇3乡。2002年统计有20万人,有汉、瑶、壮、苗、侗、布依等12个民族,其中汉族占80%。蒙山
  • 英国皇家纹章英国皇家徽章,即是英王徽,盾面上两组三只金狮象征英格兰,红狮象征苏格兰,竖琴象征北爱尔兰。两侧是代表英格兰的狮子和代表苏格兰的独角兽。盾徽周围的圈饰用古法语写着Honi soi
  • 磨损作用 (地质学)磨损作用(abrasion ,又名磨蚀作用)指,风、冰河、海浪、地心吸力或者流水,运载移动粒子,石块和移动粒子摩擦,摩擦在物理上擦去石块表面。摩擦后,移动粒子在石块边带走又松散又薄弱的
  • 石丁香属石丁香属(学名:)是茜草科下的一个属,为附生灌木植物。该属共有3种,分布于喜马拉雅区。