search - 遗传算法中探索和利用的区别

Question

在进化算法中，维持着两种主要能力，即探索和利用。

在探索中，算法在新的区域中搜索新的解决方案，而利用则意味着使用已经存在的解决方案并对其进行细化，以提高其适应度。

就我而言，我担心遗传算法，我的问题是我读了很多不同的文章，我对探索和利用这些观点提出了三种不同的解释，如下:

1. 在一篇文章中，它谈到探索是通过交叉完成的，利用是通过突变完成的

2. 在一篇文章中，与第一篇文章相反，通过突变进行探索，通过交叉进行开发

3. 最后一篇是 A. E. Eiben 和 C.A. 的一篇论文“论进化探索和利用”(1998 年)。 Schippers，它说利用是通过选择过程完成的，而探索是由算子完成的，无论是交叉还是变异

从我的小观点来看，交叉和变异都给了我们一个新的解决方案，这在群体中是不存在的，这是算法的随机部分，所以这是探索过程，当选择个体进行交配或繁殖时，我从已经存在的解决方案中进行选择，并根据它的适应性(启发式部分)进行开发。

哪个是正确的？哪个步骤或运算符(operator)负责勘探，哪个负责开发？

拜托，我需要推理逻辑答案。

Answer 1

第 3 点似乎是正确的解释。

交叉和变异都是探索问题空间的方法。选择用于开发当前集合中的“良好”遗传物质。

但是，我认为您是在暗示这是两个独立且不同的概念，但事实并非如此。它们都是遍历问题空间的方法，几乎​​总是结合使用。算法应该通过交叉和变异来探索问题空间，但它应该通过优先选择接近其他好的解决方案的解决方案来实现这一点。

关键在于找到适当的平衡。过度探索，你会陷入局部最大值，过度探索，你会浪费时间在不太可能好的解决方案上，并忽略你已经收集的信息。