资源描述：
《回溯搜索优化算法的-研究和应用》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、西安电子科技大学学位论文独创性（或创新性）声明秉承学校严谨的学风和优良的科学道德，本人声明所呈交的论文是我个人在导师指导下进行的研究工作及取得的研究成果。尽我所知，除了文中特别加以标注和致谢中所罗列的内容以外，论文中不包含其他人已经发表或撰写过的研究成果；也不包含为获得西安电子科技大学或其它教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示了谢意。学位论文若有不实之处，本人承担一切法律责任。本人签名：日期：西安电子科技大学关于论文使用授权的
2、说明本人完全了解西安电子科技大学有关保留和使用学位论文的规定，即：研究生在校攻读学位期间论文工作的知识产权单位属于西安电子科技大学。学校有权保留送交论文的复印件，允许查阅、借阅论文；学校可以公布论文的全部或部分内容，允许采用影印、缩印或其它复制手段保存论文。同时本人保证，获得学位后结合学位论文研究成果撰写的文章，署名单位为西安电子科技大学。保密的学位论文在年解密后适用本授权书。本人签名：导师签名：日期：日期：摘要摘要优化是应用数学中一个重要研究领域，群智能优化算法是优化中一个重要的研究方向；伴随着
3、计算机技术的发展，群智能优化算法在越来越多的科技领域得到应用和重视。回溯搜索优化算法(BSA)是一种基于种群的进化算法,算法框架与差分进化算法类似,但在变异操作和交叉操作上,与差分进化算法有本质的区别。BSA的变异算子和交叉算子新颖而高效,能很好地平衡开发能力和探索能力，但是BSA仍然存在不足，首先，其变尺度系数有较大方差，会产生规模过大或过小的数值，从而造成收敛失效或加大陷入局部最优可能性，其次，两种交叉策略的随机调用造成搜索一定的盲目性，会降低算法搜索效率.针对这些问题，本文提出几种改进BSA
4、和基于BSA的混合进化算法，并将BSA算法应用于若干实际问题的求解中，主要研究工作如下：本文先以进化算法为切入点，介绍了智能优化算法的研究背景和近年来较流行的智能优化算法及其改进体，然后叙述BSA算法，并将其他群智能优化算法进行对比分析，得出其优缺点。随后，针对BSA算法的不足之处，分别对回溯搜索优化算法（IBSA）的变异算子和交叉算子展开改进：针对BSA变异算子开采能力弱的缺点，提出了一种双历史种群引导模式的新变异算子，能有效地提高算法的开发能力，加快收敛速度，并结合差分进化算法的多种变异算子，
5、对比分析了新变异算子的性能;结合BSA的联合交叉算子特点，设计了基于适应度的智能调用策略，能更有目的地调用两种交叉方式，增加了BSA的稳定性。最后，研究了BSA的实际应用能力，分别为求解调频声波合成参数估计问题，提出基于差分进化算法混合的回溯搜索优化算法，并加入基于适应度的智能调节策略，来调用两种算法；为求解绝对值方程问题，提出基于适应度欧几里得距离比例的BSA算法，采用适应度欧几里得距离比例来选择引导个体从而增加算法全局搜索性能．为求解非线性系统辨识问题，提出一种紧致BSA算法，能快速求解问题．
6、关键词：智能优化算法,回溯搜索优化算法,声波合成,绝对值方程,非线性系统辨识论文类型：基础研究I西安电子科技大学硕士学位论文IIABSTRACTABSTRACTSwarmintelligenceoptimizationalgorithmisanimportantresearchdirectioninoptimization,asoptimizationisaveryimportantresearchareainappliedmathematics.Withdevelopmentofcomputer
7、technology,Swarmintelligenceoptimizationalgorithmisappliedwidelyinmanyscienceandtechnologyareasandattachmuchattentionnow;Backtrackingsearchoptimizationalgorithmisanewevolutionaryalgorithmbasedonpopulation,itsframeworkissimilartothedifferentialevolutio
8、nalgorithm,whileinthemutationandcrossoveroperationitisessentiallydifferentfromdifferentialevolutionalgorithm,themutationandcrossoveroperationofBSAisnovelandefficient,whichcanwellbalanceexplorationandexploitationability,However,BSAstillhassomed
