我有一个函数,
P(x0, x1, ..., xn)
它需要100个整数作为输入,并输出一个整数。P的计算速度很慢(可能需要30秒到几分钟不等)。
我需要知道哪些点的值可以使P的输出最大化。
有什么技术可以实现这一点吗?我知道一般人使用遗传算法来解决这个问题,但是我担心即使使用小规模的种群和少量的代数(比如,种群=50,代数=50),由于P计算速度太慢,需要超过40小时才能计算完毕。
是否有更便宜的方法?也许是迭代过程?我不需要得到真正的最优解,但是我不知道它的行为方式(我尝试了线性/二次/指数,但似乎没有得到好的结果。我知道P可以返回至少比我得到的值高5-10倍)。
应该有一些更容易实现的方法(即,我必须自己实现它)。
谢谢!
编辑:P是一个随机过程。