谁能给我解释一下遗传算法和细胞遗传算法有什么区别?我所知道的是,在 Cellular 中,个体不能随机交配,它们只能与邻居互动。这两种算法还有哪些其他区别?
最佳答案
不同之处在于如何选择配对。可以说的还有很多,但主要围绕实现展开。
通常的方法是随机选择两个个体并加权,使得更适合的个体有可能被选择进行交配。
在细胞实现中,个体以某种方式相互联系,更有可能与更近的邻居交配,同时也会考虑适应性。这种联系可以通过将个人放在网格中来暗示,也可以通过将他们放在图表上来明确。这往往会产生局部优化。
因此,另一个关键区别在于解决问题的方式。如果局部优化在问题的上下文中有意义,那么细胞算法更适合。否则,他们只会浪费时间,在极端情况下,也许总是会失败。
关于algorithm - 遗传算法和细胞遗传算法有什么区别,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/36875030/