计算机图形学（第一讲）

应广大读者的要求,希望本刊开设计算机图形学讲座,经过一段时间的准备,本期开始第一讲,介绍图形学及其研究对象,重点是图形算法;第二讲着重介绍图形软件标准 GKS和微机绘图软件包 AutoCAD;第三讲着重介绍工程图形数据库及其应用实例。     

MPI及其Java实现

随着科学技术的发展，对计算机的并行计算技术的要求越来越高。消息传递接口MPI提供了一种很好的方法。MPI API可以高效地在异构环境中使用，并可以在众多厂商的平台上实现，底层的通信和系统不会有大的改变。java语言是伴随着网络计算技术而诞生的编程语言，它对网络有较好的支持，在网络计算技术中，有着举足轻重的地位。许多分布式应用程序都是由Java开发的。开发一个Java版的MPI很有必要。但MPI论坛未定义MPI的java接口，本文从MPI的基本概念入手，说明了如何用java语言实现MPI。     

一种改进的ECC数字签名方案

利用组合公钥体制（CPK）的基本思想，结合椭圆曲线加密（ECC）算法，提出了一种改进的数字签名方案。该方案中，签名者使用双私钥对消息进行签名，并通过结合运用CPK和ECC的特点，实现了高效的密钥管理以及高可靠性，较传统数字签名方法有更高的安全性和方便性。最后，对该签名方案进行了安全性分析。     

基于混合负载平衡的并行启发式搜索算法

在分析了迭代加深启发式搜索(Iterative Deepening A*)算法及其可并行性后，提出了一种新的基于混合负载平衡的并行迭代加深启发式搜索算法。该算法综合了静态负载平衡和动态负载平衡的优点，可以在多结点的并行搜索计算中获得很高的加速比和效率。给出了该算法的Java RMI实现。通过在72个结点的并行机上的试验表明，该算法可以极大地提高并行搜索算法的加速度和效率。     

决策树和MBR在分析型CRM中的应用

探讨了数据挖掘技术在分析型CRM中的一个最典型的应用——如何寻找潜在客户。提出了一种寻找潜在客户的思路，基于这个思路，分别讨论了如何使用决策树和基于存储的推理（MBR）这两种数据挖掘技术来建立潜在客户预测模型，并给出了具体实例。     

在电子商务中利用数字水印实现数字图像产品的版权保护与跟踪

提出了一个基于小波变换的数字水印嵌入算法，将YIQ色彩空间的Y分量进行1，2，…，M级小波变换，提取出各级小波变换后近似图像的鲁棒系数构造水印，使构造的水印可包含RGB三个通道的特征信息。并根据小波零树结构的原理，将消费者指定的授权信息嵌入到M级小波变换后HL、LH子带的重要系数中，利用密钥保护与代理中心CA实现版权保护与跟踪，保护版权人与消费者的合法权益。实验证明，所提出的解决方案计算简单，安全性高．检测时不需要原始图像，很容易应用于电子商务中实现数字图像产品的版权保护与跟踪。     

基于IEEE 1394总线的磁盘阵列的研究与设计

提出一种全新的基于IEEE1394串行总线的磁盘阵列系统,详细分析了系统的硬件和软件构成。它提供了不亚于SCSIRAID的高速的传输率(400Mbps),成本也能与IDERAID一比;同时它还利用1394总线的特性,实现了即插即用(PNP)和串行扩充能力,在使用和维护上远远优于传统的磁盘阵列。     

基于MPLS建立VPN的研究

文中简单介绍了VPN的技术基础，分析了它在几个典型传统网络上的应用，提出基于MPLS建立新一代VPN的可行性，概述了MPLS的基本原理及其特点，分析了在MPLS上建立VPN的优点和实现它的关键技术，并且提出了MPLS＿VPN有待解决的问题。     

一种与JPEG图像压缩编码结合的细胞自动机域盲水印算法

该文结合JPEG图像压缩编码和细胞自动机,提出一种用于JPEG压缩图像的数字盲水印算法。该算法先用Moore型细胞自动机对水印图像进行置乱;随后用2维正交细胞自动机变换将原始灰度图像进行分解,并在分解后得到的低频细胞自动机域系数中嵌入置乱后的水印信息。最后将嵌入了水印的图像按JPEG图像压缩标准进行编码。水印的提取是在解码过程中进行的。实验结果表明,该水印算法有较好的隐藏性;对常见的攻击如JPEG压缩、滤波、剪切、旋转以及加性噪声攻击等有较好的鲁棒性。     

基于最优解收集的扩展式并行遗传算法

在扩展分布式遗传算法(EDGA)的基础上提出了一种新的基于最优解收集的扩展式并行遗传算法(EPGA)。在该算法中，群体被划分为子群分配给各子处理单元(PE)计算，根处理器则在采用全局搜索策略进行搜索的同时，不断地从各子处理单元上收集局部最优解替换当前群体以获取较好的最优解。该算法采用子群的概念去获得较好的加速比，采用全局搜索策略的概念去获得较好的最优解，同时具有EDGA不具有的许多优点。给出了该算法针对经典的TSP问题的非阻塞MPI实现。实验表明该算法可以有效地提高遗传算法的加速比及增加获得最优解的概率。