Filters
total: 1309
filtered: 1181
displaying 1000 best results Help
Search results for: OPTIMAL PATH TRACING
-
Equitable coloring of corona products of graphs
PublicationIn this paper we consider an equitable coloring of some corona products of graphs G and H in symbols, G o H). In particular, we show that deciding the colorability of G o H is NP-complete even if G is 4-regular and H is K_2. Next, we prove exact values or upper bounds on the equitable chromatic number of G o H, where G is an equitably 3- or 4-colorable graph and H is an r-partite graph, a path, a cycle or a complete graph.
-
Routing decisions independent of queuing delays in broadband leo networks
PublicationThis paper presents an analysis of queuing and propagation delays of Inter-Satellite Links (ISLs) in broadband Low-Earth Orbit (LEO) satellite networks. It is shown that queuing delays are negligible in all reasonable working conditions of the broadband ISL network. This fact makes it possible to simplify the routing protocols in such networks and permits using already known multi-commodity flow solutions for routing. The performance...
-
Spectroscopic studies of a ring opening process between epoxy- and aminosilanes and imine formation reactions in aqueous solutions
PublicationNMR and Raman spectroscopy studies were performed for different 3-aminopropyl(trimethoxy)- and 3-glycidoxypropyl (trimethoxy)silane based sol-gel systems containing different ketones. Exceptionally stable imine products were obtained depending on a reaction system at alkaline pH conditions and in the presence of water. These imine formation reactions were carried out without further catalyst. In addition, effect of water for the...
-
Sprzętowa implementacja transformacji Hougha w czasie rzeczywistym
PublicationW artykule przedstawiono implementację sprzętową w FPGA algorytmu do wykrywania kształtów aproksymowanych zbiorem linii prostych podczas przetwarzania obrazu cyfrowego w czasie rzeczywistym. W opracowanej strukturze sprzętowej podniesiono efektywność przetwarzania poprzez zastosowanie przetwarzania przepływowego, lookup table, wykorzystanie wyłącznie arytmetyki liczb całkowitych oraz rozproszenie pamięci głosowania. Eksperymentalnie...
-
On a Recurrence Arising in Graph Compression
PublicationIn a recently proposed graphical compression algorithm by Choi and Szpankowski (2012), the following tree arose in the course of the analysis. The root contains n balls that are consequently distributed between two subtrees according to a simple rule: In each step, all balls independently move down to the left subtree (say with probability p) or the right subtree (with probability 1p). A new node is created as long as...
-
Trust and Distrust in e-Democracy
PublicationIn the digital government research literature, the concept of trust is typically used as a precondition for the adoption of digital technology in the public sector or an outcome of a roadmap leading up to such adoption. The concept plays a central role in many decisions linked to the planning, adoption and management of the public sector technology. In contrast, the concept of...
-
Flow Analysis of a Kaplan Turbine
PublicationThis monograph is a guide to a method of experimental and numerical flow investigations for Kaplan - type turbines. The numerical calculations were compared with the test results of the model Kaplan turbine. The tests were carried out on the model test rig in the Gdańsk University of Technology. The turbine has been thoroughly experimentally investigated, resulting in the identification of optimum setting combination of the stator...
-
Research of chitosan coatings deposited by electrophoretic deposition method at various voltage and time parameters
PublicationThe aim of this research is to estimate the electrophoretic deposition main parameters, such as voltage and time duration, that will provide optimal characteristics of the surface layer. Chitosan coatings were synthesized on biomedical Ti13Zr13Nb alloys at 20 V and 30 V and with deposit times of 2min, 5 min, 10 min, and 15 min. Evaluation of the coating was performed by using Scanning Electron Microscope (SEM), Energy-Dispersive...
-
Novel Structure and EM-Driven Design of Small UWB Monopole Antenna
PublicationA novel structure of a small UWB monopole antenna is presented. In our approach, a compact size is achieved by means of a meander line for current path enlargement as well as the two parameterized slits that introduce additional degrees of freedom helping to ensure good impedance matching. The antenna design is carried out using surrogate-based optimization involving variable-fidelity EM simulations. This allows us to simultaneously...
-
A Concept and Design Optimization of Compact Planar UWB Monopole Antenna
PublicationA novel structure concept of a compact UWB monopole antenna is introduced together with a low-cost design optimization procedure. Reduced footprint is achieved by introduction of a protruded ground plane for current path increase and a matching transformer to ensure wideband impedance matching. All geometrical parameters of the structure are optimized simultaneously by means of surrogate based optimization involving variable-fidelity...
-
Ship Evolutionary Trajectory Planning Method with Application of Polynomial Interpolation
PublicationPaper presents the application of evolutionary algorithms and polynomial interpolation in ship evolutionary trajectory planning method. Evolutionary algorithms allows to find a coIlision free trajectory in real time, while polynomial interpolation allows to model smooth trajectory which keeps continuity of velocity and acceleration values along path. Combination of this two methods allows to find trajectory, which under some assumptions,...
-
Model of noise sources in supercapacitors
PublicationThe paper presents detailed model of noise sources in supercapacitors. Noise phenomena observed in supercapacitors may be used as a diagnostic tool for assessment of supercapacitor quality or degradation mechanisms (e.g. corrosion of the electrodes or cloggin g up the pores) during ageing. Therefore, it is important to consider where noise is generated. The equivalent circuit of noise sources existing...
-
Fuzzy Multi-Regional Fractional PID controller for Pressurized Water nuclear Reactor
PublicationThe paper presents the methodology for the synthesis of a Fuzzy Multi-Regional Fractional Order PID controller (FMR-FOPID) used to control the average thermal power of a PWR nuclear reactor in the load following mode. The controller utilizes a set of FOPID controllers and the fuzzy logic Takagi-Sugeno reasoning system. The proposed methodology is based on two optimization parts. The first part is devoted to finding the optimal...
-
The impact of lipophilicity on environmental processes, drug delivery and bioavailability of food components
PublicationLipophilic properties of the compound allow to predict its fate in living organisms and to propose the models of chemicals transport and accumulation in the ecosystem. Lipophilicity is also useful as the characteristic of chemicals in respect to their optimal attributes for specific biological and non-biological tasks. The lipophilicity descriptors define the potency of endo- and xenobiotics to metabolic transformations and their...
-
Brief Announcement: Energy Constrained Depth First Search
PublicationDepth first search is a natural algorithmic technique for constructing a closed route that visits all vertices of a graph. The length of such route equals, in an edge-weighted tree, twice the total weight of all edges of the tree and this is asymptotically optimal over all exploration strategies. This paper considers a variant of such search strategies where the length of each route is bounded by a positive integer B (e.g. due...
-
A Framework for Searching in Graphs in the Presence of Errors
PublicationWe consider a problem of searching for an unknown target vertex t in a (possibly edge-weighted) graph. Each vertex-query points to a vertex v and the response either admits that v is the target or provides any neighbor s of v that lies on a shortest path from v to t. This model has been introduced for trees by Onak and Parys [FOCS 2006] and for general graphs by Emamjomeh-Zadeh et al. [STOC 2016]. In the latter, the authors provide...
-
Radio Channel Measurements in Off-Body Communications in a Ferry Passenger Cabin
PublicationThis paper presents an off-body radio channel measurements in a ferry passenger cabin at 2.45 GHz band, for static sleeping scenarios with different body orientation and on-body antennas placements, and also for upper and lower sleeping berths. The measurements have been performed with two types of on-body wearable receiving antennas: FlexPIFA (flexible planar inverted F antenna), and FlexNotch (flexible adhesive-backed notch antenna)...
-
Perceived neighborhood disorder and quality of life: The role of the human-place bond, social interactions, and out-group blaming.
PublicationFour studies were carried out to examine how neighborhood disorder, human-place bonds, relationships among neighbors, and urban quality of life are related and what role blaming nonresidents plays in these relationships. In the first study, local identity was a significant mediator of the relationship between neighborhood disorder and quality of life. In the second study, we found that participants exposed to vignettes describing...
-
Numerical and experimental investigation of guided ultrasonic wave propagation in non-uniform plates with structural phase variations
PublicationThe article presents the results of numerical and experimental investigations of guided wave propagation in aluminum plates with variable thickness. The shapes of plate surfaces have been specially designed and manufactured using a CNC milling machine. The shapes of the plates were defined by sinusoidal functions varying in phase shift, which forced the changes in thickness variability alongside the propagation path. The main aim...
-
Influence of laser processing of the low alloy medium carbon structural steel on the development of the fatigue crack
PublicationThe paper contains the results of the structural analysis, hardness tests and fatigue tests conducted for the medium carbon structural steel with low content of Cr and Ni after its processing with CO2 laser beam. Pre-cracks were made in the round compact tension (RCT) specimen used for fatigue test. Next, four paths, parallel to each other, were melted on both sides of the samples using a laser beam. The paths were perpendicular...
-
RANS-based design optimization of dual-rotor wind turbines
PublicationPurpose An improvement in the energy efficiency of wind turbines can be achieved using dual rotors. Because of complex flow physics, the design of dual-rotor wind turbines (DRWTs) requires repetitive evaluations of computationally expensive partial differential equation (PDE) simulation models. Approaches for solving design optimization of DRWTs constrained by PDE simulations are investigated. The purpose of this study is to determine...
-
Investigation of electrocatalytic gas sensor properties in presence of chlorine
PublicationProperties of sensor based on Nasicon with two round shaped platinum electrodes are investigated. Influence of different chlorine concentrations on the sensor response is presented. Measurements in different temperatures have been performed in order to determine optimal sensor working temperature.
-
Kinetics of the crosslinking reaction between genipin and chitosan solutions
PublicationThe kinetics of the chitosan crosslinking reaction with genipin was examined. The strong relationship was found between crosslinking agent concentration, chitosan concentration, temperature and gelling time. Data obtained will be used in the proper selection of optimal genipin concentration for crosslinking chitosan solutions.
-
Induced sheath voltages in 110 kV power cables – case study
PublicationThis paper considers electric shock hazard due to induced sheath voltages in 110 kV power cables. The purpose of this paper is to find an optimal configuration of the power cable system, taking into account electric shock hazard and ability of the system to transfer maximal power. A computer simulations on a computer model of the local power system, comprising high voltage power cables, were carried out. This model enables to analyse...
-
Decisional DNA and Optimization Problem
PublicationMany researchers have proved that Decisional DNA (DDNA) and Set of Experience Knowledge Structure (SOEKS or SOE) is a technology capable of gathering information and converting it into knowledge to help decision-makers to make precise decisions in many ways. These techniques have a feature to combine with different tools, such as data mining techniques and web crawlers, helping organization collect information from different sources...
-
Robustness of quantum-randomness expansion protocols in the presence of noise
PublicationIn this paper we investigate properties of several randomness generation protocols in the device independent framework. Using Bell-type inequalities it is possible to certify that the numbers generated by an untrusted device are indeed random. We present a selection of certificates which guarantee two bits of randomness for each run of the experiment in the noiseless case and require the parties to share a maximally entangled state....
-
Market Regeneration in Line with Sustainable Urban Development
PublicationThis article presents the study of the optimal design solutions for regeneration of marketplaces. It examines the design variants for the revitalisation of the marketplace, in particular, investment in their modernisation in order to find the most optimal model for transforming these public spaces to have a significant impact on the city’s development. The research is a comparative analysis of the implementation of regeneration...
-
Deep eutectic solvents based assay for extraction and determination of zinc in fish and eel samples using FAAS
PublicationA new assay based on effective (high recovery) extraction by means of deep eutectic solvents (DESs) was developed for ppb level determination of zinc in fishes and eel samples. Choline chloride and Phenol in a 1:2 M ratio was selected as optimal DES-based extraction solvent. 8-Hydroxy quinoline was used as a chelating agent for zinc ions. The optimized conditions were found at pH value of 8, ligand concentration of 10 mg/L, THF...
-
Optymalizacja strategii sieci inteligentnych agentów za pomocą programowania genetycznego w systemie rozproszonym realizującym paradygmat volunteer computing
PublicationDynamicznie rosnąca złożoność i wymagania w odniesieniu do rozproszonych systemów informatycznych utrudnia zarządzanie dostępnymi zasobami sprzętowymi i programistycznymi. Z tego powodu celem rozprawy jest opracowanie wielokryterialnej metody programowania genetycznego, która pozwala na optymalizację strategii zespołu inteligentnych agentów programistycznych w zakresie zarządzania systemem realizującym paradygmat volunteer computing....
-
Rozpoznawanie oraz lokalizacja w obrazie przewodów linii wysokiego napięcia
PublicationW pracy przedstawiono opracowany algorytm rozpoznawania oraz lokalizacji przewodów linii wysokiego napięcia na podstawie obrazu horyzontalnego. Procedura detekcji przewodu została podzielona na trzy etapy. Pierwszy etap zawiera algorytm wykrywania krawędzi wykazujący największą czułość na krawędzie poziome, a jednocześnie brak czułości na krawędzie pionowe. Efektem jest znaczna redukcja liczby wykrytych krawędzi w porównaniu do...
-
Performance analysis of an rfid-based 3d indoor positioning system combining scene analysis and neural network methods
PublicationThe main purpose of this research is to improve localization accuracy of an active Radio Frequency Identification, RFID tag, in 3D indoor space. The paper presents a new RFID based 3D Indoor Positioning System which shows performance improvement. The proposed positioning system combines two methods: the Scene Analysis technique and Artificial Neural Network. The results of both simulation using Log-Distance Path Loss Model and...
-
Empirical Propagation Model for the Container Terminal Environment
PublicationIn the paper the empirical propagation model for mobile radio links in a container terminal environment is presented and the investigated environment Deepwater Container Terminal in Gdansk, Poland) is characterized. Described empirical model was elaborated on the basis of almost 290 thousand propagation path measurements in real conditions. The diversity of conditions occurring in different places of the container terminal has...
-
Syntheses and structures of the first terminal phosphanylphosphido complexes of molybdenum(IV)
PublicationThe reactions of R2P-P(SiMe3)Li (R = tBu, iPr2N) with [Cp2MoCl2] yield terminal phosphanylphosphido complexes formally via the insertion of the phosphinidene P-atom into the C - H bond of a cyclopentadienyl ring and the migration of the hydrogen atom or SiMe3 moiety to the molybdenum centre. Solid state structures of [Cp(C5H4P-PtBu2)MoH], [Cp(C5H4P-PtBu2)Mo(SiMe3)] and [Cp{C5H4P-P(NiPr2)2}Mo(SiMe3)] were established by single crystal...
-
FEM simulation of laminate failure in the three point bending
PublicationThe paper presents a FEM simulation of failure of laminate subjected to the three point bending. The numeri-cal model is based on the equivalent single layer approach with 6-paramater non-linear shell theory kinematics. It is implemented in the non-commercial FEM code. The failure initiation is detected with the use of Tsai-Wu criterion. After the failure onset the progressive failure process is modelled through the appropriate...
-
Robustness analysis of watermarking-based dtd algorithm under time-variable echo conditions
PublicationA novel double-talk detection (DTD) algorithm based on techniques similar to those used for audio signal watermarking was introduced by the authors. The application of the described DTD algorithm within acoustic echo cancellation system is presented. The problem of DTD robustness to time-varying conditions of acoustic echo path is discussed and explanation as to why such conditions occur in practical situations is provided. The...
-
Experimental Comparison of Straight Lines and Polynomial Interpolation Modeling Methods in Ship Evolutionary Trajectory Planning Problem
PublicationPaper presents the application of evolutionary algorithms and polynomial interpolation in ship evolutionary trajectory planning method and its comparison to classic approach, where trajectory is modeled by straight lines. Evolutionary algorithms are group of methods that allows\ to find a collision free trajectory in real time, while polynomial interpolation allows to model smooth trajectory, which keeps continuity of velocity...
-
Development of the Polish energy sector through transformation and harmonization with the European energy and climate policy
PublicationThe paper presents the dilemmas of energy sector development vs European energy policy due to the way of energy transition. The identification of barriers and opportunities for the development of the power industry is presented. The possibilities of using modern energy technologies for the processes of energy transformation are described. The path useful to achieving climate and energy goals is determined. The new method of electricity...
-
Impact of the inclination angle of the condenser with refrigerant R410A on heat transfer coefficient – experimental study
PublicationIn the paper the authors present results of a laboratory test of the condenser with refrigerant R410A. The effect of the inclination of this condenser on the heat transfer coefficient value has been considered. The test has proved that there is an optimal inclination angle of the condenser which gives maximal value of this coefficient.
-
The Impact of Direct Normal Irradiation on the Solar Tower Power Plant Performance based on Real and Satellite Data: Analysis on Algerian Regions
PublicationThe present paper presents a deep study on the possibility of implementing Concentrated Solar Power (CSP) plants in Algeria for the production of the electrical energy. Indeed, this paper focusses mainly on the main parameters, which can have an important impact on the choice of the location, the dimension and the available thermal energy storage system. In this study, three main parameters are investigate...
-
Liquid chromatography techniques for separation of flavonoids from Droseraceae
PublicationFlavonoids which are presented in insectivorous plants of the Droseraceae family have wide range of advantageous properties i.e. an antioxidant, anti-inflammatory and antimicrobial activities, antitumor activity was reported as well.The purpose of the research was to develop the most favourable conditions for liquid chromatographic separation and identification of myricetin and quercetin in extracts of insectivorous plants. In...
-
Optimization of thermal backfill configurations for desired high-voltage power cables ampacity
PublicationThe ampacity of high-voltage power cables depends, among others, on their core cross-sectional area as well as thermal resistivity of the thermal backfill surrounding the cables. The cross-sectional area of the power cables’ core is selected according to the expected power to be transferred via the cable system. Usually, the higher the power transfer required, the higher the cross-sectional area of the core. However, the cost of...
-
Mixed integer nonlinear optimization of biological processes in wastewater sequencing batch reactor
PublicationWastewater treatment plays a key role for humanity. The waste entering lakes, rivers, and seas deteriorates daily quality of life. Therefore, it is very important to improve the efficiency of wastewater treatment. From a control point of view, a biological wastewater treatment plant is a complex, non-linear, multidimensional, hybrid control system. The paper presents the design of the optimizing hierarchical control system applied...
-
Preference-based evolutionary multi-objective optimization in ship weather routing
PublicationIn evolutionary multi-objective optimization (EMO) the aim is to find a set of Pareto-optimal solutions. Such approach may be applied to multiple real-life problems, including weather routing (WR) of ships. The route should be optimal in terms of passage time, fuel consumption and safety of crew and cargo while taking into account dynamically changing weather conditions. Additionally it must not violate any navigational constraints...
-
Probabilistic analysis of settlements under a pile foundation of a road bridge pylon
PublicationThe paper addresses the reliability change of a road bridge pile foundation due to the unpredictable increase of settlements in time. The analysis is based on the Rędziński Bridge in Wrocław, Poland, its design assumptions, and monitoring results. The bridge foundation rests on a multi-layered subsoil assumed random. The Finite Element model of the subgrade is generated in ZSoil® software. To simplify the probabilistic approach,...
-
THE INTERNATIONAL COMPETITIVENESS OF EUROPEAN UNION COUNTRIES AND STRATEGIES FOR ITS ENHANCEMENT: A TAXONOMIC ANALYSIS
PublicationThe aim of this article is to identify clusters of countries with similar levels of competitiveness among the EU-27 countries and to identify for each of the 27 EU countries the path to growth in competitiveness. The taxonomic cluster analysis conducted confirms the hypothesis that the European Union is an area with a high differentiation in terms of levels of competitiveness. The analysis shows that the strategy to increase competitiveness...
-
Some variations of perfect graphs
PublicationWe consider (ψk−γk−1)-perfect graphs, i.e., graphs G for which ψk(H) =γk−1(H) for any induced subgraph H of G, where ψk and γk−1 are the k -path vertex cover number and the distance (k−1)-domination number, respectively. We study (ψk−γk−1)-perfect paths, cycles and complete graphs for k≥2. Moreover, we provide a complete characterisation of (ψ2−γ1)-perfect graphs describing the set of its forbidden induced subgraphs and providing...
-
Minimal surfaces and conservation laws for bidimensional structures
PublicationWe discuss conservation laws for thin structures which could be modeled as a material minimal surface, i.e., a surface with zero mean curvatures. The models of an elastic membrane and micropolar (six-parameter) shell undergoing finite deformations are considered. We show that for a minimal surface, it is possible to formulate a conservation law similar to three-dimensional non-linear elasticity. It brings us a path-independent...
-
Wideband Off-Body Channel Characteristics with Dynamic User
PublicationThis paper presents the preliminary results of a dynamic off-body channel characterisation study, based on wideband measurements at 5.8 GHz in an indoor environment. The Channel Impulse Response (CIR) was measured for a scenario with the user approaching and departing from the off-body antenna. A CIR deconvolution procedure was performed jointly in two polarisations, and the received signal power, Cross-Polarisation Discrimination...
-
Rapid antenna design optimization using shape-preserving response prediction
PublicationAn approach to rapid optimization of antennas using the shape-preserving response-prediction (SPRP) technique and coarsediscretization electromagnetic (EM) simulations (as a low-fidelity model) is presented. SPRP allows us to estimate the response of the high-fidelity EM antenna model, e.g., its reflection coefficient versus frequency, using the properly selected set of so-called characteristic points of the low-fidelity model...
-
The Optimum Dataset method – examples of the application
PublicationData reduction is a procedure to decrease the dataset in order to make their analysis more effective and easier. Reduction of the dataset is an issue that requires proper planning, so after reduction it meets all the user’s expectations. Evidently, it is better if the result is an optimal solution in terms of adopted criteria. Within reduction methods, which provide the optimal solution there is the Optimum Dataset method (OptD)...