《混沌的蝙蝠算法.docx》由会员分享，可在线阅读，更多相关《混沌的蝙蝠算法.docx（4页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、混沌的蝙蝠算法关键词：Bat algorithm蝙蝠算法Chaos混沌，紊乱Mctaheuristic元启发式 算法Global optimizationa全局优化算法1 .引言许多设计优化问题往往是高度非线性的，这通常可以有多个模态解，这是非常具有挑战 性的解决多模态问题。为了应对这一问题，全局优化算法被广泛尝试，然而，传统的方法可 能不会产生好的结果，最新的趋势是使用新的启发式算法1。元启发式技术是众所周知的 全局优化方法，已成功地应用在许多实际复杂问题的优化2,3。这些技术尝试模拟自然现象 或社会行为，通过迭代和随机弹性从而生成优化问题更好的解决方案4。他们还试图利用 集约化和多样化的实
2、现更好的搜索性能。加剧通常搜索在当前的最正确解决方案，选择最正确的 设计方案，在多元化经营过程中允许优化器更有效地探索搜索空间，主要通过随机化1。近年来，一些新的元启发式算法被提出用于全局搜索。这种算法可以提高计算效率，解 决更大的问题，并实现鲁棒优化代码5。例如，杨新社最近开发出一种新的启发式算法， 所谓的蝙蝠算法(BA)。初步研究说明，蝙蝠算法具有比遗传算法和粒子群优化算法优越 的性能6,它可以解决现实世界的工程优化问题7-10。另一方面，在非线性动力学理论和 应用的最新进展，特别是混沌的，已经在许多领域引起更多的注意10。其中一个领域是在 优化算法混沌代替某些算法相关的参数的应用11。此
3、前，混沌序列被用调整的启发式优化算法，如遗传算法参数12,粒子群优化算法 13,和声搜索14,蚂蚁和蜜蜂群优化15,16,帝国主义的竞争算法17,萤火虫算法18, 模拟退火法19。这样的组合的混沌与超启发式已显示出些承诺旦套混沌映射的正确使 用。目前还不清楚为什么一个算法混沌代替某些参数的使用可能会改变性能，但是，实证研 究确实说明，混乱也有高层次的混合性能，因此，可以预期的是，当一个固定参数的混沌地 图取代，产生的解决方案可能会有较高的流动性和多样性。出于这个原因，它可能要进行更 多的研究，通过引入混沌到其它有用的，特别是新的，启发式算法。因此，本文的目的之一是引入混沌为标准的蝙蝠算法，作为
4、一个结果，我们提出了一种 基于混沌的蝙蝠算法(CBA)。由于不同的混沌映射可能会导致不同的算法的行为，我们有一 套基于混沌的蝙蝠算法。在这些算法中，我们使用不同的混沌系统取代蝙蝠算法参数。因此, 不同的方法还是使用混沌映射的伪随机序列作为潜在的有效的替代品了。为了评估所提出的 算法，一组单峰和多峰是利用数学的基准，仿真结果说明新算法的改进是由于确定性混沌信 号，而不是恒定值的应用。本文的其余局部安排如下：第2局部提出标准算法的描述，其中提出了四种不同的混 沌蝙蝠算法。第3局部描述的是产生的混沌序列在蝙蝠的混沌映射的算法步骤。第4局部 介绍了如何实现模拟。而在5局部中，我们讨论的是蝙蝠算法参数整
5、定和在混沌算法中寻 找最正确的蝙蝠混沌算法。最后，第6局部进一步概述了混沌蝙蝠算法的特点和未来的研究 方向。4.数值模拟和实验结果基准实验不同的混沌蝙蝠算法B已基准使用六个著名的数值例子。第一三个函数是单峰，而其 他都是多峰函数。测试函数的详细列于表1。上述目标的全局最小值都是/(X) = O,全 局最优解位于原点(X* =0,0,0),但是Rosenbrock函数和Penalized函数最优解 位于X* =(1,1,1)。在基准函数的所有变量搜索域范围是10到10的所有维度，对边界 约束的处理，我们采用进化方案33。4. 2性能措施的标准算法的性能评价标准在文献中的许多种，包括成功率，功能评
6、估的数量，统计变化及其N组合。在这里，我们将使用的成功率，它被定义为Sr= 100x “加(23)N疝N.表示所有试验的数量，加表示成功的试验的数量。在这里，我们考虑作为一个最 接近成功的运行时的解是全局最优解。应当指出的是，这个距离的变化(i) Saw tooth map(i) Saw tooth map1020304050Time Step (k)(j) Sine map01020304050Time Step (k)(k) Singer map 10.750.50.25anA(l) Sinusoidalh map1020304050Time Step (A)1020304050Time
7、Step (A)01020304050Time Step (k)2030Time Step (k)2030Time Step (k)(m)Tent mapFig. 2. (Conilnued)5 5 5 7|).2O.1O. w =Uble 1Benchmark problems.IDNameFormulaDimensionsF1Sphere/1X-I|X|1凶|=30F2Schwefel 20UIUIn-lnRoscnbrock(ioo(x；.i -4+a, -1) UI10F4Ackley/(X)-dexp( -omjn-yy ?xp I if, cos(2必)j f 0 4- e. a
8、s 2010s V, / /F5Griewank/W = 1 + & f X?-立 ( 2 )102111/ 二n/(X) - s(3必)+ Ta - 1 f(1+ 4|?(3问“)+ (%-1尸 j +fu(X).5.18.4)F6Penalized trwhere 认4. a. k. m)(同一a axt-0-oxtaiHF-af* Xt aUI10Table 2Success rate of CBA-I for benchmark functions with different chaotic maps.Chaotic map nameFlF2F3F4F5F6Chebyshev map
9、573734966534Circle map643534936646Gauss/mouse map643744916733Intermittency map603544926132Iterative map604144997333Liebovitch map654239966540Logistic map583234957039Piecewise map653435957333Sawtooth map643441906629Sine map694338946734Singer map594237977435Sinusoidal map653736986726Tent map5834419767
10、26不同的搜索空间。因此，一个成功的运行条件可以定义为：X（xy_x；） （UB-LB）XO-4（24）d=其中D是测试功能尺寸，X型为获得全球最正确的算法与尺寸；U3和L4分别为上限和下限。4. 3初始化和参数的研究在不同的初始条件下，我们还对每一个参数使用了 100个不同的运行的完全随机的设 置。最终的结果是几乎独立的初始配置。事实上，我们还使用了统计的措施，如以平均值和 标准偏差为目的，衡量一个算法的性能，而不是依靠简单的几个运行。这种方法在文中的很 多表格中都有表达。此外，我们的实现在大多数情况下，已经进行了这样的人口规模和吸引 力参数有广泛的敏感性研究。从我们的模拟中，我们观察到的种群大小N = 10到40是最充 分的问题。