毕业设计（论文）题目：局部搜索在函数优化中的比较实验一、毕业设计（论文）内容及要求（包括原始数据、技术要求、达到的指标和应做的实验等）

局部搜索算法是一类重要的优化算法，被广泛应用于许多优化问题中。鉴于单纯的局部搜索算法无法解决多极值函数优化问题，局部搜索算法常常与其他全局优化算法相结合以提高整体效率。本毕业设计通过横向比较多个局部搜索算法，例如爬山法，牛顿法等，分析常见局部搜索算法的性能特点，并加以总结。毕业论文各章包括但不限于：84390

一，绪论。包括选题的意义、背景和当前研究进展。二，预备知识。局部搜索的含义，与全局优化的区别，局部搜索适用问题（凸优化）的数学表达。

三，方法介绍。详细阐述参与比较的局部搜索算法的原理及步骤。四，仿真实验。在给定的测试函数集合上对介绍的局部搜索算法进行测试，分析总结实验结果。五，结论与展望。对所做的课题进行总结，并对未来的发展进行展望。论文网

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

1，毕业设计论文一本（不少于1。5万字）；2，外文翻译一篇（不少于5000英文单词）；

3，程序源代码一份;

4，文档及程序光盘。

三、完成日期及进度

2月22日至6月5日，共15周。

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

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

3月21日至4月3日（5~6周）：查阅资料，翻译外文资料，理解常见局部搜索算法

的步骤。

4月4日至4月17日（7~8周）：中期检查。实现2~3个局部搜索算法，并在5个标准测试函数上进行测试。

4月18日至5月1日（9~10周）：增加更多的局部搜索算法，并在更多的问题上进行测试。

5月2日至5月15日（11~12周）：完善程序，绘制图表以说明数据结果。

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

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

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

[1]乔英,高岳林and江巧永。一种局部搜索策略的差分进化算法[J]。太原理工学报,2011,(04):349-352。

[2]刘三阳,张平and朱明敏。基于局部搜索的人工蜂群算法[J]。控制与决策,2014,(01):123-128。

[3]刘文红and张葛祥。局部搜索量子遗传算法及其无功优化应用[J]。电力系统级其自动化学报,2009,(02):6-10。

[4]张伟and刘三阳。动态局部搜索差分进化算法[J]。西南大学学报(自然科学版),2015,(03):93-98。

[5]李宝磊,施心陵,苟常兴,吕丹桔,安镇宇and张榆锋。多元优化算法及其收敛分析[J]。自动化学报,2015,(05):949-959。

[6]王翔,李志勇,许国艺and王艳。基于混沌局部搜索算子的人工蜂群算法[J]。计算机应用,2012,(04):1033-1036+1040。

[7]王轩and李元香。一种结合局部搜索策略的求解tsp的演化算法[J]。计算机工程,2006,(09):16-18。

[8]谭越,谭冠政and涂力。具有局部搜索策略的差分进化算法[J]。计算机工程与应用,2009,(07):56-58+92。

[9]郑连伟and梁海伶。一种基于迭代局部搜索的和声搜索算法[J]。控制工程,2010,(05):665-668。

[10]高超。随机局部搜索算法及其应用研究[D]。中国科学技术大学,2015。