An island strategy for memetic discrete tomography reconstruction
Information Sciences: an International Journal
Hi-index | 0.00 |
Cluster analysis is a valuable tool for exploratory patternanalysis, especially when very little a priory knowledge about the data is available. Distributed systems, based on high speed intra-net connections, provide new tools in order to design new and faster clustering algorithms. Here, a parallel genetic algorithm for clustering called PGAC is described. The used strategy of parallelization is the island model paradigm where different populations of chromosomes (called demes) evolve locally to each processor and from time to time some individuals are moved from one deme to another. Experiments have been performed for testing the benefits of the parallelisation paradigm in terms of computation time and correctness of the solution. keywords: clustering techniques, data-analysis, parallel processing, integrated clustering.