随机搜索

外汇网2021-06-18 23:12:51 55

random search

利用随机数求极小点而求得函数近似的最优解的方法。变量允许的改变区间，持续随机地并非是有倾向性造成随机点，并计算其约束函数和目标函数的值，对满足约束条件的点，逐个比较其目标函数的值，将坏的点抛弃，保留好的点，最后便得到最优解的近似解。该种方法是建立在几率论的基础上，所取随机点越多，则得到最优解的几率也就越大。受于大部分计算机程序库中有随机数发生器，所以应用该种方法是很方便的。但是其计算精度较差、效率较低。随机搜索一般用于粗选或普查。常用的方法有随机跳跃法，随机走步法等。

标签：