/
README
39 lines (29 loc) · 1.29 KB
/
README
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
vrp.erl
=======
Program pro reseni CVRP pomoci genetickych algoritmu
Jan Sedlak, xsedla85, 2014
Preklad
-------
Pro preklad a spusteni je potreba Erlang. Preklad probiha
prikazem ``make'' nebo pomoci ``erlc vrp.erl vrpserial.erl''.
Na stroji merlin neni bohuzel erlang dostupny. Na eve erlang dostupny je,
jsou na nej vsak uvaleny uzivatelske limity, tudiz lze na eve spustit pouze
neparalelni reseni vrpserial.
Spusteni
--------
Uloha se spousti jako:
erl -noshell -s vrp main uloha vozidla jedinci penalty iteraci mutace tournament, kde
- uloha je nazev souboru s CVRP ulohou ve formatu TSPLIB
- vozidla je pocet pouzitych vozidel
- jedinci znaci velikost populace
- penalty je penalizace za prekroceni kapacity
- iteraci je pocet iteraci genetickeho algoritmu
- mutace je procento pravdepodobnosti mutace
- tournament znaci pocet hodu pri vyberu jedincu pro turnaj
napriklad:
erl -noshell -s vrp main A-n32-k5.vrp 5 1000 10 500 100 5
spusti ulohu CVRP ze souboru A-n32-k5.vrp s peti vozdily, 1000 jedinci v populaci,
penalizaci za prekroceni kapacity 10, 500 iteraci, 100% pravdepodobnosti mutace a
5 hody pri vyberu jedincu pri krizeni.
Pro otestovani neparalelniho reseni slouzi program vrpserial. Pouziti je stejne,
pouze pri spusteni se pouziva ``erl -noshell -s vrpserial''.