2988字职称论文一种改进的混合蛙跳算法

3.0 闻远设计 2023-07-11 79 4 12.34KB 2 页 免费
侵权投诉
2988 字职称论文一种改进的混合蛙跳算法
论文概述:
仿真结果表明,改进的蛙跳算法的全局寻优能力明显优于基本的混合蛙跳算法.
论文正文:
一种改进的混合蛙跳算法改进的混合蛙跳算法研究
文摘:针对迭代结束时收敛速度慢的问题,提出了一种改进的混合蛙跳算法(SFLA)。该算法引
入混沌优化机制代替随机搜索,对当前种群中最差的个体进行混沌搜索,并替换种群中的一些
个体,提高算法去除局部极值点的能力。仿真结果表明,改进后的 SFLA 比基本 SFLA 具有更
好的全局优化能力。
关键词: 混合蛙跳算法;混沌优化;随机搜索
文摘:为了防止混合蛙跳算法(SFLA)在后搜索中出现缓慢收敛,提出了一种改进的混合蛙跳算
(SFLA)。通过集成混沌优化代替随机搜索,在当前全局最差个体上通过混沌搜索重新产生一
些新个体,并替换当前种群中相同数量的随机选择个体,提高了跳出局部极值的能力。仿真结
果表明,Im-SFLA 优于 SFLA
关键词: 混合蛙跳算法;混沌优化;随机搜索
1. 介绍
混合蛙跳算法(SFLA) [1-3]是一种基于文化基因算法和粒子群优化算法的群体智能优化算法。
本地搜索是在一个子群中的青蛙之间传递想法,而混合策略是使想法能够在本地群体之间交
换。局部深度搜索和全球信息交换的平衡策略使 SFLA 不局限于局部极值点,实现快速优化。
然而,SFLA 也有它的缺点。在进化的后期,它的收敛速度会变慢。为了解决多峰函数优化问
题,很难找到最优解,且精度较低。
混沌是自然界中常见的非线性现象。混沌变量看似混沌的变化过程实际上具有随机性、遍历性
和规律性的特点,[4-6] 。因此,使用混沌变量进行最优搜索无疑优于随机搜索。
本文以群体中最佳个体和最差个体之间的适应度差异作为 SFLA 早熟收敛的判据。帐篷地图[7-
9]作为一种混沌搜索机制被引入 SFLA。利用混沌搜索的全局遍历性和随机性,在提高搜索效
率的同时,增加了种群的多样性。因此,建立了一种改进的混合蛙跳算法。仿真结果表明,该
算法能跳出局部极小值,具有较高的计算精度、较强的鲁棒性和比 SFLA 更好的优化性能。
2. 改进的混合蛙跳算法
3. 算法模拟
4. 结束语
将混沌优化思想引入混合蛙跳算法,提出了一种改进的混合蛙跳算法。群体中最佳个体和最差
个体之间的适应性差异被用作判断早熟的基础。对最差的个体进行混沌搜索,然后以一定的概
率随机选择群体中的一些个体,并用混沌搜索的结果代替。因此,混沌搜索的随机遍历性和规
律性与混合蛙跳算法相结合,增强了种群的多样性,提高了全局搜索的效率。仿真结果表明,
本文提出的算法比混合蛙跳算法具有更好的性能。
参考
[1]阿里雷扎,阿里侯赛恩,用混合蛙跳算法求解双准则置换流水车间问题。软计
算,200812(5): 435-452
[2]欧乌夫·米恩,兰西 K.E .混合蛙跳算法:离散优化的模因元启发式算法。工程优
化,200638(2): 129-154
[3]阿里雷扎,阿里侯赛因。混合多目标混合蛙跳算法用于混合模型装配线排序问题。计算机与
工程,200753: 642-666
[4]王丽霞。混沌优化算法及其0/1 背包问题中的应用。中国科学仪器杂
200627(5):2344-2345
李冰江孙伟。混沌优化及其应用。理论与应用,199714(4): 613-615
徐宁周尚波张洪敏俞觉邦。一种混合混沌优化及其应用。系统工程与
子,200325(2): 226-227
李长刚张欣。基于混沌反控制的帐篷映射伪随机序列发生计。计算机应
用,200828: 48-51
阎咏梅郝润芳张朝霞王华魁。基于帐篷映射混沌序列的生成与分析太原理大学
学报200839: 66-69
摘要:

2988字职称论文一种改进的混合蛙跳算法论文概述:仿真结果表明,改进的蛙跳算法的全局寻优能力明显优于基本的混合蛙跳算法.论文正文:一种改进的混合蛙跳算法改进的混合蛙跳算法研究文摘:针对迭代结束时收敛速度慢的问题,提出了一种改进的混合蛙跳算法(SFLA)。该算法引入混沌优化机制代替随机搜索,对当前种群中最差的个体进行混沌搜索,并替换种群中的一些个体,提高算法去除局部极值点的能力。仿真结果表明,改进后的SFLA比基本SFLA具有更好的全局优化能力。关键词:混合蛙跳算法;混沌优化;随机搜索文摘:为了防止混合蛙跳算法(SFLA)在后搜索中出现缓慢收敛,提出了一种改进的混合蛙跳算法(SFLA)。通过集成...

展开>> 收起<<
2988字职称论文一种改进的混合蛙跳算法.docx

共2页,预览1页

还剩页未读, 继续阅读

相关推荐

作者:闻远设计 分类:其它行业资料 价格:免费 属性:2 页 大小:12.34KB 格式:DOCX 时间:2023-07-11

开通VIP享超值会员特权

  • 多端同步记录
  • 高速下载文档
  • 免费文档工具
  • 分享文档赚钱
  • 每日登录抽奖
  • 优质衍生服务
/ 2
客服
关注