进化策略和进化规划课件.pptxVIP

进化策略和进化规划 德国学者Schwefel和Rechenburg美国学者Fogel分别提出进化策略ES和进化规划EP。这三种方法具有共同的本质，分别强调了自然进化中的不同方面：遗传算法强调染色体的操作，进化策略强调了个体级的行为变化。而进化规划则强调种群级上的行为变化。现在学术界把遗传算法GA、进化策略ES和进化规划EP通称为进化算法EC。8.1 进化算法的早期研究 进化算法起源于20世纪30年代的通过仿真生物进化过程进行机器学习的研究。早在1932年，Cannon就把自然进化想象为一个学习过程。与自然进化过程的机制和结果稍微不同是，Cannon不是通过维持一个特定的种群来进行搜索，而是对单个个体反复进行随机试验。到了1950年，Turng认识到，在机器学习和进化之间存在着明显的关系。1959年，Friedman推测，利用变异和选择的仿真可以设计“思想机器”，并且指出下棋的程序可以用这种方法设计。在1960年，Cambell猜想：在导致知识扩张的所有过程中，都要涉及“盲目—变化—选择—幸存”的过程。此后，一些学者逐渐将进化理论用于随机工程控制、机器学习和函数优化等领域。8.2 进化策略进化策略（Evolutionary Strategies）是在1965年由Rechenburg和Schwefel独立提出的。早期的进化策略的种群中只包含一个个体，并且只使用变异操作。在每一代中，变异