DNA长度对遗传算法性能的影响
Impact of DNA length on Genetic Algorithm performance
我试图对此进行研究，但找不到令人满意的答案。个体 DNA 的长度如何影响 GA 的整体性能？
想象一下，例如，我正在尝试为具有多个维度（x、y、z、w）的组合问题找到解决方案。以二进制表示 DNA 会产生很长的序列。对于允许我走多远有什么建议吗？
在我看来，搜索 space（应该）随着暴露于突变的元素数量呈指数增长，我错了吗？
有人可以提供哪些关于如何减少 DNA 长度的指南或技术（最好是从经验中得出）？
即使对于非常大的染色体大小，GA 特定操作（例如交叉和变异）也不应该花费很长时间，因为它们是计算简单的操作（克隆矩阵、改变矩阵的一点点等）。
大部分时间（我见过85-95%左右）都会花在运行你个人的评价函数上。完全取决于您要解决的具体问题，以确定大型 DNA 是否会影响性能。此外，根据您尝试解决的问题，可能无法缩短可能结果的大小。
我试图对此进行研究，但找不到令人满意的答案。个体 DNA 的长度如何影响 GA 的整体性能？
想象一下，例如，我正在尝试为具有多个维度（x、y、z、w）的组合问题找到解决方案。以二进制表示 DNA 会产生很长的序列。对于允许我走多远有什么建议吗？
在我看来，搜索 space（应该）随着暴露于突变的元素数量呈指数增长，我错了吗？
有人可以提供哪些关于如何减少 DNA 长度的指南或技术（最好是从经验中得出）？
即使对于非常大的染色体大小，GA 特定操作（例如交叉和变异）也不应该花费很长时间，因为它们是计算简单的操作（克隆矩阵、改变矩阵的一点点等）。
大部分时间（我见过85-95%左右）都会花在运行你个人的评价函数上。完全取决于您要解决的具体问题，以确定大型 DNA 是否会影响性能。此外，根据您尝试解决的问题，可能无法缩短可能结果的大小。