差分进化算法(DE)简单理解

差分进化算法是一种基于群体进化的优化方法,通过变异、交叉和选择操作迭代更新种群,寻找问题的解决方案。算法初始随机生成种群,然后利用差分策略产生变异个体,结合交叉概率进行重组,最后依据适应度函数选择优秀个体进入下一代。该算法在达到预设迭代次数或适应度阈值时停止。引用了差分进化算法的研究进展和应用案例。
摘要由CSDN通过智能技术生成

DE算法是一种基于群体进化的算法,通过群体内的个体间的合作与竞争来实现对优化问题的求解,其本质是给予市属编码的具有保优思想的贪婪遗传算法。

算法基本思想:

对当前种群进行变异和交叉操作,产生新种群,再利用基于贪婪思想的选择操作对这两个种群进行选择,从而产生最终的新一代种群。

 

差分:(百度百科)

差分(difference)又名差分函数或差分运算,差分的结果反映了离散量之间的一种变化,是研究离散数学的一种工具。它将原函数f(x) 映射到f(x+a)-f(x+b) 

 

以下公式 记住:

上标(例g)表示 第(g)代种群

下标  i 表示 第 i 个个体

i 后面的数字代表 个体维度 

 

初始种群个体表示:

                              x_{i}^{g} = [x_{i,1}^{g},x_{i,2}^{g},..,x_{i,D}^{g}],i=1,2...,NP

x_{i}^{g} 表示第g次迭代的第i个个体 

NP为种群规模大小

D为个体

评论 6
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值