O programu
U ovom se programu genetskim algoritmom rješava sljedeći problem: U nekoj prometnoj mreži moguće su sljedeće veze, kojima se definirani kapaciteti i jedinični troškovi. Potrebno je transportirati 30 jedinica nekog proizvoda od čvora A do čvora F uz najmanji trošak. Stvarni podatci prikazani su u tablici 1. Dijagram mrežnog plana prikazan je na slici 1.
| Kapacitet |
Jedinični trošak |
Veza |
Kapacitet |
Jedinični trošak |
||
| A B |
17 |
2 |
C D |
15 |
2 |
|
| A C |
25 |
1 |
C E |
20 |
5 |
|
| B C |
5 |
3 |
E D |
5 |
6 |
|
| B D |
10 |
1 |
D F |
18 |
2 |
|
| B E |
5 |
3 |
E F |
17 |
3 |
Tablica 1. – Jednostavni transportni problem
Slika 1. - Dijagram zadane prometne mreže u obliku mrežnog plana
Osnovni dijelovi aplikacije
Slika 2. – Aplikacija za grafički prikaz rezultata optimiranja transportnog problema
Na slici 2. prikazani su osnovni dijelovi aplikacije za simulaciju rezultata. Aplikacija se sastoji od tri glavna dijela:
- Komandne traka
- Dijela za prikaz grafa
- Dijela za prikaz rezultata
Komandna traka
Omogućuju pokretanje i zaustavljanje simulacije. Na traci se nalaze četiri naredbe.
| Naredba |
Opis |
| Start |
Započinje proces rješavanja zadanog problema genetskim algoritmom. Generira novu populaciju i pokreće optimiranje. |
| Zaustavi |
Privremeno zaustavlja trenutno aktivnu simulaciju. Na grafu i u tablici za prikaz rezultata prikazuje trenutno ostvarene rezultate. |
| Prekini |
Zaustavlja trenutnu simulaciju. Rezultati se prikazuju na grafu i u tablici. |
| Postavke |
Otvara dijalog koji omogućuje upravljanje postavkama programa. |
Prikaz grafa
Na grafu se prikazuje trenutni raspored transportiranih jedinica po granama grafa. Graf se osvježava samo u trenutku kad se optimiranje zaustavi ili kad je optimiranje gotovo.
Prikaz rezultata
Rezultati optimiranje prikazani su u tablici koja sadržava slijedeće vrijednosti:
| Vrijednost |
Opis |
| Aktivnost |
Naziv aktivnosti u obliku Čvor1-Čvor2. |
| Maksimalni kapacitet |
Maksimalni broj jedinica koje je moguće transportirati od Čvora1 do Čvora2 |
| Jedinični trošak transporta |
Cijena transporta jedne jedince |
| Broj prevezenih jedinica koje je postavio genetski algoritam |
|
| Ukupan trošak |
Ukupan trošak prijevoza svih jedinica na ovom bridu grafa |