• aro  
    Wydział: W-4 EKA
    zobacz profil
    szybka wiadomość
  • 2009-01-15, 18:54, #
    0
  • cytuj |

  • Hejka!
    Ma ktos moze problem plecakowy? bo go potrzebuje a za bardzo nie wiem jak go zrobic?
    d41d8cd98f00b204e9800998ecf8427e
  • Grucha  
    Prezes
    Wydział: W-4 EKA
    Rok studiów: 3
    zobacz profil
    szybka wiadomość
  • 2009-01-15, 19:27, #
    0
  • cytuj |

  • A już się bałem, że tylko ja nie wiem o co mu chodzi ;]
    _________________
    "Touch my car and i will touch your girl"
    d41d8cd98f00b204e9800998ecf8427e
  • aro  
    Wydział: W-4 EKA
    zobacz profil
    szybka wiadomość
  • 2009-01-15, 20:02, #
    0
  • cytuj |

  • 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

Powered by phpBB modified by Przemo © 2003 phpBB Group. Then, after many years modified again, this time by Piotrek © 2014
Strona wygenerowana w 28,3ms. Zapytań do SQL: 16