Pembuatan Kode Algoritma Semut untuk Jelur Terpendek dengan PHP

Hello, saya membutuhkan kode implementasi dari algoritma semut (Ant Colony) dalam bahasa pemrograman PHP.

Input: Data yang diinputkan berupa array 2 dimensi yang merupakan bentuk matriks dari graf.

Contoh graf:

Tabel jarak:

Setelah diubah menjadi matriks atau array 2 dimensi:

$graph = array(
    array(0,5,7,3,0),
    array(5,0,4,0,0),
    array(7,4,0,0,5),
    array(3,0,0,0,4),
    array(0,0,5,4,0),
);

Setelah dihitung dengan algoritma, diharapkan outputnya berupa path (array) dan panjang jalur terpendeknya.

Contoh:

// titik awal
$awal = 0; // untuk node A
// titik tujuan
$tujuan = 4; // untuk node E

// tujuan sudah ditentukan dari A ke E

$antcolony = new AntColony($graph, $awal, $tujuan);

$path = $antcolony->getResultPath();
[0,2,3,1] // indeks dari $graph
$panjang = $antcolony->getResultLen();
32

Kode algoritmanya dalam bentuk Class.

Untuk Referensi:

• https://en.wikipedia.org/wiki/Ant_colony_optimization_algorithms
  
• https://www.researchgate.net/publication/234065233_Shortest_Path_Problem_Solving_Based_on_Ant_Colony_Optimization_Metaheuristic
• http://journal.uii.ac.id/index.php/Snati/article/download/1632/1407