ANALISIS GLOBAL DALAM PROGRAM INTEGER TAK LINEAR DENGAN PENDEKATAN FUNGSI FILLED

Oleh :
ASRININGDIAH - M0101021 -

ABSTRAK ASRININGDIAH, 2006, ANALISIS GLOBAL DALAM PROGRAM INTEGER TAK LINEAR DENGAN PENDEKATAN FUNGSI FILLED, Fakultas Matematika dan Ilmu Pengetahuan Alam, Universitas Sebelas Maret Masalah optimasi adalah salah satu dari masalah yang terjadi di dalam kehidupan sehari-hari. Salah satu dari sekian banyak masalah optimasi yaitu masalah yang membutuhkan hasil yang integer, oleh sebab itu diselesaikan dengan bentuk program integer. Dalam permasalahan ini dibahas mengenai analisis global dalam program integer tak linear menggunakan pendekatan fungsi filled. Pendekatan ini terdiri atas dua fase yaitu fase minimisasi dan fase perpindahan. Pada fase minimisasi, algoritma minimum lokal diskrit digunakan untuk mencari minimum lokal diskrit. Selanjutnya dalam fase perpindahan, analisis pada fungsi filled membuat penyelesaian dari minimum lokal diskrit. Ketika berhasil, dicari titik awal yang baru untuk fase minimisasi berikutnya sehingga pembuat minimum yang lebih baik dari fungsi awal dapat diidentifikasi. Optimasi global diperoleh ketika pada fase perpindahan tidak terdapat penyelesaian fisibel. Pada fase minimisasi pengambilan titik awal yang berbeda-beda hanya akan mempengaruhi hasil pada titik minimum lokal diskrit dan pemilihan nilai yang paling minimum pada arah descent akan mempercepat iterasi. Selanjutnya pengambilan nilai dan yang berbeda-beda tetapi tetap memenuhi syarat parameter tidak akan mempengaruhi hasil akhir. Pengambilan titik persekitaran integer yang dekat dengan titik minimum lokal diskrit atau mempunyai nilai maksimum dari akan memperkecil iterasi pada hasil akhir.