Розв’язання транспортної задачі на кластерних системах

Abstract

Описано план розв‘язання транспортних задач за допомогою генетичних алгоритмів. Цей метод відрізняється від класичного тим, що класичний метод потребує фрагментації та серіалізації матриці транспортної задачі, а генетичному алгоритми притаманний природній паралелізм.

An algorithm of solving of the transportation problem with the help of genetic algorithm is described. This method differs from the classic method of solving this problem. Because the classic method uses the fragmentation and serialization of the matrix and the genetic algorithm has its own parallelism.