Wyniki wyszukiwania - BazTech

Ograniczanie wyników

Znaleziono wyników: 3

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: bees algorithm

Sortuj według:

Ogranicz wyniki do:

A comparison of nature inspired algorithms for the quadratic assignment problem

Chmiel W., Kadłuczka P., Kwiecień J., Filipowicz B.

Bulletin of the Polish Academy of Sciences. Technical Sciences

2017

Vol. 65, nr 4

513--522

This paper presents an application of the ant algorithm and bees algorithm in optimization of QAP problem as an example of NP-hard optimization problem. The experiments with two types of algorithms: the bees algorithm and the ant algorithm were performed for the test instances of the quadratic assignment problem from QAPLIB, designed by Burkard, Karisch and Rendl. On the basis of the experiments results, an influence of particular elements of algorithms, including neighbourhood size and neighbourhood search method, will be determined.

Metaheurystyka pszczela w kolorowaniu wierzchołków grafu

Rojek Ł., Wala K.

Automatyka / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie

2011

T. 15, z. 2

421-428

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.

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.

Algorytm pszczeli w optymalizacji modelu przepływowego szeregowania zadań

Popielarski Wiesław

Studia i Materiały Informatyki Stosowanej

2010

nr 2

47--50

Problem optymalizacji przy ograniczonych zasobach jest jednym z podstawowych tematów w informatyce. Algorytm pszczeli z szerszej grupy algorytmów stadnych, wynaleziony i przedstawiony w połowie ostatniej dekady, wydaje się być obiecującym narzędziem w optymalizacji kombinatorycznej. Artykuł przedstawia wyniki badań nad algorytmem w optymalizacji modelu przepływowego szeregowania zadań i zakreśla dalsze ich obszary.

Problem of optimization with limited resources is fundamental one in computer sciences. The bees algorithm from wider group of swarm algorithms, invented and implemented about 2005, seems to be a good candidate for next useful tool for combinatorial optimization. Article presents the results of the bees algorithm research in flow shop model of task scheduling and outlines areas of further exploration