一种改进的蛙跳算法的研究 被引量：3

1

作者 周林锦 《科技通报》 2018年第7期178-182,共5页

蛙跳算法是一种启发式的智能算法,在优化问题中具有广泛的应用,针对该算法求解精度低,收敛速度慢,容易陷入局部的缺点,从4个方面提出了改进:(1)引入Tent混沌来改进蛙跳的种群初始化;(2)通过最大化搜索策略提高局部搜索;(3)最差个体中引... 蛙跳算法是一种启发式的智能算法,在优化问题中具有广泛的应用,针对该算法求解精度低,收敛速度慢,容易陷入局部的缺点,从4个方面提出了改进:(1)引入Tent混沌来改进蛙跳的种群初始化;(2)通过最大化搜索策略提高局部搜索;(3)最差个体中引入柯西因子进行优化;(4)采用模式搜索来优化最优个体.通过5个测试函数说明本文的算法能够有效的提高算法的性能. 展开更多

关键词 蛙跳算法 种群初始化 局部搜索 最差个体 最优个体

在线阅读 下载PDF 职称材料

基于隐式空间蛙跳算法设计的双频滤波器

2

作者 张友俊 王连栋 《压电与声光》 CAS CSCD 北大核心 2016年第6期861-864,共4页

考虑到传统的隐式空间映射算法(ISM)在参数提取中会出现收敛速度慢甚至假收敛的情况,将改进的蛙跳算法用于隐式空间映射的参数提取,可有效改善参数提取过程中算法的不收敛性。通过改进参数提取中精确和粗糙模型的映射关系,可以明显减少... 考虑到传统的隐式空间映射算法(ISM)在参数提取中会出现收敛速度慢甚至假收敛的情况,将改进的蛙跳算法用于隐式空间映射的参数提取,可有效改善参数提取过程中算法的不收敛性。通过改进参数提取中精确和粗糙模型的映射关系,可以明显减少迭代次数,并用于优化设计一个可工作在无线局域网(WLAN)的微带双频带滤波器。滤波器的中心频率分别为2.45GHz和5.25GHz,滤波器经过3次迭代后达到设计要求,验证了算法的可行性和有效性。 展开更多

关键词 隐式空间映射算法 参数提取 蛙跳算法 粗糙模型 双频带滤波器

在线阅读 下载PDF 职称材料

混合蛙跳优化PID算法的生化分析仪恒温控制

3

作者 侯艳 黄金侠 《科技通报》 北大核心 2014年第7期136-139,共4页

生化分析仪主要用于检测人体的体液在临床状态下的多项生化指标的变化,采用的技术是光、电和机来进行临床检测,因此对于其的恒温控制要求非常高,但一般的PID控制只是单一地复制并模拟PID控制器的功能,因此在有些状况下并不具有良好的控... 生化分析仪主要用于检测人体的体液在临床状态下的多项生化指标的变化,采用的技术是光、电和机来进行临床检测,因此对于其的恒温控制要求非常高,但一般的PID控制只是单一地复制并模拟PID控制器的功能,因此在有些状况下并不具有良好的控制效果。针对这一问题,本文提出了基于混合蛙跳优化PID算法的生化分析仪恒温控制模型,模仿青蛙群体觅食时,用群族分类来表示思想传递的过程,再利用局部搜索的功能,使得局部个体间信息的传递和全局整体的信息传递有机结合,这种方式就叫做混合策略。通过仿真测试结果表明,常规PID算法模型和本文所提出的混合蛙跳优化PID算法模型控制性能上没有太大的提高,但是混合蛙跳优化PID算法在控制时候的稳定能力上有较大的提高,并且其自我适应的能力和抗干扰的能力明显增强。 展开更多

关键词 混合蛙跳算法 PID控制 恒温控制

在线阅读 下载PDF 职称材料

带有学习效应的多目标置换流水车间调度问题研究 被引量：1

4

作者 张洪亮 张金春 盖海江 《南华大学学报（自然科学版）》 2020年第5期77-86,共10页

在综合考虑经济指标和环境因素的基础上,提出了以最小化最大完工时间和总能耗为优化目标的置换流水车间调度问题,并着重考虑学习效应对该问题的影响。针对该问题的特点,构建了带有学习效应的多目标置换流水车间调度模型,并设计了一种嵌... 在综合考虑经济指标和环境因素的基础上,提出了以最小化最大完工时间和总能耗为优化目标的置换流水车间调度问题,并着重考虑学习效应对该问题的影响。针对该问题的特点,构建了带有学习效应的多目标置换流水车间调度模型,并设计了一种嵌有批量处理和扰动算子操作的混合蛙跳算法对模型进行求解。利用扩展的标准测试问题验证了该算法的性能,并与非支配排序遗传算法、强帕累托进化算法进行了对比分析,实验结果表明改进的混合蛙跳算法具有较好的寻优能力。利用此算法得到了不同学习率下的优化目标值,并运用敏感性分析探讨了学习效应对优化目标的影响程度,从而为企业制定合理的生产调度方案提供参考。 展开更多

关键词 置换流水车间 学习效应 改进的混合蛙跳算法 最大完工时间 总能耗

在线阅读 下载PDF 职称材料

云计算环境下的船舶网络资源调度系统

5

作者 邹静 《舰船科学技术》 北大核心 2019年第6期154-156,共3页

船舶网络资源有限,提高船舶网络资源利用率具有重要的意义,针对当前船舶网络资源调度系统的负载严重不平衡,船舶网络资源利用率等难题,设计了云计算环境下的船舶网络资源调度系统。首先分析当前船舶网络资源调度系统的研究现状,指出每... 船舶网络资源有限,提高船舶网络资源利用率具有重要的意义,针对当前船舶网络资源调度系统的负载严重不平衡,船舶网络资源利用率等难题,设计了云计算环境下的船舶网络资源调度系统。首先分析当前船舶网络资源调度系统的研究现状,指出每一种船舶网络资源调度系统的不足,然后在此基础利用云计算技术的优势,搭建云计算环境下的船舶网络资源调度系统,采用蛙跳算法对船舶网络资源调度问题进行求解,最后在CloudSim云计算平台上与传统船舶网络资源调度系统进行对比测试,本文船舶网络资源调度系统得到了较高的资源利用率,船舶网络资源调度方案更加合理,可以保证船舶网络资源负载平衡,加快了船舶网络数据处理的速度,具有广泛的应用前景。 展开更多

关键词 船舶网络数据 资源调度 云计算环境 蛙跳算法 负载平衡

在线阅读 下载PDF 职称材料

滩羊肉中油酸和亚油酸含量的近红外预测模型建立 被引量：3

6

作者 撒苗苗 李亚蕾 +1 位作者 罗瑞明 赵珺怡 《肉类研究》 北大核心 2020年第9期39-45,共7页

基于近红外光谱技术结合化学计量学方法建立滩羊肉中油酸和亚油酸含量的预测模型。选取滩羊肉外脊、里脊、羊霖、羊腩共138份样本,在900~2 500 nm波长范围内,采集滩羊肉糜样品的近红外反射光谱,利用气相色谱法作为参考,测定样品中油酸... 基于近红外光谱技术结合化学计量学方法建立滩羊肉中油酸和亚油酸含量的预测模型。选取滩羊肉外脊、里脊、羊霖、羊腩共138份样本,在900~2 500 nm波长范围内,采集滩羊肉糜样品的近红外反射光谱,利用气相色谱法作为参考,测定样品中油酸和亚油酸含量,并建立滩羊肉中油酸和亚油酸含量的偏最小二乘回归(partial least squaresregression,PLSR)模型。为优化模型性能,使用间隔随机蛙跳(intervalrandomfrog,IRF)算法进行数据降维处理。结果表明:对于油酸模型,经过标准正态变量变换结合一阶导数处理后的全波长模型相关性较高,校正相关系数(Rc)和交叉验证均方根误差(root mean square error of cross-validation,RMSECV)分别为0.889 5和10.251 5,预测相关系数(Rp)和预测集均方根误差(root mean square error of prediction set,RMSEP)分别为0.735 7和10.249 2,然而,经IRF算法提取92个特征波长后,Rc和Rp均低于全波长模型;对于亚油酸模型,使用多元散射校正处理后的全波长模型Rc最大,为0.874 7,RMSECV为1.051 2,但其Rp和RMSEP较小,利用IRF算法提取102个特征波长后,建立的亚油酸模型相关性得到极大改善,其中Rc最大达到0.991 2,相应的RMSECV为0.011 8,Rp为0.987 9,RMSEP为0.012 2。因此,近红外光谱技术结合IRF算法不能较好预测滩羊肉中油酸含量,但对亚油酸含量具有较好的预测能力。 展开更多

关键词 近红外光谱技术 滩羊肉 油酸 亚油酸 间隔随机蛙跳算法 偏最小二乘回归模型

在线阅读 下载PDF 职称材料

改进蛙跳算法求解武器目标分配问题 被引量：3

7

作者 喻世轶 张亮 周学广 《指挥控制与仿真》 2023年第1期89-94,共6页

针对武器目标分配问题,提出一种改进蛙跳算法来求解空间受限的武器目标分配。首先,基于武器目标分配原则建立多约束条件下武器目标分配模型,并将多目标优化问题转化为单目标优化问题;其次,采用基于非支配等级和拥挤度因子的精英选择策... 针对武器目标分配问题,提出一种改进蛙跳算法来求解空间受限的武器目标分配。首先,基于武器目标分配原则建立多约束条件下武器目标分配模型,并将多目标优化问题转化为单目标优化问题;其次,采用基于非支配等级和拥挤度因子的精英选择策略改进初始种群的多样性和均匀度,提升算法最优解的质量;最后,通过合理的想定背景进行仿真计算,结果表明:该方法可有效平衡搜索时间和全局最优解质量,可作为编队防空作战时武器目标分配的一个不错选择,通过与SFLA算法和遗传算法进行比对分析,表明该算法相对SFLA算法求解的最优解质量高,相对遗传算法搜索效率高。 展开更多

关键词 武器目标分配 蛙跳算法 拥挤度 非支配排序

在线阅读 下载PDF 职称材料

基于冗余算法和跳跃式结构的54位乘法器的研究 被引量：1

8

作者 孙海 邵志标 +1 位作者 迟晓明 邹刚 《西安交通大学学报》 EI CAS CSCD 北大核心 2006年第2期191-194,共4页

为了提高乘法器的综合性能,提出了一种新的冗余Booth三阶算法和跳跃式Wallace树结构,前者可以减少部分积的数目,提高部分积的产生速度,后者可以加快部分积的压缩,减少电路内部的伪翻转,从而降低功耗.基于冗余Booth三阶算法和跳跃式Wall... 为了提高乘法器的综合性能,提出了一种新的冗余Booth三阶算法和跳跃式Wallace树结构,前者可以减少部分积的数目,提高部分积的产生速度,后者可以加快部分积的压缩,减少电路内部的伪翻转,从而降低功耗.基于冗余Booth三阶算法和跳跃式Wallace树结构,采用0.25μmCMOS工艺,实现了54×54位全定制乘法器,其乘法延时为4.3 ns,芯片面积为1.38 mm2,50MHz频率下的动态功耗仅为47.2 mW.模拟验证表明,与采用传统Wallace树结构和改进Booth二阶算法的乘法器相比,该乘法器的乘法延时减少了23%,功耗降低了17%,面积减少了20%. 展开更多

关键词 冗余Booth算法 跳跃式Wallace树 乘法器 部分积

在线阅读 下载PDF 职称材料

基于蚁群算法和蛙跳算法的云计算资源调度算法 被引量：5

9

作者 郭琪瑶 朱范德 《科技通报》 北大核心 2017年第5期167-170,共4页

针对云计算下的资源分配不足的问题,本文引入蚁群算法和蛙跳算法进行融合,首先提出云计算条件下的资源分配模型,其次,针对蚁群算法的信息素更新慢和算法局部收敛速度快的缺点,引入反馈因子,降低了信息素更新所带来的易产生最优解影响,... 针对云计算下的资源分配不足的问题,本文引入蚁群算法和蛙跳算法进行融合,首先提出云计算条件下的资源分配模型,其次,针对蚁群算法的信息素更新慢和算法局部收敛速度快的缺点,引入反馈因子,降低了信息素更新所带来的易产生最优解影响,在蛙跳算法中引入交叉算子和变异算子,增加算法的寻优的能力,最后对两种算法融合下的本文算法进行仿真,Cloud Sim平台表明融合后的算法提高系统处理任务的效率以及云计算资源中的合理调度。 展开更多

关键词 蚁群算法 蛙跳算法 融合 反馈因子 交叉算子 变异算子

在线阅读 下载PDF 职称材料

基于竞争蛙跳算法的联合火力打击任务规划方法 被引量：2

10

作者 王海峰 高小军 刘昊 《指挥控制与仿真》 2019年第4期65-71,共7页

针对联合火力打击任务规划中兵力、火力和目标之间的动态分配最优化困难问题,设计了一种基于竞争蛙跳的智能优化算法,并将其引入到联合火力打击任务规划问题中。竞争蛙跳算法在标准蛙跳算法基础上,引入遗传算法的寿终正寝和优胜劣汰机制... 针对联合火力打击任务规划中兵力、火力和目标之间的动态分配最优化困难问题,设计了一种基于竞争蛙跳的智能优化算法,并将其引入到联合火力打击任务规划问题中。竞争蛙跳算法在标准蛙跳算法基础上,引入遗传算法的寿终正寝和优胜劣汰机制,设计自然寿命和淘汰系数,使多代迭代后的最优个体快速逼近全局最优,而后通过熵权法和理想点法搭配获取联合火力打击任务规划的综合评分。仿真实验结果表明,竞争蛙跳算法不仅能够在有效时间内获取联合火力打击任务规划的最优解,且优化速度和收敛代数优于标准蛙跳算法和标准遗传算法。 展开更多

关键词 蛙跳算法 遗传算法 联合作战 火力打击任务规划 智能优化 熵权法 理想点法

在线阅读 下载PDF 职称材料

基于分组简化粒子群算法的盲源分离 被引量：3

11

作者 季策 单长芳 +1 位作者 沙毅 周荣坤 《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 2018年第6期787-791,共5页

传统盲源分离算法普遍存在收敛精度低和易陷入局部最优的缺点,针对上述问题,提出将蛙跳算法的分组思想应用到盲源分离算法中.该分组思想是将整个粒子群分为多组子群体,每组粒子在进行组内寻优的同时进行全局寻优,从而增加了粒子之间的... 传统盲源分离算法普遍存在收敛精度低和易陷入局部最优的缺点,针对上述问题,提出将蛙跳算法的分组思想应用到盲源分离算法中.该分组思想是将整个粒子群分为多组子群体,每组粒子在进行组内寻优的同时进行全局寻优,从而增加了粒子之间的差异性,可以有效避免早熟收敛.该算法以负熵为目标函数,通过对分离矩阵进行调整,使各个信号分量之间相互独立,从而完成对瞬时混合信号的盲源分离.实验仿真结果表明,提出的算法与基本的粒子群盲源分离算法相比,能有效避免早熟收敛并进一步提高收敛精度和算法的稳定性. 展开更多

关键词 盲源分离 简化粒子群算法 分组 蛙跳算法 负熵

在线阅读 下载PDF 职称材料

改进混合蛙跳算法在马斯京根模型参数优化中的应用 被引量：4

12

作者 杨柳 《中国农村水利水电》 北大核心 2020年第12期35-39,共5页

传统混合蛙跳算法在马斯京根模型参数优化中容易出现早熟和收敛速度慢等问题,在提高模型参数的估算精度和算法的优化性能上,将ε-DE算法与SFLA相结合,将有约束问题转换为从可行域与非可行域两侧求解最优解;同时,引入欧式距离和差分杂交... 传统混合蛙跳算法在马斯京根模型参数优化中容易出现早熟和收敛速度慢等问题,在提高模型参数的估算精度和算法的优化性能上,将ε-DE算法与SFLA相结合,将有约束问题转换为从可行域与非可行域两侧求解最优解;同时,引入欧式距离和差分杂交变异算子来改善个体的更新效率,提高了算法的全局寻优能力,满足算法在更新迭代中个体信息的多样性,从而优化了算法的收敛效率和演算精度。利用ε-DE-SFLA估算马斯京根模型参数,并与其他算法结果相比较,结果表明ε-DE-SFLA优化效果明显,在处理有约束优化问题时具有更佳的实用性。 展开更多

关键词 ε-DE-SFLA算法 马斯京根模型 混合蛙跳算法 参数优化

在线阅读 下载PDF 职称材料

基于蛙跳PSO-Richards模型的地表沉降动态预计 被引量：3

13

作者 张劲满 徐良骥 +3 位作者 张坤 王振兵 谌芳 陈少鑫 《煤炭技术》 CAS 2018年第10期91-93,共3页

基于地表沉降变形规律和实际情况,分析预计地表沉降动态演化全过程的时间函数应具有的特征。针对采动区地表沉降Richards模型参数选取较为复杂的问题,引入蛙跳PSO算法思想,提出采动区地表沉降动态预计的蛙跳PSO-Richards模型。工程实例... 基于地表沉降变形规律和实际情况,分析预计地表沉降动态演化全过程的时间函数应具有的特征。针对采动区地表沉降Richards模型参数选取较为复杂的问题,引入蛙跳PSO算法思想,提出采动区地表沉降动态预计的蛙跳PSO-Richards模型。工程实例分析表明,蛙跳PSO-Richards模型符合理想时间函数特征,能够较好地预计采动区地表动态沉降全过程,具有较好的适用性。 展开更多

关键词 开采沉陷 动态预计 蛙跳算法 PSO算法 Richards时间函数

在线阅读 下载PDF 职称材料

改进蛙跳算法的网格任务调度优化模型 被引量：1

14

作者 杨永强 李淑红 《吉林大学学报（信息科学版）》 CAS 2018年第2期190-195,共6页

为解决当前调度模型存在的局限性,以更好完成网格环境下的任务调度目标,结合网格任务调度的NP(Non-deterministic Polynomial)问题特点,提出了改进蛙跳算法的网格任务调度优化模型。首先以网格任务完成时间作为调度优化指标,然后采用蛙... 为解决当前调度模型存在的局限性,以更好完成网格环境下的任务调度目标,结合网格任务调度的NP(Non-deterministic Polynomial)问题特点,提出了改进蛙跳算法的网格任务调度优化模型。首先以网格任务完成时间作为调度优化指标,然后采用蛙跳算法找到最优的网格任务调度方案,并对蛙跳算法存在不足进行改进,以改善算法工作性能,最后在网格仿真平台Grid Sim上进行性能验证分析。实验结果表明,改进蛙跳算法可较好完成网格任务调度,缩短了任务完成的时间,资源负载更加均衡,而且性能明显要优于其他算法。 展开更多

关键词 网格计算 任务调度 蛙跳算法 资源利用率

在线阅读 下载PDF 职称材料

ASP数据库脚本程序边缘搜索最优路径提取

15

作者 李洁 《科技通报》 北大核心 2015年第8期96-98,共3页

提出一种基于标准混合蛙跳算法的ASP数据库脚本程序边缘局部搜索最优路径提取算法,在进行ASP数据库信息交互中的脚本程序边缘局部搜索最优路径提取中,把路径搜索比喻为青蛙在觅食过程的位置更新,将搜索加速因子引入族群内部的搜索策略中... 提出一种基于标准混合蛙跳算法的ASP数据库脚本程序边缘局部搜索最优路径提取算法,在进行ASP数据库信息交互中的脚本程序边缘局部搜索最优路径提取中,把路径搜索比喻为青蛙在觅食过程的位置更新,将搜索加速因子引入族群内部的搜索策略中,一定程度上提高了算法的全局搜索能力,利用局部最优个体、局部最差个体及全局最优个体的信息实现对脚本程序边缘局部最优路径搜索算法的改进。仿真结果表明,算法在时间成本及空间成本大幅降低,加速比提高。能摆脱局部最优解的能力强,收敛速度快,通过搜索最优路径的提取,信息交互中的信息配准提高。在ASP数据信息交互中实现可靠有效的数据通信。 展开更多

关键词 信息交互 ASP数据库 脚本程序 蛙跳算法

在线阅读 下载PDF 职称材料

基于竞争蛙跳算法的军事训练计划智能优化 被引量：1

16

作者 刘昊 董宁宇 邢岩 《指挥控制与仿真》 2020年第5期112-117,共6页

针对军事训练中补差训练计划拟制和优化困难的问题,提出一种基于蛙跳算法的补差训练计划智能优化算法。该算法以标准蛙跳算法为基础,通过引入遗传算法“超级个体剔除”和“自然选择”的优胜劣汰竞争机制,实现算法自主删除冗余个体并有... 针对军事训练中补差训练计划拟制和优化困难的问题,提出一种基于蛙跳算法的补差训练计划智能优化算法。该算法以标准蛙跳算法为基础,通过引入遗传算法“超级个体剔除”和“自然选择”的优胜劣汰竞争机制,实现算法自主删除冗余个体并有效进化的方法提升算法的全局寻优能力和收敛效率,并定义和构建了符合补差训练计划工程特点的评估指标数学模型,实现了基于熵权理想点法的补差训练计划综合评分,最终通过竞争蛙跳算法的多代推演获取全局最优解。仿真结果表明:竞争蛙跳算法较标准蛙跳算法具有更强的全局寻优能力和更快的收敛效率,能够有效解决补差训练计划的智能优化问题。 展开更多

关键词 补差训练计划 熵权理想点法 遗传算法 蛙跳算法 智能优化

在线阅读 下载PDF 职称材料

基于蛙跳优化算法的土石坝邓肯-张E-B模型参数反演 被引量：2

17

作者 王琛涛 《中国水能及电气化》 2016年第1期51-53,共3页

邓肯-张E-B模型常用来刻画土石坝本构关系,对其参数进行准确估计是实现土石坝应力应变分析的前提。本文针对工程中通过三轴试验确定其参数所存在的不足,着重阐释了群智能蛙跳优化算法在反演土石坝邓肯-张E-B模型参数中的应用,结合实测资... 邓肯-张E-B模型常用来刻画土石坝本构关系,对其参数进行准确估计是实现土石坝应力应变分析的前提。本文针对工程中通过三轴试验确定其参数所存在的不足,着重阐释了群智能蛙跳优化算法在反演土石坝邓肯-张E-B模型参数中的应用,结合实测资料,通过正分析,证明了蛙跳优化算法在E-B模型参数反演中的合理性,以期为其他工程提供借鉴。 展开更多

关键词 土石坝 蛙跳优化算法 邓肯-张模型 参数反演

在线阅读 下载PDF 职称材料

基于改进免疫克隆的低压PLC网络路由方法

18

作者 张成 齐放 +1 位作者 胡晨 张岱 《信息技术》 2022年第6期157-162,共6页

为提升低压电力线通信网络可靠性,提出一种多约束目标函数电力线通信网络路由优化方法。该方法以功率损耗最小为目标,构建了基于时延、丢包率、时延抖动约束下多目标函数;改进了免疫蛙跳算法,将克隆选择嵌入到蛙跳算法,利用分组进化和... 为提升低压电力线通信网络可靠性,提出一种多约束目标函数电力线通信网络路由优化方法。该方法以功率损耗最小为目标,构建了基于时延、丢包率、时延抖动约束下多目标函数;改进了免疫蛙跳算法,将克隆选择嵌入到蛙跳算法,利用分组进化和混合进化提升算法的全局寻优能力。通过将所提方法与常用电力线通信网络路由优化方法进行比较,验证了所提方法的有效性与优越性。 展开更多

关键词 电力线通信 路由优化 多目标约束 免疫克隆 蛙跳算法

在线阅读 下载PDF 职称材料