我有三个值X、Y和Z。这些值的范围在0到1之间(包括0和1)。当我调用函数f(X,Y,Z)时,它会返回一个值V(值在0到1之间)。我的目标是选择X、Y、Z,使返回的值V尽可能接近1。
选择过程应自动化,并且X、Y、Z的正确值未知。
由于我的用例,可以将Y和Z设为1(值1对输出没有影响),然后寻找X的最佳值。之后,我可以用该值替换X,并对Y执行相同的操作。对Z也进行同样的程序。
我如何找到函数的“最大值”?是否有某种“梯度下降”或爬山算法之类的东西?整个模块是用Perl编写的,所以Perl中可能有可以解决这个问题的包吗?
回答:
你可以使用模拟退火。这是一种多变量优化技术。它也被用来部分解决旅行商问题。它也是Peter Norvig的《人工智能导论》一书中提到的搜索算法之一。
它是一种依赖随机变量的爬山算法。同时,它不一定会给你“最优”的答案。你还可以根据计算/时间需求调整它所需的迭代次数。
http://en.wikipedia.org/wiki/Simulated_annealinghttp://www1bpt.bridgeport.edu/sed/projects/449/Fall_2000/fangmin/chapter2.htm