关于离散空间中最优搜索策略的一些结果(英文)

被引：4

作者：

朱清新

周明天

John Oommen

机构：

[1] 电子科技大学光纤通信国家重点实验室

[2] 电子科技大学计算机科学与工程学院

[3] 加拿大卡尔顿大学计算机学院

来源：

软件学报 | 2001年 / 12期

关键词：

最优搜索; 判决函数; 目标分布; 拉格朗日算子; 误差估计;

D O I：

10.13328/j.cnki.jos.2001.12.002

中图分类号：

O229 [搜索理论];

学科分类号：

摘要：

研究关于 N个位置的最优搜索问题 .最优搜索问题是研究如何将用于搜索的资源 (如时间等 )分配到 N个位置使得发现目标的概率为最大 .以往人们在研究最优搜索问题时总是假设目标的分布函数是已知的 ,但实际情况往往不是这样 .用拉格朗日算子理论来研究目标的分布函数是未知的情况下的最优搜索问题 ,得出了一系列新的结果 ,包括分布函数的近似方法和误差估计公式 .最后给出了两个例子 .

引用

页码：1748 / 1751

页数：4