PDF de programación - Máster en Ingeniería del Software e Inteligencia Artificial

Memoria del Programa Oficial de Postgrado

Tecnologías Informáticas

Máster en Ingeniería del Software e

Inteligencia Artificial

2006/2007

José Manuel García Nieto
email: [email protected]

www.garcianieto.net

Universidad de Málaga, Septiembre 2007

2

Índice general

Introducción

I Docencia

1. Bases Metodológicas de los Sistemas Software. Un Enfoque Ba-

sado en Coordinación
1.1. Objetivos y organización . . . . . . . . . . . . . . . . . . . . . . .
1.2. Docencia . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1.3. Trabajo Realizado: New Research Challenges in Ad Hoc Wireless
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

Networks

2. Métodos para la Construcción de Software Fiable

2.1. Objetivos y organización . . . . . . . . . . . . . . . . . . . . . . .
2.2. Docencia . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
2.3. Trabajo Realizado: Técnicas Metaheurísticas Aplicadas a la Ve-
rificación de Programas Usando Model Checking . . . . . . . . .

3. Técnicas de Bases de Datos y de Programación Distribuida para

la Web
3.1. Objetivos y organización . . . . . . . . . . . . . . . . . . . . . . .
3.2. Docencia . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
3.2.1. Técnicas de bases de datos para la Web . . . . . . . . . .
3.2.2. Técnicas de programación distribuida . . . . . . . . . . .
3.3. Trabajo: Implementación de una Versión Paralela Multiobjetivo
del Algoritmo PSO . . . . . . . . . . . . . . . . . . . . . . . . . .

4. Fundamentos Teóricos de Inteligencia Artificial

4.1. Objetivos y organización . . . . . . . . . . . . . . . . . . . . . . .
4.2. Docencia . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
4.3. Breves Resúmenes de los Trabajos
. . . . . . . . . . . . . . . . .

5. Algoritmos Evolutivos

5.1. Objetivos y organización . . . . . . . . . . . . . . . . . . . . . . .
5.2. Docencia . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

3

7

9

11
11
12

13

15
15
16

17

19
19
20
20
20

21

23
23
23
25

27
27
28

5.3. Trabajo: Aplicación de PSO y HNN al Problema de la Gestión
de Localización de Terminales Móviles . . . . . . . . . . . . . . .
5.4. Charla: Doctor Pablo Moscato . . . . . . . . . . . . . . . . . . .

6. Programación de Sistemas Multiagentes

6.1. Objetivos y Organización . . . . . . . . . . . . . . . . . . . . . .
6.2. Docencia . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
6.3. Trabajo I: Agentes Económicos y Algoritmos Genéticos: Una Re-
visión del Estado del Arte . . . . . . . . . . . . . . . . . . . . . .
6.4. Trabajo II: Práctica de Programación de Agentes . . . . . . . . .

7. Sistemas Neuronales y Neurodifusos

7.1. Objetivos y organización . . . . . . . . . . . . . . . . . . . . . . .
7.2. Docencia . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
7.3. Trabajo: Red Neuronal Recurrente Multivaluada Para el Proble-
ma de las N-Reinas . . . . . . . . . . . . . . . . . . . . . . . . . .
7.4. Conferencia: Doctora Maria Victora Sánchez Vives . . . . . . . .

8. Servicios Avanzados Multimedia Basados en Componentes

8.1. Objetivos y organización . . . . . . . . . . . . . . . . . . . . . . .
8.2. Docencia . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
8.3. Trabajo: Theme, An Approach for Aspect-Oriented Analysis and
Design . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
8.4. Charla/Curso: Coral Calero . . . . . . . . . . . . . . . . . . . . .
8.5. Charla: Pascal Poizat
. . . . . . . . . . . . . . . . . . . . . . . .
8.6. Sesiones: Jornadas JICT 2007 . . . . . . . . . . . . . . . . . . . .

II

Investigación

9. Trabajo de Investigación Tutelado

10.Artículos Publicados

Algorithms

10.1. MALLBA: A Software Library To Design Efficient Optimization
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
10.2. A Comparison of PSO and GA Approaches for Gene Selection
and Classification of Microarray Data . . . . . . . . . . . . . . .
10.3. Gene Selection in Cancer Classification using PSO/SVM and
GA/SVM Hybrid Algorithms . . . . . . . . . . . . . . . . . . . .
10.4. Using Metaheuristics Algorithms Via ROS . . . . . . . . . . . . .
10.5. Algoritmos Basados en Cúmulos de Partículas para el Análisis de
Microarrays de ADN . . . . . . . . . . . . . . . . . . . . . . . . .
10.6. Sélection d’attributs de puce `a ADN par essaim de particules . .
10.7. ROS: Servicio de Optimización Remota . . . . . . . . . . . . . .
10.8. On the Configuration of Optimization Algorithms by Using XML
Files . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

4

29
30

31
31
32

33
34

35
35
36

37
37

39
39
40

41
41
41
42

43

45

47

47

48

48
49

49
50
50

51

53
53
53

55
55
55

56
56

56

57
57

60

11.Estancias en Otros Centros

11.1. Universidad de Lille, INRIA Futurs I . . . . . . . . . . . . . . . .
11.2. Universidad de Lille, INRIA Futurs II
. . . . . . . . . . . . . . .

12.Cursos y Seminarios

12.1. Scatter Search y Path Relinking
. . . . . . . . . . . . . . . . . .
12.2. Swarm Intelligence and Reconfigurable Computation . . . . . . .
12.3. Curso de Sistemas Complejos, Algoritmos Evolutivos y Bioinspi-
rados . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
12.4. Curso Metaheurísticas: Introducción y Tendencias Recientes . . .
12.5. Descubrimiento de Conocimiento en Bases de Datos y Minería de
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
12.6. Parallel Combinatorial Optimization: From Design and Imple-
mentation to Applications . . . . . . . . . . . . . . . . . . . . . .
12.7. Modelos de Calidad y Medición software . . . . . . . . . . . . . .

Datos

Bibliografía

5

6

Introducción

En este documento se resumen los conocimientos adquiridos y trabajos rea-
lizados por el autor para la obtención del Máster de postgrado titulado “Inge-
niería del Software e Inteligencia Artificial”. Este Máster ha sido desarrollado
por el departamento de Lenguajes y Ciencias de la Computación de la Univer-
sidad de Málaga durante el periodo 2006/2007, bajo la coordinación del Doctor
Catedrático Don José Muñoz Pérez.

El objetivo principal de este programa consiste en orientar al alumno e in-
culcarle una base de conocimientos lo suficientemente sólida, con la intención
de introducirle en el mundo de la investigación científica y la posterior conse-
cución de su proyecto de tesis doctoral. Si bien, puede estar dirigido a personal
tanto del ámbito académico como del mundo empresarial, ya que se muestra
una recopilación de los avances más significativos realizados dentro del campo
de estudio, las tendencias actuales y las líneas de investigación más prometedo-
ras. La oferta de asignaturas es lo suficientemente amplia para que el alumno
pueda elegir una formación exclusiva en Ingeniería de Software o en Inteligencia
Artificial, campos en los que el departamento organizador del Máster tiene más
experiencia investigadora y docente. Del mismo modo, tras haber cursado dichas
asignaturas, el alumno realiza un trabajo de investigación tutelado en relación
con alguna o algunas líneas de trabajo presentado en las asignaturas. Como
complemento al programa de Máster, de manera paralela a su desarrollo, se rea-
lizan cursos de especialización, conferencias y charlas con las que se profundiza
en las materias estudiadas y se exponen los últimos avances realizados.

Perfil del Alumno

El estudiante de Máster José Manuel García Nieto realizó sus estudios de
Ingeniería Informática en la Escuela Técnica Superior de Ingeniería Informática
de la Universidad de Málaga, obteniendo el correspondiente título en Septiembre
de 2006. Realizó el Proyecto de Fin de Carrera titulado “Algoritmos Basados
en Cúmulos de Partículas Para la Resolución de Problemas Complejos” bajo la
dirección del Doctor Don Enrique Alba Torres, con quien continúa trabajando,
siendo su director del presente Máster.

Durante el periodo 2004/2005 trabajó en tareas de colaboración con el De-
partamento de Lenguajes y Ciencias de la Computación mediante una beca de
colaboración con el departamento que se le concedió en Noviembre de 2004 por
parte del Ministerio de Educación y Ciencia.

7

En Diciembre de 2003 obtuvo el título de Ingeniero Técnico en Informática
de Gestión por la misma escuela. Realizó en Proyecto de Fin de Carrera titulado
“Diseño de un Servicio de Optimización en Internet”, dirigido por el Doctor Don
Enrique Alba Torres.

Actualmente, está desarrollando su trabajo de investigación colaborando en
los proyectos OPLINK [16] (TIN2005-08818-C04-01) de ámbito nacional y CAR-
LINK [10] (CP3-005) de ámbito europeo. Los principales temas de investigación
del estudiante de Máster están relacionados con la aplicación de técnicas me-
taheurísticas para la resolución de problemas obtenidos de diversos dominios
como la bioinformática y las telecomunicaciones.

Las Asignaturas cursadas por el alumno en el programa de Máster fueron

las siguentes:

Bases Metodológicas de los Sistemas Software. Un Enfoque Basado en
Coordinación

Métodos Para la Construcción de Software Fiable

Técnicas de Bases de Datos y de Programación Distribuida Para la Web

Fundamentos Teóricos de la Inteligencia Artificial

Algoritmos Evolutivos

Programación de Sistemas Multiagentes

Sistemas Neuronales y Neurodifusos

Servicios Avanzados Multimedia Basados en Componentes

Contenido del Documento

En este documento se presenta la memoria del programa de Máster “Inge-
niería del Software e Inteligencia Artificial” (2006/2007), en el que el alumno ha
estado cursando las asignaturas anteriormente listadas y ha realizado las labores
de investigación tutorizadas.

La memoria se encuentra dividida en dos partes. La primera parte resume los
contenidos adquiridos durante el periodo de docencia y los trabajos realizados
en las asignaturas. En esta parte se dedica u