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

Question

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

Answer 1

区别在于如何选择交配对。可以说还有很多其他内容，但主要围绕实施。

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

在细胞实施中，个体以某种方式连接，并且更可能与更近的邻居交配，同时还考虑到健康。可以通过将个体放置在网格中来暗示连接，或者可以通过将它们放置在图形上来明确地建立连接。这往往会产生局部优化。

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