ABSTRAKSI: Galaxy based Search Algoorithm (GbSA) merupakan salah satu dari Nature-Inspired Algorithms memiliki performa yang mengesankan pada permasalahan optimasi kontinu. GbSA pun menjanjikan performa yang baik untuk kasus permasalahan diskret, seperti masalah kombinatorial Travelling Salesman Problem karena adanya Spiral Chaotic Movement yang ampuh dalam pencarian solusi dan Local Search yang memperbaiki solusi yang didapatkan.
Tugas Akhir ini memperkenalkan GbSA untuk menyelesaikan permasalahan TSP yang bersifat simetris. Pengembangan utama GbSA untuk TSP ini berinti pada Spiral Chaotic Movement dengan dikembangkan operasi inverse mutation, dan Local Search yang menggunakan Simulated Annealing.
Hasil pengujian menunjukkan GbSA dapat bekerja dengan baik pada TSP. Dari empat pengujian, GbSA belum mampu menemukan solusi optimum tetapi solusi yang ditemukan sudah mendekati nilai optimum.Kata Kunci : galaxy based search algorithm, travelling salesman problem, spiral chaotic movement, inverse mutation, local search, simulated annealing.ABSTRACT: Galaxy based Search Algorithm(GbSA) is one of many Nature-Inspired Algorithms that has an impressive performance on continuous optimization problems. GbSA also promises good performance for the case of discrete problems such as combinatorial problem the Travelling Salesman Problem due to Spiral Chaotic Movement operation that become a powerful operator in searching solution process and Local Search that improve the obtained solution.
This Final Assignment introduces GbSA to complete the one-dimensional symmetric TSP. GbSA major development for this TSP lies in Spiral Chaotic Move, which is modified with inverse mutation, and Local Search which is used Simulated Annealing.
The test results indicate that GbSA also performs well for the TSP. From the four cases examined.Keyword: galaxy based search algorithm, travelling salesman problem, spiral chaotic movement, inverse mutation, local search, simulated annealing.