具有时滞和遗失的容错搜索问题的最优方法

基金项目类型：

国家自然科学基金

基金项目编号：

11171368

来源网站：

国家自然科学基金委员会

来源网址：

http://www.nsfc.gov.cn/

负责人：

刘文安

完成单位：

河南师范大学

中文关键词：

搜索; 容错; 适应; 时滞; 遗失;

其他语种关键词：

search; fault-tolerance; adaptive; time-delayed; missing answers

项目类型：

面上项目

语种：

中文

开始日期：

2012-01-01

结束日期：

2015-12-31

中文摘要：

离散空间上的容错搜索理论与网络通讯和网络编码有着密切的联系，作为多学科交叉领域已成为国际热点研究方向之一。本项目将研究有限离散空间上'具有时滞和遗失的容错搜索'问题，它涵盖已得到广泛研究的'容错搜索'问题。我们将重点研究以下两类模型：（I）研究"单目标具有时滞和遗失的q-维e-容错搜索模型"，主要针对自由提问格式、区间型提问格式、双区间型提问格式、大小受限提问格式等且e=1,2的情形，给出其worst-case最优算法；（II）研究"两目标适应的2-维e-容错搜索模型"，主要针对自由提问格式且e=1,2的情形，给出其worst-case最优算法。本项目研究新模型，也将探索新的研究手段，其可行性已经在前期的研究工作中得到充分验证。