随机搜索

出处:按学科分类—经济 山东人民出版社《简明经济百科辞典》第892页(204字)

一种搜索最优解的特种计算程序。

开始时求问题的任一个允许解(允许方案是一个满足所有约束条件,但不一定为最优的方案)。然后以随机方式(碰运气)转向另一个点(在同一区域范围内)。重新计算目标函数值,并确定所得到的结果是好些或差些。

据此,或者回到初始点再重新开始移动,或者从所得到的点来走新的随机步子。

在电子计算机上,这个程序可以比其它方法更快地求得某些问题的解。

上一篇:搜索法 下一篇:简明经济百科辞典目录
分享到: