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

Question

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

Answer 1

区别在于如何选择配对。可以说的还有很多，但主要围绕实施展开。

通常的方法是select两个个体随机加权，这样更适合的个体就有可能被选中进行交配。

在细胞实现中，个体以某种方式联系在一起，更有可能与更近的邻居交配，同时也会考虑适应性。这种联系可以通过将个人放在网格中来暗示，也可以通过将他们放在图表上来明确。这往往会产生局部优化。

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