测量点的新配置

人工智能 遗传算法 优化 新奇搜索
2021-10-31 21:51:07

我正在尝试实施新颖性搜索;我理解为什么它比标准的基于遗传算法的解决方案能更好地工作,后者只是根据目标进行奖励。我正在解决一个问题,该问题需要在以原点为中心的二维框中生成固定数量的点。在这个问题中,我如何识别哪些是新的点配置?

注意:我想到了一种方法:我们将点的一个配置的平均值称为该配置中所有点的平均值(假设这个元组是,我们存储所有配置的平均值到现在为止,现在对于一个新配置来说,它的新颖性可以定义为这个新配置的平均值与(m_x, m_y)的距离。 但我认为它不会有很大的作用,因为一些非常不同的点配置也可以有同样的意思。(mx,my)(mx,my)

1个回答

您可以通过这种方式定义不同的度量:

  1. 新点与配置的所有点的最大距离(M
  2. 新点与配置的所有点的最小距离(N
  3. MMaximum distance between two points of the configuration(D):归一化(1)测量
  4. ND : 归一化 (2) 度量

您可以从层次聚类方法中的距离度量中获得更多想法要选择合适的,您需要详细说明这些要点的上下文。