displaying 1000 best results Help
Search results for: Memetic algorithms
-
Performance evaluation of the parallel object tracking algorithm employing the particle filter
PublicationAn algorithm based on particle filters is employed to track moving objects in video streams from fixed and non-fixed cameras. Particle weighting is based on color histograms computed in the iHLS color space. Particle computations are parallelized with CUDA framework. The algorithm was tested on various GPU devices: a desktop GPU card, a mobile chipset and two embedded GPU platforms. The processing speed depending on the number...
-
Generating optimal paths in dynamic environments using RiverFormation Dynamics algorithm
PublicationThe paper presents a comparison of four optimisation algorithms implemented for the purpose of finding the shortest path in static and dynamic environments with obstacles. Two classical graph algorithms –the Dijkstra complete algorithm and A* heuristic algorithm – were compared with metaheuristic River Formation Dynamics swarm algorithm and its newly introduced modified version. Moreover, another swarm algorithm has been compared...
-
Iterative Global Sensitivity Analysis Algorithm with Neural Network Surrogate Modeling
PublicationGlobal sensitivity analysis (GSA) is a method to quantify the effect of the input parameters on outputs of physics-based systems. Performing GSA can be challenging due to the combined effect of the high computational cost of each individual physics-based model, a large number of input parameters, and the need to perform repetitive model evaluations. To reduce this cost, neural networks (NNs) are used to replace the expensive physics-based...
-
Non-Least Square GNSS Positioning Algorithm for Densely Urbanized Areas
PublicationThe paper introduces an essentially new algorithm for calculating the GNSS position as an alternative to the least-square method. The proposed approach can be widely applied to any positioning method that uses multiple position lines for position calculation and is an example ofhow using a numerical solution can improve position accuracy without access to historical data. In essence, the method is based on the adaptation of the...
-
A note on polynomial algorithm for cost coloring of bipartite graphs with Δ ≤ 4
PublicationIn the note we consider vertex coloring of a graph in which each color has an associated cost which is incurred each time the color is assigned to a vertex. The cost of coloring is the sum of costs incurred at each vertex. We show that the minimum cost coloring problem for n-vertex bipartite graph of degree ∆≤4 can be solved in O(n^2) time. This extends Jansen’s result [K.Jansen,The optimum cost chromatic partition problem, in:...
-
An Optimal Power Point Tracking Algorithm in a Solar PV Generation System
PublicationThe non-linearity in I-V characteristics of a PV panel requires to be operated at knee point to extract maximum power. In order to operate the panel at optimal point, maximum power point tracking (MPPT) algorithm is employed in the control structure. The main objective of MPP tracking is to keep the operation at knee point of I-V characteristics under varying condition of temperature and solar insolation. Under non uniform solar...
-
Improving Clairvoyant: reduction algorithm resilient to imbalanced process arrival patterns
PublicationThe Clairvoyant algorithm proposed in “A novel MPI reduction algorithm resilient to imbalances in process arrival times” was analyzed, commented and improved. The comments concern handling certain edge cases in the original pseudocode and description, i.e., adding another state of a process, improved cache friendliness more precise complexity estimations and some other issues improving the robustness of the algorithm implementation....
-
A space-efficient algorithm for computing the minimum cycle mean in a directed graph
PublicationAn algorithm is introduced for computing the minimum cycle mean in a strongly connected directed graph with n vertices and m arcs that requires O(n) working space. This is a considerable improvement for sparse graphs in comparison to the classical algorithms that require O(n^2) working space. The time complexity of the algorithm is still O(nm). An implementation in C++ is made publicly available at http://www.pawelpilarczyk.com/cymealg/.
-
A self-stabilizing algorithm for finding a spanning tree in a polynomial number of moves
PublicationW pracy rozważa się rozproszony model obliczeń, w którym struktura systemu jest reprezentowana przez graf bezpośrednich połączeń komunikacyjnych. W tym modelu podajemy nowy samostabilizujący algorytm znajdowania drzewa spinającego. Zgodnie z naszą wiedzą jest to pierwszy algorytm dla tego problemu z gwarantowaną wielomianową liczbą ruchów.
-
Particle swarm optimization algorithms for autonomous robots with deterministic leaders using space filling movements
PublicationIn this work the swarm behavior principles of Craig W. Reynolds are combined with deterministic traits. This is done by using leaders with motions based on space filling curves like Peano and Hilbert. Our goal is to evaluate how the swarm of agents works with this approach, supposing the entire swarm will better explore the entire space. Therefore, we examine different combinations of Peano and Hilbert with the already known swarm...
-
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...
-
ADAPTATION OF ENGINEERING FEA-BASED ALGORITHMS TO LCF FAILURE AND MATERIAL DATA PREDICTION IN OFFSHORE DESIGN
PublicationThere is an ever growing industrial demand for quantitative assessment of fatigue endurance of critical structural details. Although FEA-based calculations have become a standard in engineering design, problems involving the Low-To-Medium cycle range (101-104) remain challenging. This paper presents an attempt to optimally choose material data, meshing density and other algorithm settings in the context of recent design of the...
-
Optimization of FFF Process Parameters by Naked Mole-Rat Algorithms with Enhanced Exploration and Exploitation Capabilities
Publication -
Process Monitoring in Heavy Duty Drilling Rigs—Data Acquisition System and Cycle Identification Algorithms
Publication -
Improved maximum power point tracking algorithms by using numerical analysis techniques for photovoltaic systems
PublicationSolar photovoltaic (PV) panels generate optimal electricity when operating at the maximum power point (MPP). This study introduces a novel MPP tracking algorithm that leverages the numerical prowess of the predictor-corrector method, tailored to accommodate voltage and current fluctuations in PV panels resulting from variable environmental factors like solar irradiation and temperature. This paper delves into the intricate dynamics...
-
Set membership estimation of parameters and variables in dynamic networks by recursive algorithms with moving measurment window
PublicationW artykule rozważana jest łączna estymacja przedziałowa zmiennych i parametrów w złożonej sieci dynamicznej w oparciu niepewne modele parametryczne i ograniczoną liczbę pomiarów. Opracowany został rekursywny algorytm estymacji z przesuwnym oknem pomiarowym, odpowiedni dla monitorowania sieci on-line. Okno pomiarowe pozwala na stabilizowanie klasycznego algorytmu rekurencyjnego estymacji i znacznie poprawienie obcisłości estymat....
-
Parallelization of Selected Algorithms on Multi-core CPUs, a Cluster and in a Hybrid CPU+Xeon Phi Environment
PublicationIn the paper we present parallel implementations as well as execution times and speed-ups of three different algorithms run in various environments such as on a workstation with multi-core CPUs and a cluster. The parallel codes, implementing the master-slave model in C+MPI, differ in computation to communication ratios. The considered problems include: a genetic algorithm with various ratios of master processing time to communication...
-
Chemical and Genetic Diversity of Nodularia spumigena from the Baltic Sea
Publication -
The presence of prostate cancer at biopsy is predicted by a number of genetic variants
Publication -
Specialized genetic operators in drinking water distribution systems control
Publication..
-
Heretyckie inspiracje Czesława Miłosza [Czesław Miłosz’s Heretic Inspirations]
Publication -
How to support patients with BRCA genetic mutation? Research review.
Publication -
Chronic Rhinosinusitis—Microbiological Etiology, Potential Genetic Markers, and Diagnosis
PublicationChronic rhinosinusitis (CRS) is a significant public health problem. Bacterial colonization and impaired mucociliary clearance play a significant role in the inflammatory process. Several inflammatory pathways and host defense elements are altered in CRS, which may contribute to observed differences in the microbiome. To date, researching CRS has been difficult due to limited access to the studied tissue and a lack of available...
-
Genetic Positioning of Fire Stations Utilizing Grid-computing Platform
PublicationA chapter presents a model for determining near-optimal locations of fire stations based on topography of a given area and location of forests, rivers, lakes and other elements of the site. The model is based on principals of genetic algorithms and utilizes the power of the grid to distribute and execute in parallel most performance-demanding computations involved in the algorithm.
-
Analysis of Keratoconus genetic factors within Keratoconus Loci and mtDNA
Publication -
Genetic Programming for Interaction Efficient Supporting in Volunteer Computing Systems
PublicationVolunteer computing systems provide a middleware for interaction between project owners and great number volunteers. In this chapter, a genetic programming paradigm has been proposed to a multi-objective scheduler design for efficient using some resources of volunteer computers via the web. In a studied problem, genetic scheduler can optimize both a workload of a bottleneck computer and cost of system. Genetic programming has been...
-
Ecosensitivity and genetic polymorphism of somatic traits in the perinatal development of twins
Publication -
Chapter 13 Geneticization and Bioethics: Ethical Dilemmas in Genetic Counselling
Publication -
Genetic Programming with Negative Selection for Volunteer Computing System Optimization
PublicationVolunteer computing systems like BOINC or Comcute are strongly supported by a great number of volunteers who contribute resources of their computers via the Web. So, the high efficiency of such grid system is required, and that is why we have formulated a multi-criterion optimization problem for a volunteer grid system design. In that dilemma, both the cost of the host system and workload of a bottleneck host are minimized. On...
-
DYNAMICS OF CONTINUOUS DISCRETE AND IMPULSIVE SYSTEMS-SERIES B-APPLICATIONS & ALGORITHMS
Journals -
Coordination of generator transformer controller and multi-parameter generator controller regulation algotrithms
Publication -
Comparative Analysis of MicroRNA-Target Gene Interaction Prediction Algorithms Based on Integrated P-Value Calculation
Publication -
Applying Fuzzy Logic of Expert Knowledge for Accurate Predictive Algorithms of Customer Traffic Flows in Theme Parks
PublicationThis study analyzes two forecasting models based on the application of fuzzy logic and evaluates their effectiveness in predicting visitor expenditure and length of stay at a popular theme park. The forecasting models are based on a set of more than 600 decision rules constructed in the form of a complex series of IF-THEN statements. These algorithms store expert knowledge. A descriptive instrument that records the individual visitor's...
-
Designing RBFNs Structure Using Similarity-Based and Kernel-Based Fuzzy C-Means Clustering Algorithms
Publication -
Exploring the landscape of automatic cerebral microbleed detection: A comprehensive review of algorithms, current trends, and future challenges
Publication -
Navigational radar tracking of a maritime terget in clutter: A comparisonof IMM-NN and IMM-PDA filtering algorithms.
PublicationW rozdziale omawia się implementację algorytmów estymacji stanu obiektów morskich na podstawie informacji wieloradarowej. Odpowiednia fuzja danych(pomiarów lub wektorów stanu) z wielu radarów, obserwujących wspólny obszar,polepsza możliwości wykrywania celów i umożliwia uzyskanie dokładniejszych ocen parametrów ruchu obserwowanych obiektów. Algorytmy śledzące (TA) opierają się na procedurach asocjacji pomiarów (PTA)....
-
Effects of scatter plot initial solutions on regular grid facility layout algorithms in typical production models
Publication -
Application of fiber optic sensors using Machine Learning algorithms for temperature measurement of lithium-ion batteries
PublicationOptical fiber sensorsusing low-coherence interferometry require processing ofthe output spectrum or interferogramto quickly and accurately determine the instantaneous value of the measured quantity, such as temperature.Methods based on machine learning are a good candidate for this application. The application of four such methods in an optical fiber temperature sensoris demonstrated.Using aZnO-coated...
-
Exploring the landscape of automatic cerebral microbleed detection: A comprehensive review of algorithms, current trends, and future challenges
PublicationThis paper provides the first review to date which gathers, describes, and assesses, to the best of our knowledge, all available publications on automating cerebral microbleed (CMB) detection. It provides insights into the current state of the art and highlights the challenges and opportunities in this topic. By incorporating the best practices identified in this review, we established guidelines for the development of CMB detection...
-
Comparative analysis of IP-based mobility protocols and fast handover algorithms in IEEE 802.11 based WLANs
PublicationA rapid growth of IP-based networks and services created the vast collection of resources and functionality available to users by means of an uniform method of access - an IP protocol. At the same time, advances in design of mobile electronic devices allowed them to reach utility level comparable to stationary, desktop computers, while still retaining their mobility advantage. Unfortunately, the base IP protocol does not perform...
-
The Influence of Selecting Regions from Endoscopic Video Frames on The Efficiency of Large Bowel Disease Recognition Algorithms
PublicationThe article presents our research in the field of the automatic diagnosis of large intestine diseases on endoscopic video. It focuses on the methods of selecting regions of interest from endoscopic video frames for further analysis by specialized disease recognition algorithms. Four methods of selecting regions of interest have been discussed: a. trivial, b. with the deletion of characteristic, endoscope specific additions to the...
-
Comparison of selected clustering algorithms of raw data obtained by interferometric methods using artificial neural networks
Publication -
Trustworthy Applications of ML Algorithms in Medicine - Discussion and Preliminary Results for a Problem of Small Vessels Disease Diagnosis.
PublicationML algorithms are very effective tools for medical data analyzing, especially at image recognition. Although they cannot be considered as a stand-alone diagnostic tool, because it is a black-box, it can certainly be a medical support that minimize negative effect of human-factors. In high-risk domains, not only the correct diagnosis is important, but also the reasoning behind it. Therefore, it is important to focus on trustworthiness...
-
Increasing the Geometrical and Interpretation Quality of Unmanned Aerial Vehicle Photogrammetry Products Using Super-Resolution Algorithms
PublicationUnmanned aerial vehicles (UAVs) have now become very popular in photogrammetric and remote-sensing applications. Every day, these vehicles are used in new applications, new terrains, and new tasks, facing new problems. One of these problems is connected with flight altitude and the determined ground sample distance in a specific area, especially within cities and industrial and construction areas. The problem is that a safe flight...
-
An object-based SAR image iceberg detection algorithm applied to the Amundsen Sea
Publication -
Signal Partitioning Algorithm for Highly Efficient Gaussian Mixture Modeling in Mass Spectrometry
Publication -
Direct algorithm for optimizing robust MPC of drinking water distribution systems hydraulics
PublicationModel-based predictive control is an effective method for control the large scale systems [1]–[6], [8], [16], [17]. Method is based on on-line solution of the control task over the control horizon using current and past measurements, as well as the system model. Only a first element of calculated control sequence is applied to the plant. At the next sampling instant, based on new process output measurements, control procedure is...
-
Optimizing the computation of a parallel 3D finite difference algorithm for graphics processing units
PublicationThis paper explores the possibilities of using a graphics processing unit for complex 3D finite difference computation via MUSTA‐FORCE and WENO algorithms. We propose a novel algorithm based on the new properties of CUDA surface memory optimized for 2D spatial locality and compare it with 3D stencil computations carried out via shared memory, which is currently considered to be the best approach. A case study was performed for...
-
Prediction based on integration of Decisional DNA and a feature selection algorithm Relief-F
PublicationThe paper presents prediction model based on Decisional DNA and Set of experienced integrated with Relief_F algorithm for feature selection
-
Objective relaxation algorithm for reliable simulation-driven size reduction of antenna structure
PublicationThis letter investigates reliable size reduction of antennas through electromagnetic-driven optimization. It is demonstrated that conventional formulation of the design task by direct footprint miniaturization with imposing constraints on electrical performance parameters may not lead to optimum results. The reason is that—in a typical antenna structure—only a few geometry parameters explicitly determine the antenna footprint,...