一、毕业设计（论文）内容及要求（包括原始数据、技术要求、达到的指标和应做的实验等）

水上交通事故主要是通过临近的岸基救助基地提供应急救援,基地选址的合理性对保证事故的及时救援至关重要。合理选址不仅要考虑物资送达的时间要求,还必须考虑到事故分布情况、救助水域的水文气象等因素。本设计针对海上应急救援经典问题，综合考虑救援时间、救援距离、基地设置数量等约束条件，建立基于最短距离和最少应急救援基地数的海上应急救援基地优化模型，然后利用智能算法进行优化求解。

毕业论文各章包括但不限于：

1.绪论。包括选题的意义、背景和当前研究进展。

2.预备知识。海上应急救援基地选址影响因素分析，数学表达，代价函数，约束条件等的具体意义。

3.方法研究。介绍典型智能算法（如遗传算法、粒子群算法、差分进化算法）的基本原理与实现步骤，描述海上应急救援基地选址问题的编码方法，测试编码的有效性与可行性。使用选定的算法在标准测试函数上进行测试，以证明方法的有效性。

4.仿真实验。使用进化算法对选址模型进行求解，并与其他智能算法得到的结果进行对比，对选址的结果进行可视化。

5.结论与展望。对所做的课题进行总结，并对未来的发展进行展望。

二、完成后应交的作业（包括各种说明书、图纸等）

1.毕业设计论文一本（不少于1.5万字）；

2.外文翻译一篇（不少于5000英文单词）；

3.程序源代码一份;

4.文档及程序光盘。

三、完成日期及进度

2017年2月20日至2017年6月11日，共16周。

本学期第14周完成毕业设计论文撰写工作，其中：

1.2月20日至3月19日（1-4周）：撰写开题报告，熟悉工具软件，熟悉编程语言，撰写论文提纲。

2.3月20日至4月2日（5~6周）：查阅资料，翻译外文资料，完成典型智能算

法的实现与仿真。

3.4月3日至4月16日（7~8周）：中期检查。完成标准测试函数的实现及典型海上应急救援基地选址方案影响因素分析及应急救援基地选址数学建模。

4.4月17日至4月30日（9~10周）：完善程序，实现典型海上应急救援基地选址方案的建模与仿真，并使用完成的进化算法对其进行优化。

5.5月1日至5月14日（11~12周）：修正程序，添加其他功能，对已经实现的智能算法进行改进，并将各类算法应用于具体的路灯选址问题中，对比各算法性能，并记录实验结果（1、初稿上传知网进行检测、2、初稿上传毕业设计系统)。

6.5月15日至5月28日（13~14周）：论文定稿。完善表述，组织实验数据，修正格式等。

7.5月29日至6月5日（15周）：参加毕业答辩。

四、主要参考资料（包括书刊名称、出版年月等）:

[1]李云斌,刘敬贤,魏蕾,许军辉.基于遗传算法的渤海海域溢油救助资源配置优化[J].大连海事大学学报,2015,04:121-126.

[2]李云斌,刘敬贤,魏蕾,许军辉.渤海海域溢油应急基地多目标优化选址方法[J].哈尔滨工程大学学报,2016,04:533-537+624.

[3]李欢欢,刘奕,刘文,吴克风.渤海海域应急救援基地选址优化方法[J].河南科技大学学报(自然科学版),2017,01:98-104+9.

[4]姚曼华.水上救助基地选址问题研究[D].大连海事大学,2011.

[5]陆梦.海上溢油应急选址与应急物资调运研究[D].上海海事大学,2007.[6]艾云飞,吕靖,张丽丽.水上应急物资储备库选址-分配优化模型[J].大连海事大学学报,2015,02:62-66.

[7]寇晓丽.群智能算法及其应用研究[D].西安电子科技大学,2009.