[工学]第二章 特征选择与提取20112.pptVIP

第五章 特征的提取与选择 特征的选择2 遗传算法 遗传算法 1、智能优化算法 2、基本遗传算法及原理 3、遗传算法的特点和本质 智能优化算法 智能优化算法又称为现代启发式(Heuristic)算法，是一种具有全局优化性能、通用性强、且适合于并行处理的算法 这种算法一般具有严密的理论依据，而不是单纯凭借专家经验，理论上可以在一定的时间内找到最优解或近似最优解 常用的智能优化算法 （1）遗传算法 （Genetic Algorithm， 简称GA） （2）模拟退火算法 （Simulated Annealing， 简称SA） （3）禁忌搜索算法 （Tabu Search， 简称TS） …… 智能优化算法的特点 它们的共同特点：都是从任一解出发，按照某种机制，以一定的概率在整个求解空间中探索最优解 由于它们可以把搜索空间扩展到整个问题空间，因而具有全局优化性能 遗传算法起源 达尔文进化论：物竞天择，适者生存 遗传算法是由美国的J. Holland于1975年在他的专著《自然界和人工系统的适应性》中首先提出的，它是一类借鉴生物界自然选择和遗传机制的随机化搜索算法 算法的搜索机制 遗传算法模拟自然选择和自然遗传过程中发生的繁殖、交叉和基因突变现象，在每次迭代中都保留一组候选解，并按某种规则从解集中选取较优的个体，利用遗传算子对这