Pengaruh proses Elitism pada Algoritma Genetika dalam Menentukan Rute Terpendek

[Indonesia]
Algoritma genetika memiliki salah satu proses perhitungan yang dinamakan proses elitism. Beberapa penelitian Algoritma Genetika dalam menentukan rute terpendek ada yang memakai proses elitism dan ada yang tidak memakai proses elitism. Penelitian ini memiliki tujuan untuk memahami pengaruh dari proses elitism dalam menentukan rute terpendek. Penelitian ini menggunakan data top 15 pariwisata yang ada di daerah Batu dan sekitarnya. Penelitian diperoleh dengan cara hitungan secara manual dan dibantu dengan program python kemudian di uji statistika sehingga menghasilkan hasil yang signifikan. Hasil dari penelitian ini dapat disimpulkan bahwa proses elitism sangat berpengaruh dalam menentukan rute terpendek. Dapat dilihat hasil dari rute yang dihasilkan oleh penggunaan proses elitism memiliki total jarak sebesar 65,12 km. Sedangkan rute yang dihasilkan oleh tanpa proses elitism memiliki total jarak sebesar 80,32 km. Kemudian diperkuat dengan adanya perbandingan perhitungan menggunakan program python dengan 50 iterasi dalam 100 kali hitungan yang menghasilkan rata rata 72,445 km pada perhitungan dengan menggunakan proses elitism dan rata-rata 73,505 km pada perhitungan tanpa menggunakan proses elitism.

[Inggris]
The genetic algorithm contains a computational mechanism known as elitism. In the context of determining the shortest route, some studies employ this elitism process, while others omit it. This research aims to evaluate the impact of elitism on the determination of the shortest route. The data set consists of the top 15 tourist destinations in Batu and its surrounding area. The analysis was conducted both manually and with the assistance of a Python program, followed by statistical testing, which yielded significant results. The results demonstrate that the elitism process has a substantial effect on finding the shortest route. Specifically, the route produced with elitism has a total distance of 65.12 km, whereas the route produced without elitism totals 80.32 km. This finding is further corroborated by a comparison using the Python program, executed over 100 runs with 50 iterations each. The mean distance with elitism was 72.445 km, compared to 73.505 km without elitism.

[Arabic]
تحتوي الخوارزميات الجينية على إحدى العمليات الحسابية التي تسمى عملية النخبوية. استخدمت بعض دراسات الخوارزميات الجينية في تحديد أقصر طريق عملية النخبوية وبعضها لم يستخدم عملية النخبوية. تهدفت هذه الدراسة إلى فهم تأثير عملية النخبوية في تحديد أقصر طريق، وتستخدم هذه الدراسة بيانات عن أفضل ١٥ سياحة في باتو والمناطق المحيطة بها. تم الحصول على البحث عن طريق الحساب يدويًا وبمساعدة برنامج بايثون ثم اختبارها إحصائيًا للحصول على نتائج مهمة. يمكن استنتاج نتائج هذه الدراسة أن عملية النخبوية مؤثرة جداً في تحديد أقصر الطرق، حيث يمكن ملاحظة أن نتائج الطريق الذي تم إنشاؤه باستخدام عملية النخبوية يبلغ إجمالي المسافة التي تم إنشاؤها باستخدام عملية النخبوية ٦٥،١٢ كم. بينما تبلغ المسافة الإجمالية للمسار الذي تم إنشاؤه بدون عملية النخبوية ٨٠،٣٢ كم. ثم يتم تعزيز ذلك من خلال مقارنة الحسابات باستخدام برنامج بايثون مع ٥٠ تكرارًا في ١٠٠ عملية حسابية والتي تنتج متوسط ٧٢،٤٤٥ كم في الحسابات باستخدام عملية النخبوية ومتوسط ٧٣،٥٠٥ كم في الحسابات بدون استخدام عملية النخبوية.