基于改進(jìn)的差異演化算法的多視角離散數(shù)據(jù)配準(zhǔn)

摘要：針對(duì)初始位置差異比較大的不同視角的離散數(shù)據(jù)的配準(zhǔn)，提出了基于差異演化算法和ICP的數(shù)據(jù)配準(zhǔn)方法。首先通過改進(jìn)的差異演化算法進(jìn)行點(diǎn)云數(shù)據(jù)的粗配準(zhǔn)，然后利用ICP算法進(jìn)行精確配準(zhǔn)。在演化過程中，通過四元素法減少解空間個(gè)體參數(shù)個(gè)數(shù)，對(duì)選擇操作進(jìn)行修改；同時(shí)采用自適應(yīng)的交叉和變異概率，以避免過早收斂，提高差異演化的尋優(yōu)速度。通過實(shí)例驗(yàn)證算法有較好的配準(zhǔn)效果和運(yùn)行速度。

關(guān)鍵詞：離散數(shù)據(jù)；數(shù)據(jù)配準(zhǔn)；最近點(diǎn)迭代；差異演化

中圖分類號(hào)：TP391.41 文獻(xiàn)標(biāo)志碼：A 文章編號(hào)：1001－3695(2010)08－3156－03