集群环境下并行编程环境研究

研究了集群环境下并行编程的两种模型——PVM和MPI，分析了基于PVM模型的PVM ．CPPVM2种编程工具的发展情况、编程环境及各自特点；同时分析了基于MPI模型下提供开放资源的MPICH，LAM／MPI，MPIJava编程工具的发展情况、编程环境及各自特点、提出了集群编程环境将朝着面向对象的并行程序设计、广泛的异构环境支持、高性能计算程序设计的可视化等方向发展．     

PVM与MPI关于通信方法的比较

PVM与MPI是两个不同的并行编程环境，从上下和非阻塞通信方面描述了各自的概念及通信方法并比较了二的特点，最后总结将来PVM与MPI结合的发展方向PVMPI．     

Windows下PVM的安装、配置与编程

PVM是目前国内外比较流行的几种并行编程环境之一,但大多是基于Unix平台或Linux平台的．介绍了基于Windows平台的PVM的安装与配置方法,探讨了PVM的两种不同的编程模式并给出了实例说明．     

代数多重网格与多波前技术综合并行有限元分析方法

提出一种新的有限元并行计算格式，将代数多重网格、块迭代与多波前技术综合用于有限元分析，具有不限制节点编号顺序、编程简单、存储量小和计算时间少的优点。并行程序是在国家高性能计算中心（北京）的曙光1000A上借助PVM（Parallel Virtual Machine）软件系统实现的，PVM系统用于处理各计算节点间的通信。考题显示出较高的并行加速比和效率。     

一种求解非线性规划问题的改进遗传算法

基于惩罚函数的思想，提出了沿权重梯度方向变异的遗传算法求解非线性规划问题。该方法既避免了惩罚函数法在计算上的困难。也无需传统遗传算法所要求的复杂的编码和译码过程。给出了收敛性分析，一些实例的仿真结果表明算法的有效性。     

一种新的自适应惩罚函数在遗传算法中的应用

惩罚函数是遗传算法中解决非线性约束最优化问题最常用的方法之一.但传统的惩罚函数运用到遗传算法中往往难以控制惩罚因子,因此本文引进了一种结构简单、通用性强的新自适应惩罚函数,并证明了其收敛性.随后构建了基于新自适应惩罚函数的遗传算法,使得种群能快速进入可行域,并且提高了遗传算法的局部搜索能力.理论分析及仿真结果表明该算法具有参数少、稳定性强、收敛快等优点.     

带惩罚项的自适应非参数回归方法

针对曲线拟合问题，提出了用带惩罚项的自适应非参数回归方法来确定一组数据的拟合函数，并主要讨论了此方法中正则化参数的确定问题，其中包括凭主观选择法和交叉验证法以及通过非线性函数方程来确定下则化参数．最后，采用Matlab编程对一些实际例子进行了试算，其中应用了不同的方法，并且对一个实际问题采用不同方法进行了处理，并做出了比较．通过比较可看出，用带惩罚项的自适应非参数回归方法来确定一组数据的拟合函数的效果良好．     

基于PVM的m-Step Jacobi PCG方法网上并行求解有限元方程

针对基于PVM的桌面PC机联网而成的网络并行计算环境中,处理机的运算速度较快而处理机间的通信相对较慢,以及微机的内存有限的实际情况,从实用的角度出发,给出了基于PVM的网上求解有限元方程组的并行m-Step Jacob i PCG方法,该算法的矩阵和向量采用行元素相邻单元贡献法实现有限元总体刚度矩阵和荷载向量的并行计算与组装,分块储存在各处理机上,其处理机间通信较少。并在1-4台桌面PC机连接成的局域网,PVM3.4 on W indow2000,VC 6.0并行计算平台上编程对该算法进行了数值试验,得到了较理想的结果。     

一种网上求解线性方程组的Guass-Seidel并行迭代算法

针对基于PVM的微机网络并行计算环境下,处理机的运算速度较快而处理机间的通信相对较慢的实际情况,给出了一种网上并行求解线性方程组的Guass-Se idel迭代算法。该算法将方程组的增广矩阵按行卷帘方式分布存储在各处理机中,循环传送每一次的迭代向量以减少处理间的通信次数,同时,采用计算与通信部分重叠技术,提高并行算法的效率。并用1~12台桌面PC机联成的局域网,在PVM 3.4 on W indows2000,VC 6.0并行计算平台上编程对该算法进行了数值试验,试验结果表明,该算法较传统的基于列扫描法的Guass-Se idel并行迭代算法优越。     

内点惩罚函数法在连杆机构设计中的应用

研究了非线性规划中的内点惩罚函数法，编制了运用内点惩罚函数法进行连杆机构优化设计的计算机程序，得到了令人满意的结果．     

多载波CDMA系统中基于干扰抵消的多用户检测法应用

将CDMA系统与OFDM系统相结合,提出了多载波CDMA系统,在该系统中应用干扰抵消算法,并对这类算法的误码性能进行了计算机仿真。结果表明:并行干扰抵消算法明显优于传统匹配滤波器检测法和串行干扰抵消算法,并且随着并行干扰消除级的增加,系统统性能将得到进一步地改善,其中第2级的干扰抵消法可获得最大的性能改善,但3级之后性能又有所下降。     

模糊PID复合控制算法改进及应用

针对常规模糊PID复合控制算法的不足,在分析了其控制特性后,提出了相应的改进算法.采用基于梯形隶属函数的模糊切换算法以及基于变论域和仿人智能思想的量化因子和比例因子的在线自调整算法实现了自适应模糊PID复合控制,并将此改进算法用于PCR芯片智能温度控制系统中,使控制系统获得了良好的动态特性和稳态性能、较强的鲁棒性及适应性.实验结果表明,其控制品质远优于常规模糊PID控制和基本模糊控制.     

一种求解带等式约束非线性规划问题全局最优解的方法

本文把罚函数法和一种求解无约束非线性规划问题的辅助函数法相结合,首先写出非线性规划问题的罚函数,从而把原问题转化成为一个无约束的非线性规划问题,然后再运用辅助函数法（GOM）来求解罚函数的全局最优解,从而求到原带等式约束的非线性规划问题的全局最优解．     

一种新的精确罚函数

对于含约束的非线性规划问题，提出了一种新的精确罚函数的构造，使得它能采用无约束优化方法中许多有效的解析方法。这种新的精确罚函数不同于已经研究的罚函数形式，在一定条件下同时具有精确性和光滑性,为研究同时具有精确和光滑的罚函数方法提供了一个新的途径。文章还讨论了这种精确罚函数的一些性质定理。     

求多项式全部零点的异步并行算法

基于用圆盘算术求多项式全部零点的并行Halley迭代法虽然避免了颇为费事的圆盘开方运算，能同时求得多项式全部零点的带误差估计的近似值，并且具有很高的收敛速度，但它是同步并行算法。这里用圆盘算术构造了一种求多项式全部零点的异步并行算法，并在与Halley迭代法类似的条件下建立了它的收敛性定理。该算法不仅保持了Halley迭代法的优点，而且具有更好的并行性。     

Affine arithmetic in matrix form for polynomial evaluation and algebraic curve drawing

This paper shows how tight bounds for the range of a bivariate polynomial can be found using a matrix method based on affine arithmetic. Then, this method is applied to drawing an algebraic curve with a hierarchical algorithm, which demonstrates that more accurate answers can be obtained more rapidly than using conventional interval arithmetic.     

一种同步流水算术编码器的设计

针对JPEG2000标准中的算术编码器实现时,在上下文(CX)表更新、归一化及字节输出过程中具有返回或等待路径问题,提出一种新的同步流水算术编码器设计方案．该方案采用4步流水线设计,通过流水线操作的时序分析,得到了CX表的单步更新方法,并设计了一种树型搜索的寄存器的短延时0位检测电路．引入多路选择器来加速实现任意位左移,在提高主关键路径并行性的同时,采用了多种方法对寄存器传输级代码进行优化．实验表明,在EP1S258672C7上,最高工作时钟可达107．91MHz．     

SVMENCL:一种入侵检测的新方法

在入侵检测中使用单个的支持向量机容易因"单点失效"而危害系统安全.提出一种基于支持向量机集成的方法来进行入侵检测.它采用负相关学习技术,在误差项中使用相关性惩罚因子使得生成的分类器有更好的多样性和精度;算法采用进化策略来自动地确定个体支持向量机的超参数,避免了需要了解问题的先验知识;最后,采用集成技术来组合个体支持向量机的检测结果.仿真实验表明这一方法有更好的检测性能,并且这种分布式并行检测方法有利于增加入侵检测系统的鲁棒性.     

模糊动态罚函数遗传算法及其在钢筋混凝土梁优化设计中的应用

在遗传算法中,约束的处理一般采用罚函数法.罚函数有多种形式,通过对其进行分析研究,本文提出一种新的罚函数,即模糊动态罚函数;用模糊动态罚函数遗传算法对钢筋混凝土梁进行了离散变量优化设计.数值实验表明:由于模糊动态罚函数综合考虑了横向放宽约束和纵向加强约束,该方法能从纵向和横向,即时间和空间的组合领域进行搜索,从而有很好的全局搜索能力,并且搜索速度快,能够迅速收敛到约束最优解.     

基于加权可能性均值和方差的投资组合选择的一个注记

本注记运用传统的方法针对模糊数提出一个新的加权可能性方差,有别于由Robert Fuller和Peter Ma-jlender提出的以算术平均值与其水平集端点的偏差的平方期望值作为可能性方差,并将其应用于二次效用函数的投资组合选择中.