這篇文章給大家分享的是有關(guān)python中遺傳算法主要流程是什么的內(nèi)容。小編覺(jué)得挺實(shí)用的,因此分享給大家做個(gè)參考。一起跟隨小編過(guò)來(lái)看看吧。
1. 遺傳算法主要流程
2. 遺傳算法理論基礎(chǔ)
l 模式(Schema):模式指有相同特征的子集,比如二進(jìn)制字符串11***\(*為通配符\)可以代表八個(gè)個(gè)體(2x2x2)。
l 階(Order):模式中確定位置的個(gè)數(shù)成為階,比如1110*的階為1
l 定義距(Defining Length):模式中第一個(gè)確定位置和最后一個(gè)確定位置之間的距離成為定義距
3. 遺傳算法與傳統(tǒng)算法的區(qū)別
l 遺傳算法中的種群中始終維持一定數(shù)量的個(gè)體(每個(gè)個(gè)體都是問(wèn)題的解),而傳統(tǒng)算法中每次迭代都一般只保留最優(yōu)解。
l 遺傳算法用個(gè)體/基因型來(lái)代表問(wèn)題的解,而傳統(tǒng)算法的解一般都更直觀。
l 遺傳算通過(guò)計(jì)算適應(yīng)度來(lái)計(jì)算最優(yōu)解,而傳統(tǒng)算法一般通過(guò)導(dǎo)數(shù)或梯度來(lái)計(jì)算最優(yōu)解。
l 遺傳算由概率驅(qū)動(dòng),比如雜交概率、突變概率等,而傳統(tǒng)算法一般都是有確定性的。PS:因?yàn)檫z傳算法的每一次迭代就朝著最優(yōu)解的方向前進(jìn),即便遺傳算法的過(guò)程有不確定性,但遺傳算法最終的最優(yōu)解一般都是確定的。
4. 什么情景使用遺傳算法
l 當(dāng)遇到以下類型的問(wèn)題時(shí),可以嘗試遺傳算法:
l 當(dāng)問(wèn)題的數(shù)學(xué)表達(dá)過(guò)于復(fù)雜或很難用數(shù)學(xué)表達(dá)時(shí):遺傳算法只需要定義個(gè)體、種群,選擇、雜交、突變方法和適應(yīng)度方程就可以求最優(yōu)解。
l 當(dāng)數(shù)據(jù)含較多噪音時(shí):遺傳算法受數(shù)據(jù)中異常值的影響較小。
l 當(dāng)外部環(huán)境在不斷變化時(shí):遺傳算法的種群始終保有一定數(shù)量的個(gè)體(解),因此遺傳算法可以適應(yīng)數(shù)據(jù)的改變,并針對(duì)新的環(huán)境產(chǎn)生新的最優(yōu)解。
感謝各位的閱讀!關(guān)于python中遺傳算法主要流程是什么就分享到這里了,希望以上內(nèi)容可以對(duì)大家有一定的幫助,讓大家可以學(xué)到更多知識(shí)。如果覺(jué)得文章不錯(cuò),可以把它分享出去讓更多的人看到吧!
文章標(biāo)題:python中遺傳算法主要流程是什么-創(chuàng)新互聯(lián)
當(dāng)前網(wǎng)址:http://jinyejixie.com/article42/dsedec.html
成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián),為您提供用戶體驗(yàn)、電子商務(wù)、Google、App設(shè)計(jì)、網(wǎng)站收錄、微信小程序
聲明:本網(wǎng)站發(fā)布的內(nèi)容(圖片、視頻和文字)以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主,如果涉及侵權(quán)請(qǐng)盡快告知,我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng),如需處理請(qǐng)聯(lián)系客服。電話:028-86922220;郵箱:631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載,或轉(zhuǎn)載時(shí)需注明來(lái)源: 創(chuàng)新互聯(lián)
猜你還喜歡下面的內(nèi)容