LMS-SPADA INDONESIA
Glosarium
Glosarium Pertemuan ke 11
Syarat penyelesaian
| Istilah | Definisi |
|---|---|
| Algoritma Genetika (Genetic Algorithm / GA) | Metode optimasi berbasis evolusi biologis yang menggunakan mekanisme seleksi, crossover, dan mutasi untuk mencari solusi terbaik. |
| Kromosom | Representasi solusi dalam GA, terdiri dari rangkaian gen. |
| Gen | Unit terkecil dalam kromosom yang menyimpan nilai atau parameter tertentu dalam solusi. |
| Populasi | Kumpulan kromosom (solusi) yang dievaluasi dalam satu generasi. |
| Fitness | Nilai yang menunjukkan kualitas suatu solusi; semakin tinggi fitness, semakin baik solusi tersebut. |
| Fungsi Fitness | Fungsi yang digunakan untuk menghitung nilai fitness, sesuai tujuan optimasi. |
| Seleksi (Selection) | Proses memilih individu terbaik dari populasi untuk menjadi induk (parents) dalam reproduksi. |
| Roulette Wheel Selection | Metode seleksi berdasarkan probabilitas yang proporsional dengan nilai fitness individu. |
| Tournament Selection | Metode seleksi dengan memilih beberapa individu secara acak, kemudian memilih yang terbaik di antaranya. |
| Crossover (Rekombinasi) | Operator yang menggabungkan bagian kromosom dari dua induk untuk menghasilkan keturunan baru. |
| Single-Point Crossover | Crossover dengan satu titik potong untuk pertukaran segmen kromosom. |
| Mutation (Mutasi) | Operator yang mengubah nilai satu atau lebih gen secara acak untuk menjaga keberagaman populasi. |
| Bit Flip Mutation | Jenis mutasi pada representasi biner dengan membalik nilai gen (0 ↔ 1). |
| Swap Mutation | Mutasi pada representasi permutasi dengan menukar dua posisi gen. |
| Generasi (Generation) | Satu siklus lengkap proses GA mulai dari seleksi, crossover, mutasi, hingga pembentukan populasi baru. |
| Konvergensi | Kondisi ketika populasi GA tidak mengalami perubahan signifikan dan mendekati solusi optimal. |
| Representasi Biner | Model kromosom yang menggunakan nilai 0 dan 1 untuk menggambarkan solusi. |
| Representasi Permutasi | Kromosom berupa urutan (sequence) angka, sering digunakan dalam TSP dan penjadwalan. |
| Order Crossover (OX) | Jenis crossover untuk representasi permutasi yang menjaga urutan elemen agar tidak terjadi duplikasi. |
| Optimasi Global | Pencarian solusi terbaik di seluruh ruang solusi, bukan hanya solusi lokal. |
LMS-SPADA INDONESIA