期刊文献+
共找到279篇文章
< 1 2 14 >
每页显示 20 50 100
基于混合蛙跳算法的果园土壤全氮含量高光谱预测
1
作者 冯上奇 袁全春 +3 位作者 黄凯 孙元昊 曾锦 吕晓兰 《农业机械学报》 北大核心 2025年第6期277-285,共9页
土壤全氮含量是土壤重要的养分指标,基于高光谱数据研究并构建果园土壤全氮含量预测模型,为准确检测土壤全氮含量提供新方法。以江苏省农业科学院梨园土壤为研究对象,利用高光谱成像技术获取土壤光谱反射率数据,引入混合蛙跳算法和竞争... 土壤全氮含量是土壤重要的养分指标,基于高光谱数据研究并构建果园土壤全氮含量预测模型,为准确检测土壤全氮含量提供新方法。以江苏省农业科学院梨园土壤为研究对象,利用高光谱成像技术获取土壤光谱反射率数据,引入混合蛙跳算法和竞争性自适应加权采样进行光谱特征提取,并分别采用全波段和特征波段构建偏最小二乘回归、支持向量机、随机森林和卷积神经网络模型对土壤全氮含量进行估测。结果表明:原始光谱经过多种预处理方法处理后,经SG卷积平滑联合标准正态变换预处理,全波段构建的全氮预测模型表现最佳;基于混合蛙跳算法提取10个关键波段,占总波段数量的4.08%,有效降低了数据维度;基于混合蛙跳算法提取特征波段构建的卷积神经网络模型表现优异,此模型测试集决定系数为0.95、均方根误差为0.21 g/kg、相对分析误差为3.97。研究结果表明应用混合蛙跳算法能高效提取特征波段,降低数据维度,并且提高了土壤全氮含量估测精度,为果园土壤全氮含量准确估测提供参考。 展开更多
关键词 果园 土壤全氮 预测模型 高光谱成像技术 混合算法 卷积神经网络
在线阅读 下载PDF
混合离散蛙跳算法求解柔性装配系统调度问题
2
作者 李晓玲 冯彦翔 +1 位作者 张广辉 段浩浩 《控制理论与应用》 北大核心 2025年第4期816-826,共11页
本文主要研究不含中间缓冲区的柔性装配系统(FAS)的优化调度问题,其中当工件竞争使用有限的生产资源时,不合理的资源分配会导致系统死锁(deadlock).针对易死锁(deadlock-prone)FAS的优化调度问题,本文采用Petri网建模,提出了一种混合离... 本文主要研究不含中间缓冲区的柔性装配系统(FAS)的优化调度问题,其中当工件竞争使用有限的生产资源时,不合理的资源分配会导致系统死锁(deadlock).针对易死锁(deadlock-prone)FAS的优化调度问题,本文采用Petri网建模,提出了一种混合离散蛙跳算法(HDSFLA)以最小化最大完工时间(makespan).首先,提出了一种新的编码解码方法,其中一个个体编码为一个包含全部工件加工信息的变迁序列,可解码为一个工件–工序序列;其次,为了保证种群中个体的可行性,提出了一个个体修正算法和基于最早引发时间的改进个体修正算法,从而将不可行个体修复为可行个体;然后,结合编码特征设计了用于生成新个体的交叉操作;最后,为了平衡算法的全局搜索和局部开发能力,设计了一个基于交换和插入算子的局部搜索策略.通过不同规模算例上的仿真实验和算法对比分析,验证了HDSFLA的有效性. 展开更多
关键词 柔性装配系统 死锁 PETRI网 调度 混合离散算法
在线阅读 下载PDF
基于混合蛙跳算法城市多目标土地利用空间优化配置方法
3
作者 李思滢 《兵工自动化》 北大核心 2025年第3期44-49,共6页
为保障城市土地利用合理性与环境友好性,提出一种城市多目标土地利用空间优化配置方法。利用混合蛙跳算法在多目标求解问题方面的优势,以城市土地新开发与已开发用地距离最小、城市土地单元用地间环境因素不兼容性最小为目标函数的约束... 为保障城市土地利用合理性与环境友好性,提出一种城市多目标土地利用空间优化配置方法。利用混合蛙跳算法在多目标求解问题方面的优势,以城市土地新开发与已开发用地距离最小、城市土地单元用地间环境因素不兼容性最小为目标函数的约束条件,构建基于混合蛙跳算法的城市多目标土地利用空间优化配置模型。将城市用地栅格作为操作基本单元,引入首尾排除分组、智能学习与变异算子等改进混合蛙跳算法,获取城市多目标土地利用空间优化配置模型最优解。实验结果表明:该方法对城市土地进行优化配置后,环境兼容性几乎全在0.5以上,并且大部分接近1。可较好地实现城市多目标土地利用空间优化配置,效率较高,优化配置后土地资源的节约性与环境兼容性也较好。 展开更多
关键词 混合算法 多目标 土地利用空间 优化配置 元胞数组 环境兼容
在线阅读 下载PDF
基于改进混合蛙跳算法优化SVM的道岔故障诊断 被引量:4
4
作者 孙波 孟庆虎 何晖 《铁道学报》 EI CAS CSCD 北大核心 2024年第7期81-90,共10页
针对道岔故障难以模拟导致的故障样本少、故障诊断困难等问题,提出一种改进混合蛙跳算法优化的支持向量机模型,基于小样本数据进行道岔故障诊断。支持向量机需要对参数择优选择,否则会造成过拟合或者欠拟合现象。将差分进化算法及模拟... 针对道岔故障难以模拟导致的故障样本少、故障诊断困难等问题,提出一种改进混合蛙跳算法优化的支持向量机模型,基于小样本数据进行道岔故障诊断。支持向量机需要对参数择优选择,否则会造成过拟合或者欠拟合现象。将差分进化算法及模拟退火算法与混合蛙跳算法相融合,解决了混合蛙跳算法易陷入局部最优的问题,并将其用于优化支持向量机参数,提高支持向量机模型的故障诊断能力。通过对实测数据进行试验,测试结果表明:在相同条件下,本文提出的模型比支持向量机模型与混合蛙跳算法优化的支持向量机模型的平均故障诊断准确率提高了34.28%,比仅融合差分进化算法的混合蛙跳算法优化的支持向量机模型的平均故障诊断准确率提高了5.71%。故障诊断结果表明,本文提出的方法对基于小样本数据的道岔故障诊断更加有效。 展开更多
关键词 道岔 故障诊断 支持向量机 混合算法 模拟退火算法 差分进化算法
在线阅读 下载PDF
基于离散混合蛙跳算法的地震应急物资调度 被引量:4
5
作者 申晓宁 葛忠佩 +2 位作者 姚铖滨 宋丽妍 王玉芳 《系统仿真学报》 CAS CSCD 北大核心 2024年第1期97-109,共13页
建立震后应急物资调度数学模型。该模型根据各灾区的受灾情况评估其救援紧急程度,并设计一种需求拆分供应的运输机制,提高车辆的利用效率。为求解该模型,提出一种多源信息学习的离散混合蛙跳算法。所提算法引入多种信息源以扩展算法的... 建立震后应急物资调度数学模型。该模型根据各灾区的受灾情况评估其救援紧急程度,并设计一种需求拆分供应的运输机制,提高车辆的利用效率。为求解该模型,提出一种多源信息学习的离散混合蛙跳算法。所提算法引入多种信息源以扩展算法的搜索方向,降低种群的同化速度。同时,让子组最差个体学习种群中的有效信息,提高算法的收敛精度。实验结果表明,所提算法能够搜索到精度更优的调度方案,对问题规模具有良好的可扩展性。 展开更多
关键词 应急物资调度 混合算法 灾区紧急程度 需求拆分供应 车辆路径问题
在线阅读 下载PDF
一种基于阈值选择策略的改进混合蛙跳算法 被引量:80
6
作者 李英海 周建中 +1 位作者 杨俊杰 刘力 《计算机工程与应用》 CSCD 北大核心 2007年第35期19-21,共3页
混合蛙跳算法(SFLA)是一种全新的后启发式群体进化算法,具有高效的计算性能和优良的全局搜索能力。对混合蛙跳算法的基本原理进行了阐述,针对算法局部更新策略引起的更新操作前后个体空间位置变化较大,降低收敛速度这一问题,提出一种基... 混合蛙跳算法(SFLA)是一种全新的后启发式群体进化算法,具有高效的计算性能和优良的全局搜索能力。对混合蛙跳算法的基本原理进行了阐述,针对算法局部更新策略引起的更新操作前后个体空间位置变化较大,降低收敛速度这一问题,提出一种基于阈值选择策略的改进混合蛙跳算法。通过不满足阈值条件的个体分量不予更新的策略,减小了个体空间差异,从而改善了算法性能。数值实验证明了该改进算法的有效性,并对改进算法的阈值参数进行了率定。 展开更多
关键词 进化算法 混合算法 优化
在线阅读 下载PDF
改进混合蛙跳算法求解旅行商问题 被引量:93
7
作者 罗雪晖 杨烨 李霞 《通信学报》 EI CSCD 北大核心 2009年第7期130-135,共6页
以旅行商问题(TSP)为例,引入调整序思想设计了局部搜索策略,同时在全局信息交换过程中加入变异操作,提出一种改进混合蛙跳算法求解TSP问题。实验结果表明,与遗传算法和粒子群优化算法相比较,改进混合蛙跳算法在求解TSP问题上具有更好的... 以旅行商问题(TSP)为例,引入调整序思想设计了局部搜索策略,同时在全局信息交换过程中加入变异操作,提出一种改进混合蛙跳算法求解TSP问题。实验结果表明,与遗传算法和粒子群优化算法相比较,改进混合蛙跳算法在求解TSP问题上具有更好的搜索性能和顽健性。 展开更多
关键词 混合算法 旅行商问题 局部搜索 全局信息交换
在线阅读 下载PDF
基于阈值选择策略的改进混合蛙跳算法在电网规划中的应用 被引量:26
8
作者 王茜 张粒子 +1 位作者 舒隽 王楠 《电力系统保护与控制》 EI CSCD 北大核心 2011年第3期34-39,共6页
利用混合蛙跳算法(SFLA)具有高效计算性能和优良全局搜索能力的优势,针对其侧重于解决连续性问题以及易陷入局部最优解的不足,通过对混合蛙跳算法的解向量进行离散化处理并采用阈值选择策略,提出了适用于电网规划的一种基于阈值选择策... 利用混合蛙跳算法(SFLA)具有高效计算性能和优良全局搜索能力的优势,针对其侧重于解决连续性问题以及易陷入局部最优解的不足,通过对混合蛙跳算法的解向量进行离散化处理并采用阈值选择策略,提出了适用于电网规划的一种基于阈值选择策略的改进混合蛙跳算法(ISFLA)。算例应用结果表明,与粒子群算法(PSO)相比,所提算法能够在较小的计算规模和较短的计算时间内得到全局最优解。通过进一步分析不同阈值对算法收敛速度的影响可以看出,应针对不同的电网规模及扩展规划范围选择合理的阈值,以此提高ISFLA的收敛速度和电网规划的有效性。 展开更多
关键词 电力系统 电网规划 混合算法 离散 阈值选择策略
在线阅读 下载PDF
混合蛙跳算法自适应参数调整改进策略 被引量:14
9
作者 肖莹莹 林廷宇 +2 位作者 李伯虎 侯宝存 施国强 《系统工程与电子技术》 EI CSCD 北大核心 2016年第8期1939-1950,共12页
针对基本混合蛙跳算法(shuffled frog leaping algorithm,SFL)在求解高维复杂问题时的不足,本文提出一种自适应参数调整的改进策略。首先,利用变公比数列分析了SFL更新轨迹的收敛性;在此基础上,利用系统稳定性分析方法,提出在SFL更新公... 针对基本混合蛙跳算法(shuffled frog leaping algorithm,SFL)在求解高维复杂问题时的不足,本文提出一种自适应参数调整的改进策略。首先,利用变公比数列分析了SFL更新轨迹的收敛性;在此基础上,利用系统稳定性分析方法,提出在SFL更新公式中基于比例系数和适应度标准差来自适应调整更新的方法。最后,基于3组共8个标准测试函数将本文改进SFL与基本SFL和4个改进型粒子群优化算法(particle swarm optimization,PSO)作对比,验证了本文改进策略对各类复杂函数的高效性;同时,对比了改进SFL与基本SFL和wPSO在求解高维问题时的性能,验证了改进SFL对高维问题求解的有效性。 展开更多
关键词 混合算法 收敛性 自适应参数调整 智能计算
在线阅读 下载PDF
基于改进混合蛙跳算法的梯级水库优化调度 被引量:9
10
作者 李荣波 纪昌明 +3 位作者 孙平 刘丹 张璞 李继清 《长江科学院院报》 CSCD 北大核心 2018年第6期30-35,共6页
针对混合蛙跳算法在寻优过程中出现的早熟收敛问题,利用混沌技术的遍历性优势对子群最优个体进行变异操作,形成局部精细搜索策略;根据蛙群相对多样性参数来判断算法是否陷入局部最优,进而对蛙群最优个体进行扰动以提高全局寻优能力,形... 针对混合蛙跳算法在寻优过程中出现的早熟收敛问题,利用混沌技术的遍历性优势对子群最优个体进行变异操作,形成局部精细搜索策略;根据蛙群相对多样性参数来判断算法是否陷入局部最优,进而对蛙群最优个体进行扰动以提高全局寻优能力,形成全局激励调节策略。耦合2种策略,提出了一种改进混合蛙跳算法。将其应用于李仙江梯级水库优化调度中,结果表明所提算法具有寻优质量高、收敛速度快的特点,有效地克服了标准混合蛙跳算法的早熟缺陷,为水库调度模型的求解提供了一种新方法。 展开更多
关键词 梯级水库 优化调度 混合算法 局部精细搜索 全局激励调节 耦合改进机制
在线阅读 下载PDF
基于改进混合蛙跳算法的CVRP求解 被引量:31
11
作者 骆剑平 李霞 陈泯融 《电子与信息学报》 EI CSCD 北大核心 2011年第2期429-434,共6页
该文提出基于实数编码模式的混合蛙跳算法(Shuffled Frog Leaping Algorithm,SFLA)求解容量约束车辆路径问题(Capacitated Vehicle Routing Problem,CVRP);把具有极强局部搜索能力的幂律极值动力学优化(PowerLaw Extremal Optimization,... 该文提出基于实数编码模式的混合蛙跳算法(Shuffled Frog Leaping Algorithm,SFLA)求解容量约束车辆路径问题(Capacitated Vehicle Routing Problem,CVRP);把具有极强局部搜索能力的幂律极值动力学优化(PowerLaw Extremal Optimization,τ-EO)融合于SFLA,针对CVRP对τ-EO过程进行设计和改进。改进的τ-EO采用新颖的组元适应度计算方法;采用幂律概率分布来挑选需要变异的组元;根据最邻近城市表,采用幂律概率分布挑选变异组元的最佳邻近城市,执行线路间或线路内的变异。求解测试库中的实例,证明该改进算法有效。 展开更多
关键词 智能优化 进化算法 混合算法 极值动力学优化 车辆路径问题 收敛性
在线阅读 下载PDF
改进的混合蛙跳算法 被引量:19
12
作者 葛宇 王学平 梁静 《计算机应用》 CSCD 北大核心 2012年第1期234-237,共4页
为提高混合蛙跳算法在优化问题求解中的性能,提出了一种改进混合蛙跳算法。改进算法在原算法基础上加入了变异算子,并根据算法进化过程的不同阶段和进化过程中候选解分布情况,利用模糊控制器对变异算子的变异尺度进行调整,实现了变异算... 为提高混合蛙跳算法在优化问题求解中的性能,提出了一种改进混合蛙跳算法。改进算法在原算法基础上加入了变异算子,并根据算法进化过程的不同阶段和进化过程中候选解分布情况,利用模糊控制器对变异算子的变异尺度进行调整,实现了变异算子在解空间中搜索范围的动态调整。通过对优化问题中4个典型测试函数的仿真实验表明,与基本蛙跳算法和已有改进算法相比,改进算法在寻优精度、收敛速度和求解成功率上均有一倍以上的提高,尤其在高维复杂优化问题求解中体现出较强的寻优能力。 展开更多
关键词 模糊控制器 混合算法 变异算子 变异尺度
在线阅读 下载PDF
一种改进的混合蛙跳算法及其收敛性分析 被引量:19
13
作者 贺毅朝 曲文龙 许冀伟 《计算机工程与应用》 CSCD 北大核心 2011年第22期37-40,共4页
为了提高混合蛙跳算法(SFLA)求解函数优化问题的能力,借鉴PSO与DE的进化算子提出了一种改进的混合蛙跳算法(ESFLA),分析了ESFLA的时间复杂性,并基于有限Markov链证明了ESFLA的全局收敛性。对ESFLA、SFLA与ISFLA2的仿真计算结果表明,ESFL... 为了提高混合蛙跳算法(SFLA)求解函数优化问题的能力,借鉴PSO与DE的进化算子提出了一种改进的混合蛙跳算法(ESFLA),分析了ESFLA的时间复杂性,并基于有限Markov链证明了ESFLA的全局收敛性。对ESFLA、SFLA与ISFLA2的仿真计算结果表明,ESFLA比SFLA和ISFLA2更适用于求解复杂的函数优化问题。 展开更多
关键词 混合算法 粒子群优化 差分演化 全局收敛性 函数优化
在线阅读 下载PDF
改进的混合蛙跳算法性能分析及其在电力系统经济调度中的应用 被引量:11
14
作者 代永强 王联国 +1 位作者 施秋红 宋磊 《电力系统保护与控制》 EI CSCD 北大核心 2012年第10期77-83,共7页
针对基本混合蛙跳算法收敛速度慢,优化精度低的问题,提出了改进的混合蛙跳算法:通过引入自适应因子,保持了算法开发与探索的平衡,维持了种群的多样性,提高了个体向局部最优或全局最优个体学习的能力,加快了算法的收敛速度。通过对4个测... 针对基本混合蛙跳算法收敛速度慢,优化精度低的问题,提出了改进的混合蛙跳算法:通过引入自适应因子,保持了算法开发与探索的平衡,维持了种群的多样性,提高了个体向局部最优或全局最优个体学习的能力,加快了算法的收敛速度。通过对4个测试函数和电力系统中经济调度问题进行优化实验,并与基本混合蛙跳算法和相关文献中的改进算法进行比较,实验结果表明所提出的改进算法取得了更加理想的运算结果,具有更好的优化性能。 展开更多
关键词 混合算法 自适应因子 电力系统 经济调度 优化性能
在线阅读 下载PDF
基于改进混合蛙跳算法的动态环境路径规划 被引量:8
15
作者 王文发 许淳 +1 位作者 尹斌斌 杜智杰 《吉林大学学报(理学版)》 CAS CSCD 北大核心 2016年第4期857-861,共5页
针对复杂场景中路径规划具有未知性和动态性,传统方法无法对路径规划问题进行求解的问题,设计一种改进混合蛙跳算法的机器人路径规划方法,以提高动态环境路径规划的求解精度.首先对动态环境路径规划的研究现状进行分析,并在此基础上建... 针对复杂场景中路径规划具有未知性和动态性,传统方法无法对路径规划问题进行求解的问题,设计一种改进混合蛙跳算法的机器人路径规划方法,以提高动态环境路径规划的求解精度.首先对动态环境路径规划的研究现状进行分析,并在此基础上建立数学模型;然后采用混合蛙跳算法对该模型进行求解,并针对基本混合蛙跳算法不足进行改进;最后对路径规划的有效性进行测试.测试结果表明,混合蛙跳算法可准确找到最优的路径规划方案,可应用于复杂场景路径规划中,且性能优于其他路径规划方法. 展开更多
关键词 路径规划 混合算法 未知环境 碰撞障碍物
在线阅读 下载PDF
基于分子动力学模拟的改进混合蛙跳算法 被引量:9
16
作者 张潇丹 胡峰 +1 位作者 赵力 邹采荣 《数据采集与处理》 CSCD 北大核心 2012年第3期327-332,共6页
针对基本的混合蛙跳算法(Shuffled frog leaping algorithm,SFLA)后期搜索速度变慢,容易陷入局部最优解的缺点,借鉴分子动力学(Molecular dynamics,MD)模拟的思想,提出一种基于分子动力学模拟的改进的混合蛙跳算法。该算法将种群中的粒... 针对基本的混合蛙跳算法(Shuffled frog leaping algorithm,SFLA)后期搜索速度变慢,容易陷入局部最优解的缺点,借鉴分子动力学(Molecular dynamics,MD)模拟的思想,提出一种基于分子动力学模拟的改进的混合蛙跳算法。该算法将种群中的粒子等效成分子,并提出一种新的分子间作用力计算方法来代替两体间经典的Lennard-Jones作用力计算方法,利用Velocity-Verlet算法和高斯变异算子代替基本混合蛙跳算法的更新策略,有效地平衡了种群的多样性和搜索的高效性。高维多峰函数测试的结果表明,基于分子动力学模拟的改进混合蛙跳算法能提高算法后期跳出局部极值的能力,全局寻优能力明显优于基本的混合蛙跳算法。 展开更多
关键词 分子动力学 混合算法 分子间作用力 Velocity—Verlet算法 高斯变异
在线阅读 下载PDF
改进的混合蛙跳算法及其在多阈值图像分割中的应用 被引量:11
17
作者 张新明 程金凤 +1 位作者 康强 王霞 《计算机科学》 CSCD 北大核心 2018年第8期54-62,共9页
针对混合蛙跳算法(Shuffled Frog Leaping Algorithm,SFLA)存在的计算复杂度高、优化效率不理想等问题,提出了一种改进的混合蛙跳算法(Improved Shuffled Frog Leaping Algorithm,ISFLA)。在原始SFLA的基础上进行如下改进:首先,将其中... 针对混合蛙跳算法(Shuffled Frog Leaping Algorithm,SFLA)存在的计算复杂度高、优化效率不理想等问题,提出了一种改进的混合蛙跳算法(Improved Shuffled Frog Leaping Algorithm,ISFLA)。在原始SFLA的基础上进行如下改进:首先,将其中每次只更新组内最差青蛙的方式改为更新组内所有青蛙的方式,这既增大了获得优质解的概率,又省去了调整组内迭代次数的步骤,从而提升了优化效率和可操作性;其次,将基于局部最优更新的方法和基于全局最优更新的方法融合为一种混合扰动更新方法,从而避免了复杂条件的选择步骤,进一步提升了优化效率;最后,去掉随机更新方式,以免优质解被破坏,从而提高了整体的优化性能。将ISFLA用于CEC2005和CEC2015连续基准函数的优化测试和基于Renyi熵的灰度和彩色图像分割的多阈值选择实验中,结果表明,与SFLA和state-of-the-art的LSFLA相比,ISFLA具有更高的优化效率,更适用于多阈值图像分割的阈值选择。 展开更多
关键词 智能优化算法 混合算法 图像分割 多阈值图像分割 RENYI熵
在线阅读 下载PDF
基于混合蛙跳算法改进的OTSU遥感图像分割方法 被引量:10
18
作者 路彬彬 贾振红 +2 位作者 何迪 杨杰 庞韶宁 《计算机应用与软件》 CSCD 2011年第9期77-79,105,共4页
阈值的快速选取和噪声处理对图像分割起着至关重要的作用。针对遥感图像分割过程中阈值快速选取和噪声处理的问题,首次提出一种基于混合蛙跳算法优化改进的OTSU遥感图像快速分割算法。该算法首先对图像进行处理,引入一个邻域的空间和灰... 阈值的快速选取和噪声处理对图像分割起着至关重要的作用。针对遥感图像分割过程中阈值快速选取和噪声处理的问题,首次提出一种基于混合蛙跳算法优化改进的OTSU遥感图像快速分割算法。该算法首先对图像进行处理,引入一个邻域的空间和灰度相似测量因子来进行抗噪并且保护图像细节。再以最大类间方差作为混合蛙跳算法适应度函数,通过混合蛙跳算法的局部搜索和全局信息交换来快速确定图像分割的全局最佳阈值。实验结果表明,与传统OTSU图像分割算法及基本遗传算法改进的二维OTSU图像分割算法相比,该算法能更有效地去除噪声的干扰,算法运算效率更高。 展开更多
关键词 遥感图像分割 OTSU 邻域空间信息 邻域灰度信息 混合算法
在线阅读 下载PDF
求解CVRP的改进混合蛙跳算法研究 被引量:9
19
作者 万博 卢昱 +1 位作者 陈立云 何瑞波 《计算机应用研究》 CSCD 北大核心 2011年第12期4503-4506,共4页
为了求解带有容量约束的车辆路径问题(CVRP),在建立CVRP数学模型的基础上,提出了改进的混合蛙跳算法(SFLA),并设计了新的初始群体构造方法。改进后的SFLA采用实数编码方式,融入自适应差分扰动机制及混沌局部搜索策略到局部搜索过程中,... 为了求解带有容量约束的车辆路径问题(CVRP),在建立CVRP数学模型的基础上,提出了改进的混合蛙跳算法(SFLA),并设计了新的初始群体构造方法。改进后的SFLA采用实数编码方式,融入自适应差分扰动机制及混沌局部搜索策略到局部搜索过程中,在保持SFLA全局收敛性的同时,增强了算法跳出局部最优解的能力,加快了算法收敛速度。通过与其他三种算法进行对比实验,结果表明了改进的SFLA在求解CVRP上的有效性和顽健性。 展开更多
关键词 车辆路径问题 混合算法 自适应差分扰动 混沌局部搜索 全局收敛性
在线阅读 下载PDF
基于改进混合蛙跳算法的移动机器人路径规划 被引量:12
20
作者 潘桂彬 潘丰 刘国栋 《计算机应用》 CSCD 北大核心 2014年第10期2850-2853,2885,共5页
针对混合蛙跳算法(SFLA)进行路径规划时易陷入局部最优且寻优效果较差的问题,提出一种改进的SFLA。改进算法在原算法的更新策略中引入欧氏距离和种群最优蛙,并提出一种带可调控制参数的产生新个体的方法代替原本的随机更新操作。把路径... 针对混合蛙跳算法(SFLA)进行路径规划时易陷入局部最优且寻优效果较差的问题,提出一种改进的SFLA。改进算法在原算法的更新策略中引入欧氏距离和种群最优蛙,并提出一种带可调控制参数的产生新个体的方法代替原本的随机更新操作。把路径规划问题转换为最小化问题,基于环境中目标和障碍物的位置定义青蛙的适应度,机器人依次到达每次迭代中最好蛙的位置,从而实现最优路径规划。移动机器人仿真实验中,与其他算法相比,改进后的算法成功次数由82提高到98,规划时间由9.7 s减少到5.3 s。实验结果表明,改进算法具有较强的安全性和寻优性能。 展开更多
关键词 混合算法 路径规划 更新策略 适应度 移动机器人
在线阅读 下载PDF
上一页 1 2 14 下一页 到第
使用帮助 返回顶部