基于蜂群算法的遺傳算法研究及其在地形匹配中的應(yīng)用.pdf

1、地形輔助慣性導(dǎo)航在現(xiàn)代軍事技術(shù)中占據(jù)著十分重要的地位，圖像匹配是基于景象匹配的地形輔助導(dǎo)航中的關(guān)鍵模塊，匹配的基本方法是按像素點(diǎn)遍歷搜索，匹配精度很高但計(jì)算量龐大，而地形匹配對(duì)實(shí)時(shí)性的要求很高，所以提高搜索效率是一個(gè)需要不斷研究的方向。
　　 本文將對(duì)地形匹配的過程優(yōu)化展開研究。首先本文深入研究了地形匹配的工作流程和特點(diǎn)，對(duì)影響匹配效率的關(guān)鍵模塊圖像匹配算法進(jìn)行分析，選擇了基于(灰)度值的歸一化互相關(guān)匹配算法，并且對(duì)算法中的函數(shù)

2、展開簡(jiǎn)化，大大減少了每一次匹配時(shí)的計(jì)算復(fù)雜度。同時(shí)研究了仿生遺傳算法和蜂群算法的原理，針對(duì)遺傳算法容易陷入局部最優(yōu)的缺陷，提出了基于蜂群算法的遺傳算法(BCGA)，基于并行遺傳算法的思想設(shè)計(jì)了多蜂群進(jìn)化模型，并按進(jìn)化階段設(shè)置了不同大小的自適應(yīng)交叉概率。最后完成了算法在圖像匹配中的仿真實(shí)驗(yàn)，實(shí)驗(yàn)結(jié)果表明，本文提出的基于蜂群算法的遺傳算法，符合地形匹配的實(shí)際應(yīng)用，縮短了實(shí)時(shí)圖與基準(zhǔn)圖的匹配時(shí)間，提高了匹配效率。本文所設(shè)計(jì)的基于蜂群算法的遺傳