基于最少节点的凸轮曲线拟合方法

介绍了一种用直线拟合非圆曲线的新方法，它采用面积偏差来分析、评价拟合误差，在节点计算时用最大偏差来控制拟合误差．当拟合误差一定时，这种方法具有节点数少、计算工作量小和编程简便的特点．

基于最少节点的非圆曲线拟合方法

介绍了一种基于最少节点的直线拟合非圆曲线新方法，它采用面积偏差来分析、评价拟合误差，在节点计算时用最大偏差来控制拟合误差。拟合误差一定时，这种方法具有节点数少。

非圆曲线的最少节点拟合法

介绍了一种用直线拟合非圆曲线的新方法，它采用面积偏差来分析、评价拟合误差，在节点计算时用最大偏差来控制拟合误差。当拟合误差一定时，这种方法具有节点数少、计算工作量小和编程简便的特点。

基于最少节点的多跳路由和频谱分配算法

路由、调制和频谱分配(RMSA)已成为提高弹性光网络(EONs)中频谱利用率的主要方法之一。针对RMSA的路由选择,提出了一种基于最短距离最少节点的多跳路由、调制和频谱分配(SDLN-MHRMSA)算法。该算法通过多跳路由的光-电-光转换器将最短距离最少节点的路径划分为一定数量的子光路径,然后在每条子光路径上根据距离自适应调制技术为业务请求进行频谱分配。理论分析和仿真结果表明:所提出的算法相较于传统基于最短路径的RMSA算法,在阻塞率、频谱利用率方面获得了较优的性能。

无线传感器网络最少数量通信节点定位方法

随机布置的无线传感器网络,通信节点数量和位置影响网络性能。利用免疫理论与矢量量化技术提出了一种具有最少数量特性的无线传感器网络通信节点定位方法。根据生物免疫机制建立无线传感器节点激活模型,基于免疫自适应调节算法确定传递事件信息所需最少通信节点数;以全部节点坐标为矢量,通信节点数为矢量类别,矢量量化后获得的代表矢量即为通信节点在监测区域的位置。仿真结果表明该方法能极大地减少通信节点数量,优化网络空间资源布局。

基于最少中继节点约束的量子VoIP路由优化策略

量子信息的传输过程中,由于拥塞、链路故障等原因,导致数据分组在路由器排队,产生时延、丢包.为了保证量子Vo IP系统的性能,本文提出了基于最少中继节点约束的路由优化策略.采用基于纠缠交换的中继技术,通过优先选择最少中继节点的量子信道,实现多用户量子Vo IP通信.理论分析和仿真结果表明,当链路出现故障和拥塞时,基于M/M/m型排队系统,采用本策略,当设定量子比特的误码率为0.2,共用信道数目从4增加到8时,量子网络的呼损率由0.25下降到0.024,量子网络的最大吞吐量由64 kbps增加到132 kbps.当设定共用信道数目为4,控制量子比特的误码率从0.3到0.1时,可使量子网络最大吞吐量从41 kbps增加到140 kbps.由此可见,本策略能够极大地提高量子Vo IP网络的性能.

最少圆弧逼近曲线的算法和Matlab的实现

讨论了三点圆弧最大误差逼近曲线的算法,理论上使圆弧逼近的段数达到最少。基于Matlab进行了程序的编制求解节点,用等弦长等弧长的圆弧替代理论圆弧,搜索节点的初始值,保证了程序的可靠快速运行。圆弧连接光顺性较好,数控程序段数少、效率高。

基于网络编码的组播率与编码节点数的平衡

为探究单源组播网络编码的组播率与最少编码节点数之间的关系,利用线性网络编码的导出与扩展技术,对两者间的关系进行了理论分析和推导,得出了"最少编码节点数随组播率单调递增"的结论。构造了一个多目标优化模型用于精确地描述两者间的数量关系。为求解这个多目标优化模型,设计出能搜索所有可行编码方案的策略。运用该策略,并结合NSGA-II,提出了求解该模型的算法。在需要兼顾两者平衡的情况下,模型的解为确定编码方案提供了选择依据。所提算法不仅能搜索出整个Pareto集,而且能在指定可行组播率区域的前提下,以较小的运算代价得出相应的部分Pareto集。仿真结果验证了理论分析的结论,表明了所提算法的可行性和有效性。

参数方程曲线的最优逼近算法及实现

讨论了参数方程以单圆弧和双圆弧混合逼近的优点,用优化三点圆弧以允差逼近曲线和单双圆弧混合逼近的算法,使得曲线有拐点和极值点时整个逼近圆弧的光滑连接。讨论了参数方程分段点的性质,保证了分段点判断的可靠性。在曲率极值点处采用圆弧延长法,进一步减少了圆弧逼近的段数。对称图形采用对称算法,提高了图形的对称性,大大提高了程序的速度。基于Matlab采用优化的方法进行程序的编制求解节点。为CAD系统和数控加工复杂的曲线提供了参考。

基于MATLAB的最大误差双圆弧逼近曲线的算法及实现

分析了不同半径的圆弧与曲率连续单调变化的曲线相切的几何关系,讨论了连续相切圆弧以允差逼近曲线的算法,理论上使得圆弧逼近的段数达到最少,并保证了光滑连接。基于Matlab采用一维搜索和优化相结合的方法进行程序的编制求解节点,算法简单,可靠,数控程序段数少,程序运行更快速高效。

基于MATLAB单双圆弧混合逼近曲线的算法及实现

讨论了单圆弧和双圆弧逼近的特点,结合两者的优点,用优化三点圆弧以允差逼近曲线和单双圆弧混合逼近的算法,理论上使得曲线有拐点和极值点时整个逼近圆弧的光滑连接,并保证了圆弧逼近的段数达到最少。基于Matlab采用比例法、一维搜索和优化相结合的方法进行程序的编制求解节点,算法简单,可靠,程序运行快速高效。为数控加工复杂的曲线和CAD系统提供了参考。

无线传感器网络MM模式随机覆盖控制模型研究

在传感器节点随机、高密度部署的环境中,覆盖控制算法可以有效降低能耗和减少冗余数据。无线传感器网络MM(MIN NODES-MAX COVERAGE)模式随机覆盖控制算法采用最少节点最大覆盖率策略,在节点呈泊松分布的网络模型中,根据不同的区域覆盖率,采用区域局部节点覆盖率计算方式,在通信半径和感知半径不同情况下,充分考虑节点复杂重叠对覆盖率的影响,适当允许主动覆盖空洞的出现,使得最少节点仍然可以达到非常接近设置的覆盖率。仿真表明算法可以最大化面积覆盖,有效降低网络能耗。

一种中继无人机快速部署策略

针对任务规划中中继无人机部署效率低,部署方案无法满足最少数量要求等问题,提出了一种中继无人机快速部署策略。首先,根据最少中继节点的任务要求,建立了基于最少中继节点的部署模型。其次,优化了深度优先搜索算法的搜索方式,实现了节点间可行链路的快速搜索。最后,在人工蜂群(ABC)算法中引入快速深度优先搜索(DFS)算法,来求解最少中继节点部署方案。仿真结果表明:在相同任务规模下,所提策略的求解速度相较于改进前提高了53.56%左右,部署的中继无人机数量相较于现有方法减小了11.88%左右。