随机搜索

random search

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