智能算法在优化问题中的应用研究论文.doc

《智能算法在优化问题中的应用研究论文.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、毕业设计（论文）题　　目智能算法在优化问题中的应用研究摘要智能算法在在现代生活、工程实践中应用比较广泛,主要是用来解决优化问题，对它的研究也具有重要的意义.本文主要研究智能算法在优化问题中的应用，智能算法包含种类较多，如遗传算法，蚁群算法，模拟退火法等,这些算法在解决优化问题时，都有其独特之处.本文结合实例，首先研究遗传算法通过解决函数优化实例、交叉重组解决巡回商旅问题以及通过二重结构编码背包问题的应用，其次研究蚁群算法函数极值问题、通过蚂蚁系统和局部搜索方法相结合解决二次分配问题、通过改进蚁群算法的技术热电联产经济调度问题等

2、，充分利用了蚁群优势，利用信息素来解决优化问题.关键词：遗传算法；蚁群算法；遗传算子；顺序交叉；优化问题AbstractIntelligentalgorithminmodernlife,moreandmoreextensiveapplicationinengineeringpractice,ismainlyusedtosolveoptimizationproblems,theresearchonithasimportantsignificance.Thispapermainlystudiesintelligentalgorit

3、hmsapplicationinoptimization,intelligentalgorithmcontainsmorecategories,suchasgeneticalgorithm,antcolonyalgorithm,simulatedannealingmethod,thesealgorithmsinsolvingoptimizationproblems,ithasitsowncharacteristics.Inthispaper,firstlythestudyofgeneticalgorithmtosolvethe

4、problemthroughacrossoverrecombinationtourbusinessaswellasthroughdualisticcodingknapsackproblemapplication.Thestudyofantcolonyalgorithmantalgorithmandlocalsearchmethodbycombiningthetwodistribution,throughtheimprovementofantcolonyalgorithmtechnologycogenerationeconomi

5、cdispatchproblemandthroughtheincentivemethodofrobotcooperationstrategy,makefulluseoftheadvantagesofusingthepheromoneofantcolony,solvetheproblemofoptimization.Keywords:geneticalgorithm;antcolonyalgorithm;geneticoperator;ordercrossover;optimizationproblem目录摘要IAbstract

6、II绪论1第1章智能算法的基础31.1智能算法的概述31.1.1智能算法的概念及特点31.1.2智能算法的分类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蚁群算法的基本原理1

7、93.1.3基本蚁群算法的程序流程图213.2蚁群算法在函数极值问题中的应用223.2.1函数极值的基本原理223.2.2函数极值的算法实现223.2.3算法优化实例233.3二次分配问题的蚁群算法243.3.1二次分配问题243.3.2QAP的蚁群算法步骤243.3.3实验结论263.4改进的蚁群算法在热电联产经济调度中的应用263.4.1热电联产经济调度问题的描述263.4.2改进蚁群算法的技术273.4.3实验结论29结论30参考文献31致谢32绪论现代的生活、工程实践中，经常会遇到一些比较新颖的算法或理论，如遗传算法、

8、禁忌搜索、神经网络等.现代生活中，通常会遇到各种各样的问题，而这些问题，经常难以得到很好的解决，如果需要解决这些问题，则需采取比较特殊的算法，这就会用到智能算法.在实际生活中，优化问题可以通过智能算法，计算盈亏，用料最省，效率最高等问题上得到很好的解决.通过智能算法的研究，可