A Memetic Island Model for Discrete Tomography Reconstruction
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.
KeywordsGenetic Algorithm Memetic Algorithm Generic Image Island Model Discrete Tomography
Unable to display preview. Download preview PDF.
- 1.Kak, A.C., Slaney, M.: Principles of Computerized Tomography Imaging. Society for Industrial Mathematics (2001)Google Scholar
- 11.Herman, G.T., Kuba, A.: Discrete Tomography: Foundations, Algorithms, and Applications. In: Binary Tomography Using Gibbs Priors, pp. 191–212. Birkhäuser, Basel (1999)Google Scholar
- 15.Moscato, P.: On evolution, search, optimization, genetic algorithms and martial arts: towards memetic algorithms. Caltech Concurrent Computation Program, C3P Report 826 (1989)Google Scholar
- 16.Corne, D., Dorigo, M., Glover, F.: New ideas in optimization. McGraw-Hill, New York (1999)Google Scholar
- 20.Ryser, H.J.: Combinatorial mathematics. The carus mathematical monographs. Ch.6, (14). MAA (1963)Google Scholar