Witam
Mam pytania dotyczące "problemu plecakowego":
- Jak szybko stworzyć plik z przynajmniej 3000 iteracji, w których zawarta jest wielkość plecaka, nazwa przedmiotu, jego wielkość i wartość. Przykład:
14.3
marmolada 0.4 2.2
maslo 3.93 5.11
chleb 4.67 4.23
lyzwy 4.7 6.9
woda 0.45 1.4
klocki 3.26 2.98
noz 3 4.887
dzem 4 2.2
pieprz 3.4 5.12
- Jakie parametry zmieniać najlepiej, aby testy były zadowalające. Fragment kodu:
public class GAKnapsack extends GAString {
public GAKnapsack() throws GAException {
super(ProblemDefinition.getInstance().getIds().size(), //rozmiar chromosomu
100, //wielkość populacji
0.5, //prawdopodobieństwo krzyżowania (0.5 = 50%)
5, //szansa przypadkowego doboru w %
20, //zatrzymanie po N generacjach
0, //num prelim runs
10, //maksymalna ilość generacji
0.02, //prawdopodobieństwo mutacji chromosomów
0, //ilość miejsc po przecinku w chromosomie
"01", //wartość genu (0 lub 1)
Crossover.ctTwoPoint, //typ krzyżowania
true);
}
Program jest gotowy i działa, chodzi tylko o stworzenie dużej liczby przedmiotów i wykonanie wiarygodnych testów.
Z góry dziękuje za udzieloną pomoc [browar]