融合测距修正和蜘蛛蜂优化的WSN定位算法

1

作者 余修武 肖林 +1 位作者 刘永 叶莱 《工程科学与技术》 北大核心 2025年第5期333-343,共11页

针对无线传感器网络节点定位中非测距DV-Hop算法存在显著定位误差的问题,提出了一种融合测距修正和蜘蛛蜂优化的DV-Hop算法。首先,选用杰卡德系数作为跳数计算的度量标准,以提高跳数的准确性。在获取跳数信息后,引入可信度计算以调整跳... 针对无线传感器网络节点定位中非测距DV-Hop算法存在显著定位误差的问题,提出了一种融合测距修正和蜘蛛蜂优化的DV-Hop算法。首先,选用杰卡德系数作为跳数计算的度量标准,以提高跳数的准确性。在获取跳数信息后,引入可信度计算以调整跳距,更准确地反映节点间的实际距离。然后,为了进一步优化节点位置计算、提高DV-Hop算法的精度,引入并改进了蜘蛛蜂优化算法。在种群初始化阶段采用Circle映射反向学习策略,以保证种群的分布状态更加均匀。在位置更新过程中引入自适应权重,以优化算法的收敛速度。在交配操作完成后,将柯西-高斯变异扰动应用于蜘蛛蜂群中最优个体位置,以防陷入局部最优。仿真结果显示,针对不同区域面积、区域形状、锚节点数量、通信半径和节点总数5种情况下,改进后的算法相较于传统DV-Hop定位算法,定位误差分别减小了30.0%、33.0%、37.2%、38.9%和45.9%,同时算法运行时间也减少了0.73 s。 展开更多

关键词 无线传感器网络 DV-HOP 测距修正 定位误差 蜘蛛蜂优化算法

在线阅读 下载PDF 职称材料

基于改进蜘蛛蜂算法的无人机三维路径规划 被引量：1

2

作者 张颖 姜文刚 +1 位作者 陈一鸣 管文瑞 《电子测量技术》 北大核心 2024年第11期101-111,共11页

为了提高无人机路径规划在复杂环境中的收敛速度和收敛精度,避免陷入局部最优,提出了一种基于改进蜘蛛蜂算法的无人机三维路径规划方法。本文在传统SWO算法中引入自适应t分布扰动变异和Cubic映射策略更新搜索阶段位置,避免局部早熟收敛... 为了提高无人机路径规划在复杂环境中的收敛速度和收敛精度,避免陷入局部最优,提出了一种基于改进蜘蛛蜂算法的无人机三维路径规划方法。本文在传统SWO算法中引入自适应t分布扰动变异和Cubic映射策略更新搜索阶段位置,避免局部早熟收敛;然后,引入周期性随机振幅动态调整追逐和逃逸阶段搜索方向,帮助算法跳出局部最优,并结合螺旋更新机制和Levy飞行策略增强算法全局寻优能力,提高算法收敛精度;最后,将ISWO算法在8个测试函数中进行性能验证并实验仿真,结果表明,复杂地形环境中ISWO算法执行时间相比传统SWO算法减少了26.86%,并且较CPO、COA、GOOSE、PSO、GWO算法执行时间减少了13.80%~28.27%不等。同时,ISWO算法最小适应度值较传统SWO算法减小49.76%,较其他算法至少减小27.73%。由此得出,本文所提改进算法能够在复杂地形环境中快速得到一条更短且更安全的路径。 展开更多

关键词 路径规划 蜘蛛蜂算法 自适应t分布扰动 周期性随机振幅 螺旋更新机制

在线阅读 下载PDF 职称材料

网格环境下的高效动态任务调度算法 被引量：9

3

作者 李慧贤 程春田 庞辽军 《华南理工大学学报（自然科学版）》 EI CAS CSCD 北大核心 2006年第1期82-85,104,共5页

网格系统具有异构性、动态性和分布性,这使得网格中的任务调度变得十分复杂,要求调度算法具有动态性和自适应性.文中将群体智能技术引入网格的任务调度中,针对一组相互独立的任务调度问题,提出了一种新的动态任务调度算法.该算法利用蜂... 网格系统具有异构性、动态性和分布性,这使得网格中的任务调度变得十分复杂,要求调度算法具有动态性和自适应性.文中将群体智能技术引入网格的任务调度中,针对一组相互独立的任务调度问题,提出了一种新的动态任务调度算法.该算法利用蜂群与环境的交互模型来实现网格中动态的任务分配;同时根据蜂群的自组织社会层次的概念,解决了算法中出现的竞争问题.实验结果表明,相比于现有的方法,该算法对于网格中的动态环境具有更好的适应性,且调度性能更优. 展开更多

关键词 网格 任务调度 群体智能 蜂群算法

在线阅读 下载PDF 职称材料

蜂群算法在装备维修任务调度中的应用 被引量：9

4

作者 王浩 汤再江 范锐 《计算机工程》 CAS CSCD 北大核心 2010年第7期242-245,共4页

如何在最短的时间内将损坏的装备修复好,是装备维修决策的重要内容之一。鉴于蜂群算法在任务调度特别是动态随机任务调度中的优势,将蜂群算法引入装备维修任务调度研究。测试案例的仿真结果表明,蜂群算法对于动态随机任务调度具有较强... 如何在最短的时间内将损坏的装备修复好,是装备维修决策的重要内容之一。鉴于蜂群算法在任务调度特别是动态随机任务调度中的优势,将蜂群算法引入装备维修任务调度研究。测试案例的仿真结果表明,蜂群算法对于动态随机任务调度具有较强的优势。 展开更多

关键词 毁伤装备 蜂群算法 任务调度

在线阅读 下载PDF 职称材料

蜂群优化算法在车辆路径问题中的应用 被引量：18

5

作者 杨进 马良 《计算机工程与应用》 CSCD 北大核心 2010年第5期214-216,共3页

车辆路径问题(VRP)是组合优化中典型的NP难题。根据车辆路径问题的实际情况,考察车辆数和总行程两个目标函数,给出了该问题的一种新的算法,蜂群算法。通过计算若干benchmark问题,并将结果与其他算法相比较与分析,验证了算法的有效性。... 车辆路径问题(VRP)是组合优化中典型的NP难题。根据车辆路径问题的实际情况,考察车辆数和总行程两个目标函数,给出了该问题的一种新的算法,蜂群算法。通过计算若干benchmark问题,并将结果与其他算法相比较与分析,验证了算法的有效性。蜂群算法是刚刚起步的智能优化算法,目前国内外关于蜂群算法的文献较少,故不仅是拓宽蜂群算法的应用范围的有效的尝试,同时也给车辆路径问题提供了一种新的解决方法。 展开更多

关键词 车辆路径问题 蜂群算法 优化

在线阅读 下载PDF 职称材料

用蜂群算法实现动态作业车间调度 被引量：9

6

作者 阎志华 丁秋林 《组合机床与自动化加工技术》 北大核心 2004年第2期47-48,50,共3页

目前多数作业车间调度算法考虑的是静态调度 ,但在实际生产中车间总是处于动态变化中。文章研究利用蜂群与环境交互的模型来进行动态调度 ,提出了有关的算法 ,仿真实验结果表明这种方法适用于多批次以及各批次工件到达时间不定的情况下... 目前多数作业车间调度算法考虑的是静态调度 ,但在实际生产中车间总是处于动态变化中。文章研究利用蜂群与环境交互的模型来进行动态调度 ,提出了有关的算法 ,仿真实验结果表明这种方法适用于多批次以及各批次工件到达时间不定的情况下的作业车间调度。 展开更多

关键词 动态调度 仿真 蜂群算法 作业车间 群体智能

在线阅读 下载PDF 职称材料

基于蜂群算法的作业车间调度研究 被引量：6

7

作者 阎志华 丁秋林 《机械科学与技术》 CSCD 北大核心 2004年第10期1150-1152,共3页

根据群体智能原理 ,利用蜜蜂个体与环境之间交互安排任务的模型 ,针对多批次 ,各批次工件随机到达情况下的作业车间调度 ,提出了基于蜂群算法的动态调度方法 ,仿真实验结果表明该方法能够起到优化调度的作用。

关键词 作业车间 蜂群算法 调度

在线阅读 下载PDF 职称材料

蜂群算法在带时间窗的车辆路径问题中的应用 被引量：10

8

作者 杨进 马良 《计算机应用研究》 CSCD 北大核心 2009年第11期4048-4050,共3页

根据带时间窗车辆路径问题的实际情况,通过考察车辆数和总行程两个目标函数,给出了该问题的一种新的算法——蜂群算法。通过计算若干benchmark问题,并将结果与其他算法相比较分析,验证了算法的有效性。目前关于蜂群算法的文献较少,故不... 根据带时间窗车辆路径问题的实际情况,通过考察车辆数和总行程两个目标函数,给出了该问题的一种新的算法——蜂群算法。通过计算若干benchmark问题,并将结果与其他算法相比较分析,验证了算法的有效性。目前关于蜂群算法的文献较少,故不仅是拓宽蜂群算法应用范围的有效尝试,同时也给带时间窗车辆路径问题提供了一种新的解决方法。 展开更多

关键词 带时间窗车辆路径问题 蜂群算法 反应阈值 刺激信号值

在线阅读 下载PDF 职称材料

蜂群优化算法在带软时间窗的车辆路径问题中的应用 被引量：11

9

作者 杨进 马良 《预测》 CSSCI 北大核心 2010年第6期67-70,61,共5页

本文给出了带软时间窗的车辆路径问题的一种新的算法,蜂群算法。通过计算若干benchm ark问题,并将结果与硬时间窗的目前最好解及蚁群算法的相应解作比较与分析,验证了算法的有效性。蜂群算法是刚刚起步的智能优化算法,目前国内外关于蜂... 本文给出了带软时间窗的车辆路径问题的一种新的算法,蜂群算法。通过计算若干benchm ark问题,并将结果与硬时间窗的目前最好解及蚁群算法的相应解作比较与分析,验证了算法的有效性。蜂群算法是刚刚起步的智能优化算法,目前国内外关于蜂群算法的文献较少,研究范围较窄,故本文不仅是拓宽蜂群算法应用范围的有效尝试,同时也给本身求解方法不多的软时间窗车辆路径问题提供了一种新解决方法。 展开更多

关键词 带软时间窗车辆路径问题 蜂群算法 反应阙值 刺激信号值

在线阅读 下载PDF 职称材料

基于蜂群算法的战时毁伤装备维修任务调度研究 被引量：8

10

作者 王浩 《火力与指挥控制》 CSCD 北大核心 2009年第S1期141-144,共4页

现代战争中,装备的战损率大大提高,装备维修任务十分繁重,如何在最短的时间内将损坏的装备修复好,是装备维修决策的重要内容之一[1]。鉴于蜂群算法在任务调度特别是动态随机任务调度中的优势,将蜂群算法引入装备维修任务调度研究,并进... 现代战争中,装备的战损率大大提高,装备维修任务十分繁重,如何在最短的时间内将损坏的装备修复好,是装备维修决策的重要内容之一[1]。鉴于蜂群算法在任务调度特别是动态随机任务调度中的优势,将蜂群算法引入装备维修任务调度研究,并进行了仿真实验,通过测试案例的仿真结果表明,蜂群算法对于动态随机任务调度具有很强的优势。最后对蜂群算法中的各参数对于仿真结果的影响进行了分析。 展开更多

关键词 毁伤装备 蜂群算法 任务调度

在线阅读 下载PDF 职称材料

基于蜂群算法的作业车间调度优化 被引量：2

11

作者 吴晶晶 《郑州轻工业学院学报（自然科学版）》 CAS 2007年第6期51-53,共3页

基于蜂群的自组织自适应特征,构造了作业车间调度算法:摇尾舞算法和觅食算法.该算法利用蜂群与环境的交互模型来实现作业车间的动态调度,利用群体智能技术解决作业车间生产调度问题.仿真结果表明:该算法性能与蚁群算法相当,但离禁忌算... 基于蜂群的自组织自适应特征,构造了作业车间调度算法:摇尾舞算法和觅食算法.该算法利用蜂群与环境的交互模型来实现作业车间的动态调度,利用群体智能技术解决作业车间生产调度问题.仿真结果表明:该算法性能与蚁群算法相当,但离禁忌算法还有差距;该方法还能够起到优化调度的作用. 展开更多

关键词 作业车间调度 群体智能 蜂群算法

在线阅读 下载PDF 职称材料