全文总字数：1459字

1. 研究目的与意义及国内外研究现状

基于遗传算法的路径优化系统的设计与实现，本课题在地图定位技术和路径优化算法现状研究基础上，结合java软件开发技术，首先掌握常态遗传算法的原理及应用，接着对其进行改进并应用到路径规划问题中，最后设计一个系统。

系统分为四个部分，首先采用地图定位当前位置，再确定目标地点，确定初始路径，最后优化路径。

通过毕业论文撰写和系统开发，可以熟悉开发流程，提升自身的软件开发能力。

2. 研究的基本内容

本课题设计完成一个java的路径优化软件，研究分为如下模块：

1.对常用的最短路径算法进行比较分析，熟悉和掌握传统的遗传算法流程。

2.采用传统遗传算法来进行路径优化，指出其存在问题。

3. 实施方案、进度安排及预期效果

准备阶段：3月前，学习java编程基础，学习传统遗传算法，了解课题研究现状。准备阶段后期要清楚应该开发一款什么样的系统。撰写论文的绪论部分。

开题阶段：至4月1日，完成系统的需求分析，完成总体设计，完成任务书、开题报告，撰写相应部分的论文。

4. 参考文献

[1]kathy sierra,bert bates.head first java[m].杨尊一，译.2版.北京：中国电力出版社.2007

[2]明日科技.java项目开发实例全程实录[m].北京：清华大学出版社.2011

[3]bruce eckel.thinking in java[m].london：prentice hall ptr.2003