亚洲免费av电影一区二区三区,日韩爱爱视频,51精品视频一区二区三区,91视频爱爱,日韩欧美在线播放视频,中文字幕少妇AV,亚洲电影中文字幕,久久久久亚洲av成人网址,久久综合视频网站,国产在线不卡免费播放

        ?

        基于種群多樣性評價的自適應遺傳算法

        2014-11-15 02:08:22
        電子測試 2014年4期
        關鍵詞:測試函數(shù)遺傳算法種群

        路 景

        (威海職業(yè)學院信息工程系,山東威海,264210)

        0 引言

        成熟前收斂(即早熟現(xiàn)象)就是目前遺傳算法中較為突出的問題之一。針對這一問題,本文提出了一種基于種群多樣性評價的自適應遺傳算法,經(jīng)實驗證明,該方法能夠較好地保持種群多樣性,并且在提高問題求解的精度等方面也有較好的效果。

        1 種群熵

        在遺傳算法中,常用種群熵來對種群的多樣性程度進行度量,種群熵的估算方法主要有以下兩種:

        第一種方法以種群中個體的適應度分布為依據(jù),根據(jù)適應度的集中程度對當前種群多樣性進行衡量。第代種群的種群熵的估算方法如下:

        另一種估算種群熵的方法則是以種群中個體編碼串的分布情況作為依據(jù),其具體估算方法如下:

        1) 假設P(t)為第t代種群,種群規(guī)模為N,根據(jù)個體編碼的不同可將種群劃分為個部分,顯然,并且對于

        4) 計算第t代種群的熵。

        這種種群熵的估算方法反映了種群中不同類型個體的分布情況,但是這種方法有時不能及時反映種群早熟現(xiàn)象的發(fā)生,具有一定的滯后性。

        針對以上種群熵估算方法各自存在的不足,我們將兩種方法進行結合,用第一種估算方法的過于靈敏來彌補第二種估算方法相對滯后的缺點,采用指標作為第代種群的多樣性度量,的計算方法如下式:

        2 仿真實驗

        為了評價改進算法的搜索性能,本文在MATLAB 7.0.1環(huán)境中分別對標準遺傳算法、自適應遺傳算法、以及文中改進算法進行實現(xiàn),并選用2個難度較大的測試函數(shù)對以上算法進行了對比仿真實驗。

        2.1 測試函數(shù)及算法

        3個測試函數(shù)的表達式及具體特征如下:

        實驗中,選用了3種遺傳算法與改進算法進行結果比較,以對改進算法的性能進行評價。算法1為標準遺傳算法結合最優(yōu)保留策略;算法2為自適應遺傳算法;算法3為無操作概率宏觀調(diào)整的改進算法,即在文中改進算法基礎上,不進行操作概率的宏觀調(diào)整,其余操作與改進算法相同;算法4為文中改進算法。

        2.2 實驗結果分析

        將每種算法對每個函數(shù)均連續(xù)運行100次,記錄算法停止時的最優(yōu)解函數(shù)值與理想極值的平均誤差、尋優(yōu)成功次數(shù)、尋優(yōu)成功時的平均收斂代數(shù)和100次搜索得到的最優(yōu)函數(shù)值,結果如表1、2所示。

        表1 四種算法對函數(shù)的實驗結果

        表1 四種算法對函數(shù)的實驗結果

        ?

        表2 四種算法對函數(shù)的實驗結果

        表2 四種算法對函數(shù)的實驗結果

        ?

        從以上統(tǒng)計數(shù)據(jù)可以看出改進遺傳算法無論是搜索停止時最優(yōu)解與理想極值的平均誤差、尋優(yōu)成功次數(shù)還是尋優(yōu)成功時的平均收斂代數(shù)都比算法1、2、3有一定程度上的提高。根據(jù)種群操作概率的宏觀、微觀調(diào)整能夠根據(jù)當前種群多樣性指標及時的提高或降低種群的操作概率,在避免由于種群多樣性喪失使算法陷入局部最優(yōu)的同時保證了算法的收斂速度。改進算法在收斂速度及尋優(yōu)精度上均優(yōu)于簡單遺傳算法及自適應遺傳算法。

        3 總結

        本文以種群多樣性評價為基礎對遺傳算法操作概率的確定方法進行了改進,從宏觀和微觀兩方面對其進行調(diào)整,并將小生境技術中的確定性擁擠策略引入新舊個體的替換中來。通過對3個復雜測試函數(shù)進行的仿真對比實驗表明,改進算法能更好的根據(jù)種群當前狀態(tài)對交叉、變異操作進行控制,避免由于種群多樣性喪失造成過早收斂現(xiàn)象的發(fā)生。與傳統(tǒng)遺傳算法相比,改進算法能夠較好的保持種群多樣性,提升遺傳算法的全局尋優(yōu)能力,提高問題的求解精度。

        [1]周明,孫樹棟.遺傳算法原理及應用[M].北京:國防工業(yè)出版社,1999.110~113

        [2]張文修,梁怡.遺傳算法的數(shù)學基礎[M].西安:西安交通大學出版社,2001.104~106

        [3]江瑞,羅予頻,胡東成等.一種基于種群熵估計的自適應遺傳算法[J].清華大學學報(自然科學版),2002,42(3):358~361

        猜你喜歡
        測試函數(shù)遺傳算法種群
        邢氏水蕨成功繁衍并建立種群 等
        山西省發(fā)現(xiàn)刺五加種群分布
        基于自適應遺傳算法的CSAMT一維反演
        一種基于遺傳算法的聚類分析方法在DNA序列比較中的應用
        具有收縮因子的自適應鴿群算法用于函數(shù)優(yōu)化問題
        基于遺傳算法和LS-SVM的財務危機預測
        帶勢函數(shù)的雙調(diào)和不等式組的整體解的不存在性
        約束二進制二次規(guī)劃測試函數(shù)的一個構造方法
        基于改進的遺傳算法的模糊聚類算法
        面向真實世界的測試函數(shù)Ⅱ
        国产精品对白一区二区三区| 美日韩毛片| 国内视频一区| 中文字幕久久精品一区二区| 影音先锋久久久久av综合网成人| 亚洲成人av一区免费看| 亚洲国产精品av麻豆网站| 玩弄少妇人妻中文字幕| 男受被做哭激烈娇喘gv视频| 国产免费网站看v片元遮挡| 国产自拍伦理在线观看| 熟妇高潮一区二区三区在线观看| 欧美熟妇另类久久久久久不卡| 精品无码人妻一区二区三区| 亚洲欧美日韩精品久久亚洲区色播 | 国产无套一区二区三区久久| 免费无码av一区二区三区| 午夜亚洲www湿好大| 精品国产自拍在线视频| 亚洲一区二区刺激的视频| 人与禽性视频77777| 亚洲一区精品无码色成人 | 在线观看视频亚洲一区二区三区| 日韩人妻熟女中文字幕a美景之屋| 国产成人无码av一区二区| 国产70老熟女重口小伙子| 手机看片1024精品国产| 国产白浆流出一区二区| 久久中文字幕亚洲综合| 99久久婷婷国产综合精品青草免费| 91久久青青草原线免费| 91在线视频视频在线| 亚洲国产精品久久久婷婷| 精品久久久无码人妻中文字幕豆芽| 女人与牲口性恔配视频免费| 2022国内精品免费福利视频| 国产一级黄色片一区二区| 爱情岛论坛亚洲永久入口口| 久久和欧洲码一码二码三码| 四虎影视久久久免费| 亚洲国产成人va在线观看天堂|