數(shù)學(xué)建模--智能優(yōu)化算法--大洪水算法的簡(jiǎn)單應(yīng)用
本文章作者為上帝果凍(e小白網(wǎng)站用戶名和b站up主名 )。e小白網(wǎng)址:www.e-xiaobai.com
1?算法原理
當(dāng)面對(duì)突發(fā)的洪水時(shí),人本能地會(huì)逃向高處。假設(shè)某座山上突然降雨,山下水平面不斷升高。某個(gè)人正在爬山,此時(shí)他可以向任意方向移動(dòng),但隨水面升高,他必須找到更高處,最終他會(huì)到某個(gè)山峰上。如果我們將最大值優(yōu)化問(wèn)題的全局最優(yōu)解看作山峰,那么搜索過(guò)程就和逃生類似了。

可以看出大洪水算法(great deluge algorithm,GDA)是可以接受比當(dāng)前解要差的解的,這有利于算法擴(kuò)大搜索范圍,提高全局優(yōu)化能力。
2?算法模型
STEP1?:設(shè)置初始值,適應(yīng)度函數(shù),初始水位。
STEP2?:設(shè)置降水函數(shù)
STEP3?:內(nèi)循環(huán),根據(jù)當(dāng)前解產(chǎn)生下一個(gè)解,判斷高度是否低于水位,如果是則繼續(xù)循環(huán),
否則結(jié)束循環(huán)。
STEP 4?:外循環(huán),判斷是否終止循環(huán),如果是則結(jié)束循環(huán),否則升高水位繼續(xù)循環(huán)。
由于篇幅問(wèn)題,文章部分內(nèi)容省略。詳細(xì)內(nèi)容可在e小白網(wǎng)站(www.e-xiaobai.com)進(jìn)行查看。
【版權(quán)聲明:本文為e小白網(wǎng)站www.e-xiaobai.com的原創(chuàng)作品,需經(jīng)e小白網(wǎng)站或作者本人同意許可后,方可轉(zhuǎn)發(fā)到其它網(wǎng)站平臺(tái)上,否則我們有保留追究法律責(zé)任的權(quán)利】