Elite\Elitist 遗传算法中的模型
Elite\Elitist model in a Genetic Algorithm
什么时候是在遗传算法中使用 Elite\Elitist 模式的合适时机？我不知道什么时候使用它。使用它可以解决什么样的问题？
我所知道的精英模型是你选择精英（具有最高适应度函数的解决方案）并且他们为下一代保留位置，并且他们是交叉的。
你几乎总是使用某种形式的精英主义。变化的是您允许留给下一代的最佳表现者的百分比 (p)。所以没有精英主义基本上是说 p=0.
p 越高，您的算法就越倾向于找到局部适应性峰值。也就是说，一旦它找到一个具有良好适应性的染色体，它就会倾向于更专注于优化它，而不是试图找到新的完全不同的解决方案。相反，如果它较小，您的 GA 将到处寻找可能的解决方案，并且一旦找到接近最佳解决方案的东西就不会很快归零。
因此正确设置 p 将直接影响算法的性能。但这取决于您的追求和您的问题 space。稍微玩一下以适当调整。我通常将 20% 用于我处理的问题，以便为创新留出足够的空间。对我来说没问题。
什么时候是在遗传算法中使用 Elite\Elitist 模式的合适时机？我不知道什么时候使用它。使用它可以解决什么样的问题？
我所知道的精英模型是你选择精英（具有最高适应度函数的解决方案）并且他们为下一代保留位置，并且他们是交叉的。
你几乎总是使用某种形式的精英主义。变化的是您允许留给下一代的最佳表现者的百分比 (p)。所以没有精英主义基本上是说 p=0.
p 越高，您的算法就越倾向于找到局部适应性峰值。也就是说，一旦它找到一个具有良好适应性的染色体，它就会倾向于更专注于优化它，而不是试图找到新的完全不同的解决方案。相反，如果它较小，您的 GA 将到处寻找可能的解决方案，并且一旦找到接近最佳解决方案的东西就不会很快归零。
因此正确设置 p 将直接影响算法的性能。但这取决于您的追求和您的问题 space。稍微玩一下以适当调整。我通常将 20% 用于我处理的问题，以便为创新留出足够的空间。对我来说没问题。