Putri, Eka Anggraeni (2024) Discrete bacterial memetic evolutionary algorithm dan algoritma k-means pada multiple traveling salesman problem dan implementasi program / Eka Anggraeni Putri</p>. Diploma thesis, Universitas Negeri Malang.
Full text not available from this repository.Abstract
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.
| Item Type: | Thesis (Diploma) |
|---|---|
| Divisions: | Fakultas Matematika dan IPA (FMIPA) > Departemen Matematika (MAT) > S1 Matematika |
| Depositing User: | library UM |
| Date Deposited: | 11 Sep 2024 04:29 |
| Last Modified: | 09 Sep 2024 03:00 |
| URI: | http://repository.um.ac.id/id/eprint/394248 |
Actions (login required)
 |
View Item |