蚁群算法在0-1整数规划问题中的应用研究 毕业论文

《蚁群算法在0-1整数规划问题中的应用研究 毕业论文》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、华北科技学院毕业论文目录蚁群算法在0-1整数规划问题中的应用研究II摘要IIABSTRACTIII第1章绪论11.1蚁群算法的背景11.2蚁群算法的基本思想21.3蚁群算法基本原理2第二章单目标0-1整数规划问题的蚁群算法52.1单目标0-1规划问题52.2经典方法求解52.3用蚁群算法的求解62.4实例求解及分析72．4.1用回溯算法求解72.4．2用蚁群算法的求解8第三章多目标0-1整数规划问题及其求解113.1问题概述113.2用蚁群算法的求解11第四章一般整数规划问题及其求解144.1问题阐述144.2用蚁群算法的求解14第五章总结17参考文献19附录20致

2、谢26III华北科技学院毕业论文蚁群算法在0-1整数规划问题中的应用研究摘要:群智能算法是一种新兴的人工智能方法，已成为越来越多研究者的关注焦点。蚁群算法是群智能算法的一个重要的分支，是意大利学者M.Dorigo通过模拟蚁群觅食行为提出的。本文系统介绍了蚁群算法的背景、原理、模型的建立及对蚁群算法参数的合理设定，给出了其参数设定的基本原则及算法的实现过程。同时提出了蚁群算法在单目标0-1整数规划问题中的应用，利用蚂蚁在整数空间内运动，同时在路径上留下激素，以此引导搜索方向，建立了新的模型算法，并引入实例进行求解验证，证明了本文新模型算法的合理性和相比其他方法的优越性

3、。本文还提出了蚁群算法在多目标0-1规划以及一般整数规划中的应用，仿照在单目标0-1规划中的思想，改进算法，建立模型并求解，成功证明本文的蚁群算法，不仅可用于基本的0-1规划问题，而对多目标0-1规划问题同样适用，更为重要的是，算法还能求解非线性形式的一般整数规划问题。本文在加深对整数规划相关知识的理解的同时，又拓宽了将蚁群算法与整数规划问题相结合来解决实际问题的思想。关键词：蚁群算法；整数规划；0-1规划；非线性整数规划III华北科技学院毕业论文Antcolonyalgorithmintheapplicationof0-1integerprogrammingAbs

4、tract：Swarmintelligencealgorithmisanewmethodofartificialintelligence,hasbecomemoreandmoreresearchers'attention.Antcolonyalgorithmisanimportantbranchofswarmintelligentalgorithm,isanItalianscholarm.Dorigosimulationantcolonyforagingbehavior.Thispapersystematicallydescribesthebackgroundoft

5、heantcolonyalgorithm,principles,modelandantcolonyalgorithmparameterssetreasonable,giventhefundamentalprinciplesofitsparametersettingsandalgorithmimplementationprocess.Whiletheantcolonyalgorithmproposedin0-1integerprogrammingproblemsintheapplication,theuseofantsintheintegerspacemovement

6、,whileleavingthepathhormones,toguidethesearchdirection,establishedanewmodelalgorithmandintroduceexamplessolvinghaveprovedinthispaperanewmodelalgorithmisreasonableandsuperioritycomparedtoothermethods.Thispaperalsopresentsantcolonyalgorithminmulti-objective0-1integerprogrammingplanningan

7、dgeneralapplication,modeledin0-1planningideas,improvedalgorithms,modelsandsolutions,successfullydemonstratedthisantcolonyalgorithmusednotonlythebasicproblemin0-1programmingformulti-objective0-1programmingproblemalsoapplies,moreimportantly,thealgorithmcansolvenonlinearintegerprogrammi