共查询到19条相似文献,搜索用时 203 毫秒
1.
采用构造体素法(CSG)/边界表示法(Breps)混合式表示模式来完成冲裁零件的几何造型,具有实时显示、高效输入的优点.结合双向循环链表和二叉树这2种数据结构有效表征了包含冲栽件图形几何信息与拓扑信息的数字模型.从而为面向工程的模具CAD/CAPP/CAM集成提供了理论上和技术上的可靠基础. 相似文献
2.
提出了一种基于代理(Agent)的QoS组播路由算法,它根据一个在网络中漫游的移动代理收集的网络状态来建立保证QoS的组播树,仿真实验表明,该算法是有效的和可行的。 相似文献
3.
4.
5.
6.
提出了一个能够为在通用链路层(GLL)上的实时分组业务提供QoS保障的多接入分组调度算法.首先设计了一个目标是在保障实时业务QoS的同时避免资源浪费的调度效用函数,该函数表示将一个用户数据包调度到一个无线接入链路上进行传输所带来的效用;其次在这个调度函数的基础之上兼顾了公平性,建立一个多接入分组调度模型,值得注意的是该模型是一个NP问题;最后利用Hopfield神经网络来快速有效地为这个调度模型找出优化解.仿真结果表明,与M-LWDF和PLR等典型算法相比,该算法在高系统负载的情况下能够满足实时分组的时延要求,同时提高了频谱效率并降低了丢包率及时延抖动. 相似文献
7.
针对一般的连续参数曲线,提出一种快速计算曲线间Hausdorff距离的方法.由于曲线的近似折线能很好的表示曲线,所以,许多软件中,采用曲线的近似折线绘制曲线.为此,证明了在任意给定误差范围下,可以将曲线间的Hausdorff距离转化为折线间的Hausdorff距离,进一步转化为点到线段间的距离进行计算,并辅之必要的剪枝策略和增量式算法以提高计算效率.该方法计算速度快,逼近度高,基本解决了参数曲线间Hausdorff距离的计算问题,在几何设计、图像匹配、图像识别等领域有广泛应用. 相似文献
8.
星载分离相位中心方位多波束合成孔径雷达可同时实现高分辨率、宽测绘带成像.本文进行进一步分析指出,该技术会产生方位向非均匀采样,并最终可导致虚假目标产生.提出了几种消除方位向非均匀采样影响的算法.通过对各种算法进行比较指出,滤波器组法是最为高效的一种算法. 相似文献
9.
基于local-area的Internet路由级拓扑抽象算法 总被引:1,自引:0,他引:1
通过分析Internet的本地聚集特性,给出了local-area和connect-area的定义,并基于此,为提高并行网络模拟性能,提出一种新型拓扑抽象算法——基于local -area的拓扑抽象(TABLA)算法.TABLA算法在给定的聚合粒度下,迭代搜索网络内的local-area,对拓扑进行抽象.模拟结果表明在... 相似文献
10.
用于求解多约束QoS路由优化问题的改进伊藤算法 总被引:1,自引:0,他引:1
《高技术通讯》2021,31(1)
针对伊藤算法(ITO)在大规模网络中求解多约束服务质量(QoS)路由优化时,存在收敛速度过慢、易陷入局部最优解从而导致算法成功率不高等问题,提出基于多策略协同优化的改进伊藤算法。该算法通过改进漂移与波动过程的结合方式,提出了一种新的协同更新策略,并引入双重认知策略和多精英引导学习策略,设计了一种新的路径权重更新规则。该规则使算法中漂移粒子和波动粒子强度根据个体适应度灵活变化,具有自适应性。仿真结果表明,该算法在保证系统稳定性的基础上,降低了QoS路由的迭代次数与费用,并且在较大规模网络中有理想的表现。 相似文献
11.
讨论了调度算法的性能指标,对目前基于业务流的调度算法的技术特点与性能优劣进行了分析和比较.重点研究了基于时延和丢包率的算法,并提出了一种基于数据包延时界(PDB)排列的调度策略,与WFQ及传统EDF算法进行了比较,证明业务端到端超时概率随网络带宽利用率的变化性能优于传统EDF算法. 相似文献
12.
The flexibility of orthogonal frequency-division multiple access (OFDMA) technology necessitates a compromise between spectrum efficiency and quality of service (QoS) in IEEE 802.16 broadband wireless networks. This article proposes a complete solution with the nice feature of adaptive modulation and a coding scheme to provide both delay and loss rate guarantees for real-time services. The proposed method first determines the subframe boundary according to the current downlink and uplink backlogs. To comply with the IEEE 802.16 standard, the proposed method then groups contiguous subchannels and allocates them to proper connections based on the current loss rate and available modulation and coding schemes for each connection. By modeling the aggregated required subchannels as a Gaussian distribution, this study develops a simple admission control algorithm by checking if there are enough resources for a new connection. Simulation results show that the proposed solution can provide QoS guarantee with high spectrum efficiency. 相似文献
13.
从降低网络能耗和平衡网络负载的角度,提出了网络的一种能量有效的数据融合算法EFDAA,可应用于节点数量及覆盖度均较大的事件驱动型无线传感器网络.该算法采用正六边形网格划分方法,基于全网能量消耗模型计算所需的融合节点数,解决由于无规则选取融合节点数量而造成的网络能耗增加问题,并且能够优化融合节点的分布;为平衡网格内节点负载,以节点剩余能量、邻节点度和移动性作为选取融合节点的权重因子,基于距离信息自适应调整网格内节点间的单跳通信级别.仿真实验结果表明,融合节点数量的优选,降低了网络总的能量消耗;相比较于HEED算法,EFDAA有效延长了网络生命期. 相似文献
14.
15.
Xinliang Tang Man Zhang Pingping Yu Wei Liu Ning Cao Yunfeng Xu 《计算机、材料和连续体(英文)》2020,64(3):1725-1739
In a large-scale wireless sensor network (WSN), densely distributed sensor
nodes process a large amount of data. The aggregation of data in a network can consume
a great amount of energy. To balance and reduce the energy consumption of nodes in a
WSN and extend the network life, this paper proposes a nonuniform clustering routing
algorithm based on the improved K-means algorithm. The algorithm uses a clustering
method to form and optimize clusters, and it selects appropriate cluster heads to balance
network energy consumption and extend the life cycle of the WSN. To ensure that the
cluster head (CH) selection in the network is fair and that the location of the selected CH
is not concentrated within a certain range, we chose the appropriate CH competition
radius. Simulation results show that, compared with LEACH, LEACH-C, and the DEEC
clustering algorithm, this algorithm can effectively balance the energy consumption of
the CH and extend the network life. 相似文献
16.
研究了采用TDMA接入方式的无线分组网络上行信道时隙分配策略,基于移动台的QoS要求,提出了一种自适应时隙分配算法。利用服务曲线对移动台的QoS要求进行了建模。算法的目标是在尽量满足所有移动台Qos要求的基础上提高系统的上行吞吐量。在无法满足所有移动台QoS要求的情况下,使得移动台实际发送的数据与满足服务曲线要求之间的偏差最小。仿真结果表明:该算法能够在系统吞吐量和系统偏差之间进行折衷,从而有效地平衡上述两个目标。 相似文献
17.
由于有线网络的QoS选路算法不能直接用于自组网,基于预测机制,提出了一个时间约束的最小代价分布QoS路由协议.研究了模糊控制技术的使用,对每种度量,定义了相应的模糊隶属度函数用于预测一个更稳定的链路,实现了一个模糊推理规则库以产生每种链路的模糊代价.通过仿真,比较了基于最短路的QoS和基于洪泛机制的稳定路由QOS,结果表明,基于预测机制的QOS选路的平均呼叫有高的接收率. 相似文献
18.
19.
The hot rolling production scheduling problem is an extremely difficult and time-consuming process, so it is quite difficult to achieve an optimal solution with traditional optimization methods owing to the high computational complexity. To ensure the feasibility of solutions and improve the efficiency of the scheduling, this paper proposes a vehicle routing problem (VRP) to model the problem and develops an easily implemented hybrid approach (QPSO-SA) to solve the problem. In the hybrid approach, quantum particle swarm optimization (QPSO) combines local search and global search to search the optimal results and simulated annealing (SA) employs certain probability to avoid getting into a local optimum. The computational results from actual production data have shown that the proposed model and algorithm are feasible and effective for the hot rolling scheduling problem. 相似文献