Wyniki wyszukiwania - BazTech

Ograniczanie wyników

Znaleziono wyników: 2

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: algorytm przeszukiwania grafu

Sortuj według:

Ogranicz wyniki do:

Graph search approach to rectangle packing problem

Korzeń M., Klęsk P.

Journal of Applied Computer Science

2015

Vol. 23, nr 1

47--62

A rectangle packing problem is considered, where the goal is to suitably arrange a subset of given rectangles within a container so that the area of wastes (uncovered spaces) is the smallest. We propose a reduction of this problem to a graph search problem and show possible solving approaches by means of well known BFS, Dijkstra’s and A* algorithms. We explain the way we construct search graphs for the problem, taking under consideration two main variants: (1) with arbitrary straight-line cuts, (2) with straight-line cuts which must go along the whole length or width of the remaining container — ‘full cuts’. We also give some insights on: optimization criterion, search stopping condition and heuristics we use. Finally, we present results of experiments carried out.

Metoda wykrywania charakterystycznych obszarów w sieci elektroenergetycznej

Wilkosz K.

Przegląd Elektrotechniczny

2012

R. 88, nr 9a

97-102

Praca przedstawia praktyczną metodę, która pozwala wyodrębniać charakterystyczne obszary sieci elektroenergetycznej z punktu widzenia wartości rozpatrywanych wskaźników, a także dokonywać podziału tych obszarów na słabo powiązane ze sobą podobszary. Dla potrzeb metody wykorzystywane jest przeglądanie grafu wszerz. Efektem metody jest dekompozycja sieci elektroenergetycznej, która może być pożądana w wykonywanych analizach systemu elektroenergetycznego.

The paper presents the practical method which allows revealing characteristic areas of a power network from the point of view of values of considered indices and also realizing splitting these areas into subareas having weak-coupling each other. The method exploits breadth-first search. An effect of the method is decomposition of a power network, which can be desired during performed power-system analyses.