基于Tabu搜索的粗糙集属性约简算法研究
| 摘要 | 第1-6页 |
| ABSTRACT | 第6-11页 |
| 第1章 绪论 | 第11-17页 |
| ·本论文研究的背景及意义 | 第11页 |
| ·国内外研究现状 | 第11-15页 |
| ·本文研究内容 | 第15-16页 |
| ·本文组织结构 | 第16-17页 |
| 第2章 粗糙集理论基础与属性约简 | 第17-29页 |
| ·集合论基本概念及定义 | 第17-18页 |
| ·粗糙集基本概念 | 第18-22页 |
| ·知识和信息系统 | 第19页 |
| ·不可分辨关系 | 第19-20页 |
| ·上近似和下近似 | 第20-22页 |
| ·属性的约简和依赖性 | 第22-24页 |
| ·属性的依赖性 | 第22-23页 |
| ·属性的重要性 | 第23页 |
| ·属性约简和核 | 第23-24页 |
| ·决策表及决策规则 | 第24-28页 |
| ·决策表概念 | 第24-25页 |
| ·决策规则 | 第25-26页 |
| ·决策表的简化 | 第26-28页 |
| ·本章小结 | 第28-29页 |
| 第3章 禁忌搜索算法及其优化策略 | 第29-37页 |
| ·禁忌搜索算法 | 第29-32页 |
| ·禁忌搜索算法概述 | 第29页 |
| ·禁忌搜索的基本思想 | 第29-30页 |
| ·禁忌搜索算法的基本流程 | 第30-31页 |
| ·影响算法结果的几个参数 | 第31-32页 |
| ·禁忌搜索算法的优化策略 | 第32-35页 |
| ·邻域及邻域搜索 | 第32-33页 |
| ·禁忌表和禁忌表的大小 | 第33页 |
| ·短期记忆和长期记忆 | 第33-34页 |
| ·改变搜索路径的方法和期望指标 | 第34-35页 |
| ·停止准则 | 第35页 |
| ·禁忌搜索算法的应用 | 第35-36页 |
| ·本章小结 | 第36-37页 |
| 第4章 基于TABU 搜索的粗糙集属性约简算法 | 第37-48页 |
| ·一般属性约简算法 | 第37-43页 |
| ·基于核属性的一般约简算法 | 第37-39页 |
| ·基于分辨矩阵的属性约简算法 | 第39-42页 |
| ·一般约简算法分析 | 第42-43页 |
| ·基于TABU搜索的粗糙集属性约简算法 | 第43-47页 |
| ·解表示 | 第43页 |
| ·解精度度量 | 第43页 |
| ·Tabu 列表 | 第43-44页 |
| ·产生邻近候选解 | 第44页 |
| ·广泛性-集中性模式 | 第44-45页 |
| ·TSAR 算法 | 第45-47页 |
| ·本章小结 | 第47-48页 |
| 第5章 算法评价及试验分析 | 第48-54页 |
| ·试验数据选取 | 第48-49页 |
| ·试验环境说明 | 第49-50页 |
| ·试验参数设置 | 第50-51页 |
| ·实验结果分析 | 第51-53页 |
| ·本章小结 | 第53-54页 |
| 结论 | 第54-55页 |
| 参考文献 | 第55-60页 |
| 攻读硕士学位期间发表的学术论文 | 第60-61页 |
| 致谢 | 第61页 |
