亚洲免费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ù)Ⅱ
        91免费播放日韩一区二天天综合福利电影 | 亚洲热线99精品视频| 亚洲暴爽av人人爽日日碰| 草草浮力影院| 日出水了特别黄的视频| 精品人妻潮喷久久久又裸又黄| 就去吻亚洲精品欧美日韩在线| 99RE6在线观看国产精品| 国产中文字幕亚洲综合| 激情文学婷婷六月开心久久| 日本真人做人试看60分钟| 粗一硬一长一进一爽一a级| 精品久久久久久99人妻| 少妇被粗大的猛进69视频| 人人妻人人澡人人爽欧美一区双 | 久久国产精品亚洲婷婷片| 777午夜精品免费观看| 在线观看视频亚洲| 国产免费99久久精品| 自拍偷拍韩国三级视频| 国产一区二区三区久久悠悠色av| 一本色道久久88综合日韩精品| 日韩视频第二页| 日本高清一区二区在线观看| 国内自拍色第一页第二页| 久久久精品人妻无码专区不卡| 亚洲天堂成人在线| 熟女人妻一区二区中文字幕| 又硬又粗进去好爽免费| 国产精品嫩草影院av| 中文字幕第一页亚洲观看| 久久亚洲精品一区二区| 精品国产一区二区三区av新片| 人妻中文字幕乱人伦在线| 欧美亚洲色综久久精品国产| 无码一区二区三区AV免费换脸 | 女人被狂躁c到高潮| 日本中文字幕在线播放第1页| 精品一区二区三区影片| 国产女主播在线免费观看| 久久久极品少妇刺激呻吟网站|