差分进化算法.docx

差分进化算法

　　分进差化法
　　差算分进化法算Dif和G ，ASO，PCA 等进O化法算 一，样 所有是于群基体智的能随机行并优化算，法通过模生物仿体内个体间的群合 和竞争产作的生启式发体智能来指引优群搜索。化E D特的记有能忆ED算法中直接套用 BDSO P法算转的换法方 然是显不可的。行在进 化算中法，父代 体在个索空搜中的分间布状况对生于成子代体个指引， 法算向更优域区索具搜重要意有义。布估分算计 A遗是传法和记录算习的学结合 通过，计学统习手的段立
　　建解
　　空间内个体分布概率的模，型然后 概率对模随机采型产生样新的体，群此如反 复行，进现实体群进化。的为 克服 了DBDE 算由于 S法 数函义域不对称定使转得之换取 后1“ 和 “0””
　　的率概不对从而导致称算搜法不平索，衡影响法算优的性化能的陷缺，受 DE 和 ADBSPO 算的启发法本，文引“入率概测预布分”的念，将概 EA 和D ED算法 合结起，来同 时对S 函数 进修正， 提行了一种基于概率出预更新机测的改善制二 制进DE 算。 2. 概率测算子 预MBE D法提出了一种 “算率概预算测”子 对父代个的体比特分进行建模， 建立布父代体个概率分布向量 f 的 (iGp )， 然 后用该概利率向量行进随采样机，生
　　成
　　¢ ，G如式公所示。新的二进 变制个体 ui异
　　G fj( ip j)
　　= 1+ e
　　12b G GG- ´ p r1, j + F ´ - 0. 51 +2F
　　(
　　)
　　2
　　G
　　ì 1,if r nda £ f j u¢= íî0, o thewriseG j
　　i
　　G G中其p Gr 1、 pr 2 、p r3 是第 G代 群中随种选出的机 3个不同样的 父个代，F体> 0
　　¢G是 据概 是根缩因放，子 b>0 是跨 度系，rand数 ) x
　　0 . .01® 010 0-F 000, 01®1
　　®01 11F-
　　0
　　0
　　5.
　　1
　　F
　　1+F
　　x
　　图
　　.28M BE 概率估计算子D表 .2 1同父不比代特组合况情下概向量率取值
　　的
　　pG 1, r
　　0j0 0 0 1 11
　　1
　　prG2 ,
　　j00 1 1 00 1
　　1
　　rGp3 ,
　　j01 0 10 1 0 1
　　ij u
　　0G -F 0 F 1-F1 +F 11
　　f F=. . .0500 .9526 = 00520 .888　　2=0. .031520 .2135 062 .7658
　　¢G ui
　　j/0 1/100 1 0// 1/01 /1 00/ 0/11
　　注0/： 1表可示能取0 也能取 1可
　　交2叉子 算MBED 法算留保标了 D准E 算中的交叉算法子，不的是同原则，DE 算 中 交叉操法作个中体所有是浮编码的点个体，而在 BMDE算法 中，算子该将是二制进
　　码编的代父体个pi 和概G率测算子生预的临成时异个体变行进叉，将父交代体个中的有 用息继承信到子代体 v个iG¢中，如 公3示。所
　　G ,