Wyniki wyszukiwania - BazEkon

1

Propozycja nowego algorytmu wyznaczającego liczbę skupień

100%

Korzeniewski J.

Prace Naukowe Akademii Ekonomicznej we Wrocławiu. Taksonomia

|

2005

|

12

|

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)

2

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)

3

Algorytm Kleina rozwiązywania zadań optymalnego sterowania. Analiza zbieżności i modyfikacje

100%

Kaźmierska-Zatoń M. M.

Przegląd Statystyczny

|

2000

|

47

|

z. 3-4

443-457

4

Algorytm wyznaczania wielo-towarowego maksymalnego przepływu w grafach skierowanych

100%

Schiff K.

Logistyka

|

2011

|

nr 2, CD

507-517

W pracy przedstawiono algorytm wyznaczania maksymalnego przepływu wielotowarowego w oparciu o algorytm Dinica wyznaczania maksymalnego przepływu jedno-towarowego. Algorytmem Dinica wyznaczono ścieżki i płynące nimi strumienie między 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. (abstrakt oryginalny)

5

InterCriteria Analysis of Crossover and Mutation Rates Relations in Simple Genetic Algorithm

100%

Angelova M., Roeva O., Pencheva T.

Annals of Computer Science and Information Systems

|

2015

|

5

419-424

In this investigation recently developed InterCriteria Analysis (ICA) is applied to examine the influences of two main genetic algorithms parameters - crossover and mutation rates during the model parameter identification of S. cerevisiae and E. coli fermentation processes. The apparatuses of index matrices and intuitionistic fuzzy sets, which are the core of ICA, are used to establish the relations between investigated genetic algorithms parameters, from one hand, and fermentation process model parameters, from the other hand. The obtained results after ICA application are analysed towards convergence time and model accuracy and some conclusions about derived interactions are reported. (original abstract)

6

A K-iterated scheme for the First-order Gaussian Recursive Filter with Boundary Conditions

100%

Cuomo S., Farina R., Galletti A., Marcellino L.

Annals of Computer Science and Information Systems

|

2015

|

5

641-647

Recursive Filters (RFs) are a well known way to approximate the Gaussian convolution and are intensively used in several research fields. When applied to signals with support in a finite domain, RFs can generate distortions and artifacts, mostly localized at the boundaries of the computed solution. To deal with this issue, heuristic and theoretical end conditions have been proposed in literature. However, these end conditions strategies do not consider the case in which a Gaussian RF is applied more than once, as often happens in several realistic applications. In this paper, we suggest a way to use the end conditions for such a K-iterated Gaussian RF and propose an algorithm that implements the described approach. Tests and numerical experiments show the benefit of the proposed scheme.(original abstract)

7

Comparative Evaluation of the Stochastic Simplex Bisection Algorithm and the SciPy.Optimize Module

100%

Samuelsson C.

Annals of Computer Science and Information Systems

|

2015

|

5

573-578

The stochastic simplex bisection (SSB) algorithm is evaluated against the collection of optimizers in the Python SciPy.Optimize module on a prominent test set. The SSB algorithm greatly outperforms all SciPy optimizers, save one, in exactly half the cases. It does slightly worse on quadratic functions, but excels at trigonometric ones, highlighting its multimodal prowess. Unlike the SciPy optimizers, it sustains a high success rate. The SciPy optimizers would benefit from a more informed metaheuristic strategy and the SSB algorithm would profit from quicker local convergence and better multidimensional capabilities. Conversely, the local convergence of the SciPy optimizers is impressive and the multimodal capabilities of the SSB algorithm in separable dimensions are uncanny.(original abstract)

8

Unsupervised Extraction of Graph-stream Structure for Purpose of Knowledge Retrieval and Information Fusion

100%

Ziembinski R. Z.

Annals of Computer Science and Information Systems

|

2015

|

6

53-60

Technologically inevitable introduction of various kinds of sensors to our life resulted in the production of huge amount of data delivered as streams. An improper acquisition of information may lead to errors caused by mixing observations coming from different processes threads. Some remedy can bring a proper representation of information. Hence, this paper introduces a graph-stream structure representing performance of complex multi-threaded process. The proposed network representation can separate information describing multiple threads and allows for modeling causal relationships between them. It gives separated and segregated information opening opportunity for development of qualitatively better and simpler knowledge retrieval algorithms. Further, the paper delivers a method for this representation extraction from multivariate data stream. It would be done by a clustering algorithm particularly designed for this purpose and evaluated quantitatively and qualitatively on example sets of data.(original abstract)

9

Single-Processor Scheduling Problems with Both Learning and Aging Effects

100%

Rudek R.

Prace Naukowe Uniwersytetu Ekonomicznego we Wrocławiu

|

2011

|

nr 206 Advanced Information Technologies for Management - AITM 2011: Inteligent Technologies and Applications

173-182

W artykule analizowane są jednoprocesorowe problemy harmonogramowania z efektem uczenia i zużycia (starzenia) przy następujących kryteriach minimalizacji: długość uszeregowania zadań z terminami ich dostępności, suma czasów zakończenia wykonywania zadań, maksymalna nieterminowość zadań oraz liczba opóźnionych zadań. Efekt uczenia jest rozumiany jako proces nabywania doświadczenia przez procesor, który prowadzi do skrócenia czasów wykonywania kolejnych zadań. Natomiast efekt zużycia (starzenia) powoduje obniżenie efektywności procesora. Mierzalnym rezultatem jest wydłużenie czasów wykonywania zadań. W pracy wykazano szereg własności badanych problemów, które pozwalają na konstrukcję wielomianowych optymalnych algorytmów rozwiązania dla szczególnych przypadków tychże problemów. (abstrakt oryginalny)

10

Minimum Variance Method to Obtain the Best Shot in Video for Face Recognition

100%

Ohzeki K., Aoyama R., Hirakawa Y.

Annals of Computer Science and Information Systems

|

2015

|

5

869-874

This paper describes a face recognition algorithm using feature points of face parts, which is classified as a feature-based method. As recognition performance depends on the combination of adopted feature points, we utilize all reliable feature points effectively. From moving video input, well-conditioned face images with a frontal direction and without facial expression are extracted. To select such well-conditioned images, an iteratively minimizing variance method is used with variable input face images. This iteration drastically brings convergence to the minimum variance of 1 for a quarter to an eighth of all data, which means 3.75-7.5 Hz by frequency on average. Also, the maximum interval, which is the worst case, between the two values with minimum deviation is about 0.8 seconds for the tested feature point sample.(original abstract)

11

Image Processing and Analysis of Textile Fibers by Virtual Random Walk

100%

Zghidi H., Walczak M., Blachowicz T., Domino K., Ehrmann A.

Annals of Computer Science and Information Systems

|

2015

|

5

717-720

An algorithm for extracting material shape and spatial information from non-uniform background, and for generating object skeletons for statistical two-dimensional experiments using random walk approach, is presented. This finds applications in textile analysis and microscopic analysis of various materials like hairs and allows for further precise determination of textile yarn dimensions as well as other geometrical characteristics like a fractal dimension. (original abstract)

12

Reproducible Floating-Point Atomic Addition in Data-Parallel Environment

100%

Defour D., Collange S.

Annals of Computer Science and Information Systems

|

2015

|

5

721-728

Floating-point additions in concurrent execution environment are known to be hazardous, as the result depends on the order in which operations are performed. This problem is encountered in data parallel execution environments such as GPUs, where reproducibility involving floating-point atomic addition is challenging. This problem is due to the rounding error or cancellation that appears for each operation, combined with the lack of control over execution order. In this article we propose two solutions to address this problem: work reassignment and fixed-point accumulation. Work reassignment consists in enforcing an execution order that leads to weak reproducibility. Fixed-point accumulation consists in avoiding rounding errors altogether thanks to a long accumulator and enables strong reproducibility.(original abstract)

13

Using the Generalised Viterbi Algorithm to Achieve a Highly Effective Stegosystem for Images

100%

Korzhik V., Morales-Luna G., Fedyanin I.

Annals of Computer Science and Information Systems

|

2015

|

5

855-860

The HUGO project, published at 2010, can be considered as one of the most promising direction in the design of highly undetectable steganography. The main idea of that approach is to minimise the embedding impact from the steganalysis point of view. This goal is achieved by using trellis codes in the embedding procedure, the Viterbi algorithm (VA) and the SPAM features. But the optimality of VA was kept still unclear because a generic purpose of VA is to correct errors with trellis codes instead of embedding secret information. The first goal of the current paper is to prove the optimality of VA application in its generalised form proposed about 30 years ago by one of the authors of this paper. The second goal is to optimise the parameters of the trellis code check matrix for better undetectability of stegosystems.(original abstract)

14

Algorytm metaheurystyczny dla problemu układania tras pojazdów

100%

Jachimowski R.

Logistyka

|

2014

|

nr 6, CD 3

4616-4624

W artykule przedstawiono możliwość zastosowania algorytmu roju cząstek do rozwiązywania problemu układania tras pojazdów. Przedstawiony algorytm zaimplementowano w autorskiej aplikacji komputerowej i testowano na przykładzie wieloszczeblowego systemu dystrybucji.(abstrakt oryginalny)

15

The Method for Optimal Server Placement in the Hypercube Networks

100%

Chudzikiewicz J., Malinowski T., Zieliński Z.

Annals of Computer Science and Information Systems

|

2015

|

5

1163-1169

In this paper, the problem of determining the most effective server placement in the hypercube network structure was considered. The algorithm consisting of two stages: first stage for the server placement and the second for generating the appropriate communication structure was described. The correctness of the algorithm has been verified through simulation tests, prepared and implemented in Riverbed Modeler environment. The results of these tests for exemplary structures were presented. Some properties of the server placement in the 4-dimensional hypercube network with soft degradation were investigated(original abstract)

16

A One-Pass Heuristic for Nesting Problems

100%

Kierkosz I., Łuczak M.

Operations Research and Decisions

|

2019

|

29

|

nr 1

37-60

A two-dimensional cutting (packing) problem with items of irregular shape and rectangular sheets is studied. Three types of problems are considered: single-sheet problems without restrictions on the number of elements, single-sheet problems with restrictions on the number of elements, and cutting stock problems (restricted number of items and unrestricted number of sheets). The aim of the optimization is to maximize the total area of the elements cut from a single plate or to minimize the number of sheets used in cutting. A one-pass algorithm is proposed which uses the popular concept of a no-fit polygon (NFP). The decision on whether an item is cut from a sheet in a given step depends on the value of a fitting function. The fitting function depends on the change in the NFP of individual items. We test eight different criteria for the evaluation of partial solutions. On the basis of numerical experiments, the algorithm that generates the best solution for each of the considered problem types is selected. The calculation results for these algorithms are compared with results obtained by other authors. (original abstract)

17

Algorytm klasteryzacji w zastosowaniu do problemu trasowania pojazdów

80%

Ambroziak T., Jachimowski R.

Logistyka

|

2012

|

nr 2, CD 2

337-342

W artykule scharakteryzowano problematykę klasteryzacji punktów obsługi dla problemu trasowania pojazdów. Przybliżono wybrane metody klasteryzacji opisywane w literaturze przedmiotu. Zaproponowano algorytm klasteryzacji punktów obsługi zmniejszający złożoność obliczeniową problemu trasowania pojazdów.(abstrakt oryginalny)

18

SVM Kernel Selection for Categorization of Images Described by the Bag of Visual Words

80%

Górecki P., Sopyła K., Drozda P.

Studia i Materiały Polskiego Stowarzyszenia Zarządzania Wiedzą

|

2012

|

60

71-82

Artykuł porusza problem wyboru jądra SVM w problemie kategoryzacji obrazów. W szczególności porównano jądra liniowe, RBF, chi2 , histogramowe i Cauchy pod kątem ich wydajności i jakości klasyfikacji. Do reprezentacji obrazów użyto podejścia słownika wizualnego ("Bag of Visual Words"), gdzie punkty kluczowe obrazu zostały otrzymane przy pomocy detektora SIFT. Słownik wizualny został zbudowany poprzez klasteryzację punktów kluczowych algorytmem k-średnich, a sama klasyfikacja obrazów została wykonana w oparciu o klasyfikator SVM. W części doświadczalnej dokonano klasyfikacji zdjęć obiektów należących do podobnych wizualnie kategorii, przy zastosowaniu różnych jąder SVM. Pozwoliło to na wyciągnięcie wniosków dotyczących ich wydajności i przydatności do tego typu klasyfikacji. (abstrakt oryginalny)

19

Koncepcja algorytmów generowania trajektorii ruchu robota typu Hexapod w oparciu o system wizyjny

80%

Krenich S.

Logistyka

|

2012

|

nr 3, CD 1

1171-1176

Artykuł prezentuje koncepcję algorytmów generowania trajektorii ruchu rekonfigurowalnego robota kroczącego w oparciu o system wizyjny i analizę pobranego obrazu w czasie rzeczywistym. Wykorzystano opracowaną konstrukcje robota o sześciu odnóżach i trzypoziomowym mikroprocesorowym układzie sterowania. Przedstawiono propozycję algorytmu sterowania umożliwiającego na podstawie analizy obrazu oraz sensorów: zbliżeniowego i stykowych w odnóżach, dostosowywanie się robota do otoczenia, przez dobór odpowiedniego kierunku ruchu, omijanie/przekraczanie przeszkód, dobór postur i typu chodu. Analizę obrazu zrealizowano za pomocą biblioteki OpenCV na podstawie zbudowanego uproszczonego statystycznego klasyfikatora cech Haar'a. Przeprowadzono próby testowe w terenie dla różnych warunków środowiskowych, uzyskując obiecujące wyniki.(abstrakt oryginalny)

20

Sequence Optimization of Hole-Making Operations for Injection Mould Using Shuffled Frog Leaping Algorithm with Modification

80%

Dalavi A. M., Pawar P. J., Singh T. P.

Management and Production Engineering Review

|

2018

|

9

|

nr 3

71-78

Tool travel and tool switch planning are the two major issues in hole-making operations of industrial part which involves drilling, tapping etc. operations. It is necessary to find the sequence of operations, which minimizes the total non productive time and tool switch time of hole-making operations depending upon the hole location and the tool sequence to be followed. In this work, an attempt is made to reduce total non-productive time and tool switch time of hole-making operations by applying a relatively new algorithm known as shuffled frog leaping with modification for the determination of optimal sequence of operations. In order to validate the developed shuffled frog leaping algorithm with modification, it is applied on six different problems of holes and its obtained results are compared with dynamic programming (DP), ant colony algorithm (ACO), and immune based evolutionary approach (IA). In addition, an application example of injection mould is considered in this work to demonstrate the proposed approach. The result obtained by shuffled frog leaping algorithm with modification is compared with those obtained using ACO, particle swarm optimization (PSO) algorithm and IA. It is observed that the results obtained by shuffled frog leaping algorithm with modification are superior to those obtained using ACO, PSO and IA for the application example presented. (original abstract)