Título: Codificación del genotipo en algoritmos genéticos
Descripción: Garrido Tejero, Antonio;
Se aborda la etapa de representación del genotipo o codificación interna de un individuo en un Algoritmo Genético (AG). Se plantean distintas soluciones cuando el individuo no satisface las restricciones del problema y cómo se puede resolver. Se plantea y fomenta la creatividad a la hora de utilizar otras representaciones a priori menos intuitivas.
hdl.handle.net/10251/204719
Descripción automática: En este vídeo se analiza cómo manejar individuos inválidos en un algoritmo genético. Un individuo inválido es aquel que no satisface las restricciones del problema, como por ejemplo una ruta que visita una ciudad más de una vez en el caso de un problema de rutas. Se presentan tres alternativas para manejar estos individuos:
1. Reparación simple: si el individuo viola una restricción fácil de reparar, se puede arreglar y mantener en la población.
2. Penalización del finés: si reparar el individuo es muy costoso, se puede penalizar su función fitness para que no sea seleccionado en la próxima generación, pero sigue estando en la población.
3. Eliminación del individuo: si el individuo viola demasiadas restricciones y no hay una forma sencilla de repararlo, se elimina de la población.
Además, se destaca la importancia de definir un buen genotipo que minimice la posibilidad de tener individuos inválidos. También se habla sobre la creatividad en la búsqueda de codificaciones o representaciones del genotipo que permitan manejar mejor los individuos inválidos.
Autor/a: Garrido Tejero Antonio
+ Universitat Politècnica de València UPV: www.upv.es
+ Más vídeos en: / valenciaupv
+ Accede a nuestros MOOC: upvx.es
#Algoritmos genéticos #Inteligencia artificial #Representación #Codificación #3304 - Tecnología de los ordenadores (microelectrónica)
18 июн 2024
