Implementasi dan Analisis Teknik Pencegahan Inses Pada Algoritma Genetika

Muhammad Azhim Zulfadli

Informasi Dasar

113080130
005.1
Karya Ilmiah - Skripsi (S1) - Reference

ABSTRAKSI: Algoritma Genetika (GA) adalah algoritma pencarian heuristik yang meniru proses evolusi di alam menurut teori Darwin. GA mampu memberikan performa yang baik dalam menyelesaikan berbagai problem pencarian yang sangat kompleks seperti optimasi fungsi dan penjadwalan. Meski begitu GA memiliki beberapa kelemahan dan yang paling utama adalah fenomena Konvergensi Prematur yang dapat menyebabkan GA terjebak pada nilai optimum lokal. Konvergensi Prematur terutama disebabkan oleh kurang terjaganya keragaman genetik dalam populasi. Random mating yang digunakan pada simple GA ditengarai kurang dapat menjaga keragaman genetik selama proses evolusi. Dalam tugas akhir ini akan digunakan GA dengan teknik non random mating berupa incest prevention dengan harapan dapat menjaga keberagaman individu. Setalah berhasil diimplementasikan, algoritma ini kemudian akan diuji performanya dengan beberapa fungsi uji dan kemudian dianalisis.Kata Kunci : algoritma genetika, evolusi, konvergensi prematur, keberagaman genetik, perkawinan selektif, pencegahan insesABSTRACT: Genetic algorithm (GA) is a heuristic search method that mimics natural evolution by Darwin Theory of Evolution. GA is known to give a good performance on solving many complex and difficult search problem such as function optimization and scheduling. However, GA is not without shortcomings, one of the most well known is premature convergence phenomenon which may leads the search to local optimum solution. This phenomenon can be caused by the loss of population diversity. The random mating used by simple GA can lead to the loss of population diversity. In this final assignment the non-random mating method will be used in the form of incest prevention that we hope can avoid the loss of population diversity. Once successfully implemented, this algorithm would then tested its performance with several test functions and then analyzed.Keyword: Genetic algorithm (GA) is a heuristic search method that mimics natural evolution by Darwin Theory of Evolution. GA is known to give a good performance on solving many complex and difficult search problem such as function optimization and scheduling. Howe

Subjek

Informatika Teori dan Pemrograman
 

Katalog

Implementasi dan Analisis Teknik Pencegahan Inses Pada Algoritma Genetika
 
 
Indonesia

Sirkulasi

Rp. 0
Rp. 0
Tidak

Pengarang

Muhammad Azhim Zulfadli
Perorangan
Suyanto, Bambang Pudjoatmodjo
 

Penerbit

Universitas Telkom
Bandung
2013

Koleksi

Kompetensi

 

Download / Flippingbook

 

Ulasan

Belum ada ulasan yang diberikan
anda harus sign-in untuk memberikan ulasan ke katalog ini