随机优化技术研究

本科毕业设计论文题目：随机优化技术研究

专业名称：

学生姓名：

指导教师：

毕业时间：

毕业 任务书

一、题目

随机优化技术研究

二、指导思想和目的要求

1.随机优化技术

优化是人类在生产和社会活动中所追求的目标，也是人们在工程技术、科学

研究等诸多领域中经常遇到的问题。在人类的生产和社会活动中，要办好一件事（指规划、设计等），都期望能够得到最满意、最好的结果或效果。为了实现这种期望，必须有好的预测和决策方法。

优化是以数学为基础，用于求解各种工程问题优化解的一种应用技术。作为

一个重要的科学分支，最优化理论和方法一直受到人们的广泛重视，它对多个学科都产生了重大影响，优化算法是一种搜索过程或规则，它基于某种思想和机制，通过一定的途径或规则来得到满足用户问题要求的优化解。

2.蚁群优化算法

20世纪50年代中期创立了仿生学，人们从生物进化的机理中受到启发。提出

了许多用以解决复杂优化问题的新方法，如进化规划、进化策略、遗传算法等，这些算法成功地解决了一些实际问题。

20世纪90年代意大利学者M ．Dorigo ，V ．Maniezzo ，A ．Colorni 等从生物

进化的机制中受到启发，通过模拟自然界蚂蚁搜索路径的行为，提出来一种新型的模拟进化算法——蚁群算法，是群智能理论研究领域的一种主要算法。用该方法求解TSP 问题、分配问题、job-shop 调度问题，取得了较好的试验结果．虽然研究时间不长，但是现在的研究显示出，蚁群算法在求解复杂优化问题（特别是离散优化问题）方面有一定优势，表明它是一种有发展前景的算法。

3.粒子群优化算法

Kennedy 在他的书中描述了粒子群算法思想的起源。

自 20 世纪30 年代以来，社会心理学的发展揭示：我们都是鱼群或鸟群聚

集行为的遵循者。在人们的不断交互过程中，由于相互的影响和模仿，他们总会

设计

论文

变得更相似，结果就形成了规范和文明。人类的自然行为和鱼群及鸟群并不类似，而人类在高维认知空间中的思维轨迹却与之非常类似。思维背后的社会现象远比鱼群和鸟群聚集过程中的优美动作复杂的多：首先，思维发生在信念空间，其维数远远高于3；其次，当两种思想在认知空间会聚于同一点时，我们称其一致，而不是发生冲突。

三、主要技术指标

本论文主要分析蚁群优化算法和粒子群优化算法技术研究的相关问题。通过工程实例，用MATLAB软件对优化方法进行分析和模拟演示，导出演示示意图。

算法的理论分析，理论上的分析是一个算法解决实际问题的坚实基础。因此，本文对一类随机性算法的理论做了一些研究工作。首先提出了一类解决连续优化问题的基于记忆的禁忌算法，在相对较弱的条件，证明了此算法以概率为l收敛到全局最优解。并且用类似手段证明了记忆模拟退火算法以概率为1收敛到全局最优解。

1）概述随机优化问题和机械优化设计的知识。

2）对蚁群优化算法和粒子群优化算法的相关内容做出简介。

3）掌握MATLAB分析软件，对蚁群优化算法和粒子群优化算法进行模拟。

四、进度和要求

第1周：查阅资料，明确课题的目的及意义，完成开题报告。

第2周：继续查阅具体的资料，学习优化设计的知识，并且翻译外文文献。

第3-4周：学习蚁群优化和粒子群优化的基本的认识和文献资料。

第5周：在前面学习的基础上，初步设计演示过程。

第6-9周：学习MATLAB中的相关模块，做相关的练习，采集数据。

第10-11周：在先前的学习的基础上参照教程建立简单的模型，并进行分析。

第12周：根据前期搜集的资料，开始着手论文的撰写。

第13周: 运用MATLAB对蚁群优化算法和粒子群优化算法编制程序。

第14周：根据分析的结果，进一步完善论文。

第15周：根据学校的要求对论文的格式进行修改。

第16周：进行毕业论文的答辩工作。

五、主要参考书及参考资料

[1] 王凌．智能优化算法及其应用[M]．北京：清华大学出版社，2001．

[2] 邢文训，谢金星．现代优化计算方法[M]．北京：清华大学出版社，1999．

[3] 俞国燕，郑时雄，刘桂雄，等．复杂工程问题全局优化算法研究川．华南理

工大学学报(自然科学版)，2000，28(8)：104．110．

[4] Nriwan Ansari著．李军译．用于最优化的计算智能[M]．北京：清华大学出版社，1999．

[5] 钱晓龙，唐立新，刘文新．动态调度的研究方法综述[J]．控制与决策，2001，

16(2)：141-145．

[6] 何坚勇．运筹学基础[M]．北京：清华大学出版社，2000．

[7] 谢云．模拟退火算法综述[J]微计算机信息，1 998，1 4(5)：66—68．

[8] GloverF．TabuSearch：partI[Jl，ORSA Journal onComputing，1989，1：190

—260．

[9] Glover F．Tabu Search：part II[J]．ORSAJournal on Computing，1990，2：4-32．

[10] Kennedy J，Eberhart R C．Particle SWalTfl．optimization[C]．Proceedings of

IEEE International Conference on Neural Networks，Piscataway,NJ，1995，4：1942—1948．

[11] Glover F’Laguna M，R．Marti．ScaRer Search and Path Relinking：Advances

and Applications[A]．Handbook of Metaheuristics[M]．F Glover and G Kochenberger (Eds．)，Kluwer Academic Publishers，Boston，2003．

[12] Glover F ScaRer Search and Path Relinking[A]．New Ideas in Optimization[M]，

e，M。Dorigo and F．GloveL Eds．，McGraw Hill，1999，297—3 16．

[13] Laguna M，Armentano V Lessons from Applying and Experimenting with Scatter

Search[M]．To appear in Adaptive Memory and Evolution：Tabu Search and Scatter Search，Cesar Rego and Bahrain Alidaee(Eds．)．

[14] 张怀锋，宋顺林。基于遗传学的改进蚁群算法研究[M].2011.

[15] 庄昌文，范明钰，李春辉，虞厥邦．基于协同工作方式的一种蚁群布线系

统[J]．半导体学报，1999，20(5):400-406．

[16] COELLO C A C,GUTIERREZ R L Z,GARCIA B M,et al.Automated Design of