Zastosowanie programowania dynamicznego i algorytmów genetycznych w zagadnieniu plecakowym

• Autorzy: Bogumiła Krzeszowska , Dominik Kudyba , Paweł Dziędzioł
• Języki publikacji: PL

Abstrakty

Przedstawiono możliwości rozwiązania problemów zagadnienia plecakowego przy zastosowaniu metody programowania dynamicznego i algorytmów genetycznych.

Słowa kluczowe

PL

Programowanie dynamiczne; Algorytmy genetyczne

EN

Dynamic programming; Genetic algorithms

• Czasopismo: Prace Naukowe / Akademia Ekonomiczna w Katowicach
• Rocznik: 2007
• Tom: Informatyka a współczesne kierunki rozwoju badań operacyjnych
• Strony: 171--184

Twórcy

autor

Bogumiła Krzeszowska

• Akademia Ekonomiczna im. Karola Adamieckiego w Katowicach

autor

Dominik Kudyba

• Akademia Ekonomiczna im. Karola Adamieckiego w Katowicach

autor

Paweł Dziędzioł

• Akademia Ekonomiczna im. Karola Adamieckiego w Katowicach

Bibliografia

• A Genetic Knapsack Problem Solver. http://www.geocities.com/SoHo/Exhibit/8033/applets/knapsack/gks.html
• Bourg D.M.: Excel w nauce i technice. Receptury. Helion, Gliwice 2006.
• Dantzig G.: Discrete Variable Extremum Problems. "Operations Research" Vol. 5.
• Goldberg D.: Algorytmy genetyczne i ich zastosowania. WNT, Warszawa 2003.
• Gwiazda T.: Algorytmy genetyczne. Zastosowania w finansach. Część pierwsza. Wpisz, Warszawa 1998.
• Informacje na temat rozwiązywania zagadnienia plecakowego za pomocą programowania dynamicznego. http://www.ds5.agh.edu.pl/~evolic/badania_op/index.html
• Jarek S.: Klasyczny algorytm genetyczny w optymalizacji. [w:] Algorytmy genetyczne, ewolucyjne i metaheurystyki. Wybrane zagadnienia. Red. T. Trzaskalik. AE, Katowice 2005.
• Michalewicz Z.: Algorytmy genetyczne + struktury danych = programy ewolucyjne. WNT, Warszawa 1996.
• Pisinger D.: Algorithms for Knapsack Problem, 1995. http://www.diku.dk/users/pisinger/95-1/pdf
• Trzaskalik T.: Wybrane problemy programowania dynamicznego. AE, Katowice 1986.
• Trzaskalik T.: Wprowadzenie do badań operacyjnych z komputerem. PWE, Warszawa 2003.