差分进化算法

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

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

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

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

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

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

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

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

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

相关

  • 波西米亚波希米亚(捷克语:Čechy;波兰语:Czechy;德语:Böhmen;拉丁语:Bohemia)是古中欧地名,占据了古捷克地区西部三分之二的区域。现在位于包括布拉格在内的捷克共和国中西部地区。广义上,尤其
  • California Institute of Technology加州理工学院(California Institute of Technology,缩写:Caltech)是一所位于美国加利福尼亚州帕萨迪纳的私立研究型大学,创建于1891年,以自然科学及工程学著称,常被评为世界前十的
  • 透明度透明度可以指:
  • 亚洲大学 (台湾)亚洲大学,简称亚大,是一所位于台湾台中市雾峰区的私立大学,前身为台中健康暨管理学院。学术单位包括医学暨健康学院、护理学院、资讯电机学院、管理学院、人文社会学院、创意设
  • 油毡油毡(英语:Linoleum、Lino,也作油地毯),是一种使用诸如固化亚麻籽油(英语:linseed oil)、松香、软木灰、木粉(英语:wood flour)和诸如碳酸钙之类的矿物质,在粗麻布(英语:burlap)或帆布表面
  • 环硼氮烷环硼氮烷是一个无机化合物,化学式为B3N3H6,是苯的等电子体。环硼氮烷可通过以下方法合成:环硼氮烷在结构及物理性质上与苯极为相似,因此被称为无机苯。且是芳香性的,而化学性质与
  • 语义信息语义信息(英语:semantic information)在传媒行业指语言文字提供的信息,在计算机行业指有意义的数据提供的信息,在科学哲学领域泛指任何一种有意义的语言、文字、符号、数据、公式
  • 杨立铭1919年2月5日2003年1月12日国立中央大学杨立铭(1919年2月5日-2003年1月12日),江苏溧水人。中国理论原子核物理学家,北京大学物理系教授,兼任中国核物理学会理事长,中国科学院院士。
  • 乔纳森·范奈斯乔纳森·范奈斯(英语:Jonathan Van Ness,1987年3月28日-)是一位美国一名发型师和电视名人。他因为担任网飞真人秀节目《粉雄救兵》的发型和美容顾问而知名。范奈斯一直都以男同性
  • 李佩李佩(1917年12月20日-2017年1月12日),女,江苏镇江人,中国语言学家、原中国科学院大学教授。力学家郭永怀之妻。李佩1917年出生在江苏镇江的一个书香门第,1936年毕业于贝满女中,同年