Algoritma Genetika Untuk Optimasi Sebuah Studi Literatur

., Rini (1995) Algoritma Genetika Untuk Optimasi Sebuah Studi Literatur. [Undergraduate thesis]

[img]
Preview
PDF
TI_82_Abstrak.pdf

Download (55Kb) | Preview
Official URL: http://digilib.ubaya.ac.id/pustaka.php/137733

Abstract

Algoritma genetika merupakan suatu algoritma yang unik karena algoritma ini bekerja berdasarkan pada proses genetika dan seleksi alam. Untuk nenyelesaikan suatu masalah, algoritma ini dapat menggunakan kombinasi dari operator-operator seperti reproduksi (seleksi), crossover, mutasi, inversi dan operator reordering. Setiap masalah yang akan diselesaikan (dioptimasikan) dengan algoritma genetika menggunakan operator yang berbeda-beda. Hal ini tergantung pada kompleks atau tidaknya suatu masalah. Dalam tugas akhir ini penggunaan algoritma genetika diterapkan untuk nengoptimasikan suatu fungsi dan mencari jarak tempuh minimum dari nasalah traveling salesman. Sedang operator-operator yang digunakan adalah seleksi, crossover dan mutasi. selain pemilihan operator yang tepat, algoritma genetika juga membutuhkan representasi yang tepat untuk menggambarkan keadaan yang sedapat mungkin digunakan untuk mewakili nasalah yang ada. Untuk itu kreativitas seorang pemrogram sangat diperlukan.

Item Type: Undergraduate thesis
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions: Faculty of Engineering > Department of Informatic
Depositing User: Radiyanti 201032
Date Deposited: 04 Jun 2014 02:36
Last Modified: 04 Jun 2014 02:36
URI: http://repository.ubaya.ac.id/id/eprint/15779

Actions (login required)

View Item View Item