NADEweb

Nuevos Algoritmos Distribuidos y Evolutivos en la Web

Utilización de la plataforma DREAM para evolucionar algoritmos de procesado de señal adaptativos en tiempo real.

Plan Nacional de I+D - Proyecto Número TIC2003-09481-C04

Coordinador : JJ Merelo (Universidad de Granada)

The aim of our sub-project within NADEWeb is to carry out research into new techniques for the automatic design of adaptive signal processing algorithms using distributed evolutionary techniques.

In particular we propose to investigate the application of memetic algorithms for this problem. These methods will employ genetic programming to evolve an initial set of candidate solution structures. These structures will then undergo further adaptation via local learning methods such as simulated annealing. To carry out this research we will need access to a parallel evolutionary development system and for this we propose to build on the existing DREAM architecture.

Part of this research will involve extending the DREAM architecture to work with signal processing objects and time series data for genetic programming, and to carry out evolution in near real-time. We propose to employ our research developments in a Brain Computer Interface System. Our overall goal is to use the evolved structures as classifiers for the time series resulting from brain activity as measured through the electroencephalogram.

However, our results and methodology will be useful in a wide range of practical problems.

Descripción del proyecto

El objetivo de este subproyecto dentro de NADEWeb es investigar nuevas técnicas para el diseño automático de algoritmos adaptativos de procesado de señal utilizando técnicas evolutivas distribuidas. En particular proponemos explorar la aplicación de los algoritmos meméticos en este problema. Estos métodos utilizarán programación genética para evolucionar un conjunto inicial de estructuras de solución candidatas. Estas estructuras sufrirán adaptación por medio de métodos de aprendizaje local, tales como el simulated annealing. Para llevar a cabo este estudio será necesario el acceso a un sistema paralelo de desarrollo evolutivo y por este motivo nuestro propósito es utilizar la arquitectura DREAM existente.

Parte del proyecto implicará la extensión de la arquitectura DREAM para posibilitar su funcionamiento con objetos de procesado de señal y datos de series temporales para programación genética, así como para llevar a cabo evolución casi en tiempo real. Proponemos utilizar nuestros desarrollos en un sistema Interfaz Cerebro-Máquina. El objetivo principal consiste en utilizar las estructuras obtenidas por evolución como clasificadores para la serie temporal que resulta de la actividad del cerebro medida por el electroencefalograma. Sin embargo, nuestros resultados y metodología serán también de utilidad en una amplia gama de problemas prácticos.

Partners

• • ITI - Complex Adaptive Systems Group

  • Universidad de Granada - Dept. Arquitectura y Tecnologia de Computadores (ATC)

  • Universidad de Granada - Dept. Economia Financiera y Contabilidad (EFC)