W pracy zajęto się wykorzystaniem algorytmów mrówkowych do rozwiązania kwadratowego zadania przydziału. Omówiono ideę algorytmów mrówkowych. Sformułowano problem kwadratowego zadania przydziału oraz zaproponowano system mrówkowy do rozwiązania tego problemu. Opisano opracowany program komputerowy umożliwiający realizację trzech wersji algorytmów mrówkowych. Przedstawiono wyniki obliczeń komputerowych dla typowych zadań przydziału.
EN
In the paper ant colony algorithms are applied to solve quadratic assignment problem. First. the general idea of ant colony algorithms is presented. Then, quadratic assignment problem is formulated and the method of solution of this problem is proposed. The computer program for this method is described. Three versions of ant colony algorithms are implemented in this program. Finally, the results of typical test problems are provided.
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.