Filters
total: 603
filtered: 542
Search results for: GREEDY ALGORITHM, INDEPENDENCE NUMBER, SHANNON CAPACITY, STRONG PRODUCT
-
Blue applicability grade index (BAGI) and software: a new tool for the evaluation of method practicality
PublicationIn this work, blue applicability grade index (BAGI) is proposed as a new metric tool for evaluating the practicality of an analytical method. BAGI can be considered complementary to the well-established green metrics, and it is mainly focused on the practical aspects of White Analytical Chemistry. This tool evaluates ten main attributes including the type of analysis, the number of analytes that are simultaneously determined, the...
-
Equitable coloring of hypergraphs
PublicationA hypergraph is equitablyk-colorable if its vertices can be partitioned into k sets/colorclasses in such a way that monochromatic edges are avoided and the number of verticesin any two color classes differs by at most one. We prove that the problem of equitable 2-coloring of hypergraphs is NP-complete even for 3-uniform hyperstars. Finally, we apply the method of dynamic programming for designing a polynomial-time algorithm to...
-
(CsX)Cu5O2(PO4)2 (X = Cl, Br, I): A Family of Cu2+ S = 1/2 Compounds with Capped-Kagomé Networks Composed of OCu4 Units
PublicationThree new salt inclusion compounds (CsX)Cu5O2(PO4)2 (X = Cl, Br, I), phosphate analogues of the kagomé mineral averievite, are reported. Their crystal structures are composed of trigonal networks of corner-sharing OCu4 anion-centered tetrahedra, forming capped-kagomé planes, which can also be regarded as two-dimensional slices along the [111] direction of a pyrochlore lattice. Magnetization and heat capacity measurements reveal...
-
Analysis of circular polarization antenna design trade‐offs using low‐cost EM‐driven multiobjective optimization
PublicationCircular polarization (CP) antennas are vital components of modern communication systems. Their design involves handling several requirements such as low reflection and axial ratio (AR) within the frequency range of interest. Small size is an important criterion for antenna mobility which is normally achieved as a by‐product of performance‐oriented modifications of the structure topology. In this work, multiobjective optimization...
-
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...
-
TOWARDS EXPLAINABLE CLASSIFIERS USING THE COUNTERFACTUAL APPROACH - GLOBAL EXPLANATIONS FOR DISCOVERING BIAS IN DATA
PublicationThe paper proposes summarized attribution-based post-hoc explanations for the detection and identification of bias in data. A global explanation is proposed, and a step-by-step framework on how to detect and test bias is introduced. Since removing unwanted bias is often a complicated and tremendous task, it is automatically inserted, instead. Then, the bias is evaluated with the proposed counterfactual approach. The obtained results...
-
Reduced-cost electromagnetic-driven optimisation of antenna structures by means of trust-region gradient-search with sparse Jacobian updates
PublicationNumerical optimisation plays more and more important role in the antenna design. Because of lack of design-ready theoretical models, electromagnetic (EM)-simulation-driven adjustment of geometry parameters is a necessary step of the design process. At the same time, traditional parameter sweeping cannot handle complex topologies and large number of design variables. On the other hand, high computational cost of the conventional...
-
Three-objective antenna optimization by means of kriging surrogates and domain segmentation
PublicationIn this paper, an optimization framework for multi-objective design of antenna structures is discussed which exploits data-driven surrogates, a multi-objective evolutionary algorithm, response correction techniques for design refinement, as well as generalized domain segmentation. The last mechanism is introduced to constrain the design space region subjected to sampling, which permits reduction of the number of training data samples...
-
Discovering patterns of Web Page Visits from Associaton Rules Viewpoint
PublicationThe popularity of the Internet results from the almost unlimited resources of information stored in it. At the same time, Internet portals have become a widespread source of information and note very large number of visits. The list of web pages opened by users is stored in web servers' log files. Extraction of knowledge on the navigation paths of users has become carefully analyzed problem. Currently, there are a number of algorithms...
-
Comparison of reproduction strategies in genetic algorithm approach to graph searching
Publicationgenetic algorithms (ga) are a well-known tool used to obtain approximate solutions to optimization problems. successful application of genetic algorithm in solving given problem is largely dependant on selecting appropriate genetic operators. selection, mutation and crossover techniques play a fundamental role in both time needed to obtain results and their accuracy. in this paper we focus on applying genetic algorithms in calculating...
-
Microwave-assisted synthesis of zinc derivatives of potato starch
PublicationZincatated potato starch was prepared in a solid-state, microwave-assisted reaction using generated in situ sodium tetrahydroxozincate [Na2Zn(OH)4]. For comparison, zincatation of starch was also carriedout on convectional heating. Depending on the irradiation conditions, the products of either mono- or crosslinking esterification were formed. Higher power applied at shorter exposition offered products ofmonoesterification, and...
-
Partially Isolated Multi-Active Bridge DC-DC Converter with Bidirectional EV Charging Ports
PublicationThere is a growing interest in multiport converters due to their ability to interconnect various energy sources and loads using reduced number of components. Regarding electric vehicle (EV) chargers connection, existing multiport solutions either lack scalability, featuring only one isolated charging port or the operation of ports depend on each other, complicating the converter control algorithm. This article proposes a partially...
-
Proposal of a method for effective tasks distribution in the execution of compolex problems
PublicationAn access to a great number of various services allows for decomposition of complex problems into smaller and less complex tasks. Those tasks can be presented in a form of a dependency graph. This paper shows an idea of executing such a problem using cooperating autonomous agents. Main focus of this work is cooperation covering effective tasks distribution among executors. This paper presents an algorithm for dynamic executor selection...
-
Reduced-order models in the finite element analysis
PublicationA novel technique of incorporating macromodels into finite element electromagnetic analysis of waveguide components is presented. Macromodels are generated by using a model order reduction algorithm (ENOR), which results in significant decrease of the number of variables, that describe the computational region. Proposed technique allows for using a few independent macromodels as well as to duplicating one macromodel in many subregions...
-
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...
-
Compressive Sensing Approach to Harmonics Detection in the Ship Electrical Network
PublicationThe contribution of this paper is to show the opportunities for using the compressive sensing (CS) technique for detecting harmonics in a frequency sparse signal. The signal in a ship’s electrical network, polluted by harmonic distortions, can be modeled as a superposition of a small number of sinusoids and the discrete Fourier transform (DFT) basis forms its sparse domain. According to the theory of CS, a signal may be reconstructed...
-
Przydział narzędzi obróbkowych a efektywność szeregowania zadań produkcyjnych
PublicationThe paper addresses issues concerning the analysis of tool flow within a multi-machine machining cell, designated to small batch manufacturing a definite spectrum of prismatic parts. The approach utilises a method for job and tool allocation to work centres with limited number of machines and capacity of tool resources, based on the analysis of formalised relations: job - tool sets required. Selected allocation strategies are considered...
-
Utilization of ionic liquids for the enrichment of biogas
PublicationThis article discusses the dependence of biogas composition on organic feed material. High amounts of CO2 decrease the calorific value of biogas. Several technologies are reviewed which can be used to increase the calorific value. Special emphasis is laid on ionic liquids as a new absorbing material. ILs have a number of advantages due to their unique properties such as: low melting point, high thermal conductivity, no flammability,...
-
Modeling and simulation of tool cycle in manufacturing cell
PublicationThe paper addresses issues concerning modeling and analysis of tool flow within a three-machine manufacturing cell used for small batch manufacturing of a definite spectrum of prismatic parts. The approach utilizes a method for job and tool allocation to work centers with limited number of machines and capacity of tool resources, based on the analysis of formalized relations: job - tool sets required. Selected tool flow control...
-
Probabilistic estimation of diverse soil condition impact on vertical axis tank deformation
PublicationThe calculations of fuel tanks should take into account the geometric imperfections of the structure as well as the variability of the material parameters of the foundation. The deformation of the tank shell can have a significant impact on the limit state of the structure and its operating conditions. The paper presents a probabilistic analysis of a vertical-axis, floating-roof cylindrical shell of a tank with a capacity of 50000...
-
Banking concentration in the Baltic and Western Balkan states — selected issues
PublicationResearch background: In a rapidly changing economic environment companies deepen their cooperation, which entails in all sectors of the economy. The progressive increase in market concentration, especially in the banking sector, is caused by various reasons. Purpose of the article: The purpose of this article is to compare the tendencies within market structures in few countries which origin from similar political systems and...
-
Counting and tracking vehicles using acoustic vector sensors
PublicationA method is presented for counting vehicles and for determining their movement direction by means of acoustic vector sensor application. The assumptions of the method employing spatial distribution of sound intensity determined with the help of an integrated 3D intensity probe are discussed. The intensity probe developed by the authors was used for the experiments. The mode of operation of the algorithm is presented in conjunction...
-
On-line Search in Two-Dimensional Environment
PublicationWe 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:...
-
A Direct Modulation for Matrix Converters based on the Onecycle Atomic operation developed in Verilog HDL.
PublicationThis paper presents a fast direct Pulse Width Modulation (PWM) algorithm for the Conventional Matrix Converters (CMC) developed in Verilog Hardware Description language (HDL). All PWM duty cycle calculations are performed in one cycle by an atomic operation designed as a digital module using FPGA basic blocks. The algorithm can be extended to any number of output phase. The improved version of the discontinuous Direct Analytic...
-
User -friendly E-learning Platform: a Case Study of a Design Thinking Approach Use
PublicationE-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)
PublicationA 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...
-
On-line Search in Two-Dimensional Environment
PublicationWe 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...
-
Distributed graph searching with a sense of direction
PublicationIn 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...
-
Integrated algorithm for selecting the location and control of energy storage units to improve the voltage level in distribution grids
PublicationThis 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...
-
Model studies to identify input parameters of an algorithm controlling electric supply/consumption process by underground iron ore enterprises
PublicationPurpose 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...
-
On the origin of surfaces-dependent growth of benzoic acid crystal inferred through the droplet evaporation method
PublicationCrystal 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
PublicationCrystal 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
PublicationCrystal 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
PublicationSemiconductor|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....
-
Optimization algorithm and filtration using the adaptive TIN model at the stage of initial processing of the ALS point cloud
PublicationAirborne 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),...
-
Power Hardware-in-the-Loop Approach In Power System Development
PublicationThe 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...
-
Optimal backbone coloring of split graphs with matching backbones
PublicationFor 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.
-
Categorization of Cloud Workload Types with Clustering
PublicationThe 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...
-
Development of tools for road infrastructure safety management for the provinces (voivodeships) in Poland
PublicationThe 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
PublicationThe 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
PublicationThe 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
PublicationIn 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
PublicationThis 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
PublicationThe 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
PublicationMineral 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...
-
Development of Local IDF-formula Using Controlled Random Search Method for Global Optimization
PublicationThe aim of the study is to present the effective and relatively simple empirical approach to rainfall Intensity-Duration-Frequency-formulas development, based on Controlled Random Search (CRS) for global optimization. The approach is mainly dedicated to the cases in which the commonly used IDF-relationships do not provide satisfactory fit between simulations and observations, and more complex formulas with higher number of parameters...
-
The computational complexity of the backbone coloring problem for planar graphs with connected backbones
PublicationIn 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
PublicationIn 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
PublicationThe 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
PublicationIn 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...