如何实现遗传算法在网格中放置2种或2种以上不同(重复)距离的元素？
如何实现遗传算法在网格中放置2种或2种以上不同(重复)距离的元素？
提问于 2022-01-04 14:41:09
如果我没有清楚地解释我的问题，请原谅我的标题。这里我可以给你看两张照片作为我的例子：
我的问题如下:我有两个或更多不同的对象(在图片中，两个对象:圆圈和交叉)，每一个对象都以固定的行/列距离重复放置(在图片中，圆圈的距离为4，交叉的距离为2)。
在第一张图片中，两个对象中的每一个都被正确地重复，没有任何中断(这里的中断意味着一个对象可能占据另一个对象的位置)，但是第一张图片中的排列是不均匀分布的；相反，在第二张图片中，这两个对象可能有中断(圆周对象占据交叉对象的位置)，但是图像是均匀分布的。
我的目标是获得尽可能一致的位置(物体仍然以固定的距离放置，但可能允许某些职业)。这个问题有潜在的算法吗？还是有类似的问题？
在这个问题上，我有一些不成熟的想法: 1.职业可能与最不常见的倍数有关；2.如何从数学上定义“均匀分布”？也许没有遗传解决方案，但对于某些特殊情况，有解决办法吗？(例如，距离为2或倍数为3?的3个对象)
回答 1
Stack Overflow用户
回答已采纳
发布于 2022-01-06 15:38:10
均匀度可以用平方逆距离之和(或到平衡距离的距离)来衡量。由于它具有平方关系，任何接近他人的单件在系统中都会有很大的适应度惩罚，这样系统就不会容忍太近的部分，而更倾向于更好的分配。
如果您不使用平方(或更高的)距离，而是使用简单的距离，那么系统就开始容忍甚至重叠的部分。
如果要手动计算一致性，则计算距离的标准差。你会说它完美的1距离和0的偏差，但足够小的偏差也可以接受。
我只是在一个问题上测试了这个问题，把106个圆圈放在一个10倍大小的正方形上。
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/70580505
复制相关文章
相似问题
腾讯云开发者
