搜索论
运筹学的一个分支,研究寻找某种对象的过程中,如何合理地使用人力、设备、金钱和时间,以便取得更好的搜索效果。 搜索论起源于第二次世界大战时。美英两国为了利用飞机和船只更有效地搜索德国的潜艇,研究了如何分配搜索手段,确定搜索路线、速度等,以提高搜索效果。研究的结果,为海军提供了有效的搜索计划和程序,从而为搜索论赢得了声誉。 搜索问题不仅大量地存在于军事领域,而且大量地存在于非军事领域,如公安机关寻找逃犯,寻找丢失的儿童;地质部门寻找矿藏;设备损坏时寻找有毛病的零件;会计查找帐目中的错误等。 搜索的问题是极其复杂的,涉及到搜索者,搜索对象,所用设备和环境。而且每种搜索有它的时间和条件的限制。 因此针对某种情况制定最优的搜索方案是十分复杂的。搜索论到目前为止还限于对具体问题进行研究和实验,没有形成系统的理论和固定的模型。 很多学者正在广泛的领域研究搜索论的有关问题。 |