34 research outputs found
Time-energy Analysis of Multilevel Parallelism in Heterogeneous Clusters: the Case of EEG Classification in BCI Tasks
Present heterogeneous architectures interconnect nodes including multiple multi-core microprocessors and accelerators that allow different strategies to accelerate the applications and optimize their energy consumption according to the specific power-performance trade-offs. In this paper, a multi-level parallel procedure is proposed to take advantage of all nodes of a heterogeneous CPU-GPU cluster. Two more alternatives have been implemented, and experimentally compared and analyzed from both running time and energy consumption. Although the paper considers an evolutionary master-worker algorithm for feature selection in EEG classification, the conclusions from the experimental analysis here provided can be frequently applied, as many other useful bioinformatics and data mining applications show the same master-worker profile than the classification problem here considered. Our parallel approach allows to reduce the time by a factor of up to 83, with only about a 4.9% of energy consumed by the sequential procedure, in a cluster with 36 CPU cores and 43 GPU compute units.Spanish Ministerio de Ciencia, Innovación y Universidades under grant PGC2018-098813-B-C31ERDF fun
Optimal Fuzzy Controller Design for Autonomous Robot Path Tracking Using Population-Based Metaheuristics
This researchwas funded by projects TecNM-5654.19-P and DemocratAI PID2020-115570GB-C22.In this work, we propose, through the use of population-based metaheuristics, an optimization
method that solves the problem of autonomous path tracking using a rear-wheel fuzzy logic
controller. This approach enables the design of controllers using rules that are linguistically familiar to
human users. Moreover, a new technique that uses three different paths to validate the performance
of each candidate configuration is presented. We extend on our previous work by adding two more
membership functions to the previous fuzzy model, intending to have a finer-grained adjustment.
We tuned the controller using several well-known metaheuristic methods, Genetic Algorithms (GA),
Particle Swarm Optimization (PSO), GreyWolf Optimizer (GWO), Harmony Search (HS), and the
recent Aquila Optimizer (AO) and Arithmetic Optimization Algorithms. Experiments validate that,
compared to published results, the proposed fuzzy controllers have better RMSE-measured performance.
Nevertheless, experiments also highlight problems with the common practice of evaluating
the performance of fuzzy controllers with a single problem case and performance metric, resulting in
controllers that tend to be overtrained.TecNM-5654.19-PDemocratAI PID2020-115570GB-C2
Multipopulation-based multi-level parallel enhanced Jaya algorithms
To solve optimization problems, in the field of engineering optimization, an optimal value of a specific function must be found, in a limited time, within a constrained or unconstrained domain. Metaheuristic methods are useful for a wide range of scientific and engineering applications, which accelerate being able to achieve optimal or near-optimal solutions. The metaheuristic method called Jaya has generated growing interest because of its simplicity and efficiency. We present Jaya-based parallel algorithms to efficiently exploit cluster computing platforms (heterogeneous memory platforms). We propose a multi-level parallel algorithm, in which, to exploit distributed-memory architectures (or multiprocessors), the outermost layer of the Jaya algorithm is parallelized. Moreover, in internal layers, we exploit shared-memory architectures (or multicores) by adding two more levels of parallelization. This two-level internal parallel algorithm is based on both a multipopulation structure and an improved heuristic search path relative to the search path of the sequential algorithm. The multi-level parallel algorithm obtains average efficiency values of 84% using up to 120 and 135 processes, and slightly accelerates the convergence with respect to the sequential Jaya algorithm.This research was supported by the Spanish Ministry of Economy and Competitiveness under Grant TIN2015-66972-C5-4-R and Grant TIN2017-89266-R, co-financed by FEDER funds (MINECO/FEDER/UE)
An Evolutionary Fake News Detection Method for COVID-19 Pandemic Information
As the COVID-19 pandemic rapidly spreads across the world, regrettably, misinformation
and fake news related to COVID-19 have also spread remarkably. Such misinformation has confused
people. To be able to detect such COVID-19 misinformation, an effective detection method should be
applied to obtain more accurate information. This will help people and researchers easily differentiate
between true and fake news. The objective of this research was to introduce an enhanced evolutionary
detection approach to obtain better results compared with the previous approaches. The proposed
approach aimed to reduce the number of symmetrical features and obtain a high accuracy after
implementing three wrapper feature selections for evolutionary classifications using particle swarm
optimization (PSO), the genetic algorithm (GA), and the salp swarm algorithm (SSA). The experiments
were conducted on one of the popular datasets called the Koirala dataset. Based on the obtained
prediction results, the proposed model revealed an optimistic and superior predictability performance
with a high accuracy (75.4%) and reduced the number of features to 303. In addition, by comparison
with other state-of-the-art classifiers, our results showed that the proposed detection method with
the genetic algorithm model outperformed other classifiers in the accurac
Automatic rule extraction from access rules using Genetic Programming
International audienceThe security policy rules in companies are generally proposed by the Chief Security Officer (CSO), who must, for instance, select by hand which access events are allowed and which ones should be forbidden. In this work we propose a way to automatically obtain rules that gen-eralise these single-event based rules using Genetic Programming (GP), which, besides, should be able to present them in an understandable way. Our GP-based system obtains good dataset coverage and small ratios of false positives and negatives in the simulation results over real data, after testing different fitness functions and configurations in the way of coding the individuals