Filters
total: 2715
filtered: 2506
-
Catalog
Chosen catalog filters
displaying 1000 best results Help
Search results for: OSPREY OPTIMIZATION ALGORITHM
-
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...
-
Context Search Algorithm for Lexical Knowledge Acquisition
PublicationA Context Search algorithm used for lexical knowledge acquisition is presented. Knowledge representation based on psycholinguistic theories of cognitive processes allows for implementation of a computational model of semantic memory in the form of semantic network. A knowledge acquisition using supervised dialog templates have been performed in a word game designed to guess the concept a human user is thinking about. The game,...
-
Graphs hard-to-process for greedy algorithm MIN
PublicationWe compare results of selected algorithms that approximate the independence number in terms of the quality of constructed solutions. Furthermore, we establish smallest hard- to-process graphs for the greedy algorithm MIN.
-
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....
-
AN ALGORITHM FOR PORTAL HYPERTENSIVE GASTROPATHY RECOGNITION ON THE ENDOSCOPIC RECORDINGS
PublicationSymptoms recognition of portal hypertensive gastropathy (PHG) can be done by analysing endoscopic recordings, but manual analysis done by physician may take a long time. This increases probability of missing some symptoms and automated methods may be applied to prevent that. In this paper a novel hybrid algorithm for recognition of early stage of portal hypertensive gastropathy is proposed. First image preprocessing is described....
-
Selection of optimal location and rated power of capacitor banks in distribution network using genetic algorithm
PublicationIn this paper, the problem of placement and rated power of capacitor banks in the Distribution Network (DN) is considered. We try to suggest the best places for installing capacitor banks and define their reactive power. The considered formulation requires the optimization of the cost of two different objectives. Therefore the use of properly multiobjective heuristic optimization methods is desirable. To solve this problem we use...
-
Novel 5.1 Downmix Algorithm with Improved Dialogue Intelligibility
PublicationA new algorithm for 5.1 to stereo downmix is introduced, which addresses the problem of dialogue intelligibility. The algorithm utilizes proposed signal processing algorithms to enhance the intelligibility of movie dialogues, especially in difficult listening conditions or in compromised speaker setup. To account for the latter, a playback configuration utilizing a portable device, i.e. an ultrabook, is examined. The experiments...
-
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....
-
Fast EM-driven optimization using variable-fidelity EM models and adjoint sensitivities
PublicationA robust and computationally efficient technique for microwave design optimization is presented. Our approach exploits variable-fidelity electromagnetic (EM) simulation models and adjoint sensitivities. The low-fidelity EM model correction is realized by means of space mapping (SM). In the optimization process, the SM parameters are optimized together with the design itself, which allows us to keep the number...
-
Model Management for Low-Computational-Budget Simulation-Based Optimization of Antenna Structures Using Nature-Inspired Algorithms
PublicationThe primary objective of this study is investigation of the possibilities of accelerating nature-inspired optimization of antenna structures using multi-fidelity EM simulation models. The primary methodology developed to achieve acceleration is a model management scheme which the level of EM simulation fidelity using two criteria: the convergence status of the optimization algorithm, and relative quality of the individual designs...
-
Robust algorithm for active feedback control of narrowband noise
PublicationThe problem of active control of narrowband acoustic noise is considered. It is shown that the proposed earlier feedback control algorithm called SONIC (self-optimizing narrowband interference canceller), based on minimization of the L2-norm performance measure, can be re-derived using the L1 approach. The resulting robust SONIC algorithm is more robust to heavy-tailed measurement noise, such as the αlpha-stable noise, than the...
-
Quality Evaluation of Novel DTD Algorithm Based on Audio Watermarking
PublicationEcho cancellers typically employ a doubletalk detection (DTD) algorithm in order to keep the adaptive filter from diverging in the presence of near-end speech signal or other disruptive sounds in the microphone signal. A novel doubletalk detection algorithm based on techniques similar to those used for audio signal watermarking was introduced by the authors. The application of the described DTD algorithm within acoustic echo cancellation...
-
SPECTRAL-BASED MODAL PARAMETERS IDENTIFICATION WITH MULTIPLE PARTICLE SWARMS OPTIMIZATION
PublicationThe paper presents usage of a Particle Swarm Optimization [1] based algorithm for spectral-based modal parameters identification. The main algorithm consists of two groups of swarms, namely, scouts and helpers. For the first group additional penalizing process is provided to force separation of scouting swarms in frequency space. The swarms have an ability to communicate with each other. At first stage, each swarm focuses on a...
-
Mixed integer nonlinear optimization of biological processes in wastewater sequencing batch reactor
PublicationWastewater treatment plays a key role for humanity. The waste entering lakes, rivers, and seas deteriorates daily quality of life. Therefore, it is very important to improve the efficiency of wastewater treatment. From a control point of view, a biological wastewater treatment plant is a complex, non-linear, multidimensional, hybrid control system. The paper presents the design of the optimizing hierarchical control system applied...
-
Eventual Convergence of the Reputation-Based Algorithm in IoT Sensor Networks
PublicationUncertainty in dense heterogeneous IoT sensor networks can be decreased by applying reputation-inspired algorithms, such as the EWMA (Exponentially Weighted Moving Average) algorithm, which is widely used in social networks. Despite its popularity, the eventual convergence of this algorithm for the purpose of IoT networks has not been widely studied, and results of simulations are often taken in lieu of the more rigorous proof....
-
Optimization model of agile team’s cohesion
PublicationTeam’s cohesion is one of the most important factors of IT project execution effectiveness. Optimization of team’s cohesion gives the possibility of reducing the risk of project failure. It also allows to increase the teamwork efficiency and thus optimize time of tasks execution, increase the guarantee of maintaining the scope of the project and the chance of achieving a given level of products quality. This article presents determination...
-
Generalized Pareto ranking bisection for computationally feasible multi-objective antenna optimization
PublicationMulti-objective optimization (MO) allows for obtaining comprehensive information about possible design trade-offs of a given antenna structure. Yet, executing MO using the most popular class of techniques, population-based metaheuristics, may be computationally prohibitive when full-wave EM analysis is utilized for antenna evaluation. In this work, a low-cost and fully deterministic MO methodology is introduced. The proposed generalized...
-
Moving object tracking algorithm evaluation in autonomous surveillance system
PublicationResults of evaluation of video object tracking algorithm being a part of an autonomous surveillance system are presented. The algorithm was investigated employing a set of benchmarks recorded locally. The precision of object detection, evaluated with such metrics as fragmentation, object area recall and object precision, is in focus. The experiments aimed at examining the detection quality using various object detection algorithm...
-
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...
-
Adaptive Hyperparameter Tuning within Neural Network-based Efficient Global Optimization
PublicationIn this paper, adaptive hyperparameter optimization (HPO) strategies within the efficient global optimization (EGO) with neural network (NN)-based prediction and uncertainty (EGONN) algorithm are proposed. These strategies utilize Bayesian optimization and multiarmed bandit optimization to tune HPs during the sequential sampling process either every iteration (HPO-1itr) or every five iterations (HPO-5itr). Through experiments using...
-
Variable-Fidelity Simulation Models and Sparse Gradient Updates for Cost-Efficient Optimization of Compact Antenna Input Characteristics
PublicationDesign of antennas for the Internet of Things (IoT) applications requires taking into account several performance figures, both electrical (e.g., impedance matching) and field (gain, radiation pattern), but also physical constraints, primarily concerning size limitation. Fulfillment of stringent specifications necessitates the development of topologically complex structures described by a large number of geometry parameters that...
-
Complex Root Finding Algorithm Based on Delaunay Triangulation
PublicationA simple and flexible algorithm for finding zeros of a complex function is presented. An arbitrary-shaped search region can be considered and a very wide class of functions can be analyzed, including those containing singular points or even branch cuts. The proposed technique is based on sampling the function at nodes of a regular or a self-adaptive mesh and on the analysis of the function sign changes. As a result, a set of candidate points...
-
Low-cost multi-objective optimization of antennas using Pareto front exploration and response features
PublicationIn 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...
-
Solar Photovoltaic Energy Optimization and Challenges
PublicationThe study paper focuses on solar energy optimization approaches, as well as the obstacles and concerns that come with them. This study discusses the most current advancements in solar power generation devices in order to provide a reference for decision-makers in the field of solar plant construction throughout the world. These technologies are divided into three groups: photovoltaic, thermal, and hybrid (thermal/photovoltaic)....
-
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...
-
Efficient knowledge-based optimization of expensive computational models using adaptive response correction
PublicationComputer simulation has become an indispensable tool in engineering design as they allow an accurate evaluation of the system performance. This is critical in order to carry out the design process in a reliable manner without costly prototyping and physical measurements. However, high-fidelity computer simulations are computationally expensive. This turns to be a fundamental bottleneck when it comes to design automation using numerical...
-
Optimization issues in distributed computing systems design
PublicationIn 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...
-
On deterministic procedures for low-cost multi-objective design optimization of miniaturized impedance matching transformers
PublicationPurpose This paper aims to investigate deterministic strategies for low-cost multi-objective design optimization of compact microwave structures, specifically, impedance matching transformers. The considered methods involve surrogate modeling techniques and variable-fidelity electromagnetic (EM) simulations. In contrary to majority of conventional approaches, they do not rely on population-based metaheuristics, which permit lowering...
-
Ship weather routing optimization with dynamic constraints based on reliable synchronous roll prediction
PublicationShip routing process taking into account weather conditions is a constrained multi-objective optimization problem and it should consider various optimization criteria and constraints. Formulation of a stability-related, dynamic route optimization constraint is presented in this paper. One of the key objectives of a cross ocean sailing is finding a compromise between ship safety and economics of operation. This compromise should...
-
EM-Driven Multi-Objective Optimization of Antenna Structures in Multi-Dimensional Design Spaces
PublicationFeasible multi-objective optimization of antenna structures is presented. An initial set of Pareto optimal solutions is found using a multi-objective evolutionary algorithm (MOEA) working with a fast surrogate antenna model obtained by kriging interpolation of coarse-discretization EM simulation data. To make the surrogate construction computationally feasible in multi-dimensional design space, the space subset containing non-dominated...
-
Expedited Multi-Objective Design Optimization of Miniaturized Microwave Structures Using Physics-Based Surrogates
PublicationIn this paper, a methodology for fast multi-objective design optimization of compact microwave circuits is presented. Our approach exploits an equivalent circuit model of the structure under consideration, corrected through implicit and frequency space mapping, then optimized by a multi-objective evolutionary algorithm. The correction/optimization of the surrogate is iterated by design space confinement and segmentation based on...
-
A Parallel Genetic Algorithm for Creating Virtual Portraits of Historical Figures
PublicationIn this paper we present a genetic algorithm (GA) for creating hypothetical virtual portraits of historical figures and other individuals whose facial appearance is unknown. Our algorithm uses existing portraits of random people from specific historical period and social background to evolve a set of face images potentially resembling the person whose image is to be found. We then use portraits of the person's relatives to judge...
-
Hardware realization of shadow detection algorithm in FPGA
PublicationW referacie opisano problem detekcji cieni w sekwencjach wideo. Na podstawie metod znanych z literatury opracowano algorytm detekcji cieni, działający w czasie rzeczywistym i przeznaczony do realizacji sprzętowej w układzie FPGA. Algorytmy zostały przetestowane i porównane w środowisku MATLAB. Za pomocą języka VHDL zrealizowano system detekcji cieni wykorzystujący opracowany algorytm i zaimplementowano go w układzie Virtex-4. Został...
-
Solar Photovoltaic Energy Optimization and Challenges
PublicationThe study paper focuses on solar energy optimization approaches, as well as the obstacles and concerns that come with them. This study discusses the most current advancements in solar power generation devices in order to provide a reference for decision-makers in the field of solar plant construction throughout the world. These technologies are divided into three groups: photovoltaic, thermal, and hybrid (thermal/photovoltaic)....
-
Rapid design closure of microwave components by means of feature-based optimization and adjoint sensitivities
PublicationIn this article, fast design closure of microwave components using feature-based optimization (FBO) and adjoint sensitivities is discussed. FBO is one of the most recent optimization techniques that exploits a particular structure of the system response to “flatten” the functional landscape handled during the optimization process, which leads to reducing its computational complexity. When combined with gradient-based search involving...
-
Expedited constrained multi-objective aerodynamic shape optimization by means of physics-based surrogates
PublicationIn the paper, computationally efficient constrained multi-objective design optimization of transonic airfoil profiles is considered. Our methodology focuses on fixed-lift design aimed at finding the best possible trade-offs between the two objectives: minimization of the drag coefficient and maximization of the pitching moment. The algorithm presented here exploits the surrogate-based optimization principle, variable-fidelity computational...
-
Testing Stability of Digital Filters Using Multimodal Particle Swarm Optimization with Phase Analysis
PublicationIn this paper, a novel meta-heuristic method for evaluation of digital filter stability is presented. The proposed method is very general because it allows one to evaluate stability of systems whose characteristic equations are not based on polynomials. The method combines an efficient evolutionary algorithm represented by the particle swarm optimization and the phase analysis of a complex function in the characteristic equation....
-
Rapid design optimization of antennas using variable-fidelity EM models and adjoint sensitivities
PublicationPurpose – Development of techniques for expedited design optimization of complex and numerically expensive electromagnetic (EM) simulation models of antenna structures validated both numerically and experimentally. The paper aims to discuss these issues. Design/methodology/approach – The optimization task is performed using a technique that combines gradient search with adjoint sensitivities, trust region framework, as well as...
-
Computational algorithm for the analysis of mechatronic systems with distributed parameter elements
PublicationThe paper presents a systematic computational package for analysis of complex systems composed of multiple lumped and distributed parameter subsystems. The algorithm is based on the transfer function method (DTFM). With this algorithm, a bond graph technique for the modelling is developed to simplify computations. Analysis of different systems requires only changing the inputs data in the form of the bond graph diagram
-
Video analytics-based algorithm for monitoring egress from buildings
PublicationA concept and a practical implementation of the algorithm for detecting of potentially dangerous situations related to crowding in passages is presented. An example of such a situation is a crush which may be caused by an obstructed pedestrian pathway. The surveillance video camera signal analysis performed in the online mode is employed in order to detect hold-ups near bottlenecks like doorways or staircases. The details of the...
-
Design and Optimization of a Compact Planar Radiator for UWB Applications and Beyond
PublicationA compact monopole antenna for ultra-wideband (UWB) and beyond applications has been proposed. The radiator is based on the monopole topology. The super-wideband behavior has been achieved using a combination of spline-based modifications applied to the driven element, as well as utilization of a tapered feed and a slot-modified ground plane. The electrical performance of the structure has been tuned using a numerical optimization...
-
Video Analytics-Based Algorithm for Monitoring Egress from Buildings
PublicationA concept and practical implementation of the algorithm for detecting of potentially dangerous situations of crowding in passages is presented. An example of such situation is a crush which may be caused by obstructed pedestrian pathway. Surveillance video camera signal analysis performed on line is employed in order to detect hold-ups near bottlenecks like doorways or staircases. The details of implemented algorithm which uses...
-
Polynomial Algorithm for Minimal (1,2)-Dominating Set in Networks
PublicationDominating sets find application in a variety of networks. A subset of nodes D is a (1,2)-dominating set in a graph G=(V,E) if every node not in D is adjacent to a node in D and is also at most a distance of 2 to another node from D. In networks, (1,2)-dominating sets have a higher fault tolerance and provide a higher reliability of services in case of failure. However, finding such the smallest set is NP-hard. In this paper, we...
-
Neural Network-Based Sequential Global Sensitivity Analysis Algorithm
PublicationPerforming global sensitivity analysis (GSA) can be challenging due to the combined effect of the high computational cost, but it is also essential for engineering decision making. To reduce this cost, surrogate modeling such as neural networks (NNs) are used to replace the expensive simulation model in the GSA process, which introduces the additional challenge of finding the minimum number of training data samples required to...
-
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...
-
Efficient Complex Root Tracing Algorithm for Propagation and Radiation Problems
PublicationAn efficient complex root tracing algorithm for propagation and radiation problems is presented. The proposed approach is based on a discretization of Cauchy’s Argument Principle and its generalization to the C × R space. Moreover, an engagement of the tracing process with a global root finding algorithm recently presented in the literature is performed. In order to confirm a validity and efficiency of the proposed technique, a...
-
Variable-structure algorithm for identification of quasi-periodically varying systems
PublicationThe paper presents a variable-structure version of a generalized notchfiltering (GANF) algorithm. Generalized notch filters are used for identification of quasi-periodically varying dynamic systems and can be considered an extension, to the system case, of classical adaptive notch filters. The proposed algorithm is a cascade of two GANF filters: a multiple-frequency "precise" filter bank, used for precise system tracking, and a...
-
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,...
-
Marking the Allophones Boundaries Based on the DTW Algorithm
PublicationThe paper presents an approach to marking the boundaries of allophones in the speech signal based on the Dynamic Time Warping (DTW) algorithm. Setting and marking of allophones boundaries in continuous speech is a difficult issue due to the mutual influence of adjacent phonemes on each other. It is this neighborhood on the one hand that creates variants of phonemes that is allophones, and on the other hand it affects that the border...
-
On low-fidelity models for variable-fidelity simulation-driven design optimization of compact wideband antennas
PublicationThe paper addresses simulation-driven design optimization of compact antennas involving variable-fidelity electromagnetic (EM) simulation models. Comprehensive investigations are carried out concerning selection of the coarse model discretization density. The effects of the low-fidelity model setup on the reliability and computational complexity of the optimization process are determined using a benchmark set of three ultra-wideband...