Wyszukiwarka
Filtry
wszystkich: 610
wybranych: 547
Wyniki wyszukiwania dla: GREEDY ALGORITHM, INDEPENDENCE NUMBER, SHANNON CAPACITY, STRONG PRODUCT
-
Efficient Analysis of Noise Induced in Low-Voltage Installations Placed Inside Buildings with Lightning Protection Systems
PublikacjaThis 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...
-
Evaluation the P-Delta Effect on Collapse Capacity of Adjacent Structures Subjected to Far-field Ground Motions
PublikacjaIn 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...
-
Female entrepreneurship in Kazakhstan
PublikacjaWomen 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
PublikacjaCurrently, 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...
-
Improved magnitude estimation of complex numbers using alpha max and beta min algorithm
PublikacjaThe 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...
-
Hybridized SVPWM Algorithm for Multilevel CHB Inverter With DC-Link Voltage Control Capability
PublikacjaThe 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...
-
Increasing the Geometrical and Interpretation Quality of Unmanned Aerial Vehicle Photogrammetry Products Using Super-Resolution Algorithms
PublikacjaUnmanned 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
PublikacjaThe 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
PublikacjaIn 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...
-
Techno‐economic evaluation of a natural deep eutectic solvent‐based biorefinery: Exploring different design scenarios
PublikacjaThis 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...
-
Performance evaluation of the parallel object tracking algorithm employing the particle filter
PublikacjaAn 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...
-
HPLC-coupled post-column derivatization aims at characterization and monitoring of plant phytocomplexes, not at assessing their biological properties
PublikacjaTwo 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...
-
Integration of brood units in game universe
PublikacjaAn 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...
-
Combinatorial scheme of finding minimal number of periodic points for smooth self-maps of simply connected manifolds
PublikacjaLet 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
PublikacjaThe 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...
-
Automatic Regularization by Quantization in Reducible Representations of CCR: Point-Form Quantum Optics with Classical Sources
PublikacjaElectromagnetic 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...
-
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...
-
Trees having many minimal dominating sets
PublikacjaWe 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...
-
Dynamic coloring of graphs
PublikacjaDynamics 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...
-
Hydrogen Storage in Geological Formations—The Potential of Salt Caverns
PublikacjaHydrogen-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...
-
Teleportation of geometric structures in 3D
PublikacjaThe 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
PublikacjaThe 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...
-
Weakly convex and convex domination numbers of some products of graphs
PublikacjaIf $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}...
-
Arterial cannula shape optimization by means of the rotational firefly algorithm
PublikacjaThe 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,...
-
Universal construction of genuinely entangled subspaces of any size
PublikacjaWe 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...
-
Superconductivity of Ta-Hf and Ta-Zr alloys: Potential alloys for use in superconducting devices
PublikacjaThe electronic properties relevant to superconductivity are reported for bulk Ta-Hf and Ta-Zr body centered cubic alloys, in a large part to determine whether their properties are suitable for potential use in superconducting qbits. The body centered cubic unit cell sizes increase with increasing alloying. The results of magnetic susceptibility, electrical resistivity, and heat capacity characterization are reported. While elemental...
-
An Improvement of Global Complex Roots and Poles Finding Algorithm for Propagation and Radiation Problems
PublikacjaAn 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...
-
Application of virtual gate for counting people participating in large public events
PublikacjaThe 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
PublikacjaConsider 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...
-
WYDATKI INWESTYCYJNE WOJEWÓDZTW SAMORZĄDOWYCH PO WPROWADZENIU INDYWIDUALNEGO WSKAŹNIKA ZADŁUŻENIA
PublikacjaOkreślenie dopuszczalnego poziomu zadłużenia jest ważną kwestią dla każdej jednostki samorządu terytorialnego w Polsce, a jej ranga jeszcze rośnie, jeśli samorząd odczuwa silną presję na dbanie o rozwój obszaru, na którym funkcjonuje, borykając się równocześnie z niedostatkiem dochodów. Taka sytuacja dotyczy większości województw samorządowych, które spośród wszystkich szczebli struktury samorządowej...
-
Application of cyanated asphaltenes in gas-phase adsorption processes for removal of volatile organic compounds
PublikacjaThe paper presents an innovative, chemically modified (methylcyanated) asphaltene-based adsorbent that can be an inter-esting low-cost alternative for traditional adsorbents. Adsorption properties of adsorbents were examined by inverse gas chromatography technique, adsorption isotherms, and breakthrough curves. A significant increase in retention volume for pyridine, 2-pentanone, nitropropane, toluene, and 1-butanol was observed....
-
Adversarial attack algorithm for traffic sign recognition
PublikacjaDeep learning suffers from the threat of adversarial attacks, and its defense methods have become a research hotspot. In all applications of deep learning, intelligent driving is an important and promising one, facing serious threat of adversarial attack in the meanwhile. To address the adversarial attack, this paper takes the traffic sign recognition as a typical object, for it is the core function of intelligent driving. Considering...
-
Determination of the active ingredient in pharmaceutical gel formulation by NIR spectroscopy
PublikacjaPharmaceuticals of their intended must be thoroughly controlled. The traditional analytical methods are very costly and time consuming. NIR spectroscopy allows to analyze pharmaceutical materials very quickly and with very low costs. First pharmaceutical applications of the NIR spectroscopy appeared with some incuriosity in the late 1960s. Application of NIR in the contemporary pharmaceutical industry is very large. The most common...
-
Detection and size estimation of crack in plate based on guided wave propagation
PublikacjaThe paper presents results of the comprehensive theoretical and experimental investigation of crack detection in metallic plate using guided wave propagation. The main aim of the paper is to develop the novel method which would allow for linear crack size estimation with the use of minimal number of the transducers. In general, there exists the relation between length of the propagation path and the wave amplitude value. However,...
-
Bis-phosphonated carbon nanotubes: one pot synthesis and their application as efficient adsorbent of mercury
PublikacjaEffective, one-pot method of CNTs phosphonylation is presented. Cheap and readily available reagents are used, so the process can be easily transferred to large-scale production. The product was analyzed using spectroscopic methods (FTIR, UV-vis, XPS). Thermal properties of the bis-phosphonated nanotubes are reported for the first time. Newly obtained material was tested as an adsorbent for mercury removal from water. The sorption...
-
Scaling of numbers in residue arithmetic with the flexible selection of scaling factor
PublikacjaA scaling technique of numbers in resudue arithmetic with the flexible selection of the scaling factor is presented. The required scaling factor can be selected from the set of moduli products of the Residue Number System (RNS) base. By permutation of moduli of the number system base it is possible to create many auxilliary Mixed-Radix Systems associated with the given RNS with respect to the base, but they have different sets...
-
FPGA computation of magnitude of complex numbers using modified CORDIC algorithm
PublikacjaIn this work we present computation of the magnitude of complex numbers using a modified version of the CORDIC algorithm that uses only five iterations. The relationship between the computation error and the number of CORDIC iterations are presented for floating-point and integer arithmetics. The proposed modification of CORDIC for integer arithmetic relies upon the introduction of correction once basic computations are performed...
-
Modeling DAC Application Execution Time
PublikacjaAn application written in the Divide And Conquer paradigm is more difficult to model than SPMD application because of complex algorithm, causing use of many coefficients in a computational complexity function. Processors are divided into various layers, each layer contains different number of processors. Data packets processed in different layers and transferred between layers have different length. Moreover first layer processors use...
-
Accelerating Video Frames Classification With Metric Based Scene Segmentation
PublikacjaThis paper addresses the problem of the efficient classification of images in a video stream in cases, where all of the video has to be labeled. Realizing the similarity of consecutive frames, we introduce a set of simple metrics to measure that similarity. To use these observations for decreasing the number of necessary classifications, we propose a scene segmentation algorithm. Performed experiments have evaluated the acquired...
-
An algorithmic approach to estimating the minimal number of periodic points for smooth self-maps of simply-connected manifolds
PublikacjaFor a given self-map f of M, a closed smooth connected and simply-connected manifold of dimension m 4, we provide an algorithm for estimating the values of the topological invariant D^m_r [f], which equals the minimal number of r-periodic points in the smooth homotopy class of f. Our results are based on the combinatorial scheme for computing D^m_r [f] introduced by G. Graff and J. Jezierski [J. Fixed Point Theory Appl. 13 (2013),...
-
Multi-Criteria Approach in Multifunctional Building Design Process
PublikacjaThe paper presents new approach in multifunctional building design process. Publication defines problems related to the design of complex multifunctional buildings. Currently, contemporary urban areas are characterized by very intensive use of space. Today, buildings are being built bigger and contain more diverse functions to meet the needs of a large number of users in one capacity. The trends show the need for recognition of...
-
Novel methods for diagnosis of pulmonary microangiopathy in diabetes mellitus
PublikacjaLung microangiopathy is a little known negative influence of diabetes mellitus on the functioning of the lungs. In current medical practice lung microangiopathy is diagnosed by comparing two measurements of lung diffusing capacity - one with the subject standing and one with the subject lying. The necessity to take two measurements is inconvenient. In lung microangiopathy we observe a reduction of diffusing capacity, lung flow...
-
Tool Wear Prediction in Single-Sided Lapping Process
PublikacjaSingle-sided lapping is one of the most effective planarization technologies. The process has relatively complex kinematics and it is determined by a number of inputs parameters. It has been noted that prediction of the tool wear during the process is critical for product quality control. To determine the profile wear of the lapping plate, a computer model which simulates abrasive grains trajectories was developed in MATLAB. Moreover,...
-
Quantum privacy witness
PublikacjaWhile it is usually known that the mean value of a single observable is enough to detect entanglement or its distillability, the counterpart of such an approach in the case of quantum privacy has been missing. Here we develop the concept of a privacy witness, i.e., a single observable that may detect the presence of the secure key even in the case of bound entanglement. Then we develop the notion of secret-key estimation based...
-
Optimizing the parameters of a small standalone hybrid power system
PublikacjaA hybrid power plant consists of renewable energy resources, an energy storage, a discharge load and an emergency power supply. Power plant parameters are tailored to meet the requirements of continuity of supply, cost minimization, return on investment period and system capacity utilization. The papaer presents the methodology for selecting power plant parameters with a larger number of decision criteria. The task is solved...
-
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...
-
Low-Cost Multi-Objective Optimization of Antennas By Means Of Generalized Pareto Ranking Bisection Algorithm
PublikacjaThis paper introduces a generalized Pareto ranking bisection algorithm for low-cost multi-objective design optimization of antenna structures. The algorithm allows for identifying a set of Pareto optimal sets of parameters (that represent the best trade-offs between considered objectives) by iterative partitioning of the intervals connecting previously found designs and executing a Pareto-ranking-based poll search. The initial...
-
Numerically efficient algorithm for compact microwave device optimization with flexible sensitivity updating scheme
PublikacjaAn efficient trust-region algorithm with flexible sensitivity updating management scheme for electromagnetic (EM)-driven design optimization of compact microwave components is proposed. During the optimization process, updating of selected columns of the circuit response Jacobian is performed using a rank-one Broyden formula (BF) replacing finite differentiation (FD). The FD update is omitted for directions sufficiently well aligned...
-
Adaptive Method for Modeling of Temporal Dependencies between Fields of Vision in Multi-Camera Surveillance Systems
PublikacjaA method of modeling the time of object transition between given pairs of cameras based on the Gaussian Mixture Model (GMM) is proposed in this article. Temporal dependencies modeling is a part of object re-identification based on the multi-camera experimental framework. The previously utilized Expectation-Maximization (EM) approach, requiring setting the number of mixtures arbitrarily as an input parameter, was extended with the...
-
Limiting distribution of Lempel Ziv'78 redundancy
PublikacjaWe show that the Lempel Ziv'78 redundancy rate tends to a Gaussian distribution for memoryless sources. We accomplish it by extending findings from our 1995 paper [3]. We present a new simplified proof of the Central Limit Theorem for the number of phrases in the LZ'78 algorithm. As in our 1995 paper, here we first analyze the asymptotic behavior of the total path length in a digital search tree (a DST) built from independent sequences....