Metaheurystyka pszczela w kolorowaniu wierzchołków grafu

• Autorzy: Rojek Ł. , Wala K.

Warianty tytułu

EN

Bees metaheuristic for vertex graph colouring

• Języki publikacji: PL

Abstrakty

PL

Metaheurystyka pszczela jest jedną z ostatnio wprowadzonych procedur rojowych. Symuluje ona inteligentne zachowanie roju żerujących pszczół miodnych. W pracy zastosowano metaheurystykę pszczelą do opracowania populacyjnego algorytmu optymalizacji problemów permutacyjnych. Zaprezentowano wyniki numeryczne testowania algorytmu w optymalizacji wierzchołkowego kolorowania grafu prostego.

EN

Bees metaheuristic is one of the most recently introduce swarm-based procedure. It simulates the intelligent foraging behavior of a honey bee swarm. In this work, the bees metaheuristic is used for work out some population-based algorithm for permutation optimization problems. A numerical test results obtained for optimizing vertex graph coloring problem are presented.

Słowa kluczowe

PL

metaheurystyka pszczela; algorytm pszczół; kolorowanie wierzchołków grafu

EN

bees metaheuristic; bees algorithm; vertex graph coloring

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

Twórcy

autor

Rojek Ł.

• Wyższa Szkoła Biznesu w Dąbrowie Górniczej

autor

Wala K.

• Wyższa Szkoła Biznesu w Dąbrowie Górniczej

Bibliografia

• [1] Pham D.T., Ghanbarzadeh A., Koc E., Otri S., Rahim S., Zaidi M, The Bee Algorithm - A novel tool for complex optimization. Technical Notę, Manufacturing Engineering Centre, Cardiff Uni-versity, UK, 2005; Published by Elsevier Ltd. 2006.
• [2] Filipowicz B., Chmieiel W., Kadłuczka P., Ukierunkowane przeszukiwanie przestrzeni rozwiązań w algorytmach rojowych. Automatyka (półrocznik AGH), t. 13, z. 2, 2009, 247-255.
• [3] Karaboga D., Akay B., A comparative study of ArtificalBee Colony algoritm. Applied Mathematics and Computation, 214, 2009, 108-132.
• [4] Rójek Ł., System informatycznydo do badania algorytmu pszczelego na przykładzie problemu kolorowania wierzchołków grafu prostego. Dyplomowa praca magisterska wykonana w Wyższej Szkole Biznesu, Dąbrowa Górnicza 2011, 63, promotor: K.Wala.
• [5] [on-line], 14.03.2001 http://en.wikipedia.org/wiki/Bees_algorithm.
• [6] Agnarsson G., Greenlaw R., Graph theory: Modeling, applications, and algorithms. Pearson Edu-cation 2007, Inc.
• [7] Diestel R., Graph theory. Springer-Verlag, NY, 1997, 2000.
• [8] Kubale M. (Red), Modele i metody kolorowania grafów. Wydawnictwo Naukowo-Techniczne, Warszawa 2002.
• [9] Czaderna P., Wala K., Performance comparison ofthe AS and GTS algorithms for weighted maxi-mum leaf spanning tree problem. Prace Naukowe Politechniki Warszawskiej, Elektronika, z. 160, Oficyna Wydawnicza Politechniki Warszawskiej, Warszawa 2007, 43-50.