数值学报（2003年第12卷）

本书是由英国剑桥大学出版、发行的不定期专题论文集，每年出版一卷，登载数值分析、计算方法及其应用等方面的高水平创造性研究论文或综述报告，论文作者多为当代相关领域的国际性学术带头人。     

理论和实验DNA计算

本书是《自然计算系列》丛书之一。近10年来，DNA计算迅速地发展成为计算科学、生物学、工程和数学之间的新研究领域。此书全面地介绍DNA计算的整个领域、历史和发展，书中详细论述至今已有的所有理论模型和实验结果，也讨论了将来可能的发展。     

Genetic Algorithms to the Nesting Problem in the Leather Manufacturing Industry

The nesting problem in the leather manufacturing is the problem of placing a set of irregularly shaped pieces (called stencils) on a set of irregularly shaped surfaces (called leathers sheets). This paper presents a novel and promising processing approach. After the profile of leather sheets and stencils is obtained with digitizer, the discretization makes the processing independent of the specific geometrical information. The constraints of profile are regarded thoroughly. A heuristic bottom-left placement strategy is employed to sequentially locate stencils on sheets. The optimal placement sequence and rotation are deterimined by genetic algorithms (GA). A natural concise encoding method is developed to satisfy all the possible requirements of the leather nesting problem. The experimental results show that the proposed algorithm can not only be applied to the normal two-dimensional nesting problem, but also especially suitable for the placement of multiple twodimensional irregular stencils on multiple two-dimensional irregular sheets.     

使用Microsoft Excel计算动物微量元素添加剂

使用Microsoft Excel计算动物微量元素添加剂,不仅计算速度快、且精确度高,本文举例说明这种方法的具体步骤。     

基于演化多目标算法的混合流水作业调度优化

针对供应链网络优化领域中的混合流水作业调度问题提出了一种新的多目标演化优化算法。给出了这类问题的通用优化模型，在此基础上，提出了基于流程的矩阵基因编码方案，动态适应度分配机制，并引入小生境保优策略构造了算法过程，利用收敛进程参数分析了算法的收敛性能。性能分析和算例实验表明算法对于高维多目标优化问题是有效的，且能够以较快的速度收敛。     

Fe/Mo(110)的多层Fe的结构和磁性的研究

使用基于密度泛函理论的第一性原理VASP程序包研究了Mo(110)表面的双层Fe的磁性。计算表明,在Fe／Mo(110)／Fe的单层和双层Fe的磁性有较大的变化。吸附单层的Fe的磁矩达到了2.59μB,而附加了双层的Fe的磁矩变化更大,最外层的磁矩比体结构的磁矩增大了27.7％,为2.81μB,内层与Mo的接触层磁性也增大了6％。这主要是来自层间有反铁磁交换相互作用和结构畸变产生的结果。     

密钥覆盖问题的NP完全性证明

 给出了密钥覆盖问题的模型建立过程,并从顶点覆盖问题的判定形式出发,证明了密钥覆盖问题的判定形式是NP完全问题,为组通信安全的研究,尤其是多播安全的研究奠定了更为坚实的基础.     

淬火过程液固耦合传热与汽液两相流动数值研究

对淬火过程中流固耦合传热与汽液两相流动计算进行了研究，从两相流动与沸腾换热基础理论出发，推导出金属块淬火过程中温度场分布的流固耦合求解控制方程和计算方法．淬火过程产生大量气泡，局部蒸汽含量很高，因此计算过程将气液均视为连续介质，利用双流体模型进行计算．与传统的反传热问题计算方法相比，本文方法过程简单，通用性强，更适用于工程设计与应用．计算过程利用了Bromley和Rohsenow的换热关联式分别模拟膜态沸腾和核态沸腾传热，计算结果与文献中数据变化趋势基本一致，表明计算方法基本把握了淬火过程中传热传质现象本质．     

移动机器人的并行免疫计算模型

为了支持未知环境下移动机器人自主导航，提出了移动机器人的并行免疫计算模型，为解决其在线导航优化、病毒／路障识别和计算效率问题提供了基础组织。免疫计算模型分为固有免疫计算层、适应性免疫计算层和并行／分布式计算层，并行免疫计算模型建立在此3个免疫计算模型基础上。探讨了移动机器人并行免疫计算模型的负载极限和负载平衡，分析了此类移动机器人系统的鲁棒性；提出了移动机器人并行免疫计算模型用于路障识别的方法。移动机器人并行免疫计算模型的复杂性分析及仿真结果表明，并行计算能提高其效率；仿真结果表明，移动机器人可消除病毒，并具有较高计算性能。     

单自由度体系地震能量反应的计算

在地震中，结构吸收地震波输入的能量，并以阻尼耗能和滞回耗能的形式消耗能量。通过结构弹塑性地震反应分析的时程分析法，可以计算出结构地震总输入能及结构阻尼耗能和滞回耗能的时程曲线。这些曲线可以为结构抗震分析提供依据。简要介绍了计算单自由度体系弹塑性地震能量反应的基本过程，并以算例说明。