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:

2017102559f091c75a445.jpg

Tabel jarak:

2017102559f091fc7a346.jpg

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:


Buat yang paham atau sudah pernah membuatnya, silahkan bid.

Kalau bisa sertakan screenshot demo dari algoritma semut yang pernah dibuat.

Web Programming PHP

Project Class: Open to Suggestions
Published Date: 25/10/2017 22:02:01 WIB
Published Budget: Open to Suggestions
Finish Days: 14
Project Status: Published
Bid Count: 10
Select Deadline: 24/11/2017 22:02:01 WIB
Need Weekly Report:

Project Owner

iyandian
    
0.00/10.00
0 Point
No Ranking

Accepted Worker

Bid masih terbuka.

  Place New Bid   Ask Owner   Chat

  User Bids

qlixes
    
10.00/10.00

Asrofie
    
9.50/10.00

Misbakhul.Munir
    
9.58/10.00

rebellatrix
    
10.00/10.00

asepsulaeman90
    
10.00/10.00

putra_adi_jaya_soft
    
7.75/10.00

adiet88
    
8.00/10.00

ariefcahya
    
0.00/10.00

Ex-cellent
    
0.00/10.00

william_jay
    
0.00/10.00