digilib@itb.ac.id +62 812 2508 8800

ABSTRAK ASRI ELVANI ARDIYANI
PUBLIC Dwi Ary Fuziastuti

Masalah di bidang engineering sering kali berkaitan dengan masalah optimisasi. Masalah-masalah tersebut tentu memiliki variabel yang beragam dengan kendala-kendala yang tidak sedikit pula. Dalam masalah-masalah tersebut akan dicari suatu solusi yang optimal. Untuk memperoleh suatu solusi yang optimal atas masalah-masalah tersebut diperlukan suatu algoritma pencarian. Dalam tugas akhir ini, akan digunakan sebuah algoritma metaheuristik baru. Layaknya algoritma metaheuristik lain yang terispirasi dari fenomena alam seperti Artificial Bee Colony yang terispirasi dari gerak lebah, juga Ant Colony Optimization yang terinspirasi dari gerak semut, Algoritma metaheuristik baru ini juga dibangun berdasarkan analogi fenomena-fenomena spiral di alam seperti bentuk cangkang keong, perputaran tekanan udara, perputaran air dan tangan-tangan galaxy spiral. Algoritma ini telah dibangun oleh Keenichi Tamura dan Keiichiro Yasuda (2011) yang dinamakan sebagai Algoritma Optimisasi Spiral. Model Optimisasi Spiral ini dibentuk berdasarkan matriks rotasi. Dimulai dari membentuk model Optimisasi Spiral 2-dimensi, selanjutnya akan dikembangkan menjadi model Optimisasi Spiral n-dimensi yang dapat menyelesaikan masalah-masalah optimisasi di bidang engineering.