欢迎来到天天文库
浏览记录
ID:35647164
大小:1.17 MB
页数:37页
时间:2019-04-06
《毕业设计(论文)--智能算法在优化问题中的应用研究》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库。
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-齐齐哈尔大学毕业设计(论文)绪论现代的生活、工程实践中,经常会遇到一些比较新颖的算法或理论,如遗传算法、禁忌搜索、神经网络等.
此文档下载收益归作者所有