差分进化算法

✍ dations ◷ 2025-12-07 09:37:20 #数学最佳化,进化算法

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

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

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

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

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

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

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

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

相关

  • FeBrsub2/sub溴化亚铁,化学式FeBr2,棕黄色潮解固体,可溶于水。在室温下从水溶液中结晶出淡绿色的六水合物。温度升高时,也可结晶出四水合物和二水合物。400 °C时,在溴化氢气流中加热含水的
  • 京东商城京东商城(NASDAQ:JD)是中国大陆一家主要为B2C模式的购物网站,前称360buy,由刘强东创办。2014年,京东集团在美国纳斯达克证券交易所上市。京东商城在2004年由创始人、现任首席执行
  • 公务人员退休抚恤基金监理委员会公教人员退休抚恤基金监理委员会简称基金监理会、退恤会,基于中华民国公教人员,即军人、公职人员、公务员、教职人员、教务员抚恤制度,于1995年由“恩给制”(政府负担退抚经费)改
  • 宜兰美术馆宜兰美术馆是位于台湾宜兰县宜兰市中山路三段1号的一座美术馆。台湾银行宜兰出张所设立于1898年,1906年因位于东门街旧址空间过于狭隘,重新择定南门现址,基地紧邻城垣并以新样
  • 匈牙利国旗匈牙利国旗(匈牙利语:Magyarország zászlója)是红白绿横排三色旗。1848年匈牙利革命时起有此国旗样式,目前的样式于1957年10月1日正式启用。现今的匈牙利国旗始于公元1848年
  • 政府失灵政府失灵(英文:Government failure),有时也成为非市场失灵(non-market failure),是一种由政府干预而引发的一系列非效率性资源分配的公共状态,其作用往往会恶化其市场失灵的结果。在
  • 互动式资讯服务站互动式资讯服务站(英语:Interactive kiosk,简称:Kiosk)是一部电脑终端机,以特定规格的硬件与软件来制作,用来提供通讯、商业、娱乐或是教育的资讯与应用服务。早期的互动式资讯服务
  • 义乳义乳,指具有乳房外形的人造形体。义乳的材质很多,但目前常用的为硅胶,颜色接近肤色。义乳经常在乳房切除术后使用,以在外形上弥补缺失的乳房。在19世纪,义乳使用橡胶制成。1885年
  • 弗朗西斯·奥尔德姆·凯尔西弗朗西斯·凯思琳·奥尔德姆·凯尔西,Ph.D.,M.D.(英语:Frances Kathleen Oldham Kelsey,1914年7月24日-2015年8月7日),美国药理学家。曾作为药物检察员长期供职于美国食品药品监督管
  • 鹿儿岛圣方济各·沙勿略主教座堂鹿儿岛圣方济各·沙勿略主教座堂(英语:The St. Francis Xavier Cathedral,日语:聖フランシスコ・デ・ザビエル司教座聖堂),或称鹿儿岛沙勿略教堂(英语:Xavier Church)是隶属于日本鹿