Source Code Algoritma Genetika TSP Codeigniter

Traveling Salesman Problem (TSP) adalah permasalahan yang sudah cukup tua di dunia optimasi. Pada permasalahan ini, ada sebuah kota awal dan sejumlah n kota untuk dikunjungi. Seorang salesman dituntut memulai perjalanan dari kota awal ke seluruh kota yang harus dikunjungi tepat satu kali.

Algoritma Genetika dikembangkan pertama kali oleh John Holand dari New York, Amarika Serikat yang dipublikasikan dalam bukunya yang berjudul “Adaption in Natural and Artificial Systems” tahun 1975. Algoritma Genetika merupakan Teknik untuk menemukan solusi optimal dari permasalahan yang mempunyai banyak solusi. Teknik ini akan melakukan pencarian dari beberapa solusi yang diperoleh sampai mendapatkan solusi terbaik sesuai dengan kriteria yang telah ditentukan atau yang disebut sebagai fungsi fitness. Algoritma ini masuk dalam kelompok algoritma evolusioner dengan menggunakan pendekatan evolusi Darwin di bidang Biologi seperti pewarisan sifat, seleksi alam, mutasi gen dan kombinasi (crossover). Karena merupakan Teknik pencarian optimal dalam bidang ilmu komputer, maka algoritma ini juga termasuk dalam kelompok algoritma metaheuristik.