aco

aco

aco adalah algoritma ISO C++ Ant Colony Optimization (ACO) (teknik optimasi metaheuristik yang terinspirasi dari perilaku semut) untuk masalah travelling salesman. Ini melepaskan sejumlah semut secara bertahap sambil memperbarui konsentrasi feromon dan menghitung rute grafik terbaik. Pada akhirnya, rute terbaik dicetak ke baris perintah.

aco dikembangkan beberapa tahun yang lalu untuk tujuan akademis dan penelitian berdasarkan " Computational Intelligence: Suatu Pengantar " (edisi pertama tahun 2002) oleh Andries Engelbrecht. Algoritme ini tersedia bagi siapa saja yang tertarik dengan metode ACO, jadi silakan menjelajahinya dan mengubah parameternya.

Penggunaan

aco dikembangkan dengan perpustakaan standar dan file Randoms.cpp tambahan yang mengimplementasikan metode pembuatan angka pseudo-acak. Selain itu, program ini dapat dengan mudah dikompilasi dan dijalankan dengan perintah berikut pada baris perintah yang terletak di src :

• g++ -Wall *.cpp -o aco; ./aco .

Metode main disertakan dalam file main.cpp yang berisi beberapa parameter algoritma ACO yang dapat diubah sesuai keinginan. File tersebut juga secara terprogram mendefinisikan koneksi kota-kota yang pada akhirnya membentuk grafik kota. Metode algoritma ACO diimplementasikan pada kelas ACO yang terletak pada file ACO.h dan ACO.cpp .

Pengarang

@dfernan__