Wyniki wyszukiwania - BazTech

Ograniczanie wyników

2 2011

Znaleziono wyników: 2

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: identyfikacja wzorców

Sortuj według:

Ogranicz wyniki do:

Efektywna implementacja algorytmu wyszukiwania wzorców genetycznych

Milik A., Pułka A.

Pomiary Automatyka Kontrola

2011

R. 57, nr 1

15-18

W artykule zaprezentowano implementację algorytmu obliczającego stopień podobieństwa sekwencji znaków (genów) do zadanego wzorca. Algorytm wywodzi się z biologii obliczeniowej. Rozwiązania programowe wymagają znacznych zasobów sprzętowych oraz czasu. W badaniach nad algorytmem główny nacisk położono na poznanie jego własności i ich wykorzystanie przy implementacji. Pozwoliło to stworzyć bardzo oryginalna implementację zapewniającą niezwykle oszczędne gospodarowanie zasobami w układzie programowalnym jak i uzyskanie bardzo wysokich częstotliwości pracy.

The paper describes implementation of the computation algorithm in modern, complex programmable hardware devices. The presented algorithm originates from computation biology and works on very long chains of symbols which come from reference patterns of the genome. The software solutions in this field are very limited and need large time and space resources. The main research efforts were aimed at investigating the properties of the searching algorithm. Especially, the influence of the penalty values assigned to the mismatch, insertion and deletion on the algorithm was analysed. This allowed obtaining a completely new algorithm offering extremely efficient implementation and exhibiting the outstanding performance. The Virtex 5 FPGA family was considered to be a target family for the searching algorithm based on the dynamic programming idea. The obtained results are very promising and show the dominance of the dedicated platform over the general purpose PC-based systems.

Rozwiązywanie problemów transportowych wykorzystujące metody identyfikacji wzorców sytuacyjnych

Koźlak J., Pisarski S., Żabińska M.

Automatyka / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie

2011

T. 15, z. 2

255-262

Celem pracy jest zaproponowanie algorytmów rozwiązujących problem transportowy Pickup and Delivery Problem with Time Windows opartych na opisie i identyfikacji sytuacji. Istotnym elementem rozwiązania jest obliczenie miar charakteryzujących sytuację oraz podejmowanie decyzji odnośnie wersji oraz konfiguracji wykonywanego algorytmu w oparciu o wartości tych miar. Umożliwia to użycie algorytmu najlepiej radzącego sobie z danymi rodzajami problemu oraz ograniczenie czasu obliczeń.

The goal of the work is to design algorithms to solve transportation problem - pickup and delivery problem with time windows. The import element of the solution is to calculate measures which describe the current situation from the point of view of vehicle position as well as the spatial and temporal locations of transportation requests and the choice of the suitable version and configuration of the optimisation algorithm taking into consideration values of these measures. It makes it possible to use the algorithm which offers the best solution for the given kind of the data and to limit the computation time.