PEMAMPATAN MATRIKS JARANG DENGAN METODE ALGORITMA GENETIK MENGGUNAKAN PROGRAM PASCAL

YOSI, PUTRI (2014) PEMAMPATAN MATRIKS JARANG DENGAN METODE ALGORITMA GENETIK MENGGUNAKAN PROGRAM PASCAL. Diploma thesis, UNIVERSITAS ANDALAS.

Text (SKRIPSI FULLTEXT) CRV0119.pdf - Published Version Restricted to Repository staff only Download (8MB)

Abstract

Algoritma genetik (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. Berba- gai aplikasi algoritma genetik telah dikembangkan, seperti misalnya dalam bidang penyusunan jadwal dan urutan kegiatan, penilaian keandalan design, penentuan rute, pencocokan kata secara acak, dan sebagainya. Sementara itu, skripsi ini dimaksudkan untuk mendiskusikan tahapan proses dari algoritma genetik melalui contoh pemampatan matriks jarang dengan menggunakan program Pascal, yang khusus dikembangkan untuk keperluan akademik. Faktor-faktor yang mempenga- ruhi ketelitian hasil pemampatan matriks yang diperoleh juga dijelaskan secara rinci di sini dengan mengoperasikan program Pascal secara berulang-ulang. Kata kunci : algoritma genetik, pemampatan matriks jarang, teknik optimasi, program Pascal.

Actions (login required)

View Item