python中遺傳算法主要流程是什么-創(chuàng)新互聯(lián)

這篇文章給大家分享的是有關(guān)python中遺傳算法主要流程是什么的內(nèi)容。小編覺(jué)得挺實(shí)用的,因此分享給大家做個(gè)參考。一起跟隨小編過(guò)來(lái)看看吧。

潁東網(wǎng)站建設(shè)公司創(chuàng)新互聯(lián),潁東網(wǎng)站設(shè)計(jì)制作,有大型網(wǎng)站制作公司豐富經(jīng)驗(yàn)。已為潁東超過(guò)千家提供企業(yè)網(wǎng)站建設(shè)服務(wù)。企業(yè)網(wǎng)站搭建\成都外貿(mào)網(wǎng)站建設(shè)公司要多少錢(qián),請(qǐng)找那個(gè)售后服務(wù)好的潁東做網(wǎng)站的公司定做!

1. 遺傳算法主要流程

python中遺傳算法主要流程是什么

 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)算法的解一般都更直觀(guān)。

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)遇到以下類(lèi)型的問(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://bm7419.com/article42/dsedec.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián),為您提供用戶(hù)體驗(yàn)電子商務(wù)、Google、App設(shè)計(jì)、網(wǎng)站收錄、微信小程序

廣告

聲明:本網(wǎng)站發(fā)布的內(nèi)容(圖片、視頻和文字)以用戶(hù)投稿、用戶(hù)轉(zhuǎn)載內(nèi)容為主,如果涉及侵權(quán)請(qǐng)盡快告知,我們將會(huì)在第一時(shí)間刪除。文章觀(guān)點(diǎn)不代表本網(wǎng)站立場(chǎng),如需處理請(qǐng)聯(lián)系客服。電話(huà):028-86922220;郵箱:631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載,或轉(zhuǎn)載時(shí)需注明來(lái)源: 創(chuàng)新互聯(lián)

成都定制網(wǎng)站網(wǎng)頁(yè)設(shè)計(jì)