1. Kesimpulan
Setelah melakukan penelitian dan pengujian terhadap sistem, maka penyusun mengambil kesimpulan bahwa:
1) GLS dapat memberikan biaya tour terbaik yang lebih kecil dibandingkan hanya dengan menggunakan nearest neighbor ataupun operator local search, sehingga GLS dapat dipakai sebagai alternatif untuk menyelesaikan persoalan TSP yang meyertakan penalti dalam perhitungan biaya tournya.
2) Dengan mempergunakan konsep GLS yang sama, dapat dipakai untuk menyelesaikan TSP yang lebih besar dan lebih bervariasi.
3) Dalam mencari biaya tour terbaik (terkecil), GLS memaksimalkan penggunaan local search ( setelah sebuah tour baru dibuat (dengan menggunakan nearest neighbor, operator crossover ataupun operator mutasi) selalu dilakukan operasi perbaikan atau penghalusan dengan menggunakan operator local search).
4) Sekalipun GLS dapat menghasilkan biaya tour yang lebih kecil, tetapi untuk jumlah kota yang semakin banyak waktu yang dibutuhkan untuk menyelesaikan keseluruhan proses GLS meningkat sangat drastis.
5) Dengan mempergunakan object-oriented, perbaikan dan pengembangan sistem dapat dilakukan lebih mudah dan kode yang dibuat dapat dipergunakan kembali (reusable).
2. Saran
Untuk kemungkinan pengembangan lebih lanjut, maka penyusun menyarankan hal-hal sebagai berikut:
1) Perlu dilakukan penelitian untuk alternatif pemecahan TSP yang lain.
2) Agar dapat lebih objektif, kemampuan program dan problem pengujian harus dibuat lebih besar serta penalti dari edge-edge yang digunakan harus lebih bervariasi.
3) Agar proses pencarian dapat dilakukan lebih cepat, software ini sebaiknya dijalankan pada komputer yang memiliki multiprocessor, sehingga dapat dilakukan paralel processing. Selain itu perlu dilakukan penelitian lebih lanjut untuk operator crossover, mutasi dan terutama untuk operator local search serta struktur data yang lain agar proses pencarian dapat berlangsung lebih cepat.
4) Menggunakan objek dan klas yang telah dibuat untuk penelitan graph problem lain, misalnya untuk Minimum Spanning Tree atau Shortest Path.
.
