随机搜索
数学领域术语
随机搜索(random search)是利用
随机数
求
极小点
而求得
函数
近似的
最优解
的
方法
。
变量
允许的变化区间,不断
随机
地而不是有
倾向性
产生随机点,并计算其
约束函数
和
目标函数
的值,对满足
约束条件
的点,逐个比较其目标
函数
的值,将坏的点抛弃,保留好的点,最后便得到最优解的
近似解
。这种方法是建立在
概率论
的基础上,所取随机点越多,则得到最优解的
概率
也就越大。由于大多数
计算机程序
库中有随机数发生器,所以应用这种方法是很方便的。但是其计算
精度
较差、
效率
较低。随机搜索一般用于
粗选
或
普查
。常用的方法有
随机跳跃法
,
随机
走步法等。
参考资料
最新修订时间:2024-05-21 14:38
条目作者
小编
资深百科编辑
目录
概述
参考资料
Copyright©2024
闽ICP备2024072939号-1