期刊文献+
共找到94篇文章
< 1 2 5 >
每页显示 20 50 100
单源点疏散问题的Online探索算法研究 被引量:1
1
作者 胡秀婷 谢玉莹 +2 位作者 包敏泽 蒋波 杨玉晗 《小型微型计算机系统》 CSCD 北大核心 2020年第11期2282-2285,共4页
课题所研究的问题是受困人员如何从未知情形的受灾区域中尽快地完成撤离.单源点疏散问题是指受灾人员位于危险区域P中的某个位置,需要找到一条能够快速地到达安全位置(P的边界)的疏散路线.由于受灾人员不知道P边界的任何信息,所以采用on... 课题所研究的问题是受困人员如何从未知情形的受灾区域中尽快地完成撤离.单源点疏散问题是指受灾人员位于危险区域P中的某个位置,需要找到一条能够快速地到达安全位置(P的边界)的疏散路线.由于受灾人员不知道P边界的任何信息,所以采用online探索算法,针对单组单源点疏散问题,提出了三角形疏散策略探索凸多边形区域,计算出所提算法的竞争比为19.48,低于已有算法的竞争比,即优于现有求解该问题的其它算法.同时提出了分组数为2的半圆疏散策略用于探索P为任意多边形区域的情形,得到了一个较小的竞争比,结果表明,单源点半圆疏散策略可以较好地解决疏散区域为非凸多边形的疏散问题. 展开更多
关键词 计算几何 单源点疏散问题 online探索算法 双倍策略 竞争比
在线阅读 下载PDF
一种改进的网格多边形online探索算法 被引量:1
2
作者 谢玉莹 包敏泽 +1 位作者 胡秀婷 蒋波 《计算机应用与软件》 北大核心 2022年第3期218-222,315,共6页
针对网格多边形机器人online探索问题,在分析现有成果的基础上,结合SmartDFS算法,并通过扩大机器人视觉范围,使其范围限定在给定的单位网格内。通过区分不同类型的网格,确定遍历的优先级别以设计出不同的探索策略,提出SmartDFS-OPT算法... 针对网格多边形机器人online探索问题,在分析现有成果的基础上,结合SmartDFS算法,并通过扩大机器人视觉范围,使其范围限定在给定的单位网格内。通过区分不同类型的网格,确定遍历的优先级别以设计出不同的探索策略,提出SmartDFS-OPT算法。该算法将网格多边形online探索问题求解算法的竞争比从5/4降低为7/6,达到了理论分析结果的下界,使机器人的online遍历路径长度达到最短,因而是求解该问题的一个最优算法。该算法将有助于那些基于机器人探索未知环境的智能设备的研发与应用。 展开更多
关键词 计算几何 网格多边形 online探索 可视范围最大化 竞争比
在线阅读 下载PDF
基于无向随机探索蜣螂优化算法的无人机航迹规划
3
作者 陈海洋 张江祺 +1 位作者 温仕琪 吝红凯 《电光与控制》 北大核心 2025年第8期25-31,共7页
针对战场环境下群智能算法在求解无人机航迹规划过程中存在路径搜索能力不足,易陷入局部最优等问题,提出了一种基于无向随机探索蜣螂优化(UR-DBO)算法的无人机低空突防的航迹规划方法。首先,建立相关的地形模型以及威胁源模型;其次,在... 针对战场环境下群智能算法在求解无人机航迹规划过程中存在路径搜索能力不足,易陷入局部最优等问题,提出了一种基于无向随机探索蜣螂优化(UR-DBO)算法的无人机低空突防的航迹规划方法。首先,建立相关的地形模型以及威胁源模型;其次,在蜣螂优化算法中引入Piecewise混沌映射初始化种群,增加算法的种群多样性;接着,提出无向随机探索机制,该机制旨在弥补蜣螂优化算法中滚球蜣螂探索不全面的缺陷,提高算法的全局寻优能力;然后,让偷窃蜣螂借鉴阿里巴巴四十大盗算法的多策略寻优机制,使其可以根据问题动态调整策略,有利于算法跳出局部最优;最后,选用6种测试函数与2种不同地形测试。实验结果表明,所提算法相较于对比算法有更好的收敛速度与寻优精度,且更适用于无人机三维路径规划。 展开更多
关键词 无人机 路径规划 突防 蜣螂优化算法 阿里巴巴四十大盗算法 无向随机探索机制
在线阅读 下载PDF
基于时空合作浣熊优化算法的木材缺陷图像分割
4
作者 朱良宽 王玉梁 +1 位作者 杨春梅 祁星 《林业工程学报》 北大核心 2025年第4期95-106,共12页
在木材加工过程中,表面缺陷的准确分割是缺陷自动检测与识别的重要前提,对提高木材的生产效率和市场价值有着重要意义。针对木材缺陷图像因结构复杂、缺陷边缘不清晰而导致分割精度较差、大量表面纹理细节丢失的问题,提出一种时空合作... 在木材加工过程中,表面缺陷的准确分割是缺陷自动检测与识别的重要前提,对提高木材的生产效率和市场价值有着重要意义。针对木材缺陷图像因结构复杂、缺陷边缘不清晰而导致分割精度较差、大量表面纹理细节丢失的问题,提出一种时空合作浣熊优化算法(improved coati optimization algorithm,ICOA),用于木材缺陷图像的多阈值分割。首先,在浣熊优化算法(COA)的种群初始化阶段引入Tent混沌映射使浣熊个体均匀分布,并引入时空合作探索机制提高全局搜索的有效性、跳出局部最优的能力和算法的寻优精度。然后将对称交叉熵作为分割方法中ICOA的适应度函数,以ICOA快速搜索最佳分割阈值。对不同缺陷的木材图像进行分割实验,并与5类经典算法进行适应度值、特征相似度、结构相似度、峰值信噪比和主观分割效果等五方面的对比。实验结果表明:所提出的基于ICOA的分割方法可以准确快速地分割木材表面缺陷,保留木材表面的纹理信息和边缘特征,表现出优异的连续性、稳定性和完整性,为木材图像的分割问题提供了有效的解决方案。 展开更多
关键词 木材缺陷 多阈值图像分割 对称交叉熵 浣熊优化算法 时空合作探索机制
在线阅读 下载PDF
基于改进深度强化学习算法的自动电压调节器控制 被引量:1
5
作者 阮柏松 刘利 +3 位作者 顾阳 刘琦 王涵 赵晶晶 《电力系统及其自动化学报》 北大核心 2025年第6期150-158,共9页
为适应大容量同步发电机组并网点母线电压波动增加对自动电压调节器(automatic voltage regulator,AVR)系统响应能力的更高要求,提出一种基于含探索网络的双延迟深度确定性策略梯度(twin delayed deep deterministic policy gradient wi... 为适应大容量同步发电机组并网点母线电压波动增加对自动电压调节器(automatic voltage regulator,AVR)系统响应能力的更高要求,提出一种基于含探索网络的双延迟深度确定性策略梯度(twin delayed deep deterministic policy gradient with Explorer network,TD3EN)算法的同步发电机励磁电压控制方法。首先,通过传递函数对同步发电机励磁调压子系统进行建模;然后建立TD3EN算法探索网络、动作网络和评价网络,并设置相应参数;接着利用TD3EN算法训练智能体,通过探索网络探索动作空间,并根据评价网络更新动作网络参数,使其为AVR提供控制信号;将训练完成的智能体接入AVR系统,实现对发电机机端电压的控制。仿真结果表明,所提方法提高了AVR系统响应调节指令和应对电压暂降的能力。 展开更多
关键词 双延迟深度确定性策略梯度算法 探索网络 深度强化学习 同步发电机 自动电压调节器
在线阅读 下载PDF
基于改进DDQN算法的复杂网络关键节点识别方法
6
作者 江宇楠 刘琳岚 舒坚 《计算机应用研究》 北大核心 2025年第4期1122-1127,共6页
为全面提取节点的全局特征,提高复杂网络关键节点识别结果的准确性,提出一种基于改进DDQN(double deep Q-network)算法的复杂网络关键节点识别方法。通过重构DDQN的初始奖励值、引入回退探索和优先访问方法,改进DDQN算法,提取节点全局特... 为全面提取节点的全局特征,提高复杂网络关键节点识别结果的准确性,提出一种基于改进DDQN(double deep Q-network)算法的复杂网络关键节点识别方法。通过重构DDQN的初始奖励值、引入回退探索和优先访问方法,改进DDQN算法,提取节点全局特征,从而提升全局特征提取的效率和提取结果的准确性。引入聚类系数获取节点的局部特征,通过网络性能均值实验得到全局特征和局部特征的融合参数,对全局特征和局部特征进行融合,得到节点的重要度排序,从而实现关键节点识别。在7个真实网络数据集上的实验结果表明,此方法在基于网络性能均值的评价指标以及SIR模型上均优于对比的基线方法。证明其可以更全面地提取节点全局特征,更准确地识别关键节点。 展开更多
关键词 复杂网络 关键节点 DDQN算法 回退探索 优先访问
在线阅读 下载PDF
基于改进灰狼优化算法的柔性作业车间调度
7
作者 夏兴华 金佳呈 +1 位作者 洪铁懿 韩忠华 《控制工程》 北大核心 2025年第10期1857-1864,共8页
为了更好地求解柔性作业车间调度问题,以最小化最大完工时间为目标建立该问题的数学模型,并对灰狼优化算法进行了改进。首先,提出了新的个体位置更新公式,减少头狼对灰狼种群的引导性;其次,因线性收敛因子不能充分开发灰狼优化算法的性... 为了更好地求解柔性作业车间调度问题,以最小化最大完工时间为目标建立该问题的数学模型,并对灰狼优化算法进行了改进。首先,提出了新的个体位置更新公式,减少头狼对灰狼种群的引导性;其次,因线性收敛因子不能充分开发灰狼优化算法的性能,引入非线性收敛因子提高其前期全局探索能力和后期局部开发能力;再次,为了解决灰狼算法中最优个体引导性过强的问题,提出了两种邻域探索策略,使部分个体可以进行自我探索,关键个体可以进行机器变异,以减少完工时间;最后,提出了结合汉明(Hamming)距离的精英解更新机制。实验结果表明,所提改进策略均是有效的,改进后的灰狼优化算法可以更好地求解柔性作业车间调度问题,提高车间的生产效率。 展开更多
关键词 柔性作业车间调度 非线性收敛因子 灰狼优化算法 邻域探索 Hamming更新策略
在线阅读 下载PDF
基于多策略融合蜣螂优化算法的工业机器人运动学参数辨识方法
8
作者 许佳璐 刘笑楠 +1 位作者 李朋超 刘振宇 《中国机械工程》 北大核心 2025年第2期294-304,共11页
针对蜣螂优化(DBO)算法在工业机器人运动学参数标定过程中存在的全局探索和局部开发能力不平衡、求解精度低等问题,提出了一种基于局部指数积(LPOE)运动学模型的多策略融合蜣螂优化算法(MSFDBO)。首先建立基于LPOE模型的运动学参数辨识... 针对蜣螂优化(DBO)算法在工业机器人运动学参数标定过程中存在的全局探索和局部开发能力不平衡、求解精度低等问题,提出了一种基于局部指数积(LPOE)运动学模型的多策略融合蜣螂优化算法(MSFDBO)。首先建立基于LPOE模型的运动学参数辨识模型;然后采用Piecewise混沌映射和精英反向学习策略进行种群初始化,得到分布更加均匀的种群;融入鱼鹰探索行为,提高DBO算法的全局探索能力,通过随机扰动机制扩大搜索范围,减少DBO算法陷入局部最优的可能性。为测试算法性能,使用12个基准测试函数对MSFDBO算法的搜索性能进行实验评估,结果表明该算法具有良好的寻优性能。对4台T6A-19型工业机器人的运动学参数进行辨识并补偿验证,实验结果表明,绝对位置平均误差、均方根平均误差分别降低了85.47%、83.92%。 展开更多
关键词 运动学参数标定 蜣螂优化算法 精英反向学习 鱼鹰探索行为 随机扰动机制
在线阅读 下载PDF
基于改进淘金者优化算法的食品分拣机器人路径规划研究
9
作者 莫微君 王永光 徐荣礼 《食品与机械》 北大核心 2025年第9期67-74,共8页
[目的]提高多工位食品分拣机器人的路径规划效率。[方法]提出一种基于改进淘金者优化算法(improved gold rush optimizer, IGRO)的双阶段路径规划方法。首先,构建包含单工位最优抓取位置与多工位移动最短距离的双层规划模型,综合考虑路... [目的]提高多工位食品分拣机器人的路径规划效率。[方法]提出一种基于改进淘金者优化算法(improved gold rush optimizer, IGRO)的双阶段路径规划方法。首先,构建包含单工位最优抓取位置与多工位移动最短距离的双层规划模型,综合考虑路径长度、平滑度及安全度三项目标;其次,设计改进淘金算法:引入自由探索行为增强全局搜索能力,采用余弦形式收敛因子平衡算法探索与开发效率。[结果]与CRO、蚁群算法等算法相比,IGRO使总路径缩短7.3%~39.2%,运行时间减少26.7%~50.1%,且路径平滑度提升18.6%。[结论]该方法有效提高了食品分拣机器人的作业效率,具有较高工程应用价值。 展开更多
关键词 食品分拣 路径规划 淘金者优化算法 自由探索行为 双层规划
在线阅读 下载PDF
多策略改进蜣螂算法的无人机航迹规划 被引量:1
10
作者 谢涛 谭飞 李苗苗 《传感器与微系统》 北大核心 2025年第6期132-137,共6页
针对复杂环境下的无人机(UAV)航迹规划问题,提出了一种多策略改进蜣螂优化(MSDBO)算法的无人机航迹规划方法。首先,构建无人机三维任务环境与航迹代价函数;其次,采用Circle混沌映射策略初始化种群,使得蜣螂个体更好地遍历解空间;引入动... 针对复杂环境下的无人机(UAV)航迹规划问题,提出了一种多策略改进蜣螂优化(MSDBO)算法的无人机航迹规划方法。首先,构建无人机三维任务环境与航迹代价函数;其次,采用Circle混沌映射策略初始化种群,使得蜣螂个体更好地遍历解空间;引入动态随机邻域探索策略改进滚球蜣螂位置更新公式,提高算法的全局搜索能力;引入随机方向自适应变步长探索策略,引导繁殖蜣螂的位置更新,有效平衡全局探索和局部搜索之间的关系,提高算法的收敛速度;最后,采用变异策略,对当前最优位置进行随机扰动,引导算法跳出局部最优位置。利用6个标准测试函数和无人机航迹规划进行仿真实验,实验结果表明:MSDBO算法相较于其他对比算法收敛速度更快,寻优能力更好,规划的航迹质量更优。 展开更多
关键词 无人机 航迹规划 蜣螂算法 动态随机邻域探索策略 随机方向自适应变步长探索策略
在线阅读 下载PDF
融合多策略改进的鲸鱼优化算法 被引量:2
11
作者 王玉芳 程培浩 《计算机工程与应用》 北大核心 2025年第8期83-99,共17页
为解决鲸鱼优化算法(whale optimization algorithm,WOA)的收敛精度低和易陷入局部最优等缺点,提出一种多策略改进的鲸鱼优化算法(multi-strategy improved whale optimization algorithm,MSWOA)。设计一种动态自适应探索转换概率替代... 为解决鲸鱼优化算法(whale optimization algorithm,WOA)的收敛精度低和易陷入局部最优等缺点,提出一种多策略改进的鲸鱼优化算法(multi-strategy improved whale optimization algorithm,MSWOA)。设计一种动态自适应探索转换概率替代原算法中的随机探索概率,使得靠近最优个体的优秀个体更易引导全局搜索,有利于增强解的质量,防止算法陷入局部最优;引入鲸鱼个体聚集度的概念,当鲸鱼陷入聚集状态时采用大步长更新位置,防止迭代后期种群多样性减少;设计一种邻域解变异增强策略同时考虑当前个体与其相邻个体对下一代个体位置的影响,以防止种群进入聚集状态,提高算法跳出局部最优的能力。仿真实验基于CEC2017中29个测试函数和CEC2019中的10个测试函数进行,分别探究了3个改进策略对算法的探索与开发的影响、对种群多样性的影响以及对算法收敛性的影响。收敛性分析、Wilcoxon秩和检验和Fridman检验表明MSWOA具有良好的寻优性和鲁棒性。进一步,将MSWOA应用于压力容器设计和减速器设计问题上,验证了MSWOA在求解实际问题中的有效性和可靠性。 展开更多
关键词 鲸鱼优化算法 动态自适应探索转换策略 鲸鱼个体聚集度跟随策略 邻域解变异增强策略 工程优化
在线阅读 下载PDF
基于自主探索的移动机器人路径规划研究 被引量:3
12
作者 陈浩 陈珺 刘飞 《计算机工程》 北大核心 2025年第1期60-70,共11页
移动机器人在路径规划过程中,当面对未知且动态变化的环境时,会存在与障碍物碰撞率高、易陷入局部最优等问题。针对这些问题,提出一种基于双延迟深度确定性策略梯度(TD3)算法的改进算法TD3pro,以提高移动机器人在未知动态环境下的路径... 移动机器人在路径规划过程中,当面对未知且动态变化的环境时,会存在与障碍物碰撞率高、易陷入局部最优等问题。针对这些问题,提出一种基于双延迟深度确定性策略梯度(TD3)算法的改进算法TD3pro,以提高移动机器人在未知动态环境下的路径规划性能。首先,引入长短期记忆(LSTM)神经网络并与TD3算法相结合,通过门结构筛选历史状态信息,并感知探测范围内障碍物的状态变化,帮助机器人更好地理解环境的动态变化和障碍物的移动模式,使移动机器人能够准确预测和响应动态障碍物的行为,从而降低与障碍物的碰撞率。其次,加入OU (Ornstein-Uhlenbeck)探索噪声,帮助移动机器人持续探索周围环境,增强移动机器人的探索能力和随机性。在此基础上,将单个经验池设置为成功、失败和临时3个经验池,以此提高有效经验样本的采样效率,进而减少训练时间。最后,在2个不同的动、静态障碍物混合场景中进行路径规划实验仿真。实验结果表明:场景1中该算法相较于深度确定性策略梯度(DDPG)算法以及TD3算法,模型收敛的回合数减少了100~200个,路径长度缩短了0.5~0.8,规划时间减少了1~4 s;场景2中该算法相较于TD3算法,模型收敛的回合数减少了100~300个,路径长度缩短了1~3,规划时间减少了4~8 s, DDPG算法失败,移动机器人无法成功抵达终点。由此可见,改进的算法具有更好的路径规划性能。 展开更多
关键词 移动机器人 路径规划 双延迟深度确定性策略梯度算法 长短期记忆神经网络 OU探索噪声
在线阅读 下载PDF
基于探采分工的人工蜂群算法及其在食管癌预测中的应用
13
作者 王英聪 严军 +1 位作者 孙军伟 王延峰 《工程科学与技术》 北大核心 2025年第4期112-122,共11页
人工蜂群(ABC)算法在搜索过程中侧重探索但不擅长开采,造成收敛速度慢、求解精度低等问题。为此,本文提出一种基于探采分工的ABC算法,包含雇佣蜂探索、跟随蜂开采和侦察蜂补充3个阶段。在探索阶段,考虑到过多地利用随机解信息会偏向随... 人工蜂群(ABC)算法在搜索过程中侧重探索但不擅长开采,造成收敛速度慢、求解精度低等问题。为此,本文提出一种基于探采分工的ABC算法,包含雇佣蜂探索、跟随蜂开采和侦察蜂补充3个阶段。在探索阶段,考虑到过多地利用随机解信息会偏向随机搜索,为雇佣蜂设计基于多样性精英引导的解搜索方程,并引入广度优先搜索策略加强探索。在开采阶段,考虑到过多地利用最优解信息会导致早熟收敛,为跟随蜂设计基于目标值精英引导的解搜索方程,并利用深度优先搜索策略强化开采。在侦察蜂补充阶段,考虑到侦察蜂的随机初始化方式会丢失前期搜索经验,且雇佣蜂和跟随蜂搜索方程形式单一,为侦察蜂设计兼顾基于目标值的最优解、基于多样性的最优解和前期搜索经验的邻域搜索方程。在CEC2021测试集和食管癌预测问题上检验算法性能,并与6种ABC算法进行对比。对于数值优化问题,本文算法在大部分函数上取得了最优解,Friedman检验时排名第1,Wilcoxon检验时显著优于另外5种ABC算法。同时,本文算法在收敛速度和时间效率方面也占优。对于预测模型优化问题,与基本算法相比,本文算法准确率提高了15.72%,敏感性提高了20.14%,特异性提高了15.03%,F1分数提高了16.23%。 展开更多
关键词 人工蜂群算法 探索与开采 精英引导 搜索方程
在线阅读 下载PDF
基于DBSDER-QL算法的应急物资分配策略
14
作者 杨皓 张池军 张辛未 《吉林大学学报(理学版)》 北大核心 2025年第4期1105-1116,共12页
针对自然灾害应急物资分配的问题,提出一种基于动态Boltzmann Softmax(DBS)和动态探索率(DER)的Q-learning算法(dynamic Boltzmann Softmax and dynamic exploration rate based-Q-learning,DBSDER-QL).首先,采用动态Boltzmann Softmax... 针对自然灾害应急物资分配的问题,提出一种基于动态Boltzmann Softmax(DBS)和动态探索率(DER)的Q-learning算法(dynamic Boltzmann Softmax and dynamic exploration rate based-Q-learning,DBSDER-QL).首先,采用动态Boltzmann Softmax策略,通过动态调整动作价值的权重,促进算法的稳定收敛,解决了最大运算符的过度贪婪问题.其次,采用动态探索率策略提高算法的收敛性和稳定性,解决了固定探索率Q-learning算法在训练后期无法完全收敛到最优策略的问题.最后,通过消融实验验证了DBS和DER策略的有效性.与动态规划算法、贪心算法及传统Q-learning算法进行对比的实验结果表明,DBSDER-QL算法在总成本和计算效率方面均明显优于传统方法,展现了更高的适用性和有效性. 展开更多
关键词 物资分配 强化学习 Q-learning算法 动态探索 动态Boltzmann Softmax
在线阅读 下载PDF
基于扩展无向图的煤矿救援多机器人自主探索方法
15
作者 周林娜 吴体昊 +2 位作者 黄新利 杨春雨 张鑫 《煤炭科学技术》 北大核心 2025年第5期338-348,共11页
煤矿灾后环境退化,救援任务复杂艰巨,救援人员面临着众多威胁,机器人参与救援可以有效提高救援效率和安全性,但现有遥感救援机器人面临无法实时通信等问题。因此,针对井下灾后复杂环境,提出基于扩展无向图的多机器人自主探索方法,研究... 煤矿灾后环境退化,救援任务复杂艰巨,救援人员面临着众多威胁,机器人参与救援可以有效提高救援效率和安全性,但现有遥感救援机器人面临无法实时通信等问题。因此,针对井下灾后复杂环境,提出基于扩展无向图的多机器人自主探索方法,研究多机器人自主探索系统协同搜救以进一步提高救援效率。首先,根据煤矿井下环境特点和灾后救援需求,针对自主探索计算效率和空间探索深度的问题,结合局部和全局规划策略构建煤矿救援多机器人自主探索系统架构和算法流程;其次,在机器人系统进行局部救援探索时,存在狭窄/开阔空间并存的特殊环境,难以快速采样并生成局部探索路径导致救援任务过早结束,因此融入旅行商问题,各机器人在局部空间进行视点采样与探索增益计算构建局部图并确定待访问点,利用A*算法优化局部图最短探索路径;然后,当局部图探索增益不足时进行全局图探索,各机器人共享全局图并以增量方式扩展,减少多个机器人直接访问目标点造成的整体效率下降影响,协同全局图搜索算法求解各车的全局图探索最短路径。最后,使用3台不同型号的机器人进行实车试验,并与基于边界点方法的常用多机器人自主探索算法对比,结果表明本文多机器人自主探索方法在探索完整度上提高了51%、探索时间节约了58%以上,可以较好地实现复杂环境下多机器人自主探索任务。 展开更多
关键词 煤矿救援机器人 多机器人系统 自主探索 车辆路径问题 A*算法
在线阅读 下载PDF
融合多策略的沙猫群算法及其应用
16
作者 班云飞 张达敏 +1 位作者 左锋琴 沈倩雯 《计算机工程与设计》 北大核心 2025年第7期2054-2062,共9页
针对沙猫群算法易陷入局部最优、收敛速度慢等问题,提出一种融合多策略的沙猫群算法。将经典SCSO搜索阶段的位置更新公式做结构变体,增加种群的多样性;提出自适应麻雀因子提高算法的收敛速度和精度;在开发阶段引入动态螺旋探索策略,以... 针对沙猫群算法易陷入局部最优、收敛速度慢等问题,提出一种融合多策略的沙猫群算法。将经典SCSO搜索阶段的位置更新公式做结构变体,增加种群的多样性;提出自适应麻雀因子提高算法的收敛速度和精度;在开发阶段引入动态螺旋探索策略,以一种选择概率控制该策略的作用阶段,避免算法陷入局部最优。与其它算法在8个基准测试函数和Wilcoxon秩和检验上进行对比,实验结果表明,改进算法的寻优精度高、收敛速度快且具有跳出局部最优的能力,同时将其应用在5G基站中心选址问题中,验证了算法在实际应用中的有效性和可行性。 展开更多
关键词 沙猫群算法 结构变体 自适应麻雀因子 动态螺旋探索策略 5G基站中心选址 基准测试函数 秩和检验
在线阅读 下载PDF
和声搜索算法探索能力研究及其修正 被引量:24
17
作者 欧阳海滨 高立群 +1 位作者 邹德旋 孔祥勇 《控制理论与应用》 EI CAS CSCD 北大核心 2014年第1期57-65,共9页
和声搜索算法(harmony search,HS)的一大缺点是它容易陷入局部最优.针对此缺点,深入研究了近期文献中所提出的步长(bw)调整方法.首先具体分析了和声搜索算法即兴创作过程的探索能力,而后推导出在不对称区间下即兴创作过程的探索能力与... 和声搜索算法(harmony search,HS)的一大缺点是它容易陷入局部最优.针对此缺点,深入研究了近期文献中所提出的步长(bw)调整方法.首先具体分析了和声搜索算法即兴创作过程的探索能力,而后推导出在不对称区间下即兴创作过程的探索能力与各参数的关系,并进一步讨论了bw对探索能力和算法收敛的影响,证明了方差期望和均值期望所组成的迭代方程的迭代收敛充分性.基于这些分析和证明,提出一种修正和声搜索算法(modified harmony search,MHS),并分析了参数和声记忆库大小(harmony memory size,HMS)、基音调整概率(pitch adjusting rate,PAR)及和声记忆库的考虑概率(harmony memory considering rate,HMCR)对MHS优化性能的影响.数值仿真结果表明MHS算法优于HS及最新文献所报道的8种改进HS算法,具有良好的优化性能. 展开更多
关键词 和声搜索算法 步长 探索能力 迭代收敛
在线阅读 下载PDF
最优粒子增强探索粒子群算法 被引量:11
18
作者 唐祎玲 江顺亮 +3 位作者 叶发茂 许庆勇 葛芸 徐少平 《计算机工程与应用》 CSCD 北大核心 2017年第4期25-32,38,共9页
针对粒子群优化算法(Particle Swarm Optimization,PSO)存在收敛速度慢、寻优精度低和早熟收敛的问题,提出一种最优粒子增强探索粒子群算法(Optimal particle Enhanced Exploration Particle Swarm Optimization,OEEPSO)。OEEPSO将最优... 针对粒子群优化算法(Particle Swarm Optimization,PSO)存在收敛速度慢、寻优精度低和早熟收敛的问题,提出一种最优粒子增强探索粒子群算法(Optimal particle Enhanced Exploration Particle Swarm Optimization,OEEPSO)。OEEPSO将最优粒子在空间中的位置信息以二维一组划分,按4种方式计算每二维的适应值,选择适应值最小的方式更新对应维度的速度值和位置值。该策略加强了对最优粒子周围区域的探索,使粒子群能更快地向全局最优解靠近,提高了算法的收敛速度和求解精度。当算法陷入局部最优时,根据群体历史最优解的适应值,动态调整各粒子的速度值和位置值,使算法最终收敛到全局最优解。实验结果表明,OEEPSO具有收敛速度快、求解精度高的特点。 展开更多
关键词 粒子群算法 最优粒子 增强探索 维度划分 适应值
在线阅读 下载PDF
属性探索算法研究 被引量:3
19
作者 赵小香 覃萍 王驹 《计算机科学与探索》 CSCD 2009年第5期509-518,共10页
Baader等人于2004~2007年将FCA方法引入描述逻辑中,建立了初步的属性探索算法。介绍了他们提出的属性探索算法,研究了该算法会产生冗余计算的可能情形。从相关性的角度提出了两种改进算法,并证明了它们的正确性。改进的算法在一定程度... Baader等人于2004~2007年将FCA方法引入描述逻辑中,建立了初步的属性探索算法。介绍了他们提出的属性探索算法,研究了该算法会产生冗余计算的可能情形。从相关性的角度提出了两种改进算法,并证明了它们的正确性。改进的算法在一定程度上避免了冗余,简化了计算。 展开更多
关键词 描述逻辑 形式概念分析 属性探索算法
在线阅读 下载PDF
基于免疫遗传算法的多机器人环境探索 被引量:7
20
作者 段勇 王宇 喻祥尤 《沈阳工业大学学报》 EI CAS 北大核心 2018年第3期299-303,共5页
针对多机器人环境探索中的任务分配和路径规划问题,将环境中所有待探索的任务点根据短距离优先策略分配至个体机器人,利用改进的免疫遗传算法对机器人分配到的任务点进行优化探索,提出了带有初始任务点优化的路径规划方法,使机器人能够... 针对多机器人环境探索中的任务分配和路径规划问题,将环境中所有待探索的任务点根据短距离优先策略分配至个体机器人,利用改进的免疫遗传算法对机器人分配到的任务点进行优化探索,提出了带有初始任务点优化的路径规划方法,使机器人能够不重复并且高效地遍历工作环境中的所有探索点.通过建立多机器人仿真实验系统,随机产生环境中的任务点和机器人等数据信息,并在此条件下对本文方法进行实验验证.结果表明,本文方法能够有效地实现多机器人环境探索问题. 展开更多
关键词 多机器人 免疫遗传算法 环境探索 任务分配 路径规划 抗体浓度 适应度 最邻近算法
在线阅读 下载PDF
上一页 1 2 5 下一页 到第
使用帮助 返回顶部