数据库技术及其在加速器腔设计中的应用研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
加速器高频腔的设计对提高粒子加速器的性能有着十分重要的意义。而数据库技术作为计算机和信息科学技术发展最快的技术之一,自60年代起就被广泛用于各个领域。二者的结合已成为必然,对其研究已受到相当地重视。论文在如何利用计算机技术来辅助设计加速器腔这方面做了一些工作。
     采用腔设计软件包来辅助设计加速器的高频腔,无疑能给我们带来较大的效益。而该软件包的设计与实现应属一个较复杂的软件工程,包括计算可视化、友好的用户界面、前/后处理等等。论文在软件包的前处理模块上做了一些实现工作,利用计算机图形处理技术开发了一个可视化的高频腔轮廓的辅助设计工具。借助该工具,我们可以在屏幕上绘出腔的轮廓,包括修改和编辑,然后程序自动产生所需的高频腔的定义文件,作为AUTOMESH的输入,改善了SUPERFISH的用户界面。该软件已实际应用,并产生了一定的经济效益。
     为了利用数据库技术来管理和处理加速器腔设计时所需要的和产生的大量数据,论文设计和建立了一个加速器高频腔设计专用数据库管理系统原型FISHBASE,并初步实现了该系统原型的框架。该系统包括接口语言、词法和语法分析器、命令处理程序三层。
     腔体电磁场的计算是设计一个加速腔的关键技术之一。问题之一便是给定一个腔的特征,如何找到一个具有该特征的较好的腔结构。论文采用随机优化方法来进行求解,提出了一种用于加速器高频腔设计的自适应遗传算法,并用FORTRAN语言进行了实现及验证。
    
    目录 中国原子能科学研究院博士学位论文 h
     在加速器腔体的设计中,所面临的对象是复杂的,数据是时变的,
    所以我们有必要提出一个面向对象的、时态的数据模型。因此,论文
    提出了一个概念性数据模型,即时态实体一关系数据模型(TER模型厂
    提出了一个表示性数扼模型,即GT数据模型及其查询语言。并在理论
    上深入研究了基于TER模型的时态关系代数及类 SQL语言,为我们的加
    速器高频腔设计系统打下了一个良好的理论基础c
     论文建立的加速器高频腔设计专用*BMS原型**BASE具有自
    己的特色,特别是其查询与传统数据库中的查询意义不一样,操作完
    全小同c论文给出的用于加速器高频腔设计的自适应遗传算洁**G在
    数据结构和算法设计上也与经典遗传算法不同,具有自动调整基因以
    保证不产生异类的功能。TER模型及其代数系统的提出也是本论文工
    作的创新之一。
Design of accelerator cavity is very important for the performance enhancement of particle accelerator. And as one of the most quickly developed techniques in the computer and information science, database technology has been applied to various areas since 60's. Their combination becomes a necessity. And its studies turn to be a focus in both academic community and industrial community. We've devoted ourselves to the computer-aided design of accelerator cavity for some work.
    
    
    
    There is no doubt that we'll much benefit from the usage of cavity design package to assist the design of RF cavity in accelerator. Further more, design and implementation of the package should be a rather complex software engineering, including computation visualization, friendly user interface, preprocess/postprocess, and so on. We do some implementation on the preprocess module, developing a visual tool to assist the design of RF cavity outline. By using this tool, we can visually draw cavity contour on the screen, modify and edit draft, and automatically generate the desired definition file of RF cavity, which is then used as the input of AUTOMESH module. The tool improves the user interface of SUPERFISH. This software has been applied in reality, producing certain economic benefits.
    In order to manage and handle the large amount of data which are needed and produced during the design of accelerator cavity, by applying the database technology, we design and establish a special database management system prototype for accelerator RF cavity design, called FISFDBASE. We also basically implement a framework of the system prototype. The system consists of three layers, i.e. interface language, lexical/syntactic parser, and command processor.
    Computation of electromagnetic field in cavity is one of the key techniques to design an accelerator cavity. One of the problems is that how we can find out a cavity skeleton which satisfies some given features. W7e use the random optimization method to solve this problem, proposing an adaptive genetic algorithm to design accelerator RF cavity. We also implement and verify this algorithm in FORTRAN language.
    During the design of accelerator cavity, we must face complicated
    
    
    
    objects and time-varied data. It is necessary for us to consider an object-oriented and temporal data model. Therefore, we give a conceptual data model, that is entity-relationship data model (shorten as TER model). At the same time, we propose a representative data model, i.e. GT data model, and its query language. Theoretically, we deeply study the temporal relational algebra and SQL-like language based on our TER model, laying a solid theoretic foundation for our accelerator RJF cavity design system.
    The special database management system prototype for accelerator RF cavity design, i.e. FISHBASE, has its own characteristics. Especially, its query is different from that in traditional databases, and their operations are totally unlike. The adaptive genetic algorithm for design of accelerator RF cavity, i.e. SAG, is also not the same as the classical genetic algorithm on both data structure and algorithm design. SAG can automatically adjust the genes in order not to generating unwonted individual. TER model and its algebraic system are one of our creative work too.
引文
[1] Puglisi M. Conventional RF cavity design. In Proceedings of RF Engineering for Particle Accelerators, CERN 92-03, 1992, 156-197.
    [2] Corlett J. Experience with cavity design programs. In Proceedings of RF Engineering for Particle Accelerators, CERN 92-03, 1992, 301-317.
    [3] Epton M and Dembart B. Multipole translation theory for the three-dimensional Laplace and Helmholtz equations. SIAM J. Sci. Comput., 1995, 16(4) : 865-897.
    [4] Jeong B and Lee S. Automatic mesh generator based on self-organizing finite-element tessellation for electromagnetic field problems. Transactions on Magnetics, 1995. 31(3) : 1757-1760.
    [5] Rejeb .J and Sarkar T. Extension of the MoM Laplacian solution to the general Helmholtz equation. IEEE Transactions on Microwave Theory and Techniques.1995. 43(11) : 2579-2584.
    [6] Huang J and Wu K. A unified TLM model for wave propagation of electrical and optical structures considering permittivity and permeability tensors. IEEE Transactions on Microwave Theory and Techniques, 1995. 43(10) : 2475-2477.
    [7] Ahagon A and Kashimoto T. Three-dimensional electromagnetic wave analysis using high order edge elements. IEEE Transactions on Magnetics, 1995, 31(3) : 1753-1756.
    [8] Shang J. A fractional-step method for solving 3D, time-domain Maxwell equations. Journal of Computational Physics, 1995, 118: 109-119.
    [9] McKenney A and Greengard L. A fast Poisson solver for complex geometries. Journal of Computational Physics, 1995, 118: 348-355.
    [10] Trlep M, et al. Hybrid finite element-boundary element method for nonlinear electromagnetic problems. IEEE Transactions on Magnetics, 1995, 31(3) : 1380-1383.
    [11] Knupp P. Mesh generation using vector-fields. Journal of Computational Physics, 1995, 119: 142-148.
    [12] Bakhoum E. The geometric solution of Laplace's equation. Journal of Computational Physics, 1996, 123:274-295.
    [13] Liu Y. Fourier analysis of numerical algorithms for the Maxwell equations. Journal of Computational Physics, 1996, 124: 396-416.
    [14] Setti L and Lefeuvre S. Model of a loaded 3D multimcde cavity using a mixed method: 2D finite element method-and modal analysis. IEEE Transactions on Magnetics. 1995. 31(3) : 1574-1577.
    [15] Igarashi H, Sugawara Y, and Honma T. A numerical computation of external Q of resonant cavities. IEEE Transactions on Magnetics. 1995. 31(3) : 1642-1645.
    [16] Enokizono M. Numerical analysis of high-frequency induction heating including temperature dependence of material characteristics. IEEE Transactions on Magnetics, 1995, 31(4) : 2438-2444.
    [17] Kasper M and Franz J. Highly accurate computation of field quantities and forces by superconvergence in finite elements. IEEE Transactions on Magnetics, 1995, 31(3) : 1424-1427.
    [18] Lu J. LEADS: a graphical display computer program for linear and electrostatic accelerator beam dynamics simulation. Nuclear Instruments and Methods in Physics Research A, 1995, 355: 253-257.
    [19] Kiss L, Krafcsik I, and Farkas L. Computer simulation to calculate current distributions and emittance patterns of ion beams for synthesis of electric lenses. Nuclear Instruments and
    
    Mehtods in Physics Research B,1994,85:764-769.
    [20]曾余庚,徐国华,宋国乡.电磁场有限单元法.北京:科学出版社,1982.
    [21]查利,席尔凡斯特等主编,史乃,唐任远等译.电磁场问题的有限元解法.北京:科学出版社,1985.
    [22]Biro O and Preis K.Coupling electric and magnetic vector potentials in 3D eddy current analysis.COMPEL,1990,9(supplement A):45-48.
    [23]Biro O and Preis K.Finite element analysis of 3D eddy currents.IEEE Transactions on Magnetics,1990,26(2):418-423.
    [24]Fernandes P.A general method to prove the uniqueness of potentials in eddy current formulations.Record of the 9th COMPUMAG Conference,Miami,Florida,1993.534-535.
    [25]Parker T and Chua L.Practical numerical algorithms for chaotic systems.Springer-Verlag NeW York Inc..reprinted by World Publishing Corporation,Beijing.1992.
    [26]Tufillaro N.Abbott T,and Reilly J.An experimental approach to nonlinear dynamics and chaos.Addison-Wesley Publishing Company.Redwood City,California,1992.
    [27]Zienkiewicz O.The finite element method.McGRAW-HILL book Company Limited,UK,1985.
    [28]Los Alamos Accelerator Code Group.Reference manual for the POISSON/SUPERFISH group of codes.LA-UR-87-126,Los Alamos.New Mexico,1987.
    [29]崔俊芝,梁俊.现代有限元软件方法.北京:国防工业出版社.1995.
    [30]龚中磷.徐承和.电磁理论研究导引.北京:北京大学出版社.1994.
    [31]桂伟燮.荷电粒子加速器原理.北京:清华大学出版社.1994.
    [32]樊明武,颜威利.电磁场积分方程法.北京:机械工业出版社,1988.
    [33]马信山.张济世,王平.电磁场基础.北京:清华大学出版社.1995
    [34]文舟可一.徐金平.漆一宏.电磁场数值计算的现代方法,河南科学技术出版社,1994.
    [35]北京邮电学院微波教研组.电磁场理论及微波技术基础.北京:人民邮电出版社,1961.
    [36]Dey D and Sarkar S.A probabitistic relational model and algebra.ACM Transactions on Database System,1996.21(3):339-369.
    [37]Wuthrich B.Probabilistic knowledge bases.IEEE Transactic;on Knowledge and Data Engineering.1995,7(5):691-698.
    [38]许永兴.电磁场理论及计算.上海:同济大学出版社.1994.
    [39]杨儒贵.电磁场理论中的辅助函数.北京:高等教育出版社,1992.
    [40]冯鉴生等.FOXBASE+应用基础,桂林:广西师范大学出版社,1995.
    [41]任光明,胡晓煜.NDP FORTRAN 486/386用户指南.北京:电子工业出版社,1996.
    [42]张海藩.软件工程导论.北京:清华大学出版社,1992.
    [43]王能斌.数据库系统.北京:电子工业出版社.1995.
    [44]张天爵,陈勇.樊明武.智能化回旋加速器主磁铁CAE系统的研制及其应用.核科学与工程,1993;13(1):77-83.
    [45]张天爵.樊明武等.三维场计算软件包DE3D及其应用.中国电子技术学会理论电工专委会第四届学术讨论会论文集.1991.
    [46]Mingwu Fan,Yixin Miao,Weili Yan.DE2D:interactive software package for 2D magnetostatic electrostatic and eddy current field computations.IEEE Transactions on Magnetics.1985,21(6).
    [47]Tianjue Zhang.Mingwu Fan,et at.Automatic mesh generation and mesh display of three dimensional field computation used for accelerator magnet design.In Proceedings of the 4th CHINA-JAPAN Joint Symposium on Accelerators,Beijing.1990.
    [48]Colonias J.Particle accelerator design:computer programs.ACADEMIC PRESS.1974.
    [49]Drago G,Girdinio P,et al.A gauged formulation without on conductor boundaries.IEEE
    
    Transactions on Magnetics, 1994, 30(5) : 2976-2979.
    [50] Pissinou N, Snodgrass R, Elmasri R, and et al. Towards on infrastructure for temporal databases. Report of ARPA/NSF Workshop. 1993.
    [51] Chen P. The entity-relationship model: toward a unified view of data". ACM Transactions on Database System. 1976, 1(1) : 9-36.
    [52] Theodoulidis C, Loucopoulos P, and Wangler B. A conceptual modeling formalism for temporal database applications. Information Systems, 1991, 16(4) : 401-416.
    [53] Parent C and Spaccapietra S. A model and an algebra for entity-relation type databases. technology and science of informatics. 1987. 6(8) : 623-642.
    [54] Gadia S and Yeung C. A generalized model for a relational temporal database concepts. In Proceedings of the ACM International Conference on Management of Data. Chicago, IL, 1988. 251-259.
    [55] Halbach K and Holsinger R F. SUPERFISH-a computer program for evaluation of rf cavities with cylindrical symmetry. Panicle Accelerator. 1976, Vol.7, 213-222.
    [56] Michalewicz Z. Genetic algorithms + data structures=evolution programs. Berlin, Springer-Verlag. 1996.
    [57] Winter G. et al. Genetic algorithms in engineering and computer science. Wiley Publishers, 1995.
    [58] Chincarini A. Fabbricatore P. et al. Headway in cavity design through genetic algorithms. IEEE Transactions on Magnetics, 1995, 31 (3) : 1566-1569.
    [59] Winter G, et al. Genetic algorithms in engineering and computer science. Wiley Publishers, 1995.
    [60] Bennett K. Ferris M. and loannidis Y. A genetic algorithm for database query optimization. In Proceedings of the fourth International Conference on Genetic Algorithms, Italy. 1991, 400-407.
    [61] ISO-ANSI Working Draft. Database language SQL. Digital Equipment Corporation Maynard, Massachusetts, ISO/IEC 9075, 1994.
    [62] Lorentzos N and Johnson R. Extending relational algebra to manipulate temporal data. Information Systems, 1988, 13(3) : 289-296.
    [63] Su S and Chen H. A temporal knowledge representation model OSAM*/T and its query language OQL/T. In Proceedings of the 17th International Conference on Very Large Data Bases.Barcelona, Spain, 1991, 431-442.
    [64] Snodgrass R. Temporal Databases: Theory, Design and Implementation. Benjamin Cummings, 1993,141-182.
    [65] Tansel A. A historical query language. Information Sciences. 1991. 16(3) : 101-133.
    [66] 夏小彬,严小卫.XML数据文档及其处理技术探讨.计算机科学.2001. 28(8) :66-68
    [67] Clifford J and Croker A. The historical relational data model(HRDM) and algebra based on lifespans. In Proceedings of the International Conference on Data Engineering, Los Angeles, CA. 1987. 528-537.
    [68] Goralwalla I and Ozsu M. Temporal extensions to a uniform behavioral object model. In Proceedings of the International Conference on Entity-Relationship Approach. Dallas. 1993.
    [69] AhnI. SQL+T: a temporal query language. In Proceedings of the International Workshop on an Infrastructure for Temporal Databases. Arlington, TX, 1993.
    [70] Tansel A. SQLT : a temporal extension to SQL. In Proceedings of the International Workshop on an Infrastructure for Temporal Databases, Arlington, TX, 1993.
    [71] Lorentzos N and Mitsopoulos Y. IXSQL: an interval extension to SQL. In Proceedings of the International Workshop on an Infrastructure for Temporal Database, ArIington,TX, June 1993.
    [72] Shichao Zhang, Xiaowei Yan. CTRCC: an analogical forecast model. In Proceedings of ICYCS'91, Beijing. 1991. 553-556.
    [73] Zhang Shichao, Yan Xiaowei. An nlnf temporal relational algebra. In Proceedings of IFSA'93, Korea, 1993, 521-524.
    
    
    [74]严小卫等.一个新的不确定性知识表示模型.高技术通讯,1995,15(11):33~36.
    [75]严小卫等.时态数据库中的几个问题.广西师范大学学报,1995,13(4):10~14.
    [76]严小卫等.一个时态数据库模型上的查询语言.第十三届全国数据库学术会议论文集,哈尔滨工业大学出版社,1995,449~453.
    [77]Xiaowei Yan,Shichao Zhang,and Wenlong Nie.A method of handling knowledge with gap-interval time.In Proceedings of PACES'95.Publishing House of Electronics Industry,Huangshan,China,1995,90-94.
    [78]Xiaowei Yan,Wenlong Nie,and Shichao Zhang.A deductive system over gap interval logic.In Proceedings of ICYCS'95,Peking University Press,1995,590-591.
    [79]严小卫等.可信度与确定值的关系.高技术通讯.1995,5(863专集):63~64.
    [80]Zhang Shichao.Yan Xiaowei.Tang Hucheng.Studies on the synthesis technology of reasoning results.In Proceedings of 1997 China-Japan Symposium on Advanced Information Technology.Huang Shan.P.R.China,1997.325-330.
    [81]Shichao Zhang.Yuhui Qiu.Xudong Luo.Xiaowei Yan.CFLSLN:an uncertain reasoning model.In Proceedings of PACES'95.Publishing House of Electronics Industry,Huangshan.China.May,.1995,295-297.
    [82]严小卫等.一类不确定知识的推理方法.软件学报,1996,7(863专刊):95-99.
    [83]Xiaowei Yan.Tang Hucheng,Liuying Tang.and Shichao Zhang.A method of establishing knowledge base based on causal chains.In Proceedings of 1997 China-Japan Symposium on Advanced Information Technology.Huang Shan.P.R.China.1997,331-337.
    [84]严小卫,张师超.ERT模型的面向对象分析.高技术通讯.1995,5(863专集):19~22
    [85]聂文龙.严小卫,张师超.一种新的基于间断区间的时态形式系统.软件学报,1997,8(863专刊):198-201.
    [86]严小卫,樊明武,方锦清.时态数据库基本框架的研究.计算机科学,1996.23(6):66~70.
    [87]严小卫,张师超,樊明武.若干时态关系数据库实践问题的讨论.计算机应用与软件,1999,16(6):14-21.
    [88]严小卫,张师超,樊明武.基于GT数据模型的类SQL查询语言.计算机应用与软件,2000,17(3):21-25
    [89]严小卫,张师超,樊明武.TER概念性时态数据模型及其实现.计算机应用与软件,2000,17(10):14-18.
    [90]严小卫,樊明武.时态实体-关系数据模型TER的研究.小型微型计算机系统,1999,20(1):37-42.
    [91]张师超.严小卫.历史数据库支持决策的研究.计算机研究与发展.1998,35(4):327-330.
    [92]严小卫,樊明武.一种用于加速器腔设计的自适应遗传算法.应用科学学报,1999,17(1):8-12
    [93]Yan Xiaowei.Zhang Shichao,Nie Wenlong.An approach of reasoning with uncertain knowledge.High Technology Letters.1996,2(2):68-71.
    [94]Zhang Shichao,Yan Xiaowei,and Nie Wenlong.A New Approach for Uncertainty Knowledge.The World Congress on Expert Systems'96,Seoul,Korea,1996.2.
    [95]严小卫,樊明武.电磁场计算有限元方法软件包的开发技术.广西师范大学学报,1998,16(2):7-12
    [96]严小卫,樊明武,FISHBASE:一个加速器设计专用DBMS原型,计算物理,1999,16(1)109-112
    [97]夏小彬,严小卫.微软数据访问综述.计算机应用研究,2001,18(1):130-133
    [98]严小卫,蒋运承.模糊数据挖掘.小型微型计算机系统,2001,22(4):504-506.
    [99]黄柏雄,严小卫.多媒体数据库中的媒体实例模型.计算机科学,2001,28(4):128-129.
    [100]张师超,严小卫,王成名,聂文龙.不确定性推理技术.广西师范大学出版社,1996.
    [101]林士敏,严小卫,朱新华.FORTRAN 77程序没计导引.广西师范大学出版社,1995.

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700