离散空间上的容错搜索理论 PDF下载

第1章 离散空间上的容错搜索模型及其分类
 1.1 Renyi—Ulam问题与纠错编码
 1.1.1 Renyi—Ulam问题
 1.1.2 噪声通信与纠错编码
 1.1.3 Renyi—Ulaxn问题与噪声通信问题的联系
 1.2 离散空间上的容错搜索模型的分类
 1.2.1 一种描述形式：Renyi—Ulam模型
 1.2.2 另一种描述形式：Coin—Weighing模型
 1.3 研究现状
 1.3.1 单目标情形
 1.3.2 多目标情形
第2章 单目标2维自由提问格式搜索模型
 2.1 差错总数e=1情形的worst—caLse最优算法
 2.1.1 状态、状态转移律与体积守恒律
 2.1.2 提问者取胜的必要条件
 2.1.3 典型状态
 2.1.4 提问者取胜的充分必要条件
 2.2 差错总数e=2情形的worst—case最优算法
 2.2.1 状态转移律与体积守恒律
 2.2.2 典型状态
 2.2.3 前两次提问及其最优性
 2.2.4 最小提问次数及最优策略
 2.3 差错总数e≥3情形的worst—case最优算法
第3章 单目标q维自由提问格式搜索模型
 3.1 适应的q维自由提问格式e容错搜索模型 
 3.1.1 状态与状态转移律
 3.1.2 体积的一般公式与守恒律
 3.1.3 最小提问次数的信息论下界
 3.1.4 状态的单调性
 3.2 1 容错worst—case最优算法
 3.2.1 状态转移律与体积守恒律
 3.2.2 提问者取胜的必要条件
 3.2.3 提问者取胜的充分必要条件
 3.3 2 容错worst—case算法
 3.3.1 搜索空间大小N=qi时的最优算法：Cicalese方法
 3.3.2 搜索空间大小Ⅳ任意时的次最优算法
 3.4 e容错worst—case最优算法初探
 3.5 非适应的Q维自由提问格式1容错搜索模型
第4章 单目标3维e容错Coim—weighing模型
 4.1 适应的1容错情况的最优算法
 4.1.1 状态转移律与体积守恒律
 4.1.2 normal状态与nice状态
 4.1.3 最少试验次数的精确值
 4.2 适应的2容错情况的最优算法
 4.2.1 状态转移律与体积守恒律
 4.2.2 典型状态
 4.2.3 前两次试验及其最优性
 4.2.4 最少试验次数的精确值
第5章 试验集受限制搜索模型
 5.1 单目标2维e集提问格式e容错搜索模型
 5.1.1 单目标2维e集提问格式非容错搜索模型
 5.1.2 单目标2维e集提问格式e容错搜索模型
 5.2 单目标3维e集e容错Coin—Weighing模型
 5.2.1 序列算法worst—case最优长度
 5.2.2 序列算法average—case最优长度
 5.3 单目标e容错并行搜索Coin—Weighing模型
 5.3.1 符号及预备知识
 5.3.2 序列算法与预确定算法worst—case最优长度
 5.3.3 预确定算法average—case最优长度
 5.3.4 序列算法average—case最优长度
 5.3.5 试验集受限制时序列算法worst—case最优长度
第6章 单目标双区间型提问格式搜索模型
 6.1 常见提问形式之间的关系
 6.2 2维双区间型提问格式2容错搜索模型
 6.2.1 状态转移律与体积守恒律
 ……
第7章 具有时滞和遗失的搜索模型
第8章 对偶模型
附录 基础知识
参考文献