差分进化算法

✍ dations ◷ 2025-12-09 06:48:21 #数学最佳化,进化算法

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

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

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

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

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

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

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

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

相关

  • 登革热疫苗登革热疫苗(英语:dengue vaccine)指的是可预防人体感染登革热的疫苗。世界卫生组织只在全球登革热流行区域,推荐该疫苗为可采用的选项。2017年,制造登革热疫苗的厂商建议,此类疫苗
  • 无酵饼无酵饼,是简单的面包食品,初出现于古埃及和苏美尔。无酵饼为犹太人纪念逾越节所吃的食品,后由耶稣基督引进用于基督宗教。无酵饼内是不加入酵母的,这对犹太教和基督教来说具有特
  • 卤化银卤化银:卤素(氟、氯、溴、碘等)与银元素形成的盐(氟化银、氯化银、溴化银、碘化银等)因为具有相似化学性质而被统称为卤化银。由于其高感光性,氯化银和溴化银大量用于摄影技术中。
  • 提拉米苏古罗马 · 中世纪 · 文艺复兴 · 现代威尼斯和威尼托 · 托斯卡尼 · 西西里 · 维琴察 · 罗马 (罗马饮品) · 那不勒斯面包 · 奶酪 (PDO) · 油酥糕点 ·
  • 约会强奸药物约会强奸药物(英语:date rape drug)是指会让其他人处于无能力状态(因此容易受到性侵犯甚至强奸)的药物。这类药物常和约会强奸或是熟人强奸有关,经常是在两人约会中,其中一人误摄取
  • 钢琴课《钢琴课》(英语:)是一部1993年的新西兰剧情片,由简·坎皮恩执导,霍利·亨特、哈维·凯特尔、安娜·派昆及山姆·尼尔等主演。电影以19世纪为背景,描述一名苏格兰哑女子远赴新西兰
  • Believe (玉置成实单曲)“Believe”是玉置成实在2003年4月23日发售的出道单曲。唱片公司是Sony Music Records。还有,同年5月21日再生产・单曲“Believe Reproduction 〜高达 SEED EDITION〜”发售
  • 锡德里克·杰克逊锡德里克·杰克逊(英语:Cedric Jackson,1986年3月5日-),美国NBA联盟前职业篮球运动员。
  • 奥拉瓦城堡奥拉瓦城堡(斯洛伐克语:Oravský hrad,德语:Arwaburg,匈牙利语:Árva vára)是位于斯洛伐克的一座城堡,也被认为是斯洛伐克最美丽的城堡之一。这座城堡始建于13世纪的匈牙利王国。19
  • 川上哲也川上哲也,日本男性动画师、人物设计师。出身于大阪府。Studio MOON(日语:スタジオ・ムー)出身。