Search
Search results for: greedy algorithm, independence number, shannon capacity, strong product
-
Cheap Cancellation of Strong Echoes for Digital Passive and Noise Radars
PublicationThe problem of cancellation of strong, potentially nonstationary,echoes in noise radars and passive radars utilizing digitaltransmissions is considered. The proposed solution is a multi-stage procedure.Initial clutter estimates, obtained using the least mean squares(LMS) algorithm, are refined using specially designed filters, "matched"to spectral densities of targets and clutter. When the postprocessing filtersare noncausal, the...
-
Self-Adaptive Mesh Generator for Global Complex Roots and Poles Finding Algorithm
PublicationIn any global method of searching for roots and poles, increasing the number of samples increases the chances of finding them precisely in a given area. However, the global complex roots and poles finding algorithm (GRPF) (as one of the few) has direct control over the accuracy of the results. In addition, this algorithm has a simple condition for finding all roots and poles in a given area: it only requires a sufficiently dense...
-
Simultaneous voltammetric determination of Cd2+, Pb2+, and Cu2+ ions captured by Fe3O4@SiO2 core-shell nanostructures of various outer amino chain length
PublicationIn the present study, we examined a novel functionalised magnetic nanoparticles Fe3O4@SiO2-Nn as a nano adsorbent for binding of Cd2+, Pb2+, Cu2+ ions in an aqueous solution. First, we obtained the nanoparticles functionalised with various carbon chains containing different number of amino groups: (3-amino)propyltriethoxysilane (Fe3O4@SiO2-N1), N-(2-aminoethyl)-3-aminopropyltrimethoxysilane (Fe3O4@SiO2-N2) and N1-(3-trimethoxysilylpropyl)diethylenetriamine...
-
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...
-
WIKI-WS as a C2 NIWA Web Service Management Platform
PublicationThe Wiki-WS platform was implemented within the C2 NIWA project for production purposes. Wiki-WS stands for developing, managing and maintaining web services. The production deployment needed implementation of several functional improvements and establishing a strong security 7 safety policy. The WikiWS platform has to be used as an educational environmement for developing web sevices and production environment for execution of...
-
Parallel Background Subtraction in Video Streams Using OpenCL on GPU Platforms
PublicationImplementation of the background subtraction algorithm using OpenCL platform is presented. The algorithm processes live stream of video frames from the surveillance camera in on-line mode. Processing is performed using a host machine and a parallel computing device. The work focuses on optimizing an OpenCL algorithm implementation for GPU devices by taking into account specific features of the GPU architecture, such as memory access,...
-
Molecular Insights into the Interactions Between Human Serum Albumin and Phospholipid Membranes
PublicationIn this study, molecular dynamics simulations were employed to analyze interactions between phospholipid membranes and human serum albumin (HSA) in the presence of mono- and divalent cations. Two types of membranes, composed of dipalmitoyl phosphatidylcholine (DPPC) and dipalmitoyl phosphatidylethanolamine (DPPE), were utilized. The results revealed that both systems exhibited high stability. The DPPE complexes displayed a greater...
-
Torque Transmitted by Multi-plate Wet Clutches in Relation to Number of Friction Plates and Their Dimensions
PublicationIn the paper results of experimental tests on multi-plate wet clutch torque capacity for various diameters and numbers of friction plates are presented. Construction of an apparatus for laboratory tests of wet clutch engagement, drag torque and maximum torque is shown. Methodology of maximum torque capacity experiment and hydraulic circuit diagram, which supplies a motor and an actuator for the experiment are described. Analytically...
-
The complexity of minimum-length path decompositions
PublicationWe consider a bi-criteria generalization of the pathwidth problem, where, for given integers k, l and a graph G, we ask whether there exists a path decomposition P of G such that the width of P is at most k and the number of bags in P, i.e., the length of P, is at most l. We provide a complete complexity classification of the problem in terms of k and l for general graphs. Contrary to the original pathwidth problem, which is fixed-parameter...
-
Optimal shape design of multi-element trawl-doors using local surrogate models
PublicationTrawl-doors have a large influence on the fuel consumption of fishing vessels. Design and optimiza-tion of trawl-doors using computational models are a key factor in minimizing the fuel consump-tion. This paper presents an optimization algorithm for the shape design of trawl-door shapes using computational fluid dynamic (CFD) models. Accurate CFD models are computationally expensive. Therefore, the direct use of traditional optimization...
-
Tin Oxide Encapsulated into Pyrolyzed Chitosan as a Negative Electrode for Lithium Ion Batteries
PublicationTin oxide is one of the most promising electrode materials as a negative electrode for lithium-ion batteries due to its higher theoretical specific capacity than graphite. However, it suffers lack of stability due to volume changes and low electrical conductivity while cycling. To overcome these issues, a new composite consisting of SnO2 and carbonaceous matrix was fabricated. Naturally abundant and renewable chitosan was chosen...
-
Seismic damage diagnosis in adjacent steel and RC MRFs considering pounding effects through improved wavelet-based damage-sensitive feature
PublicationThis paper aims to propose complex Morlet (cmorfb-fc) wavelet-based refined damage-sensitive feature (rDSF) as a new and more precise damage indicator to diagnose seismic damages in adjacent steel and Reinforced Concrete (RC) Moment Resisting Frames (MRFs) assuming pounding conditions using acceleration responses. The considered structures include 6- and 9-story steel and 4- and 8-story RC benchmark MRFs that are assumed to have...
-
Performance Evaluation of the Parallel Codebook Algorithm for Background Subtraction in Video Stream
PublicationA background subtraction algorithm based on the codebook approach was implemented on a multi-core processor in a parallel form, using the OpenMP system. The aim of the experiments was to evaluate performance of the multithreaded algorithm in processing video streams recorded from monitoring cameras, depending on a number of computer cores used, method of task scheduling, image resolution and degree of image content variability....
-
A method for counting people attending large public events
PublicationThe algorithm for people counting in crowded scenes, based on the idea of virtual gate which uses optical flow method is presented. The concept and practical application of the developed algorithm under real conditions is depicted. The aim of the work is to estimate the number of people passing through entrances of a large sport hall. The most challenging problem was the unpredicted behavior of people while entering the building....
-
Effect of Base-Connection Strength and Ductility on the Seismic Performance of Steel Moment-Resisting Frames
PublicationColumn-base connections in steel moment-resisting frames (SMFs) in seismic regions are commonly designed to develop the capacity of adjoining column with an intent to develop a plastic hinge in the column member, rather than in the connection (i.e., a strong-base design). Recent research has shown base connections to possess high ductility, indicating that this practice may be not only expensive but also unnecessary. This suggests...
-
Efficient uncertainty quantification using sequential sampling-based neural networks
PublicationUncertainty quantification (UQ) of an engineered system involves the identification of uncertainties, modeling of the uncertainties, and the forward propagation of the uncertainties through a system analysis model. In this work, a novel surrogate-based forward propagation algorithm for UQ is proposed. The proposed algorithm is a new and unique extension of the recent efficient global optimization using neural network (NN)-based...
-
ACTIVATED BIOCHAR AS AN ADSORBENT OF ORGANIC POLLUTANTS FOR WATER AND WASTEWATER TREATMENT
PublicationThe use of biomass, especially waste biomass, as an alternative energy source is a very important issue today. Pyrolysis is a process of thermal degradation of raw material and one of its products is biochar. This product is mainly distinguished by its high carbon content, and by improving its quality through activation, it can be more widely used. Activated biocarbon has a strongly developed surface and porous structure, and as...
-
Multiscaled Hybrid Features Generation for AdaBoost Object Detection
PublicationThis work presents the multiscaled version of modified census features in graphical objects detection with AdaBoost cascade training algorithm. Several experiments with face detector training process demonstrate better performance of such features over ordinal census and Haar-like approaches. The possibilities to join multiscaled census and Haar features in single hybrid cascade of strong classifiers are also elaborated and tested....
-
Trade differentiation and the characteristics of new imported and exported products - international panel data analysis
PublicationDrawing on o large panel of international economies we have shown how the set of imported and exported products evolves in economic growth process. Strong activity at the extensive margin, manifested through the rise in the number of active export and import lines, is typical for early stages of development. Trade diversification tendency, typical for a predominant mass of observations in our panel, is associated with changes in...
-
Electrifying the bus network with trolleybus: Analyzing the in motion charging technology
PublicationCurrently, electric buses are becoming more and more popular, and their number in operation is increasing. The range of electric buses is also increasing and solutions that seem to be working almost without fixed infrastructure are being promised. However, this requires the use of high-capacity batteries, which increases the weight and price of the vehicle and causes high costs of battery replacement during operation. Moreover,...
-
Efficient Analysis of Noise Induced in Low-Voltage Installations Placed Inside Buildings with Lightning Protection Systems
PublicationThis paper describes an efficient approach to the broadband analysis of lightning protection systems (LPSs) using the method of moments (MoM) implemented in the frequency domain. The adaptive frequency sampling (AFS) algorithm, based on a rational interpolation of the relevant observable (e.g., voltage, current, electric or magnetic field) which describes the properties of the LPS, is employed to reduce the number of samples computed...
-
Automatic Discovery of IaaS Cloud Workload Types
PublicationThe 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,...
-
Female entrepreneurship in Kazakhstan
PublicationWomen constitute the majority of the Kazakh population and, even though they live almost 10 years longer than men on average, they are far less economically active. Less than half of the female population take up employment. Women’s wages are often as much as 30% lower than men’s. The subjective reasons for undertaking economic activity as mentioned by women included: independence from the husband, low earnings of the husband and...
-
Design of Cost-Efficient Optical Fronthaul for 5G/6G Networks: An Optimization Perspective
PublicationCurrently, 5G and the forthcoming 6G mobile communication systems are the most promising cellular generations expected to beat the growing hunger for bandwidth and enable the fully connected world presented by the Internet of Everything (IoE). The cloud radio access network (CRAN) has been proposed as a promising architecture for meeting the needs and goals of 5G/6G (5G and beyond) networks. Nevertheless, the provisioning of cost-efficient...
-
Noncentrosymmetric Triangular Magnet CaMnTeO6: Strong Quantum Fluctuations and Role of s0 versus s2 Electronic States in Competing Exchange Interactions
PublicationNoncentrosymmetric triangular magnets offer a unique platform for realizing strong quantum fluctuations. However, designing these quantum materials remains an open challenge attributable to a knowledge gap in the tunability of competing exchange interactions at the atomic level. Here, a new noncentrosymmetric triangular S = 3/2 magnet CaMnTeO6 is created based on careful chemical and physical considerations. The model material...
-
Hybridized SVPWM Algorithm for Multilevel CHB Inverter With DC-Link Voltage Control Capability
PublicationThe deployment of a space vector pulsewidth modulation (SVPWM) scheme in controlling cascaded H-bridge multilevel inverter (CHB MLI) is quite challenging; especially, when a substantial number of output voltage levels are involved and the dc-link voltages are out of balance. In this article, a simple SVPWM algorithm for CHB MLI is proposed. In the proposed algorithm, all the H-bridges in an inverter phase are treated as a single...
-
Improved magnitude estimation of complex numbers using alpha max and beta min algorithm
PublicationThe paper presents an improved algorithm for calculating the magnitude of complex numbers. This problem, which is a special case of square rooting, occurs for example, in FFT processors and complex FIR filters. The proposed method of magnitude calculation makes use of the modified alpha max and beta min algorithm. The improved version of the algorithm allows to control the maximum magnitude approximation error by using an adequate...
-
Evaluation the P-Delta Effect on Collapse Capacity of Adjacent Structures Subjected to Far-field Ground Motions
PublicationIn urban areas, adjacent structures can be seen in any insufficient distance from each other, because of economic reasons and refusal of acquired minimum separation distance according to seismic previsions. Collapse capacity assessment of structures is one of the important objectives of performance-based seismic engineering. The purpose of this study is to consider the pounding phenomenon and P-Delta effect in seismic collapse...
-
Increasing the Geometrical and Interpretation Quality of Unmanned Aerial Vehicle Photogrammetry Products Using Super-Resolution Algorithms
PublicationUnmanned aerial vehicles (UAVs) have now become very popular in photogrammetric and remote-sensing applications. Every day, these vehicles are used in new applications, new terrains, and new tasks, facing new problems. One of these problems is connected with flight altitude and the determined ground sample distance in a specific area, especially within cities and industrial and construction areas. The problem is that a safe flight...
-
Spectral measurement of birefringence using particle swarm optimization analysis
PublicationThe measurement of birefringence is useful for the examination of both technical and biological objects. One of the main problems is that the polarization state of light in birefringent media changes periodically. Without the knowledge of the period number, the birefringence of a given medium cannot be determined reliably. We propose to analyse the spectrum of light in order to determine the birefringence. We use a Particle Swarm...
-
Performance of data transmission in UMTS with turbo code about decreased number of states
PublicationIn the paper a structure of turbo encoder and decoder about decreased number of states has been described. The simulation results of transmission performance based on turbo coding without the reduction of the number of iterations for the uplink and downlink of WCDMA/FDD interface have been presented. The SOVA algorithm for turbo decoding has been used. The investigations have been carried out for Outdoor to Indoor & Pedestrian...
-
Performance evaluation of the parallel object tracking algorithm employing the particle filter
PublicationAn algorithm based on particle filters is employed to track moving objects in video streams from fixed and non-fixed cameras. Particle weighting is based on color histograms computed in the iHLS color space. Particle computations are parallelized with CUDA framework. The algorithm was tested on various GPU devices: a desktop GPU card, a mobile chipset and two embedded GPU platforms. The processing speed depending on the number...
-
Techno‐economic evaluation of a natural deep eutectic solvent‐based biorefinery: Exploring different design scenarios
PublicationThis paper presents a comprehensive techno‐economic evaluation of an integrated natural deep eutectic solvent (NADES)‐based biorefinery – a 1 ton day−1 capacity design plant. The key parameters include payback period, net present value (NPV), and internal rate of return (IRR). These were compared with the parameters of conventional biorefineries. The ‘n th plant’ results clearly revealed that the single product‐based biorefinery...
-
Automatic Regularization by Quantization in Reducible Representations of CCR: Point-Form Quantum Optics with Classical Sources
PublicationElectromagnetic fields are quantized in a manifestly covariant way by means ofa class of reducible "center-of-mass N-representations" of the algebra of canonical commutationrelations (CCR). The four-potential Aa(x) transforms in these representations as aHermitian four-vector field in Minkowski four-position space (without change of gauge), butin momentum space it splits into spin-1 massless photons and two massless scalars. Whatwe...
-
HPLC-coupled post-column derivatization aims at characterization and monitoring of plant phytocomplexes, not at assessing their biological properties
PublicationTwo recent decades of research identified a number of environmental factors as well as mechanisms leading to pathogenic processes in the human organism. A common factor in pathogenesis of many diseases is oxidative stress, a condition in which the production of damaging reactive oxygen species (ROS), present in the body as an inevitable consequence of respiration and exacerbated by the inflammatory response and by exogenous factors...
-
Combinatorial scheme of finding minimal number of periodic points for smooth self-maps of simply connected manifolds
PublicationLet M be a closed smooth connected and simply connected manifold of dimension m at least 3, and let r be a fixed natural number. The topological invariant D^m_r [f], defined by the authors in [Forum Math. 21 (2009), 491-509], is equal to the minimal number of r-periodic points in the smooth homotopy class of f, a given self-map of M. In this paper, we present a general combinatorial scheme of computing D^m_r [f] for arbitrary dimension...
-
Design specification management with automated decision-making for reliable optimization of miniaturized microwave components
PublicationThe employment of numerical optimization techniques for parameter tuning of microwave components has nowadays become a commonplace. In pursuit of reliability, it is most often carried out at the level of full-wave electromagnetic (EM) simulation models, incurring considerable computational expenses. In the case of miniaturized microstrip circuits, densely arranged layouts with strong cross-coupling effects make EM-driven tuning...
-
Integration of brood units in game universe
PublicationAn access to a great number of various services allows for decomposition of complex problems Developing a game universe usually involves creation of various units which can be encountered by a player. Those can be lonely or organized in broods animals and monsters wandering around the game world. In order to provide natural gaming experience those units should behave variously depending on the world situation. Those behaviours...
-
Novel structure and design of compact UWB slot antenna
PublicationIn 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...
-
Trees having many minimal dominating sets
PublicationWe provide an algorithm for listing all minimal dominating sets of a tree of order n in time O(1.4656^n). This leads to that every tree has at most 1.4656^n minimal dominating sets. We also give an infinite family of trees of odd and even order for which the number of minimal dominating sets exceeds 1.4167^n, thus exceeding 2^{n/2}. This establishes a lower bound on the running time of an algorithm for listing all minimal dominating...
-
Hydrogen Storage in Geological Formations—The Potential of Salt Caverns
PublicationHydrogen-based technologies are among the most promising solutions to fulfill the ze- ro-emission scenario and ensure the energy independence of many countries. Hydrogen is considered a green energy carrier, which can be utilized in the energy, transport, and chemical sectors. However, efficient and safe large-scale hydrogen storage is still challenging. The most frequently used hydrogen storage solutions in industry, i.e., compression...
-
Dynamic coloring of graphs
PublicationDynamics is an inherent feature of many real life systems so it is natural to define and investigate the properties of models that reflect their dynamic nature. Dynamic graph colorings can be naturally applied in system modeling, e.g. for scheduling threads of parallel programs, time sharing in wireless networks, session scheduling in high-speed LAN's, channel assignment in WDM optical networks as well as traffic scheduling. In...
-
Teleportation of geometric structures in 3D
PublicationThe simplest quantum teleportation algorithms can be represented in geometric terms in spaces of dimensions 3 (for real state vectors) and 4 (for complex state vectors). The geometric representation is based on geometric-algebra coding, a geometric alternative to the tensor-product coding typical of quantum mechanics. We discuss all the elementary ingredients of the geometric version of the algorithm: geometric analogs of states...
-
Central heating temperature control algorithm for systems with condensing boilers
PublicationThe problem of control of a central heating system in a small residence is considered. It is assumed that the system is based on a condensing boiler. Since the boiler efficiency depends on a returning water temperature, the proposed control goal is to provide proper air temperature in the residence as well as the lowest possible water temperature. The proposed algorithm is applied to two buildings. Both of them have the same heating...
-
Arterial cannula shape optimization by means of the rotational firefly algorithm
PublicationThe article presents global optimization results of arterial cannula shapes by means of the newly modified firefly algorithm. The search for the optimal arterial cannula shape is necessary in order to minimize losses and prepare the flow that leaves the circulatory support system of a ventricle (i.e. blood pump) before it reaches the heart. A modification of the standard firefly algorithm, the so-called rotational firefly algorithm,...
-
Weakly convex and convex domination numbers of some products of graphs
PublicationIf $G=(V,E)$ is a simple connected graph and $a,b\in V$, then a shortest $(a-b)$ path is called a $(u-v)$-{\it geodesic}. A set $X\subseteq V$ is called {\it weakly convex} in $G$ if for every two vertices $a,b\in X$ exists $(a-b)$- geodesic whose all vertices belong to $X$. A set $X$ is {\it convex} in $G$ if for every $a,b\in X$ all vertices from every $(a-b)$-geodesic belong to $X$. The {\it weakly convex domination number}...
-
Universal construction of genuinely entangled subspaces of any size
PublicationWe put forward a simple construction of genuinely entangled subspaces – subspaces supporting only genuinely multipartite entangled states – of any permissible dimensionality for any number of parties and local dimensions. The method uses nonorthogonal product bases, which are built from totally nonsingular matrices with a certain structure. We give an explicit basis for the constructed subspaces. An immediate consequence of our...
-
Application of virtual gate for counting people participating in large public events
PublicationThe concept and practical application of the developed algorithm forpeople counting in crowded scene is presented. The aim of the work is to estimatethe number of people passing towards entrances of a large sport hall. Thedetails of implemented the Virtual Gate algorithm are presented. The video signalfrom the camera installed in the building constituted the input for the algorithm.The most challenging problem was the unpredicted...
-
A Point Set Connection Problem for Autonomous Mobile Robots in a Grid
PublicationConsider an orthogonal grid of streets and avenues in a Manhattan-like city populated by stationary sensor modules at some intersections and mobile robots that can serve as relays of information that the modules exchange, where both module-module and module-robot communication is limited to a straight line of sight within the grid. The robots are oblivious and move asynchronously. We present a distributed algorithm that, given...
-
An Improvement of Global Complex Roots and Poles Finding Algorithm for Propagation and Radiation Problems
PublicationAn improvement of the recently developed global roots finding algorithm has been proposed. The modification allows to shorten the computational time by reducing the number of function calls. Moreover, both versions of the algorithms (standard and modified) have been tested for numerically defined functions obtained from spectral domain approach and field matching method. The tests have been performed for three simple microwave...