Artikel Ilmiah : H1B007044 a.n. DEDI SUPRAYITNO SETIAWAN
| NIM | H1B007044 |
|---|---|
| Namamhs | DEDI SUPRAYITNO SETIAWAN |
| Judul Artikel | PENGGUNAAN ALGORITMA GENETIKA UNTUK MENYELESAIKAN PERSAMAAN LINIER |
| Abstrak (Bhs. Indonesia) | Algoritma genetika merupakan teknik pencarian solusi melalui proses evolusi yang melibatkan proses seleksi, crossover, dan mutasi. Proses seleksi digunakan untuk mengoptimasi fungsi objektif dan nilai fitness kromosom. Kromosom-kromosom hasil seleksi kemudian mengalami proses crossover dan mutasi untuk mendapatkan solusi terbaik. Proses evolusi akan berhenti pada saat tidak ada nilai fitness yang lebih tinggi. Penelitian ini menggunakan algoritma genetika untuk menyelesaikan persamaan linier. Variabel-variabel pada persamaan linier dipandang sebagai gen-gen penyusun kromosom yang diseleksi melalui proses evolusi. Pada simulasi komputer, semakin kecil interval integer tiap variabel, semakin banyak nilai fungsi objektif yang mendekati atau sama dengan 0, sebaliknya semakin besar interval integer tiap variabel, maka semakin banyak nilai fungsi objektif menjauhi 0. |
| Abtrak (Bhs. Inggris) | Genetic algorithm is a solution searching technique throught an evolutionary process involving selection, crossover, and mutation process. Selection process is used to optimize the objective function and fitness value of chromosome. Chromosomes output of selection then having crossover and mutation process to obtain the best solution. Evolutionary process will stop if there is no higher fitness value anymore. This study used genetic algorithm to solve the linear equation. The linear equation variables are consider as constituent genes of chromosome wich are selected through an evolutionary process. On computer simulation known that the smaller interval of integer each variable, the more value of objective function that closed or equal to 0, on the other hand the greather interval of integer each variables, then more value objective function away from 0 |
| Kata kunci | Algoritma genetika, kromosom, nilai fitness, crossover, persamaan linier |
| Pembimbing 1 | Dra. Ari Wardayani, M.Si |
| Pembimbing 2 | Dra. Mutia Nur Estri, M.Kom |
| Pembimbing 3 | |
| Tahun | 2013 |
| Jumlah Halaman | 11 |
| Tgl. Entri | (belum diset) |