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

Znaleziono wyników: 5

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

help Ogranicz wyniki do:
first rewind previous Strona / 1 next fast forward last
1
Content available Multi-sourced power system restoration strategy based on modified Prim’s algorithm
Łukaszewski Artur, Nogal Łukasz
Bulletin of the Polish Academy of Sciences. Technical Sciences
|
2021
|
Vol. 69, nr 5
art. no. e137942
EN
Self-healing grids are one of the most developing concepts applied in electrical engineering. Each restoration strategy requires advanced algorithms responsible for the creation of local power systems. Multi-agent automation solutions dedicated for smart grids are mostly based on Prim’s algorithm. Graph theory in that field also leaves many problems unsolved. This paper is focused on a variation of Prim’s algorithm utility for a multi-sourced power system topology. The logic described in the paper is a novel concept combined with a proposal of a multi-parametrized weight calculation formula representing transmission features of energy delivered to loads present in a considered grid. The weight is expressed as the combination of three elements: real power, reactive power, and real power losses. The proposal of a novel algorithm was verified in a simulation model of a power system. The new restoration logic was compared with the proposal of the strategy presented in other recently published articles. The novel concept of restoration strategy dedicated to multi-sourced power systems was verified positively by simulations. The proposed solution proved its usefulness and applicability.
2
Content available Algorytmy rozwiązywania problemu kolorowania grafu
Myśliwiec K., Wieczorek B.
Prace Naukowe Politechniki Śląskiej. Elektryka
|
2018
|
z. 1
85--97
PL
Głównym celem pracy było zbadanie algorytmów rozwiązujących problem kolorowania grafu, kolejno: algorytmów zachłannych LF (ang. Largest First) i SFL (ang. Saturated Largest First), algorytmu genetycznego sekwencyjnego oraz równoległego. Ponadto, zaimplementowana została aplikacja działającej w środowisku przeglądarki internetowej pozwalająca na wizualizacje 3D procesu kolorowania grafu wraz z regulacją parametrów grafu (takich jak liczba wierzchołków i gęstość grafu) oraz obserwację uzyskanych wyników (czasu wykonywania algorytmu i liczby dobranych kolorów).
EN
The main aim of the study was to examine four algorithms concerning the graph colouring problem, respectively: LF (Largest First), SFL (Saturated Largest First), genetic algorithm, both sequential and multithreaded. Additionally, an application in a web browser environment was created to 3D visualisation of the graph colouring process allowing adjustment of graph parameters (such as number of vertices and graph density) and observation of the obtained results (execution time and number of colours).
3
Wielomianowy algorytm generujący optymalny plan dla problemów z dziedziny "świata klocków"
Gałuszka A., Świerniak A.
Zeszyty Naukowe. Automatyka / Politechnika Śląska
|
2001
|
z. 133
129-141
PL
W artykule rozważane są charakterystyczne dla Sztucznej Inteligencji problemy planowania zadań i osiągania celów. Rozważania dotyczące złożoności obliczeniowej umożliwiły zastosowanie strategii zachłannej do wyboru podcelu spośród podcelów wynikających z grafu ograniczeń kolejnościowych. Strategia zachłanna w przypadku dziedziny "świata klocków" prowadzi do znalezienia optymalnego (w sensie najmniejszej liczby operatorów rozwiązujących problem) planu. Przykład wyjaśnia istotę zachłanności wyborów w środowisku tzw. "świata klocków". We wszystkich przypadkach problem planowania zamodelowany został przy użyciu reprezentacji STRIPS.
EN
In this paper planning and goal persuit problems in artificial intelligence are considered. The analysis of computational complexity allows to apply greedy strategy to choose subgoal which respect precedence constraints graph of the problem. In the case of "block world" environment the greedy strategy leads to finding optimal problem solution. The essence of this approach is explained by the example in block world environment. In all cases planning problems have been modelled using STRIPS representation.
4
Content available remote Algorytmy zachłanne
Woźna B.
Scientific Issues of Jan Długosz University in Częstochowa. Mathematics
|
1999
|
Vol. 6
122--143
5
Zachłanny algorytm planowania w 'świecie klocków'.
Gałuszka A.
Zeszyty Naukowe. Automatyka / Politechnika Śląska
|
1998
|
z. 125
261-267
PL
Niniejszy artykuł analizuje zadania ze 'świata klocków', w których sytuację docelową stanowi opis wielu wież klocków. W ogólnym przypadku generacja optymalnego planu rozwiązującego takie zadanie jest problemem NP złożonym. Graf ograniczeń kolejnościowych redukuje przestrzeń stanów zadania. Artykuł pokazuje jak taki graf można zbudowć. Graf ten umożliwia zaimplementowanie algorytmu zachłannego, który generuje rozwiązanie. Algorytm ten jest wielmianowo złożony w czasie. Omówione zostały także warunki konieczne i wystarczające optymalności algorytmu zachłannego.
EN
In this paper block world instance where the goal state is a complete description of a set of stacks is presented. In general to generate an optimal plan for such problem is NP-hard. Precedence constraints graph reduces block world states space. It is shown how this graph this graph can be built. Now it is possible to implement greedy algorithm which generates solution. This algorithms is polynomial-time complete. Necessary and sufficient of greedy algorithm optimality are also discussed.
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ć.