Tabu search

Tabu search (TS) digunakan untuk menyelesaikan permasalahan kombinatorial untuk problem optimasi. Tujuan dari metode ini adalah untuk mendapatkan ruang solusi tanpa terjebak dalam local optima dan tanpa berputar-putar terlalu lama dengan algoritma. TS menggunakan pendekatan iterasi yang dimulai dari initial solution (feasible atau tidak) dan mencoba untuk memperbaikinya sampai tercapai kondisi stop tertentu. Pada setiap iterasi, hasil terbaik dari nilai tetangga (neigborhood) dipilih untuk mendapatkan nilai solusi berikutnya. Attribut dari nilai terbaik disimpan di list tabu T, dan sisanya disimpan pada sisa |T|, dengan |T| adalah ukuran list tabu. Informasi yang didapat dari list tabu digunakan untuk melakukan restriksi pengulangan tertentu.
Pada penelitian ini, tabu search di hibridkan ke algoritma CDS, sama dengan yang dilakukan pada algoritma genetika. Urutan dari nilai tetangga (neighborhood) N didapat dengan melakukan permutasi posisi dari pasangan job Ji dan Jj, yang berada di posisi i dan j. Pasangan (Ji,i) dan (Jj,j) diinputkan ke tabu list T sehingga job Ji (berurut Jj) tidak akan kembali ke posisi i (berurut j) selama iterasi |T|. Ukuran dari list tabu di samakan dengan jumlah job. Tabu search dihentikan setelah 1000 iterasi.

Tinggalkan Balasan

Isikan data di bawah atau klik salah satu ikon untuk log in:

Logo WordPress.com

You are commenting using your WordPress.com account. Logout / Ubah )

Gambar Twitter

You are commenting using your Twitter account. Logout / Ubah )

Foto Facebook

You are commenting using your Facebook account. Logout / Ubah )

Foto Google+

You are commenting using your Google+ account. Logout / Ubah )

Connecting to %s