Wyniki wyszukiwania dla: GREEDY ALGORITHM, INDEPENDENCE NUMBER, SHANNON CAPACITY, STRONG PRODUCT
-
On-line Search in Two-Dimensional Environment
PublikacjaWe consider the following on-line pursuit-evasion problem. A team of mobile agents called searchers starts at an arbitrary node of an unknown network. Their goal is to execute a search strategy that guarantees capturing a fast and invisible intruder regardless of its movements using as few searchers as possible. As a way of modeling two-dimensional shapes, we restrict our attention to networks that are embedded into partial grids:...
-
Counting and tracking vehicles using acoustic vector sensors
PublikacjaA 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...
-
User -friendly E-learning Platform: a Case Study of a Design Thinking Approach Use
PublikacjaE-learning systems are very popular means to support the teaching process today. These systems are mainly used by universities as well as by commercial training centres. We analysed several popular e-learning platforms used in Polish universities and find them very unfriendly for the users. For this reason, the authors began the work on the creation of a new system that would be not only useful, but also usable for students, teachers...
-
Fermi-liquid behavior of binary intermetallic compounds Y3 M (M = Co, Ni, Rh, Pd, Ir, Pt)
PublikacjaA series of polycrystalline samples of Y3 M (M = Co, Ni, Rh, Pd, Ir, Pt), intermetallic binary compounds were synthesized by the arc-melting method. Powder x-ray diffraction (pXRD) confirmed the orthorhombic cementite-type crystal structure and allowed for the estimation of the lattice parameters. Physical properties were investigated by means of electrical resistivity and heat capacity measurements between 1.9 K and 300 K. All...
-
Distributed graph searching with a sense of direction
PublikacjaIn this work we consider the edge searching problem for vertex-weighted graphs with arbitrarily fast and invisible fugitive. The weight function w provides for each vertex v the minimum number of searchers required to guard v, i.e., the fugitive may not pass through v without being detected only if at least w(v) searchers are present at v. This problem is a generalization of the classical edge searching problem, in which one has...
-
On-line Search in Two-Dimensional Environment
PublikacjaWe consider the following on-line pursuit-evasion problem. A team of mobile agents called searchers starts at an arbitrary node of an unknown network. Their goal is to execute a search strategy that guarantees capturing a fast and invisible intruder regardless of its movements using as few searchers as possible. We require that the strategy is connected and monotone, that is, at each point of the execution the part of the graph...
-
Integrated algorithm for selecting the location and control of energy storage units to improve the voltage level in distribution grids
PublikacjaThis paper refers to the issue that mainly appears in distribution grids, where renewable energy sources (RES) are widely installed. In such grids, one of the main problems is the coordination of energy production time with demand time, especially if photovoltaic energy sources are present. To face this problem, battery energy storage units (ESU) can be installed. In recent years, more and more attention has been paid to optimizing...
-
On the origin of surfaces-dependent growth of benzoic acid crystal inferred through the droplet evaporation method
PublikacjaCrystal growth behavior of benzoic acid crystals on different surfaces was examined. The performed experiments documented the existence of very strong influence introduced by polar surfaces as glass, gelatin, and polyvinyl alcohol (PVA) on the growth of benzoic acid crystals. These surfaces impose strong orientation effect resulting in a dramatic reduction of number of faces seen with x-ray powder diffractions (XPRD). However,...
-
On the origin of surfaces-dependent growth of benzoic acid crystal inferred through the droplet evaporation method
PublikacjaCrystal growth behavior of benzoic acid crystals on different surfaces was examined. The performed experiments documented the existence of very strong influence introduced by polar surfaces as glass, gelatin, and polyvinyl alcohol (PVA) on the growth of benzoic acid crystals. These surfaces impose strong orientation effect resulting in a dramatic reduction of number of faces seen with x-ray powder diffractions (XPRD). However,...
-
On the origin of surfaces-dependent growth of benzoic acid crystal inferred through the droplet evaporation method
PublikacjaCrystal growth behavior of benzoic acid crystals on different surfaces was examined. The performed experiments documented the existence of very strong influence introduced by polar surfaces as glass, gelatin, and polyvinyl alcohol (PVA) on the growth of benzoic acid crystals. These surfaces impose strong orientation effect resulting in a dramatic reduction of number of faces seen with x-ray powder diffractions (XPRD). However,...
-
Band Gap Engineering toward Semimetallic Character of Quinone-Rich Polydopamine
PublikacjaSemiconductor|melanin interfaces have received increasingly more attention in the fields of photocatalysis and applied electrochemistry because of their facile synthesis, unique electrical properties, and strong capability toward photosensitization. In this work, we describe the electropolymerization of quinone-rich polydopamine (PDA) on the surface of hydrogenated TiO2 nanotubes with enhanced photoactivity in the visible spectrum....
-
Model studies to identify input parameters of an algorithm controlling electric supply/consumption process by underground iron ore enterprises
PublikacjaPurpose is the development of the research format of a mathematical model to select and assess input parameters of an algorithm controlling distribution of electric energy flows in the monitoring structure of electricity supply/ consumption by using equipment of mining enterprises engaged in underground iron ore raw materials extraction. Methods. The analytical research involved a theory of random processes adapted to the real...
-
Optimization algorithm and filtration using the adaptive TIN model at the stage of initial processing of the ALS point cloud
PublikacjaAirborne laser scanning (ALS) provides survey results in the form of a point cloud. The ALS point cloud is a source of data used primarily for constructing a digital terrain model (DTM). To generate a DTM, the set of ALS observations must be first subjected to the point cloud processing methodology. A standard methodology is composed of the following stages: acquisition of the ALS data, initial processing (including filtration),...
-
Categorization of Cloud Workload Types with Clustering
PublikacjaThe paper presents a new classification schema of IaaS cloud workloads types, based on the functional characteristics. We show the results of an experiment of automatic categorization performed with different benchmarks that represent particular workload types. Monitoring of resource utilization allowed us to construct workload models that can be processed with machine learning algorithms. The direct connection between the functional...
-
Optimal backbone coloring of split graphs with matching backbones
PublikacjaFor a graph G with a given subgraph H, the backbone coloring is defined as the mapping c: V(G) -> N+ such that |c(u)-c(v)| >= 2 for each edge uv \in E(H) and |c(u)-c(v)| >= 1 for each edge uv \in E(G). The backbone chromatic number BBC(G;H) is the smallest integer k such that there exists a backbone coloring with max c(V(G)) = k. In this paper, we present the algorithm for the backbone coloring of split graphs with matching backbone.
-
Power Hardware-in-the-Loop Approach In Power System Development
PublikacjaThe main objective of the research is the verification of the Power Hardware-In-The-Loop (PHIL) approach in power system analysis and design. The premise of the article is that using PHIL approach the performance of the power system in steady and transient state conditions can be analysed in real power system conditions. Models of induction machine were developed and real time simulations were performed. Simulation variables were...
-
Marek Czachor prof. dr hab.
Osoby -
Development of tools for road infrastructure safety management for the provinces (voivodeships) in Poland
PublikacjaThe development of modern tools for road infrastructure safety management will help to reduce the number of fatalities and serious injuries as one of the main objectives adopted in 2013 in the National Road Safety Programme 2014-2020 and the new Road Safety Programme 2011-2020 in the EU. Risk Management in Highway Engineering can be applied in developing tools essential in the process of safety management. Risk Management in Highway...
-
Self-Organization in Multi-Agent Systems Based on Examples of Modeling Economic Relationships between Agents
PublikacjaThe goal of the research was to observe and analyze self-organization patterns in Multi-Agent Systems (MAS) by modeling basic economic relationships between agents forming a closed loop of relations necessary for their survival. The paper describes a worked-out MAS including an example of a production cycle and used economic rules. A special focus is put on behavior rules and decision systems of an individual agent such as: product...
-
CPLFD-GDPT5: High-resolution gridded daily precipitation and temperature data set for two largest Polish river basins
PublikacjaThe CHASE-PL (Climate change impact assessment for selected sectors in Poland) Forcing Data–Gridded Daily Precipitation & Temperature Dataset–5 km (CPLFD-GDPT5) consists of 1951–2013 daily minimum and maximum air temperatures and precipitation totals interpolated onto a 5 km grid based on daily meteorological observations from the Institute of Meteorology and Water Management (IMGW-PIB; Polish stations), Deutscher Wetterdienst...
-
Technological aspects of manufacturing polymer packaging materials degradable in seawater environment
PublikacjaIn recent years, the number of polymer materials used in the food packaging market was growing extremely fast. This contributed to depletion of non-renewable resources and more intense degradation of the environment due to resistant polymer. Therefore, such a dramatic situation has forced researchers to look for biodegradable materials, decomposable under action of microorganism. Currently, only a small number of researches examine...
-
Selecting wells for an optimal design of groundwater monitoring network based on monitoring priority map: A Kish Island case study
PublikacjaThis paper presents a novel approach, i.e. a combination of gamma test and monitoring priority map, for optimal design of groundwater monitoring network (GMN) by considering the cumulative effects of industries, human activities, and natural factors on the groundwater quality. The proposed method was successfully applied to design an optimal network for groundwater salinity monitoring on Kish Island, Persian Gulf. The priority...
-
DETERMINATION OF SP3 FRACTION IN ta-C COATING USING XPS AND RAMAN SPECTROSCOPY
PublikacjaThe paper presents results of studies on the structure of tetrahedral amorphous carbon films (ta-C) with a thickness in the range from 20 to 280 nm, deposited using pulsed vacuum arc technique with an electromagnetic Venetian blind plasma filter. The results of the phase structure analysis, obtained using visible Raman spectroscopy and UV Raman spectroscopy methods, showed a strong dependence of the results on the presence, on...
-
Carbon dioxide sequestration by industrial wastes through mineral carbonation: Current status and perspectives
PublikacjaMineral carbonation using natural minerals or industrial wastes is a safe and promising strategy for CO2 sequestration. Application of industrial wastes for this purpose has significant ecological and environmental value, which is one of the key green technologies in the global carbon mitigation. This review summarizes the current research status of CO2 mineralization by industrial wastes. This work surveys the mechanisms and capacities...
-
The Suzuki model of the multipath fading channel
Dane BadawczeThe dataset contains the results of simulations that are part of the research on modelling the multipath fading in the communication channel. The Suzuki fading envelope is generated using the Monte-Carlo simulation (MCS) in the LabVIEW programming environment.
-
Development of Local IDF-formula Using Controlled Random Search Method for Global Optimization
PublikacjaThe 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...
-
The computational complexity of the backbone coloring problem for planar graphs with connected backbones
PublikacjaIn the paper we study the computational complexity of the backbone coloring problem for planar graphs with connected backbones. For every possible value of integer parameters λ≥2 and k≥1 we show that the following problem: Instance: A simple planar graph GG, its connected spanning subgraph (backbone) HH. Question: Is there a λ-backbone coloring c of G with backbone H such that maxc(V(G))≤k? is either NP-complete or polynomially...
-
RSS-based DoA Estimation Using ESPAR Antennas and Interpolated Radiation Patterns
PublikacjaIn this letter, it is shown how an algorithm, which employs received signal strength (RSS) values in order to estimate direction-of-arrival (DoA) of impinging signals in wireless sensor network (WSN) nodes equipped with electronically steerable parasitic array radiator (ESPAR) antennas, can easily be improved by applying an interpolation algorithm to radiation patterns recorded in the calibration phase of the DoA estimation process....
-
Induction Generator with Direct Control and a Limited Number of Measurements on the Side of the Converter Connected to the Power Grid
PublikacjaThe article presents an induction generator connected to the power grid using the AC/DC/AC converter and LCL coupling filter. Three-level inverters were used in the converter, both from the generator side and the power grid side. The algorithm realizing Pulse Width Modulation (PWM) in inverters has been simplified to the maximum. Control of the induction generator was based on the Direct Field-Oriented Control (DFOC) method. At...
-
Testing Stability of Digital Filters Using Optimization Methods with Phase Analysis
PublikacjaIn this paper, novel methods for the evaluation of digital-filter stability are investigated. The methods are based on phase analysis of a complex function in the characteristic equation of a digital filter. It allows for evaluating stability when a characteristic equation is not based on a polynomial. The operation of these methods relies on sampling the unit circle on the complex plane and extracting the phase quadrant of a function...
-
Hybridized Space-Vector Pulsewidth Modulation for Multiphase Two-Level Voltage Source Inverter
PublikacjaIn space vector pulsewidth modulation (SVPWM) algorithms for multiphase two-level voltage source inverters (VSI), the components of active vectors in all orthogonal spaces have to be calculated within the processor and stored in its memory. These necessitate intensive computational efforts of the processor and large memory space. This article presents a hybridized SVPWM for multiphase two-level VSI. In this algorithm, elements...
-
Expedited Design Closure of Antenna Input Characteristics by Trust Region Gradient Search and Principal Component Analysis
PublikacjaOptimization-based parameter tuning has become an inherent part of contemporary antenna design process. For the sake of reliability, it is typically conducted at the level of full-wave electromagnetic (EM) simulation models. This may incur considerable computational expenses depending on the cost of an individual EM analysis, the number of adjustable variables, the type of task (local, global, single-/multi-objective optimization),...
-
Bi-GRU-APSO: Bi-Directional Gated Recurrent Unit with Adaptive Particle Swarm Optimization Algorithm for Sales Forecasting in Multi-Channel Retail
PublikacjaIn the present scenario, retail sales forecasting has a great significance in E-commerce companies. The precise retail sales forecasting enhances the business decision making, storage management, and product sales. Inaccurate retail sales forecasting can decrease customer satisfaction, inventory shortages, product backlog, and unsatisfied customer demands. In order to obtain a better retail sales forecasting, deep learning models...
-
Numerical simulation of temperature distribution of heat flow on reservoir tanks connected in a series
PublikacjaThe flow of temperature distribution through a medium in thermodynamic studies plays an important role in understanding physical phenomena in chemical science and petroleum engineering, while temperature distribution indicates the degree of reaction that must be undergone to obtain the final product. Therefore, this paper aims to present and apply the exponential matrix algorithm (EMA), differential transformation algorithm (DTA),...
-
Technical and Economic Analysis of the Implementation of Selected Variants of Road Investment
PublikacjaThe aim of the article is to analyze three variants of modernization and reconstruction of a road intersection, which in practice is the cause of numerous collisions and accidents. Detailed design solutions are presented for them. The aim of the analyses is to indicate an effective solution that, taking into account technical modifications of the road system elements, will ensure the functionality of the road system to the highest...
-
Data obtained by computation for X-ray focusing using oriented Gaussian beams
Dane BadawczeThe propagation of X-ray waves through an optical system consisting of several X-ray refractive lenses is considered. Gaussian beams are exact solutions of the paraxial equation. The Helmholtz equation describes the propagation of a monochromatic electromagnetic wave. Since the widths of the beams are much larger than the wavelength of X-rays, Gaussian...
-
Modeling process of planning finished product sales volumes at industrial enterprises in modern economic conditions
PublikacjaThis article presents improving the existing system of planning finished products sales volumes. The influencing factors of the sales volumes in modern economic conditions have been determined: falling world oil prices, the reduction of pipe consumption in the domestic market, the global pandemic. The algorithm of planning finished products sales volumes has been constructed. Calculations based on the Holt forecasting method has...
-
Multi-fidelity EM simulations and constrained surrogate modelling for low-cost multi-objective design optimisation of antennas
PublikacjaIn this study, a technique for low-cost multi-objective design optimisation of antenna structures has been proposed. The proposed approach is an enhancement of a recently reported surrogate-assisted technique exploiting variable-fidelity electromagnetic (EM) simulations and auxiliary kriging interpolation surrogate, the latter utilised to produce the initial approximation of the Pareto set. A bottleneck of the procedure for higher-dimensional...
-
Development of planning education in postcommunist Poland.
PublikacjaAlthough programs in spatial planning at university level have been developed in Poland only after the transformation of 1989, their roots can be traced back to the first half of the twentieth century when the first university departments with a focus on urban and regional planning were established and courses offered. Today, planning education in Poland presents a robust yet dynamic picture with degrees offered by a range of...
-
Development of planning education in postcommunist Poland.
PublikacjaAlthough programs in spatial planning at university level have been developed in Poland only after the transformation of 1989, their roots can be traced back to the first half of the twentieth century when the first university departments with a focus on urban and regional planning were established and courses offered. Today, planning education in Poland presents a robust yet dynamic picture with degrees offered by a range of both...
-
Strategic balance in graphs
PublikacjaFor a given graph G, a nonempty subset S contained in V ( G ) is an alliance iff for each vertex v ∈ S there are at least as many vertices from the closed neighbourhood of v in S as in V ( G ) − S. An alliance is global if it is also a dominating set of G. The alliance partition number of G was defined in Hedetniemi et al. (2004) to be the maximum number of sets in a partition of V ( G ) such that each set is an alliance. Similarly,...
-
AVHRR Level1CD covering Baltic Sea area year 2006
Dane BadawczeThe product level is the NOAA AVHRR Level 1C that is result of processing the AVHRR data from the HRPT stream based on ancillary information like sensing geometry and calibration data. Then converted into geophysical variables: top-of-the atmosphere (TOA) albedo or brightness temperature. Additionally, information like geolocation has been added. Other...
-
AVHRR Level1CD covering Baltic Sea area year 2010
Dane BadawczeThe product level is the NOAA AVHRR Level 1C that is result of processing the AVHRR data from the HRPT stream based on ancillary information like sensing geometry and calibration data. Then converted into geophysical variables: top-of-the atmosphere (TOA) albedo or brightness temperature. Additionally, information like geolocation has been added. Other...
-
AVHRR Level1CD covering Baltic Sea area year 2007
Dane BadawczeThe product level is the NOAA AVHRR Level 1C that is result of processing the AVHRR data from the HRPT stream based on ancillary information like sensing geometry and calibration data. Then converted into geophysical variables: top-of-the atmosphere (TOA) albedo or brightness temperature. Additionally, information like geolocation has been added. Other...
-
AVHRR Level1CD covering Baltic Sea area year 2011
Dane BadawczeThe product level is the NOAA AVHRR Level 1C that is result of processing the AVHRR data from the HRPT stream based on ancillary information like sensing geometry and calibration data. Then converted into geophysical variables: top-of-the atmosphere (TOA) albedo or brightness temperature. Additionally, information like geolocation has been added. Other...
-
AVHRR Level1CD covering Baltic Sea area year 2012
Dane BadawczeThe product level is the NOAA AVHRR Level 1C that is result of processing the AVHRR data from the HRPT stream based on ancillary information like sensing geometry and calibration data. Then converted into geophysical variables: top-of-the atmosphere (TOA) albedo or brightness temperature. Additionally, information like geolocation has been added. Other...
-
AVHRR Level1CD covering Baltic Sea area year 2008
Dane BadawczeThe product level is the NOAA AVHRR Level 1C that is result of processing the AVHRR data from the HRPT stream based on ancillary information like sensing geometry and calibration data. Then converted into geophysical variables: top-of-the atmosphere (TOA) albedo or brightness temperature. Additionally, information like geolocation has been added. Other...
-
AVHRR Level1CD covering Baltic Sea area year 2009
Dane BadawczeThe product level is the NOAA AVHRR Level 1C that is result of processing the AVHRR data from the HRPT stream based on ancillary information like sensing geometry and calibration data. Then converted into geophysical variables: top-of-the atmosphere (TOA) albedo or brightness temperature. Additionally, information like geolocation has been added. Other...
-
Unusual behaviour of (Np,Pu)B2C
PublikacjaTwo transuranium metal boron carbides, NpB2C and PuB2C have been synthesized by argon arc melting. The crystal structures of the {Np,Pu}B2C compounds were determined from single-crystal X-ray data to be isotypic with the ThB2C-type (space group R3m, a = 0.6532(2) nm; c = 1.0769(3) nm for NpB2C and a = 0.6509(2) nm; c = 1.0818(3) nm for PuB2C; Z = 9). Physical properties have been derived from polycrystalline bulk material in the...
-
On simplification of residue scaling process in pipelined Radix-4 MQRNS FFT processor
PublikacjaResidue scaling is needed in pipelined FFT radix-4 processors based on the Modified Quadratic Residue Number System (MQRNS) at the output of each butterfly. Such processor uses serial connection of radix-4 butterflies. Each butterfly comprises n subunits, one for each modulus of the RNS base and generates four complex residue numbers. In order to prevent arithmetic overflow intermediate results after each butterfly have to be...