Documentos de Académico
Documentos de Profesional
Documentos de Cultura
OPTIMIZACIÓN Y
COMPUTACIÓN
INTELIGENTE
MASTER DE ESTRUCTURAS
+
PROGRAMACIÓN GENÉTICA
INTRODUCCIÓN
2
+
Programación Genética (PG)
■ Características:
■ Operadores secundarios:
■ Permutación
■ Edición
■ Encapsulación
■ Decimación
+
Selección
+
Cruce
+
Cruce
■ Esto provoca que el cruce de dos árboles muy parecidos con buen
fitness (cuando el algoritmo está próximo a converger) no
necesariamente produzca descendientes adecuados.
■ http://www.cim.mcgill.ca/~jer/courses/ai/
applets/GP/
+
TEMAS AVANZADOS
22
+
Diversidad
■ Diversidad genética
■ Asociada a las diferencias entre los cromosomas en la población
■ Falta de diversidad genética = todos los individuos en la población son parecidos
■ EXPLORACIÓN
■ Exploración = muestrear regiones desconocidas
■ Excesiva exploración = búsqueda aleatoria, no convergencia
■ EXPLOTACIÓN
■ Explotación = trata de mejorar el mejor individuo
■ Excesiva explotación = solo búsqueda local … convergencia a un óptimo
local
+
Algoritmos genéticos multiobjetivo
① Problemas multiobjetivo
④ NSGA-II
⑤ Métricas de comparación
K. Deb, Multi-Objective Optimization using Evolutionary Algorithms. John Wiley & Sons,
2001.
C.A. Coello, D.A. Van Veldhuizen, G.B. Lamont, Evolutionary Algorithms for Solving
Multi-Objective Problems. Kluwer Academic Pub., 2002.
+
Problemas multiobjetivo
■ Todos los vectores de decisión que no son dominados por ningún otro
vector se llaman pareto-optimales o no-dominados.
+
Problemas multiobjetivo
■ Ejemplo: Identificar la frontera del Pareto para [Max Q(x), Max T(x)]
x : vector solución
Objetivo T(x)
Objetivo Q(x)
+
Problemas multiobjetivo
■ Primero se agregan los objetivos dando lugar a una función de fitness para el
AG que se aplica a continuación.
+
Problemas multiobjetivo
Soluciones no
dominadas
F = W * [Q(x), T(X)]
F = [1, 2] * [Q(x), T(X)]
F = Q(x) + 2*T(x)
Q(x)
+
Áreas de Aplicación
■ La aplicación de las
técnicas de inteligencia
computacional es una
realidad cada vez más
próxima en nuestro
entorno y en todas las
áreas de la ingeniería y
las ciencias
experimentales
+
Áreas de Aplicación
■ Optimización
■ Ingeniería
■ Diseño
■ Planificación