SLD模型中形为（1，qk−k（q−1）−1）的状态（A，B）是k次致胜状态

张　秦，刘玉堂

（1.新乡学院数学与信息科学院，河南新乡453003；2.河南机电高等专科学校基础部，河南新乡453002）

SLD模型中形为（1，qk−k（q−1）−1）的状态（A，B）是k次致胜状态

张秦1，刘玉堂2

（1.新乡学院数学与信息科学院，河南新乡453003；2.河南机电高等专科学校基础部，河南新乡453002）

搜索；容错；时滞；算法

搜索论起源于第二次世界大战，是运筹学的一个重要分支。搜索论的主要研究内容是在信息收集不完备或探测手段受限制的条件下建立找到特定目标的最优化理论并设计相关寻找的方法。例如，第二次世界大战期间，为了配合盟军的反潜作战，以B.0.Koopman为首的反潜作战运筹小组提出了搜索理论。直到战后的1956年，B.0.Koopman才在《运筹学》杂志上公开发表了自己在搜索论方面的研究成果，并对搜索论做了系统的论述［1-3］。目前，搜索论的发展超出了传统的军事领域，已在资源勘探、海上捕鱼、边防巡逻、搜捕逃犯、检索书籍、寻找故障等非军事领域得到了广泛的应用［4-6］。

根据搜索域的不同，搜索论可以划分为连续空间上的搜索论和离散空间上的搜索论。在过去的几十年里，连续空间上搜索论的研究发展得很快，而离散空间上搜索论的研究却显得有些滞后。在实际应用过程中，搜索问题常常需要放在离散空间上研究，因此，离散空间上搜索问题的研究更受到了人们的关注。在容错搜索模型（记为SL）的基础之上，刘文安等［7］考虑了时滞因素，提出了带有时滞和容错的搜索模型（记为SLD），并给出了带有时滞d=1和容错e=1的搜索模型的最优搜索策略和递推算法。在此基础上，我们研究了带有时滞d=2和容错e=1的搜索模型中形为（1，qk-k（q-1）-1）

1　预备知识

2　结论

［1］K00PMAN B 0.Theory of Search，Part 1：Kinetic Bases［J］.0perations Research，1956，4（3）：324-346.

［2］K00PMAN B 0.Theory of Search，Part 2：Target Detection［J］，0perations Research，1956，4（5）：503-531.

［3］K00PMAN B 0.Theory of Search，Part 3：The 0ptimum Distribution of Searching Effort［J］.0perations Research，1956，5（5）：613-627.

［4］ST0NE L D.Theory of 0ptimal Search［M］.New York：Academic Press，1975：120-153.

［5］HALEYKB，ST0NELD.SearchTheoryand Applications［M］.New York：Plenum Press，1980：83-125.

［6］GAL S.Search Games［M］.New York：Academic Press，1980：96-135.

［7］刘文安，张学丽.离散空间上具有时滞的q-维1-容错搜索模型最优策略［J］.河南师范大学学报（自然科学版），2008（3）：151.

【责任编辑王云鹏】

ZHANG Qin1，LIU Yutang2
（1.School of Mathematics and Information Science，Xinxiang University，Xinxiang 453003，China；2.Department of Basic Courses，Henan Mechanical and Electrical Engineering College，Xinxiang 453002，China）

In this paper，the state（A，B）with form（1，qk-k（q-1）-1）is proved to be k-times winning state in search model（SLD model）with lie e=1 and delay d=2.At the same time，the questioning methods of two previous search and recursive algorithm are given too.

search；lie；delay；algorithm

0229

A

2095-7726（2015）09-0004-03

2015-05-09

张秦（1982-），女，陕西西安人，讲师，硕士，研究方向：应用概率统计。

状态，同时给出了前两次搜索的提问方法和递推算法。