Wyniki wyszukiwania dla: GREEDY ALGORITHM, INDEPENDENCE NUMBER, SHANNON CAPACITY, STRONG PRODUCT
-
A 27/26-approximation algorithm for the chromatic sum coloring of bipartitegraphs
PublikacjaWe consider the CHROMATIC SUM PROBLEM on bipartite graphs which appears to be much harder than the classical CHROMATIC NUMBER PROBLEM. We prove that the CHROMATIC SUM PROBLEM is NP-complete on planar bipartite graphs with Delta less than or equal to 5, but polynomial on bipartite graphs with Delta less than or equal to 3, for which we construct an O(n(2))-time algorithm. Hence, we tighten the borderline of intractability for this...
-
Fractional Order Circuit Elements Derived from Electromagnetism
PublikacjaIn this paper, derivations of fractional-order (FO) circuit-element equations from electromagnetism are presented. Whilst many papers are devoted to FO modelling of electrical circuits, there are no strong foundations for such an approach. Therefore, we investigate relations between the FO electromagnetism and the FO circuit theory. Our derivations start from quasi-static (QS) approximations of Maxwell's equations in media with...
-
Calibration of precipitation estimation algorithm with particular emphasis on the Pomeranian region using high performance computing
PublikacjaFast and accurate precipitation estimation is an important element of remote atmosphere monitoring, as it allows, for example, to correct short-term weather forecasts and the prediction of several types of meteorological threats. The paper presents methodology for calibrating precipitation estimation algorithm based on MSG SEVIRI sensor data, and Optimal Cloud Analysis product available via EumetCast transmission. Calibration is...
-
Improving depth maps of plants by using a set of five cameras
PublikacjaObtaining high-quality depth maps and disparity maps with the use of a stereo camera is a challenging task for some kinds of objects. The quality of these maps can be improved by taking advantage of a larger number of cameras. The research on the usage of a set of five cameras to obtain disparity maps is presented. The set consists of a central camera and four side cameras. An algorithm for making disparity maps called multiple...
-
Analysing the Residential Market Using Self-Organizing Map
PublikacjaAlthough the residential property market has strong connections with various sectors, such as construction, logistics, and investment, it works through different dynamics than other markets; thus, it can be analysed from various perspectives. Researchers and investors are mostly interested in price trends, the impact of external factors on residential property prices, and price prediction. When analysing price trends, it is beneficial...
-
PLC-based Implementation of Stochastic Optimization Method in the Form of Evolutionary Strategies for PID, LQR, and MPC Control
PublikacjaProgrammable logic controllers (PLCs) are usually equipped with only basic direct control algorithms like proportional-integral-derivative (PID). Modules included in engineering software running on a personal computer (PC) are usually used to tune controllers. In this article, an alternative approach is considered, i.e. the development of a stochastic optimizer based on the (μ,λ) evolution strategy (ES) in a PLC. For this purpose,...
-
Interval incidence coloring of bipartite graphs
PublikacjaIn this paper we study the problem of interval incidence coloring of bipartite graphs. We show the upper bound for interval incidence coloring number (χii) for bipartite graphs χii≤2Δ, and we prove that χii=2Δ holds for regular bipartite graphs. We solve this problem for subcubic bipartite graphs, i.e. we fully characterize the subcubic graphs that admit 4, 5 or 6 coloring, and we construct a linear time exact algorithm for subcubic...
-
Systemic analysis of a manufacturing process based on a small scale bakery
PublikacjaThe main aim of the article is to present two new innovative concepts of reliability of a functioning manufacturing system in the process of making bread in small-scale bakeries. Reliability is understood as one of the representations of an operator acting on specifc streams in time to - t. One of these represents the global reliability of a system as a function of parallel action of all the streams of the system in time to to...
-
Elgold partial: Amazon product reviews
Dane BadawczeThe dataset contains 34 Amazon product reviews in English. In each text, the named entities are marked. Each name entity is linked to the corresponding Wikipedia if possible. All entities were manually verified by at least three people, which makes the dataset a high-quality gold standard for the evaluation of named entity recognition and linking algorithms.
-
Macromodels for efficient FEM simulations of waveguides and resonators
PublikacjaThis paper introduces a novel technique for enhancing the efficiency of the finite element method (FEM) by incorporating special modules, called macromodels, into the standard eigenvalue formulation. The number of unknowns in the separated macromodel subdomain can be significantly reduced by orthogonal projection, using the efficient nodal order reduction algorithm. The idea of macromodels implementation is demonstrated on a simple...
-
An algorithm for enhancing macromodeling in finite element analysis of waveguide components
PublikacjaAn algorithm for enhancing the finite element method with local model order reduction is presented. The proposed technique can be used in fast frequency domain simulation of waveguide components and resonators. The local reduction process applied to cylindrical subregions is preceded by compression of the number of variables on its boundary. As a result,the finite element large system is converted into a very compact set of linear...
-
Multi-agent graph searching and exploration algorithms
PublikacjaA team of mobile entities, which we refer to as agents or searchers interchangeably, starting from homebases needs to complete a given task in a graph.The goal is to build a strategy, which allows agents to accomplish their task. We analyze strategies for their effectiveness (e.g., the number of used agents, the total number of performed moves by the agents or the completion time).Currently, the fields of on-line (i.e., agents...
-
The study on the appearance of deformation defects in the yacht lamination process using an AI algorithm and expert knowledge
PublikacjaThis article describes the application of the A-priori algorithm for defining the rule-based relationships between individual defects caused during the lamination process, affecting the deformation defect of the yacht shell. The data from 542 yachts were collected and evaluated. For the proper development of the algorithm, a technological process of the yacht lamination supported by expert decisions was described. The laminating...
-
Multimodal Particle Swarm Optimization with Phase Analysis to Solve Complex Equations of Electromagnetic Analysis
PublikacjaIn this paper, a new meta-heuristic method of finding roots and poles of a complex function of a complex variable is presented. The algorithm combines an efficient space exploration provided by the particle swarm optimization (PSO) and the classification of root and pole occurrences based on the phase analysis of the complex function. The method initially generates two uniformly distributed populations of particles on the complex...
-
Adaptive identification of sparse underwater acoustic channels with a mix of static and time-varying parameters
PublikacjaWe consider identification of sparse linear systems with a mix of static and time-varying parameters. Such systems are typical in underwater acoustics (UWA), for instance, in applications requiring identi- fication of the acoustic channel, such as UWA communications, navigation and continuous-wave sonar. The recently proposed fast local basis function (fLBF) algorithm provides high performance when identi- fying time-varying systems....
-
MICROPROPAGATION, ANTIOXIDANT ACTIVITY, TOTAL PHENOLICS AND FLAVONOIDS CONTENT OF GARDENIA JASMINOIDES ELLIS AS AFFECTED BY GROWTH REGULATORS
PublikacjaThis investigation has been carried out to study Micropropagation of Gardenia jasminoides Ellis shootlet,induction and growth of callus and enhancement of antioxidant, total phenolics and flavonoids content in shootlet andcalli. The results revealed that for shooting stage adding 2 or 3 mg/l BAP gave the highest shootlet number/explant. Butadding 3 mg/l 2iP produced the longest shootlet and leaves number. The...
-
Recent advances in traffic optimisation: systematic literature review of modern models, methods and algorithms
PublikacjaOver the past few decades, the increasing number of vehicles and imperfect road traffic management have been sources of congestion in cities and reasons for deteriorating health of its inhabitants. With the help of computer simulations, transport engineers optimise and improve the capacity of city streets. However, with an enormous number of possible simulation types, it is difficult to grasp valuable, innovative solutions which...
-
Simulation of parallel similarity measure computations for large data sets
PublikacjaThe paper presents our approach to implementation of similarity measure for big data analysis in a parallel environment. We describe the algorithm for parallelisation of the computations. We provide results from a real MPI application for computations of similarity measures as well as results achieved with our simulation software. The simulation environment allows us to model parallel systems of various sizes with various components...
-
Gender and Digital Divide - Information and Communication Technologiesand their Impact on Equality
PublikacjaIn the entire Europe more women than men graduate from tertiaryeducation institutes. However, they are underrepresented in scientific and engineering disciplines. Women researchers still constitute a minority in the Government and Higher Education Sectors. A number of industry reports highlight a low number of women in IT occupations49. This has led to a variety of public policy measures, such as subsidies on community provision,...
-
Transdermal transport of collagen and hyaluronic acid using water in oil microemulsion
PublikacjaCollagen and hyaluronic acid (HA) are biopolymers that affect the appearance and condition of the skin. Delivery of these compounds into the skin is highly challenging since have a number of disadvantageous properties, such as high molecular weight and hydrophilicity. Here, we evaluated the transdermal penetration of low and high molecular weight collagen and HA from microemulsions. A number of microemulsion formulations, differing...
-
Local response surface approximations and variable-fidelity electromagnetic simulations for computationally efficient microwave design optimisation
PublikacjaIn this study, the authors propose a robust and computationally efficient algorithm for simulation-driven design optimisation of microwave structures. Our technique exploits variable-fidelity electromagnetic models of the structure under consideration. The low-fidelity model is optimised using its local response surface approximation surrogates. The high-fidelity model is refined by space mapping with polynomial interpolation of...
-
Influence of Self-Similar Traffic Type on Performance of QoS Routing Algorithms
PublikacjaProviding a Quality of Services (QoS) into current telecommunication networks based on packet technology is a big challenge nowadays. Network operators have to support a number of new services like voice or video which generate new type of traffic. This traffic serviced with QoS in consequence requires access to appropriate network resources. Additionally, new traffic type is mixed with older one, like best-effort. Analysis of...
-
Shared multi-processor scheduling
PublikacjaWe study shared multi-processor scheduling problem where each job can be executed on its private processor and simultaneously on one of many processors shared by all jobs in order to reduce the job’s completion time due to processing time overlap. The total weighted overlap of all jobs is to be maximized. The problem models subcontracting scheduling in supply chains and divisible load scheduling in computing. We show that synchronized...
-
Synthesis of Combretastatin A-4 Analogs and their Biological Activities
PublikacjaCombretastatin A-4 (CA-4) is a natural product, which consists of two phenyl rings, linked by an ethylene bridge. CA-4, inhibitor of polymerization of tubulin to microtubules, possesses a strong antitumor and anti-vascular properties both in vitro and in vivo. Previous studies showed that disodium phosphate salt of CA-4, a water-soluble prodrug is well tolerated at therapeutically useful doses. However, it should be noted that...
-
Computational Bar Size Optimization of Single Layer Dome Structures Considering Axial Stress and Shape Disturbance
PublikacjaA computational method is proposed in this paper to minimize the material usage in the construction of modern spatial frame structures by prestressing a minimal number of members. The computational optimization is conducted in two steps. Firstly, a numerical model of a single-layer dome structure is used to minimize the cross-sectional area through several iterations. Different assumed ratios (r) ranging from 0.95 to 0.75 are multiplied...
-
Phylogenetic analysis of Oncidieae subtribe - matK plastid region
Dane BadawczeThe dataset contains alignment and consensus matrix files, and results of phylogenetic analysis of plastid matK region from 186 orchid species considered to belong Oncidieae subtribe. Sequences were assessed from NCBI GeneBank (list of all records with identifiers in the separate file)
-
Phylogenetic analysis of Oncidieae subtribe - ITS1-5,8S-ITS2
Dane BadawczeThe dataset contains alignment and consensus matrix files, and results of phylogenetic analysis of ITS1- 5,8S-ITS2 region from 186 orchid species considered to belong Oncidieae subtribe. Sequences were assessed from NCBI GeneBank (list of all records with identifiers in the separate file)
-
Blue applicability grade index (BAGI) and software: a new tool for the evaluation of method practicality
PublikacjaIn 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
PublikacjaA 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
PublikacjaThree 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
PublikacjaCircular 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...
-
Adam Władziński
OsobyAdam Władziński, doktorant na Politechnice Gdańskiej, specjalizuje się w inżynierii biomedycznej, skupiając się na uczeniu maszynowym do przetwarzania obrazów z druku 3D układów pomiarowych i tkanek biologicznych, a także na komercyjnym zastosowaniu technologii blockchain. Posiadając wykształcenie z dziedziny elektroniki na Wydziale Elektroniki, Telekomunikacji i Informatyki (ETI), praca magisterska Adama Władzińskiego koncentrowała...
-
Seismic damage diagnosis in adjacent steel and RC MRFs considering pounding effects through improved wavelet-based damage-sensitive feature
PublikacjaThis 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
PublikacjaThe 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
PublikacjaNumerical 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...
-
Discovering patterns of Web Page Visits from Associaton Rules Viewpoint
PublikacjaThe 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
Publikacjagenetic 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...
-
Three-objective antenna optimization by means of kriging surrogates and domain segmentation
PublikacjaIn 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...
-
Microwave-assisted synthesis of zinc derivatives of potato starch
PublikacjaZincatated 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
PublikacjaThere 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...
-
Reduced-order models in the finite element analysis
PublikacjaA 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
PublikacjaA 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...
-
Proposal of a method for effective tasks distribution in the execution of compolex problems
PublikacjaAn 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...
-
Compressive Sensing Approach to Harmonics Detection in the Ship Electrical Network
PublikacjaThe 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
PublikacjaThe 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...
-
Modeling and simulation of tool cycle in manufacturing cell
PublikacjaThe 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...
-
Utilization of ionic liquids for the enrichment of biogas
PublikacjaThis 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,...
-
Probabilistic estimation of diverse soil condition impact on vertical axis tank deformation
PublikacjaThe 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
PublikacjaResearch 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...
-
A Direct Modulation for Matrix Converters based on the Onecycle Atomic operation developed in Verilog HDL.
PublikacjaThis 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...