View Artikel Ilmiah

Kembali
NIM (Student Number)H1B007044
Nama MahasiswaDEDI SUPRAYITNO SETIAWAN
Judul ArtikelPENGGUNAAN ALGORITMA GENETIKA UNTUK MENYELESAIKAN PERSAMAAN LINIER
AbstrakAlgoritma 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.
Abstrak (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 KunciAlgoritma genetika, kromosom, nilai fitness, crossover, persamaan linier
Nama Pembimbing 1Dra. Ari Wardayani, M.Si
Nama Pembimbing 2Dra. Mutia Nur Estri, M.Kom
Tahun2013
Jumlah Halaman11
Page generated in 0.0544 seconds.