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

项目名称： 具有时滞和遗失的容错搜索问题的最优方法

项目编号： No.11171368

项目类型： 面上项目

立项/批准年度： 2012

项目学科： 数理科学和化学

项目作者： 刘文安

作者单位： 河南师范大学

项目金额： 35万元

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

中文关键词： 搜索；容错；适应；时滞；遗失

英文摘要：

英文关键词： search；fault-tolerance；adaptive；time-delayed；missing answers