基于询问—应答策略的Gnutella资源搜索算法的改进

资源搜索是P2P网络的关键问题.介绍了Cmutella网络资源搜索路由机制,分析了Gnutella网络的现有改进算法及其存在的问题,针对这些问题,提出了一种基于询问-应答策略的网络资源搜索路由机制的改进策略,在不影响搜索效率的情况下,能减少大量的冗余信息和有效地提高可扩展性,并且还具有自适应性.     

多重链路网络分区与QoS度量两级并行QoSR算法

在多重链路上联网络环境下,采用并行路由搜索的思想寻找最优路径,能够获得较好的路径寻优结果,并且算法的时间复杂度较低.给出一种两级并行QoSR算法,将多重链路环境按一定规则划分为若干分区,为每个分区分配一定数量的QoS度量并行处理器和1个分区处理器,在各个分区分别采用QPAS算法,由QoS度量并行处理器并行计算出各分区内的QoS度量Pareto最佳路径,最终由分区处理器调用最短路径并行算法完成分区间代价最小路径的计算.     

路标迭代提取和剔除的自适应空洞处理算法

针对无线传感器网络贪婪地理路由协议中的路由空洞问题,提出一种高效的基于路标迭代提取和剔除的自适应空洞处理算法.该算法中,当探测包贪婪转发遇到空洞时,在网络拓扑局部平面化的基础上,以左(右)手法则提取空洞边界并沿其逆(顺)时针周边模式双向转发,同时,分布式地进行路标的迭代提取和剔除,直到获取的路标使得后续的数据包依次以它们为中间目标节点进行传输而不再遇到空洞为止.仿真结果表明,该协议能够以较小的控制开销代价获得次最优的传输路径,极大地提高了路由协议的性能,可以应用于无法消除路由空洞的大规模无线传感器网络贪婪地理路由协议.     

基于共享边的时延约束组播路由算法

为了优化在时延约束下的组播树代价,降低算法计算复杂度,研究了时延受限的Steiner树问题.分析了最短路径启发式(MPH)算法的执行过程,以此为基础提出一个基于共享边的时延约束组播路由算法ESAMPH.该算法在构建组播路由树时能够优先采用包含有较多的最短路径经过的节点,这样后面的组播成员节点到树上的最短路径也有可能经过这些节点,由此实现边的共享,降低了组播树的代价.仿真结果表明,ESAMPH算法在代价、延迟和计算时间之间能获得较好的平衡,综合性能较好.     

基于量子粒子群优化的在线航迹规划

现代战场中,环境信息是变化的,飞行器很难预先获得精确的全局环境信息,因此要求无人飞行器具有实时的航迹规划能力,采用量子粒子群优化算法,将约束条件和搜索算法相结合,有效解决了简单粒子群算法在高维空间中易陷入局部最优点的问题;同时,根据地形障碍、敌方防御雷达、防空火力等威胁以及禁飞区的分布情况,引入最小威胁面的概念,利用B-Spline插值逼近最小威胁面中的三维航迹在二维水平面内的投影,从而将三维曲线的规划问题简化为二维平面中控制点的寻优问题,简化了问题复杂度,提高了计算效率.仿真结果表明该方法可以满足在线航迹规划的要求.     

Railway station route searching based on ACA

In the railway station signal system, the route searching algorithm is an important software module to realize the function safety of this system. In the paper, the ant colony algorithm is applied to the railway station route searching. Take the specific station route-the Wangzhai Station route for example to search the shortest route. The ideas of the Wangzhai Station route searching are put forward based on the ant colony algorithm. The implementation steps of it are presented. The control flow of it is proposed. The program is developed, the interface is worked out, and the route controlling is realized to demonstrate its good performance.     

最小跳数路由无线传感器网络中的节点距离测量

无线传感器网络中的间接距离测量是一种性价比极高的距离测量方法,但目前测量精度还有待进一步提高。根据最小跳数路由无线传感器网络的行为特征,提出了一种基于最小跳数路由及其路由重复数的节点距离测量算法,与DV-hop算法相比,借助路由重复数较大地提高了距离测量精度。理论分析及仿真结果表明,该算法在节点密集分布的无线传感器网络中具有很好的效果。     

基于Zooming-Panning模式的可视化信息浏览技术的研究

对目前已有的多种浏览技术作了深入细致的研究和分析。针对Zooming Panning技术在具体的技术实现上不够全面,既不能保证可视化表示的结构具有一致性,也不能使可视化表示具有良好的显示效果这一情况,依据几何光学的有关原理,实现了一个能够对可视化表示动态跟踪调节的跟随因子,用于补充该技术在实现上的不足,并同时把该技术提出的两个标准扩充为三个,形成的结果称为基于自约束路径的Zooming Panning浏览技术。实践证明,基于自约束路径的Zooming Panning技术具有良好的浏览效果。     

产品质量设计在ERP系统中的开发应用

ERP系统在济钢的成功运行,使其无论在日常运营、资源配置上,还是生产的管理、采购、销售中,发挥着越来越重要的作用。面向客户、面向订单的全过程的产品质量设计,及其在生产过程中的跟踪,提高客户满意度,实现精准、高效、和谐的生产模式上起着决定性作用。     

基于密度拟合的区域航道挖掘方法

雷达目标跟踪主要利用从回波信号中得到的目标位置、速度等信息,所用的先验信息较少。由于地形、燃料等因素,空中/海面目标通常是会沿着一定航道进行运动,但这一信息通常难以作为先验信息提供给雷达观测,用以辅助雷达跟踪。因此本文提出基于航迹密集程度的区域航道挖掘方法,从航迹数据集提取航道,可为后续相同区域内的目标跟踪提供必要的辅助信息支持。本方法对航迹进行参数拟合,基于参数聚类找到航迹高密集区域并利用最小二乘提取航道;它在无任何先验知识的前提下,仅利用已有航迹数据就可实现对区域内航道快速、准确提取。基于实测数据,通过本方法与其他方法的实验对比,我们验证了本方法提取航迹的有效性和准确性。