《電子技術應用》
您所在的位置:首頁 > 其他 > 設計應用 > 基于改進量子遺傳算法的紅外圖像檢測研究
基于改進量子遺傳算法的紅外圖像檢測研究
來源:電子技術應用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網站原創,未經授權禁止轉載。
亚洲一区二区欧美_亚洲丝袜一区_99re亚洲国产精品_日韩亚洲一区二区
99热免费精品| 国产日韩在线亚洲字幕中文| 一区二区三区**美女毛片| 欧美亚洲尤物久久| 亚洲一区二区三区四区视频| 9久草视频在线视频精品| 91久久线看在观草草青青| 在线看片第一页欧美| 韩国精品主播一区二区在线观看| 国产日韩精品一区二区| 国产精品羞羞答答| 国产精品夜夜嗨| 国产精品日韩在线| 国产精品九九久久久久久久| 国产精品久久77777| 国产精品久久九九| 国产精品免费区二区三区观看| 国产精品高潮呻吟| 国产精品久久久久婷婷| 国产精品美女在线观看| 国产精品日韩专区| 国产欧美日韩激情| 国产主播一区二区| 禁久久精品乱码| 亚洲第一成人在线| 亚洲人成在线影院| 亚洲伦理在线免费看| 99re6这里只有精品| 宅男噜噜噜66一区二区66| 亚洲一区二区精品在线| 亚洲免费人成在线视频观看| 性欧美在线看片a免费观看| 欧美在线电影| 亚洲人成人一区二区三区| 午夜精品久久一牛影视| 国产伦精品一区二区三区视频黑人 | 亚洲在线视频| 欧美亚洲在线视频| 亚洲国产精品久久精品怡红院| 亚洲毛片一区二区| 亚洲一区二区三区中文字幕| 欧美一级理论性理论a| 久久久精品久久久久| 欧美高清在线视频观看不卡| 国产精品video| 国产午夜精品理论片a级大结局 | 亚洲精品一区二区三区四区高清| 99视频精品全国免费| 亚洲欧美三级伦理| 久久女同精品一区二区| 欧美欧美天天天天操| 国产精品一二三四区| 在线观看视频一区| 中国成人黄色视屏| 久久er99精品| 中文高清一区| 欧美在线视频a| 欧美精品在线一区二区| 国产精品欧美日韩一区二区| 在线日韩av| 亚洲网站视频| 亚洲国产1区| 一区二区三区偷拍| 久久久欧美精品| 欧美日韩极品在线观看一区| 国产日本欧美一区二区三区在线| 亚洲黄色精品| 亚洲一区日韩在线| 亚洲剧情一区二区| 欧美在现视频| 欧美精品一线| 国产亚洲一区二区三区在线播放 | 午夜免费在线观看精品视频| 亚洲精品国产精品乱码不99| 性娇小13――14欧美| 欧美成年人视频| 国产精品亚洲综合久久| 亚洲精品欧美一区二区三区| 欧美专区日韩专区| 亚洲图片激情小说| 免费久久久一本精品久久区| 国产精品入口夜色视频大尺度| 亚洲国产综合在线看不卡| 亚洲一级免费视频| 亚洲精品乱码久久久久久蜜桃91| 欧美一区二区三区在线视频| 欧美激情精品久久久久久| 国产一区二区剧情av在线| 中文av一区二区| 亚洲乱码精品一二三四区日韩在线| 久久精品亚洲精品国产欧美kt∨| 欧美午夜一区二区| 亚洲日本va午夜在线电影| 久久精品亚洲精品| 亚洲欧美日韩精品久久亚洲区| 欧美激情亚洲| 影音先锋中文字幕一区二区| 欧美一区二区| 亚洲男女自偷自拍| 欧美日本二区| 亚洲国产欧美日韩另类综合| 久久精品成人| 久久国产99| 国产欧美在线看| 亚洲少妇自拍| 亚洲一区精品视频| 欧美日韩1区2区3区| 亚洲国产欧美一区二区三区同亚洲 | 国产日韩亚洲欧美综合| 亚洲一区二区黄色| 亚洲免费在线视频一区 二区| 欧美日韩视频在线第一区| 亚洲欧洲一区二区在线播放| 亚洲精品久久视频| 欧美xart系列高清| 亚洲国产高清自拍| 亚洲精品欧美极品| 欧美黄色aaaa| 最新国产の精品合集bt伙计| 亚洲精品欧美日韩专区| 欧美国产一区在线| 亚洲人成77777在线观看网| 日韩性生活视频| 欧美激情精品久久久久久免费印度 | 日韩视频在线观看| 中文欧美在线视频| 欧美午夜免费电影| 亚洲一区精彩视频| 新67194成人永久网站| 国产精品影音先锋| 欧美在线观看一区二区| 久久影院午夜片一区| 一区在线观看视频| 亚洲精品永久免费精品| 欧美日韩精品久久| 一区二区三区鲁丝不卡| 亚洲欧美日本国产有色| 国产欧美精品xxxx另类| 欧美一区在线直播| 巨胸喷奶水www久久久免费动漫| 亚洲成人资源| 亚洲作爱视频| 欧美性色综合| 亚洲欧美日韩国产另类专区| 久久久久久久久一区二区| 一色屋精品视频在线观看网站| 亚洲日产国产精品| 欧美色网在线| 亚洲欧美日韩一区在线观看| 久久九九久精品国产免费直播| 在线看日韩av| 一区二区三区精品在线| 国产精品久久久久一区二区三区共| 午夜欧美视频| 欧美成人精品不卡视频在线观看| 亚洲毛片av| 欧美制服第一页| 亚洲高清免费| 亚洲字幕在线观看| 黄色欧美日韩| 亚洲一区二区三区在线| 国产亚洲免费的视频看| 99天天综合性| 国产午夜亚洲精品羞羞网站| 亚洲精品久久7777| 国产精品视频精品| 亚洲激情在线观看| 欧美午夜精品久久久久久孕妇| 欧美一区二区视频免费观看| 欧美啪啪成人vr| 欧美一区二区三区视频免费| 欧美日本国产在线| 欧美在线视频观看| 欧美日韩在线视频一区| 欧美在线免费| 欧美日韩在线精品一区二区三区| 欧美一区二区在线播放| 欧美日韩国语| 亚洲高清成人| 国产精品国产三级国产普通话三级| 亚洲高清不卡在线| 国产精品日韩专区| 日韩一级视频免费观看在线| 国产手机视频一区二区| 亚洲美女啪啪| 韩国一区二区三区美女美女秀| 亚洲一区二区毛片| 在线看片一区| 久久精品官网| av成人国产| 欧美高清免费| 欧美一区二区三区在线| 欧美午夜精品电影| 亚洲激情国产| 国产日韩亚洲欧美| 亚洲女性喷水在线观看一区| 亚洲国产欧美在线人成| 久久久久久欧美| 亚洲图片欧美午夜| 欧美日韩成人在线视频|