基于TSP的改进遗传算法研究及系统实现
| 摘要 | 第1-5页 |
| ABSTRACT | 第5-9页 |
| 第1章 引言 | 第9-13页 |
| ·选题背景及研究意义 | 第9页 |
| ·国内外研究现状 | 第9-10页 |
| ·应用领域及研究方向 | 第10-11页 |
| ·论文结构 | 第11-13页 |
| 第2章 遗传算法基本原理 | 第13-22页 |
| ·基本思想和术语 | 第13-14页 |
| ·遗传算法原理设计 | 第14-19页 |
| ·遗传编码 | 第15页 |
| ·适应度函数 | 第15-16页 |
| ·选择算子 | 第16-17页 |
| ·交叉算子 | 第17-18页 |
| ·变异算子 | 第18-19页 |
| ·遗传算法理论分析 | 第19-20页 |
| ·遗传算法优缺点 | 第20-22页 |
| 第3章 TSP 问题数学模型分析和求解方法 | 第22-26页 |
| ·TSP 问题数学模型分析 | 第22-23页 |
| ·现有的求解TSP 问题的主要算法 | 第23-25页 |
| ·遗传算法研究TSP 问题的意义 | 第25-26页 |
| 第4章 改进遗传算法求解TSP 问题 | 第26-40页 |
| ·编码及初始群体生成 | 第27页 |
| ·城市位置矩阵及适应度函数 | 第27-28页 |
| ·改进选择操作 | 第28-29页 |
| ·改进交叉和变异操作 | 第29-30页 |
| ·群体跟新和终止条件 | 第30-31页 |
| ·MATLAB 仿真对比测试 | 第31-36页 |
| ·试验一 | 第31-33页 |
| ·试验二 | 第33-34页 |
| ·试验三 | 第34-36页 |
| ·改进算法性能评价 | 第36页 |
| ·系统设计与实现 | 第36-40页 |
| ·系统主题层定义 | 第36-37页 |
| ·系统用例视图 | 第37页 |
| ·数据库设计 | 第37-38页 |
| ·系统工作流程图 | 第38页 |
| ·系统实现 | 第38-40页 |
| 第5章 总结和展望 | 第40-42页 |
| 参考文献 | 第42-44页 |
| 后记 | 第44-45页 |
| 在学期间公开发表论文及著作情况 | 第45页 |
