随机搜索
书籍:简明经济百科辞典
出处:按学科分类—经济 山东人民出版社《简明经济百科辞典》第892页(204字)
一种搜索最优解的特种计算程序。
开始时求问题的任一个允许解(允许方案是一个满足所有约束条件,但不一定为最优的方案)。然后以随机方式(碰运气)转向另一个点(在同一区域范围内)。重新计算目标函数值,并确定所得到的结果是好些或差些。
据此,或者回到初始点再重新开始移动,或者从所得到的点来走新的随机步子。
在电子计算机上,这个程序可以比其它方法更快地求得某些问题的解。
上一篇:搜索法
下一篇:简明经济百科辞典目录