基于LwIP的TCP拥塞控制方法的改进

RFC2001和RFC2081文档描述了TCP拥塞控制方法,主要有慢启动算法、拥塞避免算法、快速重传算法和快速恢复算法;RFC2582和RFC3782文档描述了快速恢复算法NewReno修正。本文结合开源嵌入式TCP/IP协议栈LwIP,详细阐述了慢启动算法、拥塞避免算法、快速重传算法和快速恢复算法的实现方法,并根据TCP的快速恢复算法NewReno修正对LwIP的TCP拥塞控制方法的实现提出了改进建议。     

基于LwIP的TCP拥塞控制方法的改进

RFC2001和砌也081文档描述了TCP拥塞控制方法,主要有慢启动算法、拥塞避免算法、快速重传算法和快速恢复算法;RFC2582和RFC3782文档描述了快速恢复算法NewReno修正。本文结合开源嵌入式TCP／IP协议栈LwIP,详细阐述了慢启动算法、拥塞避免算法、快速重传算法和快速恢复算法的实现方法,并根据TCP的快速恢复算法NewReno修正对LwIP的TCP拥塞控制方法的实现提出了改进建议。     

基于STL的快速分层处理软件的研发

分析了影响分层处理效率的主要因素,提出了基于三角形面片特征的快速排序算法、轮廓线快速生成算法和快速分层算法,并在此基础上开发了基于STL模型的快速分层处理软件.大量实际应用结果表明,该软件高效、稳定、可靠.     

一种稳定的直扩超宽带系统快速同步算法

为了提高直扩超宽带通信系统中同步算法的可靠性和快速性,提出了一种稳定的快速捕获最大能量值的路径信号的同步算法,推导了平均捕获时间的表达式.该算法根据室内多径信道的传输特性和多假设快速同步算法的特点,通过快速捕获具有最大能量值的路径信号来实现稳定的定时同步.仿真实验结果表明,与现有的快速算法相比,文中算法具有更快速、更稳定的同步性能.     

基于最小二阶乘快速解线性调频方法

针对解线性调频算法搜索步长减小时运算量增加的情况,提出了基于最小二阶乘方法的快速解线性调频算法.分析了快速算法原理、最终可达到的分析精度及提高分析精度方法.仿真验证表明基于最小二阶乘快速解线性调频算法快速有效.     

基于矩阵形式的小波快速算法及DSP实现

小波快速算法包括分解算法和重构算法,矩阵形式的小波快速算法适合于计算机软件编程模拟,为满足实时的处理的要求,采用DSP芯片为核心器件,通过汇编编程实现该快速算法的实际应用。     

DS-UWB系统中一种稳定快速同步算法

本文分析了超宽带通信系统中同步算法的特点及其重要性,提出了一种快速捕获最大能量值路径信号的同步算法,利用室内多径信道的传输特性和多假设快速同步算法的特点,通过快速捕获具有最大能量值路径信号来实现稳定的定时同步。文中推导了平均捕获时间的表达式,并进行了仿真实验。结果表明,与已有的各种快速算法相比,本文推荐的算法具有更快速、更稳定的同步性能。     

五种互连快速模拟算法比较研究

在互连时延成为超大规模集成电路的性能瓶颈后,互连快速算法成为了解决互连时延问题的有效手段。本文主要介绍了几种互连线快速模拟算法,包括电磁场方法、电路分析方法、Elmore算法、AWE网络压缩算法、MPVL网络压缩算法,并对以上几种快速模拟算法的优缺点进行了比较,通过实例证实了MPVL网络压缩算法的有效性。     

基域F（2m）上椭圆曲线快速算法的分析与比较

研究了域F（2m）上椭圆曲线算法的快速实现,介绍了标量乘法的四种快速优化算法,并对这四种快速算法的特点进行了详细的分析与比较,分析与比较表明,最高效的快速算法是将NAF与变长滑动窗口算法结合起来。     

非圆信号扩展传播算子DOA估计求根算法

为有效降低非圆信号DOA估计算法的计算量,提出了一种非圆信号DOA估计快速算法。该算法运用扩展传播算子和多项式求根方法来降低计算量。首先根据非圆信号特性构造出扩展阵列输出矩阵,并生成扩展协方差矩阵,然后不需要对协方差矩阵的特征分解,使用扩展传播算子方法得到估计的扩展噪声子空间,再利用均匀线阵的多项式求根方法快速求出目标的DOA估计值。对算法的性能仿真和计算复杂度分析结果表明,提出的算法不但其均方根误差性能与NC-root-MUSIC、NC-ESPRIT、NC-MSWF-MUSIC等快速算法相似,同时提出的算法还大大减小了非圆信号DOA估计MUSIC算法的计算复杂度,而且其计算复杂度小于上述提到的快速算法,实现了非圆信号DOA估计算法的快速估计。     

一种改进的RS码代数软判决译码算法

为了提高Reed-Solomon码的纠错性能,分析并给出了能提高Reed-Solomon码纠错能力的代数软判决译码算法的译码流程,讨论了译码中需要的软信息的计算方法,推导了代数软判决译码算法的译码成功条件.在此基础上,提出了一种改进的代数软判决译码算法,并对改进算法的运算量和译码时延进行了分析.算法针对推导的译码成功条件,通过改变代数软判决译码算法中插值算法的选择输出准则,更有效地利用了接收端的软信息.仿真结果表明,在译码时延基本不变的条件下,提出的算法比代数软判决译码算法提供更多的译码增益.     

课程表问题的一种混合型模拟退火算法

提出了课程表问题的一种基于概率型启发式算法（HA）的混合型模拟退火算法。其中，概率型的启发式算法采用了复杂度高者优先，循环首次适应算法，贪婪法，回溯法和松弛法等多种方法，该算法所排出的课表可作为模拟退火算法的初始解。模拟退火可对概率型启发式算法的排课结果做进一步优化，克服了启发式算法不具有全局收敛性的缺点。所以，混合型模拟退火算法具有启发式算法充分利用领域知识，计算量小，优化快速和模拟退火的全局收敛性，数值实验也证明了它的有效性和可行性。     

基于学习与竞争的改进PSO算法研究

针对普通PSO算法收敛速率慢,难以收敛到全局最优解的问题,提出了一种基于学习与竞争的改进PSO算法.该算法通过将种群内部学习和竞争的思想与PSO算法相结合,让种群中个体通过竞争和学习策略来替代原有的PSO算法迭代公式.该方法在不增加PSO算法计算复杂度的基础上,能够克服基本PSO算法的不足.最后基于动态系统的稳定性分析理论,给出了该PSO算法收敛性的证明.在7种不同的测试函数上对改进后的算法进行了实验测试.实验结果表明该改进算法比传统的PSO算法有着更好的搜索精度.结果证明,新算法比普通的PSO算法具有更高的搜索精度和较低的时间复杂度.改进算法求解函数优化问题更加有效,收敛速率更快.     

基于混合算法求解指派问题

本研究建立了指派问题的数学模型,提出了以遗传算法和蚁群算法相结合的思想及其解决方案．算法主要是将每一个任务作为一个基因位形成染色体,以遗传算法控制寻优方向,更适宜解决组合优化问题．实验结果表明,使用此算法解决指派问题,提高了搜索效率,能够在短时间内找到最优分配方案,证明该算法是可行的．     

Koch曲线的序数理论与新算法设计

生成Koch曲线的常见算法是递归算法、Ls算法和IFS算法.针对现有三种算法的局限性,提出Koch曲线的序数理论,设计生成Koch曲线的OV算法.OV算法不需要递归调用,不占用大量空间,并且兼容于LS算法,还可以推广到Koch结构.最后,以OV算法为基础,提出LS2算法,有效地解决了LS算法的问题.     

基于Apriori优化算法的IDS模型研究

Apfiofi算法是数据挖掘技术中关联规则的经典算法，为了解决在入侵检测系统中使用Apfiofi算法进行模式匹配的低效率问题，提出了针对Apfiofi算法的优化，提出一种基于基于事务压缩和项目压缩的优化算法，该优化算法比Apriori算法具有明显的效率，提高了模式匹配的精度．     

基于混合遗传算法的多约束组播路由优化算法

针对目前多约束组播路由算法中存在的算法复杂,不能求出其精确解和运算量大,解不稳定等问题提出了一种新的组播路由优化算法,其核心是采用改进的遗传算法。该算法采用模拟退火算法与遗传算法相结合的方法,编码采用实数编码结构,交叉和变异概率适当选择,合理设计适应度函数。仿真结果表明,该算法是有效的,稳定的,比传统遗传算法性能优越,具有较强的实用性。     

基于分群式粒子群算法的压裂水平井试井曲线自动拟合

为提高压裂水平井试井多参数自动拟合的计算精度、速度和稳定性,将传统方法、智能算法和并行算法相结合,提出并行分群式粒子群优化算法,并将高斯-牛顿法与粒子群算法相结合,同时采用OpenMP并行算法求解。结果表明:在粒子群优化算法中,通过粒子分群使粒子搜索方向趋近于线性,避免了粒子群算法易陷入局部最优的问题,加快了搜索速度;与高斯-牛顿法相结合保证了计算的稳定性;采用OpenMP并行算法求解降低了模型的复杂度,提高了计算效率;分群式粒子群优化算法比其他优化算法计算速度更快,计算精度更高,并可在一定程度上为多裂缝水平井试井解释划分流动阶段。     

一种可调节动态任务调度算法

提出了适于异构环境独立任务调度的可调节动态调度算法(AS算法)。该算法以任务与处理机的执行时间和完成时间作为参数共同构造任务调度顺序的衡量值,其中二者所占的比重能进行适当调整。AS算法克服了Min-min算法单纯追求局部最优的局限性,更适合异构环境。实验结果表明AS算法可以有效地降低调度跨度,其性能比Min-min算法有所提高。     

1种基于复合形法的改进遗传算法

提出了1种基于复合形法的改进遗传算法,分析该算法与遗传算法相结合的思想和流程;通过算法测试函数Rosenbrock测试改进的算法;通过与常规算法的对比,验证该传算法的优越性,并将该算法应用到一种间歇反应器的温度优化问题中.该算法可为常规的单目标或多目标优化问题提供借鉴.