差分进化算法

✍ dations ◷ 2025-04-02 17:16:39 #数学最佳化,进化算法

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

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

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

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

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

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

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

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

相关

  • 顶体在真菌学中,顶体(德语:Spitzenkörper、英语:apical body)指的是菌丝顶端负责菌丝生长、延长的区域,由许多囊泡组成,在孢子萌发及菌丝要分支时特别明显,在光学显微镜下即可看见。顶
  • 深喉深喉(英语:Deep Throat)是在人类性行为过程中,性伴侣将整个勃起的阴茎吞入口腔、通过会厌,直向咽喉,是为男性阴茎口交的一种类型。但阴茎长度必须够长才能深喉。一般以口行动者为
  • 谢尔曼反托拉斯法休曼反垄断法案(英语:Sherman Antitrust Act,1890年7月2日通过),又译为谢尔曼反垄断法,经常被简称为休曼法案(Sherman Act),美国联邦的反商业信托法,要求美国联邦政府有责任去调查并且
  • 葡萄牙国家图书馆葡萄牙国家图书馆(Biblioteca Nacional de Portugal)是葡萄牙的法定送存国家图书馆,位于该国首都里斯本。1796年创立时称为“Real Biblioteca Pública da Corte”,位于希亚多区
  • 阿波罗-联盟测试计划阿波罗-联盟测试计划(英语:Apollo-Soyuz Test Project (ASTP);俄语:Экспериментальный полёт «Союз-Аполлон» (ЭПСА))是历史上第一次由
  • 近藤麻理惠近藤麻理惠(日语:近藤 麻理恵/こんどう まりえ  */?;1984年10月9日-)是日本专业整理师(英语:Professional organizing)及作家,以自研的居家物品整理顾问咨询为人所知。东京都出身,昵
  • 穴狮 M. Boule & L. De Villeneuve, 1927 Baryshnikov & Boeskorov, 2001穴狮(英语:)是一种已经灭绝的豹属物种,在第三次克罗默尔间冰期(英语:Cromerian interglacial)于欧洲出现,少
  • 大吻前鳍鲉科大吻前鳍鲉科是辐鳍鱼纲鲉形目的一个科。旗下仅有一属一种,即白豚大吻前鳍鲉(),为温带海水鱼,分布于西南太平洋澳洲海域,体长可达16公分,栖息在大陆棚底层水域,生活习性不明。 维基
  • 南门一南门一(ε Cen / 半人马座ε)是一颗位于半人马座的恒星,英文俗名Al birdhaun或Birdun。南门一是一颗蓝白色的B型巨星,其视星等为+2.29。它被归为仙王β型变星,而其光度会在+2.29
  • 建黑高速公路建三江—黑瞎子岛高速公路,简称建黑高速,是绥芬河—满洲里高速公路的联络线,道路编号为G1012。公路起点在黑龙江省建三江,终点在黑龙江省黑瞎子岛。该高速公路于2016年8月22日通