Poszukiwanie rozwiązań problemu plecakowego z wykorzystaniem algorytmu genetycznego

• Autorzy: Handzel Z. , Gajer M.

Warianty tytułu

EN

Searching for the solution of rucksack problem with the use of genetic algorithm

• Języki publikacji: PL

Abstrakty

PL

Tematyka artykułu dotyczy wykorzystania techniki obliczeniowej opartej na zastosowaniu algorytmów genetycznych na potrzeby rozwiązania zagadnienia plecakowego. W artykule zaproponowano wykorzystanie binarnego sposobu kodowania rozwiązań na materiale genetycznym ewoluujących osobników. Szerzej omówiono zagadnienia związane z obliczaniem wartości funkcji dopasowania i realizacją operacji selekcji turniejowej.

EN

The topic of the paper is about using computational technique based on genetic algorithms for the purpose of rucksack problem solution. In the paper we propose to use binary system of coding of the solutions on the genetic material of evolving individuals. We discuss in detail the issues related to calculating the values of fitness function and realizations of tournament selection.

Słowa kluczowe

PL

algorytmy genetyczne; problem NP-zupełny; problem plecakowy

EN

genetic algorithms; NP-complete problems; rucksack problem

• Wydawca: Wydawnictwo SIGMA-NOT
• Czasopismo: Elektronika : konstrukcje, technologie, zastosowania
• Rocznik: 2014
• Tom: Vol. 55, nr 2
• Strony: 45--46
• Opis fizyczny: Bibliogr. 10 poz., rys.

Twórcy

autor

Handzel Z.

• Uniwersytet Jagielloński, Wydział Zarządzania i Komunikacji Społecznej, Kraków

autor

Gajer M.

• AGH Akademia Górniczo-Hutnicza, Katedra Informatyki Stosowanej, Kraków

Bibliografia

• [1] Harel D., Rzecz o istocie informatyki, Warszawa, WNT, 1992.
• [2] Filipowicz B., Badania operacyjne, Uczelniane Wydawnictwa Naukowo-Dydaktyczne AGH, Kraków, 2002.
• [3] Goldberg D. E., Algorytmy genetyczne i ich zastosowania, Wydawnictwa Naukowo-Techniczne, Warszawa, 1996.
• [4] Rutkowska D., Piliński M., Rutkowski L., Sieci neuronowe, algorytmy genetyczne i systemy rozmyte, Wydawnictwo Naukowe PWN, Warszawa-Łódź, 1997.
• [5] Michalewicz Z., Algorytmy genetyczne + struktury danych = programy ewolucyjne, Wydawnictwa Naukowo-Techniczne, Warszawa, 2003.
• [6] Arabas J., Wykłady z algorytmów ewolucyjnych, Wydawnictwa Naukowo-Techniczne, Warszawa, 2004.
• [7] Dybiec-Gajer J., Gajer M., Symulacje komputerowe procesów związanych z ewolucją języków naturalnych, Elektronika, nr 8/2013.
• [8] Dybiec-Gajer J., Gajer M., W kierunku systemu automatycznej klasyfikacji języków naturalnych, Elektronika, nr 12/2013.
• [9] Gajer M., The optimization of load distribution with the use of the evolutionary algorithm, Przegląd Elektrotechniczny, vol. 86, n. 11a, 2010, pp. 265-270.
• [10] Gajer M., Task scheduling in real-time computer systems with the use of an evolutionary computations technique, Przegląd Elektrotechniczny, vol. 86, n. 10, 2010, pp. 293-298.