陶瓷晶粒生长仿真的最优化方法.pdfVIP

第 44 卷 　增 刊 ( ) Vol . 44 　Sup . 厦门大学学报 自然科学版 　2005 年 6 月 J our nal of Xiamen U niver sit y (N at ural Science) J un . 2005 　 陶瓷晶粒生长仿真的最优化方法 林 　耘 ,吉国力 ,陈文奇 ,杨艺鹏 , 曾忠晨 (厦门大学自动化系 ,福建 厦门 36 1005) 摘要 : 针对陶瓷晶粒生长原子线度仿真数据量大 、运行速度慢的问题 ,提出基于原子坐标信息而建立的最优化数据结构 : 三叉树 ,将较适用于晶粒生长仿真的空间离散化方法与利于数据编辑的树型方法结合在一起 , 以适应快速地增加 、查找 、 ( ) ( ) 删除原子数据的需要. 针对存储量问题 ,提出只存储外部原子 边界原子 信息的方法. 每个原子含一整型数 int eger ,整型 数的每一位记录其一个相邻原子是否是内部原子 :1 表示内部原子 ,0 表示外部原子. 程序实现证明 ,仿真速度比原无序的 数据结构提高了一个数量级 ,为 O ( n2/ 3) ; 对于 n3 个原子, 只需存储 6 n2 个原子信息 ,节省了大量存储空间. 关键词 : 最优化方法 ;计算机仿真 ;陶瓷晶粒生长 中图分类号 : TP 39 1. 9 　　　　　文献标识码 :A 　　　　　文章编号 (2005) Sup025104 　　应用计算机技术进行陶瓷晶粒的生长仿真使得从 性质, 差别是它是以 y 坐标值来建树的. 如果 y 坐标值 微观角度研究陶瓷材料成为可能. 陶瓷晶粒的生长仿 也相等, 则建立第二层中子树, 它以 z 坐标值为键值. 真在原子线度的数据量相当大 ,一个晶粒包含的原子 第二层中子树的结点中子树为空, 因为只有 x 、y 、 数在 105 的数量级以上 ,仿真晶粒数又有几百个. 而在 z 坐标, 如果 3 个坐标值完全相同则是同一个点, 以本 仿真程序中要对这些原子进行大量的增加 、查找 、删除 文的背景来看, 不可能出现坐标值完全相同的两个点. 工作 ,因此要求存储原子信息的数据结构能够适应快 即如果一个结点以 x 坐标为键值, 则最多有两层中子 速的增加 、查找 、删除的需要 ,如何加快速度和减少存 树, 如果以 y 坐标为键值则最多一层中子树. 储量是提高仿真软件质量的关键. 本文提出三叉树的 图 1 是一个三叉树的实例. 将图中树的第一 、二层 数据结构来存放原子的信息 ,并且区分内外部原子 ,只 中子树分别去掉, 即把虚线框起来的部分去掉, 则成为 存储外部原子的方法. 一棵二叉树, 该树是以 x 坐标为键值构造的. 通过上述方式, 晶粒的所有原子的坐标信息就得 1 　三叉树 到有序的排列存储. 整个晶粒首先按 x 坐标有序, 然后 三叉树有类似二叉树的构造与性质, 仅比二叉树 在第一层中子树里按 y 坐标有序, 在第二层中子树里 多了一个中子树的分支. 这种结构是根据陶瓷仿真程 按 z 坐标有序. 序所要保存的信息来确定的, 最基本的信息是原子的