Search
Search results for: PARTICLE SWARM OPTIMIZATION ALGORITHM
-
Investigation of Performance and Energy Consumption of Tokenization Algorithms on Multi-core CPUs Under Power Capping
PublicationIn this paper we investigate performance-energy optimization of tokenizer algorithm training using power capping. We focus on parallel, multi-threaded implementations of Byte Pair Encoding (BPE), Unigram, WordPiece, and WordLevel run on two systems with different multi-core CPUs: Intel Xeon 6130 and desktop Intel i7-13700K. We analyze execution times and energy consumption for various numbers of threads and various power caps and...
-
Multichannel self-optimizing narrowband interference canceller
PublicationThe problem of cancellation of a nonstationary sinusoidal interference, acting at the output of an unknown multivariable linear stable plant, is considered. No reference signal is assumed to be available. The proposed feedback controller is a nontrivial extension of the SONIC (self-optimizing narrowband interference canceller) algorithm, developed earlier for single-input, single-output plants. The algorithm consists of two loops:...
-
MEAN SHIFT BASED SEGMENTATION FOR BLEEDING REGIONS IN ENDOSCOPIC VIDEOS
PublicationWith a set of 38 manually marked bleeding regions form endoscopic videos, the authors attempted to find an optimal image segmentation method for reproducing doctor’s markup. Mean shift segmentation combined with HSV histogram segmentation were used as a segmentation method, which was then optimized by tuning the parameters of the method using global optimization algorithm. A target function for measuring the quality of segmentation was...
-
Determination of the Vehicles Speed Using Acoustic Vector Sensor
PublicationThe method for determining the speed of vehicles using acoustic vector sensor and sound intensity measurement technique was presented in the paper. First, the theoretical basis of the proposed method was explained. Next, the details of the developed algorithm of sound intensity processing both in time domain and in frequency domain were described. Optimization process of the method was also presented. Finally, the proposed measurement...
-
High-Efficacy Global Optimization of Antenna Structures by Means of Simplex-Based Predictors
PublicationDesign 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...
-
Designing acoustic scattering elements using machine learning methods
PublicationIn the process of the design and correction of room acoustic properties, it is often necessary to select the appropriate type of acoustic treatment devices and make decisions regarding their size, geometry, and location of the devices inside the room under the treatment process. The goal of this doctoral dissertation is to develop and validate a mathematical model that allows predicting the effects of the application of the scattering...
-
Globalized Parametric Optimization of Microwave Passive Components Using Simplex-Based Surrogates
PublicationOptimization-based parameter adjustment involving full-wave electromagnetic (EM) simulation models is a crucial stage of present-day microwave design process. In fact, rigorous optimization is the only reliable mean permitting to simultaneously handle multiple geometry/material parameters, objectives, and constraints. Unfortunately, EM-driven design is a computationally intensive endeavor. While local tuning is usually manageable,...
-
Modeling and optimization of chemical-treated torrefaction of wheat straw to improve energy density by response surface methodology
PublicationToday, torrefaction is important technique for extending the potential of biomass for improvement of energy density. The independent variables investigated for torrefaction study were temperature, retention time, acid concentration, and particle size. The experiment was designed by central composite design (CCD) method using design expert (version 11). The three dependent variables were higher heating value (HHV), energy enhancement...
-
Efficient Multi-Objective Simulation-Driven Antenna Design Using Co-Kriging
PublicationA methodology for fast multi-objective antenna optimization is presented. Our approach is based on response surface approximation (RSA) modeling and variable-fidelity electromagnetic (EM) simulations. In the design process, a computationally cheap RSA surrogate model constructed from sampled coarse-discretization EM antenna simulations is optimized using a multi-objective evolutionary algorithm. The initially determined Pareto...
-
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...
-
Comprehensive comparison of compact UWB antenna performance by means of multi-objective optimization
PublicationAn optimization-based procedure for comprehensive performance comparison of alternative compact UWB antenna topologies is discussed. The assessment of the antenna performance is conducted with respect to the structure size and its reflection response. More specifically, the best possible tradeoffs between these two figures of merit are identified through multiobjective optimization at the level...
-
Selected dynamic properties of adaptive proportional observer of induction motor state variables
PublicationThis paper presents problems related to the design and the stability of adaptive proportional observer which is used for estimation of magnetic flux and motor speed in sensorless control systems of induction motor. The gain matrix of the observer was chosen by genetic algorithm and alternatively by pole placement method. It has been shown that adaptive proportional observer is stable if the...
-
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...
-
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...
-
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...
-
Accelerated Gradient-Based Optimization of Antenna Structures Using Multi-Fidelity Simulations and Convergence-Based Model Management Scheme
PublicationThe importance of numerical optimization has been steadily growing in the design of contemporary antenna structures. The primary reason is the increasing complexity of antenna topologies, [ a typically large number of adjustable parameters that have to be simultaneously tuned. Design closure is no longer possible using traditional methods, including theoretical models or supervised parameter sweeping. To ensure reliability, optimization...
-
Low-Cost Design Optimization of Microwave Passives Using Multi-Fidelity EM Simulations and Selective Broyden Updates
PublicationGeometry parameters of contemporary microwave passives have to be carefully tuned in the final stages of their design process to ensure the best possible performance. For reliability reasons, the tuning has to be to be carried out at the level of full-wave electromagnetic (EM) simulations. This is because traditional modeling methods are incapable of quantifying certain phenomena that may affect operation and performance of these...
-
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....
-
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...
-
Low-Cost EM-Simulation-Driven Multi-Objective Optimization of Antennas
PublicationA surrogate-based method for efficient multi-objective antenna optimization is presented. Our technique exploits response surface approximation (RSA) model constructed from sampled low-fidelity antenna model (here, obtained through coarse-discretization EM simulation). The RSA model enables fast determination of the best available trade-offs between conflicting design goals. A low-cost RSA model construction is possible through...
-
Computationally Efficient Multi-Objective Optimization of and Experimental Validation of Yagi-Uda Antenna
PublicationIn this paper, computationally efficient multi-objective optimization of antenna structures is discussed. As a design case, we consider a multi-parameter planar Yagi-Uda antenna structure, featuring a driven element, three directors, and a feeding structure. Direct optimization of the high-fidelity electromagnetic (EM) antenna model is prohibitive in computational terms. Instead, our design methodology exploits response surface...
-
Accelerated multi-objective design optimization of antennas by surrogate modeling and domain segmentation
PublicationMulti-objective optimization yields indispensable information about the best possible design trade-offs of an antenna structure, yet it is challenging if full-wave electromagnetic (EM) analysis is utilized for performance evaluation. The latter is a necessity for majority of contemporary antennas as it is the only way of achieving acceptable modeling accuracy. In this paper, a procedure for accelerated multi-objective design of...
-
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...
-
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...
-
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...
-
Development of Local IDF-formula Using Controlled Random Search Method for Global Optimization
PublicationThe aim of the study is to present the effective and relatively simple empirical approach to rainfall Intensity-Duration-Frequency-formulas development, based on Controlled Random Search (CRS) for global optimization. The approach is mainly dedicated to the cases in which the commonly used IDF-relationships do not provide satisfactory fit between simulations and observations, and more complex formulas with higher number of parameters...
-
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...
-
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...
-
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...
-
Expedited Machine-Learning-Based Global Design Optimization of Antenna Systems Using Response Features and Multi-Fidelity EM Analysis
PublicationThe design of antenna systems poses a significant challenge due to stringent per-formance requirements dictated by contemporary applications and the high com-putational costs associated with models, particularly full-wave electromagnetic (EM) analysis. Presently, EM simulation plays a crucial role in all design phases, encompassing topology development, parametric studies, and the final adjustment of antenna dimensions. The latter...
-
Technique for reducing erosion in large-scale circulating fluidized bed units
PublicationThis paper presents a methodology, implemented for a real industrial-scale circulating fluidized bed boiler, to mitigate the risk of heating surfaces exposed to an intensive particle erosion process. For this purpose, a machine learning algorithm was developed to support the boiler reliability management process. Having a tool that can help mitigate the risk of uncontrolled power unit failure without expensive and technically complex...
-
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...
-
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...
-
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...
-
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...
-
Expedited antenna optimization with numerical derivatives and gradient change tracking
PublicationDesign 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...
-
Self-optimizing generalized adaptive notch filters - comparison of three optimization strategies
PublicationThe paper provides comparison of three different approaches to on-line tuning of generalized adaptive notch filters (GANFs) the algorithms used for identification/tracking of quasi-periodically varying dynamic systems. Tuning is needed to adjust adaptation gains, which control tracking performance of ANF algorithms, to the unknown and/or time time-varying rate of system nonstationarity. Two out ofthree compared approaches are classical...
-
Rapid Surrogate-Aided Multi-Criterial Optimization of Compact Microwave Passives Employing Machine Learning and ANNs
PublicationThis 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...
-
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...
-
Design Space Reduction for Expedited Multi-Objective Design Optimization of Antennas in Highly-Dimensional Spaces
PublicationA surrogate-based technique for efficient multi-objective antenna optimization is discussed. Our approach exploits response surface approximation (RSA) model constructed from low-fidelity antenna model data (here, obtained through coarse-discretization electromagnetic simulations). The RSA model enables fast determination of the best available trade-offs between conflicting design goals. The cost of RSA model construction for multi-parameter...
-
Multi-objective optimization of tool wear, surface roughness, and material removal rate in finishing honing processes using adaptive neural fuzzy inference systems
PublicationHoning processes are usually employed to manufacture combustion engine cylinders and hydraulic cylinders. A crosshatch pattern is obtained that favors the oil flow. In this paper, Adaptive Neural Fuzzy Inference System (ANFIS) models were obtained for tool wear, average roughness Ra, cylindricity and material removal rate in finish honing processes. In addition, multi-objective optimization with the desirability function method...
-
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...
-
Genetic programming extension to APF-based monocular human body pose estimation
PublicationNew method of the human body pose estimation based on a single camera 2D observation is presented, aimed at smart surveillance related video analysis and action recognition. It employs 3D model of the human body, and genetic algorithm combined with annealed particle filter for searching the global optimum of model state, best matching the object's 2D observation. Additionally, new motion cost metric is employed, considering current...
-
Grid Implementation of a Parallel Multiobjective Genetic Algorithm for Optimized Allocation of Chlorination Stations in Drinking Water Distribution Systems: Chojnice Case Study
PublicationSolving multiobjective optimization problems requires suitable algorithms to find a satisfactory approximation of a globally optimal Pareto front. Furthermore, it is a computationally demanding task. In this paper, the grid implementation of a distributed multiobjective genetic algorithm is presented. The distributed version of the algorithm is based on the island algorithm with forgetting island elitism used instead of a genetic...
-
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...
-
Mitigating the Energy Consumption and the Carbon Emission in the Building Structures by Optimization of the Construction Processes
PublicationFor decades, among other industries, the construction sector has accounted for high energy consumption and emissions. As the energy crisis and climate change have become a growing concern, mitigating energy usage is a significant issue. The operational and end of life phases are all included in the building life cycle stages. Although the operation stage accounts for more energy consumption with higher carbon emissions, the...