当群体成员都不服从约束条件时，遗传算法如何处理约束条件？

Question

我的目标是应用遗传算法找到最佳位置，在二维平面上放置多个圆（直径相等），使两个圆的距离不超过一定距离。如果约束被破坏，我通过将适应度函数设置为-1来解释接近度约束，但问题是没有随机生成的初始总体遵循接近度约束，从而使所有成员的适应度为-1

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

Answer 1

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