Puede encontrar uno de los mejores tutoriales que he leído en el sitio web de AI Junkie aquí: Tutorial de algoritmos genéticos
Para construir un horario, deberá codificar su horario en una cadena. Por ejemplo, suponga que existen las siguientes restricciones:
Un día tiene ocho ranuras (por lo que necesitará 3 bits para codificar la ranura)
Hay 5 días hábiles por semana. (nuevamente 3 bits para codificar esta información)
Cada ranura puede tener 4 opciones de temas (2 bits).
- ¿Alguien puede responder a estas preguntas relacionadas con la competencia de kaggle?
- ¿Alguien ha intentado sitios web de IA que se diseñen ellos mismos? ¿Cuál es la diferencia entre los sitios web creados por humanos y por IA?
- ¿Puedo usar videos de YouTube para hacer aprendizaje automático comercial?
- ¿Cuál es el orden jerárquico del universo?
- ¿Cómo se usa el aprendizaje automático en la inversión?
Ahora, si considera su horario como una tabla de 8 por 5 (8 espacios x 5 días), puede codificar cada espacio con 8 bits (3 + 3 + 2). Por lo tanto, su representación general del horario debe ser ((8 × 5) x8) bits.
Ahora para generar su horario, necesitará una función de acondicionamiento físico que tome una cadena de 320 bits y le diga qué tan buena es. Este puntaje de bondad podría basarse en qué tan bien el horario dado minimiza los enfrentamientos y se optimiza para otras condiciones previas.
Una vez que tenga la codificación, y un método para evaluar qué tan “bueno” es el calendario representado por esa codificación, puede usarlos con GA.
Tenga en cuenta que he tratado de dar ejemplos teniendo en cuenta la simplicidad. Puede que no sea práctico (o incluso completamente correcto). En realidad, deberá desarrollar la función de codificación y aptitud por su cuenta, en función de su aplicación.
Avíseme si alguna información es incorrecta, falta o está incompleta. Con gusto refinaría mi respuesta, si es útil.
