Search
Filters
total: 2159
filtered: 2035
displaying 1000 best results Help
Search results for: root finding algorithm
-
Environmental risk- based ranking of solvents by the combination of multimedia model and multi-criteria decision analysis
PublicationA novel procedure for assessing the environmental risk related to solvents emissions has been developed. The assessment of risk is based on hazard and exposure detailed investigations. The potential exposure related to different environmental phases is calculated with basic multimedia model, that gives the percentage distribution of solvent in environmental compartments as a result. Specific hazards– toxicological, environmental...
-
Algebraic periods and minimal number of periodic points for smooth self-maps of 1-connected 4-manifolds with definite intersection forms
PublicationLet M be a closed 1-connected smooth 4-manifolds, and let r be a non-negative integer. We study the problem of finding minimal number of r-periodic points in the smooth homotopy class of a given map f: M-->M. This task is related to determining a topological invariant D^4_r[f], defined in Graff and Jezierski (Forum Math 21(3):491–509, 2009), expressed in terms of Lefschetz numbers of iterations and local fixed point indices of...
-
Dis/Trust and data-driven technologies
PublicationThis concept paper contextualises, defines, and systematises the concepts of trust and distrust (and their interrelations), providing a critical review of existing literature so as to identify gaps, disjuncture, and continuities in the use of these concepts across the social sciences and in the context of the consolidation of the digital society. Firstly, the development of the concept of trust is explored by looking at its use...
-
One-step recovery of REE oxalates in electro-leaching of spent NdFeB magnets
PublicationRecovery of rare-earth elements (REEs) from spent NdFeB magnets is receiving great attention because of high amount of neodymium and potential risk of environmental pollution. In this study, a novel environment-friendly hydrometallurgical route is proposed for efficient recovery of REEs during electrochemical leaching with sulfuric and oxalic acids. With proper adjustment of the electrolyte composition and operating conditions,...
-
Corporate social responsibility practices incomes and outcomes: Stakeholders' pressure, culture, employee commitment, corporate reputation, and brand performance. A Polish–German cross‐country study
PublicationThis study aims to compare employee perception of corporate social responsibility (CSR) practice incomes and outcomes in the construction industry in Poland and Germany. It proposes a model that examines the influence of stakeholder pressure, culture, and CSR practices on company brand performance, reputation, and employee identification. The findings suggest that the structure of relationships varies for project‐managed construction...
-
Water-mediated long-range interactions between the internal vibrations of remote proteins
PublicationIt is generally acknowledged that the mobility of protein atoms and the mobility of water molecules in the solvation layer are connected. In this article, we answer the question whether a similar interdependence exists between the motions of atoms of proteins separated by the hydration layers of variable thickness. The system consisted of a kinesin catalytic domain and a tubulin dimer. It was studied using molecular dynamics simulations....
-
A structure and simulation-driven design of compact CPW-fed UWB antenna
PublicationIn this letter, a structure of a miniaturized ultra-wideband CPW-fed antenna and its design proce-dure are presented. The antenna is a modified version of the design previously proposed in the literature, with additional degrees of freedom introduced in order to improve the structure flexibility. The small size is achieved by executing a rigorous optimization procedure that consists of two stages: (i) smart random search carried...
-
Searching of the buried objects in the sea bottom by means of noninvasive methods
PublicationSearching of objects on the seabed or under its surface currently is a challenge for a number of researchers interested in the sea bottom. The problem relates to the objects on the depths of up to several tens of meters from the surface of the seabed. Finding the objects is the subject of interest for a wide group of users starting from archaeologists, and ending on groups interested in marine safety, as well as in military application...
-
Comparing Phylogenetic Trees by Matching Nodes Using the Transfer Distance Between Partitions
PublicationAbility to quantify dissimilarity of different phylogenetic trees describing the relationship between the same group of taxa is required in various types of phylogenetic studies. For example, such metrics are used to assess the quality of phylogeny construction methods, to define optimization criteria in supertree building algorithms, or to find horizontal gene transfer (HGT) events. Among the set of metrics described so far in...
-
Growth Orientation of Women and Men Owners of Micro Firms in the Pomerianian Region
PublicationDespite the fact that research on women’s entrepreneurship has been conducted for many years, still many clear answers to questions about the differences between entrepreneurs of both genders are missing. One of the unresolved issues is the performance of women in entrepreneurship. The aim of the study is to investigate the growth orientation of microenterprises operating in the Pomeranian region in Poland and to compare its level...
-
Seafloor relief reconstruction from side scan sonar data
PublicationSide scan sonar is one of the most widely used imaging systems in the underwater environment. It is relatively cheap and easy to deploy, in comparison with more powerful sensors. Although side scan sonar does not provide seafloor bathymetry directly, its records are directly related to seafloor images. In the paper, the method for 3D seafloor relief reconstruction from side scan sonar data is presented. The method is based on the...
-
Heuristic scheduling algorithms for uniform load of computer system
PublicationW pracy zaprezentowano opracowany heurystyczny algorytm szeregowania zadań UNILO (ang. UNIform LOad - jednakowe obciążenie), umożliwiający redukcję całkowitego zapotrzebowania na moc obliczeniową systemu komputerowego bez pogarszania jego wydajności. Algorytm ten realizuje takie przydzielenie zadań obliczeniowych do poszczególnych jednostek (procesorów), aby zapewnić ich jednakowe obciążenie. Opracowany algorytm został zweryfikowany...
-
Variable Ratio Sample Rate Conversion Based on Fractional Delay Filter
PublicationIn this paper a sample rate conversion algorithm which allows for continuously changing resampling ratio has been presented. The proposed implementation is based on a variable fractional delay filter which is implemented by means of a Farrow structure. Coefficients of this structure are computed on the basis of fractional delay filters which are designed using the offset window method. The proposed approach allows us to freely...
-
Towards Facts Extraction From Texts in Polish Language
PublicationThe Polish language differs from English in many ways. It has more complicated conjugation and declination. Because of that automatic facts extraction from texts is difficult. In this paper we present basic differences between those languages. The paper presents an algorithm for extraction of facts from articles from Polish Wikipedia. The algorithm is based on 7 proposed facts schemes that are searched for in the analyzed text....
-
Interval incidence coloring of bipartite graphs
PublicationIn 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...
-
Hierarchical Estimation of Human Upper Body Based on 2D Observation Utilizing Evolutionary Programming and 'Genetic Memory'
PublicationNew method of the human body pose estimation based on single camera 2D observation is presented. It employs 3D model of the human body, and genetic algorithm combined with annealed particle filter for searching the global optimum of model state, best matching the object's 2D observation. Additionally, motion cost metric is employed, considering current pose and history of the body movement, favouring the estimates with the lowest...
-
Digital Fingerprinting based on Quaternion Encryption for Image Transmission
PublicationIn this paper a new digital fingerprinting scheme for images is proposed. A proposed method is based on quaternion encryption with Cipher Block Chaining (CBC) mode of operation. Quaternions are hyper-complex numbers of rank 4 and thus often applied to mechanics in three-dimensional space. The encryption algorithm is designed for grey-tone images. For purpose of encryption, the algorithm uses the rotation of data vectors presented...
-
Modeling and analysis of the effectiveness of the guard systemswith dynamic graphs
PublicationIn the following paper it will be presented a new model for analysis (in polynomial time) of the effectiveness of the guard systems. Therewill be presented its practical applications in problems such as searching for the weakest points of the system, planning guards' paths or cameras deployment, switching image from multiple cameras on several monitors, or interception of the intruder. This model is based on describing the guarded...
-
Performance of the Direct Sequence Spread Spectrum Underwater Acoustic Communication System with Differential Detection in Strong Multipath Propagation Conditions
PublicationThe underwater acoustic communication (UAC) operating in very shallow-water should ensure reliable transmission in conditions of strong multipath propagation, significantly disturbing the received signal. One of the techniques to achieve this goal is the direct sequence spread spectrum (DSSS) technique, which consists in binary phase shift keying (BPSK) according to a pseudo-random spreading sequence. This paper describes the DSSS...
-
Testing Stability of Digital Filters Using Multimodal Particle Swarm Optimization with Phase Analysis
PublicationIn this paper, a novel meta-heuristic method for evaluation of digital filter stability is presented. The proposed method is very general because it allows one to evaluate stability of systems whose characteristic equations are not based on polynomials. The method combines an efficient evolutionary algorithm represented by the particle swarm optimization and the phase analysis of a complex function in the characteristic equation....
-
Expedited antenna optimization with numerical derivatives and gradient change tracking
PublicationDesign automation has been playing an increasing role in the development of novel antenna structures for various applications. One of its aspects is electromagnetic (EM)-driven design closure, typically applied upon establishing the antenna topology, and aiming at adjustment of geometry parameters to boost the performance figures as much as possible. Parametric optimization is often realized using local methods given usually reasonable...
-
Space Vector Pulsewidth Modulation Strategy for Multilevel Cascaded H-Bridge Inverter With DC-Link Voltage Balancing Ability
PublicationSpace vector pulsewidth modulation (SVPWM) algorithms for cascaded H-bridge multilevel (CHB ML) inverter usually provide the possibility of using several combinations of active voltage vectors to generate the same output voltage vector. For preselected H-bridges, some of them may generate output voltages opposite to the assumed direction. This results in the change of the dc-link voltages of these H-bridges in the opposite direction...
-
Multi-fidelity aerodynamic design trade-off exploration using point-by-point Pareto set identification
PublicationAerodynamic design is inherently a multi-objective optimization (MOO) problem. Determining the best possible trade-offs between conflicting aerodynamic objectives can be computationally challenging when carried out directly at the level of high-fidelity computational fluid dynamics simulations. This paper presents a computationally cheap methodology for exploration of aerodynamic design trade-offs. In particular, point-by-point...
-
Influence of meniscus shape in the cross sectional plane on the knee contact mechanics
PublicationWe present a three dimensional finite element analysis of stress distribution and menisci deformation in the human knee joint. The study is based on the Open Knee model with the geometry of the lateral meniscus which shows some degenerative disorders. The nonlinear analysis of the knee joint under compressive axial load is performed. We present results for intact knee, knee with partial and complete radial posterior meniscus root...
-
Symbolic multibody models for digital-twin applications
PublicationSymbolic generation of multibody systems equations of motion appeared in the 1980s. In addition to their computational advantage over their numerical counterparts, symbolic models can be very easily and straightforwardly interfaced with a wide range of software environments and hardware devices. These two features place this approach in a pole position to participate and intervene in the design of digital twins for systems such...
-
Analysis of surface roughness of chemically impregnated Scots pine processed using frame-sawing machine
PublicationThe objective of this work was to evaluate the effect of the impregnation process of pine wood (Pinus sylvestris L.) on roughness parameters of the surface processed on a frame sawing. The samples weredried and impregnated using a commercial procedure by a local company. The touch method withthe use of measuring stylus (pin) was employed to determine of surface roughness of the samplesconsidering parameters, namely, arithmetical...
-
Analysis and improvement attempt of prof. Alan Fowler’s negotiation game
PublicationThe main goal of the following article is to design an improved version of the negotiation game created by prof. Alan Fowler (Fowler, 1997). I have tried to achieve this by constructing four separate versions of the game which represent different approaches while preserving rules, chosen basic technical assumptions and the simplicity of the base game. Each version of the game is supposed to i.a. make it less obvious, create new...
-
Fracture surface formation of notched 2017A-T4 aluminium alloy under bending fatigue
PublicationThe effect of cyclic loading on facture surface topology in notched components made by aluminium alloys is not completely clear. Fractogra-phy and fracture mechanics can help to understand this interdependency. This paper aims to study the distribution of the fracture surface roughness of notched 2017A-T4 aluminium alloy after bending fatigue using an optical focus-variation surface measurement technique by applying the fracture...
-
Fracture Areas Quantitative Investigating of Bending-Torsion Fatigued Low-Alloy High-Strength Steel
PublicationIn this study, the impact of pseudo-random non-proportional bending-torsion fatigue loadings proportion on the fatigue life and the fracture surface topography was analyzed. Investigation was carried out for 24 specimens made of S355J2 steel with 11 different ratios of maximum stresses λ. For these cases, after the fatigue tests, the surface topography measurements were carried out using an optical profilometer, using the focus...
-
An Improved Method of Minimizing Tool Vibration during Boring Holes in Large-Size Structures
PublicationThe paper presents a thoroughly modified method of solving the problem of vibration suppression when boring large-diameter holes in large-size workpieces. A new approach of adjusting the rotational speed of a boring tool is proposed which concerns the selection of the spindle speed in accordance with the results of the simulation of the cutting process. This streamlined method focuses on phenomenological aspects and involves the...
-
Comparison of Two Nonlinear Predictive Control Algorithms for Dissolved Oxygen Tracking Problem at WWTP
PublicationThe wastewater treatment plant is classified as a complex system, due to its nonlinear dynamics, large uncertainty of disturbance inputs, multiple time scales in the internal process dynamics, and multivariable structure. The aeration process, in turn, is an important and expensive part of wastewater treatment plant operation. All operating parameters of the aeration in biological processes are to be precisely controlled to provide...
-
A system for acoustic field measurement employing cartesian robot
PublicationA system setup for measurements of acoustic field, together with the results of 3D visualisations of acoustic energy flow are presented in the paper. Spatial sampling of the field is performed by a Cartesian robot. Automatization of the measurement process is achieved with the use of a specialized control system. The method is based on measuring the sound pressure (scalar) and particle velocity (vector) quantities. The aim of the...
-
Influence of Self-Similar Traffic Type on Performance of QoS Routing Algorithms
PublicationProviding 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...
-
SPECTRAL-BASED MODAL PARAMETERS IDENTIFICATION WITH MULTIPLE PARTICLE SWARMS OPTIMIZATION
PublicationThe paper presents usage of a Particle Swarm Optimization [1] based algorithm for spectral-based modal parameters identification. The main algorithm consists of two groups of swarms, namely, scouts and helpers. For the first group additional penalizing process is provided to force separation of scouting swarms in frequency space. The swarms have an ability to communicate with each other. At first stage, each swarm focuses on a...
-
Spectral measurement of birefringence using particle swarm optimization analysis
PublicationThe measurement of birefringence is useful for the examination of both technical and biological objects. One of the main problems is that the polarization state of light in birefringent media changes periodically. Without the knowledge of the period number, the birefringence of a given medium cannot be determined reliably. We propose to analyse the spectrum of light in order to determine the birefringence. We use a Particle Swarm...
-
An Approach to Bass Enhancement in Portable Computers Employing Smart Virtual Bass Synthesis Algorithms
PublicationThe aim of this paper is to present a novel approach to the Virtual Bass Synthesis (VBS) algorithms applied to portable computers. The developed algorithms are related to intelligent, rule-based setting of synthesis parameters according to music genre of an audio excerpt and to the type of a portable device in use. To find optimum synthesis parameters of the VBS algorithms, subjective listening tests based on a parametric procedure...
-
An Analysis of Uncertainty and Robustness of Waterjet Machine Positioning Vision System
PublicationThe paper presents a new Automatic Waterjet Positioning Vision System (AWPVS) and investigates components of workpiece positioning accuracy. The main purpose of AWPVS is to precisely identify the position and rotation of a workpiece placed on a waterjet machine table. Two webcams form a basis for the system, and constitute its characteristics. The proposed algorithm comprises various image processing techniques to assure a required...
-
Investigation of Performance and Energy Consumption of Tokenization Algorithms on Multi-core CPUs Under Power Capping
PublicationIn this paper we investigate performance-energy optimization of tokenizer algorithm training using power capping. We focus on parallel, multi-threaded implementations of Byte Pair Encoding (BPE), Unigram, WordPiece, and WordLevel run on two systems with different multi-core CPUs: Intel Xeon 6130 and desktop Intel i7-13700K. We analyze execution times and energy consumption for various numbers of threads and various power caps and...
-
The dynamic signature verification using population-based vertical partitioning
PublicationThe dynamic signature is an attribute used in behavioral biometrics for verifying the identity of an individual. This attribute, apart from the shape of the signature, also contains information about the dynamics of the signing process described by the signals which tend to change over time. It is possible to process those signals in order to obtain descriptors of the signature characteristic of an individual user. One of the methods...
-
Very accurate time propagation of coupled Schrödinger equations for femto- and attosecond physics and chemistry, with C++ source code
PublicationIn this article, I present a very fast and high-precision (up to 33 decimal places) C++ implementation of the semi-global time propagation algorithm for a system of coupled Schrödinger equations with a time-dependent Hamiltonian. It can be used to describe time-dependent processes in molecular systems after excitation by femto- and attosecond laser pulses. It also works with an arbitrary user supplied Hamiltonian and can be used...
-
Power efficient thrust allocation algorithms in design of dynamically positioned ships
PublicationAssessment of power consumption on a Dynamically Positioned (DP) ship in the early design stage can assist crucial design choices. The study presents a comparison between two algorithms of optimal thrust allocation in a propulsion system for an over-actuated DP ship. Applied algorithms were Quadratic Programming (QP) and Non- dominated Sorting Genetic Algorithm II (NSGAII). Based on both approaches, tools were developed for ship...
-
Biometric identity verification
PublicationThis chapter discusses methods which are capable of protecting automatic speaker verification systems (ASV) from playback attacks. Additionally, it presents a new approach, which uses computer vision techniques, such as the texture feature extraction based on Local Ternary Patterns (LTP), to identify spoofed recordings. We show that in this case training the system with large amounts of spectrogram patches may be difficult, and...
-
LSA Is not Dead: Improving Results of Domain-Specific Information Retrieval System Using Stack Overflow Questions Tags
PublicationThe paper presents the approach to using tags from Stack Overflow questions as a data source in the process of building domain-specific unsupervised term embeddings. Using a huge dataset of Stack Overflow posts, our solution employs the LSA algorithm to learn latent representations of information technology terms. The paper also presents the Teamy.ai system, currently developed by Scalac company, which serves as a platform that...
-
The Potential of Greed for Independence
PublicationThe well-known lower bound on the independence number of a graph due to Caro and Wei can be established as a performance guarantee of two natural and simple greedy algorithms or of a simple randomized algorithm. We study possible generalizations and improvements of these approaches using vertex weights and discuss conditions on so-called potential functions p(G) : V(G) -> N_0 defined on the vertex set of a graph G for which suitably...
-
Single-Anchor Indoor Localization Using ESPAR Antenna
PublicationIn this paper a new single-anchor indoor localization concept employing Electronically Steerable Parasitic Array Radiator (ESPAR) antenna has been proposed. The new concept uses a simple fingerprinting algorithm adopted to work with directional main beam and narrow minimum radiation patterns of ESPAR antenna that scans 360° area around the base station, while the signal strength received from a mobile terminal is being recorded...
-
Integration of inertial sensors and GPS system data for the personal navigation in urban area
PublicationGPS and Inertial Navigation Systems (INS) have complementary properties and they are therefore well suited for integration. The integrated solution offers better long-term accuracy than a stand-alone INS and better integrity, availability and continuity or a stand-alone GPS receiver, making it suitable for demanding applications. The complementary features of INS and GPS are the main reasons why integrated GPS/INS systems are becoming...
-
Adaptive Identification of Underwater Acoustic Channel with a Mix of Static and Time-Varying Parameters
PublicationWe consider the problem of identification of communication channels with a mix of static and time-varying parameters. Such scenarios are typical, among others, in underwater acoustics. In this paper, we further develop adaptive algorithms built on the local basis function (LBF) principle resulting in excellent performance when identifying time-varying systems. The main drawback of an LBF algorithm is its high complexity. The subsequently...
-
Expectation-Maximization Model for Substitution of Missing Values Characterizing Greenness of Organic Solvents
PublicationOrganic solvents are ubiquitous in chemical laboratories and the Green Chemistry trend forces their detailed assessments in terms of greenness. Unfortunately, some of them are not fully characterized, especially in terms of toxicological endpoints that are time consuming and expensive to be determined. Missing values in the datasets are serious obstacles, as they prevent the full greenness characterization of chemicals. A featured...
-
Multi-Camera Vehicle Tracking Using Local Image Features and Neural Networks
PublicationA method for tracking moving objects crossing fields of view of multiple cameras is presented. The algorithm utilizes Artificial Neural Networks (ANNs). Each ANN is trained to recognize images of one moving object acquired by a single camera. Local image features calculated in the vicinity of automatically detected interest points are used as object image parameters. Next, ANNs are employed to identify the same objects captured...
-
Local response surface approximations and variable-fidelity electromagnetic simulations for computationally efficient microwave design optimisation
PublicationIn 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...