2,379
个编辑
更改
跳到导航
跳到搜索
第57行：
第57行： − + − 第64行：
第63行： − − − − − − − −
→演化算法
*集体智能 Swarm intelligence
*集体智能 Swarm intelligence
== 演化算法 ==
== [[演化算法]] ==
在计算智能 computational intelligence 领域，演化算法（EA）（或称进化算法）是演化计算的子集 ，是一种基于群体的元启发式最优化算法。演化算法使用到了各种模拟生物演化机制的操作，比如繁衍、变异、重组、选择等。在群体中每一个个体都是问题的备选解，而<font color="#ff8000">损失函数 cost function（</font>决定了这些个体的生存环境（亦即用于计算个体对于环境的适应度）。演化就是在不断在群体中进行繁衍、变异、重组、选择这些操作进而找出最优解的过程。
在计算智能 computational intelligence 领域，演化算法（EA）（或称进化算法）是演化计算的子集 ，是一种基于群体的元启发式最优化算法。演化算法使用到了各种模拟生物演化机制的操作，比如繁衍、变异、重组、选择等。在群体中每一个个体都是问题的备选解，而<font color="#ff8000">损失函数 cost function（</font>决定了这些个体的生存环境（亦即用于计算个体对于环境的适应度）。演化就是在不断在群体中进行繁衍、变异、重组、选择这些操作进而找出最优解的过程。
在这个过程中，有两种主要的力量构成了演化系统的基础: 重组（Recombination）、突变（mutation）和交换（crossover）创造了必要的多样性，从而促进了新颖性，而选择带来的优胜劣汰则是一种提高质量的力量。
在这个过程中，有两种主要的力量构成了演化系统的基础: 重组（Recombination）、突变（mutation）和交换（crossover）创造了必要的多样性，从而促进了新颖性，而选择带来的优胜劣汰则是一种提高质量的力量。
这种演化过程的许多方面都是随机的。由于重组和突变而改变的信息片段是随机选择的。另一方面，选择操作可以是确定性的，也可以是随机的。在后一种情况下，适合度较高的个体比适合度较低的个体有更高的机会被选中，但通常即使是适应度较差的个体也有机会成为父本或生存下来。
这种演化过程的许多方面都是随机的。由于重组和突变而改变的信息片段是随机选择的。另一方面，选择操作可以是确定性的，也可以是随机的。在后一种情况下，适合度较高的个体比适合度较低的个体有更高的机会被选中，但通常即使是适应度较差的个体也有机会成为父本或生存下来。
== 演化算法和生物学 ==
== 演化算法和生物学 ==