Search results for: OPTIMIZATION ALGORITHM
-
Fast Multi-Objective Antenna Design Through Variable-Fidelity EM Simulations
PublicationA technique for fast multi-objective antenna optimization is introduced. A kriging interpolation surrogate constructed from sampled coarse-mesh EM simulations is utilized by multi-objective evolutionary algorithm (MOEA) to obtain the initial Pareto front approximation. The surrogate is defined in a subset of the original design space, determined by means of independently optimized individual objectives. Response correction techniques...
-
Chromatic cost coloring of weighted bipartite graphs
PublicationGiven a graph G and a sequence of color costs C, the Cost Coloring optimization problem consists in finding a coloring of G with the smallest total cost with respect to C. We present an analysis of this problem with respect to weighted bipartite graphs. We specify for which finite sequences of color costs the problem is NP-hard and we present an exact polynomial algorithm for the other finite sequences. These results are then extended...
-
Counting and tracking vehicles using acoustic vector sensors
PublicationA method is presented for counting vehicles and for determining their movement direction by means of acoustic vector sensor application. The assumptions of the method employing spatial distribution of sound intensity determined with the help of an integrated 3D intensity probe are discussed. The intensity probe developed by the authors was used for the experiments. The mode of operation of the algorithm is presented in conjunction...
-
The process of identification of the track's geometrical layout and the alignment project based on the of satellite measurements
PublicationIn the paper a methodology of restoring of railway track’s geometrical shape in a horizontal plane on the base of conducted mobile satellite surveying was presented. The authors proposed a calculating algorithm for designing the track sections placed in horizontal arcs. In the algorithm an analytical methodology with mathematical formulas is applied. The procedure has an universal character, i.e. provides the possibility of varying...
-
Satellite inventory of tram track geometrical layout
PublicationIn the paper a methodology of restoring of railway track’s geometrical shape in a horizontal plane on the base of conducted mobile satellite surveying was presented. The authors proposed a calculating algorithm for designing the track sections placed in horizontal arcs. In the algorithm an analytical methodology with mathematical formulas is applied. The procedure has an universal character, i.e. provides the possibility of varying...
-
Optimization-Based Robustness Enhancement of Compact Microwave Component Designs with Response Feature Regression Surrogates
PublicationThe ability to evaluate the effects of fabrication tolerances and other types of uncertainties is a critical part of microwave design process. Improving the immunity of the device to parameter deviations is equally important, especially when the performance specifications are stringent and can barely be met even assuming a perfect manufacturing process. In the case of modern miniaturized microwave components of complex topologies,...
-
Low-cost multi-objective design of compact microwave structures using domain patching
PublicationA good compromise between size and electrical performance is an important design consideration for compact microwave structures. Comprehensive information about size/performance trade-offs can be obtained through multi-objective optimization. Due to considerable electromagnetic (EM) cross-couplings in highly compressed layouts, the design process has to be conducted at the level of high-fidelity EM analysis which is computationally...
-
On Decision-Making Strategies for Improved-Reliability Size Reduction of Microwave Passives: Intermittent Correction of Equality Constraints and Adaptive Handling of Inequality Constraints
PublicationDesign optimization of passive microwave components is an intricate process, especially if the primary objective is a reduction of the physical size of the structure. The latter has become an important design consideration for a growing number of modern applications (mobile communications, wearable/implantable devices, internet of things), where miniaturization is imperative due to a limited space allocated for the electronic circuitry....
-
Design of three control algorithms for an averaging tank with variable filing
PublicationAn averaging tank with variable filling is a nonlinear multidimensional system and can thus be considered a complex control sys-tem. General control objectives of such object include ensuring stability, zero steady state error and achieving simultaneously shortest possible settling time and minimal overshoot. The main purpose of this research work was the modelling and synthesis of three control systems for an averaging tank. In...
-
Metody zwiększania dostępności i efektywności informatycznej infrastruktury w inteligentnym mieście
PublicationW pracy omówiono metody zwiększania dostępności i efektywności informatycznej infrastruktury w inteligentnym mieście. Sformułowano dwa kryteria do oceny rozmieszczenia kluczowych zasobów w systemie smart city. Zobrazowano proces wyznaczania rozwiązań kompromisowych spośród rozwiązań Pareto-optymalnych. Omówiono metaheurystyki inteligencji zbiorowej, w tym roju cząstek, kolonii mrówek, roju pszczół oraz ewolucji różnicowej, za pomocą...
-
Evaluation of excessive noise effects on hearing employing psychoacoustic dosimetry
PublicationResearch results regarding the noise impact on hearing applying the concept of the Psychoacoustic Noise Dosimetry (PND) are presented. The general characteristics of the PND algorithm are discussed. Additionally, the results of hearing examinations conducted in the laboratory conditions are shown. The main objective of the research was to determine the time needed for the Temporary Threshold Shift to reverse. The results were used...
-
Multiclass AdaBoost Classifier Parameter Adaptation for Pattern Recognition
PublicationThe article presents the problem of parameter value selection of the multiclass ``one against all'' approach of an AdaBoost algorithm in tasks of object recognition based on two-dimensional graphical images. AdaBoost classifier with Haar features is still used in mobile devices due to the processing speed in contrast to other methods like deep learning or SVM but its main drawback is the need to assembly the results of binary...
-
All-gather Algorithms Resilient to Imbalanced Process Arrival Patterns
PublicationTwo novel algorithms for the all-gather operation resilient to imbalanced process arrival patterns (PATs) are presented. The first one, Background Disseminated Ring (BDR), is based on the regular parallel ring algorithm often supplied in MPI implementations and exploits an auxiliary background thread for early data exchange from faster processes to accelerate the performed all-gather operation. The other algorithm, Background Sorted...
-
Fast Design Closure of Compact Microwave Components by Means of Feature-Based Metamodels
PublicationPrecise tuning of geometry parameters is an important consideration in the design of modern microwave passive components. It is mandatory due to limitations of theoretical design methods unable to quantify certain phenomena that are important for the operation and performance of the devices (e.g., strong cross-coupling effects in miniaturized layouts). Consequently, the initial designs obtained using analytical or equivalent network...
-
Improved Design Closure of Compact Microwave Circuits by Means of Performance Requirement Adaptation
PublicationNumerical optimization procedures have been widely used in the design of microwave components and systems. Most often, optimization algorithms are applied at the later stages of the design process to tune the geometry and/or material parameter values. To ensure sufficient accuracy, parameter adjustment is realized at the level of full-wave electromagnetic (EM) analysis, which creates perhaps the most important bottleneck due to...
-
Towards solving heterogeneous fleet vehicle routing problem with time windows and additional constraints: real use case study
PublicationIn advanced logistic systems, there is a need for a comprehensive optimization of the transport of goods, which would reduce costs. During past decades, several theoretical and practical approaches to solve vehicle routing problems (VRP) were proposed. The problem of optimal fleet management is often transformed to discrete optimization problem that relies on determining the most economical transport routes for a number of vehicles...
-
ESTYMACJA WSPÓŁCZYNNIKÓW SZTYWNOŚCI ZAMOCOWANIA PODATNEGO PRZEDMIOTU OBRABIANEGO NA STOLE FREZARKI
PublicationW pracy przedstawiono metodę estymacji współczynników sztywności Elementów Sprężystych (ES) modelujących zamocowanie podatnego wielkogabarytowego przedmiotu obrabianego na stole frezarki. Proponowana metoda bazuje na algorytmie optymizacji za pomocą roju cząstek (ang. Particle Swarm Optimization), który pozwala na uzyskanie dobrej zgodności (aktualizacji) modelu Metody Elementów Skończonych (MES) z modelem pochodzącym z identyfikacji...
-
METODA WIELOKRYTERIALNEJ OCENY PRZEBUDOWY UKŁADÓW TOROWYCH NA SZLAKACH
PublicationRozprawa doktorska dotyczy zagadnienia projektowania układów geometrycznych toru kolejowego w procesie modernizacji linii kolejowych. Scharakteryzowano główne cechy dotyczące tej tematyki w oparciu o literaturę polską i zagraniczną, w tym przepisy branżowe. Przedstawiono czynniki wpływające na projektowanie modernizacji linii kolejowych. Określono wartości dopuszczalne parametrów kinematycznych i geometrycznych. Specyfika omawianego...
-
Optimized Deep Learning Model for Flood Detection Using Satellite Images
PublicationThe increasing amount of rain produces a number of issues in Kerala, particularly in urban regions where the drainage system is frequently unable to handle a significant amount of water in such a short duration. Meanwhile, standard flood detection results are inaccurate for complex phenomena and cannot handle enormous quantities of data. In order to overcome those drawbacks and enhance the outcomes of conventional flood detection...
-
Adaptive Method for Modeling of Temporal Dependencies between Fields of Vision in Multi-Camera Surveillance Systems
PublicationA method of modeling the time of object transition between given pairs of cameras based on the Gaussian Mixture Model (GMM) is proposed in this article. Temporal dependencies modeling is a part of object re-identification based on the multi-camera experimental framework. The previously utilized Expectation-Maximization (EM) approach, requiring setting the number of mixtures arbitrarily as an input parameter, was extended with the...
-
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,...
-
Rapid Variable-Resolution Parameter Tuning of Antenna Structures Using Frequency-Based Regularization and Sparse Sensitivity Updates
PublicationGeometry parameter tuning is an inherent part of antenna design process. While most often performed in a local sense, it still entails considerable computational expenses when carried out at the level of full-wave electromagnetic (EM) simulation models. Moreover, the optimization outcome may be impaired if good initial design is not available. This paper proposes a novel approach to fast and improved-reliability gradient-based...
-
Cost-Efficient Design Methodology for Compact Rat-Race Couplers
PublicationIn this article, a reliable and low-cost design methodology for simulation-driven optimization of miniaturized rat-race couplers (RRCs) is presented. We exploit a two-stage design approach, where a composite structure (a basic building block of the RRC structure) is first optimized using a pattern search algorithm, and, subsequently, the entire coupler is tuned by means of surrogate-based optimization (SBO) procedure. SBO is executed...
-
On EM-driven size reduction of antenna structures with explicit constraint handling
PublicationSimulation-driven miniaturization of antenna components is a challenging task mainly due to the presence of expensive constraints, evaluation of which involves full-wave electromagnetic (EM) analysis. The recommended approach is implicit constraint handling using penalty functions, which, however, requires a meticulous selection of penalty coefficients, instrumental in ensuring optimization process reliability. This paper proposes...
-
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...
-
Designing control strategies of aeration system in biological WWTP
PublicationThe paper presents the complete design processes of a novel aeration control systems in the SBR (Sequencing Batch Reactor) wastewater treatment plant (WWTP). Due to large energy expense and high influence on biological processes, the aeration system plays a key role in WWTP operation. The paper considers the aeration system for a biological WWTP located in the northeast of Poland. This system consists of blowers, the main collector...
-
Social media and efficient computer infrastructure in smart city
PublicationSocial media require an efficient infrastructures of computer and communication systems to support a smart city. In a big city, there are several crucial dilemmas with a home and public space planning, a growing population, a global warming, carbon emissions, a lack of key resources like water and energy, and a traffic congestion. In a smart city, we expect an efficient and sustainable transportation, efficient management of resources...
-
Overview of Approaches for Compensating Inherent Metamaterials Losses
PublicationMetamaterials are synthetic composite structures with extraordinary electromagnetic properties not readily accessible in ordinary materials. These media attracted massive attention due to their exotic characteristics. However, several issues have been encountered, such as the narrow bandwidth and inherent losses that restrict the spectrum and the variety of their applications. The losses have become the principal limiting factor...
-
Cost-Efficient EM-Driven Size Reduction of Antenna Structures by Multi-Fidelity Simulation Models
PublicationDesign of antenna systems for emerging application areas such as the Internet of Things (IoT), fifth generation wireless communications (5G), or remote sensing, is a challenging endeavor. In addition to meeting stringent performance specifications concerning electrical and field properties, the structure has to maintain small physical dimensions. The latter normally requires searching for trade-off solutions because miniaturization...
-
Knowledge-Based Expedited Parameter Tuning of Microwave Passives by Means of Design Requirement Management and Variable-Resolution EM Simulations
PublicationThe importance of numerical optimization techniques has been continually growing in the design of microwave components over the recent years. Although reasonable initial designs can be obtained using circuit theory tools, precise parameter tuning is still necessary to account for effects such as electromagnetic (EM) cross coupling or radiation losses. EM-driven design closure is most often realized using gradient-based procedures,...
-
Representation of magnetic hysteresis in tape wound core using feedback Preisach model
PublicationThis paper presents a mathematical model for the hysteresis phenomenon in ferromagnetic tape wound core. The feedback scalar Preisach model of hysteresis is used to simulate magnetic behavior of the grain oriented silicon strip of ET114-27 type. Determination of B-H hysteretic curve is based on measurement of the initial magnetization curve and the main hysteresis loop. The Preisach distribution function (PDF) of ET114-27 material...
-
Highly efficient maximum power point tracking control technique for PV system under dynamic operating conditions
PublicationThe application of small-scale electrical systems is widespread and the integration of Maximum Power Point Tracking (MPPT) control for Photovoltaic systems with battery applications further enhances the techno-economic feasibility of renewable systems. For this purpose, a novel MPPT control system using Dynamic Group based cooperation optimization (DGBCO) algorithm is utilized for PV systems. The population in the DGBCO is divided...
-
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...
-
Dimensional Synthesis of Coupled-Resonator Pseudoelliptic Microwave Bandpass Filters with Constant and Dispersive Couplings
PublicationIn this paper, we propose a novel technique for the dimensional synthesis of coupled-resonator pseudoelliptic microwave filters with constant and dispersive couplings. The proposed technique is based on numerical simulations of small structures, involving up to two adjacent resonators, and it accounts for a loading effect from other resonators by replacing them with terminations coupled through appropriately scaled inverters. The...
-
Mutual Coupling Reduction in Antenna Arrays Using Artificial Intelligence Approach and Inverse Neural Network Surrogates
PublicationThis paper presents a novel approach to reduce undesirable coupling in antenna arrays using custom-designed resonators and inverse surrogate modeling. To illustrate the concept, two stand-ard patch antenna cells with 0.07λ edge-to-edge distance are designed and fabricated to operate at 2.45 GHz. A stepped-impedance resonator is applied between the antennas to suppress their mutual coupling. For the first time, the optimum values...
-
Fast EM-Driven Parameter Tuning of Microwave Circuits with Sparse Sensitivity Updates via Principal Directions
PublicationNumerical optimization has become more important than ever in the design of microwave components and systems, primarily as a consequence of increasing performance demands and growing complexity of the circuits. As the parameter tuning is more and more often executed using full-wave electromagnetic (EM) models, the CPU cost of the overall process tends to be excessive even for local optimization. Some ways of alleviating these issues...
-
Połączenie G3 dwóch kierunków prostych z użyciem krzywej NURBS
PublicationW artykule przedstawiono nową metodę projektowania układu geometrycznego toru kolejowego opartą na zastosowaniu krzywych NURBS (Non-Uniform Rational B-Spline) do opisu krzywizny. Punkty kontrolne krzywej NURBS wyznaczane są w procesie optymalizacji za pomocą algorytmu genetycznego. Jako kryterium optymalizacji przyjęto minimalizację oddziaływań dynamicznych występujących w układzie tor-pojazd przy spełnieniu warunków geometrycznych...
-
Evolutionary Sets of Safe Ship Trajectories: improving the method by adjusting evolutionary techniques and parameters
PublicationThe paper presents some of the evolutionary techniques used by the evolutionary sets of safe ship trajectories method. In general, this method utilizes a customized evolutionary algorithm to solve a constrained optimization problem. This problem is defined as finding a set of cooperating trajectories (here the set is an evolutionary individual) of all the ships involved in the encounter situation. The resulting trajectories are...
-
Influence of ESPAR antenna radiation patterns shape on PPCC-based DoA estimation accuracy
PublicationIn the article, we show the influence of three different electronically steerable parasitic array radiator (ESPAR) antenna radiation patterns on the overall direction of arrival (DoA) estimation accuracy when power-pattern cross-correlation (PPCC) algorithm, relying on received signal strength (RSS) values, is used for the estimation. The ESPAR antenna designs were obtained for three optimization goals, which resulted in different...
-
Rapid multi-criterial design of microwave components with robustness analysis by means of knowledge-based surrogates
PublicationManufacturing tolerances and uncertainties concerning material parameters, e.g., operating conditions or substrate permittivity are detrimental to characteristics of microwave components. The knowledge of relations between acceptable parameter deviations (not leading to violation of design specifications) and the nominal performance (not considering uncertainties), and is therefore indispensable. This paper proposes a multi-objective...
-
Energy efficient indoor localisation for narrowband internet of things
PublicationThere are an increasing number of Narrow Band IoT devices being manufactured as the technology behind them develops quickly. The high co-channel interference and signal attenuation was seen in edge Narrow Band IoT devices make it challenging to guarantee the service quality of these devices. To maximize the data rate fairness of Narrow Band IoT devices, a multi-dimensional indoor localization model is devised, consisting of...
-
Globalized Simulation-Driven Miniaturization of Microwave Circuits by Means of Dimensionality-Reduced Constrained Surrogates
PublicationSmall size has become a crucial prerequisite in the design of modern microwave components. Miniaturized devices are essential for a number of application areas, including wireless communications, 5G/6G technology, wearable devices, or the internet of things. Notwithstanding, size reduction generally degrades the electrical performance of microwave systems. Therefore, trade-off solutions have to be sought that represent acceptable...
-
Ship weather routing featuring w-MOEA/D and uncertainty handling
PublicationThe paper presents a new version of evolutionary multi-objective weather routing (WR) for ships taking into account uncertainties of weather forecasts in route optimization. The method applies authors’ w-MOEA/D algorithm: MOEA/D framework incorporating Decision Maker’s (DM) preferences by means of w-dominance relation. Owing to this, DM preferences are taken into account throughout optimization, allowing the process to focus on...
-
Optymalizacja zasobów chmury obliczeniowej z wykorzystaniem inteligentnych agentów w zdalnym nauczaniu
PublicationRozprawa dotyczy optymalizacji zasobów chmury obliczeniowej, w której zastosowano inteligentne agenty w zdalnym nauczaniu. Zagadnienie jest istotne w edukacji, gdzie wykorzystuje się nowoczesne technologie, takie jak Internet Rzeczy, rozszerzoną i wirtualną rzeczywistość oraz deep learning w środowisku chmury obliczeniowej. Zagadnienie jest istotne również w sytuacji, gdy pandemia wymusza stosowanie zdalnego nauczania na dużą skalę...
-
Automatic Optimization Of Adaptive Notch Filter’s Frequency Tracking
PublicationEstimation of instantaneous frequency of narrowband com- plex sinusoids is often performed using lightweight algo- rithms called adaptive notch filters. However, to reach high performance, these algorithms require careful tuning. The paper proposes a novel self-tuning layer for a recently intr o- ducedadaptive notch filtering algorithm. Analysis shows th at, under Gaussian random-walk type assumptions, the resultin g solution converges...
-
The Quick Measure of a Nurbs Surface Curvature for Accurate Triangular Meshing
PublicationNURBS surfaces are the most widely used surfaces for three-dimensional models in CAD/CAE programs. As a model for FEM calculation is prepared with a CAD program it is inevitable to mesh it finally. There are many algorithms for meshing planar regions. Some of them may be used for meshing surfaces but it is necessary to take the curvature of the surface under consideration to avoid poor quality mesh. The mesh must be denser in the...
-
Navigational decision support system during approach manoeuvre in emergency STS transfer operation
PublicationThe paper is concerned with the problem of safe trajectory planning for approaching during emergency STS (Ship to Ship) transfer operation with oil spill. The safe trajectory means that the way points does not cross in the area of the environment with the static and dynamic obstacles and at the same time satisfies ship's stopping and speed deceleration performance. The evolutionary path planning algorithm is used to determine trajectory...
-
A comparative study of English viseme recognition methods and algorithm
PublicationAn elementary visual unit – the viseme is concerned in the paper in the context of preparing the feature vector as a main visual input component of Audio-Visual Speech Recognition systems. The aim of the presented research is a review of various approaches to the problem, the implementation of algorithms proposed in the literature and a comparative research on their effectiveness. In the course of the study an optimal feature vector...
-
Benchmarking Performance of a Hybrid Intel Xeon/Xeon Phi System for Parallel Computation of Similarity Measures Between Large Vectors
PublicationThe paper deals with parallelization of computing similarity measures between large vectors. Such computations are important components within many applications and consequently are of high importance. Rather than focusing on optimization of the algorithm itself, assuming specific measures, the paper assumes a general scheme for finding similarity measures for all pairs of vectors and investigates optimizations for scalability...
-
Nonlinear material identification of heterogeneous isogeometric Kirchhoff–Love shells
PublicationThis work presents a Finite Element Model Updating inverse methodology for reconstructing heterogeneous materialdistributions based on an efficient isogeometric shell formulation. It uses nonlinear hyperelastic material models suitable fordescribing incompressible material behavior as well as initially curved shells. The material distribution is discretized by bilinearelements such that the nodal values...