A Memetic Island Model for Discrete Tomography Reconstruction
- Autori: Cipolla M; Lo Bosco G; Millonzi F; Valenti, CF
- Anno di pubblicazione: 2011
- Tipologia: Contributo in atti di convegno pubblicato in volume (Capitolo o saggio)
- Parole Chiave: Memetic algorithm, Evolutionary algorithm, Discrete tomography, Distributed evolutionary algorithm
- OA Link: http://hdl.handle.net/10447/60525
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.