基于分数计算“最佳”期权的算法

时间:2015-02-15 00:03:00

标签: algorithm

我有一套基本上无限的“挑战”,每一个都可以使用具有有限输入集的公式求解(或不解决),每个输入都有一组有限的可能值(这样就可以解决一个问题)一个挑战可能是X = 10,Y = 22,Z = 6,另一个可能是X = 3,Y = 14,Z = 5)。直到将公式应用于给定的挑战之后,才知道特定解决方案是否解决了挑战。那时,我会知道挑战是否已经解决。

还有一些额外因素需要考虑: 1)公式的每次迭代都需要时间和成本,所以我不能使用“蛮力”而只是尝试每种组合。 2)随着时间的推移,过去工作的解决方案可能会停止工作,反之亦然。 3)对于给定的挑战,通常有多种解决方案。 4)不同的解决方案具有不同的时间和成本因素,因此在没有任何先前尝试解决特定挑战的情况下,存在解决方案的“已知顺序”,按这些因素排序。

每次提出挑战时,我都可以访问先前尝试解决具有相同属性的先前挑战的历史记录。因此,在我看到一次特定的挑战之后,我知道过去有什么解决方案并且没有效果。

目标是获取过去挑战的结果(具有相同的属性),并按照最有可能成功的顺序确定可用解决方案的优先级。在这个高度简化的版本中:如果解决方案10/22/6在过去5次中有3次工作(并且没有其他先前尝试的解决方案工作超过2次),那么解决方案10/22/6可能是最好的解决方案之一先试试;等

PS - 我不希望任何人为我“写这个”;只是希望得到一些关于探索和实验的想法。我无法想象以前没有做过这样的事情。

0 个答案:

没有答案