Wyszukiwarka
Wyniki wyszukiwania dla: Computational algorithm
-
Computationally Effcient Solution of a 2D Diffusive Wave Equation Used for Flood Inundation Problems
PublikacjaThis paper presents a study dealing with increasing the computational efficiency in modeling floodplain inundation using a two-dimensional diffusive wave equation. To this end, the domain decomposition technique was used. The resulting one-dimensional diffusion equations were approximated in space with the modified finite element scheme, whereas time integration was carried out using the implicit two-level scheme. The proposed...
-
Patch size setup and performance/cost trade-offs in multi-objective antenna optimization using domain patching technique
PublikacjaA numerical study concerning multi-objective optimization of antenna structures using sequential domain patching (SDP) technique has been presented. We investigate the effect of various setups of the patch size on the operation of the SDP algorithm and possible trade-offs concerning the quality of the Pareto set found by SDP and the computational cost of the optimization process. Our considerations are illustrated using a UWB monopole...
-
Combining Computational Fluid Dynamics with a Biokinetic Model for Predicting Ammonia and Phosphate Behavior in Aeration Tanks
PublikacjaThe aim of this study was to use computational fluid dynamics for predicting the behavior of reactive pollutants (ammonia and phosphate) in the aerobic zone of the bioreactor located at the Wschod wastewater treatment plant in Gdansk, Poland. The one-dimensional advection-dispersion equation was combined with simple biokinetic models incorporating the Monod-type expressions as source terms for the two pollutants. The problem was...
-
The complexity of zero-visibility cops and robber
PublikacjaWe consider the zero-visibility cops & robber game restricted to trees. We produce a characterisation of trees of copnumber k and We consider the computational complexity of the zero-visibility Cops and Robber game. We present a heavily modified version of an already-existing algorithm that computes the zero-visibility copnumber of a tree in linear time and we show that the corresponding decision problem is NP-complete on a nontrivial...
-
A bisection‐based heuristic for rapid EM‐driven multiobjective design of compact impedance transformers
PublikacjaDesign of microwave structures is a multiobjective task where several conflicting requirements have to be considered at the same time. For contemporary circuits characterized by complex geometries, multiobjective optimization cannot be performed using standard population‐based algorithms due to high cost of electromagnetic (EM) evaluations. In this work, we propose a deterministic approach for fast EM‐driven multiobjective design...
-
Tool Wear Monitoring Using Improved Dragonfly Optimization Algorithm and Deep Belief Network
PublikacjaIn recent decades, tool wear monitoring has played a crucial role in the improvement of industrial production quality and efficiency. In the machining process, it is important to predict both tool cost and life, and to reduce the equipment downtime. The conventional methods need enormous quantities of human resources and expert skills to achieve precise tool wear information. To automatically identify the tool wear types, deep...
-
Speed sensorless induction motor drive with predictive current controller
PublikacjaToday, speed sensorless modes of operation are becoming standard solutions in the area of electric drives. This paper presents a speed sensorless control system of an induction motor with a predictive current controller. A closed-loop estimation system with robustness against motor parameter variation is used for the control approach. The proposed algorithm has been implemented using field-programmable gate arrays (FPGAs) and a...
-
Heuristic scheduling algorithms for uniform load of computer system
PublikacjaW pracy zaprezentowano opracowany heurystyczny algorytm szeregowania zadań UNILO (ang. UNIform LOad - jednakowe obciążenie), umożliwiający redukcję całkowitego zapotrzebowania na moc obliczeniową systemu komputerowego bez pogarszania jego wydajności. Algorytm ten realizuje takie przydzielenie zadań obliczeniowych do poszczególnych jednostek (procesorów), aby zapewnić ich jednakowe obciążenie. Opracowany algorytm został zweryfikowany...
-
On Computational Aspects of Greedy Partitioning of Graphs
PublikacjaIn this paper we consider a problem of graph P-coloring consisting in partitioning the vertex set of a graph such that each of the resulting sets induces a graph in a given additive, hereditary class of graphs P. We focus on partitions generated by the greedy algorithm. In particular, we show that given a graph G and an integer k deciding if the greedy algorithm outputs a P-coloring with a least k colors is NP-complete for an infinite...
-
MEMORY EFFECT ANALYSIS USING PIECEWISE CUBIC B-SPLINE OF TIME FRACTIONAL DIFFUSION EQUATION
PublikacjaThe purpose of this work is to study the memory effect analysis of Caputo–Fabrizio time fractional diffusion equation by means of cubic B-spline functions. The Caputo–Fabrizio interpretation of fractional derivative involves a non-singular kernel that permits to describe some class of material heterogeneities and the effect of memory more effectively. The proposed numerical technique relies on finite difference approach and cubic...
-
Cost-Efficient Multi-Objective Design of Miniaturized Microwave Circuits Using Machine Learning and Artificial Neural Network
PublikacjaDesigning microwave components involves managing multiple objectives such as center frequencies, impedance matching, and size reduction for miniaturized structures. Traditional multi-objective optimization (MO) approaches heavily rely on computationally expensive population-based methods, especially when exe-cuted with full-wave electromagnetic (EM) analysis to guarantee reliability. This paper introduces a novel and cost-effective...
-
Matrix Strengthening the Identification of Observations with Split Functional Models in the Squared Msplit(q) Estimation Process
PublikacjaThis article addresses the issue of raising the level of identification of observations with either single or more split functional models in the squared Msplit(q) estimation process. The theoretical part of the study presents the theoretical grounds for the classical method for estimating parameters in a split functional model and proposes a modification of the computational algorithm to increase the quality of the determinations...
-
New Approach to Arc Fitting for Railway Track Realignment
PublikacjaThis article presents a new method of arc fitting for railway track realignment. The theoretical foundations are presented, along with a detailed algorithm of the iterative computational process. This method is based on solving a set of linearized pseudo-observation equations. The formulas of the functional model of the fitting problem were derived, and a special form of objective function is proposed. An iterative method for optimization...
-
Automatic Discovery of IaaS Cloud Workload Types
PublikacjaThe paper presents an approach to automatic discovery of workloads types. We perform functional characteristics of the workloads executed in our cloud environment, that have been used to create model of the computations. To categorize the resources utilization we used K-means algorithm, that allow us automatically select six types of computations. We perform analysis of the discovered types against to typical computational benchmarks,...
-
Communication Model Order Reduction in Hybrid Methods Involving Generalized Impedance Matrix
PublikacjaA novel strategy for the efficient analysis of frequency-domain scattering electromagnetic problems in open and closed domains is presented. A fully automatic model-order reduction technique, called the enhanced reduced-basis method, is applied to increase the efficiency of the hybrid approach, which combines the finite-element and mode-matching methods. Numerical tests show that the proposed algorithm yields reliable and highly...
-
Efficient Multi-Fidelity Design Optimization of Microwave Filters Using Adjoint Sensitivity
PublikacjaA simple and robust algorithm for computationally efficient design optimiza-tion of microwave filters is presented. Our approach exploits a trust-region (TR)-based algorithm that utilizes linear approximation of the filter response obtained using adjoint sensitivity. The algorithm is sequentially executed on a family of electromagnetic (EM)-simulated models of different fidelities, starting from a coarse-discretization one, and...
-
Reduced-cost constrained miniaturization of wideband antennas using improved trust-region gradient search with repair step
PublikacjaIn the letter, an improved algorithm for electromagnetic (EM)-driven size reduction of wideband antennas is proposed. Our methodology utilizes variable-fidelity EM simulation models, auxiliary polynomial regression surrogates, as well as multi-point response correction. The constraint handling is implicit, using penalty functions. The core optimization algorithm is a trust-region gradient search with a repair step added in order...
-
Reduced-order models in the finite element analysis
PublikacjaA novel technique of incorporating macromodels into finite element electromagnetic analysis of waveguide components is presented. Macromodels are generated by using a model order reduction algorithm (ENOR), which results in significant decrease of the number of variables, that describe the computational region. Proposed technique allows for using a few independent macromodels as well as to duplicating one macromodel in many subregions...
-
Flow through a prosthetic mechanical aortic valve: Numerical model and experimental study
PublikacjaThis research presents a numerical model dedicated for virtual patient diagnostics in the field of synthetic valve implantation. The model operates based on computational fluid dynamics solver with implemented rigid body motion solver. Characteristic indicators related to the prosthetic valve were determined to assess the correctness of cardiac system operation after implantation. A novel approach for dynamic time discretization...
-
On the independence number of some strong products of cycle-powers
PublikacjaIn the paper we give some theoretical and computational results on the third strong power of cycle-powers, for example, we have found the independence numbers alpha((C^2_10)^⊠3) = 30 and alpha((C^4 _14)^⊠3) = 14. A number of optimizations have been introduced to improve the running time of our exhaustive algorithm used to establish the independence number of the third strong power of cycle-powers. Moreover, our results establish...
-
Wideband Macromodels in Finite Element Method
PublikacjaThis letter proposes a novel projection technique for accelerating Finite Element Method simulations. The algorithm is based on the Second-order Arnoldi Method for Passive Order Reduction (SAPOR). It involves generation of two projection bases and thanks to this it is applicable to the systems of equations, which contain the quadratic frequency-dependence in the input term, that arise when projection is applied locally in the selected...
-
Optimization issues in distributed computing systems design
PublikacjaIn recent years, we observe a growing interest focused on distributed computing systems. Both industry and academia require increasing computational power to process and analyze large amount of data, including significant areas like analysis of medical data, earthquake, or weather forecast. Since distributed computing systems – similar to computer networks – are vulnerable to failures, survivability mechanisms are indispensable...
-
Novel structure and design of compact UWB slot antenna
PublikacjaIn this paper, a novel structure of a compact UWB slot antenna is presented along with a simulation-driven design optimization algorithm for adjusting geometry parameters of the device. Our primary objective is to obtain small footprint of the structure while maintaining its acceptable electrical performance. It is achieved by introducing sufficiently large number of geometry degrees of freedom, including increased number of parameterized...
-
Workshop on Algorithm Engineering
Konferencje -
Local Texture Pattern Selection for Efficient Face Recognition and Tracking
PublikacjaThis paper describes the research aimed at finding the optimal configuration of the face recognition algorithm based on local texture descriptors (binary and ternary patterns). Since the identification module was supposed to be a part of the face tracking system developed for interactive wearable computer, proper feature selection, allowing for real-time operation, became particularly important. Our experiments showed that it is...
-
Expedited Trust-Region-Based Design Closure of Antennas by Variable-Resolution EM Simulations
PublikacjaThe observed growth in the complexity of modern antenna topologies fostered a widespread employment of numerical optimization methods as the primary tools for final adjustment of the system parameters. This is mainly caused by insufficiency of traditional design closure approaches, largely based on parameter sweeping. Reliable evaluation of complex antenna structures requires full-wave electromagnetic (EM) analysis. Yet, EM-driven...
-
Hybrid Method Analysis of Unshielded Guiding Structures
PublikacjaA combination of mode matching, finite element methods and generalized impedance matrix is presented in a context of propagation problems for open guiding structures. The computational domain is divided into two regions: the first one is a circular cylinder containing whole guiding structure and the second one surrounds this artificial cylinder. The impedance matrix is calculated with the use of finite element method in the first...
-
Reduced-Cost Design Optimization of High-Frequency Structures Using Adaptive Jacobian Updates
PublikacjaElectromagnetic (EM) analysis is the primary tool utilized in the design of high-frequency structures. In vast majority of cases, simpler models (e.g., equivalent networks or analytical ones) are either not available or lack accuracy: they can only be used to yield initial designs that need to be further tuned. Consequently, EM-driven adjustment of geometry and/or material parameters of microwave and antenna components is a necessary...
-
High-Efficacy Global Optimization of Antenna Structures by Means of Simplex-Based Predictors
PublikacjaDesign of modern antenna systems has become highly dependent on computational tools, especially full-wave electromagnetic (EM) simulation models. EM analysis is capable of yielding accurate representation of antenna characteristics at the expense of considerable evaluation time. Consequently, execution of simulation-driven design procedures (optimization, statistical analysis, multi-criterial design) is severely hindered by the...
-
Multiobjective Aerodynamic Optimization by Variable-Fidelity Models and Response Surface Surrogates
PublikacjaA computationally efficient procedure for multiobjective design optimization with variable-fidelity models and response surface surrogates is presented. The proposed approach uses the multiobjective evolutionary algorithm that works with a fast surrogate model, obtained with kriging interpolation of the low-fidelity model data enhanced by space-mapping correction exploiting a few high-fidelity training points. The initial Pareto...
-
Trawl-Door Shape Optimization with 3D CFD Models and Local Surrogates
PublikacjaDesign and optimization of trawl-doors are key factors in minimizing the fuel consumption of fishing vessels. This paper discusses optimization of the trawl-door shapes using high-fidelity 3D computational fluid dynamic (CFD) models. The accurate 3D CFD models are computationally expensive and, therefore, the direct use of traditional optimization algorithms, which often require a large number of evaluations, may be prohibitive....
-
Face detection in image sequences using a portable thermal camera
PublikacjaFace detection is often a first step in quantitative analysis of face images. It is an important research area for visible images and recently also for thermography. Due to technological developments thermal cameras may be embedded into wearable devices to provide remote healthcare. In this paper, we compared three algorithms for face detection in thermal images by testing execution time, accuracy, symmetry ratio and false-positives....
-
Expedited antenna optimization with numerical derivatives and gradient change tracking
PublikacjaDesign automation has been playing an increasing role in the development of novel antenna structures for various applications. One of its aspects is electromagnetic (EM)-driven design closure, typically applied upon establishing the antenna topology, and aiming at adjustment of geometry parameters to boost the performance figures as much as possible. Parametric optimization is often realized using local methods given usually reasonable...
-
Rapid Surrogate-Aided Multi-Criterial Optimization of Compact Microwave Passives Employing Machine Learning and ANNs
PublikacjaThis article introduces an innovative method for achieving low-cost and reliable multi-objective optimization (MO) of microwave passive circuits. The technique capitalizes on the attributes of surrogate models, specifically artificial neural networks (ANNs), and multi-resolution electromagnetic (EM) analysis. We integrate the search process into a machine learning (ML) framework, where each iteration produces multiple infill points...
-
Low-cost multi-objective optimization of antennas using Pareto front exploration and response features
PublikacjaIn the paper, a procedure for low-cost multi-objective optimization of antenna structures is presented. Our approach is based on exploration of the Pareto front representing the best possible trade-offs between conflicting objectives, here, the structure size and its electrical performance. Starting from the design representing the best in-band reflection level, subsequent Pareto-optimal designs are identified through local constrained...
-
Modelling and analysis of beam/bar structure by application of bond graphs
PublikacjaThe paper presents an uniform, port-based approach to modelling of beam/bar systems (trusses). Port-based model of such distributed parameter system has been defined by application of the bond graph methodology and the distributed transfer function method (DTFM). The proposed method of modelling enables to formulate input data for computer analysis by application of the DTFM. The constructed computational package enables the frequency...
-
The use of a two-phase Monte Carlo material model to reflect the dispersion of asphalt concrete fracture parameters
PublikacjaThe work covers comprehensive laboratory tests of semi-circular bending (SCB) of asphalt concrete samples. The results of two test series, including four and 32 SCB specimens, indicate a substantial scatter of force–deflection (F-d) histories. The numerical analysis is aimed to reflect the maximum breaking load and fracture energy of the samples, pointing out their random character. The original simulation-based fictitious Monte...
-
Uniform expansion estimates in the quadratic map as a function of the partition size, using Johnson’s algorithm
Dane BadawczeThis dataset contains selected results of numerical computations described in the paper "Quantitative hyperbolicity estimates in one-dimensional dynamics" by S. Day, H. Kokubu, S. Luzzatto, K. Mischaikow, H. Oka, P. Pilarczyk, published in Nonlinearity, Vol. 21, No. 9 (2008), 1967-1987, doi: 10.1088/0951-7715/21/9/002.
-
Improved-Efficacy EM-Based Antenna Miniaturization by Multi-Fidelity Simulations and Objective Function Adaptation
PublikacjaThe growing demands for integration of surface mount design (SMD) antennas into miniatur-ized electronic devices have been continuously imposing limitations on the structure dimen-sions. Examples include embedded antennas in applications such as on-board devices, picosatel-lites, 5G communications, or implantable and wearable devices. The demands for size reduction while ensuring a satisfactory level of the electrical and field...
-
International Workshop on Combinatorial Algorithm
Konferencje -
Workshop on Algorithm Engineering and Experiments
Konferencje -
Comparison and Analysis of Service Selection Algorithms
PublikacjaIn Service Oriented Architecture, applications are developed by integration of existing services in order to reduce development cost and time. The approach, however, requires algorithms that select appropriate services out of available, alternative ones. The selection process may consider both optimalization requirements, such as maximalization of performance, and constraint requirements, such minimal security or maximum development...
-
Simulation of parallel similarity measure computations for large data sets
PublikacjaThe paper presents our approach to implementation of similarity measure for big data analysis in a parallel environment. We describe the algorithm for parallelisation of the computations. We provide results from a real MPI application for computations of similarity measures as well as results achieved with our simulation software. The simulation environment allows us to model parallel systems of various sizes with various components...
-
Fast multi-objective design optimization of microwave and antenna structures using data-driven surrogates and domain segmentation
PublikacjaPurpose Strategies and algorithms for expedited design optimization of microwave and antenna structures in multi-objective setup are investigated. Design/methodology/approach Formulation of the multi-objective design problem oriented towards execution of the population-based metaheuristic algorithm within the segmented search space is investigated. Described algorithmic framework exploit variable fidelity modeling, physics- and...
-
Uniform expansion estimates in the quadratic map as a function of the partition size, using the Floyd–Warshall algorithm
Dane BadawczeThis dataset contains selected results of numerical computations described in the paper "Quantitative hyperbolicity estimates in one-dimensional dynamics" by S. Day, H. Kokubu, S. Luzzatto, K. Mischaikow, H. Oka, P. Pilarczyk, published in Nonlinearity, Vol. 21, No. 9 (2008), 1967-1987, doi: 10.1088/0951-7715/21/9/002.
-
Collision Risk-Informed Weather Routing for Sailboats
PublikacjaSelected COLREG rules, good seamanship and sheer common sense indicate that it is in a sailboat's interest to follow collision-free routes without relying on large power-driven ships to give way. Until now, however, no method has integrated a sailboat's weather routing with collision risk monitoring and collision avoidance. Therefore, a new deterministic approach to combine the above features within one method is introduced here....
-
Expedited simulation-driven design optimization of UWB antennas by means of response features
PublikacjaIn this work, a method for fast design optimization of broadband antennas is considered. The approach is based on a feature-based optimization (FBO) concept where reflection characteristics of the structure at hand are formulated in terms of suitably defined feature points. Redefinition of the design problem allows for reducing the design optimization cost, because the dependence of feature point coordinates on antenna dimensions...
-
Expedited optimization of antenna input characteristics with adaptive Broyden updates
PublikacjaSimulation-driven adjustment of geometry and/or material parameters is a necessary step in the design of contemporary antenna structures. Due to their topological complexity, other means, such as supervised parameter sweeping, does not usually lead to satisfactory results. On the other hand, rigorous numerical optimization is computationally expensive due to a high cost of underlying full-wave electromagnetic (EM) analyses, otherwise...
-
Feature Reduction Using Similarity Measure in Object Detector Learning with Haar-like Features
PublikacjaThis paper presents two methods of training complexity reduction by additional selection of features to check in object detector training task by AdaBoost training algorithm. In the first method, the features with weak performance at first weak classifier building process are reduced based on a list of features sorted by minimum weighted error. In the second method the feature similarity measures are used to throw away that features...
-
Improved-Efficacy EM-Driven Optimization of Antenna Structures Using Adaptive Design Specifications and Variable-Resolution Models
PublikacjaOptimization-driven parameter tuning is an essential step in the design of antenna systems. Although in many cases it is still conducted through parametric studies, rigorous numerical methods become a necessity if truly optimum designs are sought for, and the problem intricacies (number of variables, multiple goals, constraints) make the interactive approaches insufficient. The two practical considerations of electromagnetic (EM)-driven...