景象匹配中遗传算法的在线和离线性能分析

摘要

在景象匹配过程中引入遗传算法,可以克服一般相关匹配运算量大的特点,从而加快景象匹配速度.文中介绍了基本遗传算法及其在景象粗匹配中的应用,对作为匹配搜索策略的遗传算法进行了在线和离线性能分析,并根据性能分析结果来选择群体规模和交叉变异概率几个控制参数.实验结果表明,经过性能分析得到的控制参数与预先设定的参数相比,能以更少的进化代数收敛到真实匹配位置.这也证明,本文提出的在线和离线性能分析方法能够作为一种在景象粗匹配中选择遗传算法控制参数的依据.而且,该方法也可用来选择适合景象匹配的遗传算法编码方式,遗传算子类型和初始群体产生方式等算法参数.