Yeqa kokuqukethwe
Koza-TTP

Imibhalo / Umlando

Umlando: i-thesis (2026)

Uhlelo lwezakhi zofuzo ekuhleleni isizini ye-baseball. Inkinga yokusebenza nokusebenza kahle. I-Computer Engineering Thesis, ITAM. Umeluleki: UDkt Andrés Gómez de Silva Garza. Kuvunyelwe ngoJulayi 23, 2026.

Inkinga

I-MLB ihlela imidlalo engama-2,430 yamaqembu angama-30 ezinsukwini ezingaba ngu-180. Iqembu ngalinye lihamba phakathi kwamadolobha, futhi ibanga liyahlukahluka kakhulu eqenjini kuya eqenjini. Ngo-2016, iSeattle yahamba amakhilomitha angama-76,683, kanti iChicago Cubs yahamba amakhilomitha angama-39,015.

Ukuthola isheduli elinebanga eliphansi kakhulu laziwa ngokuthi yi-Tournament Transportation Problem (PTT). Yinkinga enzima ye-NP: inani lamashejuli angaba khona likhula ngokushesha kangangokuba awukwazi ukuwahlola wonke.

Indlela

Uhlelo lwezakhi zofuzo (PG), oluphakanyiswe nguJohn Koza ngo-1992, lulingisa ukuziphendukela kwemvelo. Yakha inani labantu bezixazululo, ithatha ezinhle kakhulu, futhi ihlanganise futhi iguqule ukwakha isizukulwane esisha.

  1. Ukumelwa: Ikhalenda ngalinye liyisihlahla. Ama-node ayo yimisebenzi efana crear_juego (usuku, iqembu lasekhaya, iqembu elikude) kanye obtener_calendarione-, ejoyina uhlu olubili lwemidlalo.
  2. Ukusebenza (C1): Iqembu ngalinye kufanele lidlale ncamashi inani lemidlalo edingekayo umqhudelwano. Inani le-0 lisho ukuthi isheduli iyasebenza.
  3. Ibanga (C2): isamba sokudluliswa, kubalwa ngefomula ye-haversine ezixhumanisini zenkundla ngayinye.
  4. Isofthiwe: amamojula amathathu (umhleli, i-calculator kanye nohlelo lwezakhi zofuzo) ngomtapo wolwazi we-DEAP, ohlukaniswe nohlelo lokusebenza lwewebhu eDjango.

Imiphumela

Zama amaqembu angama-30, imidlalo engu-163 ngeqembu ngalinye, uchungechunge lwemidlalo emi-5, nezizukulwane ezingama-20.

Ukuqhathaniswa kokusesha okungahleliwe kanye nohlelo lwezakhi zofuzo
Indlela Prob. Ukuwela Prob. Ukuguqulwa Kungenzeka (C1) Ibanga eliphelele (C2) Isikhathi
Ukucinga okungahleliwe 0.0 0.0 0 (evumelekile) 2,663,470.70 km Ibanga elifushane 200.25 s
Uhlelo lwezakhi zofuzo 0.8 0.2 0 (evumelekile) 3,182,738.33 km 3,337.81 s

Okutholakele okuyinhloko

Uhlelo lwezakhi zofuzo aluzange ludlule ukusesha okungahleliwe. Linikeze ibanga elikhulu le-19.5% futhi lathatha cishe izikhathi ezingu-17 isikhathi eside. Ikhalenda elihle kakhulu lalihlala livela esizukulwaneni sokuqala, okungahleliwe.

I-thesis ikhombe lezi zimbangela:

  • I-Generic crossover kanye ne-mutation opharetha bashintsha ama-node ngaphandle kokwazi inkinga. Cishe ngaso sonke isikhathi bakhiqiza amakhalenda angavumelekile.
  • Umsebenzi wokuqina unikeza isisindo esikhulu ekusebenzeni kunokude. Ingane engasebenzi ihlala ilahlekelwa ngumzali ovumelekile.
  • I-algorithm yasheshe yahlangana ne-optimum yendawo futhi yagcina kuphela izixazululo zokuqala.

Umphumela omubi nawo ungumphumela. Kukhombisa ukuthi ukumelwa kanye nabaqhubi kubaluleke kakhulu njenge-algorithm.

Umsebenzi wesikhathi esizayo

I-thesis iphakamise opharetha bomongo: esikhundleni sokushintsha ama-node ngokungahleliwe, shintshanisa lonke uchungechunge noma amabhlogo agcina ikhalenda livumelekile. Wabuye wakhuluma nge-quantum computing ukuhlola ukucushwa okuningi ngasikhathi sinye.

Ake sibheke ukuthi yini eyenziwa ngemuva kokuthi i-thesis

Umugqa wesikhathi

  1. · Inguqulo yangaphambili yedokhumenti ye-thesis.
  2. · Ukuzivikela eMexico City. I-thesis ivunyiwe.

Izinto zokwakha kanye nokucaphuna

Ukucaphuna ngefomethi ye-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.