Wyniki wyszukiwania - Biblioteka Nauki

1

Nowe heurystyczne metody rozwiązywania jednowymiarowego problemu bin-packing

100%

Fleszar K.

|

2002

|

tom z. 136

45-54

PL

Zadanie upakowania danego zestawu elementów w możliwie małej liczbie jednakowych pojemników, zwane bin-packing, występuje często w problemach dystrybucji i produkcji. W referacie opisuję kilka nowych metod heurystycznych rozwiązywania jednowymiarowej wersji tego problemu. Część metod opiera się na heurystyce MBS (minimum bin slack) autorstwa Gupty i Ho, która znajduje rozwiązanie wyznaczając najlepsze możliwe wypełnienie kolejnych pojemników. Inna metoda bazuje na metaheurystyce VNS (variable neighbourhood search) Mladenovićia i Hansena, stosowanej do rozwiązywania wielu problemów optymalizacji dyskretnej. Eksperymenty wykonane z wykorzystaniem standardowych testów porównawczych pokazują, że prezentowane metody mogą konkurować nie tylko z innymi heurystykami, ale również z metodami dokładnymi.

EN

Several new heuristics for solving the one-dimensional bin packing problem are presented. Some of these are based on the minimum bin slack (MBS) heuristic of Gupta and Ho. A different algorithm is one based on the variable neighbourhood search metaheuristic of Miadenovic and Hansen. When tested on standard benchmark problem instances, algorithms proved capable of achieving very good results in comparison to other methods, both heuristic and optimum seeking.

2

T-SL, T-LF i T-DSATUR - nowe heurystyki dla problemu przydziału częstotliwości

100%

Janczewski R. , Małafiejski M.

|

2002

|

tom z. 136

97-105

PL

Problem przydziału częstotliwości to zagadnienie, które formułuje się zazwyczaj następująco: na pewnym obszarze znajduje się grupa nadajników radiowych, którym trzeba przydzielić częstotliwości w taki sposób, żeby nie zakłócały się podczas nadawania i aby szerokość wykorzystanego przez nie pasma częstotliwości była minimalna. Zagadnienie to modeluje się zazwyczaj na gruncie teorii grafów za pomocą trzech pojęć: grafów interferencji, kontrastowych pokolorowań i T-rozpiętości. Niniejszy artykuł zawiera opis tego modelu, podstawowe informacje o jego złożoności obliczeniowej oraz opis trzech nowych heurystyk - algorytmów, które są bardzo efektywne, ale generują przybliżone rozwiązania problemu przydziału częstotliwości. Algorytmy te zostały zbadane zarówno metodami teoretycznymi - wskazano, dla jakich klas grafów interferencji zachowują się dobrze, a dla jakich źle, jak i doświadczalnymi - przytoczono wyniki testów, jakim zostały poddane na małych i średnich losowych grafach interferencji.

EN

Frequency assignment problem (FAP) can be formulated as follows: there is a group of transmitters situated in a certain region of a plane; a channel is to be assigned to each of them in such a way that there is no interference during transmitting and the span of used frequency band is minimal. The paper is devoted to the graph-theoretical model of FAP based on three notions: interference graphs, T-colorings and the T-span. We describe the model, provide basic information about its computational complexity and present three new heuristic approximate algorithms. Results of the theoretical analysis and computer tests of these algorithms are also included.

3

Odporne i silnie zgodne metody i algorytmy identyfikacji sygnałów

100%

Szabatin J.

|

1998

|

tom z. 118

3-156

PL

W pracy przedstawiono nowe adaptacyjne metody i algorytmy odpomej (ang. robust) parametrycznejj identyfikacji sygnalów modelowanych liniowymi szeregami czasowymi. Wykazano, że dla szerokiej klasy sygnałów klasyczne odporne algorytmy parametrycznej estymacji, wywodzące się z kryterium asymptotycznej optymalności w sensie minimaksowym Hubera [17], nie są silnie zgodne, tj. nie zapewniają zbieżności prawie na pewno (z prawdopodobieństwem 1 ) obliczanych przez nie estymat do wartości prawdziwych. Rozbieżność tych algorytmów dla pewnej części realizacji sygnału wyklucza ich stosowanie w wielu praktycznych zagadnieniach cyfrowego przetwarzania sygnałów, zwłaszcza w przypadkach, gdy obserwacje sygnału są niepowtarzalne. Zaproponowano nową rodzinę odpornych algorytmów estymacji sygnałów i podano twierdzenia formułujące warunki dostateczne silnej zgodności tych algorytmów. Weryfikacja symulacyjna implementacji programowych zaproponowanych algorytmów potwierdziła ich zbieżność dla 100% realizacji. Omówiono przykłady zastosowań opracowanych algorytmów do odpornej estymacji czestotliwości sygnałów sinusoidalnych wystepujących na tle silnego szumu niegaussowskiego oraz do odpornej estymacji parametrów sygnałów autoregresyjno-regresyjnych. Przeprowadzono syntezę nowej rodziny optymalnych bayesowskich odpornych algorytmów estymacji sygnałów regresyjnych opartych na koncepcji adaptacyjnej nieliniowej obserwacji [205]. Wykazano,że algorytmy te mają naturalną odpomość na zaburzenia (tzw. błędy grube) obserwacji. Wprowadzono ponadto specjalną procedurę wykrywania próbek zaburzonych i eliminacji ich wpływu na jakość identyfikacji sygnału. Działanie algorytmów zilustrowano na wybranych przykładach ich zastosowań do odpornej jednoczesnej detekcji i estymacji sygnałów regresyjnych oraz do odpornych pomiarów parametrów procesów fizycznych występujacych w obecności szumu, zakłóceń harmonicznych i losowych dryftów. Odporne właściwości opracowanych metod i algorytmów potwierdzono na drodze symulacyjnej.

EN

This monograph presents new adaptive methods and algorithms for the robust parametric identification of signals modeled by linear time series. It has been shown that for a wide class of signals, traditional robust estimation algorithms with a nonlinear prediction error transformation (e.g., [145, 164 , 166]) , based on the criterion of asymptotic optimality in the minimax Huber's sense [17], are not strongly consistent, i.e., the estimates calculated by these algorithms do not converge to the true values with probability 1. The divergence of classic algorithms for a certain fraction of signal realizations excludes their application to many practical problems of digital signal processing, especially when only a single signal observation is available. Suitable modifications of classic algorithms using a specially shaped so-called accelerating function are proposed, and theorems formulating sufficient conditions for strong consistency of the modified algorithms are proved. The proposed algorithms have been verified by computer simulations. The results obtained confirmed their convergence in 100 % of realizations, as well as a greater convergence rate in comparison with those robust estimation algorithms known so far. The behavior and convergence properties of the modified algorithms have been illustrated by two application examples: to the problem of estimating the frequencies of sinusoidal signals in a strong non-Gaussian noise using ARMA modeling, and to the problem of parametric estimation of autoregression-regression (ARX) signals. In this dissertation, new optimal Bayesian methods and algorithms for the robust parametric estimation of regression signals, based on the idea of adaptive nonlinear observation of a signal [199, 205] , have also been developed. An explanation is given for the slow convergence of the non-Bayesian robust algorithms in the case of signals containing the regression part. It is shown that the Bayesian algorithms have a natural robustness against contaminated

4

Causal dependence of safety system execution functions

100%

Tomasov P. , Zahradnik J.

|

2000

|

tom z. 44

105-118

EN

A safety system event structure model is designed as a mathematical foundation of the proposed algorithm for the determination of causal dependencies of function execution. Using the property of transitivity and probability for sending the synhronisation messages implementing the discovered causal dependencies, or redundancies in a distributed system specification a more efficient protocol can be derived. The described algorithm is completed with a system service specification and protocol calculation.

5

Szeregowanie zadań na dwóch stanowiskach z maszynami równoległymi ze specyficznymi wymaganiami

100%

Grabowski J. , Pempera J.

|

2000

|

tom z. 129

101-109

PL

Praca poświęcona jest zagadnieniu szeregowania zadań w systemie przepływowym z ograniczeniami "bez czekania", który składa się z dwóch stanowisk zawierających po kilka maszyn w każdym stanowisku. W pracy przedstawia się algorytmy popraw, bazujące na technice przeszukiwania genetycznego, z zabronieniami oraz symulowanego wyżarzania. Przedstawiono wyniki obliczeniowe algorytmów oraz analizę porównawczą.

EN

In the paper two stages flow-shop problem with the "no-wait" requirements and parallel machines is considered. Some approximation algorithms, computational results and discussion of the performance of algorithms are presented.

6

Analiza obiektowa w wizualizacji algorytmów

100%

Dobosz K.

|

1998

|

tom z. 35

21-33

PL

W publikacji przedstawiono obiektowe podejście do problemu wizualizacji algorytmów. Starano się zamodelować w postaci obiektowej warstwę wyświetlania, będącą częścią składową systemu wizualizacji dynamicznych struktur danych. Artykuł obejmuje zarówno analizę problemu, jak i przykładową implementację obiektu graficznego.

EN

In the paper, the object approach to the problem of algorithm visualization is presented. I try model the display part of the dynamic visualization system of data structures. The paper comprises both the analysis of the problem, and a sample implementation of a basic graphic object.

7

Ocena procedur przyspieszania przeglądu w algorytmach wyznaczania rysunku rozkroju

100%

Kotowski J. , Szlachcic E.

|

1998

|

tom z. 123

267-276

PL

Większość algorytmów optymalizacji rozkrojów to procedury iteracyjne. Celem każdej iteracji jest budowa nowego rysunku rozkroju. Jest to odrębne zadanie optymalizacji. Celem, pracy jest analiza algorytmu opartego na metodzie częsciowego przeglądu, a w szczególności wchodzących w jego skład procedur relaksacji. W końcowej części pracy zamieszczono wyniki testów obliczenioweych, których celem była praktyczna weryfikacja oraz ocena przydatności podejścia opartego na idei przeglądu w zaproponowanej klasie schematów rozkroju.

EN

The most of the algorithms for solving the cutting stock problems work as the iterative procedures. The aim of the each iteration is to create the new cutting pattern. Usually this goal states for the optimisation problem itself. In this paper we presented a new algorithm of this kind, based on the partial enumeration approach. We discuss properties of its procedures. Finally we present results of the numerical tests provided for the practical verification of the described approach.

8

A Cross - Entropy Based Population Learning Algorithm for Discrete-Continuous Scheduling with Continuous Resource Discretisation

100%

Jędrzejowicz P. , Skakovski A.

|

2008

|

tom Z. 22

45-52

EN

A problem of scheduling nonpreemtable tasks on parallel identical machines under constraint on discrete resource and requiring, additionally, renewable continuous resource to minimize the schedule length is considered in the paper. A continuous resource is divisible continuously and is allocated to tasks from given intervals in amounts unknown in advance. Task processing rate depends on the allocated amount of the continuous resource. The considered problem can be solved in two steps. The first step involves generating all possible task schedules and second - finding an optimal schedule among all schedules with optimal continuous resource allocation. To eliminate time consuming optimal continuous resource allocation, a problem Teta Z with continuous resource discretisation is introduced. Because Teta Z is NP-hard a population-learning algorithm (PLA2) is proposed to tackle the problem. PLA2 belongs to the class of the population-based methods. Experiment results proved that PLA2 excels known algorithms for solving the considered problem.

PL

W pracy został rozpatrzony problem dyskretno-ciągłego szeregowania niepodzielnych zadań na równoległych identycznych maszynach, mającego na celu minimalizację długości uszeregowania z ograniczeniami nałożonymi na zasób dyskretny i dodatkowy odnawialny zasób ciągły. Zasób ciągły, podzielny w sposób ciągły, jest przydzielany do zadań z określonych przedziałów w ilościach z góry nieznanych. Szybkość wykonania zadań zależy od przydzielonej ilości zasobu ciągłego. Rozpatrywany problem można rozwiązać dwuetapowo. W pierwszym etapie należy wygenerować wszystkie możliwe uszeregowania zadań na procesorach. Drugi etap polega na znalezieniu optymalnego uszeregowania wśród wszystkich uszeregowań z optymalnym przydziałem zasobu ciągłego. W celu wyeliminowania czasochłonnej procedury optymalnego przydziału zasobu ciągłego, rozpatrzony został problem Teta Z z dyskretyzacją zasobu ciągłego. Ponieważ Teta Z jest problemem obliczeniowo NP-trudnym, do rozwiązywania został zaproponowany algorytm uczenia populacji PLA2 należący do klasy algorytmów opartych na ewolucji populacji. Eksperymenty obliczeniowe udowodniły, że PLA2 znajduje lepsze rozwiązania niż inne znane algorytmy przeznaczone do rozwiązywania dyskretno-ciągłych problemów szeregowania.

9

Detekcja krawędzi - przegląd algorytmów.

100%

Podeszwa T. , Cyran K.

|

1999

|

tom z. 37

37-55

PL

W artykule przedstawiono przegląd algorytmów wykorzystywanych podczas detekcji krawędzi w obrazach monochromatycznych (o 256 stopniach szarości), ze szczególnym uwzględnieniem metod opartych na badaniu zmian jasności w ortogonanych osiach rastra obrazu prostych masek splotu. Przedstawiono wyniki ich działania dla przykładowego obrazu, jak również idee bardziej zaawansowanych metod.

EN

The article presents overview of edge detection algorithms applied to monochromatic (grayscaled) images. This methods based mainly on examine pixels brightness in two orthogonal directions in an image using simple convolution masks. Examples of pictures after use this masks are included in this article.

10

Wyrównywanie obciążenia w waunkach intensywnej komunikacji.

100%

Nowak M.

|

1999

|

tom z. 36

153-163

PL

Artykuł przedstawia prace autora nad wyrównywanim obciążenia w heterogenicznych systemach rozproszonych, w szczególności w sieci stacji roboczych, dla pewnej klasy algorytmów. W pracy skoncentrowano się na algorytmach, dla których czas komunikacji między węzłami przetwarzającymi w stosunku do czasu obliczeń jest znaczący, natomiast ziarnistość zadania jest duża. Takie cechy charakteryzują często algorytmy do przetwarzania obrazów.

EN

The article shows the author's work on load balancing in heterogeneous distributed systems, especially in network of workstations, for an algorithm class. A special attention was paid to alorithms, in which time of communications is significant comparing to computations time, and granularity of the task is relatively big. Such features are typical for a lot of image processing algorithms.

11

Algorytm genetyczny w wytyczaniu tras datagramów IP.

100%

Arendt D. , Szczepaniak P. S.

|

1999

|

tom z. 36

91-101

PL

W pracy przedstawiono problem znajdowania optymalnej trasy dla datagramów IP. Opracowany algorytm wyznaczania tras działający w oparciu o algorytmy genetyczne uwzględnia zawartość pola Type Of Service, w którym podane są żądania jakości przesłania. Podano reprezentację tras, sposób inicjowania populacji i jej ewolucję. Przedstawiono szczegóły implementacji algorytmu.

EN

The paper presents the routing problem for the IP datagram. The IP protocol itself allows specifiction of requirements concerning a desired quality of delivry in the field Type Of Service. A genetic algorithm is proposed for finding the route based on the contens of thi field. Encoding of the routes, initialization and evolution are described, and the implementation details are given.

12

The ways in logistics operation proposals

100%

Liptak P. , Bella V.

|

2000

|

tom T. 19, z. 2

215-220

EN

The paper presents realisation of technology procedures proposals by repairing activities at a production unit as a military base type with respect to ISO 9000 standards. The first part describes the logistics information system with respect to centralised planning and management systems typical for an army practice. The second part characterises possible ways of the distribution of interlocked operations. At the end of the paper there is described the example of the possible proposal of the part of technology operation. The suggested model was virtually realised and applied at the military repairment practice.

PL

W referacie przedstawiono propozycje procedur technologicznych mogących mieć zastosowanie w naprawie i produkcji urządzeń będących na wyposażeniu wojska z uwzględnieniem standardów normy ISO 9000. W pierwszej części opisano logistyczny system informatyczny skojarzony z wymogami centralnego planowania i urządzania, typowy dla praktyki wojskowej. W drugiej części scharakteryzowano możliwe do zastosowania procedury operacji. Na zakończenie referatu podano możliwą propozycję algorytmu w części dotyczącej technologii operacji. Przedstawiony model może mieć zastosowanie w praktycznej realizacji napraw urządzeń będących na wyposażeniu wojska.

13

Lokalne modele neuronowe i rozmyte zespołów ciągu parowego dla potrzeb detekcji i uszkodzeń

100%

Kościelny J. , Syfert M. , Wasiewicz P.

|

1999

|

tom z. 181

142-151

PL

W referacie krótko scharakteryzowano system DIAG przeznaczony do diagnostyki procesów przemysłowych, opracowany w Instytucie Automatyki i Robotyki Politechniki Warszawskiej. Przedstawiono zastosowane w nim metody detekcji uszkodzeń bazujace na modelach rozmytych i neuronowych. Omówiono wyniki badań algorytmów detekcyjnych dla podgrzewaczy i schładzaczy pary.

EN

The diagnostic software tools have been pointed out as one of the most important parts in the modern control systems. Diagnostic system DIAG has been presented. The DIAG system was implemented in the Institute of Automatic Control and Robotics and is used for early fault detection and isolation in components, actuators and instruments. The main detection algorithms that are based on fuzzy logic and neural networks have been thoroughly described. All thesis have been illustrated with examples from steam superheater and desuperheater.

14

Zastosowanie algorytmów mrówkowych w poszukiwaniu optymalnych połączeń

100%

Baszun M. , Główka M.

|

2009

|

tom nr 3

CD-CD

PL

W pracy przeanalizowano podstawowe możliwości jakie stwarza użycie modyfikacji znanego algorytmu mrówkowego przy rozwiązywaniu zagadnień poszukiwania optymalnych połączeń. Wykonano implementacje programistyczne oraz przeprowadzono symulacje z użyciem tego oprogramowania. Wnioski z symulacji mogą być przydatne przy doborze ilościowych parametrów precyzujących działanie danej odmiany algorytmu. Przykładowe obliczenia wskazują na dobrą efektywność czasową znajdowania rozwiązań np. zadania komiwojażera lub zagadnień marszrutyzacji. Wyniki wskazują na możliwości aplikacyjne w ogólnie rozumianych zagadnieniach transportowych w tym optymalizowanie połączeń w transporcie pojazdowym oraz w sieciach teleinformatycznych.

EN

In the paper ant class algoriths modifications were analyzed from application point of view for logistics problems. Software implementations were been done, and various simulations were executed with the software. The results could be usefull for detailing of the algorithms from point of view of specific applications. The exampled discussion were aimed to travelling problem and routing problems. The conclusions could be usefull at vehicle transport or teleinformatic logistics.

15

Algorytmy magazynowe na przykładzie magazynu typu ,,ministore" na przykładzie międzynarodowej firmy

88%

Terebecki M.

|

2008

|

tom nr 6

CD-CD

PL

Artykuł jest próbą zastosowania algorytmów magazynowych w procesie dostarczania części z magazynów drobnicowych do stanowisk roboczych poprzez lokalizację materiałów, manipulację nimi i zasilenie stanowisk a także poprzez optymalizację czasu tych wybranych i najważniejszych procesów. Algorytm magazynowy zastosowany w rozważaniach jest modyfikacją algorytmu metody węgierskiej.

EN

The article is trying to show one kind of methods of steering algorithms in delivery the part from wherehouse to working positions. Succes in this area depends from proper location of materials, processes of moving them and processes of supply the work positions just on time and on place. It is possible thanks to optimization of chosen, most important parameters. In this aricle a proposition of the solution is the modification of algorithm of Hungarian method.

16

Prosty algorytm diagnostyczny przedoperacyjnej niedokrwistości oparty na morfologii krwi obwodowej i jego zastosowanie w planowych zabiegach chirurgii przewodu pokarmowego

88%

Czempik P. F. , Czepczor K. , Czok M. , Pluta M. , Krzych Ł.

Polish Journal of Surgery

|

2019

|

tom 91(4)

24-28

PL

Wprowadzenie: Występowanie niedokrwistości wiąże się ze zwiększoną chorobowością i śmiertelnością, wydłużeniem czasu hospitalizacji i zwiększonym zapotrzebowaniem na przetaczanie krwi. Wczesne rozpoznanie różnicowe niedokrwistości może przyspieszyć jej leczenie i poprawić wyniki leczenia w okresie okołooperacyjnym. Przeprowadzone przez nas badanie miało na celu opracowanie prostego algorytmu diagnostycznego niedokrwistości, opartego na morfologii krwi obwodowej, oraz przebadanie jego użyteczności w populacji pacjentów poddawanych planowym zabiegom operacyjnym chirurgii przewodu pokarmowego. Materiał i metody: Dokonano retrospektywnej analizy wybranych danych klinicznych i laboratoryjnych parametrów krwinek czerwonych w grupie 442 kolejnych pacjentów kierowanych do planowych zabiegów operacyjnych chirurgii przewodu pokarmowego wysokiego ryzyka w okresie od stycznia 2016 do sierpnia 2018 r. W oparciu o dane patofizjologiczne opracowaliśmy prosty algorytm diagnostyczny, umożliwiający klasyfikację przedoperacyjnej niedokrwistości i zastosowaliśmy go w populacji badanej. Wyniki: W oparciu o wartość odcięcia, wynoszącą 130 g L-1 dla obojga płci, niedokrwistość zdiagnozowano u 166 pacjentów (37,5%). U aż 29 (17,5%) pacjentów z niedokrwistością algorytm umożliwił poprawne ustalenie jej etiologii jako wynikającej z niedoboru żelaza lub witaminy B12/kwasu foliowego. Omówienie wyników: Przedoperacyjna niedokrwistość występuje często u pacjentów poddawanych planowym zabiegom operacyjnym chirurgii przewodu pokarmowego. Prosty algorytm diagnostyczny, oparty wyłącznie na parametrach morfologii krwi, jest pomocny we wstępnej identyfikacji pacjentów z niedoborem żelaza lub witaminy B12/kwasu foliowego, dzięki czemu możliwe jest wczesne uzupełnienie odpowiednich niedoborów ramach przygotowań do operacji.

17

Translative covering of a square by a sequence of arbitrary-oriented squares: Part II

88%

Januszewski J.

|

2008

|

tom Vol. 41, nr 2

441-454

EN

Given a collection of squares of arbitrary side lengths whose total area is at least 3. Then the unit square can be covered by translates of these squares.

18

Algorytm zagadnienia odwrotnego w odwzorowaniu Gaussa-Krugera wedlug rozwiniecia na szeregi potegowe

88%

Plewako M.

Zeszyty Naukowe Akademii Rolniczej w Krakowie. Geodezja

|

1993

|

tom 114

11-119

19

Elementy sterowania procesami organizacji produkcji rolnej

88%

Blazczak P. , Tabert M.

Prace Przemysłowego Instytutu Maszyn Rolniczych

|

1997

|

tom 42

|

nr 3

37-39

20

Measuring and Maintaining Consistency: a Hybrid Ftf Algorithm

88%

Bunch J. R. , Le Borne R. C. , Proudler I. K.

|

2001

|

tom Vol. 11, no 5

1203-1216

EN

Due to the versatility as well as its ease of implementation, the Fast Transversal Filters algorithm is attractive for many adaptive filtering applications. However, it is not widely used because of its undesirable tendency to diverge when operating in finite precision arithmetic. To compensate, modifications to the algorithm have been introduced that are either occasional (performed when a predefined condition(s) is violated) or structured as part of the normal update iteration. However, in neither case is any confidence explicitly given that the computed parameters are in fact close to the desired ones. Here, we introduce a time invariant parameter that provides the user with more flexibility in establishing confidence in the consistency of the updated filter parameters. Additionally, we provide evidence through the introduction of a hybrid FTF algorithm that when sufficient time is given prior to catastrophic divergence, the update parameters of the FTF algorithm can be adjusted so that consistency can be acquired and maintained.