Wyniki wyszukiwania - BazTech

1

Wykorzystanie MST w ocenie potencjału biomasy dla ciepłownictwa i logistyce – studium przypadku

Duczkowska Anna, Plutecki Zbigniew

Rynek Energii

|

2021

|

Nr 5

50--56

PL

W pracy przedstawiono i omówiono uzasadnienie wykorzystania biomasy pozyskiwanej w rolnictwie do celów ciepłowniczych. Celem badań jest ocena potencjału energetycznego wybranej biomasy i wskazanie możliwości jej wykorzystania do produkcji ciepła systemowego na przykładzie województwa opolskiego. Do oceny wykorzystano algorytm MST - minimalnego drzewa rozpinającego. Przedstawiono problematykę dotyczącą możliwych sposobów określenia optymalnej lokalizacji składowania biomasy, z wykorzystaniem szacowania jej potencjału energetycznego.

EN

The paper presents and discusses the justification for the use of biomass obtained in agriculture for heating purposes. The aim of the research is to assess the energy potential of the selected biomass and to indicate the possibility of using it for the production of system heat on the example of the Opolskie Voivodeship. The MST algorithm was used for the assessment – the minimal spanning tree. The paper presents the issues related to the possible ways of determining the optimal location of biomass storage with the use of estimating its energy potential.

2

Algorytm automatycznej klasyfikacji w oparciu o sygnały źródłowe EEG i jego implementacja

Jogodzińska-Szymańska U.

Elektronika : konstrukcje, technologie, zastosowania

|

2016

|

Vol. 57, nr 12

31--32

PL

Celem artykułu jest przedstawienie algorytmu klasyfikacji sygnałów EEG opartego na rozwiązywaniu zagadnienia odwrotnego. Proponowana metoda klasyfikacji wykorzystuje teorię grafów. Dla surowych sygnałów zastosowano algorytm wyznaczania widmowej gęstości mocy (PSD). Wykonane testy potwierdziły poprawność klasyfikacji na poziomie przekraczającym 90%. Dzięki rozwiązaniu zagadnienia odwrotnego można było uzyskać informację o miejscach, w których sygnały związane z planowaniem ruchu mają swoje źródło.

EN

The purpose of the article is to present the testing algorithm for the classification of EEG signals based on the inverse solution. The proposed method of classification is based on the graph theory. The algorithm for determining the power spectral density (PSD) was used for the raw signals. The tests performed with the use of the automatic algorithm confirmed the accuracy of classification at the level exceeding 90%. With the solution of the inverse problem information was obtained about places where signals associated with planning movement have their sources.

3

Typowanie efektywnej lokalizacji miejsca składowania biomasy z wykorzystaniem minimalnego drzewa rozpinającego

Duczkowska-Kądziel A.

Logistyka

|

2014

|

nr 6

PL

W pracy przedstawiono problematykę dotyczącą możliwych sposobów określenia optymalnej lokalizacji składowania biomasy, z wykorzystaniem szacowania jej potencjału energetycznego. Przedstawiono możliwość rozbudowania algorytmu szacowania o analizę znajdowania optymalnego miejsca składowania pozyskanej biomasy na przykładzie województwa opolskiego. Znaleziono minimalne drzewo rozpinające i minimalną sumę wag krawędzi reprezentujących drogi łączące poszczególne miejscowości. Opisano również możliwości dalszej rozbudowy algorytmu, z wykorzystaniem teorii grafów, ze względu na możliwość prowadzenia analizy wielokryterialnej.

EN

The paper deals with the topics related to estimation of energy potential offered by biomass along with the method for determination of theoretical and technical potentials. The attention is also focused at the possibility to extend the algorithm with the function that enables searching for an optimized site for biomass storage, where a certain country of the Opole province serves as an example. Finally, the Minimum Spanning Tree (MST) is found with the minimum sum of weight coefficients assigned to the graph edges standing for routes that interconnect specific places. Opportunities for further extension of the algorithm are also outlined where the theory of graphs can be applied to enable multi-criteria analyzes of the graph.

4

Implementacja wybranej metody klasterowej do klasyfikacji źródeł sygnałów EEG związanych z wyobrażaniem ruchu

Jagodzińska-Szymańska U.

Elektronika : konstrukcje, technologie, zastosowania

|

2014

|

Vol. 55, nr 10

74-79

PL

Interfejsy mózg-komputer (Brain-Computer Interface) wykorzystują właściwości fal elektromagnetycznych mózgu rejestrowane za pomocą technik elektroencefalograficznych (EEG). Fale te są rejestrowane za pomocą elektrod na powierzchni głowy. Położenie źródeł sygnałów oraz ich natężenie znajdowane jest poprzez rozwiązanie zagadnienia odwrotnego. Proponowany w artykule algorytm do klasyfikacji sygnałów oparty jest na rekonstrukcji źródeł sygnałów. Algorytm przetestowano dla sygnałów związanych z ruchem prawą i lewą ręką, dlatego obliczenia przeprowadzono przede wszystkim dla fal o częstotliwości 20 Hz związanych m.in. z aktywnością myślową i ruchową. Użyte w teście dane były przetworzone i pochodziły z bazy Idiap. W artykule uwzględniono wyniki testów dla trzech zestawów danych, ale wobec niewielkiej różnicy między otrzymanymi wynikami, przedstawiono je tylko dla jednego zestawu. Wykorzystanie atlasów mózgu może poprawić wyniki klasyfikacji przez bardziej precyzyjne uwzględnienie obszarów mózgu związanych z konkretnym rodzajem aktywności.

EN

Brain-Computer Interfaces use the features of the electromagnetic brain waves registered with the use of electroencephalographic techniques (EEG). Signals are recorded from the surface of the scalp by means of electrodes. Source locations of signals and their strength are obtained when finding the solution to the inverse problem. The algorithm for signal classification proposed in this article is based on source reconstruction. The algorithm was tested for signals connected to the right and left hand movement, therefore calculations were conducted mainly for 20 Hz frequency waves connected with movement and imagining movement activities. The data used in the experiment, which were taken from the Idiap data base, were preprocessed. The article describes test results for three data sets, but due to the insignificant difference, the results are presented for one data set. Classification results may be improved with the use of brain atlases by taking into consideration more precise areas of the brain connected to the given activity.

5

Metodyka poszukiwania optymalnego miejsca składowania biomasy za pomocą minimalnego drzewa rozpinającego

Duczkowska-Kądziel A., Duda J., Wasilewski M.

Chemik

|

2013

|

Vol. 67, nr 10

935--944

PL

Przedstawiono problematykę szacowania potencjału energetycznego biomasy wraz z metodyką wyznaczania potencjału teoretycznego i technicznego. Omówiono możliwość rozbudowania algorytmu szacowania o analizę znajdowania optymalnego miejsca składowania pozyskanej biomasy, na przykładzie wybranego powiatu w województwie opolskim. Znaleziono minimalne drzewo rozpinające i minimalną sumę wag krawędzi reprezentujących drogi łączące poszczególne miejscowości. Przedstawiono możliwości dalszej rozbudowy algorytmu z wykorzystaniem teorii grafów ze względu na możliwość prowadzenia analizy wielokryterialnej.

EN

The paper deals with the topics related to estimation of energy potential offered by biomass along with the method for determination of theoretical and technical potentials. The attention is also focused at the possibility to extend the algorithm with the function that enables searching for an optimized site for biomass storage, where a certain county of the Opole province serves as an example. Finally, the Minimum Spanning Tree (MSP) is found with the minimum sum of weight coefficients assigned to the graph edges standing for routes that interconnect specific places. Opportunities for further extension of the algorithm are also outlined where the theory of graphs can be applied to enable multi-criteria analyzes of the graph.

6

Segmentacja obrazów obiektów w postaci skupisk na przykładzie obrazów kometowych

Bal A.

Pomiary Automatyka Kontrola

|

2012

|

R. 58, nr 1

55-58

PL

W pracy przedstawiono propozycję metody segmentacji obiektów będących skupiskami, przykładem takich obiektów są tzw. komety będące wynikiem jednokomórkowej elektroforezy żelowej. Prezentacja nowej metody została poprzedzona przedstawieniem wyników segmentacji tych obrazów metodami standardowymi. Opracowana metoda działa dwuetapowo: etap 1. to segmentacja służąca wyznaczeniu fragmentów składowych obiektów, etap 2 wykorzystuje minimalne drzewo rozpinające do określenia zbioru fragmentów tworzących poszczególne obiekty.

EN

This paper deals with the problem of segmentation of aggregate objects i.e. objects which are formed by the set of unconnected elements smaller than the object. Images of such objects are very difficult to be segmented. An example of this type of objects are "comet" from Single Cell Gel Electrophoresis images (also called comet assay images). In comet assay images the comet region is formed by unconnected fragments of DNA (Fig. 1). Due to unsatisfying results of comet segmentation by stan-dard methods (Figs. 2and 3) a new, two-stage method for segmentation of such images has been developed. The first stage is image segmentation whose result is a set of comet elements ei representing DNA fragments. In the second stage the minimum spanning trees Tp are created - graph vertexes vi represent elements ei, while length dij of edge eij between vertexes vi and vj is equal to the minimum distance between pixels of elements ei and ei. Then for each connected tree Tp its convex hull defining the region of comet Kp (Fig. 4) is created. In case of defects appearing in comet images (Fig. 5) the incorrect region can be rejected e.g. by use of geometrical features describing regions.

7

Grafowa metoda segmentacji obiektów w postaci skupisk na przykładzie obrazów kometowych

Bal A.

Pomiary Automatyka Kontrola

|

2012

|

R. 58, nr 4

313-315

PL

W pracy przedstawiono propozycję metody segmentacji obiektów będących skupiskami - przykładem takich obiektów są tzw. komety, które są wynikiem jednokomórkowej elektroforezy żelowej. Opracowana metoda działa dwuetapowo: etap 1. to segmentacja służąca wyznaczeniu elementów składowych należących do obiektów, etap 2 wykorzystuje minimalne drzewo rozpinające do określenia zbioru elementów tworzących poszczególne obiekty, obszar poszczególnych obiektów wyznaczany jest jako otoczka wypukła odpowiedniego drzewa rozpinającego.

EN

This paper deals with a problem of segmentation of aggregate objects, that is objects which are formed by a set of unconnected elements smaller than the object itself. Images of such a type of objects are very difficult for segmentation. An example of this type of objects are "comets" (Fig. 1, left column) from Single Cell Gel Electrophoresis images (also called comet assay images). In comet assay images the comet region is formed by unconnected fragments of DNA. Because of not satisfying results of comet segmentation with use of the standard methods, a new method for segmentation of such images was developed. The new method works in two stages. The first stage is the image segmentation-for comets the Bernsen binarization method (Eqs. (1) and (2)) with median filtering of the obtained results was chosen-the result of this stage is a set of comet elements ei which represent DNA fragments (Fig. 1, the 2nd column). In the second stage the minimum spanning trees Tp are created (Fig. 1, 3th column)-graph vertexes vi represent elements ei, and length dij of edge eij between vertexes vi and vj is equal to the closest distance between pixels of elements ei and ej-then for each connected tree Tp its convex hull which defines the region of comet Kp (Fig. 1, the 4th column) is created. In case of defects appearing in comet images, the incorrect region can be rejected e.g. by use of geometrical or photometrical features of the regions.

8

Evolutionary approach to constrained minimum spanning tree problem - commercial software based application

Pagacz A., Raidl G., Zawiślak S.

Prace Naukowe Politechniki Warszawskiej. Elektronika

|

2006

|

z. 156

331-341

EN

The constrained minimum spanning tree problem is considered in the paper. We assume that the degree of any vertex should not exceed a particular constraint d. In this formulation the problem turns into NP-hard one, therefore the evolutionary approach is applicable. The edge set representation of a chromosome was utilized for a tree in the algorithm. The evolutionary algorithm was worked out and the related computer program has been written. Interfaces between the core program and MS Visio as well as the data base system were prepared. The results obtained by means of the system are shown.

9

Estymacja długości połączeń w układach VLSI

Kos A., Nagórny Z.

Elektronika : konstrukcje, technologie, zastosowania

|

2005

|

Vol. 46, nr 11

47-49

PL

Znane są różne sposoby estymacji długości połączeń w układach VLSI. Nie zawsze istnieje zgodność między wartością estymowanej długości połączeń a rzeczywistą długością połączeń po ich wyznaczeniu. Przedstawiono sposób wyznaczenia współczynników korygujących wartość estymowanej długości połączeń, w zależności od liczby końcówek w danym węźle układu elektronicznego. Określono wartości współczynników dla dwóch sposobów estymacji długości połączeń: half-perimeter oraz grafu pełnego. Wartości współczynników wyznaczono na podstawie porównania estymowanej długości połączeń bez współczynników z długością wyznaczoną na podstawie zmodyfikowanego algorytmu Prima, który jest stosowany do prowadzenia połączeń w układach VLSI. Przedstawiono rezultaty rozmieszczania modułów, uzyskane z zastosowaniem otrzymanych współczynników.

EN

The design process of the VLSI circuits requires the use of computer aided design tools. The physical design phases are described: floorplanning, placement and routing. The cell placement is a very important phase of the physical design process. The most commonly used objective of the placement is to minimize the total wire length. Placement algorithms use a wire length estimate to minimize the total wire length, because each intermediate configurations routing takes too much time. The most commonly used methods to estimate the total wire length are halfperimeter and complete graph measures. There is not a good correlation between these estimations and the actual total wire length after routing. In this paper a method to adjust the halfperimeter and complete graph measures using correction factors is presented. The correction factor of the net wire length estimate is a function of the number of net terminals. The actual net wire length is calculated by using a modified Prim algorithm and the Lee algorithm.