Bidang Penerimaan Mahasiswa Baru(PMB) adalah satuan kerja teknis yang bertanggung jawab terhadap pelaksanaan dan pengembangan program penerimaan mahasiswa baru, salah satu output dari kegiatan PMB adalah untuk mendapatkan mahasiswa baru. Dengan melakukan banyak sosialisasi di berbagai sekolah PMB kesulitan dalam menentukan rute yang optimal dalam melakukan sosialisasi. Proyek akhir (PA) ini berfokus untuk mendapatkan lokasi paling optimal menggunakan ACO untuk penentuan rute terpendek sekolah (back end) Di Pekanbaru tujuan pembuatan PA ini adalah untuk mendapatkan kinerja yang baik menggunakan Algoritma Ant Colony Optimization (ACO), khususnya dalam hal kecepatan komputasi dengan tetap menjaga kualitas solusi. Implementasi yang diterapkan dalam penelitian ini adalah perhitungan probabilitas pemilihan sekolah berikutnya yang dikunjungi, perhitungan intensitas jejak Semut, dan penggunaan jumlah Semut mengikuti ukuran permasalahan. Dari hasil pengujian dapat disimpulkan bahwa dengan menggunakan probabilitas pemilihan sekolah berikutnya dan intensitas jejak Semut dapat menjaga kualitas solusi yang dihasilkan dengan persentase 100% dengan jumlah Semut yang digunakan sama dengan jumlah lokasi. Dalam hal pemakaian memori, Algoritma ACO secara rata-rata lebih efisien karena mengunakan asyncronus. Selain itu waktu yang dibutuhkan untuk menghasilkan rute yang optimal.