如果只做p2p種子搜索網(wǎng)站今日小說搜索風(fēng)云榜
目錄
- 1.背景
- 2.算法原理
- 2.1算法思想
- 2.2算法過程
- 3.結(jié)果展示
- 4.參考文獻(xiàn)
1.背景
2020年，V Hayyolalam等人受到自然界黑寡婦交配行為啟發(fā)，提出了黑寡婦優(yōu)化算法（Black Widow Optimization Agorithm, BWO）。
2.算法原理
2.1算法思想
BWO以黑寡婦蜘蛛的整個(gè)生命周期為基礎(chǔ)，主要階段包括生殖、同類相食、突變、更新種群。
2.2算法過程
種群繁殖
生殖率(procreaterate,PR)決定了參與繁殖的種群數(shù)量,在該種群中隨機(jī)選擇兩只黑寡婦蜘蛛,適應(yīng)度高的選作雌性,另一只選作雄性：
{ y i = a x _ mother + ( 1 ? α ) x _ father y j = a x _ father + ( 1 ? α ) x _ mother (1) \begin{cases}y_i=ax\_\text{mother}+(1-\alpha)x\_\text{father}\\y_j=ax\_\text{father}+(1-\alpha)x\_\text{mother}\end{cases}\tag{1} {yi?=ax_mother+(1?α)x_fatheryj?=ax_father+(1?α)x_mother?(1)
其中，yi、yj 為交配后產(chǎn)生的子代蜘蛛;x_mother為雌性黑寡婦;x_father雄性黑寡婦。
同類相食
淘汰適應(yīng)度差的黑寡婦蜘蛛,存活的蜘蛛數(shù)量由同類相食率(cannibalismrate,CR)決定.同類相食有三種類型:雌性黑寡婦蜘蛛在交配時(shí)或交配后吃掉配偶,自己被保留進(jìn)入下一代,這一類被稱作性同類相食;適應(yīng)度好的個(gè)體吃掉適應(yīng)度差的個(gè)體稱為手足同類相食;子代黑寡婦適應(yīng)度比母親好,子代便會(huì)吃掉母親,這種情況屬于子食母同類相食。
突變
突變種群數(shù)量由突變率(mutationrate,MR)決定,被選中的種群隨機(jī)選取兩只黑寡婦蜘蛛進(jìn)行位置交換。
偽代碼
3.結(jié)果展示
4.參考文獻(xiàn)
[1] Hayyolalam V, Kazem A A P. Black widow optimization algorithm: a novel meta-heuristic approach for solving engineering optimization problems[J]. Engineering Applications of Artificial Intelligence, 2020, 87: 103249.