(电磁场与微波技术专业论文)基于遗传算法的印刷天线优化研究.pdf_第1页
(电磁场与微波技术专业论文)基于遗传算法的印刷天线优化研究.pdf_第2页
(电磁场与微波技术专业论文)基于遗传算法的印刷天线优化研究.pdf_第3页
(电磁场与微波技术专业论文)基于遗传算法的印刷天线优化研究.pdf_第4页
(电磁场与微波技术专业论文)基于遗传算法的印刷天线优化研究.pdf_第5页
已阅读5页,还剩67页未读, 继续免费阅读

(电磁场与微波技术专业论文)基于遗传算法的印刷天线优化研究.pdf.pdf 免费下载

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

上海大学硕士学位论文 摘要 印刷天线具有成本低、易于加工、能与微波电路集成等诸多优点,对印刷 天线的研究也越来越多。本文以遗传算法为基础,详细讨论了印刷天线的优化 设计方法,如网格法、网格交错技术、变量优化技术以及网格交错与变量优化 技术的融合方法,并以这些方法成功实现了天线的优化设计。通过对部分优化 天线的实际加工测试证明了这些优化设计方法是有效的,对这些方法的研究是 有意义的。 本文首先提出了一种改进的双种群遗传算法,主要通过大小种群间的不同 配合方式增强了算法的全局性和局部性;并同时提出了一种改进的实数变异算 子,它在里面加入了动态幅度扰动参数,使每次变异都能兼顾当前值、边界值 和随机值的关系。通过与标准遗传算法、传统的双种群遗传算法的比较,证明 我们所提出的改进算法具有明显优势。然后我们编写了基于遗传算法的优化程 序并作了介绍,通过两个简单天线优化实例的验证,说明我们的优化程序是有 效的、正确的。 然后,利用优化程序分别优化设计了一个超宽带天线和一个双频天线,并 都进行了实际加工和测试。超宽带天线的实际测试结果与仿真结果比较吻合, 阻抗带宽达到了1 2 7 5 g h z ( 2 7 5 1 5 5g h z ) ,完全符合超宽带天线的要求;双 频天线的实测结果与仿真结果较吻合,在2 4 一g h z 频段内,实测一1 0 d b 阻抗 带宽达到4 5 0m h z ( 2 2 6 2 7 1g h z ) ,中心频率2 4 7g h z ,相对带宽达到 1 8 2 2 ,在5 8 一g h z 频段内,实测带宽为1 9 5 g h z ( 4 7 8 6 7 3 g h z ) ,中心频 率为5 6 5g h z ,相对带宽达到3 4 5 1 ,满足双频和宽带的功效,符合设计要求。 最后,本文提出了三种印刷天线的优化设计方法,分别是网格交错技术、 变量优化法以及网格交错和变量优化的融合技术。三种方法都基于矩形贴片的 优化设计,通过对三种方法的详细介绍之后,分别应用三种技术优化设计了三 个尺寸相同的印刷天线。 关键词:遗传算法、优化设计、时域有限差分法、印刷天线。 v 上海大学硕士学位论文 a bs t r a c t m o r ea n dm o r er e s e a r c h e s0 1 1t h ep r i n t e da n t e n n a sa r ec a r r i e do u tb e c a u s eo fi t s a d v a n t a g e s ,s u c ha sl o wc o s t ,e a s yt of a b r i c a t ea n da b l et ob ei n t e g r a t e dw i t h m i c r o w a v ec i r c u i t s s o m eo p t i m i z a t i o n d e s i g nm e t h o d si n c l u d i n gl a t t i c em e t h o d , l a t t i c ei n t e r l e a v i n gm e t h o d ,o p t i m i z e dv a r i a b l em e t h o da n dt h ei n t e g r a t i o nm e t h o d , w h i c hi sb a s e do ng e n e t i ca l g o r i t h m ,a r ed i s c u s s e di nd e t a i la n da l s os u c c e s s f u l l y a p p l i e dt ot h ep r i n t e da n t e n n ad e s i g ni nt h i sp a p e r t h r o u g ht h ea n a l y s i so ft h e m e a s u r e da n ds i m u l a t e dr e s u l t so fs o m eo p t i m i z e da n t e n n a s ,t h e s em e t h o d sa r e p r o v e dt ob ee f f e c t i v ea n dm e a n i n g f u l f i r s to fa l l ,w ep r o p o s e da ni m p r o v e dd o u b l ep o p u l a t i o ng e n e t i ca l g o r i t h m ( i d p g a ) t h en o v e li n t e g r a t i o no ft h el a r g ea n ds m a l lp o p u l a t i o ne n h a n c e dt h e a l g o r i t h m sf u l la n dl o c a la b i l i t ya tt h es a m et i m e ,a l li m p r o v e dr e a l - c o d e dm u t a t i o n o p e r a t o rw a sp u tf o r w a r d a na c t i v ea m p l i t u d ep a r a m e t e rw a sa d d e dt ot h eo p e r a t o r , w h i c hm a k e st h em u t a t i o nc o n s i d e r a t i o nt ot h ec u r r e n t ,b o u n d a r ya n dr a n d o mv a l u e s e v e r yt i m e i ti ss h o w nt h a tt h ei d p g a i sb e t t e rt h a ns g aa n dd p g a b yc o m p a r i n g m e i rp e r f o r m a n c e si nt h et e s t t h e nap r o g r a mc o d eb a s e do nt h eg aw a s p r o g r a m m e d ,w h i c hi su s e dt oo p t i m i z ep r i n t e da n t e n n a t w oa n t e n n ad e s i g n s a m p l e sa l ei n t r o d u c e dt op r o v et h ep r o g r a m se f f e c t i v e n e s sa n dv a l i d i t y s e c o n d ,an o v e lu l t r aw i d e b a n d ( u w b ) a n t e n n aa n dad u a l b a n da n t e n n aw e r e o b t a i n e db yt h ep r o g r a m ,r e s p e c t i v e l y b o t ha n t e n n a sw e r em a n u f a c t u r e da n dt e s t e d i t i sa p p e a r e dt h a tt h em e a s u r e dr e s u l t so ft h eu w ba n t e n n aw e r es i m i l a r 嬲i t s s i m u l a t e dr e s u l t s t h em e a s u r e dr e t u r nl o s ss h o w sa ni m p e d a n c eb a n d w i d t ho f 1 2 7 5g h zf r o m2 7 5 t o1 5 5g h zf o rv s w r 2 t h em e a s u r e dr e s u l t ss h o w g o o dd u a l - b a n da n dw i d e b a n do p e r a t i o n ,w i t h l 0d bi m p e d a n c eb a n d w i d t h so f 18 2 2 a n d3 4 51 a tt h er e s o n a n t f r e q u e n c i e s o f2 4 7a n d 5 6 5g h z , r e s p e c t i v e l y , s u i t a b l ef o ra p p l i c a t i o n s t o t h e2 4 5 2 5 8 - g h zw l a n c o m m u n i c a t i o ns y s t e m s t h e r e f o r e ,b o t ha n t e n n a sw e r em e tt h ed e s i g nr e q u i r e m e n t s 上海大学硕士学位论文 f i n a l l y , t h r e en e wm e t h o d sw e r ep r o p o s e df o r t h ep r i n t e da n t e n n ad e s i g n ,w h i c h i sl a t t i c ei n t e r l e a v i n gm e t h o d ,o p t i m i z a t i o nv a r i a b l em e t h o da n dt h ei n t e g r a t i o n m e t h o d t h r e em e t h o d s ,w e r eu s e dt oo p t i m i z er e c t a n g u l a rp a t c h , w e r ed i s c u s s e di n d e t a i li nt h ep a p e r a tl a s t ,t h r e ea n t e n n a sw e r eo b t a i n e db yt h e s em e t h o d s , r e s p e c t i v e l y k e y w o r d s :g e n e t i ca l g o r i t h m ( g a ) ,o p t i m i z a t i o nd e s i g n m e t h o d ,f i n i t e d i f f e r e n c et i m ed o m a i n ( f d t d ) ,p r i n t e da n t e n n a v 上海大学硕士学位论文 原创性声明 本人声明:所呈交的论文是本人在导师指导下进行的研究工作。 除了文中特别加以标注和致谢的地方外,论文中不包含其他人己发 表或撰写过的研究成果。参与同一工作的其他同志对本研究所做的 任何贡献均已在论文中作了明确的说明并表示了谢意。 签名:姻年慨4 驾 本论文使用授权说明 本人完全了解上海大学有关保留、使用学位论文的规定,即: 学校有权保留论文及送交论文复印件,允许论文被查阅和借阅:学 校可以公布论文的全部或部分内容。 ( 保密的论文在解密后应遵守此规定) 签名:衅导师签名:麟日期:型抖 i i 上海大学硕士学位论文 1 1 课题研究背景 第一章绪论 随着现代无线通信技术的迅速发展和应用,各种通信系统向着小型化、 集成化以及高性能化方向发展,而天线又在其中扮演了至关重要的角色。在 众多的天线类型中平面印刷天线极具研究前景和实用意义,由于这种天线频 带能覆盖多个通信频段,因此可以减少通信系统所需天线的数目,进而降低 系统造价,减轻重量,并有利于系统的电磁兼容。平面印刷天线主要分为微 带天线、平面印刷单极子天线和印刷缝隙天线三类。微带天线易于与设备共 形、易于加工、实现单向辐射,还易于设计成圆极化、多频段工作方式 1 - 2 。 平面印刷单极子天线易于实现宽带和多频,而且这种天线可以很方便地与其 它电路集成,是目前超宽带天线研究的一个重要方向 3 。印刷缝隙天线是一 种较为新型的天线形式,它是印刷天线的一个重要分支,它具有微带天线轮 廓低、加工简单和易于批量生产等优点,但比微带天线具有相对更大的带宽。 无论是多频还是超宽带印刷天线,天线的形状或多或少的决定了天线的 性能,对于天线工作者来说,设计一款满足要求的天线,需要考虑的东西很 多,即使最简单的天线结构,也有很多变量影响着天线的性能。所以能准确、 有效地设计出满足指标要求的天线是设计者追求的目标,传统设计方法高度 设计者的经验,耗时耗力,很难在短时间内设计出要求天线。对于天线来说, 天线的形状可以由很多个变量决定,这就增加了设计者的设计难度,需要更 多的设计时间,因此,在天线设计中急需一种高效、快速、精确的数值计算 方法。 时域有限差分法( f d t d ,f i n i t ed i f f e r e n c e 弛e d o m a i n ) 是由k s y e e 在 1 9 6 6 年首次提出的 4 ,它是一种求解麦克斯韦微分方程的直接时域方法。在 计算中可以处理复杂形状目标和非均匀的电磁散射、辐射等问题。并可以对 脉冲信号在时域的一次性求解得到多个频点的幅频特性。正是这些特点使得 f d t d 将成为电磁场数值计算领域的主流方法 5 - 6 。 上海大学硕士学位论文 1 9 9 4 年,美国加州大学的j m i c h a e lj o h n s o n 和y a h y ar a h m a t s a m i i 将遗 传算法引入到天线优化中 1 4 ,为改进传统天线设计方法迈出了一大步。 遗传算法( g a ,g e n e t i ca l g o r i t h m ) 是一种借鉴生物界自然选择和自然遗传 机制的鲁棒性很强的随机化搜索算法,由美国m i c h i g a n 大学的j h o l l a n d 教 授于1 9 7 5 年首先提出的 7 。遗传算法使用简单,鲁棒性强、易于并行化, 因此无论在理论研究还是应用研究都成了十分热门的话题 8 - 1 0 。许多电磁 优化问题的目标函数往往是非线性、多极值的、不可微分的和多参数的,传 统的优化算法已经不再适用于这类复杂的目标函数。正是因为各自的这些特 点,使得遗传算法成为了电磁领域优化问题的优良解决方案 1 1 - 1 2 。 1 2 国内外研究概况 国外在利用遗传算法对电磁领域进行优化的研究上起步较早。早在1 9 9 3 年m i c h i e l s s e n 采用遗传算法,通过优化吸波层的层数、介电常数和渗透率, 设计了一种多层雷达波吸收涂层 1 3 。1 9 9 4 年,美国加州大学的j m i c h a e l j o h n s o n 和y a h y ar a h m a t s a m i i 提出将遗传算法用于天线阵方向图的优化之 中,简单阐述了对一维和二维天线阵方向图进行优化的方法 1 4 。同年,r l h a u p t 用遗传算法对线形阵和平面阵分别进行了优化,得到了低于一2 0 d b 的 旁瓣电平 1 5 。1 9 9 7 年,j m i c h a e lj o h n s o n 和y a h y ar a h m a t - s a m i i 总结了如 何将遗传算法应用于电磁领域的具体方法,并给出了遗传算法在超薄宽带多 层微波衰减器、低副瓣不规则稀疏天线阵、定型波束天线阵、雷达信号谐振 频率提取、宽带微带天线优化设计中的应用 1 6 。同年e c l e r c y 等将遗传算法 和f d t d 相结合的方法应用到微带天线的优化之中,并引入了神经网络以减 少f d t d 的计算时间 1 7 。1 9 9 9 年,j m i c h a e lj o h n s o n 结合遗传算法和矩量 法来实现天线设计 1 8 ,并对阻抗矩阵作了特殊的处理,极大的减少了优化 时间,提高了优化效率。2 0 0 0 年,b a l j i b o u r i 等开发了用于优化双频圆极化 微带天线的多目标遗传算法 1 9 。同年,h c h o o 和a h u t a n n i 等更加细化了 微带贴片形状分割,将微带天线带宽展宽四倍以上 2 0 。从此之后,遗传算 法在印刷天线上的应用越来越广泛,关于宽带、多频、可重构设计和天线阵 2 上海大学硕士学位论文 的综合优化的文献也随之而来 2 卜2 5 。2 0 0 5 年,j e o n g p y ok i m 和t a e y e o u l 把遗传算法用到了超宽带天线的设计上面 2 6 。2 0 0 6 年,l a n c e a l l e ng r i f f i t h s 和g y n t h i af u r s e 利用遗传算法和f d t d 结合的办法设计天线,并提出了利用 椭圆的组合来构成天线形状的方法,设计了多个多频天线 2 7 。 国内在这方面的起步较晚,2 0 0 0 年,清华大学的杨帆和张雪霞 2 8 成功 地将遗传算法应用到微带天线的优化中,讨论了微带天线采用遗传算法进行 优化的一些问题。2 0 0 4 年,郭景丽 2 9 等把小生境遗传算法应用到套简单极 子天线的优化设计中;同年,肖绍球和王秉中 3 0 将微遗传算法和时域有限 差分法相结合,并应用到微带可重构天线的设计,成功的优化设计了一个方 向图可重构天线。2 0 0 5 年,陈文俊 3 1 等将遗传算法和f d t d 法相结合优化 设计出了一种宽频微带天线,优化后的天线阻抗带宽增加了三倍多;同年, 杨国军 3 2 等对遗传算法在赋形波束阵列天线中的优化进行了研究,在给定 电平和波束覆盖的条件下,增益得到了明显改善;电子科大的孙树辉 3 3 编 写了基于h f s s 的遗传算法优化软件包,利用此程序优化设计了方向图可重 构微带天线和宽频微带天线,取得了较好的效果。2 0 0 7 年,覃延明 3 4 等将 微遗传算法和f d t d 法相结合,用于超宽带天线的优化设计,并以t e m 喇叭 天线为例证明了该方法的有效性;同年,上海交大的丁明利用遗传算法和 f d t d 优化设计了一个小型化超宽带天线 3 5 ;2 0 0 8 年,盛洁、杨雪霞等 3 6 利用微遗传算法和f d t d 相结合的方法,优化了一个阶梯u 形超宽带天线。 1 3 论文的主要研究内容及意义 印刷天线实现不同功能主要跟它的形状有关,如何快速地设计出一个达 到性能要求的天线形状是一件困难的事情,依靠传统的设计方法已经很难满 足需要。纵观国内外文献,其中大部分把遗传算法应用于天线的某些变量优 化上,只有很少一部分直接以遗传算法进行设计天线的工作。不同于以往的 工作,本文研究了印刷天线的计算机自动设计方法,探讨了网格法、网格交 错技术、变量优化法以及网格交错与变量优化的融合方法,并且通过多个天 线的自动设计得到了验证。本文的主要研究工作如下: 上海大学硕士学位论文 1 对双种群遗传算法进行了两处改进,一为大小种群之间的配合方法, 二是对实数变异算子做出了改进,有助于增强遗传算法的性能。通过几个数 学测试函数,我们比较了标准遗传算法、双种群遗传算法和改进的双种群遗 传算法的性能,结果显示本文所提出的算法具有明显的优势; 2 根据所提出的改进的双种群遗传算法,编写了一个双种群遗传算法程 序,成功应用到天线的优化设计之中,为以后印刷天线的优化研究提供了有 益的经验; 3 利用网格法优化设计了一个超宽带天线和一个双频天线,测试结果表 明所编写程序的正确性; 4 探索了使用网格交错技术、变量优化技术和两者的混合技术设计印刷 天线的可行性。所得结果经过商用电磁仿真软件c s t 进行了检验,具有一定 的有效性。 论文的主要研究内容安排如下: 第一章,简单介绍了印刷天线的发展、遗传算法在电磁领域上应用的相 关背景以及意义。 第二章,主要介绍了遗传算法和f d t d 法的基本原理。 第三章,提出了一种改进的双种群遗传算法以及性能评估,并介绍了遗 传算法程序的实现,其准确性通过简单天线的优化设计来得以验证。 第四章,利用所编的双种群遗传算法程序优化设计了一个超宽带天线和 一个双频天线,并给出了最终优化所得天线的仿真和实测结果。 第五章,提出了几种印刷天线优化设计的方案,并通过优化实例得到了 验证。 第六章,对论文做总结,并对今后可能的技术发展趋势做出展望。 4 上海大学硕士学位论文 第二章遗传算法及f d t d 的介绍 2 1 遗传算法 遗传算法是模仿自然界生物进化机制发展起来的随机全局搜索和优化方 法,它借鉴了达尔文的进化论和孟德尔的遗传学说。其本质是一种高效、并 行、全局搜索的方法,它能在搜索过程中自动获取和积累有关搜索空间的知 识,并自适应地控制搜索过程以求得最优解 3 7 3 9 。遗传算法操作使用适者 生存的原则,在潜在的解决方案种群中逐次产生一个近似最优的方案。在遗 传算法的每一代中,根据个体在问题域中的适应度值和从自然遗传学中借鉴 来的再造方法进行个体选择,产生一个新的近似解。这个过程导致种群中个 体的进化,得到新个体比原个体更能适应环境,就像自然界中的进化一样。 2 1 1 遗传算法的特点 遗传算法是一种借鉴生物界自然选择和自然遗传机制的随机搜索算法。 它与传统的算法不同,大多数古典的优化算法是基于一个单一的度量函数( 评 估函数) 的梯度或较高次统计,以产生一个确定性的试验解序列;遗传算法 不依赖于梯度信息,而是通过模拟自然进化过程来搜索最优解,它利用某种 编码技术,作用于称为染色体的数字串,模拟由这些串组成的群体的进化过 程。遗传算法通过有组织的、随机的信息交换来重新组合那些适应性好的串, 生成新的串的群体。 遗传算法具有如下优点 4 0 : 1 对可行解表示的广泛性。遗传算法的处理对象不是参数本身,而是针 对那些通过参数进行编码得到的基因个体。此编码操作使得遗传算法可以直 接对结构对象进行操作。所谓结构对象,泛指集合、序列、矩阵、树、图、 链和表等各种一维或二维甚至多维结构形式的对象。这一特点使得遗传算法 具有广泛的应用领域。 5 上海大学硕士学位论文 2 群体搜索特性。许多传统的搜索方法都是单点搜索,这种点对点的搜 索方法,对于多峰分布的搜索空间常常会陷于局部的某个单峰的极值点。相 反,遗传算法采用的是同时处理群体中多个个体的方法,即同时对搜索空间 中的多个解进行评估。这一特点使遗传算法具有较好的全局搜索性能,也使 得遗传算法本身易于并行化。 3 不需要辅助信息。遗传算法是用适应度函数的数值来评估基因个体, 并在此基础上进行遗传操作。更重要的是,遗传算法的适应度函数不仅不受 连续可微的约束,而且其定义域可以任意设定。对适应度函数的唯一要求是, 编码必须与可行解空间对应,不能有死码。由于限制条件的缩小,使得遗传 算法的应用范围大大扩展。 4 内在启发式随机搜索特性。遗传算法不是采用确定性规则,而是采用 概率的适变原则来指导它的搜索方向。概率仅仅是作为一种工具来引导其搜 索过程朝着搜索空间的更优化的解区域移动的。虽然看起来它是一种盲目搜 索方法,实际上它有明确的搜索方向,具有内在的并行搜索机制。 5 遗传算法在搜索过程中不容易陷入局部最优,即使在所定义的适应度 函数是不连续的、非规则的或有噪声的情况下,也能以很大的概率找到全局 最优解。 6 遗传算法采用自然进化机制来表现复杂的现象,能够快速可靠地解决 求解非常困难的问题。 7 遗传算法具有固有的并行性和并行计算的能力。 8 遗传算法具有可扩展性,易于同别的技术混合使用。 同时遗传算法作为一种优化算法,它存在自身的局限性,具体有:编码 不规范及编码存在表示的不准确性;单一的遗传算法编码不能全面地将优化 问题的约束表示出来;遗传算法通常的效率比其他传统的优化方法低等。 2 1 2 遗传算法的运算流程 完整的遗传算法运算流程可以用图2 - 1 来描述。由图可以看出,遗传算 法的主要运算过程:编码;初始群体的生成;适应度函数评价检测;选择; 6 上海大学硕士学位论文 交叉;变异和终止条件判断等步骤。 图2 - 1 遗传算法运算流程图 2 1 3 遗传算法的基本算子 遗传算法有三个基本操作:选择( s e l e c t i o n ) 、交叉( c r o s s o v e r ) 和变异 ( m u t a t i o n ) 。 1 选择。选择的目的是为了从当前群体中选出优良的个体,使它们有机 7 上海大学硕士学位论文 会作为父代为下一代繁殖子孙。根据各个体的适应度值,按照一定的规则或 方法从上一代群体中选择出一些优良的个体遗传到下一代群体中。遗传算法 通过选择运算体现这一思想,进行选择的原则是适应性强的个体为下一代贡 献一个或多个后代的概率大。这样就体现了达尔文的适者生存原则。 2 交叉。交叉操作是遗传算法中最主要的遗传操作。通过交叉操作可以 得到新一代个体,新个体组合了父辈个体的特性。将群体内的各个个体随机 搭配成对,对每一个个体,以某个概率( 称为交叉概率p c ,c r o s s o v e rr a t e ) 交换它们之间的部分染色体,的范围一般范围为0 4 0 9 9 4 1 。交叉体现 了信息交换的思想。 3 变异。变异操作首先在群体中随机选择一个个体,对于选中的个体以 一定的概率随机改变串结构数据中某个串的值,即对群体中的每一个个体, 以某一概率( 称为变异概率只,m u t a t i o nr a t e ) 改变某一个或某一些基因座 上的基因值为其他的等位基因,己的一般范围为0 0 0 0 1 o 1 4 1 。同生物界 一样,遗传算法中变异发生的概率很低。变异为新个体的产生提供了机会。 2 1 4 各种遗传算法的改进算法 自从j h h o l l a n d 提出了遗传算法的完整结构和理论以来 7 ,众多学者 一直致力于推动遗传算法的发展,对编码方式 4 2 4 4 、控制参数的确定 4 5 和交叉变异机理 4 6 等进行了深入的研究,提出了各种变形的遗传算法。其 基本途径概括起来主要有下面几个方面:改进遗传算法的组成成分或使用其 它优化技术,如选用优化控制参数、适合问题特性的编码技术等;采用动态 自适应技术,在进化过程中调整算法控制参数和编码精度;采用并行算法等。 主要的改进算法包括分层遗传算法( h i e r a r c h i cg e n e t i ca l g o r i t h m ) 、c h c 算 法、m e s s y 遗传算法、自适应遗传算法( a d a p t i v eg e n e t i ca l g o r i t h m ) 、基于小 生境技术的遗传算法( n i c h e dg e n e t i ca l g o r i t h m ) 、并行遗传算法( p a r a l l e l g e n e t i ca l g o r i t h m ) 、双种群遗传算法( d o u b l ep o p u l a t i o ng e n e t i ca l g o r i t h m ) 、 混合遗传算法等八种改进遗传算法 4 7 - 5 5 。 8 上海大学硕士学位论文 2 2f d t d 的介绍 2 2 1f i ) t d 的特点 在1 9 6 6 年k a n es y e e 发表的著名论文中 4 ,用后来被称为y e e 氏网 格的空间离散方式,把带有时间变量的m a x w e l l 方程转化为差分方程,才诞 生了后来被称作时域有限差分法( f d t d ) 的一种新的电磁场的数值解法。 f d t d 法对电磁场分量在空间和时间上采取交替抽样的离散方式,每一个电 ( 或磁) 场分量周围有四个磁( 或电) 场分量环绕,应用这种离散方式将含时间变 量的麦克斯韦旋度方程转化为一组差分方程,并在时间轴上逐步推进地求解 空间电磁场 5 6 。y e e 提出的这种抽样方式后来被称为y e e 元胞。f d t d 方 法是求解麦克斯韦微分方程的直接时域方法。作为一种电磁场的数值计算方 法,时域有限差分法具有一些非常突出的特点,最主要包括以下几点: 1 f d t d 是一种蛙跳式的多方程迭代,不需要矩阵求逆等复杂计算。因 此,相对另外的方法,所需的时间和内存大大减少,时域有限差分法所需的 储存量和计算时间与成正比,而矩量法所需的储存量和( 3 ) 2 成正比,计算 时间则与( 3 ) 2 ( 3 ) 3 成正比,为单元数。 2 f d t d 是一种时域计算方法,能直接模拟电磁波的传播及其与物体的 相互作用过程,使电磁波的时域特性被直接反映出来。相对于矩量法一次只 能得到单一点频率的响应,时域有限差分法能在脉冲激励下,一次计算求其 脉冲响应,然后通过f f t 变换获得宽频响应。 3 由于在差分格式中,一个时间步长内的电场和磁场计算不涉及同一时 刻的电场和磁场,特别适合并行计算。 4 广泛的适用性。由于时域有限差分法的直接出发点是概括电磁场普遍 规律的m a x w e l l 方程,这就预示着这一方法应具有广泛的适用性。它可以模 拟各种复杂的电磁结构。媒质的非均匀性、各向异性、色散特性和非线性等 均能很容易地进行模拟。 5 计算程序的通用性。由于m a x w e l l 方程是时域有限差分法计算任何问 9 上海大学硕士学位论文 题的数学模型,因此它的基本差分方程对广泛的问题是不变的。此外,吸收 边界条件对很多问题是可以通用的,而计算对象的模拟是通过给网格赋予参 数来实现的,因此一个基础的时域有限差分法计算程序对广泛的电磁场问题 都具有通用性。 6 简单直观,易于掌握。由于时域有限差分法直接从麦克斯韦方程出发, 不需要任何导出方程,这样就避免了使用更多的数学工具,使得它成为所有 计算电磁场的方法中最简单的一种。其次,由于它能直接在时域中模拟电磁 波的传播及其与物体作用的物理过程,因而它又是非常直观的一种方法。 2 2 2f d t d 法的基本原理 f d t d 法是基于时间和空间域中对m a x w e l l 旋度方程的有限差分离散化, 以具有两阶精度的中心有限差分格式来近似地代替原来微分形式的方程。这 里的两阶精度是指方程的时、空导数一阶误差项在方程中不存在,仅保留两 阶和高阶误差项 5 7 。在时域,麦克斯韦方程组为 v z :一掣一了脚 ( 2 1 ) a t v x 万:望+ 了 a v b = p ” v d = p ( 2 - 2 ) ( 2 - 3 ) ( 2 - 4 ) 其中,否、万、万和否分别是电场强度、磁场强度、电位移矢量和磁感应强 度,了、了”分别是电流密度和磁流密度,p 、p 肼分别是电荷密度和磁荷密 度,它们分别是空间位置和时间的函数。上述方程中已经引入了假想的磁流 和磁荷概念,这对时域分析有耗媒质中的电磁问题比较方便,同时也使麦克 斯韦方程变得对称。实际上,式( 2 - 1 ) ( 2 - 4 ) 的四个方程不独立,在一定条 件下,旋度方程( 2 - 5 ) 和( 2 - 6 ) 结合电流连续性方程和磁流连续性方程, 1 0 上海大学硕士学位论文 v 了+ 望:0 ( 2 5 ) v 了肘+ 笙:o ( 2 6 ) 上述变量一般存在如下的本构关系, 否= 万 ( 2 7 ) 万:占面 ( 2 - 8 ) 了:仃一e ( 2 - 9 ) 了”:o - m 万( 2 1 0 ) 其中,、占、盯“和盯分别是媒质的磁导率、介电常数、磁阻率和电导率。 对于各向同性媒质,它们是标量,而对于各向异性媒质,它们是张量;对于 均匀媒质,它们是常量,而对于非均匀媒质,则它们将随着位置而变化。时 域有限差分法的一个突出优点就是可以方便地处理不均匀媒质中的电磁问 题。 对于无源、非时变、各向同性媒质,在直角坐标系下,结合本构方程, 麦克斯韦方程组可以写成六个标量方程, 鲁= ( 等一警一哦 钟fi 勿 a z 1 鲁= 吉( 警一警一晒,) 阻 8 t s a z 8 x y 鲁= 1 ( o h y - 等嗵 现 却j 警= l l c a e a 一号以) 阻 8 t 却1 ) 百a - - y 一1i c 3 e , a 一警q ) ( 2 1 5 ) 8 tv 8 z 3 ) 上海大学硕士学位论文 盟o t = 去( 等一誓皿 i 砂 叙 2 j k a r ls y e e 推导出了m a x w e l l 方程的有限差分方程。首先在空间建立矩形 差分网格,如图2 2 所示,其中缸,匈,z 为矩形网格沿石,y ,z 方向的空 间步长,缸是时间步长。电场和磁场被交叉放置,电场分量位于网格单元每 条棱的中心,磁场分量位于网格单元每个面的中心,每个磁场( 电场) 分量 都有4 个电场( 磁场) 分量环绕。这种空间设置方法不仅允许空间差分计算, 也满足了m a x w e l l 方程的积分形式,能恰当模拟电磁场的传播。按此网格所 得到的差分形式为: ( i 1 j ,k + 1 )e y 图2 - 2f d t d 中的y e e 元胞 ( i - 1 , j + l ,l 【+ 1 ) ( i l , j + 1 k ) 月:+;。,尼)=月:一;。,七)一詈兰兰一k ek 1 。2 1 7 , 层! i f ,) 一! i ,一jl & i 1 2 上海大学硕士学位论文 日;。,-,七)=日;一;。七)一等一k 1 ,k ,、。2 一。8 , e ? i f ,卜e ? i f 一,) 1 日:o,南)=月?一;(f,-,尼)一詈l,t兰兰垄尘堕掣 ( 2 一,9 ) l工 e :i ;,j ,k ) 一e :( i 9 j 一1 , k ) a ,l 点誓+1。,尼)=互誓(f,尼)+等!:h(i9k ,k ,1 。2 2 。,2,+ 1 ) 一月0 2q ,j ,) f 止 j 髟+-(f,_,尼):髟(f,j,七)+等l兰三!=三垒l厶墨二2掣 l 1(2-21)1 il 彰气o + 1 ,七) 一彰气尼) l 缸 l f + - ( f ,七) :eo ,工七) + 等l 兰:三垒二二生塞掣 l 一 ( 2 2 2 ) h :可( i 9 j + l ,七) 一h ( f ,j ,k ) i,2 ,七) 一 ,2 【f ,) i 缈 i j f d t d 法中的几个关键问题: 1 数值稳定性:f d t d 方法是以一组有限差分方程来代替m a x w e l l 方程 组,即以差分方程组的解来代替原来电磁场偏微分方程组的解。只有离散后 差分方程组的解是收敛和稳定的,这种代替才有意义。收敛性是指当离散间 隔趋于零时,差分方程的解在空间任意一点和任意时刻都一致趋于原方程的 上海大学硕士学位论文 解。稳定性是指寻求一种离散间隔所满足的条件,在此条件下差分方程的数 值解与原方程的严格解之间的差为有界 5 8 。 1 9 7 5 年t a f l o v e 讨论了y c e 差分格式的稳定性问题,给出了y c e 网格下 空间和时间离散间隔之间应当满足的关系,这种关系又称为c o u r a n t 稳定条 件: c a t ( 2 - 2 3 ) 只有& 在满足上面的条件时,才能确保算法在较长的时间步长上运行的 稳定性,否则随着时间步数的增加,计算误差也会无限制的增加。 2 数值色散:应用时域有限差分法求解m a x w e l l 方程时,因为采取了数 值近邻的算法,使得在计算空间传播的不同模式的波发生色散,本来在无耗 媒质中传播的相速与频率无关的电磁波在进行f d t d 仿真计算时和相速发生 了变化,成为频率的函数,即在非色散媒质空间中也会出现色散现象,这种 色散称为数值色散。数值色散是时域有限差分方法的一个重要问题,它是提 高f d t d 精度的一个重要限制 5 9 。 考虑一维情况下,当缸满足下式( 2 2 4 ) 条件时可以减小这种数值色散, 其中旯为无色散介质中波长,如果是对于非单色波的时域脉冲信号,应以信 号带宽中所对应的上限频率之波长见曲来代替力。在二维和三维情况下,妙和 止的选择可以与a x 的相同。 a x 兰 ( 2 2 4 ) 1 2 3 吸收边界条件:f d t d 方法是对连续的实际电磁波的传播过程在时间 进程上进行模拟,在电磁场的辐射、散射等问题中,边界总是开放的,电磁 场将占据无限大空间,由于计算机容量的限制,f d t d 计算只能在有限区域 进行。这就是说,时域有限差分网格将在某处被截断。为了能模拟开域的电 磁散射过程,在计算区域的截断边界处必须给出吸收边界条件,使传输到截 断处的波被边界吸收而不产生反射,这就起到了模拟无限空间的目的。吸收 边界条件主要包括简单插值法 6 0 、辐射边界条件 6 1 、m u r 的吸收边界条 1 4 上海大学硕士学位论文 件 6 2 、k k m e i 等人提出的超吸收边界条件 6 3 、l i a o 氏吸收边界条件 6 4 及完全匹配层 6 5 等,都能较好地解决边界截断。 4 激励源技术:激励源是f d t d 方法仿真电磁场问题时首先要解决的一 个问题,即选择合适的入射波形式以及适当的方法将入射波加入到f d t d 迭 代中。激励源的划分方法很多,从源随时间的变化来看有两类激励源:随时 间作周期变化的时谐场源:对时间呈脉冲函数形式的脉冲源。从源的空间分 布形式上来看又分为:点源、线源、面源等。 脉冲激励源的频谱通常具有一定带宽,用脉冲源进行分析的效率更高, 可以得到宽带性能,体现出f d t d 方法的优势。实际分析中,无论是高斯脉 冲还是调制高斯脉冲,出于其理想的时域波形主频谱,在各类分析中都作为 比较理想的信号源。高斯脉冲的时域表达式为: t ) = e x p ( 一掣 ( 2 - 2 5 ) 其中r 为常数,决定了高斯脉冲的宽度,气是延时时间,脉冲峰值出现在t = t o 的时刻。在f d t d 中,具体设置激励源有两种方法:第一,强迫激励源,在 f d t d 网格中,通过直接对待定的电场或磁场分量强行赋予所需的时间变化 形式,可以简便地建立起强迫激励源。但是强迫激励源往往会造成虚假的反 射。第二,软激励,克服了强迫激励源引起的虚假反射,将激励源看成有源 m a x w e l l 方程中的一项j 。f d t d 源公式可以写成, 霹+ o 后) = e + - o _ 后) + 等肚型生旦笔划 引 ,瞰( 2 2 6 ) 一匦掣卜x p 一( 半 yi il 丁 i 2 3 本章小节 本章主要介绍了遗传算法和f d t d 的基本原理,首先从遗传算法特点、 不足开始介绍,然后介绍了遗传算法的基本流程、基本算子,遗传算法的一 些改进之处;f d t d 主要介绍了它的特点,并详细介绍了f d t d 的基本原理。 上海大学硕士学位论文 第三章改进的遗传算法的介绍及程序的实现 3 1 改进的遗传算法的介绍 3 1 1 双种群遗传算法的简介 标准遗传算法是针对一个宏观的种群进行选择、交叉、变异三种操作,类 似于生物进化过程,随着时间的推移而不断地进化,具备越来越多的优良品质。 然而,由于他们的生长、演化、环境和原始祖先的局限性,经过相当长时间后, 将逐渐进化到某些特征相对优势的状态,当一个种群进化到这种状态,称之为 平衡态,这个种群的特性就不会再有很大的变化。 双种群遗传算法( d p g a ) 是基于传统g a 基础上的一种改进型算法,d p g a 是一种并行遗传算法,它使用多种群同时进化,并交换种群之间优秀个体所携 带的遗传信息,以打破种群内的平衡态达到更高的平衡态,跳出局部最优。主 要通过两个相同规模的种群并行的、各自独立地进行遗传操作,在初始化时随 机地选择其中之一作为主种群,另一种群作为次种群,两个种群各自经过几代 进化后,按照适应度值将种群中的个体进行排序,按照预先设定的值在两个种 群之间进行个体的部分交换,然后两个种群各自进入下一次遗传操作,直至主 种群满足了迭代所需要的收敛条件。这样,通过几次种群的不断更新并部分的 迁入到主种群,实时地向主种群中加入一定的新模式,提高了算法的搜索能力 和搜索范围。即使主种群陷入局部最优,由于次种群中加入新的个体的影响, 产生“扰动 ,使得主种群跳出局部最优,最终到达全局最优。由于传统的d p g a 使用相同的种群大小、相同的交叉和变异算子、相同的交叉概率和变异概率, 这些不利于保证两个种群间的群体差异性。这里我们提出一种新的思想以改进 传统的双种群遗传算法。 3 1 2 改进双种群遗传算法的介绍 为增强遗传算法的全局和局部搜索能力,我们以多种群的思想为基础,提 1 6 上海大学硕士学位论文 出了一种改进的双种群遗传算法。主要思想为:首先初始化产生一个大种群, 让它只进行一次遗传操作,得到种群中最好的个体,然后把它拿出来,以这个 较优个体为中心,在局部范围内初始化出一个小种群;小种群继续进行遗传操 作,找到一个较优值,然后再以这个较优值为中心在局部范围内初始化一个小 种群,慢慢逼近局部最优值,找到局部最优后,然后再把这个局部最优解传给 大种群;大种群继续进行下l 代遗传操作,再把得到的最好个体传给小种群, 以这个较好个体初始化小种群,进行遗传操作,一直循环进行下去,找到全局 最优解为止。 小种群的局部搜索

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论