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 Budget: Open to Suggestions
Finish Days: 14
Published Date: 25/10/2017 22:02:01 WIB
Start Date:
Project Status: No Action
Accepted Worker:
Accepted Budget: Rp 0
Project Ending:
Finish Date:

Project Owner

iyandian
    
0.00/10.00
0 Point
No Ranking

Accepted Worker

Bid masih terbuka.

Place New Bid

  User Bids

qlixes
    
10.00/10.00

Misbakhul.Munir
    
9.62/10.00

rebellatrix
    
10.00/10.00

asepsulaeman90
    
9.83/10.00

Asrofie
    
9.33/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

Recommended Workers

Iswanto

11,215 points
218 projects
    
9.57/10.00

mas.adi

7,144 points
22 projects
    
9.77/10.00

bl4ck4nt

10,727 points
82 projects
    
9.28/10.00

rolldev

4,167 points
8 projects
    
8.67/10.00

idlamalif

5,047 points
84 projects
    
9.86/10.00

Recommended Services

Pembuatan bot line

Rp 1,500,000
5 sales
    
10.00/10.00

Pembuatan template website

Rp 300,000
9 sales
    
10.00/10.00

Jasa Pembuatan Website Streaming Film

Rp 750,000
3 sales
    
9.33/10.00

Jasa optimasi Page Speed berbasis WordPress

Rp 500,000
5 sales
    
9.60/10.00

Open Projects

Aplikasi Web Kelompok Bermain

Rp 25,000,000Owner: anakbinus
Deadline: 15 days

Pemasangan module ask question pada tema journal2

Open to SuggestionsOwner: Susanto
Deadline: 4 days

Revisi minor aplikasi penjualan

Rp 150,000Owner: martin85
Deadline: 2 days

Sistem Monitoring

Rp 2,000,000Owner: Developer
Deadline: 7 days

Pembuatan Aplikasi/Software URL Rotator

Rp 1,000,000Owner: RianHafiz
Deadline: 7 days