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

《毕业设计（论文）--智能算法在优化问题中的应用研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、齐　齐　哈　尔　大　学毕业设计（论文）题　　目智能算法在优化问题中的应用研究学　　院专业班级学生姓名指导教师成　　绩2012年6月15日齐齐哈尔大学毕业设计（论文）摘要智能算法在在现代生活、工程实践中应用比较广泛,主要是用来解决优化问题，对它的研究也具有重要的意义.本文主要研究智能算法在优化问题中的应用，智能算法包含种类较多，如遗传算法，蚁群算法，模拟退火法等,这些算法在解决优化问题时，都有其独特之处.本文结合实例，首先研究遗传算法通过解决函数优化实例、交叉重组解决巡回商旅问题以及通过二重结构编码背包问题的应用，其次研究蚁群算法函数极值问题、通过蚂蚁系统和局部搜索方法相结合解决二次

2、分配问题、通过改进蚁群算法的技术热电联产经济调度问题等，充分利用了蚁群优势，利用信息素来解决优化问题.关键词：遗传算法；蚁群算法；遗传算子；顺序交叉；优化问题-IV-齐齐哈尔大学毕业设计（论文）AbstractIntelligentalgorithminmodernlife,moreandmoreextensiveapplicationinengineeringpractice,ismainlyusedtosolveoptimizationproblems,theresearchonithasimportantsignificance.Thispapermainlystudiesi

3、ntelligentalgorithmsapplicationinoptimization,intelligentalgorithmcontainsmorecategories,suchasgeneticalgorithm,antcolonyalgorithm,simulatedannealingmethod,thesealgorithmsinsolvingoptimizationproblems,ithasitsowncharacteristics.Inthispaper,firstlythestudyofgeneticalgorithmtosolvetheproblemthro

4、ughacrossoverrecombinationtourbusinessaswellasthroughdualisticcodingknapsackproblemapplication.Thestudyofantcolonyalgorithmantalgorithmandlocalsearchmethodbycombiningthetwodistribution,throughtheimprovementofantcolonyalgorithmtechnologycogenerationeconomicdispatchproblemandthroughtheincentivem

5、ethodofrobotcooperationstrategy,makefulluseoftheadvantagesofusingthepheromoneofantcolony,solvetheproblemofoptimization.Keywords:geneticalgorithm;antcolonyalgorithm;geneticoperator;ordercrossover;optimizationproblem-IV-齐齐哈尔大学毕业设计（论文）目录摘要IAbstractII绪论1第1章智能算法的基础31.1智能算法的概述31.1.1智能算法的概念及特点31.1.2智

6、能算法的分类3第2章遗传算法在优化问题中的应用52.1遗传算法的原理52.2遗传算法函数优化实例72.3遗传算法在巡回商问题中的应用122.3.1顺序表示和交叉122.3.2路径的表示和交叉132.4遗传算法在背包问题中的应用162.4.1背包问题概述162.4.2二重结构的编码的遗传算法162.4.3模拟结果18第3章蚁群算法在优化问题中的应用193.1蚁群算法的概述193.1.1蚁群算法的概念193.1.2蚁群算法的基本原理193.1.3基本蚁群算法的程序流程图213.2蚁群算法在函数极值问题中的应用223.2.1函数极值的基本原理223.2.2函数极值的算法实现223.2.3

7、算法优化实例233.3二次分配问题的蚁群算法243.3.1二次分配问题243.3.2QAP的蚁群算法步骤243.3.3实验结论26-IV-齐齐哈尔大学毕业设计（论文）3.4改进的蚁群算法在热电联产经济调度中的应用263.4.1热电联产经济调度问题的描述263.4.2改进蚁群算法的技术273.4.3实验结论29结论30参考文献31致谢32-IV-齐齐哈尔大学毕业设计（论文）绪论现代的生活、工程实践中，经常会遇到一些比较新颖的算法或理论，如遗传算法、禁忌搜索、神经网络等.