Zastosowanie Klasycznego Algorytmu Genetycznego do rozwiązania Zbilansowanego Zagadnienia Transportowego

Abstract

Artykuł zawiera podstawowy opis algorytmów genetycznych oraz ich zasadę działania. W dalszej części definiowane jest zagadnienie transportowe, oraz sposób jego rozwiązania metodami analitycznymi. W ostatniej części artykułu umieszczone jest rozwiązanie liniowego zbilansowanego zagadnienia transportowego za pomocą algorytmu genetycznego, oraz wnioski płynące z tego rozwiązania.

The article contains an introductory description of genetic algorithms, and the principle of their operation. Later in the article, the transportation problem is defined, as well as the way to solve it by means of analytical methods. In the last part of the article, a solution of linear balanced transportation problem by use of the genetic algorithm is presented, together with the conclusions which may be drawn from this solution.