Algorytmy stadne w optymalizacji problemów przydziału przy kwadratowym wskaźniku jakości (QAP)

• Autorzy: Filipowicz B. , Kwiecień J.

Warianty tytułu

EN

Swarm algorithms in optimization of quadratic assignment problem (QAP)

• Języki publikacji: PL

Abstrakty

PL

W artykule przedstawiono rozwiązanie kwadratowego problemu przydziału, który należy do AP-trudnych problemów optymalizacji dyskretnej, za pomocą algorytmów stadnych. Zastosowano trzy algorytmy: algorytmy mrówkowe, algorytmy optymalizacji rojem cząstek i algorytmy pszczele. Przedstawiono wyniki badań dla wybranych instancji testowych z biblioteki QAPLIB.

EN

This paper presents three swarm algorithms: ant algorithms, particle swarm optimization and bee algorithms, used for solution of quadratic assignment problem, which is a NP-hard optimization problem. The results of experiments performed for selected test problems of quadratic assignment problems from QAPLIB library have been also presented.

Słowa kluczowe

PL

kwadratowe zagadnienie przydziału; algorytmy mrówkowe; algorytmy PSO; algorytmy pszczele

EN

bee algorithms; ant algorithms; particle swarm optimization (PSO); quadratic assignment problem

• Wydawca: Wydawnictwa AGH
• Czasopismo: Automatyka / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie
• Rocznik: 2011
• Tom: T. 15, z. 2
• Strony: 159--166
• Opis fizyczny: Bibliogr. 12 poz., tab.

Twórcy

autor

Filipowicz B.

• AGH Akademia Górniczo-Hutnicza, Wydział Elektrotechniki, Automatyki, Informatyki i Elektroniki, Katedra Automatyki

autor

Kwiecień J.

• AGH Akademia Górniczo-Hutnicza, Wydział Elektrotechniki, Automatyki, Informatyki i Elektroniki, Katedra Automatyki

Bibliografia

• [1] Burkard R.E., Karisch S.E., Rendl F., QAPLIB -A Quadratic AssignmentProblem Library. Euro-pean Journal of Operational Research, 55, 1991, 115-119.
• [2] Eberhart R., Shi Y., Kennedy J., Swarm Intelligence. Morgan Kaufman, San Francisco 2001.
• [3] Filipowicz B., Wala K., Algorytmy optymalizacji kwadratowego zagadnienia przydziału. Elektrotechnika (kwartalnik AGH), z. 1, 1992.
• [4] Filipowicz B., Chmiel W., Kadłuczka R, Ukierunkowane przeszukiwanie przestrzeni rozwiązań w algorytmach rojowych. Automatyka (półrocznik AGH), 13, 2, 2009.
• [5] Gong T., Tuson A.L., Particle swarm optimization for ąuadratic assignment problems - a forma analysis approach. International Journal of Computational Intelligence Research, 4, 2008, 177-185.
• [6] Kennedy J., Eberhart R., Particle Swarm Optimization. Materiały IEEE International Conference on Neural Networks, 4, 1942-1948, 1995
• [7] Liu H., Abraham A., Zhang J., A particle swarm approach to quadratic assignment problems. Soft Computing in Industrial Applications. Advances in Intelligent and Soft Computing, 39, 2007, 213-222.
• [8] Nędza T., Szpat K., Zastosowanie algorytmu ptasiego do rozwiązania problemów optymalizacji kombinatorycznej. Praca inżynierska (niepublikowana), AGH, 2011 (promotor B. Filipowicz).
• [9] Pham D.T., Ghanbarzadeh A., Koc E., Otri S., Rahim S., Zaidi M., The Bees Algorithm -A Novel Tool for Complex Optimisation Problems. Technical Notę, Manufacturing Engineering Centre, Cardiff University, UK, 2005.
• [10] Stiitzle T., Dorigo M., ACO Algorithms for the Quadratic Assignment Problem, [w:] D. Corne, M. Dorigo., F. Glover, New Ideas for Optimization, McGraw-Hill, 1999, 33-50.
• [11] Trojanowski K., Metaheurystyki praktycznie. Wydawnictwo WIT, Warszawa 2005.
• [12] Zbiór instancji testowych problemu QAP: http://www.seas.upenn.edu/qaplib/.