改進(jìn)雙鏈量子遺傳算法及其應(yīng)用
本文選題:雙鏈量子遺傳算法 + 自適應(yīng)步長(zhǎng) ; 參考:《西北師范大學(xué)學(xué)報(bào)(自然科學(xué)版)》2017年01期
【摘要】:針對(duì)目前傳統(tǒng)雙鏈量子遺傳算法存在搜索速度慢、搜索精度低、保持種群多樣性差、易出現(xiàn)早熟收斂等問(wèn)題,本文提出一種新的改進(jìn)的雙鏈量子遺傳算法.該算法引入自適應(yīng)步長(zhǎng)系數(shù),使步長(zhǎng)隨目標(biāo)函數(shù)在搜索點(diǎn)處梯度的變化而變化;在染色體種群更新過(guò)程中采用Hε門;提出π/3門進(jìn)行染色體的變異.通過(guò)7個(gè)典型函數(shù)的優(yōu)化問(wèn)題,并與已有幾種算法進(jìn)行比較,驗(yàn)證了該算法的有效性.
[Abstract]:Aiming at the problems of slow searching speed, low searching precision, poor population diversity and premature convergence in traditional double chain quantum genetic algorithm, a new improved double chain quantum genetic algorithm is proposed in this paper. In this algorithm, the adaptive step size coefficient is introduced to make the step size change with the gradient of the objective function at the search point, the H 蔚 gate is adopted in the process of chromosome population renewal, and the 蟺 / 3 gate is proposed to carry out chromosome mutation. Through the optimization of seven typical functions, and compared with the existing algorithms, the effectiveness of the algorithm is verified.
【作者單位】: 西北師范大學(xué)物理與電子工程學(xué)院;
【基金】:國(guó)家自然科學(xué)基金資助項(xiàng)目(41461078);國(guó)家自然科學(xué)基金,進(jìn)化計(jì)算類智能算法在數(shù)據(jù)同化誤差處理中的應(yīng)用研究(41461078)
【分類號(hào)】:TP18
【相似文獻(xiàn)】
相關(guān)期刊論文 前10條
1 張葛祥,李娜,金煒東,胡來(lái)招;一種新量子遺傳算法及其應(yīng)用[J];電子學(xué)報(bào);2004年03期
2 郭海燕,金煒東,李麗,羅碧華;分組量子遺傳算法及其應(yīng)用[J];西南科技大學(xué)學(xué)報(bào)(自然科學(xué)版);2004年01期
3 郭海燕;基于混沌優(yōu)化的量子遺傳算法[J];西南科技大學(xué)學(xué)報(bào)(自然科學(xué)版);2005年03期
4 黃蓓;王士同;;基于量子遺傳算法的非線性無(wú)約束優(yōu)化方法[J];微計(jì)算機(jī)信息;2006年08期
5 郭海燕;;基于混沌優(yōu)化的量子遺傳算法[J];電子測(cè)量技術(shù);2006年02期
6 李曉波;;淺談量子遺傳算法[J];科技信息(學(xué)術(shù)研究);2008年02期
7 呂友波;;量子遺傳算法在配餐中的應(yīng)用[J];商場(chǎng)現(xiàn)代化;2008年08期
8 許波;李智勇;王永;;改進(jìn)型量子遺傳算法求解機(jī)器人聯(lián)盟問(wèn)題[J];計(jì)算機(jī)工程與應(yīng)用;2009年04期
9 滕皓;邵闊義;曹愛增;楊炳儒;;量子遺傳算法的變尺度混沌優(yōu)化策略研究[J];計(jì)算機(jī)應(yīng)用研究;2009年02期
10 梁昌勇;柏樺;蔡美菊;陸文星;;量子遺傳算法研究進(jìn)展[J];計(jì)算機(jī)應(yīng)用研究;2012年07期
相關(guān)會(huì)議論文 前10條
1 解光軍;操禮程;范海秋;;改進(jìn)型量子遺傳算法及其性能分析[A];第二十三屆中國(guó)控制會(huì)議論文集(下冊(cè))[C];2004年
2 郭明;李飛;;一種解決認(rèn)知無(wú)線電頻譜分配的量子遺傳算法[A];2009年通信理論與信號(hào)處理學(xué)術(shù)年會(huì)論文集[C];2009年
3 皮海燕;陶志福;姚萌;;量子遺傳算法在較少探測(cè)點(diǎn)下的介電常數(shù)分布截面成像中的應(yīng)用[A];第七屆全國(guó)信息獲取與處理學(xué)術(shù)會(huì)議論文集[C];2009年
4 曾成;趙錫均;徐紅;;基于量子遺傳算法的聚類方法[A];第二十九屆中國(guó)控制會(huì)議論文集[C];2010年
5 劉欣;李飛;張杰;;一種求解最短路徑路由問(wèn)題的量子遺傳算法[A];2009年通信理論與信號(hào)處理學(xué)術(shù)年會(huì)論文集[C];2009年
6 張治平;周樹德;;基于量子計(jì)算的智能優(yōu)化方法研究[A];第六屆全國(guó)信號(hào)和智能信息處理與應(yīng)用學(xué)術(shù)會(huì)議論文集[C];2012年
7 于文莉;李海;范輝;;量子遺傳算法在二維最大熵圖像分割中的應(yīng)用研究[A];2008通信理論與技術(shù)新發(fā)展——第十三屆全國(guó)青年通信學(xué)術(shù)會(huì)議論文集(下)[C];2008年
8 楊英;王錫淮;肖健梅;;基于QGA的物流配送中心配送優(yōu)化問(wèn)題研究[A];2007中國(guó)控制與決策學(xué)術(shù)年會(huì)論文集[C];2007年
9 王興林;李茂軍;張曉培;李亙;;改進(jìn)量子遺傳算法在Flow-Shop調(diào)度中的應(yīng)用[A];中國(guó)自動(dòng)化學(xué)會(huì)中南六。▍^(qū))2010年第28屆年會(huì)·論文集[C];2010年
10 曾成;趙錫均;;基于量子遺傳算法的PID參數(shù)優(yōu)化研究[A];'2008系統(tǒng)仿真技術(shù)及其應(yīng)用學(xué)術(shù)會(huì)議論文集[C];2008年
相關(guān)博士學(xué)位論文 前1條
1 黃宇;基于量子計(jì)算的熱工過(guò)程辨識(shí)研究及應(yīng)用[D];華北電力大學(xué);2012年
相關(guān)碩士學(xué)位論文 前10條
1 王寶偉;量子遺傳算法的改進(jìn)研究及在路由選擇問(wèn)題中的應(yīng)用[D];山東師范大學(xué);2009年
2 郭海燕;量子遺傳算法改進(jìn)算法研究[D];西南交通大學(xué);2005年
3 楊英;遺傳算法和量子遺傳算法在物流系統(tǒng)優(yōu)化中的應(yīng)用[D];上海海事大學(xué);2007年
4 符麗錦;量子遺傳算法的改進(jìn)及在貨物配裝問(wèn)題中的應(yīng)用[D];廣西大學(xué);2015年
5 吳凇;重型魚雷推進(jìn)電機(jī)極限比功率優(yōu)化設(shè)計(jì)研究[D];中國(guó)艦船研究院;2015年
6 尹廷武;改進(jìn)的量子遺傳算法及其在圖像分割中的應(yīng)用[D];東北石油大學(xué);2016年
7 黃山;低偏差蒙特卡羅序列量子遺傳算法的研究[D];廣西大學(xué);2016年
8 王快霞;改進(jìn)的量子遺傳算法在車間調(diào)度中的應(yīng)用研究[D];大連交通大學(xué);2008年
9 查全民;量子遺傳算法及其在入侵檢測(cè)中的應(yīng)用研究[D];合肥工業(yè)大學(xué);2010年
10 裴飛飛;量子遺傳算法在機(jī)械優(yōu)化問(wèn)題中的應(yīng)用研究[D];武漢科技大學(xué);2010年
,本文編號(hào):1894295
本文鏈接:http://www.sikaile.net/kejilunwen/zidonghuakongzhilunwen/1894295.html