Awọn iwe aṣẹ / Itan-akọọlẹ
Àâòîð: Àëåêñàíäð Àëåêñàíäðîâè÷ (2026)
Siseto jiini ni eto akoko baseball. Iṣeeṣe ati iṣapeye iṣoro. Imọ-ẹrọ Imọ-ẹrọ Kọmputa, ITAM. Onimọnran: Dokita Andrés Gómez de Silva Garza. Ti a fọwọsi ni Oṣu Keje Ọjọ 23, 2026.
Iṣoro naa
MLB ṣeto awọn ere 2,430 fun awọn ẹgbẹ 30 ni awọn ọjọ 180. Ẹgbẹ kọọkan rin irin-ajo laarin awọn ilu, ati ijinna yatọ pupọ lati ẹgbẹ si ẹgbẹ. Ni ọdun 2016, Seattle rin irin-ajo 76,683 km, ati Chicago Cubs rin irin-ajo 39,015 km.
Wiwa iṣeto pẹlu ijinna lapapọ ti o kere julọ ni a mọ ni Iṣoro Gbigbe Idije (PTT). O jẹ iṣoro NP-lile: nọmba awọn iṣeto ti o ṣeeṣe dagba ni iyara pupọ pe o ko le ṣayẹwo gbogbo wọn.
Ọna naa
Siseto jiini (PG), ti a dabaa nipasẹ John Koza ni ọdun 1992, farawe itankalẹ. O ṣẹda olugbe ti awọn solusan, mu awọn ti o dara julọ, ati dapọ ati yipada wọn lati ṣe iran tuntun.
- Aṣoju: Kalẹnda kọọkan jẹ igi kan. Awọn apa rẹ jẹ awọn iṣẹ bii
crear_juego(ọjọ, ẹgbẹ ile, ẹgbẹ kuro) atiobtener_calendario, eyiti o darapọ mọ awọn atokọ meji ti awọn ere. - Iṣeeṣe (C1): Ẹgbẹ kọọkan gbọdọ mu deede nọmba awọn ere ti idije naa pe. Iye ti 0 tumọ si pe iṣeto naa wulo.
- Ijinna (C2): apapọ ti awọn gbigbe, ti a ṣe iṣiro pẹlu agbekalẹ haversine lori awọn ipoidojuko ti papa kọọkan.
- Sọfitiwia: awọn modulu mẹta (oluṣeto, iṣiro ati eto jiini) pẹlu ile-ikawe DEAP, lọtọ si ohun elo wẹẹbu ni Django.
Awọn abajade
Gbiyanju awọn ẹgbẹ 30, awọn ere 163 fun ẹgbẹ kan, jara ere 5, ati awọn iran 20.
| Ọna | Prob. ti Crossing | Prob. ti iyipada | Iṣeeṣe (C1) | Lapapọ ijinna (C2) | Akoko |
|---|---|---|---|---|---|
| Wiwa alailẹgbẹ | 0.0 | 0.0 | 0 (wulo) | 2,663,470.70 km Ijinna kukuru | 200.25 s |
| Genetic siseto | 0.8 | 0.2 | 0 (wulo) | 3,182,738.33 km | 3,337.81 s |
Wiwa akọkọ
Genetic siseto ko outperform ID àwárí. O fun a 19.5% ti o tobi ijinna ati ki o mu fere 17 igba to gun. Awọn ti o dara ju kalẹnda nigbagbogbo wá lati ibẹrẹ iran, eyi ti o jẹ laileto.
Iwadii naa ṣe idanimọ awọn okunfa wọnyi:
- Awọn oniṣẹ agbelebu jeneriki ati awọn oniṣẹ iyipada yipada awọn apa laisi mọ iṣoro naa. O fẹrẹ jẹ nigbagbogbo awọn kalẹnda ti ko wulo.
- Iṣẹ amọdaju n fun iwuwo diẹ sii si iṣeeṣe ju ijinna lọ. Ọmọ ti ko ni agbara nigbagbogbo padanu si obi ti o wulo.
- Alugoridimu naa laipẹ converged lori agbegbe ti o dara julọ ati idaduro awọn solusan akọkọ nikan.
Abajade odi tun jẹ abajade. O fihan pe aṣoju ati awọn oniṣẹ ṣe pataki bi algorithm.
Iṣẹ iwaju
Iwe-akọọlẹ naa dabaa awọn oniṣẹ ti o tọ: dipo iyipada awọn apa laileto, paṣipaarọ gbogbo jara tabi awọn bulọọki ti o jẹ ki kalẹnda naa wulo. O tun mẹnuba iṣiro kuatomu lati ṣawari ọpọlọpọ awọn atuto ni ẹẹkan.
Akoko akoko
- · Àâòîðåôåðàò ðàçîñëàí Àëåêñàíäð Àëåêñàíäðîâè
- · Olugbeja ni Ilu Mexico. Thesis ti a fọwọsi.
Awọn ohun elo ati itọkasi
- Ìðïñåò íá ìïõ ðåéò êáé ôïõò Ý÷ï (PDF, 4.8 MB, Ni ede Spani)
- Ifihan ti olugbeja (PDF, 2.9 MB, Ni ede Spani)
Itọkasi ni ọna kika 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.