阿尔·齐默曼的飞镖之子

Question

在阿尔·齐默曼的“飞镖之子程序竞赛”还有大约两个月的时间，我想把我的地位(目前在60年代)提高到更体面的水平。我想从堆叠溢出的大社区那里获得一些关于如何最好地解决这个问题的想法。

竞赛问题在文献中被称为全球邮票问题问题。我对优化算法没有多少经验(我只从大学就知道爬山和模拟退火)，事实上，我现在的程序基本上是纯粹的蛮力，当然，对于更大的搜索空间，这是不可行的。

以下是有关这一主题的一些论文：

• 邮票问题(Alter & Barnett，1980年)
• 计算邮票问题h-范围的算法(Mossige，1981)
• 邮票问题(Lunnon，1986)
• 计算极端h基Ak的两种新技术(挑战者，1992)

欢迎任何提示和建议。另外，如果堆叠溢出不是的话，可以自由地指导我到适当的站点。

Answer 1

我对这个问题不熟悉。但是也许你可以做一些像树枝一样的事情来摆脱蛮力的影响。

定界