（毕业学术论文设计）-智能算法在优化问题中的应用研究.docVIP

l 齐　齐　哈　尔　大　学 毕业设计（论文） 题　　目 智能算法在优化问题中的应用研究 学　　院 理学院 专业班级 数学与应用数学专业 082班 学生姓名 指导教师 成　　绩 2012年6月15日 l 摘 要 智能算法在在现代生活、工程实践中应用比较广泛,主要是用来解决优化问题，对它的研究也具有重要的意义.本文主要研究智能算法在优化问题中的应用，智能算法包含种类较多，如遗传算法，蚁群算法，模拟退火法等,这些算法在解决优化问题时，都有其独特之处.本文结合实例，首先研究遗传算法通过解决函数优化实例、交叉重组解决巡回商旅问题以及通过二重结构编码背包问题的应用，其次研究蚁群算法函数极值问题、通过蚂蚁系统和局部搜索方法相结合解决二次分配问题、通过改进蚁群算法的技术热电联产经济调度问题等，充分利用了蚁群优势，利用信息素来解决优化问题. 关键词：遗传算法；蚁群算法；遗传算子；顺序交叉；优化问题 Abstract Intelligent algorithm in modern life, more and more extensive application in engineering practice, is mainly used to solve optimization problems, the research on i