Perpustakaan Digital ITB

Algoritma Virus Colony Search adalah algoritma nature-inspired yang sederhana namun cukup efektif untuk menyelesaikan permasalahan optimisasi. Algoritma tersebut memiliki 3 komponen utama yaitu Viruses Diffusion, Host Infection, dan Immune Response. Di bagian Viruses Diffusion menggunakan Gaussian Random Walk sebagai bagian utamanya. Penelitian ini melakukan modifikasi yaitu penggunaan Global Random Walk pada bagian Viruses Diffusion dan juga untuk membuktikan bahwa Algoritma Virus Colony Search mampu menyelesaikan permasalahan Travelling Salesman Problem, dengan menggunakan uji kasus Symmetric-TSP. Pengujian yang dilakukan terbagi menjadi beberapa, yaitu pengujian dengan jumlah populasi atau rute alternative yang berbeda, pengujian besarnya dimensi permasalahan atau banyaknya node, pengujian eksekusi waktu algoritma, dan pengujian perbandingan hasil rute. Di akhir penelitian terbukti bahwa Algoritma Virus Search Colony mampu menghadapi permasalahan Travelling Salesman Problem dan juga dengan menggunakan Global Random Walk pada Algoritma Virus Search Colony mampu meningkatkan performansi, khususnya jumlah iterasi yang diperlukan semakin sedikit.