差分进化算法

✍ dations ◷ 2025-11-22 04:35:32 #数学最佳化,进化算法

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

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

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

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

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

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

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

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

相关

  • 系统性文献回顾系统综述(英语:systematic review)是文献探讨(英语:Literature review)一种,为研究有关一特定主题所有高质素的报告,并将之识别,评论并集合。有关随机对照试验(RCT)的系统综述为循证医
  • 上腹壁动脉在人体解剖学中,上腹壁动脉(superior epigastric artery)指的是由内胸动脉(英语:internal thoracic artery)延伸入腹腔的动脉,并会与下腹壁动脉于肚脐形成动脉吻合(英语:anastomoses)
  • 澳洲茄碱澳洲茄碱是一种有毒的化学物质,是澳洲茄胺(英语:solasodine)的糖苷。澳洲茄碱会在出现在茄科植物中。澳洲茄边碱也是一种不成功的抗癌用药Coramsine(英语:Coramsine)中的成分之一,另
  • 市场定位市场定位也称作“营销定位”,是市场营销工作者用以在目标市场(此处目标市场指该市场上的客户和潜在客户)的心目中塑造产品、品牌或组织的形象或个性(identity)的营销技术。是在目
  • 哈佛文理学院哈佛大学文理学院(英文:Harvard Faculty of Arts and Sciences)是哈佛大学十一所学术学院之一,主要负责文、理及工科专业的教育,其辖下共有四个次学院及若干个学系部门,当中专门负
  • 《变形记》《变形记》(拉丁语:Metamorphoseon libri)是罗马的诗人奥维德的作品,大约开始写于公元1年或3年,完成于公元8年,是使用六步格诗体记录了关于变形的神话作品。《变形记》有15册,每册
  • 装甲输送车装甲输送车(英文:Armoured personnel carrier,缩写:APC)又称装甲运兵车,指在战场上输送步兵的装甲车辆,一般具有高速、较低的防护力和战斗力等特点。装甲输送车除了可以运输步兵外,
  • 微克微克,质量单位,符号μg或者mcg(法语:microgramme → 英式英文:microgramme, 美式英文:microgram)。1微克等于一百万分之一克(10-6克)1 微克 = 1000 奈克1,000 微克 = 1毫克1,000,000
  • 朱利安·赫胥黎朱利安·索雷尔·赫胥黎爵士,FRS(Sir Julian Sorell Huxley,1887年6月22日-1975年2月14日),英国生物学家、作家、人道主义者。 他曾担任伦敦动物学会书记(1935年至1942年),第一届联合
  • 奥托·艾舍奥托·艾舍(Otl Aicher,1922年5月13日-1991年9月1日)是德国20世纪最有影响力的设计师之一,同时也是国际知名的设计师。奥托·艾舍生于乌尔姆,是最早向周围发起批评纳粹主义行为的