基于遗传模拟退火算法的静态路径规划研究
| 摘要 | 第1-4页 |
| ABSTRACT | 第4-7页 |
| 1 绪论 | 第7-14页 |
| ·问题的提出及研究意义 | 第7-8页 |
| ·问题的提出 | 第7-8页 |
| ·研究的意义 | 第8页 |
| ·国内外路径规划研究现状 | 第8-13页 |
| ·静态环境下路径规划的研究现状 | 第9-11页 |
| ·动态环境下路径规划的研究现状 | 第11-13页 |
| ·本文研究的目的和研究内容 | 第13-14页 |
| 2 遗传模拟退火算法 | 第14-32页 |
| ·引言 | 第14页 |
| ·遗传算法 | 第14-21页 |
| ·遗传算法的特点和步骤 | 第14-16页 |
| ·遗传算法的组成 | 第16-21页 |
| ·模拟退火算法 | 第21-25页 |
| ·模拟退火算法的基本思想 | 第22-24页 |
| ·模拟退火算法的参数控制问题 | 第24页 |
| ·常用退火方式 | 第24-25页 |
| ·模拟退火算法的缺陷 | 第25页 |
| ·遗传模拟退火算法 | 第25-31页 |
| ·遗传模拟退火算法的基本思想 | 第25-27页 |
| ·遗传模拟退火算法的特点 | 第27-28页 |
| ·遗传模拟退火算法的效率定性分析 | 第28-29页 |
| ·遗传模拟退火算法的步骤 | 第29-31页 |
| ·本章小结 | 第31-32页 |
| 3 基于遗传模拟退火算法的静态路径规划 | 第32-49页 |
| ·引言 | 第32-33页 |
| ·静态工作环境模型的建立 | 第33-35页 |
| ·遗传模拟退火算法的参数设置 | 第35-48页 |
| ·路径编码方法 | 第35-36页 |
| ·适应度函数的选择 | 第36-38页 |
| ·遗传算子的选择 | 第38-41页 |
| ·模拟退火参数的设计 | 第41-44页 |
| ·算法的终止准则 | 第44-45页 |
| ·基于遗传模拟退火算法的静态路径规划方法 | 第45-48页 |
| ·本章小结 | 第48-49页 |
| 4 路径规划的仿真结果及比较分析 | 第49-59页 |
| ·引言 | 第49页 |
| ·不同参数设置的结果比较分析 | 第49-57页 |
| ·种群规模 | 第49-51页 |
| ·适应度函数参数 | 第51-53页 |
| ·交叉率和变异率 | 第53-55页 |
| ·起始温度参数和温度下降参数 | 第55-57页 |
| ·两种算法的仿真结果比较分析 | 第57-58页 |
| ·本章小结 | 第58-59页 |
| 5 结论与展望 | 第59-61页 |
| ·主要结论 | 第59页 |
| ·后续研究工作的展望 | 第59-61页 |
| 致谢 | 第61-62页 |
| 参考文献 | 第62-66页 |
| 附录 | 第66页 |