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

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.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