遗传算法和细胞遗传算法的区别是什么？

Question

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

Answer 1

不同之处在于如何选择交配对。还有很多可以说，但它主要围绕着实现。

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

在细胞实现中，个体在某种程度上是相互联系的，在考虑到健康的同时，更有可能与更亲密的邻居交配。这种连接可以通过将个体放置在网格中来暗示，也可以通过将它们放置在图上而显式地表示出来。这往往会产生本地化的优化。

因此，另一个关键的区别是如何处理这个问题。如果局部优化在问题的上下文中是有意义的，那么蜂窝算法就更适合。否则，他们可能只是浪费时间，在极端情况下，可能总是失败。