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!