本科毕业设计论文题目：随机优化技术研究专业名称：学生姓名：指导教师：毕业时间：毕业 任务书一、题目随机优化技术研究二、指导思想和目的要求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 ofIEEE International Conference on Neural Networks，Piscataway,NJ，1995，4：1942—1948．[11] Glover F’Laguna M，R．Marti．ScaRer Search and Path Relinking：Advancesand 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 ScatterSearch[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 ofCombinational Logic Circuits Using the Ant System [J].Engineering Optimization,2002,34(2):109-127[17] 樊晓平，罗熊，易晟，张航．复杂环境下基于蚁群优化算法的机器人路径规划[J]．控制与决策，2004，19(2):166-170．[18] 陈真勇，何永勇，褚福磊等．基于遗传进化的最近邻聚类算法及其应用[J]．控制与决策，2002(17)，4：469-472．[19] Shi Y，Eberhart R．A modified particle swarm optimizer[A]．In：IEEE WorldCongress on Computational Intelligence[C]．Piscataway，NJ：IEEE Press，1998：69-73．[20] Shi Y ，Ebethart R C ．Empirical study of Particle swarm optimization[A] ．In ：Proceedings of the 1999 Congress on Evolutionary Computation[C]. Piscataway，NJ：IEEE Service Center，1999：1945-1950．[21] Shi Y ，Eberhart R C ．Fuzzy Adaptive Particle Swarm Optimization[A] ．In ：Proc. Congress on Evolutionary Computation2001[C]．Seoul，Korea：IEEE Service Center，2001.[22] Donald E.Knuth，《计算机程序设计艺术》第3版第2卷，清华大学出版社(影印版) ，2002．[23] 史道济（译），（哈佛大学&布朗大学）《概率与计算》，随机算法与概率分析，机械工业出版社，2007．[24] 刘汝佳，黄亮，《算法艺术与信息学竞赛》，清华大学出版社，2004．学生指导教师系主任摘要优化是人类在生产和社会活动中所追求的目标，也是人们在工程技术、科学研究等诸多领域中经常遇到的问题。
在人类的生产和社会活动中，要办好一件事（指规划、设计等），都期望能够得到最满意、最好的结果或效果。
为了实现这种期望，必须有好的预测和决策方法。
最优化设计方法实质上是利用数学规划方法处理设计问题的一种实用方法。
在设计过程中首先要将设计问题转化为数学问题，即建立数学模型。
建立数学模型，就是把实际问题按照一定的形式转换成数学表达式。
数学模型建立的合适、正确与否，直接影响到优化设计的最终结果。
群智能理论研究领域有两种主要的算法：蚁群算法(Ant Colony Optimization, ACO)和微粒群算法（Particle Swarm Optimization, PSO）。
前者是对蚂蚁群落食物采集过程的模拟，已成功应用于许多离散优化问题。
微粒群算法也是起源于对简单社会系统的模拟，最初是模拟鸟群觅食的过程，但后来发现它是一种很好的优化工具。
在随机优化的基础上本文主要介绍了蚁群优化算法和粒子群优化算法的相关原理、算法流程等等，同时在MATLAB软件中实现，这两种方法的演示和模拟过程（包括编程和结果图）。
并以此补充了机械优化设计相关内容，进行机械优化设计的核心工作是建立数学模型。
对于不同的设计对象，建立数学模型的方法与步骤也不问，没有一个严格的统一模式，这也正是优化设计建立数学模型的困难所在。
并以曲柄摇杆再现运动规律为例，来研究平面四杆机构的优化设计方法。