2.1.

1 Elemen Utama Tabu Search

Tabu Search juga memiliki lima unsur dasar, yaitu:
1. Langkah utama untuk memanfaatkan memori di dalam Tabu Search
adalah mengklasifikasi suatu subhimpunan langkah di dalam suatu
ketetanggaan sebagai larangan atau tabu.
2. Suatu ketetanggaan dibangun untuk mengidentifikasi solusi-solusi
tetangga yang dapat dicapai dari solusi saat ini.
3. Klasifikasi bergantung pada sejarah pencarian, dan khususnya pada
kebaruan (recency) atau frekuensi (frequency) bahwa langkah atau
komponen solusi tertentu, yang disebut atribut, telah berpartisipasi
pada pembangkitan solusi-solusi sebelumnya.
4. Suatu Tabu List mencatat langkah-langkah terlarang, atau Tabu
Moves.
5. Batasan-batasan tabu bisa diberikan pengecualian. Ketika suatu
langkah tabu memberikan suatu solusi yang lebih baik dibandingkan
semua langkah terbaik sebelumnya, maka status tabu dari langkah
tersebut bisa diabaikan. Kondisi atau kriteria pengabaian status
tabu ini disebut kondisi aspirasi.