ሰነድ / ታሪክ

ታሪካዊ ተሲስ (2026)

በቤዝቦል ወቅት እቅድ ውስጥ የጄኔቲክ ፕሮግራሚንግ. የአዋጭነት እና የማመቻቸት ችግር. የኮምፒውተር ምህንድስና ተሲስ, ITAM. አማካሪ ዶ/ር አንድሬስ ጎሜዝ ዴ ሲልቫ ጋርዛ። በጁላይ 23፣ 2026 ጸድቋል።

ችግሩ

MLB በ2,430 ቀናት ውስጥ ለ30 ቡድኖች 180 ጨዋታዎችን መርሐግብር አዘጋጅቷል። እያንዳንዱ ቡድን በከተሞች መካከል ይጓዛል, እና ርቀቱ ከቡድን ወደ ቡድን በእጅጉ ይለያያል. እ.ኤ.አ. በ 2016 ሲያትል 76,683 ኪ.ሜ ተጉዟል ፣ እና የቺካጎ ኩብስ 39,015 ኪ.ሜ ተጉዟል።

ዝቅተኛው አጠቃላይ ርቀት ያለው መርሃ ግብር ማግኘት የውድድር ትራንስፖርት ችግር (PTT) በመባል ይታወቃል። የ NP-ከባድ ችግር ነው ሊሆኑ የሚችሉ መርሃ ግብሮች ብዛት በጣም በፍጥነት ስለሚያድግ ሁሉንም ማረጋገጥ አይችሉም።

ዘዴው

እ.ኤ.አ. በ 1992 በጆን ኮዛ የቀረበው የጄኔቲክ ፕሮግራሚንግ (PG) ዝግመተ ለውጥን ያስመስላል። የመፍትሄዎችን ብዛት ይፈጥራል, ምርጡን ይወስዳል, እና አጣምሮ አዲስ ትውልድ ይመሰርታል.

ውክልና እያንዳንዱ የቀን መቁጠሪያ ዛፍ ነው. የእሱ አንጓዎች እንደ crear_juego (ቀን፣ የቤት ቡድን፣ ከሜዳ ውጪ ቡድን) እና obtener_calendarioሁለት የጨዋታ ዝርዝሮችን የሚቀላቀሉ ክዋኔዎች ናቸው።
አዋጭነት (C1) እያንዳንዱ ቡድን ውድድሩ የሚፈልገውን የጨዋታ ብዛት በትክክል መጫወት አለበት። የ 0 እሴት ማለት መርሃ ግብሩ ትክክለኛ ነው ማለት ነው.
ርቀት (C2) የዝውውሮቹ ድምር፣ በእያንዳንዱ ስታዲየም መጋጠሚያዎች ላይ በሃቨርሲን ቀመር ይሰላል።
ሶፍትዌር ሶስት ሞጁሎች (እቅድ አውጪ፣ ካልኩሌተር እና የጄኔቲክ ፕሮግራም) ከDEAP ቤተ-መጽሐፍት ጋር፣ በጃንጎ ውስጥ ካለው የድር መተግበሪያ የተለየ።

ውጤቶቹ

30 ቡድኖችን፣ 163 ጨዋታዎችን በቡድን፣ ባለ 5-ጨዋታ ተከታታይ እና 20 ትውልዶችን ይሞክሩ።

የዘፈቀደ ፍለጋ እና የጄኔቲክ ፕሮግራሚንግ ማወዳደር
መንገድ	ፕሮብ. መሻገሪያ	ፕሮብ. ሚውቴሽን	አዋጭነት (C1)	ጠቅላላ ርቀት (C2)	ሰዓት
የዘፈቀደ ፍለጋ	0.0	0.0	0 (ትክክለኛ)	2,663,470.70 km አጭር ርቀት	200.25 s
የጄኔቲክ ፕሮግራሚንግ	0.8	0.2	0 (ትክክለኛ)	3,182,738.33 km	3,337.81 s

ዋናው ግኝት

የጄኔቲክ ፕሮግራሚንግ ከዘፈቀደ ፍለጋ አልበለጠም። 19.5% የበለጠ ርቀት ሰጥቷል እና 17 እጥፍ ያህል ረዘም ያለ ጊዜ ወስዷል። በጣም ጥሩው የቀን መቁጠሪያ ሁልጊዜ የመጣው ከመጀመሪያው ትውልድ ነው, እሱም በዘፈቀደ ነው.

ተሲስ እነዚህን ምክንያቶች ለይቷል -

አጠቃላይ ተሻጋሪ እና ሚውቴሽን ኦፕሬተሮች ችግሩን ሳያውቁ አንጓዎችን ይለውጣሉ። ሁልጊዜ ማለት ይቻላል ልክ ያልሆኑ የቀን መቁጠሪያዎችን ያመርታሉ።
የአካል ብቃት ተግባሩ ከርቀት ይልቅ ለአዋጭነት የበለጠ ክብደት ይሰጣል። ልክ ያልሆነ ልጅ ሁል ጊዜ በትክክለኛ ወላጅ ይሸነፋል።
አልጎሪዝም ብዙም ሳይቆይ በአካባቢው ምርጥ ላይ ተሰብስቦ የመጀመሪያ መፍትሄዎችን ብቻ ይዞ ቆይቷል።

አሉታዊ ውጤትም ውጤት ነው. ውክልና እና ኦፕሬተሮች እንደ አልጎሪዝም አስፈላጊ መሆናቸውን ያሳያል.

የወደፊቱ ሥራ

ተሲስ አውድ ኦፕሬተሮችን አቅርቧል አንጓዎችን በዘፈቀደ ከመቀየር ይልቅ የቀን መቁጠሪያውን ትክክለኛ የሚያደርጉ ሙሉ ተከታታይ ወይም ብሎኮችን ይቀይሩ። ብዙ አወቃቀሮችን በአንድ ጊዜ ለማሰስ ኳንተም ኮምፒውቲንንም ጠቅሷል።

ከተሲስ በኋላ ምን እንደተደረገ ይመልከቱ

የጊዜ መስመር

ሚያዚያ 2026 · የቅድመ-ኦፊሴላዊ ስሪት የመመረቂያ ሰነድ.
መስከረም 23, 2026 · በሜክሲኮ ሲቲ ውስጥ መከላከያ. ተሲስ ጸድቋል።

ቁሳቁሶች እና ጥቅሶች

ተሲስ ሰነድ፣ ቅድመ-ኦፊሴላዊ ስሪት (PDF, 4.8 MB, በስፓኒሽ)
የመከላከያ አቀራረብ (PDF, 2.9 MB, በስፓኒሽ)

ጥቅስ በ 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.