Search results for: SURROGATE-MODEL-ASSISTED EVOLUTIONARY ALGORITHM
-
Reliable low-cost surrogate modeling and design optimisation of antennas using implicit space mapping with substrate segmentation
PublicationAbstract: In this work, a reliable methodology for fast simulation-driven design optimisation of antenna structures is proposed. The authors’ approach exploits implicit space mapping (ISM) technology. To adopt it for handling antenna structures, they introduce substrate segmentation with separate dielectric permittivity value assigned for each segment as ISM preassigned parameters. At the same time, the coarse model for space mapping...
-
On Fast Multi-objective Optimization of Antenna Structures Using Pareto Front Triangulation and Inverse Surrogates
PublicationDesign of contemporary antenna systems is a challenging endeavor, where conceptual developments and initial parametric studies, interleaved with topology evolution, are followed by a meticulous adjustment of the structure dimensions. The latter is necessary to boost the antenna performance as much as possible, and often requires handling several and often conflicting objectives, pertinent to both electrical and field properties...
-
Constrained multi-objective optimization of compact microwave circuits by design triangulation and pareto front interpolation
PublicationDevelopment of microwave components is an inherently multi-objective task. This is especially pertinent to the design closure stage, i.e., final adjustment of geometry and/or material parameters carried out to improve the electrical performance of the system. The design goals are often conflicting so that the improvement of one normally leads to a degradation of others. Compact microwave passives constitute a representative case:...
-
Size reduction of ultra-wideband antennas with efficiency and matching constraints
PublicationAntenna design is a multifaceted task that involves handling of various performance figures concerning both electrical performance of the structure as well as its geometry. Simultaneous control of several objectives through rigorous optimization is very challenging and virtually impossible through conventional approaches such as parameter sweeping. In this work, we investigate size reduction of ultra‐wideband antenna structures...
-
Multi-objective optimization for assessment of topological modification in UWB antennas
PublicationThis paper addresses an issue of systematic and rigorous assessment of effects of topological modifications on the performance of compact UWB antennas. Application of fast surrogate-assisted multi-objective optimization procedures allows us for obtaining, in a practically acceptable timeframe, a set of designs representing the best possible trade-offs between conflicting objectives (here, antenna size minimization and reduction...
-
Rapid Multi-Criterial Antenna Optimization by Means of Pareto Front Triangulation and Interpolative Design Predictors
PublicationModern antenna systems are designed to meet stringent performance requirements pertinent to both their electrical and field properties. The objectives typically stay in conflict with each other. As the simultaneous improvement of all performance parameters is rarely possible, compromise solutions have to be sought. The most comprehensive information about available design trade-offs can be obtained through multi-objective optimization...
-
Rapid tolerance‐aware design of miniaturized microwave passives by means of confined‐domain surrogates
PublicationThe effects of uncertainties, primarily manufacturing tolerances but also incomplete information about operating conditions or material parameters, can be detrimental to the performance of microwave components. Quantification of such effects is essential to ensure a meaningful evaluation of the structure, in particular, its reliability under imperfect fabrication procedures. The improvement of the circuit robustness can be achieved...
-
Patch size setup and performance/cost trade-offs in multi-objective EM-driven antenna optimization using sequential domain patching
PublicationPurpose This paper aims to assess control parameter setup and its effect on computational cost and performance of deterministic procedures for multi-objective design optimization of expensive simulation models of antenna structures. Design/methodology/approach A deterministic algorithm for cost-efficient multi-objective optimization of antenna structures has been assessed. The algorithm constructs a patch connecting extreme Pareto-optimal...
-
A structure and design of a novel compact UWB MIMO antenna
PublicationIn the paper, a concept and design procedure of a novel compact MIMO slot antenna is presented. In order to achieve a better filling of available space, individual antennas are constrained to a triangular shape and optimized for a reduced size. The MIMO structure is then assembled using the two of previously designed antennas in orthogonal arrangement. Surrogate-assisted numerical optimization involving variable-fidelity electromagnetic...
-
Termination functions for evolutionary path planning algorithm
PublicationIn this paper a study of termination functions (stop criterion) for evolutionary path planning algorithm is presented. Tested algorithm is used to determine close to optimal ship paths in collision avoidance situation. For this purpose a path planning problem is defined. A specific structure of the individual path and fitness function is presented. For the simulation purposes a close to real tested environment is created. Five...
-
Reduced-Cost Microwave Design Closure by Multi-Resolution EM Simulations and Knowledge-Based Model Management
PublicationParameter adjustment through numerical optimization has become a commonplace of contemporary microwave engineering. Although circuit theory methods are ubiquitous in the development of microwave components, the initial designs obtained with such tools have to be further tuned to improve the system performance. This is particularly pertinent to miniaturized structures, where the cross-coupling effects cannot be adequately accounted...
-
Expedited Variable-Resolution Surrogate Modeling of Miniaturized Microwave Passives in Confined Domains
PublicationDesign of miniaturized microwave components is largely based on computational models, primarily, full-wave electromagnetic (EM) simulations. EM analysis is capable of giving an accurate account for cross-coupling effects, substrate and radiation losses, or interactions with environmental components (e.g., connectors). Unfortunately, direct execution of EM-based design tasks such as parametric optimization or uncertainty quantification,...
-
Miniaturized dual‐band branch‐line coupler with enhanced bandwidth
PublicationIn this letter, a miniaturized hybrid dual-band branch-line coupler (BLC) with enhanced fractional bandwidths is proposed. Compact size and bandwidth enhancement are obtained using meandered transmission line sections with broken symmetry between cross-coupling branches. The circuit is designed at a low numerical cost using surrogate-assisted techniques. The optimized design features small size of only 0.25λg×0.19λg(28% miniaturization...
-
Cost-efficient design optimization of compact patch antennas with improved bandwidth
PublicationIn this letter, a surrogate-assisted optimization procedure for fast design of compact patch antennas with enhanced bandwidth is presented. The procedure aims at addressing a fundamental challenge of the design of antenna structures with complex topologies, which is simultaneous adjustment of numerous geometry parameters. The latter is necessary in order to find a truly optimum design and cannot be executed-at the level of high-fidelity...
-
Distributed Evolutionary Algorithm for Path Planning in Navigation Situation
PublicationThis article presents the use of a multi-population distributed evolutionary algorithm for path planning in navigation situation. The algorithm used is with partially exchanged population and migration between independently evolving populations. In this paper a comparison between a multi-population and a classic single-population algorithm takes place. The impact on the ultimate solution has been researched. It was shown that using...
-
Impact of Initial Population on Evolutionary Path Planning Algorithm
PublicationIn this paper an impact of initial population on evolutionary path planning algorithm is presented. Tested algorithm is used to determine close to optimal shippaths in collision avoidance situation. For this purpose a path planning problem is defined. A specific structure of the individual path and fitness function is presented. For the simulation purposes a close to real tested environment is created. Four tests are performed....
-
Impact of Initial Population on Evolutionary Path Planning Algorithm
PublicationIn this paper an impact of initial population on evolutionary path planning algorithm is presented. Tested algorithm is used to determine close to optimal ship paths in collision avoidance situation. For this purpose a path planning problem is defined. A specific structure of the individual path and fitness function is presented. For the simulation purposes a close to real tested environment is created. Four tests are performed....
-
Global Surrogate Modeling by Neural Network-Based Model Uncertainty
PublicationThis work proposes a novel adaptive global surrogate modeling algorithm which uses two neural networks, one for prediction and the other for the model uncertainty. Specifically, the algorithm proceeds in cycles and adaptively enhances the neural network-based surrogate model by selecting the next sampling points guided by an auxiliary neural network approximation of the spatial error. The proposed algorithm is tested numerically...
-
Multicriteria Evolutionary Weather Routing Algorithm in Practice
PublicationThe Multicriteria Evolutionary Weather Routing Algorithm (MEWRA) has already been introduced by the author on earlier TransNav 2009 and 2011 conferences with a focus on theoretical application to a hybrid-propulsion or motor-driven ship. This paper addresses the topic of possible practical weather routing applications of MEWRA. In the paper some practical advantages of utilizing Pareto front as a result of multicriteria optimization...
-
Evolutionary algorithm and decisional DNA for multiple travelling salesman problem
PublicationIn the real world, it is common to face optimization problems that have two or more objectives that must be optimized at the same time, that are typically explained in different units, and are in conflict with one another. This paper presents a hybrid structure that combines set of experience knowledge structures (SOEKS) and evolutionary algorithms, NSGA-II (Non-dominated Sorting Genetic Algorithm II), to solve multiple optimization...
-
Model Correction and Optimization Framework for Expedited EM-Driven Surrogate-Assisted Design of Compact Antennas
PublicationDesign of compact antennas is a numerically challenging process that heavily relies on electromagnetic (EM) simulations and numerical optimization algorithms. For reliability of simulation results, EM models of small radiators often include connectors which—despite being components with fixed dimensions—significantly contribute to evaluation cost. In this letter, a response correction method for antenna models without connector,...
-
Accelerated multi-objective design of miniaturized microwave components by means of nested kriging surrogates
PublicationDesign of microwave components is an inherently multiobjective task. Often, the objectives are at least partially conflicting and the designer has to work out a suitable compromise. In practice, generating the best possible trade‐off designs requires multiobjective optimization, which is a computationally demanding task. If the structure of interest is evaluated through full‐wave electromagnetic (EM) analysis, the employment of...
-
Rapid surrogate-assisted statistical analysis of compact microstrip couplers
PublicationIn this paper, a technique for low-cost statistical analysis and yield estimation of compact microwave couplers has been presented. The analysis is executed at the level of a fast surrogate model representing selected characteristic points of the coupler response that are critical to determine satisfaction/violation of the prescribed design specifications. Because of less nonlinear dependence of the characteristic points on geometry...
-
Comparison of Single and Multi-Population Evolutionary Algorithm for Path Planning in Navigation Situation
PublicationIn this paper a comparison of single and multi-population evolutionary algorithm is presented. Tested algorithms are used to determine close to optimal ship paths in collision avoidance situation. For this purpose a path planning problem is defined. A specific structure of the individual path and fitness function is presented. Principle of operation of single-population and multi-population evolutionary algorithm is described....
-
Evolutionary Algorithm for Selecting Dynamic Signatures Partitioning Approach
PublicationIn the verification of identity, the aim is to increase effectiveness and reduce involvement of verified users. A good compromise between these issues is ensured by dynamic signature verification. The dynamic signature is represented by signals describing the position of the stylus in time. They can be used to determine the velocity or acceleration signal. Values of these signals can be analyzed, interpreted, selected, and compared....
-
Model Assisted Statistics and Applications
Journals -
OPTIMISING RIG DESIGN FOR SAILING YACHTS WITH EVOLUTIONARY MULTIOBJECTIVE ALGORITHM
PublicationThe paper presents a framework for optimising a sailing yacht rig using Multi-objective Evolutionary Algorithms and for filtering obtained solutions by means of a Multi-criteria Decision Making method. A Bermuda sloop with discontinuous rig is taken under consideration as a model rig configuration. It has been decomposed into its elements and described by a set of control parameters to form a responsive model which can be used...
-
Machine-Learning-Based Global Optimization of Microwave Passives with Variable-Fidelity EM Models and Response Features
PublicationMaximizing microwave passive component performance demands precise parameter tuning, particularly as modern circuits grow increasingly intricate. Yet, achieving this often requires a comprehensive approach due to their complex geometries and miniaturized structures. However, the computational burden of optimizing these components via full-wave electromagnetic (EM) simulations is substantial. EM analysis remains crucial for circuit...
-
Task Assignments in Logistics by Adaptive Multi-Criterion Evolutionary Algorithm with Elitist Selection
PublicationAn evolutionary algorithm with elitist selection has been developed for finding Pareto-optimal task assignments in logistics. A multi-criterion optimization problem has been formulated for finding a set of Pareto- optimal solutions. Three criteria have been applied for evaluation of task assignment: the workload of a bottleneck machine, the cost of machines, and the numerical performance of system. The machine constraints have...
-
Hybrid evolutionary partitioning algorithm for heat transfer enhancement in VLSI circuits
PublicationW niniejszym artykule przedstawiono metodę pozwalającą na polepszenie transferu ciepła z układu scalonego do otoczenia poprzez zwiększenie liczby połączeń zewnętrznych, co pozwoliło na polepszenie przewodności cieplnej układu scalonego. Dla osiągnięcia tego celu opracowano nowy, hybrydowy, ewolucyjny algorytm podziału (ang. Hybrid Evolutionary Partitioning Algorithm - HEPA). Obliczenia przeprowadzone dla wybranych przykładów testowych...
-
Fast surrogate-assisted simulation-driven design of compact microwave hybrid couplers
PublicationThis work presents a robust methodology for expedited simulation-driven design optimization of compact microwave hybrid couplers. The technique relies on problem decomposition, and a bot-tom–up design strategy, starting from the level of basic building blocks of the coupler, and finishing with a tuning procedure that exploits a fast surrogate model of the entire structure. The latter is constructed by cascading local response surface...
-
Iterative Global Sensitivity Analysis Algorithm with Neural Network Surrogate Modeling
PublicationGlobal sensitivity analysis (GSA) is a method to quantify the effect of the input parameters on outputs of physics-based systems. Performing GSA can be challenging due to the combined effect of the high computational cost of each individual physics-based model, a large number of input parameters, and the need to perform repetitive model evaluations. To reduce this cost, neural networks (NNs) are used to replace the expensive physics-based...
-
Experimental research on evolutionary path planning algorithm with fitness function scaling for collision scenarios
PublicationThis article presents typical ship collision scenarios, simulated using the evolutionary path planning system and analyses the impact of the fitness function scaling on the quality of the solution. The function scaling decreases the selective pressure, which facilitates leaving the local optimum in the calculation process and further exploration of the solution space. The performed investigations have proved that the use of scaling...
-
Buried Object Characterization Using Ground Penetrating Radar Assisted by Data-Driven Surrogate-Models
PublicationThis work addresses artificial-intelligence-based buried object characterization using 3-D full-wave electromagnetic simulations of a ground penetrating radar (GPR). The task is to characterize cylindrical shape, perfectly electric conductor (PEC) object buried in various dispersive soil media, and in different positions. The main contributions of this work are (i) development of a fast and accurate data driven surrogate modeling...
-
Expedited Yield Optimization of Narrow- and Multi-Band Antennas Using Performance-Driven Surrogates
PublicationUncertainty quantification is an important aspect of engineering design, also pertaining to the development and performance evaluation of antenna systems. Manufacturing tolerances as well as other types of uncertainties, related to material parameters (e.g., substrate permittivity) or operating conditions (e.g., bending) may affect the antenna characteristics. In the case of narrow- or multi-band antennas, this usually leads to...
-
Data-Driven Surrogate-Assisted Optimization of Metamaterial-Based Filtenna Using Deep Learning
PublicationIn this work, a computationally efficient method based on data driven surrogate models is pro-posed for the design optimization procedure of a Frequency Selective Surface (FSS)-based filtering antenna (Filtenna). A Filtenna acts as a as module that simultaneously pre-filters unwanted sig-nals, and enhances the desired signals at the operating frequency. However, due to a typically large number of design variables of FSS unit elements,...
-
Bandwidth-size design trade-offs for compact spline-parameterised patch couplers by means of electromagnetic-driven multi-objective optimisation
PublicationBroad bandwidth and small size are the key performance figures for contemporary microwave couplers. These requirements are conflicting, i.e. improvement of one generally leads to degradation of the other assuming fixed topology of the circuit at hand. From a designer's perspective, the knowledge about available design trade-offs is indispensable as it permits for tailoring the circuit for particular applications as well as comparing...
-
Multi-Fidelity Local Surrogate Model for Computationally Efficient Microwave Component Design Optimization
PublicationIn order to minimize the number of evaluations of high-fidelity (“fine”) model in the optimization process, to increase the optimization speed, and to improve optimal solution accuracy, a robust and computational-efficient multi-fidelity local surrogate-model optimization method is proposed. Based on the principle of response surface approximation, the proposed method exploits the multi-fidelity coarse models and polynomial interpolation...
-
Surrogate-assisted EM-driven miniaturization of wideband microwave couplers by means of co-simulation low-fidelity models
PublicationThis article proposes a methodology for rapid design optimization of miniaturized wideband couplers. More specifically, a class of circuits is considered, in which conventional transmission lines are replaced by their abbreviated counterparts referred to as slow-wave compact cells. Our focus is on explicit reduction of the structure size as well as on reducing the CPU cost of the design process. For the sake of computational feasibility,...
-
On Accelerated Metaheuristic-Based Electromagnetic-Driven Design Optimization of Antenna Structures Using Response Features
PublicationDevelopment of present-day antenna systems is an intricate and multi-step process requiring, among others, meticulous tuning of designable (mainly geometry) parameters. Concerning the latter, the most reliable approach is rigorous numerical optimization, which tends to be re-source-intensive in terms of computing due to involving full-wave electromagnetic (EM) simu-lations. The cost-related issues are particularly pronounced whenever...
-
Expedited Yield-Driven Design of High-Frequency Structures by Kriging Surrogates in Confined Domains
PublicationUncertainty quantification is an important aspect of engineering design, also pertaining to the development and performance evaluation of high-frequency structures systems. Manufacturing tolerances as well as other types of uncertainties, related to material parameters (e.g., substrate permittivity) or operating conditions (e.g., bending) may affect the characteristics of antennas or microwave devices. For example, in the case...
-
Parameters of evolutionary algorithm in problem of collision avoidance at sea
Publication...
-
A simple model of the trap-assisted recombination with the excitonic Auger mechanism
PublicationWe present a simple model of the trap-assisted recombination combined with the excitonic Auger mechanism. It has been shown that only six independent transitions of electrons and holes should be taken into account to describe a combination of the Shockley–Read–Hall (SRH) recombination with this excitonic process. This is in opposition to a well-known model of the SRH mechanism with the free carriers Auger effect via deep states,...
-
Comparison of tuning procedures based on evolutionary algorithm for multi-region fuzzy-logic PID controller for non-linear plant
PublicationThe paper presents a comparison of tuning procedures for a multi-region fuzzy-logic controller used for nonlinear process control. This controller is composed of local PID controllers and fuzzy-logic mechanism that aggregates local control signals. Three off-line tuning procedures are presented. The first one focuses on separate tuning of local PID controllers gains in the case when the parameters of membership functions of fuzzy-logic...
-
Fast Low-fidelity Wing Aerodynamics Model for Surrogate-Based Shape Optimization
PublicationVariable-fidelity optimization (VFO) can be efficient in terms of the computational cost when compared with traditional approaches, such as gradient-based methods with adjoint sensitivity information. In variable-fidelity methods, the directoptimization of the expensive high-fidelity model is replaced by iterative re-optimization of a physics-based surrogate model, which is constructed from a corrected low-fidelity model. The success...
-
Genetic operators of evolutionary algorithm in problem of collision avoidance at sea
Publication...
-
Pareto Task Assignments by an Adaptive Quantum-based Evolutionary Algorithm AQMEA
PublicationW pracy scharakteryzowano state_of_the_art w zakresie kwantowych algorytmów ewolucyjnych. Scharakteryzowano zasady efektywnego projektowania tej klasy algorytmów genetycznych. Podano wyniki uzyskane za pomocą kwantowego algorytmu ewolucyjnego AQMEA w zakresie wyznaczanie przydziałów zadań optymalnych w sensie Pareto.
-
Simulation model for evaluation of QoS routing algorithm in large packet networks
PublicationThe variety of traffic transferred via current telecommunication networks includes also voice, which should meet quality requirements. One of mechanisms, which can support QoS in current packet networks, is routing. There exist many routing proposals which should introduce the QoS into the network but practically they don't. Following paper presents the realization of simulation model for evaluation of a new routing algorithm DUMBRA...
-
Instrument detection and pose estimation with rigid part mixtures model in video-assisted surgeries
PublicationLocalizing instrument parts in video-assisted surgeries is an attractive and open computer vision problem. A working algorithm would immediately find applications in computer-aided interventions in the operating theater. Knowing the location of tool parts could help virtually augment visual faculty of surgeons, assess skills of novice surgeons, and increase autonomy of surgical robots. A surgical tool varies in appearance due to...
-
The choice of parameters of induction motor model using a genetic algorithm.
PublicationRozważano problem doboru parametrów modeli matematycznych dużych 3 -fazowych silników indukcyjnych. Modele o prawidłowo dobranych parametrach mogą być pomocne podczas procedur projektowych. Podane silniki mogą być używane jako napędy sterów strumieniowych statków. Symulacje w środowisku Matlab, uwzględniają modele statyczne silników. Parametry silników dobierane są za pomocą przybornika Genetic Algorithm Toolbox. Skuteczność metody...