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.

Informasi Detail

DDC

SKRIPSI DIGITAL

Prodi

Universitas Negeri Malang. Program Studi Matematika, 2024.

Deskripsi Fisik

xi, 122 Lembar. : ilus.

Bahasa

Indonesia

No Reg

5423/RS/24

Edisi

Skripsi (Sarjana)--Universitas Negeri Malang. 2024

Subjek

1. MTSP - ALGORTIMA K-MEANS - ALGORITMA DBMEA
2. MTSP - K-MEANS ALGORITHM - DBMEA ALGORITHM

Pembimbing

1. Vita Kusumasari, S.si, M.pd, Ph.d; Dr. Desi Rahmadani, S.si, M.si

Lampiran Berkas