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

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

ID:35647164

大小:1.17 MB

页数:37页

时间:2019-04-06

毕业设计(论文)--智能算法在优化问题中的应用研究_第1页
毕业设计(论文)--智能算法在优化问题中的应用研究_第2页
毕业设计(论文)--智能算法在优化问题中的应用研究_第3页
毕业设计(论文)--智能算法在优化问题中的应用研究_第4页
毕业设计(论文)--智能算法在优化问题中的应用研究_第5页
资源描述:

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

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-齐齐哈尔大学毕业设计(论文)绪论现代的生活、工程实践中,经常会遇到一些比较新颖的算法或理论,如遗传算法、禁忌搜索、神经网络等.

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。