carlos vázquez losadaafsmi.es/.../2019/06/...evolutiva-en-la-sociedad.pdf · la computación...
TRANSCRIPT
![Page 1: Carlos Vázquez Losadaafsmi.es/.../2019/06/...evolutiva-en-la-sociedad.pdf · La Computación Evolutiva es una familia de heurísticasen la que las distintas técnicas se diferencian](https://reader034.vdocuments.co/reader034/viewer/2022050418/5f8e117a6f70dc055119afe7/html5/thumbnails/1.jpg)
El impacto de la Computación Evolutiva en la sociedad
Carlos Vázquez Losada
![Page 2: Carlos Vázquez Losadaafsmi.es/.../2019/06/...evolutiva-en-la-sociedad.pdf · La Computación Evolutiva es una familia de heurísticasen la que las distintas técnicas se diferencian](https://reader034.vdocuments.co/reader034/viewer/2022050418/5f8e117a6f70dc055119afe7/html5/thumbnails/2.jpg)
1. Computación Evolutiva: conceptos básicos
![Page 3: Carlos Vázquez Losadaafsmi.es/.../2019/06/...evolutiva-en-la-sociedad.pdf · La Computación Evolutiva es una familia de heurísticasen la que las distintas técnicas se diferencian](https://reader034.vdocuments.co/reader034/viewer/2022050418/5f8e117a6f70dc055119afe7/html5/thumbnails/3.jpg)
1. Razón de estudio
La Computación Evolutiva se fundamenta en la Teoría de la
Evolución por Selección Natural (1838) de Charles Darwin,
pero donde los individuos son soluciones a problemas de optimización.
2
![Page 4: Carlos Vázquez Losadaafsmi.es/.../2019/06/...evolutiva-en-la-sociedad.pdf · La Computación Evolutiva es una familia de heurísticasen la que las distintas técnicas se diferencian](https://reader034.vdocuments.co/reader034/viewer/2022050418/5f8e117a6f70dc055119afe7/html5/thumbnails/4.jpg)
2. Definición y principales técnicas
3
La Computación Evolutiva es una familia de heurísticas en la que las
distintas técnicas se diferencian según se codifiquen las soluciones al
problema.Algoritmos Genéticos (John H. Holland, 1967)
• Permite resolver problemas fácilmente modelados como listas de
símbolos.
• Los individuos se representan mediante listas.
Programación Genética (John R. Koza, 1988)
• Permite resolver problemas que involucran programas informáticos.
• Los individuos se representan mediante árboles de derivación.
![Page 5: Carlos Vázquez Losadaafsmi.es/.../2019/06/...evolutiva-en-la-sociedad.pdf · La Computación Evolutiva es una familia de heurísticasen la que las distintas técnicas se diferencian](https://reader034.vdocuments.co/reader034/viewer/2022050418/5f8e117a6f70dc055119afe7/html5/thumbnails/5.jpg)
Optimización por Colonias de Hormigas (Marco Dorigo,
1991)
• Basado en el comportamiento de estos insectos.
• Permite resolver problemas que involucren la búsqueda del
camino más corto en un grafo.
2. Definición y principales técnicas
4
Algoritmos Meméticos (Pablo Moscato, 1989)
• Permite resolver problemas que involucran programas informáticos.
• Los individuos se representan mediante árboles de derivación.
![Page 6: Carlos Vázquez Losadaafsmi.es/.../2019/06/...evolutiva-en-la-sociedad.pdf · La Computación Evolutiva es una familia de heurísticasen la que las distintas técnicas se diferencian](https://reader034.vdocuments.co/reader034/viewer/2022050418/5f8e117a6f70dc055119afe7/html5/thumbnails/6.jpg)
3. El ciclo evolutivo
5
Las diferentes técnicas evolutivas se desarrollan siguiendo el ciclo evolutivo.
No
Población
inicialEvaluación
¿Condición de
parada?Solución
Sí
ReemplazoSelección
Cruce /
Mutación
Evaluación
![Page 7: Carlos Vázquez Losadaafsmi.es/.../2019/06/...evolutiva-en-la-sociedad.pdf · La Computación Evolutiva es una familia de heurísticasen la que las distintas técnicas se diferencian](https://reader034.vdocuments.co/reader034/viewer/2022050418/5f8e117a6f70dc055119afe7/html5/thumbnails/7.jpg)
2. Las fascinantes posibilidades de esta ciencia
![Page 8: Carlos Vázquez Losadaafsmi.es/.../2019/06/...evolutiva-en-la-sociedad.pdf · La Computación Evolutiva es una familia de heurísticasen la que las distintas técnicas se diferencian](https://reader034.vdocuments.co/reader034/viewer/2022050418/5f8e117a6f70dc055119afe7/html5/thumbnails/8.jpg)
1. Machine Learning
7
X1 X2 X3 ... X573 Y1 Y2 ... Y27
N1 3 4 7 ... 8 0 1 ... 7
N2 2 3 8 ... 2 1 7 ... 8
N3 6 2 5 ... 1 0 2 ... 2
N4 3 3 6 ... 5 1 4 ... 5
N5 9 1 0 ... 0 0 3 ... 6
... ... ... ... ... ... ... ... ... ...
N2783420 7 5 1 ... 0 4 8 ... 1
573 predictoras 27 clases
3M
instancias
![Page 9: Carlos Vázquez Losadaafsmi.es/.../2019/06/...evolutiva-en-la-sociedad.pdf · La Computación Evolutiva es una familia de heurísticasen la que las distintas técnicas se diferencian](https://reader034.vdocuments.co/reader034/viewer/2022050418/5f8e117a6f70dc055119afe7/html5/thumbnails/9.jpg)
1. Machine Learning
8
¿Cuál es la mejor arquitectura neuronal?
Programación Genética Guiada por Gramáticas
Individuo ≡ Arquitectura de red neuronal
Evaluación del individuo ≡ Precisión de la red neuronal decodificada
Gramática Libre de Contexto
![Page 10: Carlos Vázquez Losadaafsmi.es/.../2019/06/...evolutiva-en-la-sociedad.pdf · La Computación Evolutiva es una familia de heurísticasen la que las distintas técnicas se diferencian](https://reader034.vdocuments.co/reader034/viewer/2022050418/5f8e117a6f70dc055119afe7/html5/thumbnails/10.jpg)
1. Machine Learning
9
S
n n n
A H / Z
nnH H
n
/ N
n N n
N/
𝐺3 2 = (𝑆, Σ𝑁 , Σ𝑇 , 𝑃3 2)Σ𝑁 = {𝑆, 𝐴, 𝐻, 𝑍, 𝑁}Σ𝑇 = {𝑛,/}𝑃3 2 = {
𝑆 ∷= 𝐴𝐻/𝑍𝐴 ∷= 𝑛3
𝐻 ∷= 𝐻𝐻|/𝑁𝑍 ∷= 𝑛2
𝑁 ∷= 𝑛𝑁|𝑛}
|
|
/𝑁
𝑛
𝐻𝐻
𝑛𝑁
nnnnn/nn /n /
![Page 11: Carlos Vázquez Losadaafsmi.es/.../2019/06/...evolutiva-en-la-sociedad.pdf · La Computación Evolutiva es una familia de heurísticasen la que las distintas técnicas se diferencian](https://reader034.vdocuments.co/reader034/viewer/2022050418/5f8e117a6f70dc055119afe7/html5/thumbnails/11.jpg)
1. Machine Learning
10
nnn/nn/n/nn
dataclasses
Retropropagación del gradiente
accuracy
![Page 12: Carlos Vázquez Losadaafsmi.es/.../2019/06/...evolutiva-en-la-sociedad.pdf · La Computación Evolutiva es una familia de heurísticasen la que las distintas técnicas se diferencian](https://reader034.vdocuments.co/reader034/viewer/2022050418/5f8e117a6f70dc055119afe7/html5/thumbnails/12.jpg)
2. Modelos probabilísticos
11
¿Cuál es la mejor red bayesiana?
Programación Genética Guiada por Gramáticas
Individuo ≡ Arquitectura de red bayesiana
Evaluación del individuo ≡ Error en la inferencia aproximada o exacta
Gramática Libre de Contexto
![Page 13: Carlos Vázquez Losadaafsmi.es/.../2019/06/...evolutiva-en-la-sociedad.pdf · La Computación Evolutiva es una familia de heurísticasen la que las distintas técnicas se diferencian](https://reader034.vdocuments.co/reader034/viewer/2022050418/5f8e117a6f70dc055119afe7/html5/thumbnails/13.jpg)
3. Recursos Humanos
12
¿Qué aptitudes debe tener el mejor candidato para una oferta?
Algoritmos Genéticos
Individuo ≡ Perfil técnico, académico y profesional del postulante
Evaluación del individuo ≡ Idoneidad para el puesto según los criterios
automáticos
![Page 14: Carlos Vázquez Losadaafsmi.es/.../2019/06/...evolutiva-en-la-sociedad.pdf · La Computación Evolutiva es una familia de heurísticasen la que las distintas técnicas se diferencian](https://reader034.vdocuments.co/reader034/viewer/2022050418/5f8e117a6f70dc055119afe7/html5/thumbnails/14.jpg)
3. Recursos Humanos
13
Individuo ≡ Perfil técnico, académico y profesional del postulante
¿Qué aptitudes debe tener el mejor candidato para una oferta?
Algoritmos Genéticos
8 9 7 T T 4,5 2 T 1
Py RSQ
L
BS
c
MS
c
Ye
arNº
R.C
.Aw
Perfil
técnico
Perfil
académic
o
Perfil profesional
8 9 7,5
7,75
![Page 15: Carlos Vázquez Losadaafsmi.es/.../2019/06/...evolutiva-en-la-sociedad.pdf · La Computación Evolutiva es una familia de heurísticasen la que las distintas técnicas se diferencian](https://reader034.vdocuments.co/reader034/viewer/2022050418/5f8e117a6f70dc055119afe7/html5/thumbnails/15.jpg)
3. Recursos Humanos
14
Proyecto Atenea Suite
• Gestión de vacaciones.
• Gestión de viajes de empresa.
• Gestión de bajas.
• Inteligencia Artificial: pruebas de selección
dinámicas, comparación automática de perfiles...
![Page 16: Carlos Vázquez Losadaafsmi.es/.../2019/06/...evolutiva-en-la-sociedad.pdf · La Computación Evolutiva es una familia de heurísticasen la que las distintas técnicas se diferencian](https://reader034.vdocuments.co/reader034/viewer/2022050418/5f8e117a6f70dc055119afe7/html5/thumbnails/16.jpg)
4. Inteligencia Artificial fuerte
15
IA fuerte
Concienci
a
Autoconocimien
to
Sensibilida
d
+ +
![Page 17: Carlos Vázquez Losadaafsmi.es/.../2019/06/...evolutiva-en-la-sociedad.pdf · La Computación Evolutiva es una familia de heurísticasen la que las distintas técnicas se diferencian](https://reader034.vdocuments.co/reader034/viewer/2022050418/5f8e117a6f70dc055119afe7/html5/thumbnails/17.jpg)
4. Inteligencia Artificial fuerte
16
Aprendizaje autónomo PG, AAGG...
Planificación autónoma Algoritmos
Meméticos
![Page 18: Carlos Vázquez Losadaafsmi.es/.../2019/06/...evolutiva-en-la-sociedad.pdf · La Computación Evolutiva es una familia de heurísticasen la que las distintas técnicas se diferencian](https://reader034.vdocuments.co/reader034/viewer/2022050418/5f8e117a6f70dc055119afe7/html5/thumbnails/18.jpg)
www.avansis.es