基于混沌理论的涡流搜索算法-燕山大学学报.PDF

第４０ 卷 第４ 期 燕山大学学报 Ｖｏｌ ４０ Ｎｏ ４ ２０１６ 年７ 月 Ｊｏｕｒｎａｌ ｏｆ Ｙａｎｓｈａｎ Ｕｎｉｖｅｒｓｉｔｙ Ｊｕｌｙ ２０１６ 　 　 文章编号：１００７⁃７９１Ｘ（２０１６）０４⁃０３２９⁃０７ 基于混沌理论的涡流搜索算法 １， ∗ １ ２ １ １ 牛培峰 ，刘魏岩 ，马云飞 ，李国强 ，张先臣 （１．燕山大学工业计算机控制工程河北省重点实验室，河北秦皇岛０６６００４ ； ２．燕山大学河北省并联机器人与机电系统实验室，河北秦皇岛０６６００４ ） 摘　 要：基于混沌变量遍历性、随机性和规律性的特点，提出一种混沌涡流搜索算法。 混沌涡流搜索算法应用 混沌映射机制更新涡流搜索算法的备选解，增加了种群多样性，增强了算法的搜索能力，提高了算法的收敛速 度。 为了验证混沌涡流搜索算法的性能，采用９ 个著名的测试函数进行测试，并与粒子群算法、人工蜂群算法 和萤火虫算法对比，实验结果表明混沌涡流搜索算法具有良好的收敛精度、收敛速度和搜索能力。 关键词：涡流搜索算法；混沌；映射；优化算法 中图分类号： ＴＰ１８　 　 文献标识码： Ａ　 　 ＤＯＩ：１０．３９６９／ ｊ．ｉｓｓｎ．１００７⁃７９１Ｘ．２０１６．０４．００６ 间产生混沌时间序列，并将混沌时间序列从混沌 ０　 引言 空间映射回解空间进行迭代寻优，以此来增加算 群智能优化算法成为近年来的研究热点，较 法备选解的多样性。 为了测试这种算法的有效 传统的优化算法具有较强的鲁棒性，而且易于实 性，本文将９ 个著名的测试集函数作为算法的适 ［１］ ［２］ 应度函数。 实验结果显示，混沌涡流算法具有良 现 。 该类算法已被广泛应用于图像处理 ，预测 ［３］ ［４］ 好的收敛精度和快速的寻优速度。 控制 以及电力系统 等多个领域。 涡流搜索算法（Ｖｏｒｔｅｘ Ｓｅａｒｃｈ ， ＶＳ ）［５］ 是土耳 １　 标准涡流搜索算法 ˇ 其学者Ｂｅｒａｔ Ｄｏｇａｎ 和Ｔａｍｅｒ Öｌｍｅｚ 在随机搜索和 模式搜索基础上提出的一种新颖的启发式优化算 涡流搜索算法原理如下： 法，其灵感来自搅拌液体时产生的涡流。 涡流搜 设解空间维数为Ｄ 维，第ｊ 维的取值范围为 ＝ ＝ 索算法采用一种根据迭代次数自适应调整搜索半 Ｅ ［ｅ ，ｅ ］ ，ｊ １，２ ，… ，Ｄ；备选解的个数为 ｊ ｌｏｗｅｒｊ ｕｐｐｅｒｊ 径的策略，参数较少，迭代迅速，能够在较短的时 ｎ；最大迭代次数为ＭａｘＩｔｒ；ｒ 为当前搜索半径，ｉ为ｉ 间内找到最优解。 当前迭代次数。