PL
 |
EN
Preferencje help
Polish version English version Język
Widoczny [Schowaj] Abstrakt
Liczba wyników

Znaleziono wyników: 9

Liczba wyników na stronie
first rewind previous Strona / 1 next fast forward last
Wyniki wyszukiwania
Wyszukiwano:
w słowach kluczowych:  algorytm pszczół
help Sortuj według:

help Ogranicz wyniki do:
first rewind previous Strona / 1 next fast forward last
1
Analiza wybranych rojowych algorytmów optymalizacji w zagadnieniach planowania sieci WLAN
Pieprzycki A., Ludwin W.
Przegląd Telekomunikacyjny + Wiadomości Telekomunikacyjne
|
2017
|
nr 6
307--310, CD
PL
Celem artykułu było sprawdzenie i porównanie metod optymalizacji inspirowanych naturą w zadaniu planowania sieci łączności bezprzewodowej. Analizie poddano algorytmy rojowe, a uzyskane za ich pomocą wyniki porównano z wynikami modelu empirycznego.
EN
The aim of this article was to examine and compare optimization methods inspired by nature in the task of planning wireless networks. Analyzed swarm algorithms, and obtained numerical results were compared with the results of empirical model as well.
2
Content available 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
EN
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.
3
Planowanie trasy statku. Trasa najkrótsza, najszybsza czy może najlepsza?
Neumann T.
Logistyka
|
2014
|
nr 3
4615--4619
PL
W artykule przedstawiono ogólną charakterystykę planowania morskiej trasy statku. Planowanie trasy jest zadaniem optymalizacyjnym mogącym polegać na wyznaczeniu kolejno po sobie występujących punktów zwrotu. Problematyką podobną do tej znaleźć moŜna w wielu pracach informatycznych, których zadaniem jest znalezienie najkrótszej drogi pomiędzy dwoma punktami. W artykule przedstawiono ogólny zarys problemu określania najkrótszej trasy w algorytmie grafowym, mrówkowym oraz pszczelim.
EN
The paper presents the general characteristics of the sea voyage planning. Travel planning is the task of optimization which consists in determining the succession occurring return points. Issues similar to this problem can be found in many works of informatics technology, where the main goal is to find the shortest path between two points. The article presents an overview of the problem of determining the shortest path graphs algorithm, ant algorithm and bees algorithm.
4
Content available The prioritisation of production orders under the bee colony algorithm
Jardzioch A., Bulwan K.
Advances in Manufacturing Science and Technology
|
2013
|
Vol. 37, nr 4
49--59
EN
The paper presents the problem of determining the prioritisation of production orders. The proposed criterion function allows a comprehensive evaluation of various ways of prioritising taking into account both the income derived from the execution of production orders and the penalty for any delays which may occur. The criterion function was implemented in an algorithm based on the operation of a colony of bees. The experiments which have been carried out make it possible to evaluate the solutions obtained through the provided algorithm and compare them with the solutions obtained through the typical heuristic rules. The results show that the prioritisation obtained through the algorithm is characterized by the highest qualities of the criterion function and is definitely superior to that obtained through the simple heuristic rules.
PL
W pracy przedstawiono zagadnienia ustalania kolejności wprowadzania zleceń do produkcji. Zaproponowano zastosowanie kompleksowej funkcji kryterialnej do oceny różnorodnych uszeregowań. Funkcja ta uwzględnia zarówno przychód uzyskany z realizacji zleceń produkcyjnych, jak i ewentualne kary za opóźnienia w ich wykonaniu. Opracowano algorytm oparty na działaniu roju pszczół, w którym zaimplantowano proponowaną funkcję kryterialną. Wykonane eksperymenty pozwoliły na ocenę uszeregowań uzyskiwanych z użyciem algorytmu pszczelego oraz ich porównanie z rozwiązaniami dla typowych reguł heurystycznych. Analiza otrzymanych wyników pozwoliła na stwierdzenie, że uszeregowania uzyskiwane z zastosowaniem opracowanego algorytmu cechowały się największymi wartościami funkcji kryterialnej. Zdecydowanie przewyższały uszeregowania uzyskiwane z wykorzystaniem prostych reguł heurystycznych.
5
Content available Algorytmy stadne w problemach optymalizacji
Filipowicz B., Kwiecień J.
Pomiary Automatyka Robotyka
|
2011
|
R. 15, nr 12
152-157
PL
W artykule przedstawiono zastosowanie algorytmu optymalizacji rojem cząstek, algorytmu pszczelego i algorytmu świetlika do wyznaczenia optymalnego rozwiązania wybranych testowych funkcji ciągłych. Przedstawiono i porównano wyniki badań dla funkcji Rosenbrocka, Rastrigina i de Jonga.
EN
This paper presents particle swarm optimization, bee algorithm and firefly algorithm, used for optimal solution of selected continuous well-known functions. Results of these algorithms are compared to each other on Rosenbrock, Rastrigin and de Jong functions.
6
Content available Zastosowanie algorytmów rojowych w rozwiązywaniu zagadnień permutacyjnych
Chmiel W., Kadłuczka P., Packanik G.
Automatyka / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie
|
2011
|
T. 15, z. 2
117-126
PL
W artykule przedstawiono wyniki badań nad zastosowaniem algorytmów rojowych w optymalizacji zagadnienia szeregowania zadań, jako przykładu AP-trudnego zagadnienia optymalizacyjnego. W oparciu o instancje testowe dla zagadnienia szeregowania zadań zaproponowane przez E. Taillarda, przeprowadzono eksperymenty obliczeniowe, porównując wyniki otrzymywane przez algorytm ptasi oraz algorytm pszczeli. Przebadano także wpływ implementacji poszczególnych elementów algorytmów, takich jak liczba, dokładność i sposób przeszukiwania otoczenia rozwiązań obiecujących, na uzyskiwane wyniki optymalizacji. Pozwoliło to na sformowanie ogólnych wniosków dotyczących własności obu algorytmów.
EN
The objective of this paper is to examine the most important properties of a multi-population genetic algorithm. These elements include: connection topology, migration size, migration interval and a method for migrant selection. A short review of the existing papers on multi-population algorithms is presented. A new diversity measure that applies to permutation encoding is introduced. The proposed measure has proved effective in helping to retain balance between population diversity and convergence. A multi-population genetic algorithm, with different parameters like type of topology, migration interval, migration size and selection method was tested against several different test instances of traveling salesman problem, that belongs to the NP-hard permutational problem class.
7
Content available 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
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.
8
Content available Algorytm pszczeli w optymalizacji modelu przepływowego szeregowania zadań
Popielarski Wiesław
Studia i Materiały Informatyki Stosowanej
|
2010
|
nr 2
47--50
PL
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.
EN
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
9
Content available Ukierunkowane przeszukiwanie przestrzeni rozwiązań w algorytmach rojowych
Filipowicz B., Chmiel W., Kadłuczka P.
Automatyka / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie
|
2009
|
T. 13, z. 2
247-255
PL
W artykule przedstawiono sposób ukierunkowania przeszukiwania przestrzeni rozwiązań, wykorzystujący warunkową wartość oczekiwaną funkcji celu rozwiązań częściowo ustalonych. Teoretyczne podstawy dotyczące wartości oczekiwanej opracowano dla szerokiej klasy zagadnień permutacyjnych, których przykładem są TSP (zagadnienie komiwojażera), czy rozważane zagadnienie testowe QAP (kwadratowe zagadnienie przydziału) - należące do NP-trudnych problemów optymalizacji dyskretnej. Zastosowanym algorytmem rojowym jest algorytm pszczeli, ale powyższe podejście może być również wykorzystane w algorytmach mrówkowych. Przedstawione wyniki badań eksperymentalnych dla standardowych zagadnień testowych zaczerpniętych z biblioteki QAPLIB wskazują na wysoką efektywność zaproponowanej metody.
EN
This paper investigates a new advanced swarm algorithm for optimization of permutation problems. The introduction in algorithms the expected value of objective function allows effective evaluation of quality of partially fixed solutions. The parameter can be used as auxiliary criterion for selection and construction of new solutions, increasing the effectiveness of designed algorithms. The experiments were performed for standard test problems of quadratic assignment problems (QAP).
first rewind previous Strona / 1 next fast forward last
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ć.