改进的混合蛙跳算法及其多目标优化的应用研究
蛙跳算法的改进及应用
◎叶晶晶 郭 承 军 冯 国明 （ 广 东 工 业 大 学应 用数 学 学 院 ， 广东 广州 ５ １ ０ ５ ２ ０ ）
算 法， 并将新 算 法结合 实 际 问题 进行 应 用 ， 并 取 得 了好 的
效 果．
【 关键词 】 结合 ； 实际
蛙 跳 算 法 内容 蛙 跳算 法作 为 新 式 的 模 仿 生 物 结 构 以 及 功 能 原 理 而 形 成 的现 代 启 发 式 算 法 ， 蛙 跳 算 法 是 一 种 崭 新 的 后 启 发 式 群 体 演化 算 法 ， 它 的 计 算 能 力 以 及 搜 寻 能 力 都 非 常 的强 ． 蛙 跳算 法 是 为 了 用来 解 决 组 合 优 化 而产 生 的 一 种 智 能 算法． 蛙 跳 算 法 综 合 了智 能 算 法 ： 模 因演 算 法 和 粒 子 群 算 法 的优 点． 蛙跳算法 的优点 有 ： 内容 简 单 易 了解 ， 所 需 要 的 算 法 参 数 较少 ， 搜 索 能力 、 计算能力强， 实现轻松． 用 比较形象 、 易 懂 的语 言 解 释 蛙 跳 算 法 如 下 ： 在 一 片 潮 湿 的土地中分散有很 多石 头 ， 一 群 青 蛙 需 要 分 别 找 到 不 同 的石 头以使 能够跳 到有食 物 的地方． 假使 青蛙 之 间是借 助
（ ２ ） 研究不够深入． 蛙跳 算法 的特性 包含 有有效 性 、 分 布性 、 多样性 、 收敛性 ， 有效性 已经得到证 明 ， 但 是 其 他 的 特
性 却 没 有 得 到 很 好 的 证 明． 通 过 查 阅 一 些 资 料 可 以 知 道 收
每 一 个 城 市 的游 玩 顺 序 为 Ｐ： Ｐ＝｛ Ｐ ， Ｐ ， Ｐ － － ， Ｐ ｝ ， 当 游 玩 过 一 个 城 市后 该 城 市 就 需 要 从 上 删 去 ， 所 以第 ｉ 个 游 玩 的城 市 在 未 游 玩 的 列 表 Ｕ一｛ ｔ ， ， ｔ ， …， ｔ ｝ 内 的 相 应 位 置 序 列号 ｇ ｉ 就 能 够 代 表 游 玩 哪个 城 市 ， 当 中 的 城 市 全 被 游 玩 之后结束． 所 以 Ｇ＝（ ｇ 。 ， ｇ ， …， ｇ ） 就表示这个游玩 的回路． 利 用 改进 后 的 蛙 跳 算 法 应 用 在 这 个 问题 上 ， 首 先 在 这 些 城 市 中 找 出最 好 的 中任 意 挑 出 两 个 维 度 ， 并 把 在 这 维 度 里 的城 市 记 下 ． 然 后 找 出 最 差 的 ， 同样选维度再记下在此 内 的城 市 ， 下面使用 Ｉ Ｓ Ｆ Ｌ 、 Ｇ Ａ、 Ｓ Ｆ Ｌ Ａ算法 进行 比较． 这 几 个 算
混合型蛙跳算法及其应用研究
混合型蛙跳算法及其应用研究许金元【期刊名称】《计算机应用研究》【年(卷),期】2011(28)8【摘要】To improve the ability of frog-leaping algorithm to solve function optimization problems, proposed a novel efficiently shuffled frog-leaping algorithm. In order to test and verify the ability of proposed algorithm for solving the function optimization problems, compared the performanfce of proposed algorithm with simple frog-leaping algorithm. The experimental results show that calculation result and the convergence speed of proposed algorithm of ESFLA ares superior to simple frog-leaping algorithm, so the proposed algorithm is more suitable for solving complex unconstrained optimization problems.%为了提高蛙跳算法求解无约束连续优化问题的能力,提出了一种改进型混合蛙跳算法.为验证该算法求解函数优化问题的高效性,将其与基本蛙跳算法进行比较实验,结果表明该算法的解精度及收敛速度均优于基本蛙跳算法,更适用于求解复杂的无约束连续优化问题.【总页数】3页(P2835-2837)【作者】许金元【作者单位】湖南机电职业技术学院,长沙410151【正文语种】中文【中图分类】TP18【相关文献】1.混合型蚁群算法及其应用研究 [J], 许梁海;倪志伟;赖大荣2.和声蛙跳算法在复杂优化问题中的应用研究 [J], 肖文显;王俊阁;马孝琴3.混合型神经网络模型算法和应用研究 [J], 周金荣;黄道4.基于混合蛙跳算法的灌溉制度寻优应用研究 [J], 康立军;张仁陟;吴丽丽5.基于蚁群算法和蛙跳算法的云计算资源调度算法 [J], 郭琪瑶;朱范德因版权原因，仅展示原文概要，查看原文内容请购买。
求解TSP问题的改进混合蛙跳算法
3.4
子种群划分方法
将当前种群个体按照适应度升序排列， 然后循
环划分。假如青蛙种群的数目为 N， 整个青蛙种群被 分为 t 个子群体。在子群体划分时， 第 1 只青蛙进入
张敬敏， 马 丽， 李媛媛： 求解 TSP 问题的改进混合蛙跳算法
2012， 48 （11）
49
步骤 11 i = i + 1 ； 如果 i < G ， 则转步骤 12； 否则 转步骤 13。 步骤 12 将子种群混合， 重新按照个体适应度值 升序排序， 然后按照 3.4 节方法重新划分子种群。更 新全局最优解 bestindividual 的值。然后转步骤 3。 步骤 13 算法结束， 输出最优解 bestindividual。
temp。 步骤 5 k=1。 步骤 6 产生随机整数 C（ ， 表示 x 0<Cx< 城市个数） 个体 individualtemp 编码进行翻转的位置编号 1； 产生 随机小数 Px， 如果 Px<P1， 则在 bestindividual 中， 查找 Cx 的下一个城市编号， 赋值给 Cy， Cy 表示个体 individualtemp 编码进行翻转的位置编号 2； 如果 Px ⩾ P1， 则 解中， 查找 Cx 的下一个城市编号， 赋值给 Cy ； 如果 的下一个城市编号， 赋值给 Cy。
[2]
基金项目： 国家自然科学基金 （No.40772196） ； 河北省科技计划项目 （No.11213525D， No.09213547） 。 作者简介： 张敬敏 （1974—） ， 女， 副教授， 主要研究方向为智能优化计算、 算法设计和数据库等； 马丽 （1977—） ， 女， 讲师； 李媛媛 （1981—） ， 女， 讲师。E-mail： zhangjingmin5254@ 收稿日期： 2011-12-08 修回日期： 2012-01-27 DOI： 10.3778/j.issn.1002-8331.2012.11.011
改进的混合蛙跳算法
Ｉ ｐ ｏ ｅ ｈｕ ｅ ｒ ｇ ｌａ ｉ ｇ ａ ｇ ｒ ｔ ｍ ｒ ｖ ｄ ｓ ｆ ｄ ｆ ｏ ｅ ｐ ｎ ｌ ｏ ｉｈｍ ｌ
ＧＥ Ｙ ． Ｗ ＡＮＧ Ｘｕ ．ｉｇ ． Ｌ ＡＮ Ｊｎ ｕ ｅｐｎ Ｉ Ｇ ｉｇ
（ ．Ｃｌｇ ｕ ｄ ｍ ｎａ ｄｃｔ ｎ ｉ ｕ ｎＮ ｒ ａ ｎｖｒｔ ｈｎ ｄ ｉ ｕｎ６０ ６ ，Ｃ ｉａ １ ｏｅｅｏ ｎ ａ ｅ ｔｌ ｕａｉ ，Ｓｃ ａ ｏｍ ｌ ｉ ｓｙ ｌ ｆＦ Ｅ ｏ ｈ Ｕ ｅ ｉ，Ｃ ｅｇ ｕＳｃ ａ １０ ８ ｈｎ ； ｈ Nhomakorabea摘
要： 为提 高混合蛙跳 算法在优化 问题 求解 中的性 能， 出了一种 改进混合蛙 跳算 法。改进 算 法在 原算 法基 提
础上加入 了变异算子 ， 并根据算 法进化过程的 不 同阶段和 进化过 程 中候 选解分布情 况 ， 用模糊控 制 器对 变异算 子 利 的变异尺度进行调整 ， 实现 了变异算子在解 空间中搜 索范 围的动 态调整 。通 过对优化 问题 中４个典 型测试 函数 的仿 真 实验表明 ， 与基本蛙跳算 法和 已有改进算 法相 比， 改进 算法在 寻优 精度 、 收敛速度和 求解成功 率上均有一倍 以上的 提高 ， 尤其在 高维复 杂优化 问题求解 中体现 出较 强的寻优能力 。 关键词 ： 模糊控制 器； 混合蛙跳算法 ； 变异算子 ； 变异尺度 中图分类号 ： Ｐ ８ Ｔ １ 文献标志码 ： Ａ
Ｊ ｕ ｎ ｌｏ ｏ ｕ ｅ ｐ ｉａ ｉｎ ｏ ｒ ａ ｆＣ ｍｐ ｔｒＡｐ ｌ ｔ ｓ ｃ ｏ
１Ｓ １ Ｓ Ｎ ００１ ９ １ — ０８
２０１ — — ２ ０１ ０１
计算机应用，０ ２３ （） ２４— ３ ２ １ ，２ １ ：３ ２ ７
文 章 编 号 ：０ １ ９ ８ （０ ２ ０ — ２４— ４ １０ — ０ １ ２ １ ） １ ０ ３ ０
一种新的改进的混合蛙跳算法
最早是由Ｅ ｓ 和 Ｌｎｅ于 ２０ 年提出 ， ｕｕ ｆ ａｓ ｙ ００ 源于对青蛙觅食行为 的研究 ， 具有概念简单 ， 参数少 ， 计算速度 决， 全局寻优能力强 ， 易于实现等特点 ， 并且简单易用 ， 已在多个领域取得了成功ｎ。 然而 ， 和其他 智能优化 算法一样 ，Ｆ Ａ同样 存在易收 敛到局 ＳＬ 部最优 ， 在求解 部分函数优化 问题 时效果不够理想 的缺陷 。 对立策 略是提 高算法优化 性能的一种新方法 文献［ 将 ， ６ 】 其 应 用于 差分 进化 （ ｉｅ ｎ ａ Ｅ ｏ ｔ ｎＤ ） 法 中 ， Ｄｆ ｒ ｔｌ ｖ ｌｉ ， Ｅ 算 ｅ ｉ ｕｏ 数值 结 果验 明了其有效性 。文献 【 将 其引入进化 计算 ， 出一种 ７ ］ 提 基 于对 立策 略的种群初 始化方 法 ， 即用种群 对立产 生方式 来 取代传统的种群 随机生成方式 。在进 化过程 中同时考虑 随机 点和其对 立点 ， 比单纯地使 用随机方 法更有效 。Ｄ 算 法［ Ｅ ６ １ 最 初 由 Ｓｏｅ Ｐｉ 于 １９ 年提 出 ， ｔｒ 和 ｒ ｅ ９ ５ ｃ 该算法 通过变 异 、 交 、 杂 选 择操 作来 更新 随机 产生 的初 始种群 ， 经过 逐步 迭代 ， 断进 不 化 ， 实现全局最优解 的搜索 。 可 ＳＬ Ｆ Ａ和 ＤＥ 法都是 基于群体 智能和 随机策 略 、 依据 算 并
摘 要： 针对混合蛙跳 算法在优化 过程 中受初始值影响较 大且容 易陷入局部最优 的缺 陷， 出了一个改进的混合蛙跳算 法， 提 该算 法利用基于对 立学 习的策略产生初 始种 群 ， 高 了产生解的质量 ； 提 在进化过程 中， 差分 进化 有机地嵌入其 中， 将 维持 了种群的 多 样性。数值结果表 明， 改进的混合蛙跳算法对复杂 函数优化 问题具有较 强的求解 能力。
混合蛙跳算法的改进及在旋转机械故障诊断中的应用研究
混合蛙跳算法的改进及在旋转机械故障诊断中的应用研究机械故障诊断学是识别机器或机组运行状态的科学,其核心是有效地获取、传递、处理、再生和利用诊断信息,从而具备对给定环境下诊断对象进行准确的状态识别和诊断决策的能力,对于保障设备安全运行意义重大。
目前,随着机械设备工作状况的复杂性、结构大型化以及功能的集成化和自动化的发展,如何从这些设备中提取有效信息,判定设备的运行状态并对所发生的故障进行准确诊断,对于现有的故障诊断方法提出了新的考验。
本论文针对目前在机械设备故障诊断中的一些难题,将新型的群智能算法—混合蛙跳算法与改进算法的相关理论应用于机械故障诊断中,从“智能优化”处理的角度,完成了对诊断系统中传感器优化布置、神经网络模型的参数优化及无监督类机器学习中代价函数和聚类数的智能求解。
论文主要工作如下：(1)在分析混合蛙跳算法相关概念和数学模型的基础上,通过简化的青蛙个体更新模型,以z变换为数学工具对最差青蛙的动态行为进行分析,理论上证明了其局部收敛性和全局收敛性；结合Markov模型以及算法期望收敛时间的相关概念,完成了对混合蛙跳算法的收敛速度理论分析以及算法本身的复杂度分析,完善了混合蛙跳算法的部分理论；以单因素方差分析法为数学工具,首次全面分析了算法中的5个基本参数与算法性能之间的联系,以及其参数的效能问题,结合实验数据,得到SFLA参数设置对算法的影响规律；(2)提出了一种基于交叉和变异运算的离散型混合蛙跳算法,该算法在最差青蛙进行更新时,通过交叉运算得到平均最优青蛙,将其与最差青蛙的汉明距离的大小作为其是否变异运算的依据,仿真试验证明,该算法可有效地解决了标准混合蛙跳算法在求解0-1变量类型的函数时的不足；通过建立基于系统测试可靠性的和故障-传感器因果矩阵的传感器网络优化的数学模型,解决了针对齿轮箱故障诊断时传感器的测点位置和数量的智能优化选择,计算结果不仅表明了新算法的优越性,也可为其它NP难问题提供技术支持;(3)提出了一种基于混沌思想和收敛因于的连续型混合蛙跳算法。
求解多目标优化问题的自适应混沌混合蛙跳算法
求解多目标优化问题的自适应混沌混合蛙跳算法田祎【期刊名称】《计算机应用与软件》【年(卷),期】2015(32)6【摘要】针对多目标优化问题提出一种自适应混沌混合蛙跳算法 MACSFLA （Adaptive chaos shuffled frog leaping algorithm for mul-tiobjective optimization）。
使用动态权重因子策略以提高混合蛙跳算法 SFLA（Shuffled Frog Leaping Algorithm）收敛效率，引入基于 Pa-reto 支配能力的 SFLA 子族群划分策略，使得 SFLA 能够应用于多目标优化问题。
在此基础上，MACSFLA 首先利用 SFLA 快速寻优能力接近理论 Pareto 最优解，然后采用自适应网格密度机制动态维护外部存储器 Pareto 最优解规模，并使用自适应混沌优化技术改善Pareto 最优解集样本多样性，最后利用 Pareto 最优解选择策略为青蛙种群选择最优更新粒子。
多目标函数测试实验结果表明，与MOPSO 和 NSGA-Ⅱ相比，MACSFLA 在 Pareto 最优解集均匀性和多样性上有明显优势。
%We propose an adaptive chaos shuffled frog leaping algorithm (MACSFLA)for multi-objective optimisation problem.It uses dy-namic weighting factor strategy to improve the convergence efficiency of shuffled frog leaping algorithm (SFLA),and introduces Pareto control capability-based SFLA sub-ethnic partition strategy to make SFLA be able to apply to multi-objective optimisation.On this basis,MACSFLA first employs fast search ability of SFLA to approach the optimal solutions of theoretical Pareto,and then uses adaptive grid density mechanism to dynamically maintain the scale ofoptimal Pareto solution of external memoriser,and uses adaptive chaos optimisation technology to improve the sample diversity of optimal Pareto solution.Finally,it uses optimal Pareto solution selection strategy to select more update particles for frog populations.Results of multi-objective function test experiment show that,compared with MOPSO and NSGA-Ⅱ,MACSFLA has evident ad-vantages in uniformity and diversity of optimal Pareto solution set.【总页数】4页(P252-255)【作者】田祎【作者单位】商洛学院陕西商洛 726000【正文语种】中文【中图分类】TP18【相关文献】1.变异自适应混沌粒子群算法求解线性超定方程 [J], 张成兴2.机器人逆运动学差分自适应混沌粒子群求解 [J], 谢宏;向启均;陈海滨;张小刚;杨鹏;张爱林;李云峰3.求解多目标优化问题的自适应粒子群算法 [J], 文瑛;廖伟志;闭应洲4.一种新的基于logistic混沌映像的自适应混沌蚁群优化算法求解动态车辆路径问题 [J], 徐洪丽;钱旭;岳训;马长安;刘康5.求解约束优化问题的自适应免疫混合蛙跳算法 [J], 潘学因版权原因，仅展示原文概要，查看原文内容请购买。
蛙跳算法
（三）混洗蛙跳算法研究许多研究人员致力于研究模拟生物群体活动，并且取得很多研究成果。如鸟群算法、鱼群算法都是模拟生物在群体活动中表现出的行为。在寻找食物过程中，群体中个体可以从其他个体上获得经验；但是在资源难以预测分布时，这种群体行为就具有决定性意义。正是基于种群间信息互享这一思想，使混洗蛙跳算法具有理论基础。这一理论的发展方向主要有：（1）个体研究小组采用不同的方法解决相同问题；（2）一些研究人员提出新的方法，并且与其他的方法进行对比；（3）大型的团队可能改变一些规范标准。但是这些研究人员有共同的研究特点都是从其他的设计中获得更好信息，反复逐步提高技术。
2.模因与基因的比较。Meme和Gene之间也具有很有相似的特点，如建立可能解，通过某种策略选择可能解，与其他的解相结合产生后代等。Meme和Gene的最根本的区别是在群体中采用不同的传播机制。在种群中通过选择Meme增强种群间的交流能力（如混合蛙跳算法中的青蛙个体）。而选择gene是为了繁殖后代。（1）Meme进化更具有灵活性，能在种群中任意个体之间进行传播策略；Gene仅可以在具有亲缘关系的个体之间进行信息传递。（2）进化速度不同。由于Gene在N代中传递，所以需要更多的时间进行传播。而meme仅需要分级速度传播。（3）变异率不同。在神经网络系统中，Meme更容易产生变异。而以双螺旋稳定结构为基础的染色体中，Gene的变异率会很低。综合以上的分析，得出结论是以Meme为传播单元比以Gene的传播速度快。
蛙跳步长更新：Si=rand()×(Pb-Pw)（1）位置更新：Pw(k+1)=Pw(k)+Si（2）Smax≥Si≥-Smax，其中rand()∈[0，1](k=1，2，?，n)，S是最大步长。如果计算后新的解较优，则用其替代最差个体。并且通过求全局最优解Pg。如果得到的解没有改进，那么随机生成新解取代所求个体的解，算法继续迭代直至迭代次数完毕。混洗蛙跳算法的参数：青蛙群体数P，族群数m，混合操作前族群内更新代数和混合迭代次数。3.算法流程随机产生P solutions(individuals);For each individuali E P:Sort the whole population P in descending order of theirfitness;根据每个个体的适应度按降序排列Divide the population P into m memeplexes;For each memeplex;Determine the best and worst individuals;Improve the worst individual position using Eqs.1 and2;Repeat for a specific number of iterations;End;Combine the evolved memeplexes;Sort the population P in descending order of theirfitness;Check if termination=true;End;
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
改进的混合蛙跳算法及其多目标优化的应用研究
改进的混合蛙跳算法及其多目标优化的应用研究
摘要：蛙跳算法（Frog Leap Algorithm, FLA）作为一种基于群体智能的优化算法，在解决单目标优化问题上具有较好的效果。
然而，传统的FLA在处理多目标优化问题时存在一些不足之处，如过早收敛和缺乏全局搜索能力。
为了克服这些问题，本文提出了一种改进的混合蛙跳算法（Improved Hybrid Frog Leap Algorithm, IHFLA），并通过实验证明其在多目标优化问题上的应用效果。
引言：随着计算机技术的迅猛发展，多目标优化问题在各个领域中得到越来越广泛的关注。
多目标优化问题是指在多个目标函数的约束下，寻找最优解空间中的非劣解集合。
针对多目标优化问题，传统的单目标优化算法效果不佳，因此需要开发新的算法来解决这一问题。
本文将基于群体智能的优化算法——蛙跳算法，进行改进，以提高其在多目标优化问题上的性能。
1.蛙跳算法的原理及不足
蛙跳算法是一种基于仿生学的启发式优化算法，模拟了青蛙在寻找食物过程中的行为。
其基本思想是通过模拟蛙类的跳跃行为来搜索最优解。
每个蛙个体都含有一组决策变量，通过不断迭代调整这些变量，以达到最优解。
然而，传统的FLA在多目标优化问题中存在一些问题：（1）易陷入局部最优解，过早收敛；（2）缺乏全局搜索能力。
2.改进的混合蛙跳算法(IHFLA)
为了克服传统FLA中的问题，本文提出了一种改进的混合蛙跳算法（IHFLA）。
该算法在传统FLA的基础上引入了局部搜索
和全局搜索的策略，以提高其多目标优化问题的能力。
具体步骤如下：
（1）初始化种群：根据问题的约束条件，随机生成一定
数量的蛙个体作为初始种群。
（2）目标函数计算：计算种群中每个蛙个体的目标函数值。
（3）更新个体位置：根据当前种群中每个蛙个体的目标
函数值，更新其位置。
（4）局部搜索：对每个个体进行局部搜索，以增加探索
空间。
（5）全局搜索：通过引入全局搜索策略，使蛙个体具有
更好的全局搜索能力。
（6）更新个体适应度：根据个体优劣程度，更新其适应度。
（7）种群更新：根据适应度值，对种群进行更新。
（8）终止条件判断：设置终止条件，如达到最大迭代次
数或收敛精度。
3.多目标优化问题的实验结果
为了验证IHFLA在多目标优化问题上的应用效果，本文选取了三个典型的多目标优化问题进行实验。
分别是XXX问题、YYY
问题和ZZZ问题。
实验结果表明，与传统FLA相比，IHFLA在
多目标优化问题上具有更好的性能。
其非劣解集更加分散、覆盖问题空间更全面，并且能够更好地平衡多个目标之间的关系。
结论：本文在FLA的基础上，提出了一种改进的混合蛙跳算法（IHFLA），并在多目标优化问题上进行了应用研究。
实
验结果表明，IHFLA在多目标优化问题上具有较好的性能，能
够更全面地搜索问题空间，得到更优的非劣解集。
该算法在多
目标优化问题的研究和应用中具有一定的实用价值。
关键词：蛙跳算法，改进，多目标优化，IHFLA，实验结
本文提出了一种改进的混合蛙跳算法（IHFLA）应用于多目标优化问题。
通过引入局部搜索和全局搜索策略，IHFLA能够更好地探索搜索空间，提高算法的性能。
实验结果表明，与传统FLA相比，IHFLA在多目标优化问题上具有更好的性能。
它能够生成更加分散、覆盖问题空间更全面的非劣解集，并能够更好地平衡多个目标之间的关系。
因此，IHFLA在多目标优化问题的研究和应用中具有一定的实用价值。