幻方问题的智能计算方法研究
| 摘要 | 第1-8页 |
| ABSTRACT | 第8-9页 |
| 第1章 绪论 | 第9-13页 |
| §1．1 课题背景和意义 | 第9-10页 |
| §1．2 国内外研究现状 | 第10-12页 |
| §1．3 本文研究的主要内容 | 第12页 |
| §1．4 本文结构 | 第12-13页 |
| 第2章 智能算法 | 第13-25页 |
| §2．1 智能计算的研究概况 | 第13-14页 |
| §2．2 局部搜索与全局优化 | 第14-15页 |
| §2．3 遗传算法 | 第15-18页 |
| 2．3．1 遗传算法的基本框架 | 第15-16页 |
| 2．3．2 遗传算法的技术要点 | 第16-17页 |
| 2．3．3 遗传算法的改进 | 第17-18页 |
| 2．3．4 演化策略 | 第18页 |
| §2．4 免疫遗传算法 | 第18-21页 |
| 2．4．1 免疫概念 | 第19-20页 |
| 2．4．2 免疫算法 | 第20-21页 |
| 2．4．3 免疫算子的机理 | 第21页 |
| §2．5 禁忌搜索算法 | 第21-24页 |
| 2．5．1 禁忌搜索算法流程 | 第21-23页 |
| 2．5．2 禁忌搜索的关键参数和操作 | 第23-24页 |
| §2．6 小结 | 第24-25页 |
| 第3章 随机幻方的演化算法 | 第25-38页 |
| §3．1 构造随机幻方的必要性 | 第25页 |
| §3．2 构造随机幻方程序的要求 | 第25-26页 |
| §3．3 随机幻方的演化算法 | 第26-35页 |
| 3．3．1 行、列及对角线同时搜索与演化算法 | 第26-27页 |
| 3．3．2 先行列后对角线搜索与演化算法 | 第27-31页 |
| 3．3．3 行、对角线、列分步搜索与混合演化算法 | 第31-35页 |
| §3．4 随机性的检验 | 第35-36页 |
| §3．5 算法比较 | 第36-37页 |
| §3．6 小结 | 第37-38页 |
| 第4章 缺陷幻方复原问题的研究 | 第38-59页 |
| §4．1 缺陷幻方复原的复杂性 | 第38-41页 |
| 4．1．1 幻方的系统性 | 第39-40页 |
| 4．1．2 缺陷幻方复原的计算复杂性 | 第40-41页 |
| §4．2 复原缺陷幻方的穷举法算法 | 第41-48页 |
| 4．2．1 常用的组合算法 | 第41-45页 |
| 4．2．2 基于组合法的缺陷幻方复原算法 | 第45-48页 |
| §4．3 复原缺陷幻方的智能算法 | 第48-56页 |
| 4．3．1 基于穷举法的缺陷幻方复原算法的局限性 | 第49页 |
| 4．3．2 缺陷行、列、对角线组合的预处理 | 第49-50页 |
| 4．3．3 缺陷幻方中的启发式知识 | 第50页 |
| 4．3．4 聚类方法 | 第50-52页 |
| 4．3．5 求缺陷幻方的最优解的混合智能优化算法 | 第52-54页 |
| 4．3．6 基于禁忌搜索求缺陷幻方原解的算法 | 第54-56页 |
| §4．4 实验 | 第56-58页 |
| 4．4．1 复原缺陷幻方的动态组合法测试 | 第56-57页 |
| 4．4．2 求缺陷幻方最优解的智能算法测试 | 第57-58页 |
| §4．5 小结 | 第58-59页 |
| 第5章 总结 | 第59-60页 |
| §5．1 全文工作总结 | 第59页 |
| §5．2 工作展望 | 第59-60页 |
| 致谢 | 第60-61页 |
| 附录：攻读硕士期间发表的论文 | 第61-62页 |
| 参考文献 | 第62-65页 |
