基于遗传算法的图像匹配课件.pptVIP

基于遗传算法的图像匹配 遗传算法理论和特点 1、GA的基本原理 遗传算法首先采用某种编码方式将解空间映射到编码空间, 每个编码对应问题的一个解, 称为个体或染色体, 再随机确定起始的一群个体, 称为种群。在后续迭代中, 按照适者生存原理, 根据适应度大小挑选个体, 并借助各种遗传算子对个体进行交叉和变异, 生成代表新的解集的种群, 该种群比前代更适应环境, 如此进化下去直到满足优化准则。此时末代个体, 经过解码, 可作为问题近似最优解。 2、GA的理论基础 ( 1) 模式定理 定义1: 出现在模式H 中的0 或1 的数目称为模式H 的阶, 记作O(H)。如: O(10**1)=3。 定义2: 模式H 中第一个确定位置和最后一个确定位置之间的距离称为模式H 的定义距, 记作δ(H)。如: δ(10**1)=4。 模式定理: 具有低阶、短定义距和平均适应度高于种群平均适应度的模式在后代中呈指数增长。 ( 2) 积木块假设 积木块假设: 遗传算法通过短定义距、低阶和高平均适应度的模式( 积木块) , 在遗传操作下相互结合, 最终接近全局最优解。 模式定理保证了遗传算法找到全局最优解的可能性存在,而积木块假设指出了在遗传操作下能生成全局最优解。两者构成了分析遗传算法进化行为的基本理论。 遗传算法的特点 与传统的方法相比，遗传算法以其简单、鲁棒性强、不需很多先验知识等特