非法计算故障的自动测试方法

基于对程序源代码的静态分析方法，针对程序中的非法计算故障，提出了一种自动测试方法．以非法计算故障的表现形式为基础，将静态分析程序源代码和识别非法计算的过程模型化，建立了静态检测非法计算所需的计算模型，将非法计算故障静态检测过程自动化，给出了非法计算自动测试算法．该方法通过对程序源代码的静态分析，实现了非法计算故障检测的自动化．实验结果表明，该自动测试方法能有效地提高检测非法计算的准确率和自动化水平．     

基于Matlab短时闪变严重度计算方法研究

随着电力市场的商品化发展，电能质量受到广泛关注．电压波动和闪变是电能质量的重要指标之一．按照国际电工标准规定．分析了电压波动与闪变检测的各个环节，在simulink下建立了闪变仪模型,依据生成视感度系数序列的大小，编制计算短时阗变严重度的程序，结果表明该算法简单．相对误差小，方法简便实用，统计精度高．     

一种基于Ohta-Okamoto签名的门限群签名方案

在修改的Ohta—Okamoto的数字签名方案基础上，设计出了一个新的(t，n)门限签名方案．该门限签名方案具有可验证性和防止内部成员合谋攻击；而且验证者在验证群签名的有效性的计算复杂性与一般个人签名方案一样．该方案的安全性是基于大整数的因式分解，因此在计算上是安全的．     

程序重用的自动程序设计方法

在基因表达程序设计（GEP）基础上，从自动程序设计方法学的观点出发，对程序重用的程序表示方法进行了研究．①提出了一种新的基因结构：头＋身＋尾，使计算机自动设计的程序具有必要的复杂性，又便于引入学习机制；②提出了一种新的同源基因结构，它不仅可实现子程序的调用，还具有很强的编程能力；③提出了异族同源基因的概念：一种多细胞结构，它能描述复杂的多层次程序结构，实现可重用程序的复杂调用；④提出了分布估计变异方法，将统计学习机制融入算法，既提高了算法的收敛速度，又提高了解的质量．计算实例表明了这种新的自动程序设计方法的可行性和实用性．     

微型电子计算机在物理化学中的一些应用

随着电子计算机的迅速发展,它在物理化学中的应用范围越来越广了.我们结合科研和教育的需要,在Sharp PC-1500计算机上编制了催化剂(或其它固体)的比表面积和孔径分布的计算程序,编制了x-射线衍射峰的晶面指标化和用柯亨(cohen)法计算晶胞参数的程序.采用电子计算机计算,可以大大缩短计算时间,从而迅速获得实验结果,而且还可以提高计算的精确度和正确性.     

型钢混凝土柱的非线性推覆分析原理

以建立型钢混凝土柱简便、廉价、准确及易于使用的理论分析工具为目的,将非线性推覆分析方法运用到型钢混凝土柱的非线性分析,首先建立了型钢混凝土柱的非线性推覆分析模型和材料本构关系,然后利用此模型和本构关系编制了非线性推覆分析程序,最后使用本程序对已有试验数据的型钢混凝土柱进行计算,通过试验结果和理论计算结果的比较验证了程序的可靠性,结果表明：非线性推覆分析方法用于型钢混凝土柱的理论分析其概念明确、原理简单、容易实现、结果准确、耗时少、计算费用低,可以用于实用的目的．     

双字节整数插值计算的精度分析及其应用

在微机测控系统和智能仪器仪表中,常用线性插值法实现传感器静态误差校正和函数逼近计算等。本文分析了用双字节定点整数运算进行插值计算所能达到的计算精度,并列举了两个计算实例。分析和计算结果证明:只要对原始数据进行合理的量化处理,双字节整数插值计算可以达到10~(-4)～10~(-5)数量级的精度。因此,这种算法可以广泛应用于微机化的系统和仪器中。采用较短字长的整数运算,具有实时性好,要求存贮器容量小和程序简单等三个突出的优点。     

一类图形问题的求解

从有实际应用背景的问题出发，提出了一种求解一类图形中结点路径长度的方法．该方法利用层次结构的特点，将图的计算递归转换为图的构造递归．用非递归程序来求解．在构造图的同时完成计算，并在PowerBuilder上予以实现．最后对算法作出了分析和评价．     

素域上椭圆曲线密码的高效实现

给出了几个素域上的算术运算和素域上椭圆曲线算术运算的高效实现算法，从而解决了椭圆曲线密码(ECC)实现中影响效率的几个关键算法设计问题，且就ECC加密机制和签名机制的选择提出了建议，最终形成一套高效的素域上ECC加密算法和签名算法的实现方案．该方案适应多种软件和硬件实现条件，具有较好的通用性．     

基于演化计算的组合模型序列密码分析

给出了一种利用演化计算对组合模型序列密码体制进行分析的方法.实验表明,用该演化计算方法对Geefe发生器和门限发生器进行分析时,算法复杂度比穷举法的复杂度低;该演化计算方法用于组合模型序列密码的分别征服攻击时,效率明显提高.因此演化计算分析方法是一种有效的序列密码分析方法.     

基于遗传操作的延迟和度约束的多播路由启发式算法

基于启发式思想的简单性和路径相似性原理，采用遗传算法的交叉和变异操作，提出了一种快速的满足延迟和度约束的最小费用多播路由树的生成算法(DDCMRA)，以解决直接修改延迟约束或者度约束多播路由算法时寻优时间长、并且可能导致部分目的节点因不能满足延迟或者度约束而不能加入多播的问题．仿真结果显示。该算法获得的多播路由树满足延迟和度约束，费用较少，运行时间接近CSPT和RA算法．该算法也为动态多播路由树生成和网络负载平衡提供了一种方法．     

基于无线Mesh网络的一种信道分配算法及路由协议

提出了在多信道环境下的无线Mesh网络中的一种混合型路由协议TOIRP(tree-based and on-de-mand integrated routing protocol)以及一种分布式的信道分配算法CLBCA(channel load based channel assign-ment).TOIRP协议采用HWMP(hybrid wireless mesh protocol)所提出的混合路由技术,将基于树的路由与传统的AODV(ad hoc on-demand distance vector)路由相结合,减少路由发现的时延,同时采用了一种新的路由判据CETTI(cumulative expected transmission time with interference).该路由判据充分考虑多信道的特性,设计了一种量化通信干扰的方法,将干扰分为外部数据流对路径的干扰以及路径内部数据流的干扰两个方面,并综合考虑了跳数、时延等因素,提高了网络的吞吐量.信道分配算法分为收发器与邻居节点绑定和收发器与信道绑定两个部分,将信道的负载作为选择信道的标准,避免了多信道中常见的信道依赖所造成的影响,并且提高了信道的利用率.模拟结果表明,采用新的路由判据后,网络的吞吐量最优情况下得到提升.     

基于实时信息的取送货动态车辆路径问题研究

为适应点对点、实时城市配送对动态响应和快速决策提出的新要求, 研究了多种实时信息作用和影响下的取送货动态车辆路径问题. 采用将动态问题转化为一系列静态问题的建模方法, 建立了基于实时信息的取送货动态车辆路径模型; 设计了动态算法框架, 运用构造算法获得初始可行解, 运用禁忌搜索算法改善初始可行解质量. 实验表明, 本文的模型和算法能有效解决基于实时信息的取送货动态车辆路径问题, 将初始可行解的质量(实时物流配送成本)改善了34%.     

一种启发式多路径QoS路由算法

针对一般Qos路由算法没有考虑网络负载平衡以及与传统路由算法共存的问题，设计并实现了多路径QoS路由算法．该算法应用启发式搜索策略，计算出多条满足QoS要求的路由，并根据实际网络负载情况自适应调整路由策略、动态选路，以平衡网络负载，减少网络局部拥塞．仿真实验结果表明：该算法提高了网络资源利用率，并能与传统算法良好共存，具有较好的网络性能．     

改进的粒子群优化算法在随机需求车辆路径问题中的应用

设计了一种求解随机需求车辆路径问题的改进的粒子群优化（PSO）算法．在算法后期将变异算子引入PSO算法，克服了基本PSO算法易陷入局部最优的缺点．数值模拟结果表明改进的PSO算法提高了全局搜索能力，求解效果优于基本PSO算法和遗传算法．     

基于ARP和SNMP的网络拓扑自动发现算法

详细探讨了网络可视化管理的核心技术——拓扑图自动发现方法.分析了ARP（地址解析协议）和SNMP（简单网络管理协议）以及SMI（管理信息结构）,并详细介绍了MIBII库,ARP表和路由表的描述.在此基础上,重新设计了数据结构,设计并实现了拓扑自动发现算法,并给出了详细的算法描述,实验结果表明,该算法简单、快速、易于实现,为研发智能化网络故障定位系统提供了保证.     

L形通道布线的展开法

本文提出将L形通道展成直通道的布线方法，对展开后的直通道定义了水平约束、垂直约束、拐角约束、走线约束，利用赋权的混合图反映这四种约束、并逐步将图中的无向边转变成有向边，按照有向图的线网上下关系，完成直通道布线，再收缩冗余布线区变成L形通道布线.     

基于蚁群系统的传感器网络广播与数据聚集算法

针对无线传感器网络能量受限和多跳路由的特点，将蚁群系统原理用于网络的广播和数据聚集中，提出并仿真实现了一种能够最小化传感器网络的总能耗算法．理论分析和仿真数据表明，基于启发式蚁群系统的算法，能够较快的收敛，并找到最优解或是近优解；在网络节点数不同（10～50）的情况下，该算法的单次广播能耗和通信距离比现有的两种主流广播协议算法分别减少了20％～60％和14％～20％，因此其网络生存时间增加了10％～100％，表明该算法总体性能优于传统算法．     

一种交互式的Ad Hoc网络QoS路由算法

针对分簇结构的Ad Hoc网络以及一些特定业务对于多个目标同时性能的要求，本文选取带宽作为约束条件，把时延和丢失率作为QoS优化目标，建立了QoS路由选择的多目标整数优化模型，并给出了求解模型的交互式算法。该算法能够根据决策者的偏好以及网络的实际情况压缩目标空间，快速地找到满意路由。实例计算结果表明了算法的可行性。     

多媒体远程教育网中的实时组播研究

在分析实时组播的基础上,提出了一种实时组播路由算法,并分析了将其应用于实时交互式多媒体远程教育网的可行性．