摘要 | 第3-4页 |
Abstract | 第4-5页 |
第1章 绪论 | 第8-18页 |
1.1 引言 | 第8-9页 |
1.2 国内外研究现状 | 第9-16页 |
1.2.1 遗传算法研究 | 第9-10页 |
1.2.2 元胞遗传算法研究 | 第10-11页 |
1.2.3 遗传算法种群多样性的研究 | 第11-13页 |
1.2.4 灾变机制下元胞遗传算法的种群多样性研究 | 第13-14页 |
1.2.5 元胞空间结构重组对种群多样性影响研究 | 第14-16页 |
1.3 研究目的及意义 | 第16页 |
1.4 本文研究内容与组织结构 | 第16-18页 |
第2章 元胞遗传算法原理和性能分析 | 第18-29页 |
2.1 元胞遗传算法原理介绍 | 第18-20页 |
2.2 元胞自动机 | 第20-21页 |
2.2.1 元胞空间结构模型 | 第20-21页 |
2.2.2 元胞邻居 | 第21页 |
2.3 元胞遗传算法流程 | 第21-23页 |
2.3.1 元胞遗传算法的步骤 | 第21-22页 |
2.3.2 元胞遗传算法流程图 | 第22-23页 |
2.4 元胞遗传算法性能测试 | 第23-28页 |
2.4.1 测试函数 | 第23-24页 |
2.4.3 相关参数设置 | 第24页 |
2.4.4 结果分析 | 第24-28页 |
2.5 本章小结 | 第28-29页 |
第3章 基于基因型个体多样性的元胞遗传算法 | 第29-44页 |
3.1 基因型个体多样性描述 | 第29-30页 |
3.2 基因型个体多样性度量方式设计 | 第30-34页 |
3.2.1 基因型个体多样性定义 | 第30-31页 |
3.2.2 基因型个体多样性度量方式分类 | 第31-34页 |
3.3 基因型个体多样性度量方式评价方法 | 第34-35页 |
3.4 基因型个体多样性度量方式结果分析 | 第35-43页 |
3.4.1 参数设置 | 第35页 |
3.4.2 低维测试结果 | 第35-38页 |
3.4.3 高维测试结果 | 第38-40页 |
3.4.4 稳定性分析 | 第40-41页 |
3.4.5 灵敏性分析 | 第41-43页 |
3.5 本章小结 | 第43-44页 |
第4章 基于种群多样性的元胞遗传算法 | 第44-56页 |
4.1 种群多样性分析 | 第44-45页 |
4.2 演化规则描述 | 第45-46页 |
4.3 变异算子和灾变机制描述 | 第46-48页 |
4.3.1 变异算子描述 | 第46-47页 |
4.3.2 灾变机制描述 | 第47-48页 |
4.4 改进算法DMCGA流程 | 第48-50页 |
4.4.1 改进思路的提出 | 第48页 |
4.4.2 DMCGA算法步骤 | 第48-49页 |
4.4.3 DMCGA算法流程图 | 第49-50页 |
4.5 实验仿真 | 第50-55页 |
4.5.1 实验参数设定 | 第50-51页 |
4.5.2 仿真结果及分析 | 第51-55页 |
4.6 本章小结 | 第55-56页 |
第5章 初始种群多样性的影响因素研究 | 第56-64页 |
5.1 初始种群的多样性 | 第56-57页 |
5.1.1 产生基础型正交表 | 第56-57页 |
5.1.2 产生新个体步骤 | 第57页 |
5.2 从初始种群选择参与交配的个体群 | 第57-60页 |
5.2.1 轮盘赌法选择法 | 第57-58页 |
5.2.2 轮盘赌法修改 | 第58页 |
5.2.3 截断选择法 | 第58-59页 |
5.2.4 规范化均匀分布选择法 | 第59页 |
5.2.5 锦标选择法 | 第59-60页 |
5.3 结果分析 | 第60-63页 |
5.3.1 初始解选择结果分析 | 第60页 |
5.3.2 不同选择法的结果分析 | 第60-63页 |
5.4 本章小结 | 第63-64页 |
第6章 总结与展望 | 第64-66页 |
6.1 总结 | 第64页 |
6.2 展望 | 第64-66页 |
参考文献 | 第66-70页 |
硕士期间发表的论文和参与的科研项目 | 第70-71页 |
致谢 | 第71-72页 |