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

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

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

1. 遺傳算法主要流程

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

 2. 遺傳算法理論基礎(chǔ)

l 模式(Schema):模式指有相同特征的子集,比如二進(jìn)制字符串11***\(*為通配符\)可以代表八個個體(2x2x2)。

l 階(Order):模式中確定位置的個數(shù)成為階,比如1110*的階為1

l 定義距(Defining Length):模式中第一個確定位置和最后一個確定位置之間的距離成為定義距

3. 遺傳算法與傳統(tǒng)算法的區(qū)別

l 遺傳算法中的種群中始終維持一定數(shù)量的個體(每個個體都是問題的解),而傳統(tǒng)算法中每次迭代都一般只保留最優(yōu)解。

l 遺傳算法用個體/基因型來代表問題的解,而傳統(tǒng)算法的解一般都更直觀。

l 遺傳算通過計算適應(yīng)度來計算最優(yōu)解,而傳統(tǒng)算法一般通過導(dǎo)數(shù)或梯度來計算最優(yōu)解。

l 遺傳算由概率驅(qū)動,比如雜交概率、突變概率等,而傳統(tǒng)算法一般都是有確定性的。PS:因?yàn)檫z傳算法的每一次迭代就朝著最優(yōu)解的方向前進(jìn),即便遺傳算法的過程有不確定性,但遺傳算法最終的最優(yōu)解一般都是確定的。

4. 什么情景使用遺傳算法

l 當(dāng)遇到以下類型的問題時,可以嘗試遺傳算法:

l 當(dāng)問題的數(shù)學(xué)表達(dá)過于復(fù)雜或很難用數(shù)學(xué)表達(dá)時:遺傳算法只需要定義個體、種群,選擇、雜交、突變方法和適應(yīng)度方程就可以求最優(yōu)解。

l 當(dāng)數(shù)據(jù)含較多噪音時:遺傳算法受數(shù)據(jù)中異常值的影響較小。

l 當(dāng)外部環(huán)境在不斷變化時:遺傳算法的種群始終保有一定數(shù)量的個體(解),因此遺傳算法可以適應(yīng)數(shù)據(jù)的改變,并針對新的環(huán)境產(chǎn)生新的最優(yōu)解。

感謝各位的閱讀!關(guān)于python中遺傳算法主要流程是什么就分享到這里了,希望以上內(nèi)容可以對大家有一定的幫助,讓大家可以學(xué)到更多知識。如果覺得文章不錯,可以把它分享出去讓更多的人看到吧!

文章標(biāo)題:python中遺傳算法主要流程是什么-創(chuàng)新互聯(lián)
當(dāng)前網(wǎng)址:http://muchs.cn/article42/dsedec.html

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

廣告

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

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