Ju'uno'ob / K'ajláayo'
Histórico: le tesis (2026)
Programación genética ti' le múuch'meyajil k'iinil béisbol. Talamil viabilidad yéetel optimización. Tesis u Ingeniería Informática, ITAM. Asesor: Dr. Andrés Gómez u Silva Garza. Aprobado ti' julio 23, 2026.
Le talamilo'
MLB programa 2,430 juegos utia'al u 30 nu'ukulilo'ob ti' jump'éel 180 k'iino'ob. Amal nu'ukulil viaja ichil ciudades, yéetel le distancia distancia varía mucho u nu'ukulil tu nu'ukulil. Ti' 2016, Seattle viajó 76,683 kilómetro, yéetel le Chicago Cubs viajaron 39,015 kilómetro.
Kaxtik le horario yéetel le menor distancia total u leti'e', k'ajolo'on bey le talamilo' u transporte torneo (PTT). Leti' jump'éel talamo'' NP-Chich: le meyaj ku posibles horarios nojochtal uts séeba'an u ma' u páajtal wilik tuláakal.
Le método
Programación genética (PG), propuesta tumen John Koza ti' 1992, imita le evolución. Crea jump'éel jo'olkaajo' soluciones, uk' le ti' le mejores, ka combina yéetel modifica utia'al u formar jump'éel túumben generación.
- Representación: Amal calendario jach junkúul che'. U nodos ku operaciones tales como
crear_juego(k'áalil, nu'ukulil u najo'ob, nu'ukulil náachil) yéetelobtener_calendario, ku une ka'ap'éel listas juegos. - Viabilidad (C1): Amal nu'ukulil k'a'ana'an báaxal exactamente le meyaj ku juegos ku k'aaba' le torneo. Jump'éel je'o' 0 u k'áat u ya'al u le calendario jach válido.
- Distancia (C2): le suma le transferencias, calculada yéetel le fórmula Haversine yóok'ol le coordenadas Amal estadio.
- Software: óoxp'éel módulos (planificador, calculadora yéetel cha'ana' genético) yéetel le biblioteca DEAP, separados ti' jump'éel ka'anatako'ob web ti' Django.
Ya'ala'al máaxo'ob máano'ob
Prueba 30 nu'ukulilo'ob, 163 juegos tumen nu'ukulil, 5 juegos series yéetel 20 Generaciones.
| Método | Prob. u k'áatal | Prob. u mutación | Viabilidad (C1) | Distancia total (C2) | P'iin |
|---|---|---|---|---|---|
| Xookilo' u béeytal in k'a'atik | 0.0 | 0.0 | 0 (válido) | 2,663,470.70 km Distancia asab kóom | 200.25 s |
| Programación genética | 0.8 | 0.2 | 0 (válido) | 3,182,738.33 km | 3,337.81 s |
U noj bejo' u ch'axanta'al
Le programación genética ma' superó le xookilo' u béeytal in k'a'atik. Ts'áaj jump'éel 19,5 ti chúumuk asab distancia yéetel tu ch'a'aj óol 17 Óoxten asab k'iin. Le utsil calendario Mantats' taal ti' le generación inicial, ba'ax le aleatorio.
Le tesis identificó le tsa'ayalo'oba':
- Le operadores genéricos u crossover yéetel mutación jelpajal nodos xma' k'ajóoltik le talamilo'. Óol Mantats' ku ts'áiko'ob calendarios ma' válidos.
- Le función fitness ku ts'aik ya'ab asab peso ti' le viabilidad u distancia. Juntúul paal invalido Mantats' sa'atal ti' jump'éel júumo' válido.
- Le algoritmo séeba'an convergió ti' jump'éel óptimo ku ka retuvo chéen le soluciones iniciales.
Jump'éel resultado negativo xan jach jump'éel resultado. Ye'esik u le representación yéetel le operadores importan seen bey le algoritmo.
Meyajo'ob futuro
Le tesis propuso operadores contextuales: kúuchil k'ex nodos ti' le azar, k'eexpajal tuláakal series wa bloques ku mantengan le calendario válido. Xan mencionó le computación cuántica utia'al xíimbaltik ya'ab configuraciones in la ka'.
K'iin k'iin
- · Versión pre-way sijnáaleche' u le ju'una' tesis.
- · Defensa tu kaajil Mexico. Ts'íibta'al aprobada.
Materiales yéetel citación
- Ju'una' tesis, versión pre-way way sijnáaleche' (PDF, 4.8 MB, ich kastláan t'aan)
- Ka'ansaj le defensa (PDF, 2.9 MB, ich kastláan t'aan)
Citación ti' formato APA:
Brenes Valencia, L. P. (2026). Programación genética en la planificación de temporadas de béisbol (Tesis de Ingeniería en Computación). Instituto Tecnológico Autónomo de México (ITAM), Ciudad de México, México.