Fitness sharing ApplicationFor diversity Control with Evolutionary Algorithm To ResolveTravelling Salesman problem (TSP)

Abstrak

Untuk mengantarkan surat seorang kurir (salesman) membutuhkan banyak waktu dan biaya. Sehinggan hal tersebut menjadi persoalan optimasi dalam mencari rute terpendek yang disebut sebagai Traveling Salemans Problem (TSP). Dimana seorang salesman harus mengantar surat kesejumlah daerah, tiap daerah harus dikunjungi tepat satu kali kemudian kembali lagi ke daerah asal. Persoalan optimasi yang ingin dicapai ialah rute yang dilalui dan biaya yang digunakan paling minimum. Pada penelitian ini Fitness Sharing dengan Evolutionary Algorithm (EA) diusulkan untuk meminimalkan rute dan kekonvergenan individu (diversity) dalam populasi pada setiap generasi, sebelum mencapai titik optimum. Sehingga dapat menghasilkan waktu kumputasi dengan rute minimum.