2988字职称论文一种改进的混合蛙跳算法
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]阿里雷扎,阿里侯赛恩,用混合蛙跳算法求解双准则置换流水车间问题。软计
算,2008,12(5): 435-452 。
[2]欧乌夫·米恩,兰西 K.E .混合蛙跳算法:离散优化的模因元启发式算法。工程优
化,2006,38(2): 129-154 。
[3]阿里雷扎,阿里侯赛因。混合多目标混合蛙跳算法用于混合模型装配线排序问题。计算机与
工业工程,2007,53: 642-666 。
[4]王丽霞。混沌优化算法及其在0/1 背包问题中的应用。中国科学仪器杂
志,2006,27(5):2344-2345 。
李冰和江孙伟。混沌优化方法及其应用。控制理论与应用,1997,14(4): 613-615 。
徐宁、周尚波、张洪敏、俞觉邦。一种混合混沌优化方法及其应用。系统工程与电
子,2003,25(2): 226-227 。
李长刚和张欣。基于混沌反控制的帐篷映射伪随机序列发生器的设计。计算机应
用,2008,28: 48-51 。
阎咏梅、郝润芳、张朝霞、王华魁。基于帐篷映射的伪混沌序列的生成与分析。太原理工大学
学报,2008,39: 66-69 。
摘要:
展开>>
收起<<
2988字职称论文一种改进的混合蛙跳算法论文概述:仿真结果表明,改进的蛙跳算法的全局寻优能力明显优于基本的混合蛙跳算法.论文正文:一种改进的混合蛙跳算法改进的混合蛙跳算法研究文摘:针对迭代结束时收敛速度慢的问题,提出了一种改进的混合蛙跳算法(SFLA)。该算法引入混沌优化机制代替随机搜索,对当前种群中最差的个体进行混沌搜索,并替换种群中的一些个体,提高算法去除局部极值点的能力。仿真结果表明,改进后的SFLA比基本SFLA具有更好的全局优化能力。关键词:混合蛙跳算法;混沌优化;随机搜索文摘:为了防止混合蛙跳算法(SFLA)在后搜索中出现缓慢收敛,提出了一种改进的混合蛙跳算法(SFLA)。通过集成...
相关推荐
-
轴的设计计算参考公式
2023-07-08 949 -
29542字硕士毕业论文韩少功的小说创作与湘西民间文学文化
2023-07-10 170 -
11904字开题报告专业学位研究生论文开题报告——XX市商业银行农业企业贷款风险管理问题及对策研究
2023-07-10 76 -
农业机械化概念界定与理论基础,农业机械狭义定义简介
2023-07-19 79 -
开题报告在线电磁钢轨探伤数据处理及信息管理方法研究
2023-08-30 119 -
丝杠规格及选型
2025-02-27 93 -
统编版(2025年)七年级道德与法治上册期末复习知识点考点背诵清单【附:1-13课全册教学设计】
2025-09-02 106 -
2025年统编版七年级道德与法治上册期末复习知识点考点背诵清单与教材活动课参考答案
2025-09-02 75 -
2025年新教材统编版七年级上册《道德与法治》教材活动课参考答案(两份供参考)
2025-09-02 139 -
2025年教科版小学三年级上册《科学》第一单元水第2课水沸腾了教学课件
2025-09-02 70
作者:闻远设计
分类:其它行业资料
价格:免费
属性:2 页
大小:12.34KB
格式:DOCX
时间:2023-07-11

