displaying 1000 best results Help
Search results for: EVOLUTIONARY ALGORITHMS MODIFICATION
-
Performance Evaluation of Selected Parallel Object Detection and Tracking Algorithms on an Embedded GPU Platform
PublicationPerformance evaluation of selected complex video processing algorithms, implemented on a parallel, embedded GPU platform Tegra X1, is presented. Three algorithms were chosen for evaluation: a GMM-based object detection algorithm, a particle filter tracking algorithm and an optical flow based algorithm devoted to people counting in a crowd flow. The choice of these algorithms was based on their computational complexity and parallel...
-
Model-based testing for execution algorithms in the simulation of cyber-physical systems
PublicationThe understanding of simulation semantics of a hybrid system is a challenge for computational engineers as it requires expertise in computer science, engineering, numerical methods, and mathematics at once. The testing methods for the execution of a simulation are being researched but not yet applied on the industrial level. Consequently, the semantics of the simulation becomes a critical artifact in the system development process....
-
Equitable coloring of graphs. Recent theoretical results and new practical algorithms
PublicationIn this paper we survey recent theoretical results concerning conditions for equitable colorability of some graphs and recent theoretical results concerning the complexity of equitable coloring problem. Next, since the general coloring problem is strongly NP-hard, we report on practical experiments with some efficient polynomial-time algorithms for approximate equitable coloring of general graphs.
-
Eco-friendly modification of bitumen: The effects of rubber wastes and castor oil on the microstructure, processability and properties
PublicationThe bitumen industry in the European Union is facing several difficulties, including rising demand, unstable oil supply, rising prices for synthetic polymer modifiers, and a focus on lowering carbon footprint. Bitumen modification with crumb rubber (CR) is one of the most promising solution to these challenges. However, CR-modified bitumen have poor processability and low storage stability. To overcome these flaws we are introducing...
-
A simple modification of PCR thermal profile applied to evade persisting contamination
PublicationThe polymerase chain reaction (PCR), one of the most commonly applied methods of diagnostics and molecular biology has a frustrating downside known as the false positive signal or contamination. Several solutions to avoid and to eliminate PCR contaminations have been worked out to date but the implementation of these solutions to laboratory practice may be laborious and time consuming. A simple approach to circumvent the problem...
-
Testing Watermark Robustness against Application of Audio Restoration Algorithms
PublicationThe purpose of this study was to test to what extent watermarks embedded in distorted audio signals are immune to audio restoration algorithm performing. Several restoration routines such as noise reduction, spectrum expansion, clipping or clicks reduction were applied in the online website system. The online service was extended with some copyright protection mechanisms proposed by the authors. They contain low-level music features...
-
Multi-agent graph searching and exploration algorithms
PublicationA 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...
-
Computational modelling of the modification of epoxy resins
PublicationSymulacja komputerowa właściwości fizycznych sieci żywic epoksydowych (DGEBA/DDM) modyfikowanych związkami akrylowymi przy użyciu programu Cheops® MillionZillion Software.
-
Titania modification for photocatalytic wastewater treatment.
PublicationW celu polepszenia efektywności katalitycznej za pomocą separacji ładunkowe-/n+ TiO2 został zmodyfikowany jonami i klasterami platyny. Badania degradacji z wykorzystaniem promieniowania UV wykazały, że domieszkowanie powierzchniowe (adsorpcja) powoduje znaczne zwiększenie efektywności katalizatora od domieszkowania wewnętrznego
-
Algorithms for testing security in graphs
PublicationIn this paper we propose new algorithmic methods giving with the high probability the correct answer to the decision problem of security in graphs. For a given graph G and a subset S of a vertex set of G we have to decide whether S is secure, i.e. every subset X of S fulfils the condition: |N[X] \cap S| >= |N[X] \ S|, where N[X] is a closed neighbourhood of X in graph G. We constructed a polynomial time property pseudotester based...
-
Subspace Algorithms for Face Verification
PublicationW rzeczywistych zastosowaniach problem weryfikacji wydaje się ważniejszy od klasyfikacji. Na ogół dysponujemy jedynie niewielkim zbiorem obrazów uczących reprezentujących daną osobę, a naszym zadaniem jest podjęcie decyzji odnośnie tego, czy nowo pozyskana fotografia jest do nich wystarczająco podobna - bez użycia oddzielnego zbioru przykładów negatywnych. W takim przypadku uzasadnione wydaje się zastosowanie metody podprzestrzeni,...
-
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...
-
Algorithms and Tools for Intelligent Control of Critical Infrastructure Systems
PublicationCritical Infrastructure Systems (CIS) are spatially distributed and of a network structure. The dynamics are nonlinear, uncertain and with several time scales. There is a variety of different objectives to be reliably met under a wide range of operational conditions. The operational conditions are influenced by the disturbance inputs, operating ranges of the CIS, faults in the sensors and actuators and abnormalities occurring in...
-
Metaheuristic algorithms for optimization of resilient overlay computing systems
PublicationThe idea of distributed computing systems has been gaining much interest in recent years owing to the growing amount of data to be processed for both industrial and academic purposes. However, similar to other systems, also distributed computing systems are vulnerable to failures. Due to strict QoS requirements, survivability guarantees are necessary for provisioning of uninterrupted service. In this article, we focus on reliability...
-
The Substantial Improvement of Amphotericin B Selective Toxicity Upon Modification of Mycosamine with Bulky Substituents
PublicationAbstract: Background: It is assumed that the unfavorable selective toxicity of an antifungal drug Amphotericin B (AmB) can be improved upon chemical modification of the antibiotic molecule. Objective: The aim of this study was verification of the hypothesis that introduction of bulky substituents at the amino sugar moiety of the antibiotic may result in diminishment of mammalian vitro toxicity of thus prepared AmB derivatives. Methods:...
-
Scheduling with Complete Multipartite Incompatibility Graph on Parallel Machines: Complexity and Algorithms
PublicationIn this paper, the problem of scheduling on parallel machines with a presence of incompatibilities between jobs is considered. The incompatibility relation can be modeled as a complete multipartite graph in which each edge denotes a pair of jobs that cannot be scheduled on the same machine. The paper provides several results concerning schedules, optimal or approximate with respect to the two most popular criteria of optimality:...
-
Synthesis and modification of reduced graphene oxide aerogels for biofuel cell applications
PublicationWe have carried out the preparation of reduced graphene oxide aerogels using eco-friendly method that is based on the Hummers method of graphite oxidation without the use of NaNO3 that produces toxic gases. To obtain a porous 3D structure of reduced graphene oxide, we performed the hydrothermal reduction at elevated temperature. We also prepared the rGO aerogel/CNT composite using multiwalled carbon nanotubes as linkers. The rGO...
-
Parallel implementation of background subtraction algorithms for real-time video processing on a supercomputer platform
PublicationResults of evaluation of the background subtraction algorithms implemented on a supercomputer platform in a parallel manner are presented in the paper. The aim of the work is to chose an algorithm, a number of threads and a task scheduling method, that together provide satisfactory accuracy and efficiency of a real-time processing of high resolution camera images, maintaining the cost of resources usage at a reasonable level. Two...
-
Validation of Interpolation Algorithms for Multiscale UV-VIS Imaging Using UAV Spectrometer
PublicationIn this study, we present a comparison of popular methods for the interpolation of irregular spatial data in order to determine the applicability of each algorithm for hyperspectral reflectance estimation. The algorithms were benchmarked against a very high-resolution orthoimage from an RGB camera and medium-resolution satellite imagery from Sentinel-2A. We tested five interpolation algorithms: Triangulated Irregular Network (TIN),...
-
Untangling the Evolutionary History of European Bison (Bison bonasus)
Publication -
Moving objects in the problem of path planning by evolutionary computation
Publication...
-
Parameters of evolutionary algorithm in problem of collision avoidance at sea
Publication...
-
Evolutionary approach to solving multi-ship encounter situations
PublicationW artykule wprowadzono nowe podejście do rozwiązywania sytuacji spotkań wielu statków poprzez połączenie założeń teorii gier z programowaniem ewolucyjnym. Spotkanie wielu statków jest zamodelowane jako gra rozgrywana przez ''myślących graczy'' - statki o różnych, potencjalnie zmiennych strategiach. Rozwiązanie - zbiór kooperujących (niekolidujących) trajektorii jest znajdowane za pomocą algorytmu ewolucyjnego.
-
Determining heat transfer coefficients using evolutionary alogrithms
PublicationPokazano sposób kalibracji współczynnika wymiany ciepła za pomocą algorytmów ewolucyjnych. Wykorzystano tu minimalizację błędu między pomiarami a obliczeniami. Pokazano dwie metody optymalizacji: wielokryterialną i jednokryterialną.
-
Robust and Efficient Machine Learning Algorithms for Visual Recognition
PublicationIn visual recognition, the task is to identify and localize all objects of interest in the input image. With the ubiquitous presence of visual data in modern days, the role of object recognition algorithms is becoming more significant than ever and ranges from autonomous driving to computer-aided diagnosis in medicine. Current models for visual recognition are dominated by models based on Convolutional Neural Networks (CNNs), which...
-
Dynamic Signature Vertical Partitioning Using Selected Population-Based Algorithms
PublicationThe dynamic signature is a biometric attribute used for identity verification. It contains information on dynamics of the signing process. There are many approaches to the dynamic signature verification, including the one based on signature partitioning. Partitions are the regions created on the basis of signals describing the dynamics of the signature. They contain information on the shape of the signature characteristic of a...
-
Effect of hybrid modification by ceramic layer formation in MAO process and laser remelting on the structure of titanium bio-alloy Ti13Nb13Zr
PublicationTo improve the biological properties of titanium alloy Ti13Nb13Zr, hybrid modifications involving micro-arc oxidation (MAO) and Nd: YAG laser remelting were carried out in two combinations. The first consisted of laser modification before the production of the ceramic layer by the micro-arc oxidation process, and the second combination involved Nd: YAG laser modification after the MAO process. The creation of developed surface...
-
Identification of evolutionary conserved DNA sequence and corresponding S21 ribosomal protein region for diagnostic purposes of all Borrelia spirochetes
PublicationIt is still under investigation, whether all Borrelia sp. causing Lyme borreliosis and other diseases are already identified and properly classified as human pathogens. For this reason, it is of great importance to develop a diagnostic ELISA test that detects all Borrelia sp. The aim of this study was to identify conserved DNA and protein regions present in all currently known Borrelia sp. In experimental studies 31 available Borrelia...
-
Better polynomial algorithms for scheduling unit-length jobs with bipartite incompatibility graphs on uniform machines
PublicationThe goal of this paper is to explore and to provide tools for the investigation of the problems of unit-length scheduling of incompatible jobs on uniform machines. We present two new algorithms that are a significant improvement over the known algorithms. The first one is Algorithm 2 which is 2-approximate for the problem Qm|p j = 1, G = bisubquartic|Cmax . The second one is Algorithm 3 which is 4-approximate for the problem Qm|p...
-
Sonar Pulse Detection Using Chirp Rate Estimation and CFAR Algorithms
PublicationThis paper presents a new approach to sonar pulse detection. The method uses chirp rate estimators and algorithms for the adaptive threshold, commonly used in radiolocation. The proposed approach allows detection of pulses of unknown parameters, which may be used in passive hydrolocation or jamming detection in underwater communication. Such an analysis is possible thanks to a new kind of imaging, which presents signal energy in...
-
Effects of liquid phase modification on the values of surface tension of trickling liquid
Open Research DataDataset presents the values of surface tension of trickling liquid sampled from three running biotrickling filters.
-
Modeling the Customer’s Contextual Expectations Based on Latent Semantic Analysis Algorithms
PublicationNowadays, in the age of Internet, access to open data detects the huge possibilities for information retrieval. More and more often we hear about the concept of open data which is unrestricted access, in addition to reuse and analysis by external institutions, organizations and people. It’s such information that can be freely processed, add another data (so-called remix) and then published. More and more data are available in text...
-
Journal of Algorithms & Computational Technology
Journals -
Discrete Mathematics Algorithms and Applications
Journals -
Algorithms, Archtectures, Arrangements and Applications
Journals -
Framework of an Evolutionary Multi-Objective Optimisation Method for Planning a Safe Trajectory for a Marine Autonomous Surface Ship
PublicationThis paper represents the first stage of research into a multi-objective method of planning safe trajectories for marine autonomous surface ships (MASSs) involved in encounter situations. Our method applies an evolutionary multi-objective optimisation (EMO) approach to pursue three objectives: minimisation of the risk of collision, minimisation of fuel consumption due to collision avoidance manoeuvres, and minimisation of the extra...
-
Does the chemical modification of Nystatin A1 affect the drug's ability to overcome the multidrug resistance of fungi?
PublicationAlthough the contemporary medicine keeps moving forward, disseminated infections caused by fungal pathogens are an emerging challenge. The dramatic rise of fungal diseases, especially the most life-threatening systemic mycoses is associated with a permanently growing number of immunodeficient patients. Undoubted difficulties in the treatment of fungal infections are caused by lack of highly effective and selective antifungal drugs,...
-
Task Scheduling – Review of Algorithms and Analysis of Potential Use in a Biological Wastewater Treatment Plant
PublicationThe idea of task scheduling is to increase the efficiency of a system by minimising wasted time, evenly loading machines, or maximising the throughput of machines. Moreover, the use of appropriate scheduling algorithms often leads to a reduction in the energy costs of the process. Task scheduling problems are found in a variety of industrial areas, and their scale changes significantly depending on the problem. This review shows...
-
Journey towards light – evolutionary adaptations of humans, flora and fauna. Guidelines for safe and healthy illumination
PublicationThe paper examines using relatively recent discoveries on how evolution has embedded within all living organisms a natural sensitivity towards their native environment, in particular luminance levels and specific wavelengths of light. The studies conducted so far indicate that lighting installations that are visible after dark impact on humans, flora and fauna and influence our evolutionary dispositions, possibly with negative...
-
Comparative Analysis of microRNA-Target Gene Interaction Prediction Algorithms - The Attempt to Compare the Results of Three Algorithms
Publication -
Influence of Surface Modification of Titanium and Its Alloys for Medical Implants on Their Corrosion Behavior
PublicationTitanium and its alloys are often used for long-term implants after their surface treatment. Such surface modification is usually performed to improve biological properties but seldom to increase corrosion resistance. This paper presents research results performed on such metallic materials modified by a variety of techniques: direct voltage anodic oxidation in the presence of fluorides, micro-arc oxidation (MAO), pulse laser treatment,...
-
Process arrival pattern aware algorithms for acceleration of scatter and gather operations
PublicationImbalanced process arrival patterns (PAPs) are ubiquitous in many parallel and distributed systems, especially in HPC ones. The collective operations, e.g. in MPI, are designed for equal process arrival times (PATs), and are not optimized for deviations in their appearance. We propose eight new PAP-aware algorithms for the scatter and gather operations. They are binomial or linear tree adaptations introducing additional process...
-
Michał Małafiejski dr hab. inż.
PeopleMichał Małafiejski was born in 1975. He received the M.Sc. in computer science (in 1999). He received the Ph.D. in computer science in 2002 and habilitation in the same area in 2014. He works as associate professor in Department of Algorithms and Modelling of Systems. He is the author or coauthor of many papers related to theoretrical computer science. Main area of his research is the design of efficient algorithms and the analysis...
-
Modification of titanium phosphate precipitated from titanylsulfate
Publication -
Effect of surface modification on starch biopolymer wettability
Publication -
Effect of surface modification on starch/phospholipid wettability
Publication -
Influence of titanium dioxide modification on the antibacterial properties
Publication -
New procedure of silica gel surface modification
Publication -
Properties of corn starch subjected hydrothermal modification
Publication -
Proposition of the steam turbine governor structure modification
PublicationThere is considered the steam turbine governor operation during defense and restoration of the power system. It points out weaknesses of currently used governor structures. The new controller is proposed, that takes advantages of those curently used. The new controller allows for more effective control of the turbine in emergency situations, at frequencies much different from the nominal value.