群智能尋優(yōu)算法的一般流程和框架是怎樣的?
群智能尋優(yōu)算法是指一類引入“種群”概念和仿生機(jī)制的用于尋找函數(shù)最優(yōu)值的算法。最常見的如遺傳算法,引入了生物染色體的交叉變異機(jī)制;粒子群算法,引入了鳥群飛行的速度和位置的相關(guān)機(jī)制。后續(xù)又出現(xiàn)了很多模仿蜜蜂、狼群、獅群的算法,但是不管是哪種群智能尋優(yōu)算法,其計(jì)算的框架都是一樣的,下面我們就來看一下該類算法的一般步驟:
1:設(shè)定參數(shù)
2:初始化生成種群并計(jì)算目標(biāo)
3:根據(jù)初始化種群的目標(biāo)得出最優(yōu)的個(gè)體和最優(yōu)的目標(biāo)
4:開始執(zhí)行算法的迭代計(jì)算
5:執(zhí)行該算法的仿生機(jī)制公式(種群中各個(gè)個(gè)體的值根據(jù)該公式變化)
6:對(duì)變化后的個(gè)體重新計(jì)算目標(biāo)并和最優(yōu)的個(gè)體目標(biāo)進(jìn)行目標(biāo),判斷是否更新最優(yōu)的個(gè)體和目標(biāo)
7:進(jìn)入下一次迭代,如果迭代結(jié)束則導(dǎo)出結(jié)果
對(duì)于不同的算法而言,只有仿生機(jī)制公式不一樣,有的算法的公式可能就很簡單,有的算法的公式就會(huì)復(fù)雜很多,其他部分的框架幾乎如出一轍,所以大家把這個(gè)框架理解透徹之后再學(xué)習(xí)新的智能尋優(yōu)算法就很簡單了.........
請(qǐng)前往:http://lygongshang.com/TeacherV2.html?id=269