DNA 长度对遗传算法性能的影响

Question

我试图对此进行研究，但找不到令人满意的答案。个体 DNA 的长度如何影响遗传算法的整体性能？

想象一下，例如，我正在尝试为具有多个维度（x、y、z、w）的组合问题找到解决方案。用二进制表示 DNA 会产生一个很长的序列。对我可以走多远有什么建议吗？

在我看来，搜索空间（应该）随着暴露于突变的元素数量呈指数增长，我错了吗？

关于如何缩短 DNA 长度，有人可以提供哪些指导或技术（最好来自经验）？

Answer 1

即使对于非常大的染色体大小，遗传算法特定的操作（例如交叉和变异）也不应该花费很长时间，因为它们是计算简单的操作（克隆矩阵、更改矩阵的一点点等）。

大部分时间（我见过大约 85-95%）将花费在为您的个人运行评估功能上。完全取决于您要解决的具体问题，以确定大型 DNA 是否会影响性能。此外，根据您尝试解决的问题，可能无法缩短可能结果的大小。