Skripsi
Discrete bacterial memetic evolutionary algorithm dan algoritma k-means pada multiple traveling salesman problem dan implementasi program / Eka Anggraeni Putri
Abstrak
Multiple Traveling Salesman Problem (MTSP) merupakan varian dari TSP dengan tambahan kendala yaitu salesmannya lebih dari satu. Pada artikel ini Discrete Bacterial Memetic Evolutionary Algorithm (DBMEA) yang dikombinasikan dengan algoritma K-Means digunakan untuk menyelesaikan permasalahan MTSP. Langkah dari algoritma DBMEA dan K-Means pada MTSP dimulai dengan pengelompokan titik dengan algoritma K-Means kemudian masing-masing cluster dicari solusi terbaik dengan algoritma DBMEA. Desain pemrograman Borland Delphi 7.0 meliputi input titik jarak antar titik banyak salesman parameter DBMEA dan output berupa rute perjalanan terbaik dan visualisasi graph. Dilakukan uji parameter banyak individu 10 sampai 100 individu pada 51 titik dengan 5 salesman diperoleh hasil optimal pada banyak individu 50.