xxxxxx国产_中文字幕国产在线_精品91久久_一区二区视频在线观看_羞羞视频网站免费观看_日韩av在线一区

歡迎光臨東莞市正航儀器設(shè)備有限公司官網(wǎng)

正航儀器 高新技術(shù)企業(yè)

可靠環(huán)境試驗(yàn)設(shè)備制造商

12年自主研發(fā)生產(chǎn) ,上萬家企業(yè)成功見證

全國免費(fèi)咨詢熱線

400-822-8565

當(dāng)前位置: 首頁 > 新聞資訊 > 公司新聞

自適應(yīng)遺傳算法未成熟原因

文章出處:正航儀器 人氣: 發(fā)表時(shí)間:2014-01-17
 
 
 

 
在環(huán)境試驗(yàn)設(shè)備實(shí)際操作實(shí)踐中,很多參數(shù)優(yōu)化問題是多參數(shù)和非線性的,且往往還伴隨著不可微和參數(shù)耦合問題。這時(shí)用傳統(tǒng)的優(yōu)化方法解決這種問題效率很低,有時(shí)甚至得不出結(jié)果。遺傳算法的強(qiáng)魯棒性和有效性為解決這類問題提供一種有效的途徑。
遺傳算法的特點(diǎn)在于,在模擬自然界生物進(jìn)化過程中,應(yīng)用了自然界的進(jìn)化規(guī)律,染色體的交叉,變異的現(xiàn)象結(jié)合自然選擇過程使得物種不斷向前進(jìn)化。遺傳算法也因此顯示出了頑強(qiáng)的生命力并且越來越受到重視。但遺傳算法作為一種隨機(jī)搜索算法也存在著一些缺點(diǎn),其中最主要的問題是未成熟收斂(Prematureconvergence PC)問題和進(jìn)化后期搜索效率下降問題。
自適應(yīng)遺傳算法未成熟原因
在下文中將根據(jù)如何解這兩個(gè)主要問題改進(jìn)標(biāo)準(zhǔn)遺傳算法,從而形成自適應(yīng)遺傳算法。但在此之前首先要明白什么是未成熟收斂,及其形成的原因。未成熟收斂現(xiàn)象是遺傳算法中特有的現(xiàn)象,且十分常見。它指的是,當(dāng)還未達(dá)到全局最優(yōu)解或滿意解時(shí),群體中不能再產(chǎn)生性能超過父代的后代。其主要特征是種群中個(gè)體結(jié)構(gòu)的多樣性急劇下降。
產(chǎn)生未成熟收斂的主要原因有:
一 理論上考慮的選擇、交叉、變異操作是的,它們之間相互協(xié)調(diào),能搜索到整個(gè)解空間,在時(shí)間趨于無窮時(shí)以概率一收斂到最優(yōu)解。但實(shí)際過程中,有些問題的求解要求滿足一定的快速性,因此不可能等到時(shí)間趨于無窮便要求系統(tǒng)給出當(dāng)前最優(yōu)解,所以很難達(dá)到理論上的要求。
二 遺傳算法處理的種群的規(guī)模是有限的,因而存在隨機(jī)誤差。它主要包括取樣誤差和選擇誤差。由于染色體在遺傳操作中只能產(chǎn)生整數(shù)個(gè)后代,在有限規(guī)模的種群中,模板的樣本不可能以任意精度反映所要求的比例,這是產(chǎn)生取樣誤差的根本原因。加上隨機(jī)選擇的誤差就可以導(dǎo)致模板樣品數(shù)量和理論預(yù)測值有很大差別。隨著這種偏差的積累,一些有用的模板將會(huì)從種群中消失,有害的模板可能會(huì)保留下來,從而引起遺傳漂移,最終導(dǎo)致算法效率降低。
三 所求解的問題是遺傳算法的欺騙性問題。當(dāng)解決的問題對(duì)于標(biāo)準(zhǔn)遺傳算法來說比較困難時(shí),遺傳算法便會(huì)偏離尋優(yōu)方向,這種問題被稱為遺傳算法欺騙問題。
上述三個(gè)方面都有可能產(chǎn)生未成熟收斂現(xiàn)象,使得種群中個(gè)體結(jié)構(gòu)多樣性過早的丟失,從而使算法陷入局部極值點(diǎn)。http://www.74wpg.cn 
下一篇: 暫無 上一篇: 自適應(yīng)遺傳算法的提出
此文關(guān)鍵詞:

同類文章排行

最新資訊文章

聯(lián)系我們

咨詢熱線:

400-822-8565

主站蜘蛛池模板: 视频一区二区中文字幕 | 欧美日韩综合视频 | 免费在线观看黄色网址 | 久久久天天 | 一本色道久久综合狠狠躁篇怎么玩 | 国产精品三级久久久久久电影 | 日本视频网| 成人在线小视频 | 国产91在线播放 | 欧美成人精品一区二区三区 | 亚洲性片| 狠狠影院 | 国产一区网站 | jlzzjlzz亚洲日本少妇 | 中文字幕一区二区三区四区不卡 | 午夜精品久久 | 日日操夜夜操天天操 | 日本久久久久久久久久 | 欧美日韩一区二区在线播放 | 国产高清在线精品一区二区三区 | 成人午夜精品久久久久久久3d | 精品在线播放 | 午夜精品视频在线观看 | 久久爱电影| 91视频在线播放视频 | 国产一区二区三区免费播放 | 精品国产一区二区在线 | 黄网站涩免费蜜桃网站 | 亚洲午夜精品一区二区三区 | 久久人爽| av黄网 | 一区二区精品视频 | 色站综合 | 欧美一区永久视频免费观看 | 国产男人天堂 | 成人片免费视频 | 中文字幕不卡 | 国产精品一区二区三区四区 | 一区国产精品 | 欧美日韩免费在线 | 久久久久久久久综合 |