Affiliation:
1. University of Sciences and Technology Houari Boumediene
Abstract
Abstract
This is extension of my last publication [1] with more expermetation to explain how I choseed every variable in each algorithm and to present more clear results and discussions. we presents a parallel memetic algorithm (PMA) for solving the classification problem in the process of Data Mining. We focus our interest on accelerating the PMA. In most parallel algorithms, the tasks performed by different processors need access to shared data, this creates a need for communication, which in turn slows the performance of the PMA. In this work, the design of PMA with new replacement approach is presented.. This latter is a hybrid approach that uses both Lamarckian and Baldwinian approaches at the same time in order to reduce the quantity of information exchanged between processors and consequently to improve the speedup of the proposed algorithm. An extensive experimental study performed on the UCI Benchmarks proves the efficiency of the proposed PMA.
Publisher
Research Square Platform LLC
Reference19 articles.
1. Dahmri Oualid, Ahmed Riadh Baba-Ali « A New Parallel Memetic Algorithm to Knowledge Discovery in Data Mining ». ICSIBO 2016 : 87–101.
2. K. J. Cios, W. Pedryecz, R. W. Swinniarsky et L. A. Kurgan. « Data Mining : A Knowledge Discovery Approach .» Editions Springer Science. (2007).
3. A. K. Jain et R. C. Dubes. « Algorithms for clustering data.» Editions Prentice Hall Advanced Reference Series. (1988).
4. Johann Dréo, Alain Pétrowski, Patrick Siarry, Eric Taillard. « Métaheuristiques pour l’optimisation difficile ». Eyrolles, (2005).
5. Christian Blum, Andrea Roli. « Metaheuristics in Combinatorial Optimization: Overview and Conceptual Comparison ». ACM Computing Survey, Vol. 35 No 3, (Sept. 2003).