遗传算法和细胞遗传算法有什么区别

Question

有人可以向我解释遗传算法和细胞遗传算法有什么区别吗？我所知道的是，在 Cellular 中，个体不能随机交配，它们只能与邻居互动。这两种算法之间还有哪些其他区别？

Answer 1

不同之处在于如何选择交配。可以说的还有很多，但主要是围绕实施。

通常的方法是随机选择两个个体并加权，以便更有可能选择更适合的个体进行交配。

在蜂窝实现中，个体以某种方式相互连接，并且更有可能与更近的邻居交配，同时还考虑了适应度。这种联系可以通过将个人放在网格中来暗示，也可以通过将他们放在图表上来明确。这往往会产生局部优化。

因此，另一个关键区别是解决问题的方式。如果局部优化在问题的上下文中有意义，那么蜂窝算法更适合。否则，他们只会浪费时间，在极端情况下，也许总是失败。