Durante las notas de esta temporada, implementaremos un algoritmo genético en Python, para dar solución al problema del agente viajero. 01. Agente viajero: introducción 02. Agente viajero: cromosoma 03. Agente
Seguir leyendo »Etiqueta: Problemas NP
08. Agente viajero: algoritmo genético
Con esta nota concluiremos la implementación del algoritmo genético para dar solución al problema del agente viajero. Si eres nuevo en el sitio te recomiendo leer esta serie desde el
Seguir leyendo »07. Agente viajero: población inicial
Bienvenido otra vez a esta serie de notas sobre algoritmos genéticos, en esta temporada estamos abordando el problema del agente viajero, si eres nuevo en el sitio te recomiendo leer
Seguir leyendo »06. Agente viajero: selección
Bienvenido otra vez a esta serie de notas sobre algoritmos genéticos, en esta temporada estamos abordando el problema del agente viajero, si eres nuevo en el sitio te recomiendo leer
Seguir leyendo »05. Agente viajero: cruzamiento
En esta nota construiremos el método que se encargará de realizar el cruzamiento de dos cromosomas. Existen varias técnicas para implementar la cruza, uno de ellos es el cruzamiento por
Seguir leyendo »04. Agente viajero: mutación
En esta nota construiremos el método que se encargará de realizar la mutación de un cromosoma. Existen varios métodos para implementar la mutación; cuando el cromosoma está representado por una
Seguir leyendo »