Wyniki wyszukiwania - BazEkon

1

Dekodowanie korekcyjne kodów dwukrotnie iterowanych na bazie kodów Hamminga

100%

Baran R., Fijałkowski M.

Logistyka

|

2014

|

nr 6, CD 3

1644-1652

W pracy analizowano metodę dekodowania korekcyjnego kodów dwukrotnie iterowanych na bazie kodów Hamminga. Podano reguły kodowania oraz algorytm dekodowania korekcyjnego umożliwiający poprawną korekcję błędów o krotności mniejszej od pięciu. Opracowany algorytm dekodowania bazuje na trzech rodzajach korekcji: korekcja na podstawie syndromów kolumn KOR_SK, korekcja na podstawie syndromów wierszy KOR_SW, i korekcja na podstawie liczby syndromów różnych od zera KOR_LS_22. W dwóch pierwszych przypadkach są to klasyczne korekcje błędów dla kodów Hamminga, w których syndrom ciągu wskazuje w NKB korygowaną pozycję. W trzecim przypadku korekcja jest przeprowadzana na czterech pozycjach wyznaczonych przez numery wierszy i kolumn, w których syndromy są różne od zera. W algorytmie dekodowania występują dwie fazy: w pierwszej wyznacza się wszystkie syndromy wierszy i kolumn oraz oblicza się liczbę wierszy LSw i kolumn LSk z syndromami różnymi od zera. W zależności od wartości LSw i LSk wykonywana jest odpowiednia korekcja błędów. W drugiej fazie dekodowania ponownie wyznacza się wszystkie syndromy wierszy i kolumn i przeprowadza się korekcję KOR_SW lub KOR_SK w zależności od tego jaki rodzaj korekcji był przeprowadzony w fazie pierwszej. Przedstawiono analizę działania dekodera korekcyjnego dla wszystkich możliwych błędów o krotności mniejszej od pięciu, wyznaczono takie położenia błędów o krotności pięć, które prowadzą do błędnej decyzji dekodera.(abstrakt oryginalny)

2

Propozycja nowego algorytmu wyznaczającego liczbę skupień

100%

Korzeniewski J.

|

nr 1076 Klasyfikacja i analiza danych - teoria i zastosowania

257-264

W algorytmie prezentowanym w artykule jest wykorzystywana metoda średniego przesunięcia oszacowań maksimów lokalnych funkcji gęstości wektora losowego, zaproponowana przez Comaniciu i Meera. (fragment tekstu)

3

Unified Compile-Time and Runtime Java Annotation Processing

80%

Pigula P., Nosál' M.

Annals of Computer Science and Information Systems

|

2015

|

5

965-975

Java provides two different options for processing source code annotations. One of them is the annotation processing API used in compile time, and the other is the Reflection API used in runtime. Both options provide different API for accessing program metamodel. In this paper, we examine the differences between those representations and we discuss options on how to unify these models along with advantages and disadvantages of this approach. Based on this proposal, we design a unified Java language model and present a prototype tool which can populate a unified model during both compilation and runtime. The paper includes the designed API of this unified language model. To verify our approach, we have performed experiments to show the usability of the unified metamodel. (original abstract)

4

Design of Smart Dust Sensor Node for Combustible Gas Leakage Monitoring

80%

Spirjakin D., Baranov A. M., Sleptsov V.

Annals of Computer Science and Information Systems

|

2015

|

5

1279-1283

In this work we present the results of design of smart dust sensor platform for combustible gas leakage monitoring. During the design process we took into account a lot of combustible gas sensor specific problems such as their huge power consumption, the necessity to work in explosive environment and sensor parameters degradation. To decrease power consumption we designed specific energy efficient algorithms for measurements. The resulting average power consumption of the node is low enough for one year autonomous lifetime. The methods and algorithms which was designed are very promissing for catalytic combustible gas sensors. (original abstract)

5

The Use of the Evolutionary Algorithm for the Aggregation of Socio-Economic Indices (Considering the Estimate of the Innovative Potential of Russian Regions)

80%

Kanevsky D., Chistyakov P.

|

No. 4

101-115

Aggregating indicators are the numerical characteristics of objects and processes, reflecting their global properties, which often defy strict formalization. The problem of calculation of aggregating indicators arises in many branches of social science, economics, and geography. In this paper we introduce a new method, which uses several simple quantitative characteristics to construct a rating aggregating indicator. The evolutionary algorithm, underlying our method, doesn't use a provided formula or function to optimize, thus guaranteeing unbiased results. Moreover, the evolutionary algorithm takes into account modest effects, annihilated by factorial analysis. We illustrate the method calculating the ratings of innovation potential of Russian regions. (original abstract)

6

Studium porównawcze wybranych algorytmów analizy koszykowej

80%

Kukliński M.

|

18

|

nr 176 Klasyfikacja i analiza danych - teoria i zastosowania

603-611

Artykuł zawiera porównanie metod analizy koszykowej na przykładzie transakcyjnej bazy danych. W publikacji przedstawione zostały poszczególne etapy przygotowania danych oraz analizy za pomocą oprogramowania Statistica i SPSS Clementine. Zestawienie podstawowych charakterystyk metod a priori oraz GRI pozwala na wybór odpowiedniego algorytmu w zależności od typu danych oraz ilości danych wejściowych.(abstrakt oryginalny)

7

A New Algorithm for the Determinisation of Visibly Pushdown Automata

80%

Polách R., Trávnícek J., Janoušek J., Melichar B.

Annals of Computer Science and Information Systems

|

2015

|

5

915-922

Visibly pushdown automata are pushdown automata whose pushdown operations are determined by the input symbol, where the input alphabet is partitioned into three parts for push, pop and local pushdown operations. It is well known that nondeterministic visibly pushdown automata can be determinised. In this paper a new algorithm for the determinisation of nondeterministic visibly pushdown automata is presented. The algorithm improves the existing methods and can result in significantly smaller deterministic pushdown automata. This is achieved in a way that only necessary and accessible states and pushdown symbols are computed and constructed during the determinisation.(original abstract)

8

Inteligentne operatory genetyczne w ewolucyjnym podejściu do rozwiązywania problemów planowania

80%

Norberciak M.

Prace Naukowe Akademii Ekonomicznej we Wrocławiu

|

2003

|

nr 975 Pozyskiwanie wiedzy i zarządzanie wiedzą

340-350

Niniejsza praca opisuje oparty o algorytm ewolucyjny, w pełni automatyczny system rozwiązujący problem układania planu zajęć na uczelni. Za problem testowy wybrano problem układania semestralnego planu zajęć na Wydziale Informatyki i Zarządzania (WIZ) Politechniki Wrocławskiej. Ze względu na znaczny rozmiar problemu oraz mnogość sytuacji wyjątkowych i różnorodnych ograniczeń nie można było w prosty sposób zastosować rozwiązań ogólnych. Problem ten opisano w rozdziale 2. Rozdział 3 opisuje najważniejsze cechy zastosowanego przez autora podejścia do rozwiązania tego problemu, tj. metodę reprezentacji rozwiązania, sposoby inicjalizacji populacji, oceny uzyskanych rozwiązań oraz przyjęte zasady ewolucji. W rozdziale 4 zawarto opis opracowanych operatorów genetycznych oraz badania dotyczące kolejności i miejsca ich stosowania. Ostatni rozdział podsumowuje osiągnięte wyniki i wyznacza perspektywy dla dalszych badań. (fragment tekstu)

9

Zastosowanie narzędzi wspomagających projektowanie systemów opartych na algorytmie ewolucyjnym na przykładzie środowiska DREAM

80%

Cińcio S.

Prace Naukowe Akademii Ekonomicznej we Wrocławiu

|

2003

|

nr 975 Pozyskiwanie wiedzy i zarządzanie wiedzą

52-61

Celem niniejszego opracowania było przedstawienie przykładowego narzędzia wspomagającego proces tworzenia systemów zawierających algorytmy ewolucyjne, oraz środowiska działania i architektury powstałych z jego pomocą systemów. Narzędzia te znacząco wspomagają budowanie systemów o większym stopniu złożoności, operujących na rzeczywistych, obszernych zbiorach danych oraz pozwalają na lepsze dostosowanie projektowanego systemu do konkretnych potrzeb. (fragment tekstu)

10

Programowanie hybrydowe z przykładami zastosowania w dydaktyce

80%

Rusinek J.

|

nr 1-4

171-185

W pracy omawiane jest zastosowanie programowania hybrydowego do tworzenia zadań domowych lub egzaminacyjnych, jak również do tworzenia i opracowywania ankiet. Pokazane są możliwości "współpracy" takich języków programowania jak Pascal, PHP, TeX. arkusz kalkulacyjny czy " język" używany przez pliki wsadowe.(abstrakt oryginalny)

11

Ant Algorithm for AP-N Aimed at Optimization of Complex Systems

80%

Mikulik J., Zajdel M.

|

nr 1/2

29-36

Assignment Problem (AP), which is well known combinatorial problem, has been studied extensively in the course of many operational and technical researches. It has been shown to be NP-hard for three or more dimensions and a few non-deterministic methods have been proposed to solve it. This paper pays attention on new heuristic search method for the n-dimensional assignment problem, based on swarm intelligence and comparing results with those obtained by other scientists. It indicates possible direction of solutions of problems and presents a way of behaviour using ant algorithm for multidimensional optimization complex systems. Results of researches in the form of computational simulations outcomes are presented. (original abstract)

12

A New Polynomial-Time Implementation of the Out-of-Kilter Algorithm Using Minty's Lemma

80%

Ghiyasvand M.

|

43

|

nr 1

79-94

It is less well known how to use the out-of-kilter idea to solve the min-cost flow problem because the generic version of the out-of-kilter algorithm runs in exponential time, although it is the sort of algorithm that computers can do easily. Ciupala (2005) presented a scaling out-of-kilter algorithm that runs in polynomial time using the shortest path computation in each phase. In this paper, we present a new polynomial time implementation of out-of-kilter idea. The algorithm uses a scaling method that is different from Ciupala's scaling method. Each phase of Ciupala's method needs a shortest path computation, while our algorithm uses Minty's lemma to transform all the out-of-kilter arcs into in-kilter arcs. When the given network is infeasible, Ciupala's algorithm does not work, but our algorithm presents some information that helps to repair the infeasible network. (original abstract)

13

The Dictionary Structure for Effective Word Search

80%

Karwowski W., Wrzeciono P.

Information Systems in Management

|

2017

|

6

|

nr 4

284-293

In the paper some issues connected with indexing documents in the Polish language are discussed. Algorithms for stemming and part of speech tagging, important in the process of text analysis and indexing are shortly described. Next their suitability to the Polish language, which has a very extensive inflection, is discussed. The usefulness for stemming and part of speech tagging of large dictionaries with inflected forms, like WordNet and open-source dictionary of Polish language is also described. Two dictionary structures enabling effective word searching are presented. In the final part, some tests of implemented two dictionary structures are described. Tests were made on the six actual and three crafted artificial texts. At the end conclusions of performed tests are formulated. (original abstract)

14

Scheduling Problems with Learning and Ageing Effects : A Survey

80%

Janiak A., Krysiak T., Trela R.

|

5

|

nr 1/2

19-36

In recent years, many papers concerning scheduling problems with simultaneous learning and ageing effects were published. In this paper, the state of the art of research concerning these problems is presented. In order to facilitate understanding this subject, the scheduling problems where these effects occur separately, are firstly explained. Then, the papers devoted to scheduling problems combining the effects of learning and ageing are discussed. Particular attention was paid on practical applications of the considered scheduling problems. After thorough analysis it turned out that both scheduling problems with learning effect, and with ageing effect, as well as, in particular, the problems with models merging learning and ageing effects do not have any reasonable real-life applications. This is because the learning and ageing effects are in general long time horizon phenomena observed in repetitive systems and scheduling theory concerns either with repetitive short-horizon planning problems or single long-horizon projects. Therefore, there is no sense to continue research considering these scheduling problems from practical (computer engineering, automatic control, technical and economical) point of view, unless such reasonable real-life example appears. (original abstract)

15

Preconditioning in the Path-Following Algorithm for the Stokes Flow with Stick-Slip Conditions

80%

Jarošová M., Kučera R., Šátek V.

|

2017

|

6(4) Cross-Border Exchange of Experience in Production Engineering Using Principles of Mathematics

274-285

The Stokes problem with the stick-slip boundary condition is solved by the mixed finite element method combined with the TFETI method. An interior point method for the minimization subject to box and equality constraints is used. The preconditioned projected conjugate gradient method solves the inner linear systems. The preconditioners are tested experimentally. The aim of our research is to develop efficient solvers for modelling of a flow over hydrophobic walls that exhibits applications in engineering areas including biomedical modelling or transport of fluid. (original abstract)

16

Real and Virtual Pareto Set Upper Approximations

80%

Kaliszewski I., Miroforidis J.

|

7

121-131

This paper deals with the problem of the derivation of lower and upper approximations of an efficient element set. We consider the case where upper approximations cannot be derived as criteria mapping images of infeasible variants.(original abstract)

17

Open Tandem Networks with Blocking Analysis - Two Approaches

80%

Oniszczuk W.

|

43

|

nr 1

111-132

The paper describes an analytical study of open twonode (tandem) network models with blocking. Here, a specific tandem configuration is chosen: the first node is treated as an infinite server (IS - often referred to as the ample-server), meaning that any incoming task can find at least one empty line for service in this node, and the second node has several parallel lines that can serve input task streams simultaneously. Between these two nodes there is a buffer with finite capacity. In this type of network, if the buffer is full, the accumulation of new tasks by the second node is temporarily suspended (blocking factor) and tasks must wait at the first node until the transmission process is resumed. In this paper, the two-node model is investigated using two different methods. The first is the multi-step exact algorithm, involving a numerical part for solving a set of linear equations, and the second is an approximate algorithm using a product form solution. The numerical part is used for solving a system of linear equations and for calculating the state probability vector. Finally, after comparing both algorithms, some recommendations as to when each method can be used are given. (original abstract)

18

Bayesowska estymacja parametrów mieszanek rozkładów o nieznanej liczbie składników

80%

Biskup D.

|

2006

|

nr 1105 Zastosowanie statystyki w ekonomii

9-26

W artykule opisana zostanie metoda estymacji parametrów mieszanki jednowymiarowych rozkładów normalnych z założeniem nieznajomości liczby jej składników. (fragment tekstu)

19

Wyznaczenie strat energetycznych w kolejowych wentylowanych tarczach hamulcowych

80%

Sawczuk W.

Studia Doktorantów / Uniwersytet Ekonomiczny w Poznaniu

|

2009

|

nr 7

49-56

Celem artykułu jest przedstawienie strat energetycznych generowanych przez wentylowane tarcze hamulcowe z podziałem na straty z tytułu obrotu tarczy jako bryły sztywnej oraz straty na wentylatorze. Artykuł przedstawia algorytm obliczania strat energetycznych tarczy znajdującej się w ruchu obrotowym, które zostały odniesione w wyniku zużycia energii wentylatora tarczy kolejowej wykonanych przez firmę Knorr-Bremse. (fragment tekstu)

20

Modyfikacja wykresu radarowego

80%

Sokołowski A., Harańczyk G.

Prace Naukowe Uniwersytetu Ekonomicznego we Wrocławiu. Taksonomia

|

2015

|

24

|

nr 384 Klasyfikacja i analiza danych - teoria i zastosowania

280-286

Wykres radarowy to jeden z najpopularniejszych wykresów pozwalających ilustrować dane wielowymiarowe, stosowany w wielu dziedzinach wiedzy. Na osiach regularnie wychodzących z jednego punktu, przy kącie pomiędzy sąsiednimi osiami równym 360o/liczba cech, zaznacza się wartości poszczególnych cech uprzednio znormalizowane do przedziału [0,1]. Punkty na sąsiednich osiach łączy się i w ten sposób powstaje nieregularny wielokąt. Proponowana modyfikacja przewiduje: - poszukiwanie optymalnego porządku osi, - odejście od równych kątów między osiami. W pracy przedstawiono różne algorytmy poszukiwania optymalnego układu osi zmodyfikowanego wykresu radarowego. Jako przykład zastosowania pokazano wykorzystanie tego wykresu do oceny odporności państw na kryzys ekonomiczny w zależności od identyfikatorów inteligentnego rozwoju(abstrakt oryginalny)