digunakan antara lain dengan menggunakan Simulated Annealing, Genetic Algorithm GA dan Neural Network. Dalam perkembangan pemanfaatan GA,
banyak pencapaian yang telah diperoleh peneliti untuk permasalahan TSP. Philip 2011 dalam makalahnya berjudul “A Genetic Algorithm for
Solving Travelling Salesman Problem” menunjukkan bahwa GA merupakan
algoritma penelitian lokal yang sangat baik untuk digunakan untuk menyelesaikan permasalahan TSP dengan membangkitkan sejumlah angka acak dan berikutnya
memperbaiki populasi hingga kondisi penghentiannya terpenuhi dan terpilih kromosom terbaik sebagai solusi.
2.10 Sistem Pendukung Keputusan Intelijen
Sistem Pendukung Keputusan Decision Support System membantu pengambil keputusan memilih berbagai alternatif keputusan yang merupakan hasil
pengolahan informasi-informasi yang diperolehtersedia dengan menggunakan model-model pengambilan keputusan. Ciri utama sekaligus keunggulan dari
Sistem Pendukung KeputusanSPK adalah kemampuannya untuk menyelesaikan masalah-masalah yang tidak terstruktur Kadarsah, 1998.
SPK mulai melibatkan banyak teknik-teknik baru seperti data warehouse, OLAP, data mining dan teknologi web dalam perancangan dan pengembangan
SPK sejak awal tahun 1970. Pada tahun 1980, model-model optimasi Operation Research dan Management Science telah banyak dimasukkan dalam rancangan
SPK. Di tahun 1990, teknik-teknik Artificial Intelligence dan Statistik banyak dimanfaatkan dalam aplikasi SPK.
Holsapple 2008 mendeskripsikan SPK sebagai teknologi mendapatkan pengetahuan bagi pengambil keputusan secara tepat, pada waktu yang tepat dalam
representasi yang tepat dengan biaya yang tepat Perkembangan teknik-teknik pemrosesan informasi dan teknologi digital dalam mendukung kegiatan
penyelesaian masalah dan pengambilan keputusan makin mendorong munculnya sistem pendukung keputusan yang cerdas.
Menurut Power, 2004 dalam Jain, 2010, terdapat 5 tipe Sistem Pendukung Keputusan SPK, yaitu : 1 SPK berbasis Komunikasi untuk mendapatkan
kolaborasi yang efisien, 2 SPK berbasis Data yang berguna untuk mencari basis
data atau gudang data untuk mendapatkan jawaban khusus suatu tujuan tertentu, 3 SPK berbasis dokumen yang digunakan untuk mencari halaman web dan
menemukan dokumen berdasarkan sekumpulan kata kunci atau istilah penelitian tertentu. 4 SPK berbasis Pengetahuan untuk membantu mengambil keputusan
berdasarkan berbagai paradigma dalam intelijensia buatan, serta 5 SPK berbasis Model yang merupakan pengembangan sistem kompleks berdasarkan beberapa
model model matematis atau model analitis untuk membantu menganalisis keputusan atau memilih diantara alternatif yang berbeda.
SPK menggunakan sistem informasi berbasis komputer yang fleksibel, interaktif, dan dapat diadaptasi yang dikembangkan untuk mendukung solusi
untuk masalah manajemen spesifik yang tidak terstruktur. Sistem ini memiliki tiga subsistem utama yang menentukan kapabilitas teknis sistem tersebut, yaitu :
subsistem manajemen data, subsistem manajemen model, dan subsistem
perangkat lunak penyelenggara dialog untuk antar muka pengguna. Selain itu,
SPK dapat memiliki subsistem manajemen berbasis pengetahuan sebagai opsional, yang dapat memberikan manfaat karena memberikan intelijensia bagi ketiga
subsistem utama tersebut, mengingat banyak masalah tak terstruktur dan semi terstruktur yang sangat kompleks sehingga solusinya memerlukan keahlian
Turban, 2005. Dalam kaitannya dengan SPK berbasis Pengetahuan dan SPK berbasis
Model, sejumlah teknik intelijensia buatan seperti Jaringan Syaraf Tiruan, Algoritma Genetika, sistem Fuzzy, Case base reasoning, dan sistem berbasis agen
dapat diaplikasikan untuk merancang dan mengembangkan SPK Intelijen. Dalam pemanfaatan SPK Intelijen untuk menyelesaikan permasalahan dunia nyata,
direkomendasikan untuk menggunakan kombinasi beberapa teknik intelijensia buatan tersebut supaya diperoleh solusi yang efektif Jain, 2010.
2.11 Teknik Klasifikasi dalam Data Mining
Data mining adalah sebuah proses percarian secara otomatis informasi yang berguna dalam tempat penyimpanan data berukuran besar. Teknik data
mining digunakan untuk memeriksa basis data berukuran besar sebagai cara untuk