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

Znaleziono wyników: 15

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

help Ogranicz wyniki do:
first rewind previous Strona / 1 next fast forward last
1
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.
2
Content available Kontur wypukły w trójwymiarowym zagadnieniu pakowania
Filipowicz B., Chmiel W., Kadłuczka P., Wala K.
Automatyka / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie
|
2010
|
T. 14, z. 3/2
867-883
PL
W pracy przedstawiono uniwersalną metodę opisu konturu i zbioru punktów wstawienia, która może być stosowana dla szerokiej klasy zagadnień pakowania paczek do kontenera w ujęciu dwu- i trójwymiarowym, przy zadanym punkcie "centralnym". Punkt ten określa miejsce wstawienia pierwszej paczki i daje możliwość stworzenia szeregu algorytmów zachłannych działających odmiennie od tych, które rozpoczynają pakowanie od lewego, dolnego, tylnego rogu kontenera. Pozwala to w trakcie załadunku rozwiązywać dodatkowo istotny problem wyważenia kontenera.
EN
The paper presents an universal method for describing of contour and insertion points that can be applied do wide class of packing problems including two and three dimensional problems with a fixed central point. The central point speeifies a place of insertion of a first package. This gives the opportunity to create several greedy algorithms acting differently from the standard algorithm, which starts packing from the left, bottom, rear corner of the container. Moreover it allows to solve container balancing problem.
3
Content available Algorytmy heurystyczne w trójwymiarowym zagadnieniu pakowania
Chmiel W., Kadłuczka P., Wala K., Jędrusik S.
Automatyka / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie
|
2010
|
T. 14, z. 3/2
827-840
PL
W artykule zaprezentowano zagadnienie trójwymiarowego pakowania kontenera paczkami o regularnych wymiarach, ze współczynnikiem wypełnienia kontenera jako kryterium oceny. Przebadano zarówno procedury konstrukcyjne, jak i algorytm popraw bazujący na algorytmie symulowanego wyżarzania. Stosowane w algorytmach rozwiązanie problemu pakowania jest reprezentowane w postaci czterech sekwencji liczb. W przedstawionych wynikach eksperymentów wykorzystano instancje testowe zawierające do 400 paczek.
EN
In this paper we examine the problem of optimal packing of a three-dimensional container with rectangular boxes such that the volume of the packed boxes is maximized. We investigate fast constructive procedures and an approximation algorithm based on simulated annealing. In all developed algorithms solutions are represented in a form of four sequences. Extensive computational results involving various test instances up to 400 boxes, are presented.
4
Content available Porównanie algorytmów konstrukcyjnych statycznego harmonogramowania dla wybranych architektur wieloprocesorowych
Banul A., Wala K.
Automatyka / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie
|
2009
|
T. 13, z. 2
181-188
PL
Przedstawiono model formalny statycznego problemu harmonogramowania zależnych zadań obliczeniowych w systemach wieloprocesorowych. Opisano sześć algorytmów konstrukcyjnych harmonogramowania, a następnie, biorąc pod uwagę szereg ważnych kryteriów oceny jakości harmonogramów, zaprezentowano wyniki badań komputerowych ich efektywności dla wybranych homogenicznych architektur wieloprocesorowych.
EN
A formal model of static scheduling problem of dependent computational tasks in homogeneous multiprocessor system is presented. The dependent computational tasks are modeled by acyclic weighted task precedence degraph G = (V,E), where K is a task set, E describes the precede relation in set V and functions p: V —> R+, a: E —> R+ define the mean task execution and message transmission time, respectively. We give a description of six constructive scheduling algorithms for schedule calculation before application software execution by means of the algorithms of APN (Arbitrary Processors Network) class. Taking into account a number of important efficiency criterions, we picture the results of computational investigations of performance comparison of the scheduling algorithms for selected multiprocessor architectures. The computational results are discussed at the end of the paper.
5
Harmonogramowanie statyczne zależnych zadań obliczeniowych w homogenicznym systemie wieloprocesorowym
Banul A., Wala K.
Zeszyty Naukowe. Automatyka / Politechnika Śląska
|
2008
|
z. 150
13-18
PL
Przedstawiono model formalny statycznego problemu harmonogramowania zależnych zadań obliczeniowych w homogenicznym systemie wieloprocesorowym. Opisano sześć algorytmów konstrukcyjnych harmonogramowania, a następnie, biorąc pod uwagę szereg ważnych kryteriów oceny jakości, zaprezentowano wyniki badań komputerowych ich efektywności.
EN
A formal model of static scheduling problem of dependent computational tasks in homogeneous multiprocessor system is presented. We give a description of six constructive scheduling algorithms and than, taking into account a number of important efficiency criteria, we picture the results of computational investigations of their performance.
6
Performance comparison of the AS and GTSalgorithms for weighted maximum leaf spanning tree problem
Czaderna P., Wala K.
Prace Naukowe Politechniki Warszawskiej. Elektronika
|
2007
|
z. 160
43-50
EN
In the paper the combinatorial model of the weighted maximum leaf spanning tree problem of simple graph is presented. We give a detailed description of three procedures of the neighbour trees generation to the basis one which are exploited during the course of tree improving process realized by the classical simulated annealing and genetic local search algorithm. Numerical results of improving processes for randomly generated praphs are included.
7
Content available Algorytm tabu w optymalizacji uogólnionego problemu przydziału
Wala K.
Automatyka / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie
|
2007
|
T. 11, z. 1-2
309-316
PL
W pracy przedstawiono model dyskretny uogólnionego problemu przydziału. Model ten reprezentuje określone problemy przydziału zadań do środków. Dla badanego NP-trudnego problemu optymalizacji dyskretnej zaproponowano sześć algorytmów konstrukcyjnych szeregowania listowego oraz, jako algorytm popraw, algorytm tabu z pamięcią krótko- i długo terminową. Załączono wyniki badań numerycznych procesu poprawy rozwiązań dla instancji z biblioteki OR-library.
EN
In the paper the discrete model of generalized assignment problem is presented. For investigated NP-hard discrete optimization problem we give detailed description of six constructive algorithms and as improving algorithm the tabu one with short and long term memory. Numerical results of improving processes for instances from the OR_library are included.
8
Symulowane wyżarzanie w maksymalizacji wagi liści drzewa rozpinającego
Czaderna P., Wala K.
Zeszyty Naukowe. Automatyka / Politechnika Śląska
|
2006
|
z. 143
45-50
PL
W pracy przedstawiono model kombinatoryczny problemu maksymalizacji wagi liści drzewa rozpinającego grafu zwykłego. Szczegółowo omówiono trzy procedury generowania drzew sąsiednich do bazowego, które, w procesie poprawy drzewa, są eksploatowane przez klasyczny algorytm symulowanego wyżarzania.
EN
In the paper the combinatorial model of the weighted maximum leaf tree problem of ordinary graph is presented. We give a detailed description of three procedures of the neighboring trees generation to the basis one which are exploited during the course of tree improving process realized by the classical simulated annealing algorithm.
9
Content available remote Harmonogramowanie zadań obliczeniowych w wieloprocesorowym systemie równoległym
Wala K.
Automatyka / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie
|
2003
|
T. 7, z. 1-2
301-308
PL
W pracy przedstawiono model sieciowy NP-trudnego zagadnienia harmonogramowania zadań obliczeniowych w systemie wieloprocesorowym, przy czym założono, że procesory mogą być niejednorodne. Zbiór zadań i warunki poprzedzania w zbiorze zadań są opisane za pomocą ważonego acyklicznego digrafu. Następnie zaproponowano uogólnienie algorytmów konstrukcyjnych Sakara'y oraz Kima i Browne'a, właśnie, dla procesorów niejednorodnych. Przedstawiono wyniki obliczeń dla jednego przykładu, ilustrując efektywność zaproponowanych algorytmów konstrukcyjnych.
EN
The network model of NP-hard scheduling problem of the computational tasks in multiprocessor system is given where the processors can be heterogeneous. The task set and precedence relation in the task set are described by use of the weighted acyclic digraph. Further, a generalization of the Sakara as well as Kim and Browne constructive algorithms just for the heterogeneous processors is given. At last, the computational results, to illustrate the efficiency of the proposed algorithms, for one example are presented.
10
Content available remote Harmonogramowanie zadań obliczeniowych w wieloprocesorowym systemie czasu rzeczywistego
Banul A., Wala K.
Automatyka / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie
|
2003
|
T. 7, z. 3
627-635
PL
W pracy zaproponowano dwa algorytmy konstrukcyjne harmonogramowania zadań obliczeniowych w wieloprocesorowym systemie czasu rzeczywistego. Prezentowane algorytmy, nazwane GEZ i GLC, są uogólnieniem znanych w literaturze algorytmów EZ i LC na przypadek procesorów niejednorodnych. W pracy rozważany jest problem harmonogramowania statycznego, gdzie modelem algorytmu równoległego, podzielonego na zadania zależne, jest ważony acykliczny digraf, natomiast odnośnie architektury komunikacyjnej systemu wieloprocesorowego założono, że procesory są połączone kanałami komunikacyjnymi "każdy z każdym".
EN
The network model of NP-hard scheduling problem of the computational tasks in real-time multiprocessor system is given where the processors can be heterogeneous. The task set and precedence relation in the task set are described by use of the weighted acyclic digraph, i.e. weighted task precedence graph. Further, a generalization of the Sakara as well as Kim and Browne constructive algorithms just for the heterogeneous multiprocessor system is given. At last, the computational results, just to illustrate the efficiency of the proposed algorithms, for one example are presented.
11
Metaheurystyka tabu w optymalizacji wielorzędowego rozmieszczenia maszyn
Homel T., Wala K.
Zeszyty Naukowe. Automatyka / Politechnika Śląska
|
2002
|
z. 136
85-96
PL
W artykule rozważany jest problem wielorzędowego rozmieszczenia maszyn w hali produkcyjnej. Zaprezentowano oryginalny model, gdzie rozwiązanie jest sformalizowane w postaci permutacji numerów maszyn oraz zaproponowano algorytmy oparte na metaheurystyce tabu. Przedstawiono wyniki badań komputerowych, które ilustrują przydatność modelu i algorytmów dla praktyki projektowej.
EN
In this paper the many-row machine layout problem in manufacturing cell is considered. We present the original model of the machine layout problem of permutation optimization type and propose algorithms based on tabu search metaheuristic. Results of computing experiments illustrate the use of the proposed model and algorithms for the real project problems.
12
Content available remote Algorytmy przybliżone w optymalizacji zagadnienia leasingu maszyn
Schaefer D., Sułek I., Wala K.
Automatyka / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie
|
2001
|
T. 5, z. 1/2
501-506
PL
W pracy przedstawiono oryginalne NP-trudne zagadnienie decyzyjne leasingu maszyn, które zostało sformalizowane w postaci nieliniowego modelu programowania binarnego oraz programowania kombinatorycznego. Dla powyższego zagadnienia zaproponowano dwa oryginalne algorytmy konstrukcyjne oraz dwa algorytmy popraw: pierwszy jest implementacją metaheurystyki symulowanego wyżarzania, drugi - metaheurystyki tabu. Opracowano system komputerowy umożliwiający przebadanie efektywności zaproponowanych algorytmów oraz wspomaganie wyboru w zakresie leasingu maszyn. Przedstawiono wybrane wyniki badań komputerowych efektywności algorytmów.
EN
In this paper we present the original NP-hard optimization problem of machine leasing formalized as a non-linear binary programming and combinatorial programming model. For the solution of the presented problem we propose two original constructive and two improvement algorithms: the first is an implementation of simulated annealing metaheuristic, the second is of tabu search type. Results of computational experiments illustrate the efficiency of the optimization process realized by the use of the proposed algorithms.
13
Content available remote Algorytm ewolucyjny równoważenia linii montażowej
Wala K., Wolny G.
Automatyka / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie
|
2001
|
T. 5, z. 1/2
563-569
PL
W pracy przedstawiono model kombinatoryczny NP-trudnego zagadnienia równoważenia linii montażowej, gdzie minimalizowaną funkcją celu jest liczba stacji montażu. Do rozwiązania powyższego zagadnienia zaproponowano algorytm ewolucyjny należący do klasy Steady State, w którym zaimplementowano dwie różne reprezentacje rozwiązania. Przedstawiono wyniki badań komputerowych oceniających efektywność algorytmu, z każdą z badanych reprezentacji, zarówno w zakresie czasu obliczeń, jak i jakości otrzymanych rozwiązań.
EN
The paper presents a combinatorial model of NP-hard assembly line balancing problem where the aim is to minimize the objective function equal the number of assembly stations. To solve this problem, an evolutionary algorithm of "Steady State" class is proposed. Computational experiment results are provided to compare the algorithm effectiveness both in the range of computation time and solution quality for each of two representations proposed.
14
Content available remote Algorytmy przybliżone optymalizacji uogólnionego zagadnienia komiwojażera
Wala K.
Automatyka / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie
|
1999
|
T. 3, z. 1
338-343
PL
W pracy zaproponowano model pewnego uogólnienia zagadnienia komiwojażera gdzie komiwojażer, startując z bazy, powinien odwiedzić dokładnie jeden raz każde z wybranych miast ze zbioru miasta-kandydatów maksymalizując całkowity zysk, podczas gdy koszt obsługi drogi komiwojażera nie przekroczy zadanej wartości i wskazano na dwa zastosowania modelu. W tym przypadku rozwiązanie optymalne zagadnienia komiwojażera uzależnione jest nie tylko od kosztu trasy (suma kosztów/czasów przejazdu pomiędzy miastami) ale także od zysku i kosztów obsługi w każdym z wybranych miast. Następnie podano definicję otoczenia (sąsiedztwa) rozwiązania, relaksacji zagadnienia umożliwiającą obliczanie górnego ograniczenia oraz dwa algorytmy aproksymacyjne z klasy algorytmów symulowanego wyżarzania, mianowicie algorytm klasyczny i algorytm ze skokami temperatury. Przeprowadzono dyskusję wyników eksperymentalnych badań komputerowych algorytmów wykonanych dla zadania testowego.
EN
The paper presents a model of the generalized traveling salesman problem where the salesman should, starting from depot, visit precisely one time each city of the select subset of candidate city set to maximize the overall profit while the service costs of the salesman tour do not exceed the given value and describes two model applications. In this formulation the optimal solution depends not only on the tour cost (the costs/times sum of the passages amongst cities) but also the profit and service cost of each selected city. Then one can find the definitions of the solution neighbourhood and problem relaxation what enables solution upper bound calculation as well as two approximate algorithms from the class of simulated annealing algorithms: classical and simulated jumping. The discussion of the computer experiments results for the test problem is realized.
15
Evolutionary algorithm for the CIM production scheduling.
Wala K.
Zeszyty Naukowe. Automatyka / Politechnika Śląska
|
1998
|
z. 125
249-259
EN
The paper presents the evolutionary algorithm, which realizes the original evolutionary search process, for optimization of the NP-hard permutational scheduling problems. The investigated algorithm is a hybrid of a modified genetic algorithm, simplified local optimization procedure, some 'tabu mechanism', as well as a simple self-adaptation algorithm parameters procedure. The computational results show, for the example of m-stages production flow line, that the proposed algorithm has a high potential as a optimization paradigm for the CIM production scheduling.
PL
W pracy zaprezentowano oryginalny algorytm ewolucyjny przeznaczony do optymalizacji NP-trudnych zagadnień permutacyjnych. Badany algorytm jest hybrydą zmodyfikowanego algorytmu genetycznego, uproszczonej procedury optymalizacji lokalnej, pewnego 'mechanizmu tabu' oraz prostej procedury autoadaptacji niektórych parametrów algorytmu. Wyniki obliczeń komputerowych wykonane dla m-stadialnej linii przepływowej wskazją, że proponowany algorytm z powodzeniem może być stosowany do optymalizacji harmonogramów wytwarzania w systemach komputerowo zintegrowanych.
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ć.