|
||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Objecthr.fer.zemris.tsp.TSPUtil
public class TSPUtil
Pomoćni razred koji sadrži metode vezane uz TSP.
Field Summary | |
---|---|
static java.util.Comparator<TSPSolution> |
solComparator
Komparator dvaju rješenja. |
Constructor Summary | |
---|---|
TSPUtil()
|
Method Summary | |
---|---|
static void |
evaluate(TSPSolution[] population,
City[] cities)
Pomoćna metoda koja računa dobrotu svih tura u predanom polju. |
static void |
evaluate(TSPSolution sol,
City[] cities)
Metoda za predano rješenje računa njegovu duljinu temeljem predanog polja gradova i indeksa koji se nalaze u samom rješenju. |
static void |
evaluate(TSPSolution sol,
double[][] distanceMatrix)
Metoda za predano rješenje računa njegovu duljinu temeljem predane matrice udaljenosti. |
static java.util.List<City> |
loadCities(java.lang.String fileName)
Metoda učitava listu gradova iz datoteke. |
static void |
partialSort(TSPSolution[] population,
int number)
Metoda koja služi parcijalnom sortiranju predanog polja rješenja TSP-a. |
static void |
randomInitializeSolution(TSPSolution sol,
java.util.Random rand)
Pomoćna metoda koja stvara nasumični poredak gradova. |
static City[] |
reorderCities(City[] cities,
int[] indexes)
Metoda vraća novo polje gradova ne temelju izvornog polja gradova i predanog redosljeda određenog indeksima. |
Methods inherited from class java.lang.Object |
---|
equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait |
Field Detail |
---|
public static java.util.Comparator<TSPSolution> solComparator
Constructor Detail |
---|
public TSPUtil()
Method Detail |
---|
public static java.util.List<City> loadCities(java.lang.String fileName) throws java.io.IOException
fileName
- naziv datoteke
java.io.IOException
- ako se dogodi pogreška u radu s datotekompublic static void partialSort(TSPSolution[] population, int number)
number
najboljih
rješenja (to su ona s najmanjom duljinom ture); poredak preostalog dijela
polja nije bitan.
population
- rješenja koja treba parcijalno sortiratinumber
- broj najboljih rješenja koja treba staviti na početak poljapublic static void evaluate(TSPSolution sol, double[][] distanceMatrix)
i
do grada j
.
sol
- rješenje za koje treba izračunati duljinu turedistanceMatrix
- matrica udaljenosti gradovapublic static void evaluate(TSPSolution sol, City[] cities)
sol
- rješenjecities
- polje gradovapublic static void evaluate(TSPSolution[] population, City[] cities)
population
- polje rješenjacities
- polje gradovapublic static City[] reorderCities(City[] cities, int[] indexes)
cities
- originalno polje gradovaindexes
- željeni poredak gradova
public static void randomInitializeSolution(TSPSolution sol, java.util.Random rand)
sol
- rješenjerand
- generator slučajnih brojeva
|
||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |