Tecnologías Específicas

Computación

Descripcion y Objetivos

Los autómatas celulares constituyen un modelo de computación distribuida ampliamente utilizado en la actualidad en campos muy diferentes. En el TFG se pretende estudiar su aplicación a diferentes problemas en tareas relacionadas con teoría de grafos, optimización y  procesamiento de imágenes y gráficos.

 

Metodología y Competencias

Se seguirán las siguientes etapas dentro del desarrollo del TFG:

Estudio del estado del arte en autómatas celulares.

Elección de un conjunto de problemas.

Diseño e implementación de los autómatas.

Experimentación.

 

Medios a utilizar

Computadores con plataformas de desarrollo de software de libre uso.

 

Bibliografía

Automata-2008: Theory and Applications of Cellular Automata. Andrew Adamatzky, Ramon Alonso-Sanz, Anna Lawniczak, Genaro J. Martínez, Kenichi Morita, Thomas Worsh (Eds.)Publisher: Luniver Press (June 1, 2008) ISBN-10: 1905986165. ISBN-13: 978-1905986163.

Cellular Automata: Theory and Experiment. Howard Gutowitz (Ed.) Publisher: The MIT Press; 1 edition (August 28, 1991) ISBN-10: 0262570866 ISBN-13: 978-0262570862.

Evolution of Parallel Cellular Machines: The Cellular Programming Approach. Moshe Sipper Publisher: Perseus Books (Sd); 2 edition (July 1992). ISBN-10: 0201557401. ISBN-13: 978-0201557404