Pembangunan Pembangkit Algoritma Genetik Untuk Permasalahan Permutasi

Abstract

Algoritma Genetik (AG) merupakan pencarian heuristik yang didasarkan pada mekanisme seleksi alami dan evolusi biologis. AG dapat digunakan untuk mencari solusi permasalahan dalam dunia nyata seperti permasalahan pemodelan dan optimasi. Namun, untuk dapat menggunakannya dalam permasalahan optimasi, diperlukan proses pemrograman komputer yang cukup rumit dan kebanyakan pembangkit AG yang ada bersifat komersial serta dibangun menggunakan platform luar sehingga membuat proses komputasinya menjadi sangat lama. Pada penelitian ini, akan dibangun pembangkit AG sumber terbuka yang dapat digunakan untuk menyelesaikan permasalahan optimasi khususnya pada permasalahan permutasi. Untuk mengimplementasikan pembangkit yang dibangun, dilakukan pengujian terhadap permasalahan travelling salesman problem (TSP) menggunakan operator crossover yang berbeda. Dari hasil perhitungan dan analisis diketahui bahwa pembangkit yang dibangun dapat menyelesaikan kasus TSP dengan baik. Kata kunci: Algoritma Genetik, Travelling Salesman Problem (TSP), Combinatorial