Optimasi Fungsi Tanpa Kendala Menggunakan Algoritma Genetika Dengan Kromosom Biner dan Perbaikan Kromosom Hill-Climbing

Wayan Firdaus Mahmudy

Abstract


Optimasi merupakan masalah memaksimalkan atau meminimalkan suatu fungsi dengan kendala atau tanpa kendala. Dalam banyak kasus tidak mudah menyelesaikan masalah optimasi dengan fungsi tujuan non linier secara eksak. Algoritma genetika dengan representasi kromosom biner bisa digunakan untuk mendapatkan solusi hampiran. Algoritma genetika melakukan pencarian dalam area global sehingga hasilnya kurang akurat. Metode hill-climbing bisa digunakan untuk pencarian nilai optimum dan menjamin ditemukannya optimum lokal. Memadukan metode hill-climbing dengan algoritma genetika diharapkan meningkatkan akurasi hasil pencarian. Pada ujicoba dengan menggunakan beberapa fungsi uji, perbaikan kromosom dengan metode hill-climbing meningkatkan akurasi hasil secara nyata.

Full Text:

PDF

Refbacks

  • There are currently no refbacks.


This work is licensed under a Creative Commons Attribution 4.0 International License.