遺傳算法的太陽(yáng)影子定位

　　本文以直桿為研究對(duì)象，利用二次擬合方法、遺傳算法和量子遺傳算法對(duì)影長(zhǎng)數(shù)據(jù)和視頻進(jìn)行處理，來(lái)建立太陽(yáng)影子定位模型，從而可以得出拍攝地點(diǎn)與日期。首先，轉(zhuǎn)化視頻中部分圖片并提取出灰度矩陣，對(duì)其中直桿、桿影矩陣進(jìn)行二值化處理；其次，根據(jù)其比例關(guān)系算出不同時(shí)刻的桿影長(zhǎng)度，通過(guò)二次擬合求得經(jīng)度的大致范圍；接著，對(duì)經(jīng)緯度網(wǎng)格化，采用啟發(fā)式算法遍歷所有格點(diǎn)；最后，將經(jīng)緯度求出的影長(zhǎng)與實(shí)際影長(zhǎng)的相似度作為目標(biāo)函數(shù)，得出地理坐標(biāo)。建模時(shí)，發(fā)現(xiàn)啟發(fā)式算法的收斂速度較慢，故運(yùn)用遺傳算法對(duì)經(jīng)緯度全局搜索。為確定可能的拍攝日期，建立基遺傳算法的太陽(yáng)影子定位模型，采用二進(jìn)制編碼初始化種群，轉(zhuǎn)化為十進(jìn)制計(jì)算適應(yīng)度，通過(guò)迭代得出結(jié)果。