2011 | OriginalPaper | Chapter
A Memetic Island Model for Discrete Tomography Reconstruction
Authors : Marco Cipolla, Giosuè Lo Bosco, Filippo Millonzi, Cesare Valenti
Published in: Fuzzy Logic and Applications
Publisher: Springer Berlin Heidelberg
Activate our intelligent search to find suitable subject content or patents.
Select sections of text to find matching patents with Artificial Intelligence. powered by
Select sections of text to find additional relevant content using AI-assisted search. powered by
Soft computing is a term indicating a coalition of methodologies, and its basic dogma is that, in general, better results can be obtained through the use of constituent methodologies in combination, rather than in a stand alone mode. Evolutionary computing belongs to this coalition, and thus memetic algorithms. Here, we present a combination of several instances of a recently proposed memetic algorithm for
discrete tomography reconstruction
, based on the
island model
parallel implementation. The combination is motivated by the fact that, even though the results of the recently proposed approach are finally better and more robust compared to other approaches, we advised that its major drawback was the computational time. The underlying combination strategy consists in separated populations of agents evolving by means of different processes which share some individuals, from time to time. Experiments were performed to test the benefits of this paradigm in terms of computational time and correctness of the solutions.