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

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.