Documentación / Ar 'bede mahä'mu̲

Histórico: ar tesis (2026)

Programación genética ja ar planificación yá nja ar béisbol. Ar hñäki viabilidad ne optimización. Tesis ingeniería informática, ITAM. Asesor: Dr. Andrés Gómez ar Silva Garza. Aprobado ar 23 ar Hulyo ar 2026.

Ar hñäki

MLB programa 2,430 juegos pa 30 equipos jar aproximadamente 180 pa. Nu'bu̲ equipo viaja ja ya ciudades, ne ar mbi varía xingu ar equipo da equipo. Jar 2016, Seattle viajó 76.683 km, ne ya Chicago Cubs viajaron 39.015 km.

Tingigi mbo jar horario ko ar mäs xí hñets'i'i mbi Nxoge ar pädi komongu ar hñäki ar transporte ar torneo (PTT). Ge 'nar hñäki NP — hñe: ár 'bede ya horarios posibles nu'bu̲ ngut'ä ngutha nä'ä hingi tsa̲ da comprobar ya ga̲tho.

Ar nt'ot'e

Programación genética (PG), propuesta ya John Koza jar 1992, imita evolución. Crea 'nar nthogi soluciones, tsi ya mpädi mäs xi ne ya combina ne modifica pa formar 'nar 'ra'yo generación.

Nt'udi: Nu'bu̲ nthuxu̲pa ge 'nar zaa. Yá nodos ya ja tales como crear_juego (pa, equipo ngú, equipo visitante) ne obtener_calendario, da une yoho ya listas juegos.
Viabilidad (C1): Kadu̲ 'nar equipo da 'ñeni exactamente yá 'bede ya juegos nä'ä bí requiere ar torneo. 'Nar hmädi 0 ir bo̲ni ke ar programa ar válido.
Mbi (C2): ar Nthuts'i ya transferencias, calculada ko ar fórmula Haversine ja ya coordenadas ya estadio.
Software: hñu módulos (planificador, calculadora ne programa genético) ko ar biblioteca DEAP, hñe̲gi 'nar nt'ot'e web jar Django.

Ya resultados

Pruebe 30 equipos, 163 juegos ya equipo, serie 5 juegos ne 20 ya 'mui.

Comparación nthoni aleatoria ne programación genética
Nt'ot'e	Prob. ar cruzar	Prob. ar mutación	Viabilidad (C1)	Mbi Nxoge (C2)	Pa
Nthoni ar azar	0.0	0.0	0 (válido)	2,663,470.70 km Mbi mäs corta	200.25 s
Programación genética	0.8	0.2	0 (válido)	3,182,738.33 km	3,337.81 s

Ar hallazgo principal

Programación genética hingi superó ár nthoni ar azar. Bí uni 'nar 19,5% dätä distancia ne zi kasu̲ 17 bes mäs ya. Mäs xi hño nthuxu̲pa nzäm'bu̲ ehe ar generación inicial, nä'ä ar aleatorio.

Ar tesis identificó gi causas:

Operadores genéricos crossover ne mutación cambian nodos hinda ga pädi ar hñäki. Kasu̲ nzäm'bu̲ producen calendarios hindi válidos.
Función fitness xta xingu mäs be̲xu da viabilidad da distancia. 'Nar bätsi inválido nzäm'bu̲ pierde 'nar mengu válido.
Ar algoritmo ngut'ä convergió ja 'nar óptimo ja ne conservó ho̲ntho ya soluciones iniciales.

'Nar nt'uni negativo 'nehe ge 'nar nt'uni. Gi 'ñudi ke ar nt'udi ne ar operadores importan tanto komongu ar algoritmo.

Ya 'be̲fi futuro

Ar tesis propuso operadores contextuales: en lugar de mpa̲ti ya nodos ar azar, mpa̲ti serie entera wa bloques da mantienen nthuxu̲pa válido. 'Nehe mencionó computación cuántica pa explorar xingu ya configuraciones la tso̲kwa xähmä.

Gi hyandi temu̲ bí 'yo̲t'e 'me̲fa ar hmä

Ár 'ñu pa

Ar Mäyo 2026 · Versión xidi mfemädi documento tesis.
Hulyo 23, 2026 · Ar mfats'i jar Dähnini M'onda

Materiales ne citación

Documento tesis, versión xidi mfädi (PDF, 4.8 MB, ko ar hñämfo̲)
Presentación ar mfats'i (PDF, 2.9 MB, ko ar hñämfo̲)

Cita jar 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.