资源描述:
《离散猴群算法和混沌猴群算法及其应用》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库。
1、天津大学硕士学位论文离离离散散散猴猴猴群群群算算算法法法和和和混混混沌沌沌猴猴猴群群群算算算法法法及及及其其其应应应用用用DiscreteMonkeyAlgorithmandChaoticMonkeyAlgorithmanditsApplication(申请硕士学位)学科专业:管理科学与工程作者姓名:齐艳玉指导教师:赵瑞清教授天津大学管理与经济学部二〇一二年十一月独创性声明本人声明所呈交的学位论文是本人在导师指导下进行的研究工作和取得的研究成果,除了文中特别加以标注和致谢之处外,论文中不包含其他
2、人已经发表或撰写过的研究成果,也不包含为获得天津大学或其他教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示了谢意。学位论文作者签名:签字日期:年月日学位论文版权使用授权书本学位论文作者完全了解天津大学有关保留、使用学位论文的规定。特授权天津大学可以将学位论文的全部或部分内容编入有关数据库进行检索,并采用影印、缩印或扫描等复制手段保存、汇编以供查阅和借阅。同意学校向国家有关部门或机构送交论文的复印件和磁盘。(保密的学位论文在解密后适用本授
3、权说明)学位论文作者签名:导师签名:签字日期:年月日签字日期:年月日摘摘摘要要要近年来,一些性能优异的智能算法大量出现,在很大程度上增强了人类对复杂优化问题的求解能力,并被广泛应用于工程实践、科学计算当中.猴群算法(MonkeyAlgorithm,MA)作为一种新型智能算法,在求解大规模、多峰优化问题时较其他智能算法在性能上有很大提升,因此在工程实践中有广阔的应用前景.针对一类组合优化问题,设计了离散猴群算法.该算法改进了爬过程,解决了原始的猴群算法在解决含有离散变量的组合优化问题时的爬过程失效
4、的问题,在算法中加入了信息共享机制和扰动过程,提高了算法的求解效率和鲁棒性,并给出了相应的数值算例.针对一类动态优化问题,设计了能够求解动态优化问题的混沌猴群算法,对动态优化问题进行了离散化处理,改进了混沌猴群算法的混沌搜索过程,提高了算法的求解效率,并给出了相应的数值算例.关键词:猴群算法;组合优化;动态优化;智能算法应用AbstractInrecentyears,alargenumberofgoodintelligencealgorithmshasappeared,whichlargelye
5、nhancedtheabilitytosolvecomplexoptimizationproblems,andiswidelyusedintheengineeringpracticeofscienti¯ccomputing.Asanewintelligencealgorithm,MonkeyAlgorithm(MA)hasagreatadvantageindealingwithlarge-scale,multi-peakoptimizationproblems,whichhavegreatapp
6、licationprospectsinengineeringpractices.DiscreteMonkeyAlgorithm(DMA)isdesignedforaclassofcombinationoptimizationproblems.DMAimprovesclimbingprocess,whichsolvsthefailureofMAinclimbingprocessofcombinatorialoptimizationproblemscontainingdiscretevariable
7、s.Informationsharingmechanismanddisturbanceprocessareintroduced,whichimprovethesolutione±ciencyandrobustnessofalgorithm.Intheend,onenumericalexampleisgiven.ChaoticMonkeyAlgorithm(CMA)isdesignedforaclassofdynamicop-timizationproblems.Dynamicoptimizati
8、onproblemisdiscretized,andchaoticsearchprocessisimproved,whichimprovesthee±ciencyofsolvingproblems.Intheend,twonumericalexamplesaregiven.Keywords:monkeyalgorithm;combinationoptimization;dynamicoptimiza-tion;intelligentalgorithmapplication目目目录录录摘要¢¢¢¢