《電子技術應用》
您所在的位置:首頁 > 其他 > 設計應用 > 基于改進量子遺傳算法的紅外圖像檢測研究
基于改進量子遺傳算法的紅外圖像檢測研究
來源:電子技術應用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亚洲国产精品_日韩亚洲一区二区
欧美一区激情| 欧美精品在线免费| 一区二区三区高清视频在线观看| 久久精品久久综合| 性欧美1819sex性高清| 亚洲免费小视频| 亚洲在线观看视频网站| 亚洲伊人观看| 亚洲一区二区三区视频播放| 一区二区国产精品| 一本到12不卡视频在线dvd| 亚洲精品中文字幕有码专区| 亚洲精品在线观| 亚洲精品久久久久久久久久久久久| 亚洲国产欧美一区二区三区丁香婷| 韩曰欧美视频免费观看| 国内在线观看一区二区三区| 激情成人亚洲| 亚洲第一色中文字幕| 亚洲国产91| 亚洲韩国日本中文字幕| 亚洲久久视频| 一本久久综合亚洲鲁鲁| 中文在线不卡视频| 中文亚洲字幕| 香蕉乱码成人久久天堂爱免费| 先锋影音网一区二区| 午夜精品视频网站| 欧美一区亚洲一区| 亚洲激情黄色| av成人毛片| 亚洲欧美激情视频| 久久国产精品网站| 欧美不卡一区| 欧美破处大片在线视频| 欧美视频一区二区三区在线观看| 国产精品美女午夜av| 国产欧美精品| 伊人精品成人久久综合软件| 亚洲国产一二三| 一区二区三区国产精华| 亚洲欧美在线网| 亚洲人午夜精品| 亚洲网友自拍| 欧美在线你懂的| 免费黄网站欧美| 国产精品久久| 狠狠色狠色综合曰曰| 亚洲人成在线影院| 亚洲欧美日韩中文播放| 亚洲韩国青草视频| 亚洲一区美女视频在线观看免费| 久久高清国产| 欧美二区在线看| 国产精品久久久久7777婷婷| 韩国三级电影久久久久久| 91久久精品日日躁夜夜躁国产| 亚洲图片在区色| 亚洲欧洲三级| 亚洲综合电影一区二区三区| 久久久久一区二区| 欧美精品一级| 国产日韩欧美综合精品| 亚洲日本欧美| 先锋影音久久| 一区二区三区欧美激情| 久久久久久穴| 欧美日韩一区二区三区四区五区| 国产日韩精品在线观看| 亚洲精品欧美精品| 久久精品国产77777蜜臀| 亚洲香蕉网站| 美女视频一区免费观看| 国产精品国产| 亚洲国产综合91精品麻豆| 亚洲欧美激情精品一区二区| 亚洲每日更新| 久久久精品欧美丰满| 欧美日韩一区二| 在线播放日韩| 欧美亚洲自偷自偷| 亚洲婷婷免费| 每日更新成人在线视频| 国产女主播一区| 99成人精品| 亚洲精品乱码久久久久久蜜桃麻豆 | 韩日视频一区| 亚洲一区日韩在线| 一本一本久久a久久精品综合妖精| 久久精品人人| 国产精品日韩欧美一区二区| 亚洲精品一区在线观看| 亚洲欧洲一区二区在线播放| 久久久精品日韩欧美| 国产精品一区二区男女羞羞无遮挡 | 一区二区三区无毛| 午夜精品美女久久久久av福利| 亚洲伊人一本大道中文字幕| 欧美黄在线观看| 亚洲第一视频网站| 亚洲国产mv| 久久精品首页| 国产亚洲一本大道中文在线| 亚洲一区精彩视频| 亚洲欧美精品在线观看| 欧美体内she精视频在线观看| 亚洲人在线视频| 亚洲乱码精品一二三四区日韩在线 | 免费h精品视频在线播放| 国产一区二区三区的电影| 亚洲欧美综合v| 校园激情久久| 国产精品伦一区| 亚洲午夜av| 午夜精品成人在线| 国产精品永久入口久久久| 亚洲天堂av在线免费| 亚洲摸下面视频| 国产精品一区二区久久国产| 亚洲一级在线观看| 午夜精品久久久久久| 国产精品亚洲综合久久| 午夜精彩视频在线观看不卡 | 亚洲午夜av在线| 欧美视频一区二区三区| 在线一区观看| 西西裸体人体做爰大胆久久久| 国产精品久久久久一区二区| 中文av字幕一区| 午夜精品在线| 国产日韩欧美在线看| 欧美在线观看一区二区| 久久天天躁夜夜躁狠狠躁2022 | 亚洲国产裸拍裸体视频在线观看乱了中文| 久久亚洲精品伦理| 在线观看亚洲一区| 亚洲精品视频在线看| 欧美日韩精品免费| 一区二区三区精品| 欧美亚洲免费高清在线观看| 国产亚洲人成网站在线观看| 亚洲电影在线观看| 欧美人在线观看| 亚洲伊人久久综合| 久久久久**毛片大全| 亚洲国产精品va在看黑人| 在线一区二区三区四区| 国产精品青草久久| 久久精品国产一区二区电影 | 久久一二三国产| 亚洲国产专区校园欧美| 亚洲一区二区三区四区五区午夜| 国产精品欧美一区二区三区奶水| 久久av一区二区三区| 欧美黄色精品| 亚洲在线国产日韩欧美| 久热这里只精品99re8久| 亚洲精品国产精品乱码不99| 亚洲欧美视频一区二区三区| 韩国成人福利片在线播放| 99精品黄色片免费大全| 国产精品久久久久久影院8一贰佰 国产精品久久久久久影视 | 亚洲一区二区三区在线| 久久久另类综合| 亚洲日本一区二区| 午夜精品视频网站| 尤物九九久久国产精品的分类| 亚洲网友自拍| 国产曰批免费观看久久久| 日韩视频免费在线观看| 国产精品一卡二卡| 亚洲靠逼com| 国产日韩欧美在线| 一本一道久久综合狠狠老精东影业| 国产欧美在线观看一区| 亚洲看片网站| 国产视频精品免费播放| 99精品视频免费全部在线| 国产女人18毛片水18精品| 日韩亚洲欧美精品| 国产一区二区三区最好精华液| 夜夜狂射影院欧美极品| 国产偷国产偷亚洲高清97cao| 日韩一级成人av| 国外成人免费视频| 亚洲一区影院| 亚洲国产精品123| 久久精品99国产精品日本| 日韩视频一区二区三区在线播放免费观看| 久久经典综合| 中文av一区二区| 欧美激情一区二区三区成人| 午夜在线视频观看日韩17c| 欧美女人交a| 亚洲国产中文字幕在线观看| 国产日韩专区在线| 亚洲免费人成在线视频观看| 亚洲国产综合91精品麻豆| 久久久久久一区| 亚洲欧美日韩精品久久亚洲区|