resume tabu search
TRANSCRIPT
-
7/24/2019 Resume Tabu Search
1/2
Wandhansari Sekar Jatiningrum
13/359543/PTK/09449
TABU SEARCH
Kata tabu atau tabooberasal dari bahasa Tongan yang digunakan untuk mengungkakan
sesuatu yang tidak boleh disentuh karena meruakan sesuatu yang keramat! Tabu search "TS#
dierkenalkan oleh $red %lo&er ada tahun 19'( dan meruakan salah satu metode
metaheuristik yang memandu rosedur en)arian lokal heuristik untuk memeriksa ruang
solusi yang melamui nilai lokal otima! *eberaa alikasi TS di antaranya digunakan dalam
ermasalahan scheduling, design, location and alocation, technology+ dan lain sebagainya!
Tabu search didasarkan ada dasar emikiran bah,a di dalam enyelesaian masalah
dibutuhkan enggabungan antara adaptive memory dan responsive exploration untuk
menghasilkan solusi yang )erdas! Kedua hal tersebut yang membedakan TS dengan metode
metaheuristik lainnya! Sebaga ilustrasinya ada rose endakian gunung+ seorang endaki
harus mengingat titik-titik khusus dalam .alur endakian "adaptive memory# dan harus
mamu memutuskan .alur yang akan ditemuh untuk samai un)ak gunung " responsive
exploration#! Adaptive memorymemungkinkan TS untuk melakukan en)arian solusi se)ara
eekti dan eisien! Sedangkan responsive exploration didasarkan ada anggaan bah,a
emilihan strategi en)arian yang buruk akan teta menghasilkan inormasi yang lebih baik
dariada menggunakan en)arian murni yang dilakukan se)ara a)ak!
alam alikasi TS+ terdaat beberaa hal yang harus dierhatikan+ yaitu
a! Tabu list! Tu.uan dari enggunaan tabu list "memori .angka endek# adalah untuk
menghindari e&aluasi kandidat solusi yang ernah dikun.ungi sebelumnya! Tetai+
dengan menamung semua kandidat solusi yang ernah die&aluasi ke dalam Tabu List
akan membuat Tabu Search tidak eekti karena memerlukan ukuran memori besar dan
,aktu lama untuk menge)eknya!
b! Aspiration criteria! 2mumnya diterakan .ika ergerakan tabu tersebut menghasilkan
kandidat solusi yang memiliki nilai yang lebih baik dariada solusi terbaik yang telahdihasilkan!
)! ntensiikasi "memori .angka menengah#! emori .angka menengah menyiman
se.umlah solusi yang berkualitas yang dihasilkan selama roses en)arian! al ini
bertu.uan untuk memberi rioritas ada atribut dari solusi berkualitas tersebut!
d! i&ersiikasi "memori .angka endek# emori .angka an.ang menyiman inormasi
tentang kandidat solusi yang ernah dikun.ungi! *erdasarkan inormasi tersebut+ memori
ini daat mengekslorasi area dalam ruang en)arian yang belum dikun.ungi!
Struktur memori dalam TS beroerasi atas reerensi emat dimensi utama yaitu reerensi
recency+ frequency, quality+ dan influence! Prinsi re)en)y menga)u ada roses embaruan
-
7/24/2019 Resume Tabu Search
2/2
Wandhansari Sekar Jatiningrum
13/359543/PTK/09449
memori+ rinsi re6uen)y diakai ada memori .angka an.ang+ rinsi 6uality menga)u
ada kemamuan untuk membedakan keunggulan solusi-solusi yang dikun.ungi selama
roses en)arian+ dan rinsi inluen)e memertimbangkan damak dari ilihan yang
dilakukan selam roses en)arian+ tidak hanya ada kualitas tai .uga struktur! %ambar 1
menun.ukkan rosedur TS!
%ambar 1 Prosedur TS
Proses en)arian dalam TS dia,ali dari satu titik solusi kemudian berindah ke titik yang
lain samai kriteria berhenti terenuhi! Setia solusi 7 akan memiliki relasi dengan solusi di
sekitarnya "neighborhood# 8"7# dan setia solusi 7: ; 8"7# di.angkau dengan
mekanisme yang disebut moves! Penggunaan recency-based memory dan frequency-based
memory berungsi untuk menghindari roses en)arian bergerak ke temat yang sama
berulang kali! Sedangkan eneraan adaptive memory berungsi untuk menyeimbangkan
antara intensiikasi dan di&ersiikasi! Strategi intensiikasi dilakukan dengan modiikasi atuan
yang terilih untuk mendorong arah en)arian+ moves+ yang se)ara histori bernilai bagus! al
ini .uga daat berarti kembali lagi ke daerah en)arian yang diangga otensial+ untuk
kemudian dilakukan en)arian yang lebih intens! Strategi di&ersiikasi dilakukan dengan
memasukkan elemen yang belum terdaat dalam solusi yang sudah dihasilkan! Strategi ini
.uga berungsi untuk mengarahkan roses en)arian ke daerah baru!
DAFTAR PUSTAKA
%lo&er+ $!+ 1995+ Tabu Sear)h $undamentals and 2ses! 8ational S)ien)e and 014+ Cara Mudah ela!ar Metode "ptimisasi Metaheuristi#
Mengguna#an MATLA+ %a&a edia+ ?ogyakarta!