《電子技術應用》
您所在的位置:首頁 > 其他 > 設計應用 > 基于改進量子遺傳算法的紅外圖像檢測研究
基于改進量子遺傳算法的紅外圖像檢測研究
來源:電子技術應用2011年第9期
張思維1, 熊 娟1, 邵明省2, 張玉國2
(1. 黃淮學院,河南 駐馬店463000) 2. 鶴壁職業技術學院, 河南 鶴壁458030)
摘要: 為了解決QGA算法在檢測紅外圖像中出現收斂速度慢、易陷入局部極值的問題,提出一種改進算法。首先采用動態策略調整量子門旋轉角度,對方向進行調整,通過定義位影響因子和差距度量函數,使得基因位的更新更加快速高效;引入染色體交叉機制,通過對收斂因子、適應度因子和變異加速因子的操作,維護群體的穩定性與多樣性,使優良個體朝更優方向進化,提高全局尋優能力。實驗仿真結果表明,本文算法檢測效果理想,運行速度快,適合實時應用。
中圖分類號: TP391.4
文獻標識碼:
文章編號: 0258-7998(2011)09-132-03
Infrared image detection based on improved QGA
Zhang Siwei1, Xiong Juan1, Shao Mingsheng2, Zhang Yuguo2
1. Huanghuat College, Zhumadian 463000, China; (2. Hebi Occupation Technology College, Hebi 458030, Chin
Abstract: In order to solve QGA algorithm in detecting infrared image appear in slow convergence speed, easy to fall into the local extremum, proposed an improved algorithm. Firstly by using dynamic strategy adjustment quantum gate rotation Angle, Then the direction, by defining a adjust impact factor and gap measuring methods, which make a more rapid genetic update efficiency; Then introduce the chromosome cross mechanism and that of convergence factors, fitness factor and mutation accelerated factor of operation, to safeguard the stability and the diversity of population to improve individual in a more excellent optimal direction into and improve global optimization ability. The simulation results through different algorithms for comparison, this paper detected effect ideal, fast operation, suitable for real-time applications.
Key words : angle; direction; convergence factors; fitness factor; variation accelerated factor; detection


    紅外圖像檢測是圖像處理領域中的一項關鍵技術,檢測按一定的規則將一幅圖像分成若干個部分或子檢測集,為后續的識別提供依據,其結果直接影響目識別和后期跟蹤環節的精度,同時也決定了整個系統的性能[1]。
 遺傳算法GA(Genetic Algorithm)在處理紅外圖像時容易陷入局部最優、早熟收斂和收斂速度慢的困境。量子遺傳算法QGA(Quantum Genetic Algorithm)存在收斂速度慢和易陷入局部極值等問題[2]。后來發展出現兩種模型:一類是基于量子多宇宙特征的多宇宙量子衍生遺傳算法QIGA(Quantum Inspired Genetic Algorithm),多宇宙是通過分別產生多個種群獲得,并沒有利用量子態,因而仍屬于常規遺傳算法;另一類是基于量子比特和量子態登加特性的量子態遺傳算法GSGA(Quantum State Genetic Algorithm), 由于所有量子個體都朝一個目標演化,如果沒有交叉操作,極有可能陷入局部最優[3]。
 本文提出的改進算法有別于傳統旋轉門策略,采用動態調整角度幅度值和方向,由收斂因子、適應度因子變異加速因子共同決定變異概率。其最大特點是保持種群多樣性的能力強,收斂速度快,可提高全局尋優能力。
1 改進量子遺傳算法描述
1.1 量子旋轉角大小調整

 旋轉角的幅度不但對算法收斂的速度有一定的影響,而且會影響到算法收斂的效果,不合適的幅度值導致算法容易陷入局部最優解的適應值差值。
    量子旋轉角?茲i為:
  
1.3 量子染色體變異更新體制
    采用全干擾交叉進行量子交叉操作時,種群中所有染色體均參與交叉。
 通過染色體間的漢明距來描述改進后當前群的每個染色體觀測態與最優染色體觀測態的相似度,然后通過相似度計算收斂因子S:

    檢測時間消耗T用秒來衡量。
1.5 算法流程
    算法步驟完整地描述如下:
    (1)初始化個體,按量子基因比特編碼方式對個體進行編碼,得到第一代種群;
    (2)對個體進行圖像檢測,獲得空間圖像歸一化互相關函數。歸一化互相關函數即作為對個體進行評價的適應度評價函數,并保留此代中的最優個體。若得到滿意解,則算法終止并輸出結果,否則繼續迭代計算;
    (3)使用旋轉門調整策略更新量子群;
    (4)使用交叉操作更新量子群;
    (5)遺傳代數n=n+1,算法轉至步驟(2)繼續進行,直到算法結束;
    (6)計算檢測圖像評價指標函數,輸出檢測結果。
2 實驗仿真
     實驗中選用與之相同的紅外圖像如圖1所示,運行環境都是P4,3.0 GHz,2 048 MB DDR3。編程軟件為Matlab7.0,運行蒙特卡洛50次隨機仿真實驗。
     對圖1作邊緣檢測,用本文方法對圖像進行檢測的輪廓與圖像真實形狀最接近,邊緣最清晰,具有良好的檢測結果,如圖2所示。GA的目標函數要經過不斷嘗試才能得出結果,同時后期數據存在局部局限,如圖3所示;QGA的量子旋轉門需要多次尋找,一旦錯過導致染色體無法更新到最優解,如圖4所示。QIGA中的多宇宙是通過分別產生多個種群獲得的,并沒有利用量子態,如圖5所示。GSGA中所有量子個體都朝一個目標演化,最終陷入局部最優,如圖6所示。本文算法保持種群多樣性的能力強及收斂速度快,提高全局尋優,因此檢測結果最好。

    為驗證本文方法的有效性,對圖1進行指標檢驗,實驗結果如表1所示。實驗結果表明,本文算法檢測方法都要明顯優于其他的檢測方法。這是因為在量子門更新后,由于計算了當代種群的每一個個體最適合自身進化的量子變異概率,且收斂因子提供了精確搜索能力,適應度因子考慮個體差異,便于優良個體朝更優方向進化,變異加速因子增強了全局搜索能力。

     從時間消耗的角度分析,本文算法收斂因子、適應度因子和變異加速因子共同決定的量子變異能彌補單獨量子門更新所帶來的不足,消除了量子比特與量子門調整作用的計算過程對算法執行時間的影響,因此算法運行速度快,適合實時應用。
    通過對量子旋轉門大小和方向的調整,同時對量子染色體變異操作,使得改進后的QGA很適合于求解最優解。本文基于改進量子遺傳算法的紅外圖像檢測,通過量子Rδ門定義位影響因子和差距度量函數,使得基因位的更新更加快速高效,同時對收斂因子、適應度因子和變異加速因子的操作,引入染色體交叉機制,維護了群體的穩定性與多樣性,提高了優良個體朝更優方向進化,提高了全局尋優能力。
參考文獻
[1] 張莎莎,谷延鋒,張鈞萍,等.一種基于量子遺傳算法的紅外圖像檢測方法[J].哈爾濱工業大學學報,2007,39(9):1427-1430.
[2] 馮巍巍,魏慶農,汪世美,等.基于混合遺傳算法的偏振雙向反射分布函數優化建模[J].紅外與激光工程,2008,37(4):743-747.
[3] 朱明,金煒東,普運偉,等.基于Chirplet原子的雷達輻射源信號特征提取[J]. 紅外與毫米波學報,2007,26(4):302-306.
[4] 張宗飛.一種改進型量子遺傳算法[J].計算機工程,2010,36(6):181-183.
[5] 郭榮華,李斌,莊鎮泉.基于混合量子遺傳算法的嵌入式系統軟硬件協同綜合算法[J].量子電子學報,2008,25(4):443-451.
[6] 柏琳,付佳.種用于量子遺傳算法的多因子決策量子變異方法[P].中國專利:200910092226.8,2009.
 

此內容為AET網站原創,未經授權禁止轉載。
热re99久久精品国产66热_欧美小视频在线观看_日韩成人激情影院_庆余年2免费日韩剧观看大牛_91久久久久久国产精品_国产原创欧美精品_美女999久久久精品视频_欧美大成色www永久网站婷_国产色婷婷国产综合在线理论片a_国产精品电影在线观看_日韩精品视频在线观看网址_97在线观看免费_性欧美亚洲xxxx乳在线观看_久久精品美女视频网站_777国产偷窥盗摄精品视频_在线日韩第一页
  • <strike id="ygamy"></strike>
  • 
    
      • <del id="ygamy"></del>
        <tfoot id="ygamy"></tfoot>
          <strike id="ygamy"></strike>
          在线视频一区二区| 国产精品久久久久天堂| 欧美日本乱大交xxxxx| 欧美女主播在线| 一区二区三区在线高清| 国产日韩在线亚洲字幕中文| 亚洲美女av网站| 一本色道精品久久一区二区三区| 国产亚洲精品美女| 1000部精品久久久久久久久| 国内不卡一区二区三区| 国产香蕉久久精品综合网| 欧美日韩精品一区二区三区四区| 韩国精品主播一区二区在线观看| 欧美成人网在线| 久久伊伊香蕉| 欧美国产视频一区二区| 欧美一区不卡| 午夜久久影院| 欧美专区18| 久久精品动漫| 麻豆乱码国产一区二区三区| 欧美色另类天堂2015| 亚洲免费网站| 伊人久久久大香线蕉综合直播| 亚洲欧美国产一区二区三区| 西西人体一区二区| 欧美激情亚洲综合一区| 欧美另类在线观看| 久久婷婷麻豆| 久久久久久久久久久久久女国产乱| 久久成人免费日本黄色| 国产九九精品| 在线国产亚洲欧美| 亚洲少妇自拍| 欧美一区二区视频在线| 欧美日韩一区二区三区免费看| 亚洲国产va精品久久久不卡综合| 亚洲免费av观看| 影音先锋久久| 亚洲理伦在线| 亚洲精品一区二区三区樱花| 蜜桃久久精品乱码一区二区| 国产精品video| 美日韩精品免费| 国产精品99久久久久久www| 亚洲国产成人久久综合| 欧美成人嫩草网站| 欧美日韩成人在线播放| 国产日韩欧美麻豆| 狂野欧美一区| 国产亚洲一区二区三区在线观看| 99re国产精品| 国产精品视频yy9299一区| 亚洲一区免费网站| 美国成人毛片| 欧美日韩另类国产亚洲欧美一级| 欧美日韩视频专区在线播放| 欧美激情一区二区三区在线视频| 久久精品国产精品亚洲精品| 一区二区不卡在线视频 午夜欧美不卡在| 国产精品久久久久99| 国产精品免费一区二区三区观看| 国产欧美日韩在线| 国语自产精品视频在线看一大j8| 亚洲免费网址| 国产综合色一区二区三区| 欧美亚洲午夜视频在线观看| 国产精品日韩一区二区三区| 欧美三级视频在线| 欧美日韩不卡一区| 国产精品尤物福利片在线观看| 亚洲国产成人久久| 亚洲一卡二卡三卡四卡五卡| 99视频有精品| 亚洲在线1234| 久久精品国产69国产精品亚洲| 久久国产精品久久国产精品| 国产精品美女午夜av| 日韩视频免费大全中文字幕| 牛牛影视久久网| 巨胸喷奶水www久久久免费动漫| 国产一区二区在线观看免费播放| 亚洲人成精品久久久久| 日韩一区二区电影网| 最新国产の精品合集bt伙计| 洋洋av久久久久久久一区| 欧美视频一区二区在线观看| 欧美第一黄网免费网站| 亚洲国产精品第一区二区三区| 亚洲最新在线视频| 亚洲神马久久| 麻豆精品视频在线| 国产精品久久久久久久浪潮网站| 国产亚洲日本欧美韩国| 午夜在线观看免费一区| 国产亚洲一区二区三区在线观看| 欧美激情在线| 国产精品网站一区| 精品白丝av| 国产日韩精品一区二区三区在线| 亚洲综合色噜噜狠狠| 免费在线欧美黄色| 久久久综合香蕉尹人综合网| 夜夜嗨一区二区| 欧美日韩国产综合视频在线| 久久久久久国产精品一区| 噜噜噜躁狠狠躁狠狠精品视频| 欧美区高清在线| 欧美视频一区二区三区…| 国产日韩欧美综合| 另类春色校园亚洲| 亚洲激情视频在线播放| 激情懂色av一区av二区av| 伊人夜夜躁av伊人久久| 永久91嫩草亚洲精品人人| 亚洲人成毛片在线播放| 欧美激情国产日韩精品一区18| 另类综合日韩欧美亚洲| 中文精品视频| 久久综合综合久久综合| 亚洲欧美国产另类| 狠狠色丁香久久婷婷综合丁香| 黄色工厂这里只有精品| 久久中文字幕导航| 久久永久免费| 亚洲欧洲另类国产综合| 麻豆成人综合网| 亚洲欧美成人网| 老司机成人在线视频| 中日韩高清电影网| 欧美r片在线| 久久精品在线| 国内精品久久久久影院优| 伊人精品久久久久7777| 午夜精品久久久久久99热软件| 欧美经典一区二区三区| 久久亚洲视频| 国产精品美女主播在线观看纯欲| 欧美高清视频一区二区三区在线观看| 久久久美女艺术照精彩视频福利播放| 欧美午夜一区二区| 国产精品久久久久婷婷| 国产欧美一区视频| 99国内精品久久久久久久软件| 国产免费亚洲高清| 欧美午夜精品久久久久久浪潮| 激情五月***国产精品| 久热re这里精品视频在线6| 美女爽到呻吟久久久久| 国产乱码精品一区二区三区忘忧草| 欧美日韩久久不卡| 欧美久久电影| 欧美日韩综合| 亚洲成人在线视频网站| 欧美精品xxxxbbbb| 久久一本综合频道| 久久久综合香蕉尹人综合网| 国产欧美成人| 99ri日韩精品视频| 在线免费高清一区二区三区| 欧美大香线蕉线伊人久久国产精品| 极品少妇一区二区三区精品视频| 欧美成人午夜激情在线| 日韩亚洲综合在线| 国产欧美精品在线观看| 99国产精品久久久久久久| 久久精品国产清自在天天线| 亚洲精品在线二区| 精品成人在线观看| 一本久久青青| 欧美精品一区二区三| 国产精品豆花视频| 精久久久久久| 欧美日韩国产精品一卡| 欧美电影资源| 亚洲欧洲视频| 国产精品国产亚洲精品看不卡15| 国产精品理论片| 国产亚洲欧美一区| 一区二区三区精品视频| 狠狠综合久久av一区二区小说| 欧美主播一区二区三区| 国产精品网站在线观看| 国产精品一卡二| 欧美jizz19hd性欧美| 欧美视频中文字幕| 欧美日韩第一区日日骚| 日韩亚洲欧美高清| 欧美成人免费在线视频| 欧美激情一区二区三区在线视频观看| 亚洲欧美综合网| 亚洲综合电影一区二区三区| 欧美一区二区私人影院日本| 久久久久久久性| 久久久综合香蕉尹人综合网| 国产乱码精品一区二区三区五月婷| 性色av一区二区三区| 国产欧美在线播放| 亚洲综合国产精品| 亚洲欧洲一区二区三区在线观看| 亚洲美女一区| 一本久久精品一区二区| 黄色一区三区| 欧美电影在线免费观看网站| 亚洲视频免费在线| 一区二区三区视频在线看| 久久综合一区二区| 一二三区精品福利视频| 久久另类ts人妖一区二区| 你懂的视频一区二区| 麻豆九一精品爱看视频在线观看免费| 亚洲综合色丁香婷婷六月图片| 好看不卡的中文字幕| 国产精品成人播放| 亚洲人成亚洲人成在线观看| 免费日韩av电影| 国产精品国产三级国产aⅴ无密码| 小黄鸭精品密入口导航| 欧美精品久久久久久久免费观看| 日韩一本二本av| 在线看视频不卡| 亚洲香蕉成视频在线观看| 亚洲日本免费电影| 亚洲成色777777在线观看影院| 国产亚洲欧美另类一区二区三区| 日韩视频永久免费观看| 亚洲视频在线一区观看| 欧美一区二区三区成人| 亚洲精品免费观看| 久久国产日韩欧美| 欧美亚洲综合另类| 一本色道久久综合亚洲精品按摩| 欧美黑人在线观看| 亚洲欧美日韩国产综合在线| 欧美二区在线| 欧美人与性禽动交情品| 亚洲一区二区视频在线观看| 欧美亚洲网站| 狠狠色丁香久久综合频道| 欧美区国产区| 91久久国产综合久久| 欧美成人日本| 亚洲精品激情| 国产女优一区| 欧美黑人一区二区三区| 欧美日本在线一区| 国产一区亚洲一区| 欧美韩国日本综合| 欧美成人黑人xx视频免费观看| 在线日韩av永久免费观看| 黄色成人av| 国产精品黄色在线观看| 亚洲欧美日韩精品久久奇米色影视| 欧美日本国产| 日韩视频专区| 女同一区二区| 精品1区2区3区4区| 欧美日韩美女在线| 亚洲欧美日韩综合| 亚洲一区二区三区午夜| 亚洲欧美另类中文字幕| 亚洲欧洲精品一区二区三区波多野1战4| 亚洲第一主播视频| 欧美日韩中文字幕精品| 欧美日韩国产免费| 日韩视频一区二区在线观看| 欧美不卡福利| 亚洲视频一区二区免费在线观看| 国产精品国产三级国产aⅴ浪潮| 在线精品国产欧美| 一区二区动漫| 亚洲毛片一区| 欧美在线免费视频| 欧美在线资源| 午夜视黄欧洲亚洲| 欧美日韩妖精视频| 99re6这里只有精品视频在线观看| 欧美大片网址| 欧美日韩第一页| 国产精品xxxav免费视频| 国产欧美一区二区精品婷婷| 亚洲一区二区欧美日韩| 久久琪琪电影院| 国产午夜精品视频免费不卡69堂| 亚洲人成人一区二区三区| 午夜国产不卡在线观看视频| 国产精品一区二区三区久久久| 在线观看国产精品淫| 国产精品自拍视频| 欧美黄色片免费观看| 极品裸体白嫩激情啪啪国产精品| 欧美视频专区一二在线观看| 国产一区视频在线观看免费| 国产精品色一区二区三区| 一区二区三区日韩欧美精品| 国产精品爱啪在线线免费观看| 新片速递亚洲合集欧美合集| 欧美午夜理伦三级在线观看| 欧美高清在线一区二区| 国产日韩欧美一二三区| 一个色综合av| 欧美激情一区二区三区高清视频| 亚洲影视在线| 国产精品专区一| 亚洲视频欧美视频| 一区二区三区回区在观看免费视频| 久久国产直播| 久久福利毛片| 欧美日韩在线观看一区二区三区| 亚洲视频精选| 国语自产精品视频在线看一大j8| 久久综合伊人77777麻豆| 国产精品久久一区二区三区| 欧美久久久久中文字幕| 欧美一区二区福利在线| 国产一区二区精品久久91| 亚洲欧美成人一区二区在线电影| 国内精品久久久久国产盗摄免费观看完整版| 亚洲人久久久| 国产精品免费一区二区三区在线观看| 国产欧美日韩视频在线观看| 91久久精品美女| 亚洲男人的天堂在线观看| 亚洲国产精品专区久久| 亚洲片在线观看| 午夜精品久久一牛影视| 亚洲少妇一区|