ALGORITMOS GENÉTICOS PARA LA SEPARACIÓN DE SEÑALES EN MEDIOS LINEALES Y NO LINEALES

Autor: ROJAS RUIZ FERNANDO JOSÉ
Año: 2003
Universidad: GRANADA
Centro de realización: ESCUELA TÉCNICA SUPERIOR DE INGENIERÍA INFORMÁTICA
Centro de lectura: ESCUELA TÉCNICA SUPERIOR DE INGENIERÍA INFORMÁTI
Director: GARCÍA PUNTONET CARLOS
Tribunal: PRIETO ESPINOSA ALBERTO SANTIAGO , LANG ELMAR WOFGANG , JOYA CAPARRÓS GONZALO , MARTÍN CLEMENTE RUBÉN , RODRÍGUEZ ÁLVAREZ MANUEL
Resumen de la tesis

Existen numerosas situaciones en el mundo real en que los datos que podemos observar y cuantificar tan sólo guardan una cierta relación desconocida con los datos que en realidad son objeto de interés. Por otra parte, resulta evidente la acentuada tendencia en la comunidad científica de confiar la solución de problemas reales a paradigmas basados en modelos biológicos. De alguna forma, se trata de imitar el razonamiento humano o los comportamientos observados en la naturaleza. Tal es el caso de las técnicas basadas en redes neuronales, razonamiento mediante lógica difusa o los paradigmas que mimetizan los procesos de evolución natural. En esta última categoría se encuadran los algoritmos genéticos, que implementan procedimientos de búsqueda y optimización sobre el espacio de soluciones basándose en el principio de “supervivencia del más dotado” (Darwin 1859). El presente trabajo de tesis doctoral se centra en resolver el problema de la separación ciega de señales para diferentes tipos de mezclas lineales y no lineales, aplicando técnicas basadas en evolución, más concretamente algoritmos genéticos. Se presentan dos algoritmos denominados GABSS y PNL-GABSS para la separación de señales en mezclas lineales y mezclas no lineales (modelo post-no-lineal), respectivamente. En el primer caso (mezcla lineal) la solución al problema se limita a encontrar los coeficientes de una matriz de coeficientes lineales que multiplicada por las señales mezcladas nos devuelva las señales originales . La solución propuesta en esta tesis doctoral para este caso, basada en algoritmos genéticos, es la de encontrar una solución que corresponde a una matriz de separación que maximice una determinada función que evalúa la independencia de un conjunto de estimaciones. En cuanto a la situación en que la mezcla no es lineal, encontrar las componentes independientes sin más no es condición suficiente para hallar la solución al problema de la separación de señales y necesitamos información adicional. En esta investigación hemos asumido que el modelo es el post-no-lineal. Este modelo impone la restricción de que las señales mezcladas se generan a partir de las fuentes tras una mezcla lineal seguida de una transformación no lineal en cada canal. De esta forma, las componentes independientes que se obtienen coinciden de nuevo con las fuentes buscadas. Los algoritmos propuestos han sido validados rigurosamente mediante simulaciones experimentales y análisis estadístico de los resultados, mostrando la eficacia de este nuevo enfoque en el problema de la separación ciega de señales.