动态约束多目标演化算法的研究及在天线设计中的应用

来源 :中国地质大学 | 被引量 : 0次 | 上传用户:firefly0808
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在科学研究及工程应用中,经常遇到约束优化问题。演化算法是一种受自然启发的随机搜索算法,它可以有效的求解最优化问题,过去的几十年中,很多研究者使用演化算法求解约束优化问题。演化多目标优化自上世纪80年代产生至今,得到了长足的发展,形成了很多成熟的算法。使用基于Pareto占优的多目标优化技术处理约束优化问题,取得了良好的效果,是一个重要的研究方向。天线设计是工程实践中一类复杂的约束优化问题,设计要求较多,建立起来的数学模型是一类非线性、多个变量、复杂约束的优化问题。这类优化问题在其它领域里也普遍存在,需要高性能的算法去求解。基于此,本文提出“动态约束多目标演化算法的研究及在天线设计中的应用”课题。所做的主要工作如下:1.设计动态约束“很多”目标演化算法(dynamic constrained many-objective optimization evolutionary algorithm,DCMaOEA)求解约束优化问题。首先将约束优化问题转化为对等的约束“很多”目标优化问题,使用“很多”目标优化技术保持算法搜索的分布性,另外采用动态的处理机制处理约束。算法演化之初,将原始的约束边界进行扩展,使得所有的解都看作可行解;随着演化的进行,慢慢收缩约束边界,让整个搜索过程在一个可行的环境下进行,从而提高了搜索能力;最后,使约束边界收敛到原始边界,输出的解也就是原始问题的解。DCMaOEA用差分算法作为搜索引擎,用基于参考点的非劣排序方法选择个体进入下一代种群。用两套测试问题包60个Benchmark函数对DCMaOEA进行了测试,并和其他先进的同类算法进行了比较。结果说明,设计的算法在求解各种类型的约束优化问题上有着良好的性能。2.基于动态约束技术和多目标比较框架,设计了几种改进算法,分别是混合约束处理机制演化算法、基于计算资源分配的动态约束“很多”目标演化算法和引入参数学习机制的动态约束“很多”目标演化算法。数值实验结果表明,这几种改进算法分别在不同角度不同程度上提高了原算法的性能。3.将设计的动态约束“很多”目标演化算法应用于求解天线设计问题,优化设计了两款天线,分别是低剖面宽波束圆极化天线和S波段中增益天线。用HFSS软件仿真结果表明,本文研究的算法可以有效地求解天线设计这一类复杂约束优化问题。本文的创新点是采用“很多”目标优化算法求解约束优化问题。以前的研究一般把约束优化问题看做两个目标的问题,原始目标和违约目标。将所有的约束条件整合成一个目标,容易忽视各约束条件的区别,丢失一些信息。而采用“很多”目标优化则能分别关注每个约束的满足情况,更适合处理复杂约束的问题。
其他文献
利用氨氮吸附静态实验、电镜扫描、X衍射谱图分析以及化学成分分析方法探讨沸石结构对沸石吸附性能的影响机理。结果表明 ,在实验条件相同的情况下 ,不同沸石的吸附 ( NH+ 4-
市场经济体制下区域经济发展战略的制定,必须以准确的市场分析与把握为前提.依据市场占有率和增长率的双指标组合,构建出一个能综合定量描述区域经济市场竞争格局的模型,据此
无线传感器网络涉及微处理器、无线通信、传感、嵌入式、分布式信息处理等技术。为适应物联网时代背景的发展,无线传感器网络实现了无线多跳或协作的信息传输方式,具有自控能
美术是人类文化的一个重要组成部分,它与社会生活的方方面面有着千丝万缕的联系,因此美术学习绝不仅仅是一种单纯的技能技巧的训练,而是一种文化的学习。通过学习让同学们认识人
生活垃圾堆肥厂的核心--发酵系统对堆肥产品的质量和成本起着决定性的作用,所以其设计显得至关重要.结合多年的科研及工程实践经验,就垃圾仓式静态好氧发酵供风系统工艺设计
无线通信技术的发展和网络规模的扩大,导致了能量消耗爆炸式的增长,现有移动通信行业已经成为高能耗的产业。随着高速率无线通信业务需求的不断增长,通信系统的能耗会进一步
目前认为小儿腺样体扁桃体肥大在小儿中发病率为1%-3%。而其最为有效的治疗方式是腺样体、扁桃体切除,但因这些患儿存在着呼吸系统、心血管系统、神经系统等各个系统的紊乱,以及