差分进化算法

✍ dations ◷ 2025-04-26 12:01:37 #数学最佳化,进化算法

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

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

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

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

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

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

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

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

相关

  • 鼓膜鼓膜(Tympanic membrane)是分割外耳和中耳的薄膜。鼓膜是耳的重要组成部分,它获取空气中的声音,并将之传递给中耳中的听小骨。在听小骨中,直接与鼓膜相连的是锤骨。鼓膜的破裂或
  • 生物活性化合物植物化学(英语:Phytochemistry)严格地来说是对植物化学成分的研究。这些化合物取自植物。在更狭义的层面上,这个术语常被用于描述存在于植物中的大量的多种次级代谢化合物(次级
  • 染色体遗传算法在遗传算法里面,一个染色体(chromosome,有时候也叫做基因,genome) 是一些引数构成的集合,用来定义遗传算法尝试解决问题的各种答案可能。 染色体常常使用一个简单的字串来表示,不
  • 植物生活型分类系统劳恩凯尔植物生活型分类系统是利用植物的生活型予以分类的系统,由丹麦植物学家克里斯登·劳恩凯尔 (Christen C. Raunkiær)提出。劳恩凯尔植物生活型分类系统最早是在丹麦植
  • 民视第一台民视第一台,是民间全民电视公司的电视频道,其前身“台湾交通电视台”是台湾电视史上第一个属于行动通勤族的电视频道,提供全天候路况画面、即时气象、新闻、音乐、生活实用资讯
  • 北狄北狄,又称翟、北翟、翟戎,是中国春秋时期,周朝诸侯国对居于漠以南的北方人群称呼,传说北狄是源出黄帝的孙子始均,实际上是晚商时从华夏分裂出来的部族。与东夷、西戎及南蛮,合称四
  • 狭雾号驱逐舰狭雾号驱逐舰(日语:狭霧/さぎり  ?)是大日本帝国海军的一等驱逐舰。狭雾号是吹雪型驱逐舰(特型)的16号舰,也是绫波型的5号舰,“雾级”(きりクラス)四舰(天雾、朝雾、夕雾、狭雾)之一。
  • 李庚希Instagram:https://instagram.com/literesa_?igshid=5gca8z4oj22o微博:李庚希(2000年4月22日-),中国大陆女演员。2015年李庚希在15岁被徐静蕾带进演艺圈,练了10个月。2016年被徐
  • 火山喷发预警级别火山喷发预警级别(日语:噴火警戒レベル)是由日本气象厅所制定的一种警告,根据各火山的活动状况,以1-5级表示该火山的活跃状况,以作为通知当地居民及民防组织采取适当的防御或撤离
  • 科巴姆航空科巴姆航空的全称是澳大利亚科巴姆服务航空(Cobham Aviation Services Australia),其前身名为国立捷特系统航空(National Jet Systems),是一家澳大利亚的班机和包机航空公司,总部位