遗传算法通常使用“突变率”来控制染色体突变率。researchgate 的大多数研究人员建议保持此速率较低,以便快速收敛,以便能够找到局部最优值,而不是使优化成为随机游走。但是,我发现保持低突变率存在一个主要问题。如果某一点的育种没有产生“新的”子代/染色体,那么算法将非常低效地运行。假设种群中的所有个体都具有相同的染色体,那么交叉将导致相同的个体,直到其中一个染色体发生突变。使用低速率,这可能需要很长时间(直到那时具有相同染色体的适应度函数被一次又一次地重复)。
一旦儿童/染色体在下一代中重复以确保我们探索新的解决方案空间,故意突变不是更有效吗?这不会使“突变率”过时并且整个算法更有效还是我在这里错过了一个要点?