当种群成员都不服从约束时，如何处理遗传算法中的约束

Question

我的目标是应用遗传算法来找到在2D平面中放置多个圆(等直径(的最佳位置，这样就不会有两个圆比某个距离更近。如果约束被打破，我通过将适应度函数设置为-1来解释接近约束，但问题是随机生成的初始种群都没有遵循接近约束，从而使所有成员的适应度为-1。

通过谷歌搜索，我发现如果飞机被分成间隙大小的网格，我就不会有这个问题，但我担心它会错过很多潜在的解决方案。有没有一种方法可以结合接近约束，或者我应该使用网格？

Answer 1

不要只是随机的，而是从一个有约束的随机解决方案开始。生成一个圆，然后找到下一个圆的可行空间，创建第二个圆并继续，直到生成整个生成。