（毕业论文设计）-智能优化算法的应用研究.docVIP

齐　齐　哈　尔　大　学 毕业设计（论文） 题　　目 智能优化算法的应用研究 学　　院 理学院 专业班级 xxxxxxxxxxxxxxxxxxxxxxxxxx 学生姓名 xxxxx 指导教师 xxxxx 成　　绩 20 齐齐哈尔大学毕业设计（论文） - PAGE I - 摘 要 智能算法在在现代生活、工程实践中应用比较广泛,主要是用来解决优化问题，对它的研究也具有重要的意义.本文主要研究智能算法在优化问题中的应用，智能算法包含种类较多，如遗传算法，蚁群算法，模拟退火法等,这些算法在解决优化问题时，都有其独特之处.本文结合实例，首先研究遗传算法通过解决函数优化实例、交叉重组解决巡回商旅问题以及通过二重结构编码背包问题的应用，其次研究蚁群算法函数极值问题、通过蚂蚁系统和局部搜索方法相结合解决二次分配问题、通过改进蚁群算法的技术热电联产经济调度问题等，充分利用了蚁群优势，利用信息素来解决优化问题. 关键词：遗传算法；蚁群算法；遗传算子；顺序交叉；优化问题 Abstract Intelligent algorithm in modern life, more and more extensive application in engineering practice, is mainly used to solve optimization problems, the research on it has important significance. This paper mainly studies intelligent algorithms application in optimization, intelligent algorithm contains more categories, such as genetic algorithm, ant colony algorithm, simulated annealing method, these algorithms in solving optimization problems, it has its own characteristics. In this paper, firstly the study of genetic algorithm to solve the problem through a crossover recombination tour business as well as through dualistic coding knapsack problem application. The study of ant colony algorithm ant algorithm and local search method by combining the two distribution, through the improvement of ant colony algorithm technology cogeneration economic dispatch problem and through the incentive method of robot cooperation strategy, make full use of the advantages of using the pheromone of ant colony, solve the problem of optimization. Key words: genetic algorithm; ant colony algorithm; genetic operator; order crossover; optimization proble 目 录 TOC \o 1-3 \h \z \u HYPERLINK \l _Toc327466365 摘要 PAGEREF _Toc327466365 \h I HYPERLINK \l _Toc327466366 Abstract PAGEREF _Toc327466366 \h II HYPERLINK \l _Toc327466368 绪论 PAGEREF _Toc327466368 \h 1 HYPERLINK \l _Toc327466369 第1章 智能算法的原理及优化问题 PAGEREF _Toc327466369 \h 3 HYPERLINK \l _Toc327466370 1.1 智能算法的概述 PAGEREF _Toc327466370 \h 3 HYPERLINK \l _Toc327466371