《電子技術應用》
您所在的位置:首頁 > 其他 > 設計應用 > 基于改進量子遺傳算法的紅外圖像檢測研究
基于改進量子遺傳算法的紅外圖像檢測研究
來源:電子技術應用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網站原創,未經授權禁止轉載。
主站蜘蛛池模板: 成人免费观看国产高清 | 成人www视频网站免费观看 | 伊人精品国产 | 亚洲欧美一区二区三区二厂 | 欧美整片完整片视频在线 | 最新黄色免费网站 | 最新黄色网址在线观看 | 日本韩国高清 | 99re在线观看视频 | 深夜毛片| 日日碰狠狠添天天爽对白 | 色网址在线观看 | 亚洲欧美日韩中文字幕在线不卡 | 亚洲伊人天堂 | 亚洲丝袜第一页 | a网站免费| 日韩高清一区二区 | 国产精品欧美亚洲韩国日本久久 | 九九色视频 | 天堂网成人 | 最近中文字幕免费版在线 | 二区三区在线观看 | 黄色a视频 | 免费一级毛片清高播放 | www.成年人| 日本三级黄色 | www.天天操| 欧美xxxx色视频在线观看免费 | 成人丁香婷婷 | 国产一级特黄高清免费大片dvd | 一级黄色在线观看 | 日韩久草视频 | 日本免费一区二区三区a区 日本免费一区二区三区看片 | 人人干人 | 美女视频很黄很a免费国产 美女涩涩网站 | 一个人看的高清www视频免费 | 五月综合在线 | 一个人看的免费在线视频 | 成年人免费视频观看 | 日韩成人一区ftp在线播放 | 亚洲精品456在在线播放 |