PENCOCOKAN KATA SECARA ACAK DENGAN METODE ALGORITMA GENETIKA MENGGUNAKAN PROGRAM PASCAL

MULIA, AFRIANI KARTIKA (2013) PENCOCOKAN KATA SECARA ACAK DENGAN METODE ALGORITMA GENETIKA MENGGUNAKAN PROGRAM PASCAL. Diploma thesis, Universitas Andalas.

Text (Skripsi Fulltext) 1456.pdf - Published Version Restricted to Repository staff only Download (4MB)

Abstract

Algoritma genetika (GA) yang pertama kali diperkenalkan secara terpisah oleh Holland dan De Jong pada tahun 1975 merupakan teknik pencarian nilai optimum secara stochastic berdasarkan prinsip dasar dari teori evolusi. Berbagai aplikasi algoritma genetika telah dikembangkan, seperti misalnya dalam bidang penyusunan jadwal dan urutan kegiatan, penilaian keandalan design, penentuan rute, dan sebagainya. Sementara itu, skripsi ini dimaksudkan untuk mendiskusikan tahapan proses dari algoritma genetika melalui contoh pencocokan kata secara acak dengan menggunakan program Pascal, yang khusus dikembangkan untuk keperluan akademik. Faktor-faktor yang mempengaruhi ketelitian hasil penco- cokan kata secara acak yang diperoleh juga dijelaskan secara rinci di sini dengan mengoperasikan program Pascal secara berulang-ulang. Kata kunci : algoritma genetika, pencocokan kata, teknik optimasi, program Pas- cal.

Actions (login required)

View Item