張　秦，劉玉堂

（1.新鄉(xiāng)學院數(shù)學與信息科學院，河南新鄉(xiāng)453003；2.河南機電高等?？茖W校基礎部，河南新鄉(xiāng)453002）

SLD模型中形為（1，qk?k（q?1）?1）的狀態(tài)（A，B）是k次致勝狀態(tài)

張秦1，劉玉堂2

（1.新鄉(xiāng)學院數(shù)學與信息科學院，河南新鄉(xiāng)453003；2.河南機電高等專科學?；A部，河南新鄉(xiāng)453002）

搜索；容錯；時滯；算法

搜索論起源于第二次世界大戰(zhàn)，是運籌學的一個重要分支。搜索論的主要研究內(nèi)容是在信息收集不完備或探測手段受限制的條件下建立找到特定目標的最優(yōu)化理論并設計相關(guān)尋找的方法。例如，第二次世界大戰(zhàn)期間，為了配合盟軍的反潛作戰(zhàn)，以B.0.Koopman為首的反潛作戰(zhàn)運籌小組提出了搜索理論。直到戰(zhàn)后的1956年，B.0.Koopman才在《運籌學》雜志上公開發(fā)表了自己在搜索論方面的研究成果，并對搜索論做了系統(tǒng)的論述［1-3］。目前，搜索論的發(fā)展超出了傳統(tǒng)的軍事領(lǐng)域，已在資源勘探、海上捕魚、邊防巡邏、搜捕逃犯、檢索書籍、尋找故障等非軍事領(lǐng)域得到了廣泛的應用［4-6］。

根據(jù)搜索域的不同，搜索論可以劃分為連續(xù)空間上的搜索論和離散空間上的搜索論。在過去的幾十年里，連續(xù)空間上搜索論的研究發(fā)展得很快，而離散空間上搜索論的研究卻顯得有些滯后。在實際應用過程中，搜索問題常常需要放在離散空間上研究，因此，離散空間上搜索問題的研究更受到了人們的關(guān)注。在容錯搜索模型（記為SL）的基礎之上，劉文安等［7］考慮了時滯因素，提出了帶有時滯和容錯的搜索模型（記為SLD），并給出了帶有時滯d=1和容錯e=1的搜索模型的最優(yōu)搜索策略和遞推算法。在此基礎上，我們研究了帶有時滯d=2和容錯e=1的搜索模型中形為（1，qk-k（q-1）-1）

1　預備知識

2　結(jié)論

［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-容錯搜索模型最優(yōu)策略［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-），女，陜西西安人，講師，碩士，研究方向：應用概率統(tǒng)計。

狀態(tài)，同時給出了前兩次搜索的提問方法和遞推算法。