主页期刊介绍编委会编辑部服务介绍道德声明在线审稿编委办公编辑办公English
     
在线出版
各期目录
纸质出版
分辑系列
论文检索
论文排行
综述文章
专刊文章
美文分享
各期封面
E-mail Alerts
RSS
旧版入口
中国科学院软件研究所
  
投稿指南 问题解答 下载区 收费标准 在线投稿
朱清新,周明天,John Oommen.关于离散空间中最优搜索策略的一些结果.软件学报,2001,12(12):1748-1751
关于离散空间中最优搜索策略的一些结果
Some Results on Optimal Search in Discrete Spaces
投稿时间:2000-10-12  修订日期:2001-05-09
DOI:
中文关键词:  最优搜索  判决函数  目标分布  拉格朗日算子  误差估计
英文关键词:optimal search  detection function  target distribution  Lagrangian operator  error estimate
基金项目:Supported by the Visiting Scholar Foundation of Kay Laboratory in University (高等学校重点实验室访问学者基金);the Returned Overseas Student Research Fundation of the Ministry of Education of China (归国留学人员基金)
作者单位
朱清新 电子科技大学光纤通信国家重点实验室,四川,成都,610054 
周明天 电子科技大学光纤通信国家重点实验室,四川,成都,610054 
John Oommen 加拿大卡尔顿大学计算机学院,渥太华K1S 5B61,加拿大 
摘要点击次数: 3118
全文下载次数: 2908
中文摘要:
      研究关于N个位置的最优搜索问题.最优搜索问题是研究如何将用于搜索的资源(如时间等)分配到N个位置使得发现目标的概率为最大.以往人们在研究最优搜索问题时总是假设目标的分布函数是已知的,但实际情况往往不是这样.用拉格朗日算子理论来研究目标的分布函数是未知的情况下的最优搜索问题,得出了一系列新的结果,包括分布函数的近似方法和误差估计公式.最后给出了两个例子.
英文摘要:
      In this paper the searching problem for an object in a set of N locations is considered. The goal is to allocate the resources so as to maximize the probability of locating the object. By using Lagrangian operator method the problem of optimal search with the unknown target distribution is studied. Some selection criteria and error estimate results are derived.
HTML  下载PDF全文  查看/发表评论  下载PDF阅读器
 

京公网安备 11040202500064号

主办单位:中国科学院软件研究所 中国计算机学会 京ICP备05046678号-4
编辑部电话:+86-10-62562563 E-mail: jos@iscas.ac.cn
Copyright 中国科学院软件研究所《软件学报》版权所有 All Rights Reserved
本刊全文数据库版权所有,未经许可,不得转载,本刊保留追究法律责任的权利