三、进化算法（evolutionary algorithm）

进化算法是基于模拟自然进化过程的一类稳健的随机优化算法。该类算法是模拟由个体组成的群体的集体学习过程，其中每个个体表示给定问题的空间中一个点，进化算法从任一初始的群体出发，通过随机选择（在某些算法中是确定的）、变异和重组（在某些算法中被完全省去）过程，使群体进化到问题空间中越来越好的区域。选择过程使群体中适应性好的个体比适应差的个体有更多的复制机会，重组算子将父代信息结合在一起并将他们传到子代个体，变异在群体中引入了新的变种。在新个体产生方式上，进化策略主要采用变异算子，而遗传算法则主要采用交叉算子。 ......