圆周上的合作─规避搜索研究.pdfVIP

2007年5月 运筹学学报 第11卷增刊 May，2007 ORTRANSACTIONS V01．11 Suppl 圆周上的合作一规避搜索研究丰 李 霞t 郑应平1 陈 俊- 李君芳1 摘要被搜索对象或合作或规避的搜索被称为合作一规避搜索．通过对圆周上的合作 一规避搜索模型的研究分析，模拟了一系列的搜索双方的策略，并通过对计算结果的分析 得出了一定条件下的较优策略． 关键词运筹学，搜索论，合作一规避，策略，圆周 学科分类号(GB／T13745．92)110．74 Rendezvous--EvasionSearchOiltheCircle LiXial ChenJunlLi ZhengYingpin91 Junfan91 AbstractRendezvous-evasionsearchisasearch whenthe or game agentmay notwanttobe thissearch on may found．By thecircleand analyzing game calculating the of search areshowedundersomecertain payoffevery strategy,optimal strategies conditionsinthis paper． Keywordsoperationsresearch，search SubjectClassification(GB／T13745-92)110．74 1引言 搜索论是一种数学方法，用来研究在寻找某种对象(如石油、矿物、潜水艇等)的 过程中，如何合理的使用搜索资源(如用于搜索的人力、物力、资金和时间)，以便取得 最好的搜索效果【l】．它源于二战时期B．0．Koopman等编写的“搜索论”报告【2】并在随 后的几十年中得到了不断的发展，成功应用于作战指挥系统的制定、人员船只搜救、 信息传递等军事及其以外的领域【3J． 传统的最优搜索论(L．D．Stone把研究制定最优搜索计划称为“最优搜索论”【4】)大 都是研究最优搜索路径．根据被搜索对象的不同，可以分为三类：单边搜索(对象无智 能)；对抗搜索(对象有智能且不希望被找到)；合作搜索(对象希望被找到)．其中合作搜 索有对称搜索和非对称搜索两类．对称搜索是指搜索双方采用相同的策略；而在非对 称搜索中他们的策略可能不同． 与传统搜索论不同，本文中被搜索对象的意图具有不确定性：他可能希望被找到， 也可能不希望．此类问题也被称为合作一规避搜索．而正是这种不确定性，将影响搜 索双方的策略．这种不确定性也是普遍存在的．例如，有父母报警说孩子失踪了，此 时警方会怀疑：孩子可能是迷路或被绑架，还可能是离家出走．此时就需要利用合作 一规避搜索来寻找孩子． 收稿日期：2006年11月22日． ‘本项目由国家自然基金项目资助． ofControlScienceand 1．同济大学控制科学与工程系，上海，201804；Department Engineering，Tongji University,Shanghai201804，China． 增刊 圆周上的合