Algorytmy mrówkowe dla kwadratowego zadania przydziału

• Autorzy: Osyczka, A. , Adamowicz, M. , Łącki, Ł. , Matzka, A. , Mazgaj, J.

Warianty tytułu

EN

Ant colony algorithms for quadratic assignment problem

• Języki publikacji: PL

Abstrakty

PL

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.

Słowa kluczowe

PL

algorytm mrówkowy; kwadratowe zadanie przydziału

EN

ant colony algorithms; quadratic assignment problem

• Czasopismo: Zagadnienia Techniczno-Ekonomiczne
• Rocznik: 2004
• Tom: T. 49, z. 1-2
• Strony: 153-161
• Opis fizyczny: Bibliogr. 7 poz., tab.

Twórcy

autor

Osyczka, A.

• Akademia Górniczo-Hutnicza w Krakowie,

autor

Adamowicz, M.

• Akademia Górniczo-Hutnicza w Krakowie,

autor

Łącki, Ł.

• Akademia Górniczo-Hutnicza w Krakowie,

autor

Matzka, A.

• Akademia Górniczo-Hutnicza w Krakowie,

autor

Mazgaj, J.

• Akademia Górniczo-Hutnicza w Krakowie,

Bibliografia

• [1] Głowiński C.: Sztuczna inteligencja. PCkurier 3/1999
• [2] Maniezzo V., Colomi A.: The Ant System Applied To The Quadratic Assignment Problem. ftp://iridia.ulb.ac.be/pub/dorigo/tec.reps/TR.03-ANT-QAP.ps.gz
• [3] Stutzle T., Dorigo M.: ACO Algorithms for the Quadratic Assignment Problem. http://iridia.ulb.ac.be/~stuetzle/publications/NIO.ps.gz
• [4] Burkard R.E., Karisch S.E.: QAPLIB - Quadratic Assignment Problem Library, http://www.opt.math.tu-graz.ac.at/qaplib/
• [5] Biblioteka problemów i rozwiązań, http://www.opt.math.tu-graz.ac.at/qaplib/inst.html
• [6] Jankowiak M.: Zastosowanie algorytmów mrówkowych do rozwiązania problemu komiwojażera. Software 2.0 2/2003
• [7] Algorytmy mrówkowe, http://marti.net26.pl/mrowki/algorytmy_mrowkowe.html