Recent advances in rapid multiobjective optimization of expensive simulation models in microwave and antenna engineering by Pareto front exploration

Practical engineering design problems are inherently multiobjective, that is, require simultaneous control of several (and often conflicting) criteria. In many situations, genuine multiobjective optimization is required to acquire comprehensive information about the system of interest. The most popular solution techniques are population‐based metaheuristics, however, they are not practical for handling expensive electromagnetic (EM)‐simulation models in microwave and antenna engineering. A workaround is to use auxiliary response surface approximation surrogates but it is challenging for higher‐dimensional problems. Recently, a deterministic approach has been proposed for expedited multiobjective design optimization of expensive models in computational EMs. The method relies on variable‐fidelity EM simulations, tracking the Pareto front geometry, as well as response correction. The algorithm sequentially generates Pareto‐optimal designs using a series of constrained single‐objective optimizations. The previously obtained design is used as a starting point for the next iteration. In this work, we review this technique and its modification based on space mapping surrogates. We also propose new variations exploiting adjoint sensitivities, as well as response features, which can be attractive depending on availability of derivatives or the characteristics of the system responses that need to be handled. We also discuss several case studies involving various antenna and microwave components.     

Fast computation of equispaced Pareto manifolds and Pareto fronts for multiobjective optimization problems

In this paper, we consider the problem of generating a well sampled discrete representation of the Pareto manifold or the Pareto front corresponding to the equilibrium points of a multi-objective optimization problem. We show how the introduction of simple additional constraints into a continuation procedure produces equispaced points in either of those two sets. Moreover, we describe in detail a novel algorithm for global continuation that requires two orders of magnitude less function evaluations than evolutionary algorithms commonly used to solve this problem. The performance of the methods is demonstrated on problems from the current literature.     

Analysis of circular polarization antenna design trade‐offs using low‐cost EM‐driven multiobjective optimization

Circular polarization (CP) antennas are vital components of modern communication systems. Their design involves handling several requirements such as low reflection and axial ratio (AR) within the frequency range of interest. Small size is an important criterion for antenna mobility which is normally achieved as a by‐product of performance‐oriented modifications of the structure topology. In this work, multiobjective optimization is used in order to identify and analyze design trade‐offs for miniaturized CP antenna including the antenna capability for maintaining small size while retaining acceptable levels of other performance figures. We use a population‐based metaheuristic algorithm to obtain a set of designs which represent the best attainable compromise between the imposed requirements. To maintain a low optimization cost, the algorithm is executed on a cheap approximation model and the results are further corrected to bring them to the EM model accuracy level. Here, the analysis is carried out for a planar CP antenna. Achievable size reduction of the considered structure—while maintaining acceptable performance—is around 11%. Antenna performance in terms of in‐band reflection and AR varies from ?14 to ?10 dB and from 1.3 to 3 dB, respectively. The numerical results are validated by measurements of fabricated antenna prototypes.     

Modified NSGA‐II algorithm for multiobjective optimization of compact high‐efficiency square horns

High efficiency, compactness, light weight and low return loss are of high importance in antennas, especially in space applications. In this contribution a modified nondominated sorting genetic algorithm (NSGA‐II) is applied to the design of Horn antennas for discrete lens applications to achieve a Pareto‐optimal solution. Horn design is aimed not only towards higher possible efficiency but also towards large band and compactness. © 2011 Wiley Periodicals, Inc. Int J RF and Microwave CAE, 2011.     

The normalized normal constraint method for generating the Pareto frontier

The authors recently proposed the normal constraint (NC) method for generating a set of evenly spaced solutions on a Pareto frontier – for multiobjective optimization problems. Since few methods offer this desirable characteristic, the new method can be of significant practical use in the choice of an optimal solution in a multiobjective setting. This papers specific contribution is two-fold. First, it presents a new formulation of the NC method that incorporates a critical linear mapping of the design objectives. This mapping has the desirable property that the resulting performance of the method is entirely independent of the design objectives scales. We address here the fact that scaling issues can pose formidable difficulties. Secondly, the notion of a Pareto filter is presented and an algorithm thereof is developed. As its name suggests, a Pareto filter is an algorithm that retains only the global Pareto points, given a set of points in objective space. As is explained in the paper, the Pareto filter is useful in the application of the NC and other methods. Numerical examples are provided.     

采用遗传算法求解多跳分组无线网服务质量路由优化模型

采用多目标遗传算法来确定多跳无线网服务质量路由优化问题的Pareto最优解集。通过计算表明,多目标遗传算法能够在一次运行中搜索到优化问题的近似Pareto最优解集,这为决策者进行目标折衷决策提供了充分的依据,此算法是有效可行的。     

多目标优化问题的蚁群算法研究

将离散空间问题求解的蚁群算法引入连续空间,针对多目标优化问题的特点,提出一种用于求解带有约束条件的多目标函数优化问题的蚁群算法.该方法定义了连续空间中信息量的留存方式和蚂蚁的行走策略,并将信息素交流和基于全局最优经验指导两种寻优方式相结合,用以加速算法收敛和维持群体的多样性.通过3组基准函数来测试算法性能,并与NSGAII算法进行了仿真比较.实验表明该方法搜索效率高,向真实Pareto前沿逼近的效果好,获得的解的散布范围广,是一种求解多目标优化问题的有效方法.     

Computational‐budget‐driven automated microwave design optimization using variable‐fidelity electromagnetic simulations

A robust technique for microwave design optimization is presented. It is based on variable‐fidelity electromagnetic (EM) simulations where the approximate optimum of the “coarser” model becomes an initial design for finding the optimum of the “finer” one. The algorithm automatically switches between the models of different fidelity taking into account the computational budget assumed for the design process. Additional mechanisms enhancing the algorithm include: frequency scaling to reduce the misalignment between the models of different fidelity, as well as the local response surface approximation to reduce the number of EM simulations. The presented technique is particularly suitable for problems where simulation‐driven design is the only option, for example, for wideband antennas and dielectric resonator filters. Our method is demonstrated using two filters and one antenna example. In all cases, the optimal design is obtained at a low computational cost corresponding to a few high‐fidelity simulations of the structure. © 2012 Wiley Periodicals, Inc. Int J RF and Microwave CAE, 2013.     

Coupling dynamic simulation and interactive multiobjective optimization for complex problems: An APROS-NIMBUS case study

Dynamic process simulators for plant-wide process simulation and multiobjective optimization tools can be used by industries as a means to cut costs and enhance profitability. Specifically, dynamic process simulators are useful in the process plant design phase, as they provide several benefits such as savings in time and costs. On the other hand, multiobjective optimization tools are useful in obtaining the best possible process designs when multiple conflicting objectives are to be optimized simultaneously. Here we concentrate on interactive multiobjective optimization. When multiobjective optimization methods are used in process design, they need an access to dynamic process simulators, hence it is desirable for them to coexist on the same software platform. However, such a co-existence is not common. Hence, users need to couple multiobjective optimization software and simulators, which may not be trivial. In this paper, we consider APROS, a dynamic process simulator and couple it with IND-NIMBUS, an interactive multiobjective optimization software. Specifically, we: (a) study the coupling of interactive multiobjective optimization with a dynamic process simulator; (b) bring out the importance of utilizing interactive multiobjective optimization; (c) propose an augmented interactive multiobjective optimization algorithm; and (d) apply an APROS-NIMBUS coupling for solving a dynamic optimization problem in a two-stage separation process.     

基于混沌的多目标粒子群优化算法

针对多目标优化问题,提出了一种改进的粒子群算法.该算法为了寻找新解,引入了混沌搜索技术,同时采用了一种新的方法--拥挤距离法定义解的适应度.并采取了精英保留策略,在提高非劣解集多样性的同时,使解集更加趋近于Pareto集.最后,把算法应用到4个典型的多目标测试函数.数值结果表明,该算法能够有效的收敛到Pareto非劣最优目标域,并沿着Pareto非劣目标域有很好的分散性.     

Adaptive weighted sum method for multiobjective optimization: a new method for Pareto front generation

This paper presents an adaptive weighted sum (AWS) method for multiobjective optimization problems. The method extends the previously developed biobjective AWS method to problems with more than two objective functions. In the first phase, the usual weighted sum method is performed to approximate the Pareto surface quickly, and a mesh of Pareto front patches is identified. Each Pareto front patch is then refined by imposing additional equality constraints that connect the pseudonadir point and the expected Pareto optimal solutions on a piecewise planar hypersurface in the -dimensional objective space. It is demonstrated that the method produces a well-distributed Pareto front mesh for effective visualization, and that it finds solutions in nonconvex regions. Two numerical examples and a simple structural optimization problem are solved as case studies. Presented as paper AIAA-2004-4322 at the 10th AIAA-ISSMO Multidisciplinary Analysis and Optimization Conference, Albany, New York, August 30–September 1, 2004     

A credit ranking model for a parafinancial company based on the ELECTRE-III method and a multiobjective evolutionary algorithm

Credit rating is an assessment performed by lenders or financial institutions to determine a person’s creditworthiness based on the proposed terms of the loan. Frequently, these institutions use rating models to obtain estimates for the probabilities of default for their clients (companies, organizations, government, and individuals) and to assess the risk of credit portfolios. Numerous statistical and data mining methods are used to develop such models. In this paper, the potential of a multicriteria decision-aiding approach is studied. As a first step, the proposed methodology models the problem as a multicriteria evaluation process with multiple and in some cases, conflicting dimensions, which are integrated to derive sound recommendation for DMs. The second step of the methodology involves building a multicriteria outranking model based on ELECTRE III method. An evolutionary algorithm is used to exploit the outranking model. The methodology is applied to a small-scale financial institution operating in the agricultural sector. We compare loan applications based on their attributes and the credit profile of the customer or credit applicant. Our methodology offers the flexibility of combining heterogeneous information together with the preferences of decision makers (DMs), generating both relative and fixed rules for selecting the best loan applications among new and existing customers, which is an improvement over traditional methods The results reveal that outranking models are well suited to credit rating, providing good ranking results and suitable understanding on the relative importance of the evaluation criteria.     

多目标混沌差分进化算法

将差分进化算法用于多目标优化问题,提出了多目标混沌差分进化算法(CDEMO).该算法利用混沌序列初始化种群,并用混沌备用种群进行替换操作.该操作不仅起到了维持非劣最优解集均匀性的作用,而且增强了算法的搜索功能.对CDEMO的性能进行研究,数值实验结果表明了CDEMO的有效性.     

Simulation‐based optimization for rigorous assessment of ground plane modifications in compact UWB antenna design

Introducing ground plane modifications is a popular approach in the design of compact UWB antennas. Yet, specific topological alterations are normally reported on case to case basis without thorough investigations concerning their general suitability for antenna miniaturization. In particular, detailed performance comparison of different ground plane modifications is lacking in the literature. In this article, the effect of selected ground plane modifications on achievable miniaturization rate is considered based on a set of four UWB antennas. EM‐driven optimization is carried out to minimize the antenna footprints while maintaining acceptable matching within the UWB frequency range. In each case, all geometry parameters of the respective structures are utilized in the design process. For the sake of fair comparison, all antennas are implemented on the same dielectric substrate. Our results indicate a clear performance pattern, here, an advantage of the elliptical ground plane slit below the feed line over the rectangular one (average size reduction ratio of 26% versus 19% across the benchmark set). Our conjectures are confirmed by physical measurements of the fabricated antenna prototypes.     

Adaptive weighted-sum method for bi-objective optimization: Pareto front generation

This paper presents a new method that effectively determines a Pareto front for bi-objective optimization with potential application to multiple objectives. A traditional method for multiobjective optimization is the weighted-sum method, which seeks Pareto optimal solutions one by one by systematically changing the weights among the objective functions. Previous research has shown that this method often produces poorly distributed solutions along a Pareto front, and that it does not find Pareto optimal solutions in non-convex regions. The proposed adaptive weighted sum method focuses on unexplored regions by changing the weights adaptively rather than by using a priori weight selections and by specifying additional inequality constraints. It is demonstrated that the adaptive weighted sum method produces well-distributed solutions, finds Pareto optimal solutions in non-convex regions, and neglects non-Pareto optimal solutions. This last point can be a potential liability of Normal Boundary Intersection, an otherwise successful multiobjective method, which is mainly caused by its reliance on equality constraints. The promise of this robust algorithm is demonstrated with two numerical examples and a simple structural optimization problem.     

动态多目标优化的预测遗传算法

为了在动态环境中很好地跟踪最优解,考虑动态优化问题的特点,提出一种新的多目标预测遗传算法.首先对 Pareto 前沿面进行聚类以求得解集的质心;其次应用该质心与参考点描述 Pareto 前沿面;再次通过预测方法给出预测点集,使得算法在环境变化后能够有指导地增加种群多样性,以便快速跟踪最优解;最后应用标准动态测试问题进行算法测试,仿真分析结果表明所提出算法能适应动态环境,快速跟踪 Pareto 前沿面.     

A new graphical visualization of n-dimensional Pareto front for decision-making in multiobjective optimization

New challenges in engineering design lead to multiobjective (multicriteria) problems. In this context, the Pareto front supplies a set of solutions where the designer (decision-maker) has to look for the best choice according to his preferences. Visualization techniques often play a key role in helping decision-makers, but they have important restrictions for more than two-dimensional Pareto fronts. In this work, a new graphical representation, called Level Diagrams, for n-dimensional Pareto front analysis is proposed. Level Diagrams consists of representing each objective and design parameter on separate diagrams. This new technique is based on two key points: classification of Pareto front points according to their proximity to ideal points measured with a specific norm of normalized objectives (several norms can be used); and synchronization of objective and parameter diagrams. Some of the new possibilities for analyzing Pareto fronts are shown. Additionally, in order to introduce designer preferences, Level Diagrams can be coloured, so establishing a visual representation of preferences that can help the decision-maker. Finally, an example of a robust control design is presented - a benchmark proposed at the American Control Conference. This design is set as a six-dimensional multiobjective problem.     

Low‐cost multiband compact branch‐line coupler design using response features and automated EM model fidelity adjustment

Design closure of compact microwave components is a challenging problem because of significant electromagnetic (EM) cross‐couplings in densely arranged layouts. A separate issue is a large number of designable parameters resulting from replacement of conventional transmission line sections by compact microstrip resonant cells. This increases complexity of the design optimization problem and requires employment of expensive high‐fidelity EM analysis for reliable performance evaluation of the structure at hand. Consequently, neither conventional numerical optimization algorithms nor interactive approaches (e.g., experience‐driven parameters sweeps) are capable of identifying optimum designs in reasonable timeframes. Here, we discuss application of feature‐based optimization for fast design optimization of dual‐ and multiband compact couplers. On one hand, design of such components is difficult because of multiple objectives (achieving equal power split and good matching and port isolation for all frequency bands of interest). On the other hand, because of well‐defined shapes of the S‐parameter responses for this class of components, feature‐based optimization seems to be well suited to control multiple figures of interest as demonstrated in this work. Two‐level EM modeling is used for further design cost reduction. More importantly, we develop a procedure for automated determination of the low‐fidelity EM model coarseness that allows us to find the fastest possible model that still ensures sufficient correlation with its high‐fidelity counterpart, which is critical for robustness of the optimization process. Our approach is illustrated using two dual‐band compact couplers. Experimental validation is also provided.     

EM‐simulation‐driven design optimization of compact microwave structures using multi‐fidelity simulation models and adjoint sensitivities

Reliable design of miniaturized microwave structures requires utilization of full‐wave electromagnetic (EM) simulation models because other types of representations such as analytical or equivalent circuit models are of insufficient accuracy. This is primarily due to considerable cross‐coupling effects in tightly arranged layouts of compact circuits. Unfortunately, high computational cost of accurate EM analysis makes the dimension adjustment process challenging, particularly for traditional methods based on parameter sweeps, but also for conventional numerical optimization techniques. In this article, low‐cost simulation‐driven designs of compact structures were demonstrated using gradient search with adjoint sensitivities as well as multi‐fidelity EM simulation models. The optimization process was arranged sequentially, with the largest steps taken at the level of coarse‐discretization models. Subsequent fine tuning was realized with the models of higher fidelity. Switching between the models was realized by means of adaptively controlled termination conditions. This allowed for considerable reduction of the design cost compared with single‐level optimization. The approach was illustrated using a compact microstrip rat‐race coupler with two cases considered, that is, (i) bandwidth enhancement, and (ii) minimization of the structure size. In both cases, the optimization cost corresponded to a few high‐fidelity EM simulations of the coupler structure. © 2016 Wiley Periodicals, Inc. Int J RF and Microwave CAE 26:442–448, 2016.