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

• 作者: John Oommen 周明天 朱清新
• 来源期刊: 软件学报
• 学科: 数学
• 关键词: 最优搜索 判决函数 目标分布 拉格朗日算子 误差估计
• 年，卷（期）: 2001,（12）
• 页码范围: 1748-1751
• 页数: 4页
• 分类号: O229
• 字数: 1181字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	朱清新	电子科技大学光纤通信国家重点实验室	74	1042	16.0	30.0
2	周明天	电子科技大学计算机科学与工程学院	315	3725	27.0	49.0
3	John Oommen	加拿大卡尔顿大学计算机学院	1	14	1.0	1.0