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

标签 algorithm evolutionary-algorithm

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

最佳答案

不同之处在于如何选择配对。可以说的还有很多,但主要围绕实现展开。

通常的方法是随机选择两个个体并加权,使得更适合的个体有可能被选择进行交配。

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

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

关于algorithm - 遗传算法和细胞遗传算法有什么区别,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/36875030/

相关文章:

testing - 遗传编程成功解决了哪些问题?

swift - 对于零和博弈的 AI,什么是好的适应度函数?

algorithm - 如何找到有向图的最大无环子图的2-近似解?

快速计算大字符串之间距离的 C# 代码或算法?

php - "Personality quiz"风格比较[PHP]

c - 查找素数时的实现错误

.net - 用于 .NET 的良好遗传算法 (GA) 或粒子群优化 (PSO) 框架是什么?

java - 是否可以扩展解决方案类?

c# - arraylist 对象的排列

java - 根据其中一个字段对元组进行排序