CN111625923A - Antenna electromagnetic optimization method and system based on non-stationary Gaussian process model - Google Patents
Antenna electromagnetic optimization method and system based on non-stationary Gaussian process model Download PDFInfo
- Publication number
- CN111625923A CN111625923A CN202010302316.1A CN202010302316A CN111625923A CN 111625923 A CN111625923 A CN 111625923A CN 202010302316 A CN202010302316 A CN 202010302316A CN 111625923 A CN111625923 A CN 111625923A
- Authority
- CN
- China
- Prior art keywords
- antenna
- population
- gaussian process
- process model
- training
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 129
- 230000008569 process Effects 0.000 title claims abstract description 88
- 238000005457 optimization Methods 0.000 title claims abstract description 73
- 238000012549 training Methods 0.000 claims abstract description 105
- 238000004422 calculation algorithm Methods 0.000 claims abstract description 69
- 238000004088 simulation Methods 0.000 claims abstract description 42
- 238000013461 design Methods 0.000 claims abstract description 31
- 238000004364 calculation method Methods 0.000 claims description 23
- 238000007476 Maximum Likelihood Methods 0.000 claims description 17
- 239000011159 matrix material Substances 0.000 claims description 14
- 230000008859 change Effects 0.000 claims description 10
- 238000010276 construction Methods 0.000 claims description 8
- 238000005070 sampling Methods 0.000 claims description 2
- 230000006872 improvement Effects 0.000 abstract description 6
- 238000012360 testing method Methods 0.000 description 18
- 238000010586 diagram Methods 0.000 description 12
- 238000011156 evaluation Methods 0.000 description 12
- 238000011160 research Methods 0.000 description 10
- 230000005654 stationary process Effects 0.000 description 9
- 238000000528 statistical test Methods 0.000 description 6
- 238000004458 analytical method Methods 0.000 description 3
- 230000005855 radiation Effects 0.000 description 3
- 238000013473 artificial intelligence Methods 0.000 description 2
- 238000013528 artificial neural network Methods 0.000 description 2
- 238000004891 communication Methods 0.000 description 2
- 238000009826 distribution Methods 0.000 description 2
- 238000002474 experimental method Methods 0.000 description 2
- 238000004519 manufacturing process Methods 0.000 description 2
- 230000001737 promoting effect Effects 0.000 description 2
- 238000012706 support-vector machine Methods 0.000 description 2
- 108010076504 Protein Sorting Signals Proteins 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 230000001413 cellular effect Effects 0.000 description 1
- 238000005314 correlation function Methods 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000005672 electromagnetic field Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000014509 gene expression Effects 0.000 description 1
- 238000011478 gradient descent method Methods 0.000 description 1
- 238000013507 mapping Methods 0.000 description 1
- 238000005259 measurement Methods 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 238000010295 mobile communication Methods 0.000 description 1
- 230000035772 mutation Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/20—Design optimisation, verification or simulation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/004—Artificial life, i.e. computing arrangements simulating life
- G06N3/006—Artificial life, i.e. computing arrangements simulating life based on simulated virtual individual or collective life forms, e.g. social simulations or particle swarm optimisation [PSO]
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Evolutionary Computation (AREA)
- General Engineering & Computer Science (AREA)
- Artificial Intelligence (AREA)
- Computational Linguistics (AREA)
- Health & Medical Sciences (AREA)
- Life Sciences & Earth Sciences (AREA)
- Computer Hardware Design (AREA)
- Biomedical Technology (AREA)
- Biophysics (AREA)
- Geometry (AREA)
- Data Mining & Analysis (AREA)
- General Health & Medical Sciences (AREA)
- Molecular Biology (AREA)
- Computing Systems (AREA)
- Mathematical Physics (AREA)
- Software Systems (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明公开了一种基于非平稳高斯过程模型的天线电磁优化方法及系统,首先,构建种群,并对种群的规模进行初始化设置,其中,种群中的每个个体分别代表一个训练样本点;对该种群进行电磁仿真后,得到每个个体对应的目标值;然后,将评估后的种群作为训练集,从训练集中选取训练数据;而,在非平稳高斯过程模型训练的过程中,采用差分演化算法对模型中的待求解参数进行全局寻优;根据差分演化后得到的随机种群,通过期望提升策略从该种群中选择一个潜力样本点进行电磁仿真;将潜力样本点添加到训练集中,更新非平稳高斯过程模型,直到仿真次数耗尽。该方法及系统提出了非平稳高斯过程模型协助的演化算法框架,有效解决天线设计优化问题。
The invention discloses an antenna electromagnetic optimization method and system based on a non-stationary Gaussian process model. First, a population is constructed, and the size of the population is initialized, wherein each individual in the population represents a training sample point respectively; After the electromagnetic simulation of the population is performed, the target value corresponding to each individual is obtained; then, the evaluated population is used as the training set, and the training data is selected from the training set; however, in the process of training the non-stationary Gaussian process model, the differential evolution is used. The algorithm performs global optimization on the parameters to be solved in the model; according to the random population obtained after differential evolution, a potential sample point is selected from the population for electromagnetic simulation through the expectation improvement strategy; the potential sample point is added to the training set, and the A stationary Gaussian process model until the number of simulations is exhausted. The method and system propose a non-stationary Gaussian process model-assisted evolutionary algorithm framework to effectively solve the antenna design optimization problem.
Description
技术领域technical field
本发明属于天线优化领域,具体涉及一种基于非平稳高斯模型来提高天线电磁优化仿真效率的方法及系统。The invention belongs to the field of antenna optimization, and in particular relates to a method and a system for improving the simulation efficiency of antenna electromagnetic optimization based on a non-stationary Gaussian model.
背景技术Background technique
天线作为能量收发和转换的设备,广泛应用在通信、雷达、电子对抗等领域中,天线可实现高安全度雷达、电子战和无线通信等功能。因此天线的研究得到了广泛地认可。在天线设计实践中,天线的设计归结为最优化问题,优化算法是求解这类问题的有效的途径。通常涉及到的优化算法有传统优化方法和人工智能优化方法。Antennas are widely used in communications, radar, electronic countermeasures and other fields as a device for receiving and converting energy. Antennas can realize functions such as high-security radar, electronic warfare, and wireless communication. Therefore, antenna research has been widely recognized. In the practice of antenna design, the design of the antenna comes down to the optimization problem, and the optimization algorithm is an effective way to solve this kind of problem. The optimization algorithms usually involved include traditional optimization methods and artificial intelligence optimization methods.
传统的优化方法(牛顿法,共轭函数法,梯度下降法等)通常用到相关函数的导数信息,而这些导数信息是由极限确定的,只能反映函数的局部特性,因此传统的优化方法要么难以求得全局最优解,要么无法使用。Traditional optimization methods (Newton's method, conjugate function method, gradient descent method, etc.) usually use the derivative information of the correlation function, and these derivative information is determined by the limit and can only reflect the local characteristics of the function, so the traditional optimization method Either it is difficult to obtain the global optimal solution, or it cannot be used.
为了得到全局最优解,目前,大多考虑通过人工智能方法演化算法(EvolutionaryAlgorithm,EA)来解决天线设计问题;演化算法是根据进化的思想对整个群体(称为种群,population)进行迭代,通过将一些演化算子(杂交crossover、变异mutation、选择selection)应用于种群,使整个种群的质量得以不断提高;当中,使用到的种群信息决定了该算法可以并行地在一定空间进行搜索,不需要目标函数的连续性、可导性等条件,便可以找到全局最优解。将演化算法应用于一些天线设计问题,大量的实验发现,演化算法在求解非线性、多模、大规模、高约束、具有很大的不确定性的天线问题上性能显著优于传统的优化方法。In order to obtain the global optimal solution, at present, the artificial intelligence method Evolutionary Algorithm (EA) is mostly considered to solve the antenna design problem; the evolutionary algorithm is to iterate the entire group (called population) according to the idea of evolution, Some evolution operators (crossover, mutation, selection) are applied to the population, so that the quality of the entire population can be continuously improved; among them, the population information used determines that the algorithm can search in a certain space in parallel without the need for a target Continuity, derivability and other conditions of the function, the global optimal solution can be found. The evolutionary algorithm is applied to some antenna design problems. A large number of experiments have found that the evolutionary algorithm is significantly better than the traditional optimization method in solving nonlinear, multi-mode, large-scale, high-constrained, and large-uncertain antenna problems. .
然而,现存的研究都基于假设演化算法在执行目标和约束的评估是容易、计算代价低,且存在显式的目标、约束函数表达式。但是,对于实际生活中的问题,并非这么简单,在实际天线设计中,这些天线优化问题的适应值的评估来自于昂贵的电磁仿真实验,这将消耗大量的计算代价,然而,优化过程中每次涉及到数百次的优化,那么所消耗的时间更是难以接受的。However, the existing research is based on the assumption that evolutionary algorithms are easy and computationally cheap to perform evaluation of objectives and constraints, and that there are explicit objective and constraint function expressions. However, for real-life problems, it is not so simple. In the actual antenna design, the evaluation of the fitness value of these antenna optimization problems comes from expensive electromagnetic simulation experiments, which will consume a lot of computational costs. It involves hundreds of optimizations, and the time consumed is even more unacceptable.
建立准确的代理模型对于求解天线设计的优化问题十分重要,故此大量的研究工作已经相继展开来建立更加准确的代理模型。在这些大量的研究中。高斯过程代理模型得到了广泛地的应用,由于其预测的适应度值具有较高的精度,并且同时提供预测的适应度值的置信度;除此之外,在求解维度低于15维的优化问题中高斯过程模型的性能好于其他代理模型(多项式、径向基函数、人工神经网络、支持向量机)。但是当前的大量的研究中,都是基于假设高斯过程是平稳过程,即大量的研究是在假设高斯过程是平稳的基础之上展开研究。然而,平稳是严格的和有限制的。而在实际天线设计问题中,经常需要非平稳过程的假设,因此建立非平稳代理模型更能反映天线实际问题的特性。Establishing an accurate surrogate model is very important to solve the optimization problem of antenna design, so a lot of research work has been carried out to establish a more accurate surrogate model. in these numerous studies. The Gaussian process surrogate model has been widely used, because its predicted fitness value has high accuracy, and at the same time provides the confidence of the predicted fitness value; The Gaussian process model in the problem performs better than other surrogate models (polynomial, radial basis functions, artificial neural networks, support vector machines). However, a large number of current studies are based on the assumption that the Gaussian process is a stationary process, that is, a large number of studies are based on the assumption that the Gaussian process is stationary. However, smoothness is strict and limited. In practical antenna design problems, the assumption of non-stationary processes is often required, so the establishment of non-stationary surrogate models can better reflect the characteristics of actual antenna problems.
在科学研究角度看,天线设计问题是一类非线性的、电磁仿真非常耗时的优化问题,天线结构参数到电磁场辐射分布的映射关系在概率意义下归属于非平稳的随机过程,因此该类研究具有最新科研成果应用价值。本专利应用非平稳高斯过程模型挖掘天线内部电磁分布机理,建立相应的非平稳高斯过程代理模型,进而用该代理模型代替昂贵的电磁仿真做出适当的预测,并结合演化算法进行快速全局寻优。最终实现了应用非平稳高斯模型结合演化算法(模型协助的演化算法)克服天线设计中“耗时电磁仿真”难点。因此,非平稳模型辅助的演化算法对天线设计的研究具有重要的研究价值与意义。From the perspective of scientific research, the antenna design problem is a kind of nonlinear and time-consuming optimization problem of electromagnetic simulation. The mapping relationship between the antenna structure parameters and the electromagnetic field radiation distribution belongs to a non-stationary random process in the sense of probability. The research has the application value of the latest scientific research results. This patent applies the non-stationary Gaussian process model to mine the electromagnetic distribution mechanism inside the antenna, establishes the corresponding non-stationary Gaussian process surrogate model, and then uses the surrogate model to replace the expensive electromagnetic simulation to make appropriate predictions, and combines the evolutionary algorithm for fast global optimization. . Finally, the application of non-stationary Gaussian model combined with evolutionary algorithm (model-assisted evolutionary algorithm) is realized to overcome the difficulty of "time-consuming electromagnetic simulation" in antenna design. Therefore, the non-stationary model-assisted evolutionary algorithm has important research value and significance for the research of antenna design.
发明内容SUMMARY OF THE INVENTION
本发明要解决的技术问题在于,针对现有技术是在平稳的代理模型基础之上展开研究导致不能反映天线实际问题的缺陷,提供一种基于非平稳高斯过程模型的天线电磁优化方法及系统。The technical problem to be solved by the present invention is to provide an antenna electromagnetic optimization method and system based on a non-stationary Gaussian process model, aiming at the defect that the existing technology is based on a stationary surrogate model and cannot reflect the actual problem of the antenna.
本发明解决其技术问题所采用的技术方案是:构造一种基于非平稳高斯过程模型的天线电磁优化方法,包括以下步骤:The technical solution adopted by the present invention to solve the technical problem is: constructing an antenna electromagnetic optimization method based on a non-stationary Gaussian process model, comprising the following steps:
S1、在进行天线设计的时候,首先构建种群,并对种群的规模进行初始化设置,其中,种群中的每个个体分别代表一个训练样本点,而,每个训练样本点分别代表一个天线;采用电磁仿真对该种群进行评估后,得到每个个体对应的目标值,所述目标值为给定一个天线结构下建立的天线优化问题目标所对应的函数值;S1. When designing the antenna, first build a population and initialize the size of the population, wherein each individual in the population represents a training sample point, and each training sample point represents an antenna; using After the electromagnetic simulation evaluates the population, the target value corresponding to each individual is obtained, and the target value is the function value corresponding to the target of the antenna optimization problem established under a given antenna structure;
S2、将评估后的种群作为训练集,从训练集中选取训练数据;将所述训练数据输入到非平稳高斯过程模型中,进行模型训练;其中,所述训练数据包括N个训练样本点x1,…,xN∈Rd,以及每个样本点对应的目标值y1,…,yN;R为实数,d为维度,Rd为实数空间;S2, take the evaluated population as a training set, and select training data from the training set; input the training data into a non-stationary Gaussian process model, and perform model training; wherein, the training data includes N training sample points x 1 ,…,x N ∈R d , and the target value y 1 ,…,y N corresponding to each sample point; R is a real number, d is a dimension, and R d is a real number space;
S3、在非平稳高斯过程模型训练的过程中,采用差分演化算法对模型中的待求解参数进行全局寻优;所述待求解参数包括代表训练样本点x变化的权重系数θ;S3. During the training of the non-stationary Gaussian process model, a differential evolution algorithm is used to globally optimize the parameters to be solved in the model; the parameters to be solved include a weight coefficient θ representing the change of the training sample point x;
S4、根据差分演化后得到的随机种群,通过期望提升策略从该随机种群中选择一个潜力样本点进行电磁仿真;将该潜力样本点添加到训练集中,更新非平稳高斯过程模型,直到仿真次数耗尽之后,输出最优天线,以及该天线对应的天线结构。S4. According to the random population obtained after differential evolution, select a potential sample point from the random population through the expectation improvement strategy for electromagnetic simulation; add the potential sample point to the training set, and update the non-stationary Gaussian process model until the number of simulations is exhausted After that, output the optimal antenna and the antenna structure corresponding to the antenna.
本发明公开的一种基于非平稳高斯过程模型的天线电磁优化系统,包括以下模块:An antenna electromagnetic optimization system based on a non-stationary Gaussian process model disclosed by the present invention includes the following modules:
种群构建模块,用于在进行天线设计的时候,首先构建种群,并对种群的规模进行初始化设置,其中,种群中的每个个体分别代表一个训练样本点,而,每个训练样本点分别代表一个天线;采用电磁仿真对该种群进行评估后,得到每个个体对应的目标值,所述目标值为给定一个天线结构下建立的天线优化问题目标所对应的函数值;The population building module is used to first construct the population and initialize the size of the population when designing the antenna, wherein each individual in the population represents a training sample point, and each training sample point represents a an antenna; after the population is evaluated by electromagnetic simulation, the target value corresponding to each individual is obtained, and the target value is the function value corresponding to the target of the antenna optimization problem established under a given antenna structure;
模型训练模块,用于将评估后的种群作为训练集,从训练集中选取训练数据;将所述训练数据输入到非平稳高斯过程模型中,进行模型训练;其中,所述训练数据包括N个训练样本点x1,…,xN∈Rd,以及每个样本点对应的目标值y1,…,yN;R为实数,d为维度,Rd为实数空间;The model training module is used to use the evaluated population as a training set, and select training data from the training set; input the training data into a non-stationary Gaussian process model, and perform model training; wherein, the training data includes N training data The sample points x 1 ,...,x N ∈R d , and the target value y 1 ,...,y N corresponding to each sample point; R is a real number, d is a dimension, and R d is a real number space;
差分演化模块,用于在非平稳高斯过程模型训练的过程中,采用差分演化算法对模型中的待求解参数进行全局寻优;所述待求解参数包括代表训练样本点x变化的权重系数θ;The differential evolution module is used to globally optimize the parameters to be solved in the model by using the differential evolution algorithm during the training of the non-stationary Gaussian process model; the parameters to be solved include the weight coefficient θ representing the change of the training sample point x;
电磁仿真模块,用于根据差分演化后得到的随机种群,通过期望提升策略从该随机种群中选择一个潜力样本点进行电磁仿真;将该潜力样本点添加到训练集中,更新非平稳高斯过程模型,直到仿真次数耗尽之后,输出最优天线,以及该天线对应的天线结构。The electromagnetic simulation module is used to select a potential sample point from the random population for electromagnetic simulation according to the random population obtained after differential evolution through the expectation improvement strategy; add the potential sample point to the training set to update the non-stationary Gaussian process model, Until the number of simulations is exhausted, the optimal antenna and the antenna structure corresponding to the antenna are output.
实施本发明的一种基于非平稳高斯过程模型的天线电磁优化方法及系统,具有以下有益效果:Implementing an antenna electromagnetic optimization method and system based on a non-stationary Gaussian process model of the present invention has the following beneficial effects:
1、经理论分析,此线电磁优化方法及系统更加灵活和具有一般性;1. After theoretical analysis, this line electromagnetic optimization method and system is more flexible and general;
2、经理论分析,此线电磁优化方法及系统能够更加准确的近似天线电磁仿真(昂贵优化函数);2. After theoretical analysis, this line electromagnetic optimization method and system can more accurately approximate antenna electromagnetic simulation (expensive optimization function);
3、此电磁优化方法及系统提出了非平稳高斯过程模型协助的演化算法框架,解决了数据驱动演化优化中对于代理模型的选择,为以后解决数据驱动优化问题带来了一定的参考意义;3. This electromagnetic optimization method and system proposes an evolutionary algorithm framework assisted by a non-stationary Gaussian process model, which solves the choice of surrogate model in data-driven evolutionary optimization, and brings certain reference significance for solving data-driven optimization problems in the future;
4、此线电磁优化方法及系统可以有效地解决天线设计优化问题,进而减少电磁仿真计算代价,提高天线设计优化效率(加快计算效率),促进快速优化,有助于加快生产速度。4. The line electromagnetic optimization method and system can effectively solve the antenna design optimization problem, thereby reducing the electromagnetic simulation calculation cost, improving the antenna design optimization efficiency (speeding up the calculation efficiency), promoting rapid optimization, and helping to speed up production.
附图说明Description of drawings
下面将结合附图及实施例对本发明作进一步说明,附图中:The present invention will be further described below in conjunction with the accompanying drawings and embodiments, in which:
图1是平稳和非平稳过程的实现仿真图;Figure 1 is a simulation diagram of the realization of stationary and non-stationary processes;
图2是实施本发明公开的基于非平稳高斯过程模型的天线电磁优化方法的流程示意图;FIG. 2 is a schematic flow chart of implementing the antenna electromagnetic optimization method based on the non-stationary Gaussian process model disclosed in the present invention;
图3是非平稳高斯模型训练流程示意图;Figure 3 is a schematic diagram of a non-stationary Gaussian model training process;
图4是数据驱动-非平稳高斯模型协助的演化算法伪代码。Figure 4 is a data-driven-non-stationary Gaussian model-assisted evolutionary algorithm pseudocode.
图5是本发明公开的算法和其它模型协助的演化优化的算法结果比对图;Fig. 5 is the algorithm result comparison diagram of the algorithm disclosed in the present invention and other model-assisted evolutionary optimization;
图6是本发明公开的算法和其它模型协助的演化优化的算法在d=2维测试问题集的性能比较图;6 is a performance comparison diagram of the algorithm disclosed in the present invention and other model-assisted evolutionary optimization algorithms in a d=2-dimensional test problem set;
图7是本发明公开的算法和其它模型协助的演化优化的算法在d=5维测试问题集的性能比较图;7 is a performance comparison diagram of the algorithm disclosed in the present invention and other model-assisted evolutionary optimization algorithms in a d=5-dimensional test problem set;
图8是本发明公开的算法和其它模型协助的演化优化的算法在d=10维测试问题集的性能比较图;8 is a performance comparison diagram of the algorithm disclosed in the present invention and other model-assisted evolutionary optimization algorithms in a d=10-dimensional test problem set;
图9是天线设计的初始几何结构;Figure 9 is the initial geometry of the antenna design;
图10是算法优化出的最优天线的增益曲线图;Fig. 10 is the gain curve diagram of the optimal antenna optimized by the algorithm;
图11是算法优化出的最优天线的驻波曲线图;Fig. 11 is the standing wave curve diagram of the optimal antenna optimized by the algorithm;
图12是本发明公开的一种基于非平稳高斯过程模型的天线电磁优化系统结构图。12 is a structural diagram of an antenna electromagnetic optimization system based on a non-stationary Gaussian process model disclosed in the present invention.
具体实施方式Detailed ways
为了对本发明的技术特征、目的和效果有更加清楚的理解,现对照附图详细说明本发明的具体实施方式。In order to have a clearer understanding of the technical features, objects and effects of the present invention, the specific embodiments of the present invention will now be described in detail with reference to the accompanying drawings.
由于天线设计优化问题得到了广泛地关注,且数据驱动的代理模型协助的演化优化在求解实际天线设计问题中得到令人满意的结果。在on-line数据驱动的代理模型协助的演化优化中,首先,遇到最为关键的科学问题便是如何去选择一个合理的代理模型和提高代理模型的准确度,倘如已经建立的代理模型不能够刻画原始函数,致使误导搜索收敛到错误的区域而不是原始问题的最优解的区域;由于建立准确的代理模型对于求解天线设计优化问题十分重要,故此大量的研究工作已经相继展开来建立更加准确的代理模型。Since the antenna design optimization problem has received extensive attention, and data-driven surrogate model-assisted evolutionary optimization has yielded satisfactory results in solving practical antenna design problems. In the evolutionary optimization assisted by the on-line data-driven surrogate model, first of all, the most critical scientific problem is how to choose a reasonable surrogate model and improve the accuracy of the surrogate model. It can characterize the original function, so that the misleading search converges to the wrong region rather than the region of the optimal solution of the original problem; since establishing an accurate surrogate model is very important for solving the antenna design optimization problem, a lot of research work has been carried out one after another. Accurate proxy model.
在这些大量的研究中。高斯过程代理模型得到了广泛地的应用,由于其预测的适应度值具有较高的精度,并且同时提供预测的适应度值的置信度;除此之外,在求解维度低于15维的优化问题中高斯过程模型的性能好于其他代理模型(多项式、径向基函数、人工神经网络、支持向量机)。但是当前的大量的研究中,都是基于假设高斯过程是平稳过程,即大量的研究是在假设高斯过程是平稳的基础之上展开研究。然而,平稳是严格的和有限制的。而在天线设计实际问题中,经常需要非平稳过程的假设,请参考图1,其为平稳和非平稳过程的实现仿真图,图1中,实线表示的是非平稳过程的实现,点线表示的是一个平稳过程的实现,其中的,横、纵坐标在不同的应用场景下代表了不同的指标,例如在传输信号序列的应用场景下:横坐标代表时间,纵坐标代表强度;从该图中也可以进一步明确,实际解决的大多数天线设计问题的特性为非平稳特性,因此建立非平稳代理模型更能反映实际天线设计问题的特性。in these numerous studies. The Gaussian process surrogate model has been widely used, because its predicted fitness value has high accuracy, and at the same time provides the confidence of the predicted fitness value; The Gaussian process model in the problem performs better than other surrogate models (polynomial, radial basis functions, artificial neural networks, support vector machines). However, a large number of current studies are based on the assumption that the Gaussian process is a stationary process, that is, a large number of studies are based on the assumption that the Gaussian process is stationary. However, smoothness is strict and limited. In the actual problem of antenna design, the assumption of non-stationary process is often required. Please refer to Figure 1, which is a simulation diagram of the realization of stationary and non-stationary processes. In Figure 1, the solid line represents the realization of the non-stationary process, and the dotted line represents the realization of the non-stationary process is the realization of a stationary process, in which the horizontal and vertical coordinates represent different indicators in different application scenarios, for example, in the application scenario of the transmission signal sequence: the horizontal axis represents time, and the vertical axis represents intensity; from this figure It can also be further clarified in that the characteristics of most antenna design problems actually solved are non-stationary characteristics, so the establishment of non-stationary surrogate models can better reflect the characteristics of actual antenna design problems.
请参考图2,其为实施本发明公开的基于非平稳高斯过程模型的天线电磁优化方法的流程示意图,包括以下步骤:Please refer to FIG. 2 , which is a schematic flowchart of implementing the method for electromagnetic optimization of an antenna based on a non-stationary Gaussian process model disclosed in the present invention, including the following steps:
S1、在进行天线设计的时候构建种群,并对种群的规模进行初始化设置,其中,种群中的每个个体分别代表一个训练样本点,所述训练样本点即为单个天线;采用电磁仿真对该种群进行评估后,得到每个个体对应的目标值,所述目标值为给定一个天线结构下建立的天线优化问题目标所对应的函数值;其中:S1. Construct a population when designing the antenna, and initialize the size of the population, wherein each individual in the population represents a training sample point, and the training sample point is a single antenna; electromagnetic simulation is used for this After the population is evaluated, the target value corresponding to each individual is obtained, and the target value is the function value corresponding to the target of the antenna optimization problem established under a given antenna structure; wherein:
所述对种群的规模进行初始化设置,具体的是采用拉丁方采样的方法对种群的规模进行初始化;The initializing setting of the population size, specifically, using the method of Latin square sampling to initialize the population size;
当前实施例下,初始种群的大小定义为:11×d-1;d≥1,d为优化过程中求解问题的维度。In the current embodiment, the size of the initial population is defined as: 11×d-1; d≥1, where d is the dimension of the problem to be solved in the optimization process.
S2、将评估后的种群作为训练集,从训练集中选取训练数据;将所述训练数据输入到非平稳高斯过程模型中,进行模型训练;其中,所述训练数据包括N个训练样本点x1,…,xN∈Rd,以及每个样本点对应的目标值y1,…,yN;R为实数,d为维度,Rd为实数空间;S2, take the evaluated population as a training set, and select training data from the training set; input the training data into a non-stationary Gaussian process model, and perform model training; wherein, the training data includes N training sample points x 1 ,…,x N ∈R d , and the target value y 1 ,…,y N corresponding to each sample point; R is a real number, d is a dimension, and R d is a real number space;
当前步骤也是整个方案中的关键点,具体的可以做出以下阐述说明:The current step is also a key point in the entire program, and the following explanations can be made in detail:
首先,针对模型的建立:First, for the establishment of the model:
当前的关键点在于非平稳代理模型的构建,建立的非平稳高斯过程模型(NGP)的形式如下:The current key point is the construction of the non-stationary surrogate model. The established non-stationary Gaussian process model (NGP) has the following form:
其中,f(x)为回归函数,β为待求解的该回归函数f(x)的权重系数;p为预定义的回归函数总数;Z(x)~N(0,σ2 z)为平稳项,其中,该平稳项的均值为0,待求解的方差项为σ2 z;Among them, f(x) is the regression function, β is the weight coefficient of the regression function f(x) to be solved; p is the total number of predefined regression functions; Z(x)~N(0,σ 2 z ) is stationary term, where the mean value of the stationary term is 0, and the variance term to be solved is σ 2 z ;
获取的任意两个训练样本点x和x′之间的相关性衡量通过高斯核函数确定,所述高斯核函数的数学形式定义为:The correlation measurement between any two acquired training sample points x and x' is determined by the Gaussian kernel function, and the mathematical form of the Gaussian kernel function is defined as:
其中,θ为代表样本点x变化的待求解权重系数;i的取值范围为[1,d],d表示x的维度。Among them, θ is the weight coefficient to be solved that represents the change of the sample point x; the value range of i is [1, d], and d represents the dimension of x.
在已有N个训练样本点x1,…,xN∈Rd和对应的目标值为y=y1,…,yN的情况下,建立了非平稳高斯过程的模型,但该模型中,首先需要确定一些模型中的超参数。所述超参数包括回归函数f(x)的权重系数β、代表样本点x变化的权重系数θ、以及待求解的方差项为σ2 z,然而,这些超参数的估计通过最大化似然函数获得,最大似然函数的log形式为:When there are N training sample points x 1 ,...,x N ∈R d and the corresponding target values y=y 1 ,...,y N , a non-stationary Gaussian process model is established, but in this model , first need to determine some hyperparameters in the model. The hyperparameters include the weight coefficient β of the regression function f(x), the weight coefficient θ representing the variation of the sample point x, and the variance term to be solved as σ 2 z , however, these hyperparameters are estimated by maximizing the likelihood function. Obtained, the log form of the maximum likelihood function is:
其中,C是N*N的协方差矩阵,N为输入的样本点个数,y=(y1,…,yN)T是N维列向量;G=(gj(xi)),i=1,…,N,j=1,…,p,G是N*p维的回归函数矩阵,g(x)是p*1维的回归函数向量;Among them, C is the covariance matrix of N*N, N is the number of input sample points, y=(y 1 ,...,y N ) T is an N-dimensional column vector; G=(g j (x i )), i=1,...,N,j=1,...,p, G is the regression function matrix of N*p dimension, and g(x) is the regression function vector of p*1 dimension;
上述超参数的计算方式为:The above hyperparameters are calculated as:
1、参数β的估计:1. Estimation of parameter β:
本实施例下,通过最小二乘法对β进行估计得到估计值其计算公式为:In this embodiment, the estimated value is obtained by estimating β through the least squares method Its calculation formula is:
2、方差项σ2 z的估计:2. Estimation of variance term σ 2 z :
将前述计算得到的估计值带入下述计算公式(5),计算第二项参数σ2 z,计算公式为:The estimated value obtained from the previous calculation Bring in the following calculation formula (5) to calculate the second parameter σ 2 z , the calculation formula is:
3、代表样本点x变化的权重系数θ的估计:3. Estimate the weight coefficient θ representing the change of the sample point x:
将上述计算得到的和σ2 z代入上述定义的最大似然函数及公式(3)中,得到用于评估θ的似然函数:Calculated above and σ 2 z are substituted into the above-defined maximum likelihood function and formula (3) to obtain the likelihood function for evaluating θ:
由于最大化似然函数仅仅与协方差矩阵中的参数有关,所以,上述的公式(6)可以简写为如下形式:Since the maximum likelihood function is only related to the parameters in the covariance matrix, the above formula (6) can be abbreviated as follows:
-N logσ2 z-log(det(C)); (7)-N logσ 2 z -log(det(C)); (7)
最后在求解参数θ的时候,基于公式(7),采用差分演化算法求解得到θ;Finally, when solving the parameter θ, based on the formula (7), the differential evolution algorithm is used to solve the θ;
以上便是待求解的超参数计算过程,在得到上述超参数之后,那么非平稳高斯过程模型便可以确定;那么,对于任意一个未测试的样本点x的预测便可以通过最佳线性无偏估计得到,例如:The above is the calculation process of the hyperparameters to be solved. After obtaining the above hyperparameters, the non-stationary Gaussian process model can be determined; then, the prediction of any untested sample point x can pass the best linear unbiased estimation get, for example:
当无信息先验分布时,未测试的样本点x的均值为:When an uninformative prior is distributed, the mean of the untested sample points x is:
其对应的方差为:The corresponding variance is:
这里的h为:Here h is:
h=g(x)-GTC-1r; (10)h=g(x)-G T C -1 r; (10)
其中,g(x)是p*1维的回归函数向量,是p*1维回归函数的系数矩阵,r是N*1由未测试点x和训练数据组成的协方差矩阵。Among them, g(x) is the regression function vector of p*1 dimension, is the coefficient matrix of the p*1 dimensional regression function, and r is the N*1 covariance matrix consisting of the untested points x and the training data.
而,上述算法中用到的回归函数,本实施例中采用径向基函数(RBF)作为回归函数,其形式为:However, the regression function used in the above algorithm adopts radial basis function (RBF) as the regression function in this embodiment, and its form is:
其中,c为输入的N个训练样本点的聚类中心,表示定义的回归函数形式,‖*‖3表示x与c之间距离的三次方。当前,根据柯尔莫哥洛夫定理RBF的个数设为2d+1;上述的聚类中心c通过Kmeans聚类的方法确定。Among them, c is the cluster center of the input N training sample points, Represents the defined regression function form, ‖*‖ 3 represents the cube of the distance between x and c. Currently, according to Kolmogorov's theorem, the number of RBFs is set to 2d+1; the above-mentioned cluster center c is determined by the method of Kmeans clustering.
S3、在基于步骤S2构建好非平稳高斯过程模型之后,输入训练数据到所述在非平稳高斯过程模型,进行模型训练,而在训练过程中,采用差分演化算法对模型中的待求解参数进行全局寻优(可参考图4,其为数据驱动-非平稳高斯模型协助的演化算法伪代码);其中:S3. After constructing the non-stationary Gaussian process model based on step S2, input the training data to the non-stationary Gaussian process model to perform model training, and in the training process, adopt the differential evolution algorithm to solve the parameters in the model. Global optimization (refer to Figure 4, which is a data-driven-non-stationary Gaussian model-assisted evolutionary algorithm pseudo-code); wherein:
所述待求解参数包括代表训练样本点x变化的权重系数θ;The parameter to be solved includes a weight coefficient θ representing the change of the training sample point x;
模型的输入为:步骤S1中,将用昂贵原始函数(即电磁仿真)评估后的种群作为训练集,从训练集中选取训练数据;基于对种群中每个个体评估后得到的个体生成数据集;The input of the model is: in step S1, the population evaluated by the expensive original function (ie electromagnetic simulation) is used as the training set, and the training data is selected from the training set; the data set is generated based on the individual obtained after evaluating each individual in the population;
模型的输出为:数据集中的最优解,即最优天线以及最优天线对应的结构。The output of the model is: the optimal solution in the data set, that is, the optimal antenna and the structure corresponding to the optimal antenna.
采用差分演化算法来演化一个种群,即在训练过程中,采用非平稳高斯过程模型代替昂贵评估函数对种群中的个体重新进行评估,得到一个随机种群。The differential evolution algorithm is used to evolve a population, that is, in the training process, the non-stationary Gaussian process model is used to replace the expensive evaluation function to re-evaluate the individuals in the population, and a random population is obtained.
S4、根据差分演化后得到的随机种群,通过期望提升策略从该种群中选择一个潜力样本点进行电磁仿真(即昂贵评估);将该潜力样本点添加到训练集中,更新非平稳高斯过程模型,直到仿真次数(即昂贵评估次数)耗尽。(当前的训练过程可参考图4,其为数据驱动-非平稳高斯模型协助的演化算法伪代码)其中:S4. According to the random population obtained after differential evolution, select a potential sample point from the population for electromagnetic simulation (ie expensive evaluation) through the expectation improvement strategy; add the potential sample point to the training set, and update the non-stationary Gaussian process model, until the number of simulations (ie expensive evaluations) is exhausted. (For the current training process, please refer to Figure 4, which is a pseudo-code of a data-driven-non-stationary Gaussian model-assisted evolutionary algorithm) where:
在采用非平稳高斯过程模型代替昂贵评估函数对种群中的个体重新进行评估后,选择此种群中最有潜力的解promising点(即训练样本点目标值最好的解),用昂贵评估函数(即电磁仿真)评估,并将此解添加到训练数据集中,更新数据集;直到昂贵评估次数(即仿真次数)耗尽之后,输出当前数据集中的最优解。After using the non-stationary Gaussian process model to replace the expensive evaluation function to re-evaluate the individuals in the population, select the most potential solution promising point in the population (that is, the solution with the best target value of the training sample point), and use the expensive evaluation function ( That is, electromagnetic simulation) evaluation, and this solution is added to the training data set, and the data set is updated; until the expensive evaluation times (that is, the number of simulation times) are exhausted, the optimal solution in the current data set is output.
请参考图3,其为非平稳高斯模型训练流程示意图,在进行模型训练的时候,分为以下几个步骤:Please refer to Figure 3, which is a schematic diagram of the non-stationary Gaussian model training process. When the model training is performed, it is divided into the following steps:
首先,获取初始样本点和数据集,判断是否达到停止准则(所述停止准则即为判断仿真次数是否耗尽),在达到停止准则的时候,输出数据集中的最好的解即最优天线对应的结构;否则,执行下一步骤;First, obtain the initial sample point and data set, and judge whether the stopping criterion is reached (the stopping criterion is to judge whether the number of simulations is exhausted). When the stopping criterion is reached, the best solution in the output data set is the optimal antenna corresponding structure; otherwise, go to the next step;
其次,选择训练样本,将非平稳高斯过程模型作为代理模型,训练该代理模型;Second, select training samples, use the non-stationary Gaussian process model as a surrogate model, and train the surrogate model;
其次,采用差分演化算法演化种群,将代理模型作为昂贵评估函数;Secondly, adopt the differential evolution algorithm to evolve the population, and use the surrogate model as an expensive evaluation function;
最后,根据差分演化后得到的随机种群,通过期望提升策略从该种群中选择一个潜力样本点(promising点)进行电磁仿真,更新数据集,直到达到停止准则之后,停止训练,输出数据集中最好的解。Finally, according to the random population obtained after differential evolution, a potential sample point (promising point) is selected from the population for electromagnetic simulation through the expectation improvement strategy, and the data set is updated until the stopping criterion is reached, and then the training is stopped, and the output data set is the best solution.
本发明中的公开算法主要解决天线设计中电磁仿真计算代价高昂问题。本发明提出非平稳高斯协助的演化算法解决天线设计中电磁仿真计算代价高昂,此算法和其它模型协助的演化优化的算法不同的是模型的建立。目前研究领域中,高斯代理模型在解决维度低于15维的问题上效果优于其它近似技术。在本发明中,提出的数据驱动-NGP模型协助的演化算法(DD-NGP-MAEA)和用平稳高斯过程协助的演化算法(DD-SGP-MAEA)进行比较,本实验中目标为最小化。其中,将CEC2014年昂贵优化问题作为测试问题集,所述测试问题集用于测试算法的性能。将上述的数据驱动-NGP模型协助的演化算法(DD-NGP-MAEA)、用平稳高斯过程协助的演化算法分别在d=2,5,10上进行测试及比较后得到以下结论(请参考图5):The disclosed algorithm in the present invention mainly solves the problem of high cost of electromagnetic simulation calculation in antenna design. The invention proposes a non-stationary Gaussian-assisted evolution algorithm to solve the high cost of electromagnetic simulation in antenna design. The difference between this algorithm and other model-assisted evolutionary optimization algorithms is the establishment of the model. In the current research field, the Gaussian surrogate model is better than other approximation techniques in solving problems with dimensions below 15 dimensions. In the present invention, the proposed Data Driven-NGP Model Assisted Evolutionary Algorithm (DD-NGP-MAEA) is compared with the Evolutionary Algorithm Assisted with Stationary Gaussian Processes (DD-SGP-MAEA), and the objective in this experiment is minimization. Among them, the CEC2014 expensive optimization problem is used as the test problem set, which is used to test the performance of the algorithm. The data-driven-NGP model-assisted evolutionary algorithm (DD-NGP-MAEA) and the evolutionary algorithm assisted by a stationary Gaussian process were tested and compared at d=2, 5, and 10, respectively, and the following conclusions were obtained (please refer to Fig. 5):
1、算法性能在d=2测试问题集的性能比较:1. The performance comparison of the algorithm performance in the d=2 test problem set:
如图6所示,其表示的是DD-NGP-MAEA和DD-SGP-MAEA两种算法在测试集问题上独立运行25次得到的平均值±方差,最好值,最差值的结果;并且对于这些结果进行FriedmanRank和Wlicoxon Rank sum test统计性检验。As shown in Figure 6, it represents the results of the mean ± variance, the best value and the worst value obtained by running the two algorithms DD-NGP-MAEA and DD-SGP-MAEA independently on the test set problem for 25 times; And FriedmanRank and Wlicoxon Rank sum test statistical tests were performed on these results.
通过比较,显然本实施例中提出的算法优于现有的平稳高斯模型协助的演化算法。具体从两方面体现:By comparison, it is obvious that the algorithm proposed in this embodiment is superior to the existing evolutionary algorithm assisted by a stationary Gaussian model. Specifically reflected in two aspects:
a、平均值:a. Average:
DD-NGP-MAEA平均值都小于DD-SGP-MAEA;The average value of DD-NGP-MAEA is smaller than that of DD-SGP-MAEA;
b、统计性检验比较:b. Statistical test comparison:
DD-NGP-MAEA的Friedman Rank值小于DD-SGP-MAEA。The Friedman Rank of DD-NGP-MAEA is smaller than that of DD-SGP-MAEA.
通过Wlicoxon Rank sum test,DD-NGP-MAEA和DD-SGP-MAEA在显著性指标α=0.05处存在显著性差异。By Wlicoxon Rank sum test, there is a significant difference between DD-NGP-MAEA and DD-SGP-MAEA at the significance index α=0.05.
2、算法性能在d=5测试问题集的性能比较:2. The performance comparison of the algorithm performance in the d=5 test problem set:
如图7所示,其表示的是DD-NGP-MAEA和DD-SGP-MAEA两种算法在测试集问题上独立运行25次得到的平均值±方差,最好值,最差值的结果;并且对于这些结果进行FriedmanRank和Wlicoxon Rank sum test统计性检验。As shown in Figure 7, it represents the results of the mean±variance, the best value and the worst value obtained by running the two algorithms DD-NGP-MAEA and DD-SGP-MAEA independently on the test set problem for 25 times; And FriedmanRank and Wlicoxon Rank sum test statistical tests were performed on these results.
通过比较,显然本实施例中提出的算法优于现有的平稳高斯模型协助的演化算法。从两方面体现:By comparison, it is obvious that the algorithm proposed in this embodiment is superior to the existing evolutionary algorithm assisted by a stationary Gaussian model. It is reflected in two aspects:
a、平均值:a. Average:
DD-NGP-MAEA平均值绝大部分都小于DD-SGP-MAEA,除F5,因为F7函数随着维度增加,函数的fitness landscape的谷变得更加窄,对所有算法都带来了很大的挑战;The average value of DD-NGP-MAEA is mostly smaller than that of DD-SGP-MAEA, except for F5, because the F7 function increases with the dimension, and the valley of the fitness landscape of the function becomes narrower, which brings great impact to all algorithms. challenge;
b、统计性检验比较:b. Statistical test comparison:
DD-NGP-MAEA的Friedman Rank值小于DD-SGP-MAEA。The Friedman Rank of DD-NGP-MAEA is smaller than that of DD-SGP-MAEA.
通过Wlicoxon Rank sum test,DD-NGP-MAEA和DD-SGP-MAEA在显著性指标α=0.1处存在显著性差异。By Wlicoxon Rank sum test, there is a significant difference between DD-NGP-MAEA and DD-SGP-MAEA at the significance index α=0.1.
3、算法性能在d=10测试问题集的性能比较:3. The performance comparison of the algorithm performance in the d=10 test problem set:
如图8所示,其表示的是DD-NGP-MAEA和DD-SGP-MAEA两种算法在测试集问题上独立运行25次得到的平均值±方差,最好值,最差值的结果;并且对于这些结果进行FriedmanRank和Wlicoxon Rank sum test统计性检验。As shown in Figure 8, it represents the results of the mean±variance, the best value and the worst value obtained by running the two algorithms DD-NGP-MAEA and DD-SGP-MAEA independently on the test set problem for 25 times; And FriedmanRank and Wlicoxon Rank sum test statistical tests were performed on these results.
通过比较,显然本实施例中提出的算法在d=10维测试问题上性能优于现有的平稳高斯模型协助的演化算法。从两方面体现:By comparison, it is obvious that the algorithm proposed in this embodiment performs better than the existing stationary Gaussian model-assisted evolution algorithm on the d=10-dimensional test problem. It is reflected in two aspects:
a、平均值:a. Average:
DD-NGP-MAEA平均值都小于DD-SGP-MAEA;The average value of DD-NGP-MAEA is smaller than that of DD-SGP-MAEA;
b、统计性检验比较:b. Statistical test comparison:
DD-NGP-MAEA的Friedman Rank值小于DD-SGP-MAEA。The Friedman Rank of DD-NGP-MAEA is smaller than that of DD-SGP-MAEA.
通过Wlicoxon Rank sum test,DD-NGP-MAEA和DD-SGP-MAEA在显著性指标α=0.05处存在显著性差异。By Wlicoxon Rank sum test, there is a significant difference between DD-NGP-MAEA and DD-SGP-MAEA at the significance index α=0.05.
4、以设计一款椭圆缝隙微带贴片天线为例,如图9所示天线设计的初始几何结构,通过实验比较,本发明提出的算法在进行天线设计的时候性能优良,其优越性具体体现在天线的增益以及天线的驻波比:4. Taking the design of an elliptical slot microstrip patch antenna as an example, the initial geometric structure of the antenna design is shown in Figure 9. Through experimental comparison, the algorithm proposed by the present invention has excellent performance in antenna design, and its advantages are specific It is reflected in the gain of the antenna and the standing wave ratio of the antenna:
首先,本发明提出的算法在进行天线设计的时候,天线的增益都大于0(请参考图10):First of all, when the algorithm proposed in the present invention designs the antenna, the gain of the antenna is all greater than 0 (please refer to Fig. 10):
天线增益是用来衡量天线朝一个特定方向收发信号的能力,它是选择基站天线最重要的参数之一。一般来说,增益的提高主要依靠减小垂直面向辐射的波瓣宽度,而在水平面上保持全向的辐射性能。天线增益对移动通信系统的运行质量极为重要,因为它决定蜂窝边缘的信号电平。增加增益就可以在一确定方向上增大网络的覆盖范围,或者在确定范围内增大增益余量。任何蜂窝系统都是一个双向过程,增加天线的增益能同时减少双向系统增益预算余量。Antenna gain is used to measure the ability of an antenna to send and receive signals in a specific direction, and it is one of the most important parameters for selecting a base station antenna. In general, the increase in gain mainly depends on reducing the lobe width of the radiation in the vertical plane, while maintaining the radiation performance in the omnidirectional plane. Antenna gain is extremely important to the operational quality of a mobile communication system because it determines the signal level at the edge of the cell. Increasing the gain can increase the coverage of the network in a certain direction, or increase the gain margin within a certain range. Any cellular system is a two-way process, and increasing the gain of the antenna reduces the gain budget headroom in the two-way system at the same time.
其次,本发明提出的算法在进行天线设计的时候,天线的驻波比都小于2.0(请参考图11):Secondly, when the algorithm proposed in the present invention is used for antenna design, the standing wave ratio of the antenna is less than 2.0 (please refer to Figure 11):
一般天线的驻波比小于2.0是一个比较好的指标,很多成品天线都要求驻波比小于2.0,有的甚至到2.5。Generally, the standing wave ratio of an antenna is less than 2.0, which is a good indicator. Many finished antennas require a standing wave ratio of less than 2.0, and some even reach 2.5.
综上所述:In summary:
a、通过DD-NGP-MAEA算法设计的天线的计算代价减少到10倍多;a. The computational cost of the antenna designed by the DD-NGP-MAEA algorithm is reduced by more than 10 times;
b、DD-NGP-MAEA算法设计的天线性能优良(具体体现在天线的增益以及天线的驻波比)。b. The antenna designed by the DD-NGP-MAEA algorithm has excellent performance (specifically reflected in the gain of the antenna and the standing wave ratio of the antenna).
请参考图12,其为本发明公开的一种基于非平稳高斯过程模型的天线电磁优化系统结构图,该系统包括种群构建模块L1、模型训练模块L2、差分演化模块L3和电磁仿真模块L4,其中,上述每个模块功能作用为:Please refer to FIG. 12 , which is a structural diagram of an antenna electromagnetic optimization system based on a non-stationary Gaussian process model disclosed by the present invention. The system includes a population building module L1, a model training module L2, a differential evolution module L3 and an electromagnetic simulation module L4, Among them, the functions of each of the above modules are:
种群构建模块L1的功能作用:The functional role of the population building block L1:
构建种群,并对种群的规模进行初始化设置,其中,种群中的每个个体分别代表一个训练样本点,每个样本点代表一个天线;对该种群进行评估后,得到每个个体对应的目标值,所述目标值为给定一个天线结构下建立的天线优化问题目标所对应的函数值。Build a population and initialize the size of the population, where each individual in the population represents a training sample point, and each sample point represents an antenna; after evaluating the population, the target value corresponding to each individual is obtained , the target value is the function value corresponding to the target of the antenna optimization problem established under a given antenna structure.
模型训练模块L2的功能作用:The function of the model training module L2:
将评估后的种群作为训练集,从训练集中选取训练数据;将所述训练数据输入到非平稳高斯过程模型中,进行模型训练;其中,所述训练数据包括N个训练样本点x1,…,xN∈Rd,以及每个样本点对应的目标值y1,…,yN;R为实数,d为维度,Rd为实数空间。Use the evaluated population as a training set, and select training data from the training set; input the training data into a non-stationary Gaussian process model, and perform model training; wherein, the training data includes N training sample points x 1 , . . . ,x N ∈R d , and the target value y 1 ,...,y N corresponding to each sample point; R is a real number, d is a dimension, and R d is a real number space.
请参考图12,所述模型训练模块中,还包括β值估计子模块L21、σ2 z值计算子模块L22、最大似然函数构建子模块L23、最大化似然函数简化子模块L24、θ值计算子模块L25和非平稳高斯过程模型建立模块L26,而上述每项模块的功能为:Please refer to FIG. 12 , the model training module further includes a β value estimation submodule L21, a σ 2 z value calculation submodule L22, a maximum likelihood function construction submodule L23, a maximum likelihood function simplification submodule L24, a θ The value calculation sub-module L25 and the non-stationary Gaussian process model building module L26, and the functions of each of the above modules are:
β值估计子模块L21用于通过最小二乘法对β进行估计得到估计值其计算公式为:The β value estimation sub-module L21 is used to estimate β through the least squares method to obtain the estimated value Its calculation formula is:
其中,C是N*N的协方差矩阵,N为输入的样本点个数,y=(y1,…,yN)T是N维列向量;G=(gj(xi)),i=1,…,N,j=1,…,p,G是N*p维的回归函数矩阵,g(x)是p*1维的回归函数向量;Among them, C is the covariance matrix of N*N, N is the number of input sample points, y=(y 1 ,...,y N ) T is an N-dimensional column vector; G=(g j (x i )), i=1,...,N,j=1,...,p, G is the regression function matrix of N*p dimension, and g(x) is the regression function vector of p*1 dimension;
σ2 z值计算子模块L22用于将β值估计模块计算得到的估计值带入下述计算公式,计算第二项参数σ2 z,计算公式为:The σ 2 z value calculation sub-module L22 is used to calculate the estimated value calculated by the β value estimation module Bring in the following calculation formula to calculate the second parameter σ 2 z , the calculation formula is:
最大似然函数构建子模块L23用于构建最大似然函数:The maximum likelihood function building submodule L23 is used to build the maximum likelihood function:
其中,det(C)为协方差矩阵C的行列式;Among them, det(C) is the determinant of the covariance matrix C;
最大化似然函数简化子模块L24用于将和σ2 z代入最大似然函数构建子模块构建的最大化似然函数中,并对上述最大化似然函数进行简化,得到用于评估θ的似然函数:The maximizing likelihood function simplification submodule L24 is used to convert and σ 2 z are substituted into the maximum likelihood function constructed by the maximum likelihood function building submodule, and the above maximum likelihood function is simplified to obtain the likelihood function for evaluating θ:
-N logσ2 z-log(det(C));-N logσ 2 z -log(det(C));
θ值计算子模块L25用于基于用于评估θ的似然函数,采用差分演化算法求解得到θ;The θ value calculation sub-module L25 is used to obtain θ based on the likelihood function for evaluating θ by using differential evolution algorithm;
非平稳高斯过程模型建立模块L26用于将求得的参数β的估计值σ2 z以及参数θ带入到非平稳高斯过程模型,完成所述非平稳高斯过程模型的构建。The non-stationary Gaussian process model building module L26 is used to calculate the estimated value of the obtained parameter β σ 2 z and parameter θ are brought into the non-stationary Gaussian process model to complete the construction of the non-stationary Gaussian process model.
差分演化模块L3的作用:The role of differential evolution module L3:
在非平稳高斯过程模型训练的过程中,采用差分演化算法对模型中的待求解参数进行全局寻优;所述待求解参数包括代表训练样本点x变化的权重系数θ。During the training of the non-stationary Gaussian process model, a differential evolution algorithm is used to globally optimize the parameters to be solved in the model; the parameters to be solved include a weight coefficient θ representing the change of the training sample point x.
电磁仿真模块L4的作用:The role of electromagnetic simulation module L4:
根据差分演化后得到的随机种群,通过期望提升策略从该种群中选择一个潜力样本点进行电磁仿真(即昂贵评估);将该潜力样本点添加到训练集中,更新非平稳高斯过程模型,直到电磁仿真次数(昂贵评估次数)耗尽。According to the random population obtained after differential evolution, a potential sample point is selected from the population for electromagnetic simulation (ie, expensive evaluation) through the expectation improvement strategy; the potential sample point is added to the training set, and the non-stationary Gaussian process model is updated until the electromagnetic The number of simulations (expensive evaluations) is exhausted.
基于上述分析结果,本发明公开的基于非平稳高斯过程模型的天线电磁优化方法及系统有以下两个明显的优点:Based on the above analysis results, the antenna electromagnetic optimization method and system based on the non-stationary Gaussian process model disclosed in the present invention has the following two obvious advantages:
1、该天线电磁优化方法及系统更加灵活和具有一般性;1. The antenna electromagnetic optimization method and system are more flexible and general;
2、该天线电磁优化方法及系统能够更加准确的近似昂贵优化函数。2. The antenna electromagnetic optimization method and system can more accurately approximate the expensive optimization function.
除此之外,该天线电磁优化方法及系统也提出了一般性的非平稳高斯过程模型协助的演化算法框架,解决了天线设计中遇到的计算代价高昂难点,且解决了数据驱动优化中代理模型选择难点即代理模型的选择,为以后解决数据驱动优化问题带来了一定的参考意义。In addition, the antenna electromagnetic optimization method and system also proposes a general non-stationary Gaussian process model-assisted evolutionary algorithm framework, which solves the high computational cost and difficulty encountered in antenna design, and solves the problem of proxy in data-driven optimization. The difficulty of model selection is the selection of surrogate models, which brings certain reference significance for solving data-driven optimization problems in the future.
除此之外,该天线电磁优化方法及系统可以有效地解决天线设计电磁仿真耗时问题,进而减少电磁仿真计算代价,提高天线设计效率(加快计算效率),促进快速优化,有助于加快生产速度。In addition, the antenna electromagnetic optimization method and system can effectively solve the time-consuming problem of electromagnetic simulation of antenna design, thereby reducing the computational cost of electromagnetic simulation, improving the efficiency of antenna design (speeding up computing efficiency), promoting rapid optimization, and helping to speed up production speed.
上面结合附图对本发明的实施例进行了描述,但是本发明并不局限于上述的具体实施方式,上述的具体实施方式仅仅是示意性的,而不是限制性的,本领域的普通技术人员在本发明的启示下,在不脱离本发明宗旨和权利要求所保护的范围情况下,还可做出很多形式,这些均属于本发明的保护之内。The embodiments of the present invention have been described above in conjunction with the accompanying drawings, but the present invention is not limited to the above-mentioned specific embodiments, which are merely illustrative rather than restrictive. Under the inspiration of the present invention, without departing from the scope of protection of the present invention and the claims, many forms can be made, which all belong to the protection of the present invention.
Claims (9)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010302316.1A CN111625923B (en) | 2020-04-16 | 2020-04-16 | Antenna electromagnetic optimization method and system based on non-stationary Gaussian process model |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010302316.1A CN111625923B (en) | 2020-04-16 | 2020-04-16 | Antenna electromagnetic optimization method and system based on non-stationary Gaussian process model |
Publications (2)
Publication Number | Publication Date |
---|---|
CN111625923A true CN111625923A (en) | 2020-09-04 |
CN111625923B CN111625923B (en) | 2024-02-27 |
Family
ID=72258964
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010302316.1A Active CN111625923B (en) | 2020-04-16 | 2020-04-16 | Antenna electromagnetic optimization method and system based on non-stationary Gaussian process model |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111625923B (en) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113076699A (en) * | 2021-04-22 | 2021-07-06 | 西安交通大学 | Antenna optimization method based on multi-output Gaussian process Bayesian optimization |
CN114297925A (en) * | 2021-12-27 | 2022-04-08 | 杭州电子科技大学 | Power amplifier design method based on feasible domain contraction Bayesian optimization |
CN117574783A (en) * | 2024-01-16 | 2024-02-20 | 天津工业大学 | Antenna optimization method, device, equipment and medium based on deep Gaussian process |
CN119066983A (en) * | 2024-10-31 | 2024-12-03 | 南昌大学 | Dynamic population optimization design method guided by machine learning |
Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102914769A (en) * | 2012-10-19 | 2013-02-06 | 南京信息工程大学 | Joint fractal-based method for detecting small target under sea clutter background |
CN104168075A (en) * | 2014-08-28 | 2014-11-26 | 北京邮电大学 | Spectrum sensing method and device under condition of unknown noise variance |
CN104333424A (en) * | 2014-10-16 | 2015-02-04 | 北京邮电大学 | Frequency spectrum detection and unknown noise variance tracking estimation method and device thereof |
CN106897511A (en) * | 2017-02-17 | 2017-06-27 | 江苏科技大学 | Annulus tie Microstrip Antenna Forecasting Methodology |
CN107196880A (en) * | 2017-05-22 | 2017-09-22 | 电子科技大学 | A kind of phase noise compensation method in differential space-time coding |
CN108199794A (en) * | 2018-03-05 | 2018-06-22 | 南京邮电大学 | A kind of statistical modeling method of novel Massive mimo channels model |
CN109214605A (en) * | 2018-11-12 | 2019-01-15 | 国网山东省电力公司电力科学研究院 | Power-system short-term Load Probability prediction technique, apparatus and system |
CN109978201A (en) * | 2017-12-27 | 2019-07-05 | 深圳市景程信息科技有限公司 | Probability load prediction system and method based on Gaussian process quantile estimate model |
WO2019195426A1 (en) * | 2018-04-03 | 2019-10-10 | University Of Southern California | Analog channel estimation techniques for beamformer design in massive mimo systems |
CN110941896A (en) * | 2019-11-08 | 2020-03-31 | 江苏科技大学 | PGP-based ultra-wideband antenna design method |
-
2020
- 2020-04-16 CN CN202010302316.1A patent/CN111625923B/en active Active
Patent Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102914769A (en) * | 2012-10-19 | 2013-02-06 | 南京信息工程大学 | Joint fractal-based method for detecting small target under sea clutter background |
CN104168075A (en) * | 2014-08-28 | 2014-11-26 | 北京邮电大学 | Spectrum sensing method and device under condition of unknown noise variance |
CN104333424A (en) * | 2014-10-16 | 2015-02-04 | 北京邮电大学 | Frequency spectrum detection and unknown noise variance tracking estimation method and device thereof |
CN106897511A (en) * | 2017-02-17 | 2017-06-27 | 江苏科技大学 | Annulus tie Microstrip Antenna Forecasting Methodology |
CN107196880A (en) * | 2017-05-22 | 2017-09-22 | 电子科技大学 | A kind of phase noise compensation method in differential space-time coding |
CN109978201A (en) * | 2017-12-27 | 2019-07-05 | 深圳市景程信息科技有限公司 | Probability load prediction system and method based on Gaussian process quantile estimate model |
CN108199794A (en) * | 2018-03-05 | 2018-06-22 | 南京邮电大学 | A kind of statistical modeling method of novel Massive mimo channels model |
WO2019195426A1 (en) * | 2018-04-03 | 2019-10-10 | University Of Southern California | Analog channel estimation techniques for beamformer design in massive mimo systems |
CN109214605A (en) * | 2018-11-12 | 2019-01-15 | 国网山东省电力公司电力科学研究院 | Power-system short-term Load Probability prediction technique, apparatus and system |
CN110941896A (en) * | 2019-11-08 | 2020-03-31 | 江苏科技大学 | PGP-based ultra-wideband antenna design method |
Non-Patent Citations (2)
Title |
---|
CAIE HU等: "On Nonstationary Gaussian Process Model for Solving Data-Driven Optimization Problems", 《IEEE TRANSACTIONS ON CYBERNETICS》, vol. 53, no. 4, pages 2240 - 2453 * |
陈冰冰: "一种新的SAR自动增益控制的算法", 《电子与信息学报》, no. 4, pages 499 - 506 * |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113076699A (en) * | 2021-04-22 | 2021-07-06 | 西安交通大学 | Antenna optimization method based on multi-output Gaussian process Bayesian optimization |
CN113076699B (en) * | 2021-04-22 | 2023-07-04 | 西安交通大学 | Antenna optimization method based on Bayesian optimization of multi-output Gaussian process |
CN114297925A (en) * | 2021-12-27 | 2022-04-08 | 杭州电子科技大学 | Power amplifier design method based on feasible domain contraction Bayesian optimization |
CN117574783A (en) * | 2024-01-16 | 2024-02-20 | 天津工业大学 | Antenna optimization method, device, equipment and medium based on deep Gaussian process |
CN117574783B (en) * | 2024-01-16 | 2024-03-22 | 天津工业大学 | Antenna optimization method, device, equipment and medium based on depth Gaussian process |
CN119066983A (en) * | 2024-10-31 | 2024-12-03 | 南昌大学 | Dynamic population optimization design method guided by machine learning |
Also Published As
Publication number | Publication date |
---|---|
CN111625923B (en) | 2024-02-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN111625923A (en) | Antenna electromagnetic optimization method and system based on non-stationary Gaussian process model | |
CN102395194B (en) | Improved GA-optimized ANFIS indoor positioning method in WLAN environment | |
Yang et al. | Model-based learning network for 3-D localization in mmWave communications | |
CN114519295A (en) | Optimization method and device of antenna weight parameters | |
CN113962163A (en) | An optimization method, device and equipment for realizing efficient design of passive microwave devices | |
Ahmed et al. | Sub-6 GHz MIMO antenna design for 5G smartphones: A deep learning approach | |
CN117241215A (en) | Wireless sensor network distributed node cooperative positioning method based on graph neural network | |
Zhang et al. | Wi-fi-based indoor localization with interval random analysis and improved particle swarm optimization | |
CN116500542A (en) | Non-uniform linear array direction of arrival estimation method based on quantum badger search mechanism | |
CN114866126B (en) | A Low-Overhead Channel Estimation Method for Smart Reflector-Assisted Millimeter-Wave Systems | |
CN111709192A (en) | A Resonant Frequency Prediction Method for Planar Inverted-F Antenna Based on Semi-Supervised Learning | |
Popescu et al. | Comparison of neural network models for path loss prediction | |
Xue et al. | A novel intelligent antenna synthesis system using hybrid machine learning algorithms | |
Sun et al. | Environment information-based channel prediction method assisted by graph neural network | |
CN113609677A (en) | Multipath-based machine learning auxiliary antenna design method | |
Li et al. | An enhanced direct position determination of non-circular sources via sparse Bayesian inference and grid refinement strategy | |
Ding et al. | Antenna optimization based on master-apprentice broad learning system | |
CN118354389A (en) | Key node identification method for UAV networks based on evolutionary computation | |
CN117640302A (en) | MIMO wave beam space channel estimation method assisted by compressed sensing and deep learning | |
Wu et al. | Ai deep learning optimization for compact dual-polarized high-isolation antenna using backpropagation algorithm | |
CN114599004B (en) | Base station layout method and device | |
Bakirtzis et al. | Empowering wireless network applications with deep learning-based radio propagation models | |
Peng et al. | An Efficient Antenna Optimization Framework Based on Inverse Radial Basis Function Network | |
CN109581280A (en) | The adaptive tuning on-line method, system and device of terminal | |
Neema et al. | Data driven approach for mmWave channel characteristics prediction using deep neural network |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |