PL
 |
EN
Nowa wersja platformy, zawierająca wyłącznie zasoby pełnotekstowe, jest już dostępna.
Przejdź na https://bibliotekanauki.pl
Preferencje help
Polish version English version Język
Widoczny [Schowaj] Abstrakt
Liczba wyników

Znaleziono wyników: 21

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

help Ogranicz wyniki do:
first rewind previous Strona / 2 next fast forward last
1
Content available remote Ant colony opimization algorithms for clustering problems
100%
Schiff K.
Czasopismo Techniczne. Automatyka
|
2013
|
tom R. 110, z. 4-AC
77--87
EN
The clustering problem is one of the main problems which can be encountered in a data analysis. This problem can be modelled by means of a graph; finding clusters means finding cliques in the graph. Often there is a need to find clusters (cliques) in a graph in different ways and to construct a list of clusters. This paper describes two such ways, these can be stated as the cluster minimum covering problem and the vertex cluster minimum partitioning problem. This paper describes new ant algorithms which were used in order to make a list of clusters in both presented problems, and also discusses the results of their comparison.
PL
Problem klasteryzacji jest jednym z często spotykanych problemów w analizie danych. Problem klasteryzacji może być zamodelowany przy pomocy grafów i znajdowanie klasterów sprowadza się wówczas do znajdowania klik w grafach. W tym artykule opisano dwa sposoby wyznaczania klasterów, czyli klik w grafach, takich jak: problem pokrycia klastrami (klikami) grafu oraz problem wierzchołkowego podziału grafu na klastry (kliki) oraz także przedstawiono dwa nowe algorytmy bazujące na zachowaniu mrówek służące do wyznaczania klastrów (klik) dla obu problemów, a także dokonano porównania ich ze znanymi algorytmami rozwiązującymi te problemy.
2
Alternatywna metoda rozwiązywania kwadratowego zagadnienia przydziału
100%
Schiff K.
Logistyka
|
2010
|
tom nr 2
PL
Kwadratowy problem przydziału polega na takim umieszczeniu fabryk (obiektów) w lokalizacjach, aby całkowity koszt wyrażony jako suma iloczynów odległości między obiektami i strumieni towarów przepływających między tymi obiektami był jak najmniejszy. Artykuł ten przedstawia nowy sposób modelowania problemu przy wykorzystaniu grafów dwudzielnych i nowy sposób rozwiązania problemu, krok po kroku, polegający na znalezieniu maksymalnego dopasowania o minimalnej wadze z uwzględnieniem fizycznego umiejscowienia fabryk (obiektów) w lokalizacjach.
EN
A new method for quadratic assignment problem is presented. The problem is modeled by a bipartite graph. Hungarian method is used for finding the solution: the assignment with minimum costs is found, but this solution must take into consideration of real objects localizations.
3
Content available Algorytm wielu kolonii mrówek dla optymalnego dopasowania w ważonych grafach dwudzielnych
100%
Schiff K.
Elektrotechnika i Elektronika
|
2008
|
tom T. 27, z. 2
115-119
PL
Praca prezentuje algorytm wykorzystujący metodę optymalizacji różnymi typami kolonii mrówek dla problemu maksymalnego i minimalnego dopasowania w ważonych grafach dwudzielnych. Algorytm ten wyznacza optymalne dopasowanie, bazując na wyznaczaniu rozdzielnych ścieżek w grafie między wierzchołkami s-t, które stanowią rozwiązanie dla problemu optymalnego dopasowania w ważonych grafach dwudzielnych. Opracowany algorytm został porównany z algorytmem węgierskim i algorytmem mrówkowym o jednym typie kolonii mrówek i omówione zostały wyniki tego porównania.
EN
In this paper algorithm for optimal matching problem in weighted bipartite graph is presented, which is based on multi-type ant colony optimization. Matching problem is modeled as disjoint-paths problem between s-t vertices. Multi-type ants was used in order to find these disjoint paths between s-t vertices which are the solution for optimal matching problem in weighted bipartite graph. The algorithm was compared with Hungarian algorithm and ACO algorithm for optimal matching problem in weighted bipartite graph and results of this comparison was discussed.
4
Content available remote Izomorfizm grafów nieskierowanych
100%
Schiff K.
Elektrotechnika i Elektronika
|
1998
|
tom T. 17, nr 2
61--78
PL
W artykule omówiono założenia i podstawy teoretyczne opracowanego w wersji sekwencyjnej i równoległej nowego i oryginalnego oraz zweryfikowanego hcurystycznego algorytmu rozwiązującego problem wykrycia izomorfizmu grafów. Omówiono ich działanie i złożoność obliczeniową. Przedstawiono w postaci tabel i wykresów wyniki badań nad czasem działania algorytmów T, przyspieszenia obliczeń S, efektywności wykorzystania procesorowi; oraz części sekwencyjnej /algorytmu równoległego, a także wpływ na te wielkości gęstości grafów q, liczby wierzchołków grafu n i liczby procesorów p w systemie równoległym
EN
In this paper, assumptions and theoretical basis of new serial and parallel heuristic algorithm for the isomorphism problem are presented. The algorithm work was experimentally verified and discussed together with the time complexity funetion. The research results (quality measures) such as: work time T, speedup S, processor utilization E, and serial fraction of parallel algorithm f, as well as the effect of graph density q, number of graph vertex n, and processor numberp on these quality measures - have becn shown in tables and diagrams.
5
Content available remote Zastosowanie algorytmu mrówkowego do wyznaczania maksymalnej grupy wzajemnie połączonych elementów
100%
Schiff K.
Czasopismo Techniczne. Elektrotechnika
|
2008
|
tom R. 105, z. 1-E
63-78
PL
W artykule zaprezentowano algorytmy mrówkowe wyznaczające największą klikę w grafie, za pomocą której modeluje się problem wyznaczania największego ze skupień wzajemnie połączonych elementów elektronicznych na płytce drukowanej w celu minimalizacji długości połączeń między nimi, a w konsekwencji minimalizacji ilości materiału zużytego na ich wytworzenie. W artykule zaprezentowano algorytm oparty na odmiennych aspektach zachowania się mrówek w porównaniu z dotychczas opracowanymi algorytmami. Główną różnicą między algorytmami jest faza eksploracji, która została wprowadzona w prezentowanym algorytmie. Opracowany algorytm porównano z Algorytmem 457 pod względem wyznaczanego wymiaru klik. Dokonano również porównania procedur lokalnego przeszukiwania (2,1)-wymiany i procedury opartej na metaheurystyce kolonii mrówek.
EN
In this paper an ANT algorithm, which is used to find a maximum group of mutually connected electronic elements in order to minimize the total length of connections, is presented. The new algorithm differs from algorithms which have been presented in scientific papers until now. The main difference is a phase of ANT exploration which is absent in other ANT algorithms. Sizes of maximum clique indicated by ANT algorithm and the Algorithm 457 are compared. The influence of the local search was presented also and the (2,1)-exchange local procedure and the ANT procedure of local search was compared.
6
Content available An Ant Algorithm for the Maximum Clique Problem in a Special Kind of Graph
100%
Schiff K.
Journal of Automation Mobile Robotics and Intelligent Systems
|
2015
|
tom Vol. 9, No. 2
20--23
EN
The maximum clique problem is a very well-known NP-complete problem of the kind for which meta-heuristic algorithms, which include ant algorithms, have been developed. Well-known instances of problems enable the assessment of the quality of elaborated algorithms; however, there is a particular kind of graph in which each vertex has a nearly equal number of adjacent edges. It is very difficult to find a maximum clique in such a graph. The search for the maximum clique in this particular kind of graph is investigated and compared to the best known ant algorithms.
7
Algorytm wyznaczania wielo-towarowego maksymalnego przepływu w grafach skierowanych
100%
Schiff K.
Logistyka
|
2011
|
tom nr 2
PL
W pracy przedstawiono algorytm wyznaczania maksymalnego przepływu wielo-towarowego w oparciu o algorytm Dinica wyznaczania maksymalnego przepływu jedno-towarowego. Algorytmem Dinica wyznaczono ścieżki i płynące nimi strumienie miedzy każda parą s-t. Idea zaprezentowanego algorytmu polega na umożliwieniu przepływu towarów krawędziami wchodzącymi w skład wyznaczonych ścieżek w sposób zrównoważony. Ograniczeniu podlegają jedynie strumienie o największych wartościach.
EN
In this paper algorithm for maximum multi-commodity flow problem, which is based on Dinic's algorithm for maximum flow problem, is presented. Maximum flow is computed for each transported commodity between s-t vertices throughout the network graph using Dinic's algorithm. Each commodity could be transported by different flows moving throughout different paths. The idea of presented algorithm rely on balancing of all flows by using calculated current capacity for each edge in network.
8
Sterowanie logistyczne, model i optymalizacja systemu produkcji przy pomocy sieci kolejkowych
100%
Schiff K.
Logistyka
|
2011
|
tom nr 2
PL
W pracy zaprezentowano opracowany na bazie kolejek sieciowy model systemu produkcji jednej z małopolskich firm wytwarzających wanny z masażem, a także jego walidację oraz szereg badań symulacyjnych w oparciu o ten model dotyczących zwiększenia wielkości produkcji i wydajności systemu, optymalizacji parametrycznej modelu, dostosowania struktury systemu produkcji do wymaganej wielkości produkcji oraz wpływu usterek i absencji pracowników na wielkość produkcji.
EN
In this work model of production system using queuing networks is presented based on one of firms in Malopolska, which produces jacuzzi. This model was validated and was used in many tests in order to increase volume of production, effectiveness of production system, in parametrical optimization of production system and adaptation of structure of production system to desired volume of production and also in tests, in which the influence of machine defects and personal absence on volume of production.
9
Content available remote An improvement of the ant algorithm for the maximum clique problem
100%
Schiff K.
Czasopismo Techniczne. Elektrotechnika
|
2015
|
tom Y. 112, iss. 2-E
225--233
EN
The maximum clique problem is a very well-known NP-complete problem and for such a problem, meta-heuristic algorithms have been developed which ant algorithms belongs to. There are many algorithms including ant algorithms that have been elaborated for this problem. In this paper, a new dynamic function of selecting with a new improvement procedure in order to get a larger size of clique for the ant algorithm is presented and this search for the maximum clique in graph is compared to the best ant algorithms that are already known.
PL
Problem kliki maksymalnej przynależy do klasy problemów NP-zupełnych i dla takich problemów opracowuje się obecnie algorytmy metaheurystyczne, do których zaliczają się algorytmy mrówkowe. W niniejszym artykule prezentowany jest algorytm mrówkowy z dynamiczną funkcją wyboru wierzchołków włączanych do tworzonej kliki przez każdą mrówkę wraz z procedurą poprawy wymiaru otrzymanej kliki poprzez wymianę wierzchołków, a otrzymany algorytm został porównany z innymi już dotychczas opublikowanymi.
10
Content available An Ant Algorithm for the Sudoku Problem
100%
Schiff K.
Journal of Automation Mobile Robotics and Intelligent Systems
|
2015
|
tom Vol. 9, No. 2
24--27
EN
In this paper an ant algorithm for the Sudoku problem is presented. This is the first ant algorithm enabling discovery of an optimal solution to the Sudoku puzzle for 100% of investigated cases. The Sudoku is a one of many combinatorial optimisation problems, as well as an NPcomplete problem, hence an ant algorithm which constructs an optimal solution as a meta-heuristic method is important for this problem.
11
Content available remote Heurystyczny algorytm projektowania sieci elektroenergetycznej typu drzewo Steinera
100%
Schiff K.
Elektrotechnika i Elektronika
|
2001
|
tom T. 20, z. 2
97--99
PL
W artykule tym zaprezentowano algorytm wyznaczania drzewa Steinera о złożoności obliczeniowej rzędu О(n3) bazujący na algorytmie Warshalla-Floyda wyznaczania najkrótszych ścieżek pomiędzy wszystkimi wierzchołkami grafu i nа algorytmie Sollina rozpinania drzewa о minimalnej wadze nа wierzchołkach grafu. Pojęcie punktów Steinera zostało jednak zmodyfikowane, gdyż w ich skład oprócz wierzchołków, które muszą znaleźć się w rozwiązaniu, dołączono w trakcie działania algorytmu wierzchołki, którе nie musiały znaleźć się w rozwiązaniu zgodnie z początkowymi założeniami.
EN
In this paper algorithm for Steineг tree network design with time complexity О(n3) is presented, which is based оn Warshall—Floyd shortes path algorithms and Sollin spaning trees algorithms, but the notion of Steiner point is modificated.
12
Heuristic algorithm for logistic decisions on optimal loading into transport containers
100%
Schiff K.
Logistyka
|
2015
|
tom nr 2
686--693, CD1
PL
Optymalne załadowanie kontenera jest jednym z ważniejszych problemów logistycznych. Problem ten polega na optymalnym załadunku kontenera i optymalnym upakowaniu ładunku w kontenerze. Problem optymalnego załadunku kontenera można wyrazić poprzez problem plecakowy i dla tego problemu algorytm oparty o zachowanie koloni mrówek ze specjalna heurystyka wyboru obiektów do załadunku został zaproponowany. Wyniki eksperymentów zostały przedstawione i przedyskutowane w przedmiotowym artykule.
EN
The optimal container loading problem is one of the most important logistic problem. This problem consist of an optimal loading problem and an optimal container packing problem. The optimal loading problem can be stated as knapsack problem and for this problem an ant colony optimization algorithm (ACO) with a special heuristic was proposed. Results of these experiments were shown and discussed in this paper.
13
Content available remote Algorytmy oparte na nowym sposobie opisu wierzchołków grafu
100%
Schiff K.
Czasopismo Techniczne. Elektrotechnika
|
2000
|
tom R. 97, z. 4-E
12--25
EN
The two new polynominal graph algorithms are presented in this article, first for graph isomorphism and the secend dor vertex coloring problem. Both are heuristic and used the new way in which the graph vertex are described.
14
Content available remote Przybliżony algorytm wyznaczania kliki maksymalnej grafu
100%
Schiff K.
Czasopismo Techniczne. Elektrotechnika
|
2000
|
tom R. 97, z. 4-E
26--37
EN
The new heuristic polynominal graph is presented in this article with time complexity O(n^7) based on new way, in which vertex graph are described.
15
Content available remote Rozmyty regulator prędkości silnika prądu stałego
100%
Schiff K.
Elektrotechnika i Elektronika
|
2000
|
tom T. 19, z. 2
122--124
PL
W pracy tej zaprezentowano i przetestowano układ sterowania automatycznego prędkością silnika obcowzbudnego prądu stałego z wykorzystaniem regulatora rozmytego. Zrealizowane sterowanie przypomina sterowanie przy pomocy regulatora PD, PI i sterowanie w trybie ślizgowym z warstwą rozgraniczającą.
EN
In this work fuzzy controllerfor velocity of direct current motor is presented and tested. The fuzzy controller action is very similar to PD and PI controller action and also controller action in sliding mode with boundary layer
16
Content available remote Ant colony optimisation algorithm for the facility localisation problem
100%
Schiff K.
Technical Transactions
|
2018
|
tom Vol. 115, iss. 1
103--112
EN
This article describes a new ant colony optimisation algorithm for the facility localisation problem with a new heuristic pattern proposed by the author, which consists of three parts: the function of the average cost of client servicing; the total minimum cost of servicing from a site, which is selected and included into the solution; the function of improving the cost of already serviced clients. In this comparison, simulations were presented, and two parameters were observed: the number of sites and the cost of client servicing. The new algorithm allowed to improve the solution in both of these parameters.
PL
W artykule przedstawiono algorytm mrówkowy dla problemu lokalizacji fabryk z nową zaproponowaną heurystyką wyboru obiektów i został on porównany z innym znanym już z literatury przedmiotu algorytmem mrówkowym. Nowa heurystyka wyboru została wyrażona jako iloraz trzech funkcji pożądania wyboru, to jest funkcji określającej średni koszt obsługi klientów poprzez włączaną lokalizację do rozwiązania, funkcję określająca całkowitą minimalną sumę obsługiwania klientów z włączanej do rozwiązania lokalizacji oraz funkcję określająca maksymalną minimalizację kosztów obsługiwania klientów poprzez włączaną lokalizację, gdy ci klienci są już obsługiwani przez lokalizacje wybrane do rozwiązania. W artykule przedstawiono wyniki przeprowadzonych testów pod kątem uzyskania jak najmniejszej liczby lokalizacji i jak najmniejszego kosztu obsługiwania klientów w funkcji rozmiaru problemu i natężenia obsługiwania klientów z danej lokalizacji.
17
Content available remote An ant colony optimisation algorithm for the triple matching problem
100%
Schiff K.
Technical Transactions
|
2018
|
tom Vol. 115, iss. 2
179--186
EN
In this article, ant colony optimisation algorithms for the triple matching problem are described. This is the first elaborated ant algorithm for this problem. The problem is modeled by means of a 3-dimensional array. The ant algorithm was compared with the Apx3Dmatchnig-F algorithm and tested for different values of ant algorithm parameters. The results of these tests were presented and discussed.
PL
W artykule został przedstawiony po raz pierwszy algorytm mrówkowy dla problemu potrójnego zagadnienia dopasowania. Problem potrójnego dopasowania zaprezentowano przy pomocy tablicy trój-wymiarowej. Algorytm mrówkowy został porównany z algorytmem Apx3Dmatching-F i przetestowany przy różnych wartościach parametrów algorytmu mrówkowego, a wyniki tych testów zostały zaprezentowane i omówione.
18
Content available remote Ant colony optimization algorithm for the set covering problem
100%
Schiff K.
Czasopismo Techniczne. Automatyka
|
2013
|
tom R. 110, z. 1-AC
39--52
EN
This article describes a new hybrid ant colony optimization algorithms for the set covering problem. The problem is modeled by means of a bipartite graph. New heuristic patterns, which are used in order to choose a vertex to a created covering set have been incorporated into modified hybrid algorithms. Results of tests on investigated algorithms are discussed.
PL
W artykule przedstawiono nowy hybrydowy algorytm mrówkowy dla problemu zagadnienia pokrycia zbioru o minimalnym koszcie. Problem jest zamodelowany za pomocą grafu dwudzielnego. W modyfikowanym algorytmie wprowadzono nową heurystykę wyboru wierzchołków do podzbioru wierzchołków pokrywających. Opracowany algorytm przetestowano i porównano, a wyniki tych badań omówiono.
19
Content available remote Ant colony optimization algorithm for the 0-1 knapsack problem
100%
Schiff K.
Czasopismo Techniczne. Automatyka
|
2013
|
tom R. 110, z. 3-AC
39--52
EN
This article describes a new ant colony optimisation algorithm for the discrete knapsack problem with a new heuristic pattern, based on the ratio of the square of the profit coefficient to the square of the weight coefficient of the original problem. This new heuristic is used in order to choose objects that should be packed into the knapsack. This pattern was compared with two used in ant algorithms and which have been presented in the literature on the subject of ant colony optimisation algorithms for the 0-1 Knapsack Problem. The two other patterns are based on the ratio of the profit coefficient to the weight coefficient multiplied respectively by the total and the current knapsack load capacity. Results of tests under a width range of ant algorithm parameters such as the number of cycles, the number of ants, the evaporation rate, and the load knapsack capacity are shown and discussed.
PL
W artykule przedstawiono algorytm mrówkowy dla dyskretnego problemu plecakowego z nową heurystyką wyboru obiektów i został on porównany z dwoma innymi algorytmami spotkanymi w literaturze przedmiotu pod względem uzyskiwanego całkowitego zysku z załadowanych do plecaka przedmiotów. Nowa heurystyka wyboru została wyrażona poprzez stosunek kwadratu zysku do kwadratu wagi wybranego przedmiotu, gdy dwie znane już heurystyki to stosunek zysku do wagi odpowiednio pomnożony przez całkowitą i bieżącą ładowność plecaka. W artykule przedstawiono wyniki przeprowadzonych testów dla szerokiego zakresu parametrów algorytmów mrówkowych takich jak: współczynnik parowania, liczba cykli, liczba mrówek, ładowności plecaka jak i dla różnej liczby dostępnych przedmiotów do załadunku.
20
Content available remote Wielomianowy heurystyczny algorytm wyznaczania kliki maksymalnej O(n4)
100%
Schiff K.
Elektrotechnika i Elektronika
|
2000
|
tom T. 19, z. 1
17--20
PL
W artykule przedstawiono wielomianowy heurystyczny algorytm wyznaczania kliki maksymalnej o złożoności obliczeniowej rzędu O(n4). Algorytm został oparty o opracowaną metodę sukcesywnego wyznaczania, bezpośrednio z macierzy sąsiedztwa wierzchołków najbardziej nadających się do utworzenia kliki o maksymalnym wymiarze.
EN
In this paper heuristic algorithm with poły nominal computational complexity O(n4) for maximal clique problem is presented. This algorithm is based on successive designation of vertex from incidence matrix, which are the most suitable for maximal clique creation.
first rewind previous Strona / 2 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ć.