Dokimantasyon / Istwa
Istorik: tèz la (2026)
Pwogramasyon jenetik nan planifikasyon sezon bezbòl Pwoblèm posibilite ak optimize Tèz Jeni Odinatè, ITAM Konseye: Dr Andrés Gómez de Silva Garza Apwouve sou 23 jiyè 2026
Pwoblèm nan
MLB orè 2,430 jwèt pou 30 ekip nan apeprè 180 jou. Chak ekip vwayaje ant vil yo ak distans la varye anpil de ekip a ekip. An 2016, Seattle te vwayaje 76,683 km ak Chicago Cubs yo te vwayaje 39,015 km.
Jwenn orè a ak distans la total ki pi ba li te ye tankou Pwoblèm nan transpòtasyon tounwa (PTT). Li se yon NP-difisil pwoblèm: kantite orè posib ap grandi tèlman vit ke ou pa ka tcheke yo tout.
Metòd la
Pwogramasyon jenetik (PG), pwopoze pa John Koza an 1992, imite evolisyon Li kreye yon popilasyon nan solisyon, pran pi bon an ak konbine ak modifye yo fòme yon nouvo jenerasyon.
- Reprezantasyon: Chak kalandriye se yon pyebwa. Nœuds li yo se operasyon tankou
crear_juego(dat, ekip lakay, ekip ale) akobtener_calendario, ki rantre nan de lis jwèt. - Viabilite (C1): Chak ekip dwe jwe egzakteman kantite jwèt ke tounwa a mande pou yo. Yon valè 0 vle di ke orè a valab.
- Distans (C2): sòm transfè yo, kalkile ak fòmil Haversine a sou kowòdone yo nan chak estad.
- Lojisyèl: twa modil (planifikatè, kalkilatris ak pwogram jenetik) ak bibliyotèk DEAP, separe de yon aplikasyon entènèt nan Django.
Rezilta yo
Eseye 30 ekip, 163 jwèt pou chak ekip, 5-jwèt seri ak 20 jenerasyon.
| Metòd | Prob. nan travèse | Pwob. nan mitasyon | Posibilite (C1) | Total distans (C2) | Tan |
|---|---|---|---|---|---|
| Rechèch o aza | 0.0 | 0.0 | 0 (valab) | 2,663,470.70 km Pi kout distans | 200.25 s |
| Jenetik pwogramasyon | 0.8 | 0.2 | 0 (valab) | 3,182,738.33 km | 3,337.81 s |
Rezilta prensipal la
Pwogramasyon jenetik pa t 'depase rechèch o aza. Li te bay yon distans 19.5% pi gwo ak te pran prèske 17 fwa ankò. Kalandriye a pi byen toujou soti nan jenerasyon inisyal la, ki se o aza.
Tèz la te idantifye kòz sa yo:
- Operatè jenerik kwazman ak mitasyon chanje nœuds san yo pa konnen pwoblèm nan. Yo prèske toujou pwodwi kalandriye envalid.
- Fonksyon an kondisyon fizik bay anpil plis pwa nan viabilite pase nan distans Yon timoun ki envalid toujou pèdi devan yon paran ki valab
- Algorithm la byento konvèje sou yon optimal lokal ak kenbe sèlman premye solisyon yo.
Yon rezilta negatif se tou yon rezilta. Li montre ke reprezantasyon an ak operatè enpòtan otan ke algorithm la.
Travay nan lavni
Tèz la pwopoze operatè kontèks : olye pou yo chanje nœuds o aza, swap seri antye oswa blòk ki kenbe kalandriye a valab. Li te tou mansyone quantum computing pou eksplore anpil konfigirasyon an menm tan.
Delè
- · Pre-ofisyèl vèsyon dokiman tèz la.
- · Defans nan Mexico City Tèz apwouve
Materyèl ak sitasyon
- Dokiman tèz, vèsyon pre-ofisyèl (PDF, 4.8 MB, an panyòl)
- Prezantasyon defans la (PDF, 2.9 MB, an panyòl)
Sitasyon nan fòma 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.