-
-
-
Cel: rozwiązanie dyskretnego problemu plecakowego (ang. 0/1 knapsack problem) z użyciem algorytmu genetycznego.
Dane wejściowe: Dany jest ciąg n elementów S= {s1, s2,…… sn }, gdzie
si - para algorytmów (wi, ci),
wi - waga (rozmiar) elementu,
ci - wartość wi.
Problem : Znaleźć podzbiór SR ⊂S taki, że suma wartości wszystkich elementów w podzbiorze
jest maksymalizowana, a suma wag elementów z podzbioru S R jest mniejsza lub równa
;C – pojemność plecaka.
Wariant dyskretny problemu: do plecaka nie można wkładać ułamkowych części elementów. Elementy mogą się w plecaku znaleźć (1) lub nie(0).
Zadanie:
Wariant podstawowy zadania obejmuje zaprojektowanie i zaimplementowanie algorytmu genetycznego zgodnie z punktami wymienionymi powyżej. Należy wybrać jedną metodę selekcji, krzyżowania i mutacji.
Pliki testowe
Dla pojedynczego problemu plecakowego dane należy wygenerować samodzielnie.
d41d8cd98f00b204e9800998ecf8427e