算法:在网格上移动条以最小化交互

时间:2015-02-14 17:18:01

标签: python algorithm particle-swarm

我必须模拟化学现象。为此,我决定使用正方形网格,在那里放置" bar":

The grid

(条形以绿色表示)。网格和条形可以具有可变尺寸。条形可以是水平的或垂直的,并且网格是周期性的,即第一条线的第一个方格被认为紧邻第一条线的最后一个方格。另外,条形的数量是可变的(实际上是可变的,我会说从20到200)。

我的目标是模仿一些"最小化互动"。基本上,每个酒吧都需要尽可能远离其他酒吧。更准确地说,绿色方块之间的距离需要最大。我需要一种方法来找到最佳定位。

但我不知道该怎么做。如果条形是单个方格,我想我会使用某种蛮力,我会计算每种可能性的所有方格之间的距离。但我不确定这是好方法,而且肯定不适用于此。

你对这个怎么做了吗?

0 个答案:

没有答案