首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 15 毫秒
1.
当站点较多时,物流运输路径规划存在困难,传统Floyd算法路径规划的时间复杂度过高.鉴于传统Floyd算法规划时间复杂度高是因节点数量过大导致,提出一种结合改进K-means聚类算法的Floyd算法,该算法在节点数量较大情况下,运用改进K-means聚类算法分割物流区域,降低规划所需考虑节点数量,从而降低Floyd算法的时间复杂度.在复杂环境下进行传统Floyd算法和改进算法的对比实验,仿真分析结果表明,改进算法可以在更少的时间内找到一条较优的路径.  相似文献   

2.
提供了一种绕过无线传感器网络“能量空洞”的方法(CHA方法),可以用来找到绕过能量空洞的最优节点路由路径。在数据包从源节点传递到目的节点的过程中,通过遇到能量空洞,先勾勒出空洞范围,再基于凸壳(Convex hull)找到绕过能量空洞的最优节点路由路径。仿真结果表明,该算法优化了能量空洞绕洞路由路径,有效提高了无线传感器网络传输效率,减少了无线传感器能量损耗和信息传递的延迟。  相似文献   

3.
针对含路径点和禁飞区约束的再入突防轨迹快速优化问题,提出了一种基于自适应hp 伪谱法的多阶段求解策略. 给出了含路径点、禁飞区、热流、过载、动压等约束条件的轨迹优化模型,利用Radau伪谱法将最优控制问题转化为非线性规划问题. 引入内点(连接点)概念,将路径点、禁飞区转化为内点约束,统一于一个优化框架内,结合自适应节点配置方式,在通用优化软件包内实施这一思想. 仿真结果表明,该方法能够更精确地捕捉状态变量、控制变量的不连续性、非平滑性及禁飞区的边界切点,适合求解含路径点和禁飞区的突防轨迹快速优化问题.  相似文献   

4.
针对传统无人机轨迹优化设计方法在构建通信模型上具有局限性的问题,本文面向蜂窝连接无人机通信方式,引入一种基于深度强化学习的无人机路径规划与无线电测绘方法。该方法利用扩展后的双深Q网络模型,结合无线电预测网络,生成无人机轨迹并预测由于动作选择而累计的奖励值。此外,基于Dyna框架将实际飞行和模拟飞行相结合,进一步训练双深Q网络模型,从而大大提高学习效率。仿真结果表明,与Direct-RL算法相比,该方法能更有效地利用学习到的覆盖区域概率图,使无人机避开弱覆盖区域,减小飞行时间和预期中断时间的加权和。  相似文献   

5.
区块链作为一种去中心化、防篡改的分布式账本,其性能从根本上受共识机制效率的影响.实用拜占庭容错算法以视图切换随机选取主节点的方式会导致安全问题,且在节点较多时共识效率变低.针对这两个问题,提出了基于信誉投票的PBFT改进方案.根据节点划分机制评估节点的可靠性,动态地选取高信誉值节点来参与共识,降低恶意节点成为共识节点的...  相似文献   

6.
提出了一种基于靶点设计几何优化及治疗路径规划的一体化解决方案.该方案建立了几何优化靶点模型,采用遗传算法对模型进行优化,以获得靶点的最优配置;进而对治疗路径进行优化,以减少治疗床不必要的往复运动,提高治疗效率.当靶点数过多时,给出了一种分层优化方案,减少了治疗过程中的定位误差.模拟数据的实验结果表明,该自动化方案快速有效.  相似文献   

7.
实现区域物流资源的优化配置,可以更好地发挥区域物流对区域经济发展的促进作用。基于TOPSIS改进的因子分析模型,评价我国31个省份区域物流资源配置水平,在此基础上采用K-means聚类分析法将其划分为4个等级,并对中部6省进行重点分析。结果表明,2011—2017年中部6省区域物流资源配置水平存在明显区域差异:安徽、河南、湖南、湖北4个省份水平值呈上升趋势,处于第2等级;江西、山西2省份水平值均为负数,处于第3等级。最后,针对研究结果,给出了提升区域物流资源配置水平的对策建议。  相似文献   

8.
针对当前传感器节点覆盖优化方法存在覆盖率低、节点部署不均匀等难题,设计了一种基于改进遗传算法的传感器节点覆盖优化策略。首先基于覆盖率、节点利用率等评价指标建立传感器节点覆盖优化目标函数,然后采用遗传算法对节点覆盖优化目标函数求解,并针对常规遗传算法存在的缺陷对遗传算子进行相应的改进,提高其搜索和收敛能力,得到最优传感器节点覆盖方案。最后与其他算法进行了传感器节点覆盖优化仿真对比实验。结果表明,改进遗传算法的传感器节点覆盖率更高,降低了传感器节点重复覆盖比例,使节点部署更加合理。  相似文献   

9.
为了快速探测复杂网络中的社团结构,提出了基于网络节点耦合度的凝聚聚类算法.首先利用一种优化的聚类中心算法确定初始聚类中心节点,然后根据节点间耦合程度和节点度分别对各社团的节点进行分类和不断调整聚类中心,直至聚类算法结束.实验结果表明,该算法能够快速准确的划分复杂网络中的各社团.  相似文献   

10.
针对许多传统室内大空间定位方法难以同时提高定位实时性和精度的问题,提出一种i Beacon网络下的区域化双层定位体系.该体系由两种优化后的室内定位算法与i Beacon双层定位架构组成.前者通过空间区域化概率匹配算法实现快速区域定位,利用区域内加权质心算法实现高精度区域内定位;后者通过i Beacon识别码对定位节点进行两级划分,利用两级节点的不同组合实现不同的定位层次.该体系通过i Beacon双层定位架构将处于不同定位层次的两种室内定位算法相结合,可同时提升实时性和精度.实验表明,在相近定位精度条件下,所提定位体系的实时性比K最近邻算法、加权K最近邻算法分别提高55.29%和54.18%.定位精度比基于RSSI的四边测距改进加权质心算法提高37.35%.该体系具有高精度和低成本优势,可广泛用于大型建筑室内导航及行人轨迹探测等领域,经济和社会应用价值高.  相似文献   

11.
提出一种基于攻击检测的安全LEACH协议S-LEACH.该协议根据LEACH协议的特点,采用在簇头选举和数据传输阶段在数据包尾部捎带检测参数信息的方法,通过节点能量和接收信号强度值,综合判断传感器网络中的HELLO flood攻击和Sybil攻击;同时针对簇头节点和簇内节点的攻击,分别设计了2种检测方法,提高了检测精度.最后在NS-2软件中建立了WSN真实网络空间的Jakes信道模型,利用该模型验证了S-LEACH协议的安全性.  相似文献   

12.
针对边坡稳定性分析提出一种基于网格节点搜索的方法——ESM(Enumeration Methods)法.其实现过程是:通过ABAQUS建立模型并划分调整好网格,分别在边坡上、下缘选择一定范围的网格节点作为开始区和结束区.依次从开始区开始,按照一定的控制条件遍历中间每一个可能出现滑动的节点,到结束区即认为搜到一条滑裂面.通过该系列节点做竖向线划分土条,利用简化简布法计算出安全系数,对比每一个安全系数,取出最小值及相应节点集,重复开始下一个开始区节点搜索,将定义的开始区和结束区所有节点遍历后再寻找出整个模型的最小安全系数和极限滑动面.ESM法是一种将极限平衡法在有限元软件中实现的尝试,能很好地解决强度折减法不能搜索出滑裂面的问题.通过两个标准实例的测试,计算结果与理论解吻合,误差在2%以内.  相似文献   

13.
在基于接收信号强度指示(received signal strength indicator, RSSI) 的射频识别(radio frequency identification, RFID) 室内定位系统中,由于环境干扰的非均匀性,定位环境中不同区域的信号传播模型存在差异. 为此提出一种基于区域划分的定位方法,将定位区域划分为多个三角形子区域. 定位过程中依据待定位标签的
RSSI 值经多轮投票机制确定其所在子区域,然后分别估算各子区域的环境因子和路径损耗值来建立子区域的定位模型,实现环境自适应. 在此基础上引入虚拟参考标签概念,在定位区域内构造虚拟信号强度空间,并提出一种最近邻K 值自校正方法选择最近邻标签,采用最近邻方法进行定位坐标计算. 仿真结果表明,在复杂的低标签密度环境下,定位精度和稳定性比经典的LANDMARC 和VIRE 方法有显著提高.  相似文献   

14.
针对智能动画生成过程中三维虚拟爬行角色的运动特点,提出了一种基于单元面片的场景建模方式和基于碰撞检测的路径搜索方法,并在该过程中引入八叉树进行相交测试和碰撞检测,不但提高了算法实现的效率,而且使规划出的路径符合爬行角色自身运动的特点.使用控制点插值的路径优化策略对路径进行平滑处理,获得了较满意的动画效果.仿真试验表明该方法能为角色规划出最佳的路径,具有较好的完备性和一定的应用价值.  相似文献   

15.
针对物流网络中绿色且经济的物流调度问题,提出一种基于混合整数线性规划(MILP)模型和量子粒子群优化(QPSO)算法的物流调度方法 .首先,根据实际情况设定物流网络中的各种元素属性,如制造商、分销商和经销商的能力以及运输方式.然后,构建一个综合考虑交付时间最小化和碳排放量最小化的目标函数,并根据网络属性约束构建一个物流调度的MILP模型.最后,通过一种QPSO算法来求解该MILP模型.在一个汽车销售物流网络上的实验结果表明,提出的方法能够很好地均衡交付时间和碳排放量.  相似文献   

16.
提出了一种基于背景颜色不变量的改进双直方图算法进行镜头边界探测.该方法首先采用连续帧间差的4次统计量假设检验分离出背景区域,然后选用L*a*b*彩色模型来计算背景区域的色度,再利用改进的双直方图算法进行镜头边界探测.本方法所需计算量较小,且可保证较高的精度.实验结果表明,该算法的分割效果明显优于其他几种算法,更加准确高效.  相似文献   

17.
智能车在转弯时的路径优化决定着是否能够快速稳定的过弯,通过对传统PID算法的研究和改进,提出了一种将二次函数模型和PD算法相结合的控制方案.提高了智能车舵机的响应速度,优化了小车的过弯路径,缩短了转弯时间.实践表明该转弯控制算法明显优于传统PID控制.  相似文献   

18.
针对配电网无功容量不足、待补偿节点多和电压合格率低等问题,本文提出了无功电流损耗最小的算法,以确定待补偿点位置及补偿点补偿容量上限,减少解空间的维数,并以此对传统遗传算法进行改进,进一步提高算法的计算效率和寻优能力,制定基于改进遗传算法的配电网无功优化的方法,并利用算例进行验证。  相似文献   

19.
在突发事件应急体系中,应急物流管理对于提高应急响应能力、节约救援时间、降低生命财产损失具有重要的作用.构建了突发事件应急处置中的物流优化与调度模型;提出了求解该模型的带有动态参数决策模型的改进蚁群优化算法;给出了旨在加强军地物流一体化发展的相关措施.  相似文献   

20.
针对配电网无功容量不足、待补偿节点多和电压合格率低等问题,本文提出了无功电流损耗最小的算法,以确定待补偿点位置及补偿点补偿容量上限,减少解空间的维数,并以此对传统遗传算法进行改进,进一步提高算法的计算效率和寻优能力,制定基于改进遗传算法的配电网无功优化的方法,并利用算例进行验证。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号