混合DNA遗传算法及在MTSP问题中的应用
| 中文摘要 | 第1-5页 |
| ABSTRACT | 第5-7页 |
| 目录 | 第7-9页 |
| 1. 绪论 | 第9-15页 |
| ·选题背景及意义 | 第9-10页 |
| ·研究现状 | 第10-13页 |
| ·本文研究内容 | 第13-14页 |
| ·本文创新之处 | 第14-15页 |
| 2. 基本理论介绍 | 第15-26页 |
| ·遗传算法 | 第15-21页 |
| ·遗传算法的起源 | 第15页 |
| ·遗传算法的运算流程 | 第15-16页 |
| ·遗传算法的基本实现技术 | 第16-21页 |
| ·遗传算法的应用 | 第21页 |
| ·DNA 计算概述 | 第21-26页 |
| ·DNA 计算的概念 | 第21-22页 |
| ·DNA 计算的生物基础 | 第22-23页 |
| ·DNA 计算生物操作 | 第23-24页 |
| ·DNA 计算的优缺点 | 第24-26页 |
| 3. 具有新型算子的DNA 遗传算法 | 第26-39页 |
| ·基于DNA 计算的遗传算法概述 | 第26-27页 |
| ·DNA 遗传算法的结构与设计 | 第27-35页 |
| ·初始化及DNA 编码 | 第27-29页 |
| ·适应度计算 | 第29页 |
| ·选择算子 | 第29-30页 |
| ·交叉算子 | 第30-32页 |
| ·变异算子 | 第32-35页 |
| ·DNA 遗传算法的实现步骤 | 第35-36页 |
| ·实验 | 第36-37页 |
| ·小结 | 第37-39页 |
| 4. 混合DNA 遗传算法求解物资配送问题 | 第39-50页 |
| ·MTSP 问题描述 | 第39页 |
| ·具有MTSP 性质的应急物资配送问题提出 | 第39-41页 |
| ·研究问题的提出和分析 | 第39-41页 |
| ·数学模型 | 第41页 |
| ·改进的DNA 遗传算法求解物资配送问题 | 第41-46页 |
| ·遗传算法中个体的表达 | 第42-43页 |
| ·初始化种群 | 第43页 |
| ·排序算子设计 | 第43-44页 |
| ·适应度函数的确定 | 第44页 |
| ·选择算子设计 | 第44页 |
| ·交叉算子设计 | 第44-45页 |
| ·变异算子设计 | 第45-46页 |
| ·局部搜索算法的设计 | 第46页 |
| ·混合DNA 遗传算法求解问题流程 | 第46页 |
| ·算例的仿真分析 | 第46-48页 |
| ·小结 | 第48-50页 |
| 5. 总结与展望 | 第50-52页 |
| ·总结 | 第50-51页 |
| ·展望 | 第51-52页 |
| 参考文献 | 第52-57页 |
| 致谢 | 第57页 |
