garretraziel/cvrp
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.
Folders and files
Name | Name | Last commit message | Last commit date | |
---|---|---|---|---|
Repository files navigation
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''.
About
Solving Capacitated Vehicle Routing Problem using genetic algorithm in Erlang
Resources
Stars
Watchers
Forks
Releases
No releases published
Packages 0
No packages published