数值学报（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％。这主要是来自层间有反铁磁交换相互作用和结构畸变产生的结果。     

三种芳烃化合物荧光光谱的量子化学研究

芳烃化合物一般具有较大的共轭体系,是一类良好的电致发光材料.本文对三种芳烃化合物的荧光光谱进行了理论研究.在B3LYP/6-31G水平下优化了3种芳烃化合物的几何构型.在振动分析中,均未出现虚频率.基于此,在B3LYP/6-31G的水平下计算了该类化合物的荧光光谱,所有计算结果与实验值基本吻合.     

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

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

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

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

N＋NO2反应动力学研究

采用UMP2(full)/6-31G*方法从理论上对N和NO2的反应进行了研究,计算了各反应通道上所有驻点的构型参数和振动频率,根据相对的G2MP2能量绘制的势能剖面图详细给出了N和NO2的反应机理.在此基础上,应用经Wigner校正的Eyring过渡态理论计算了在280~1 500 K温度范围内,1大气压下该反应3个反应通道的活化热力学量、反应速率常数、频率因子.计算结果表明:N NO2→IM→TS1→N2 O2是主要反应通道,N2和O2为主要产物.