遗传算法作为一种求解问题的高效并行的全局搜索方法,以其固有的鲁棒性、并行性和自适应性,使之非常适合于大规模搜索空间的寻优,已广泛应用于计算机视觉、图像处理等许多学科及工程领域。本课题所做的研究工作主要是为电视导引头的图像处理机提供一种快速、稳定的跟踪算法。高分辨率的图像更能体现目标的细节,这会使跟踪过程更加稳定、可靠,但同时会使已有图像跟踪算法处理时间过长,满足不了高实时性应用的要求。通过对遗传算法运行机理的研究,针对相关跟踪方式的搜索策略问题,提出一种基于遗传算法的相关匹配跟踪算法,主要利用了遗传算法的非遍历搜索机制快速地搜索出实时图像与目标模板图像之间的最佳匹配位置,缩短了处理时间:对目标模板采用更新策略,最终实现快速、稳定跟踪。算法为了保持种群的多样性,采用随机均匀地产生初始种群的方法:编码机制采用格雷码,这种编码机制便于交叉、变异等遗传操作的实现;为了使适应度最好的个体尽可能的保留到下一代群体中,选择算子采用的是最优保存策略和赌轮选择相结合的选择策略;交叉采用的是均匀交叉策略,变异采用的是自适应的基本位变异算子。本文程序采用VC++6.0在WinXP环境下编译完成。