PEMAMPATAN MATRIKS JARANG DENGAN METODE ALGORITMA GENETIK MENGGUNAKAN PROGRAM PASCAL

Main Author: YOSI, PUTRI
Format: Thesis NonPeerReviewed Book
Bahasa: ind
Terbitan: , 2014
Subjects:
Online Access: http://scholar.unand.ac.id/14586/1/CRV0119.pdf
http://scholar.unand.ac.id/14586/
Daftar Isi:
  • 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.