改进BEB算法的计算机仿真及吞吐量分析

冲突是影响网络传输效率的重要因素 ,本文介绍了广泛应用于LAN、HFC等系统中的二进制指数后退算法的基本原理 ,并提出了一种改进算法模型 .计算机仿真实验表明 ,该算法可明显提高冲突分解效率 ,具有控制机制的简单和稳定性较好的特点 .     

隔离型随机N叉树形冲突分解算法研究

文章提出一种隔离型随机N叉树形冲突分解算法，并对随机多址接入系统冲突分解进行了研究。给出一组新的冲突信息分组分解所需平均时隙数和系统静态、动态吞吐量的解析式，数值计算与计算机实验值相一致。     

随机多址信道m叉分裂树形冲突分解算法研究

描述了随多址信道树形分解算法的基本原理，较为简洁地导出了m叉（m-nary)分裂树形算法的解析表达式，并据此分析了m=2与m=3时的应用实例，其结果对树形分解算法的研究具有指导意义。     

随机预约一点多址通信系统树形协议算法研究

本文对一点多址通信系统中的随机预约按需分配原则作了介绍，并用随过程的分析方法对树形冲突分解协议中有碰撞隔离和无碰撞隔离的算法进行了比较分析，同时还对协议进行计算机模拟，得到了信道平均吞吐率。     

VSAT系统改进冲突分解算法研究

文章提出一种新的改进隔离型随机N叉树形冲突分解算法,对VSAT随机接入多址接入系统中冲突分解进行了研究。给出了冲突信息分组分解所需平均时隙数和系统吞吐量的解析式,进一步给出了信息分组冲突分解的实验值。     

二叉树形冲突分解改进算法分析

采用２种二叉树形冲突分解改进算法，对随机争用多址访问系统中冲突分解进行了研究，给出了站突分解平均时隙数的解析式和系统吞吐量的解析式。计算机模拟实验表明二叉树形冲突分解改进算法是有效的，进一步改进的系统性能。     

自动排课系统的设计与实现

本文首先分析比较了几种常用的排课算法，然后针对高中学校特殊的教学需求提出了一个改进算法，能较好地处理各种冲突，有效地提高了排课效率，最后给出了一个基于此算法的排课系统。     

随机多址信道m叉分裂树形冲突分解算法研究

描述了随机多址信道树形分解算法的基本原理,较为简洁地导出了m叉(m-nary)分裂树形算法的解析表达式,并据此分析了m=2与m=3时的应用实例,其结果对树形分解算法的研究具有指导意义     

蚁群算法在排课问题中的应用研究

首先对蚁群算法和排课问题进行了简要概述，同时针对基本蚁群算法在解决排课问题中存在的弊端，提出了一种新的改进型蚁群算法——优劣蚁群算法，并对该算法的优越性进行了阐述。最后通过真实的排课数据对该算法与基本蚁群算法及其相应的改进算法的性能分析比较，应用该算法排课系统运行效率得到了提高，冲突现象明显减少，大大提高了教务管理人员的工作效率。     

具有节点访问公平性的WLAN改进退避算法

以获得无线局域网(WLAN)尽可能大的吞吐量和尽量小的丢包率与平均延迟为目标,对无线局域网MAC协议中影响网络性能的载波检测机制,特别是冲突退避算法进行了深入研究.通过对现存冲突退避算法的分析,提出了一种充分考虑了节点对网络访问的公平性的改进退避算法.通过基于NS2网络仿真平台的设计与实现,对所提改进算法进行了性能仿真.结果表明,由于算法中对发送站和非发送站,根据监测到先前包是否冲突情况,采用不同的退避窗口调节策略.不仅保证了节点间数据包发送的公平性原则,其吞吐量、丢包率和包平均延迟性能都获得一定程度的提高.     

随机N叉树形冲突分解算法研究

提出了一类新的椭机Ｎ叉树形冲分解算法,并对随机存取系统中信息分组冲突分解进行了研究,给出了冲突信息组平均分解次数的解析式,给出了动态吞吐量和静态吞吐量的解析式,还给出了信息分组冲突分解的计算机模拟实验值。     

随机多址访问协议中最优帧模式的混合遗传算法

在随机接入协议中 ,竞争时隙与预约时隙在一帧中的相对位置 (帧模式 )对系统的吞吐量有很大的影响 .利用混合遗传算法搜索出不同业务量下的最优帧模式 ,提高了系统的吞吐量 .     

随机生成候选因子集的逐步回归原型匹配算法

为实现符号回归，将逐步回归技术引入了一种基于逐步回归技术的符号回归算法，通过恰当组织基函数库，可以发现为数众多的符号函数，该算法效率较高，且可用于样本数据中含有较大随机噪声的场合。根据该算法开发的符号回归程序，可用于符号微积分，函数方程求解和科学定律的实验发现等智能发现任务。     

随机N叉树形隔离型冲突分解算法研究

 提出了一类新的随机N叉树形冲突分解算法,并对随机存取系统中信息分组冲突分解进行了研究,给出了冲突信息分组平均分解次数的解析式,给出了系统的最大吞吐量和极限吞吐量,数值计算与计算机模拟实验值相一致.     

基于改进ALOHA算法的RFID抗冲突问题

由标签引起的冲突一直是影响RFID系统性能的重要因素。文章介绍了经典的防冲突算法——ALOHA算法,根据冲突情况,从数学角度对动态时隙ALOHA算法的标签数作出实时估计,动态地改变帧长;提出一种基于分组的ALOHA算法,分析和仿真均证明该算法在标签数量巨大时能提高系统效率。     

免疫算法与其他随机优化算法的比较分析

详细描述了免疫算法的基本原理、步骤和寻优机理，以及抗体的抑制和促进、记忆单元更新、亲和性计算等特点。阐述了免疫算法抗原、抗体与实际问题的映射关系。用其他随机优化算法(模拟退火算法、遗传算法、进化规划等)与免疫算法进行了比较研究，给出了他们的异同点、免疫算法的优点等。利用旅行商问题(TSP)、随机优化算法测试函数对免疫算法及其他算法进行了测试分析。实例分析表明，免疫算法是一种收敛速度快、收敛性好的算法。     

多通道随机多址系统通信模型

在随机多址技术理论基础上，提出了一种多通道时隙式随机多址系统通信模型，对该系统的性能进行了分析，通过理论计算得到了系统平均成功概率、空闲概率和碰撞概率，从排队论的角度得到系统的平均等候时间和平均逗留时间，并对该系统的冲突分解和吞吐量做出了分析.     

基于ALOHA算法的RFID防碰撞技术研究

在RFID系统中,由标签引起的冲突一直是影响RFID系统性能的重要因素.文中在对现有的ALOHA算法分析的基础上,提出了一种改进型的ALOHA算法.针对现有ALOHA算法吞吐率低的缺点,改进型算法增加了碰撞避免功能,使标签发送数据信息之前先检测信道是否有数据传输,再决定是否发送数据信息,这会在一定程度上减少标签信息产生冲突.通过仿真表明:改进型ALOHA算法的系统吞吐量最大值达到53％,提高了RFID系统的效率.     

一种改进的JXTA路由策略算法

在网络节点数量不断增加的情况下,JXTA基于洪泛的路由策略会使得网络中出现很多冗余的数据包,致使网络拥塞、路由效率低下,难以适应复杂的网络环境。结合蚁群算法和随机游走算法提出了一种动态路由算法,该算法对路由解析请求信息的转发规则做出改变,减少路由解析请求信息的转发数量,从而对JXTA的路由策略进行改进。利用Peersim网络模拟器进行了网络仿真实验,实验结果表明改进的路由算法可以明显减少冗余数据包的数量,有效提高了JXTA网络的路由效率。     

随机车辆路径问题综述

描述了随机车辆路径问题的历史、发展进程和特征，结合该问题的分类，介绍了该问题国内外的研究现状，指出了目前算法的搜索效率低并依赖于初始解的局限性，给出了对求解算法的进一步研究以及把研究成果应用于实际问题中的研究方向和建议。