危险化学品流域污染模拟

危险化学品的流域污染关系到社会安全的重大问题.本论文二次开发CE-QUAL-W2,得突发性流域污染模型.通过建立二维水力学模型及二维水质模型,运用数值计算方法,自动计算水力学变量,快速应急模拟危险化学品造成的流域污染.同时,作者利用收集到的信息,模拟吉林双苯厂爆炸造成的松花江的流域污染,结果基本达到迅速、直观的应急反应要求,表明模型有效.     

4-羧丁基三苯基溴化膦的晶体结构和量子化学计算研究

通过5-溴戊酸和三苯基膦反应合成4-羧丁三苯基溴化膦,并用熔点、红外和核磁表征.采用X射线单品衍射仪测定其晶体结构,晶体结构分析其晶体属三斜晶系,P1空间群,晶胞参数为a=9.2690(19)A,b=13.674(3)A,c=17.075(3)A,а=88.91(3)°,β=87,15(3)°,γ=81.07(3)°,Dc=1.379 g/cm-3,Z=2,F(000)=912,μ=2.015 mm-1,最终偏差因子R1=0.0839,wR2=0.1554.使用Gaussian 03程序,用量子化学方法计算了该化合物的优化结构、电荷分布、分子总能量、前线轨道能量以及前线轨道的组成.算得键长键角数据和晶体结构数据基本相符,净电荷分布计算预测的氢键组成和晶体结构一致.结果表明计算得到的分子几何优化结构可靠,所用计算方法可靠.     

基于期待类型的Chart句法分析算法

Chart算法是目前句法分析中应用最广泛的算法之一,但该算法的计算效率仍有待提高。通过对两种常用Chart算法的分析,提出一种以由底向上的Chart算法为基础,结合自顶向下Chart算法的预测能力的算法。算法按严格从左到右、由底向上的方向进行,根据已有活动边的活动角色类型和句法规则,产生当前词位置上的期待类型表,并以此限制后续边的生成。对比实验的结果表明,分析速度较普通Chart算法提高了约24%,同时也减少了一半以上因边池溢出而导致的分析失败的语句。     

Ad hoc网络拓扑发现算法综述

Ad hoc是一种无线自组织多跳网络。采用无中心的分布式控制,无线节点或终端相互合作而成,独立于固定的基础设施。各节点平等、无中心,动态拓扑。网络拓扑对网络规划、仿真、管理都有非常重要的意义。针对Ad hoc拓扑结构频繁、快速变化的特点,本文主要提出了N种移动自组网络拓扑发现的算法,并基于笔者的实践提供了一个简单的算法实现,该算法主要针对同一个管理机构下的IP网络的拓扑自动发现,更复杂的拓扑发现算法可在此基础上进一步扩展。     

基于MPI的FDTD并行算法及其优化策略

由高性能PC机通过网络互联构成的集群(COW)并行计算系统上应用基于消息传递(Message Passing)的方式实现FDTD的并行算法,获得了足够的加速比,有效地解决了传统的FDTD方法计算电大尺寸目标电磁散射问题时的不足.通过区域分割,各个子区域在边界处与其相邻的子区域进行场值的数据传递,从而实现了FDTD算法的并行化.利用并行FDTD方法研究了电磁波的介质层的散射,结果表明并行算法和串行计算结果的一致性,并有效提高计算效率.最后还给出了对算法进行通信隐藏的优化方法,进一步提高了并行计算的效率.     

基于图像检测的发动机缸体探伤系统设计及应用

为了实现某型号航空发动机缸体的自动化检测,设计了一套全自动荧光磁粉探伤系统。介绍了系统的结构和实现方式、重点介绍了图像采集和图像处理部分,系统采用Laplacian算子对原始图像进行锐化处理,然后采用Prewitt算子进行边缘提取,最后采用面积和周长两个物理量作为判断产品合格与否的特征值;实际测量显示,系统的测量精度可达0.01 mm,满足发动机缸体检测的要求。     

基于总线技术的网络智能传感器研究

针对当前工业领域中传感器小型化、智能化和网络化的发展趋势,在分析网络化智能传感器特点的基础上,开发了一种基于CAN总线的网络化智能传感器节点,详细论述了系统的硬件和软件设计,其中软件分别介绍了总线通讯模块和温度补偿模块。最后,通过三个传感器节点试验验证,该网络化智能传感器测量精度明显提高,克服了传统传感器在精确测量、数字化和组网等方面的不足,可以在工业领域推广和应用。其研究方法和技术还可推广到其它传感器应用系统中。     

Memetic Algorithm With Extended Neighborhood Search for Capacitated Arc Routing Problems

The capacitated arc routing problem (CARP) has attracted much attention during the last few years due to its wide applications in real life. Since CARP is NP-hard and exact methods are only applicable to small instances, heuristic and metaheuristic methods are widely adopted when solving CARP. In this paper, we propose a memetic algorithm, namely memetic algorithm with extended neighborhood search (MAENS), for CARP. MAENS is distinct from existing approaches in the utilization of a novel local search operator, namely Merge-Split (MS). The MS operator is capable of searching using large step sizes, and thus has the potential to search the solution space more efficiently and is less likely to be trapped in local optima. Experimental results show that MAENS is superior to a number of state-of-the-art algorithms, and the advanced performance of MAENS is mainly due to the MS operator. The application of the MS operator is not limited to MAENS. It can be easily generalized to other approaches.     

Analysis of kinematics/statics and workspace of a 2(SP+SPR+SPU) serial–parallel manipulator

The kinematics/statics and workspace of a 2(SP+SPR+SPU) serial–parallel manipulator are studied systematically. First, a 2(SP+SPR+SPU) manipulator including an upper and a lower SP+SPR+SPU parallel manipulators is constructed, and the inverse/forward displacements, velocity, acceleration and statics of the lower/upper parallel manipulators are studied, respectively. Second, the kinematics and statics of the lower/upper manipulators are combined and the displacement, velocity, acceleration, statics, and workspace of a 2(SP+SPR+SPU) manipulator are analyzed systematically. Third, the analytic solutions’ examples are given and verified by the simulation mechanism. This manipulator has some potential applications for the robot’s arm, leg, and twist, the serial–parallel machine tools, the sensor, the surgical manipulator, the tunnel borer, the barbette of warship, and the satellite surveillance platform.     

Design and analysis of a self-tuning feedback controller for the Internet

Active queue management (AQM) is an effective method used in Internet routers for congestion avoidance, and to achieve a tradeoff between link utilization and delay. The de facto standard, the random early detection (RED) AQM scheme, and most of its variants use average queue length as a congestion indicator to trigger packet dropping. This paper proposes a novel packet dropping scheme, called self-tuning proportional and integral RED (SPI-RED), as an extension of RED. SPI-RED is based on a self-tuning proportional and Integral feedback controller, which considers not only the average queue length at the current time point, but also the past queue lengths during a round-trip time to smooth the impact caused by short-lived traffic dynamics. Furthermore, we give theoretical analysis of the system stability and give guidelines for selection of feedback gains for the TCP/RED system to stabilize the average queue length at a desirable level. The proposed method can also be applied to the other variants of RED. Extensive simulations have been conducted with ns2. The simulation results have demonstrated that the proposed SPI-RED algorithm outperforms the existing AQM schemes in terms of drop probability and stability.