可分拟满Steiner树的结构性质与最优生成算法的研究

研究可分拟满Steiner树的结构性质与最优可分拟满Steiner树的生成算法.     

计算机中遗传算法中树构造的分析

提出了一种解决Steiner最小树问题的自适应遗传算法,将Steiner最小树问题转化成一个组合优化问题,并对部分初始种群的构造给出了一种试探选择方法。通过对通讯网络Steiner最小树问题的实例仿真分析,表明算法能有效地跳出局部极小值并快速地收敛于全局最优值。将其推广到考虑建站费用的极小树问题上,取得了很好的近似解。     

梯形波图的最小Steiner树

<正> 一、引言 设X是平面有限点集,对于任意平面点集Y(?)X,Y上总长最小的网络(显然,这个网络是树)称为集X上的最小Stener树,记为SMT(X)。X中的点称为正则点,Y-X的点称为Steiner点。已知X构造SMT(X)的问题称为Steiner问题。已知一般的Steiner问题是NP—完全问题。因此在一般图上构造SMT是一个很困难的问题。直到1961年Melzak才证明它是一个有限问题。1978年F.R.K.Chung及R.L.Graham才在梯子(Ladder)图上构造了第一个SMT的无穷类。后来,F.K.Hwang,D.Z.Du等又构造了锯齿图上     

关于φ=π/3,〔n/2〕<3时梯形波图Gn上的Steiner最小树

本文作为[1]的一个注记,给出了φ=π/3,n/2<3时梯形成图G_n的Steiner最小树。     

浅析Pascal定理在射影几何中的地位和作用——兼谈对编写射影几何教材的一点建议

本文通过剖析Pascal定理与Steiner定理、Pappus定理以及Desargues定理等射影几何著名定理之间的关系,揭示了Pascal定理在射影几何中的主导地位.并对编写射影几何教材时,在Pascal定理的处理上提出了一点建议.     

基于格型结构LMS算法的自适应预测

自适应预测在语言和图像编码中有着大量的应用。本文重点研究LMS算法的一步线性预测。其间推导了LMS算法在格型结构中的表达式,并验证了二阶格型结构的LMS算法收敛过程,也在格型结构系统中验证了LMS算法在一步前向预测上的准确性。结果表明,在格型结构中使用LMS算法进行一步前向预测,能够达到较高的准确性。     

一种基于结构和可测性分析的BIST部分扫描算法

提出了一种在内建自测试(BIST)中进行部分扫描的算法,此算法综合了电路的结构分析和可测性分析.文中对其原理和实现分别进行了详细的叙述,最后运用此算法对ISCAS89 benchmark电路进行计算,修改其结构后进行故障模拟,并将实验结果与全扫描结构和仅考虑结构因素的部分扫描结构进行了比较,最后得出结论.     

工程结构优化设计的方法论

本文对现代工程结构优化设计理论与算法进行了概况和总结。分析了尺寸优化、形状优化、拓扑优化和布局优化等四种工程结构优化设计理论。介绍了三种常用的仿生学结构构优化设计算法:遗传算法、模拟退火法、神经网络算法。     

基于局部结构信息的图像质量评价空间汇集策略

该文从图像局部结构特性出发,提出一种基于图像局部结构信息的空间汇集算法. 首先对原始图像进行高斯模糊,提取局部结构信息并进行非零处理,进而形成汇集权重图. 通过对PSNR和SSIM的加权实验,验证了该汇集算法能够明显提高图像质量评价算法性能,并且对各种失真类型具有较好的适应性.     

基于结构的文本信息检索技术的设计与实现

设计了文本信息检索的一些数据结构,包括结构化倒排索引、结构索引和词典等,并在此结构的基础上设计实现了基于内容和结构的查询算法。这些算法以计算机机群并行环境为基础,并行数据查询提高了查询的速度。     

一种改进的MC线性分拆加密算法

介绍一种快速求解矩阵覆盖问题的算法，并对此算法进行了扩展，将原算法中向量的各个分量的取值范围扩大．在此算法的基础上对一种MC线性分拆的加密算法进行了改进，并对其安全性进行了简要的分析．最后给出的算例表明改进的加密算法的密钥选取简单，同样具有加、解密快速．简便等优点．     

基于BP网络的三值动态矩阵控制算法的实现

通过具体分析动态预测控制算法在工业应用中存在的实际问题,提出了一种三值动态矩阵控制算法,该算法主要在优化性能指标函数式中真正地建立了"头、中、尾"3点约束.仿真结果表明,该算法具有系统跟踪精度高、鲁棒性好等优点.同时,针对慢时变、大时延和不确定性系统的跟踪问题,提出了一种基于BP网络的三值动态矩阵控制算法.该算法在三值动态矩阵控制算法的基础上,利用一个3层BP神经网络对被控对象进行辨识.通过仿真,验证了所提算法的有效性.     

用遗传算法求解最优切割方法

研究用遗传算法求解最优的下料切割方法,并给出了用遗传算法求解此问题的算法。     

基于万进制数组的大整数乘法的算法设计

大整数在要求高精度的应用中非常有用.在计算机数据加密技术中,常会遇到大整数的算术运算问题.为此,文章分析了大整数乘法的算法,提出了一种符号位与数值分开,万进制数组存储大整数并加以处理的算法.然后在java开发平台上测试,验证了该算法的正确性及运算的效率.     

单符号网络函数及其数值、符号分离算法

提出了单符号网络函数的概念和建立节点导纳矩阵的分离形式,采用数值符号分离算法导出节点导纳矩阵的行列式和一阶、二阶代数余子式的计算公式.在此基础上,又导出了单符号网络函数的计算公式.应用这些公式,可以获得任意一个网络函数,且把网络中任意一个元件参数(K,L,C,g,g_m,β)作为符号保留在网络函数中.数值符号分离算法的时间复杂性是O(n³),因此,是一个有效算法,便于用计算机实现,且适用于大网络.     

基于在线训练RBF神经网络的混沌系统辨识研究

讨论混沌系统的在线辨识问题,给出了RBF神经网络的一种在线训练算法,对这种在线训练算法所涉及到的各个方面进行了分析,并把这种在线训练算法用在混沌系统的辨识中.仿真表明该算法是非常有效的.     

LDPC译码中的消息传递算法和置信传播算法等效性的证明

给出了LDPC译码中三种算法:硬判决算法、消息传递算法以及置信传播算法的详细步骤,证明了消息传递算法和置信传播算法的等效性,得出了消息传递算法是置信传播算法对数域的实现方法.     

一种有符号定点数乘法运算的快速算法

在对已知乘法器结构及算法进行分析比较的基础上,提出一种快速乘法算法,即将乘数分解成几个2的指数次幂与不能再分的整数1或0或-1之和,相乘时则只需对被乘数进行几次移位相加即可得到结果,从而提高乘法速度.并用MATLAB程序对算法进行了验证.