Informacja

Drogi użytkowniku, aplikacja do prawidłowego działania wymaga obsługi JavaScript. Proszę włącz obsługę JavaScript w Twojej przeglądarce.

English (EN)·Polski (PL)·Yкраїнський (UK)
Przejdź do strony domowej biblioteki Centralna Biblioteka Wojskowa Link otwiera się w nowym oknie Logo biblioteki Prolib Integro - strona głównaCentralna Biblioteka Wojskowa

Wyszukujesz frazę "algorithms" wg kryterium: Temat

  Lista filtrów

Dostawca treści

Wyrównaj
Wyświetlanie 1-15 z 750
Tytuł:
A survey of parallel algorithms
Autorzy:
Bojańczyk, A.
Powiązania:
https://bibliotekanauki.pl/articles/747541.pdf
Data publikacji:
1978
Wydawca:
Polskie Towarzystwo Matematyczne
Tematy:
Algorithms
Opis:
Artykuł nie zawiera streszczenia
After a description of the basic concepts, a model of a parallel computer is formulated. The main results about complexity of parallel algorithms for the calculation of linear recurrence relations are described.     Constant speed-up for the nonlinear case is also mentioned. The parallel algorithms for a system of linear equations with a tridiagonal, triangular and     full matrix are discussed. The method of problem- and algorithm-decomposition is demonstrated. Asynchronous algorithms for an MIMD-type computer are defined,     and with some numerical examples for linear and nonlinear equations, these ideas are demonstrated.
Źródło:
Mathematica Applicanda; 1978, 6, 12
1730-2668
2299-4009
Pojawia się w:
Mathematica Applicanda
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Computational complexity of problems of combinatorics and graph theory
Autorzy:
Sysło, M. M.
Powiązania:
https://bibliotekanauki.pl/articles/748066.pdf
Data publikacji:
1980
Wydawca:
Polskie Towarzystwo Matematyczne
Tematy:
Computational complexity and efficiency of algorithms
Exact categories, abelian categories
Network models, deterministic
Integer programming
Opis:
.
From the introduction: "The present article does not pretend to be a complete survey of all or even of the most important algorithms in combinatorics and graph theory. The algorithms presented illustrate only general considerations involving the computational complexity of problems of combinatorics. It is assumed that the reader is acquainted with the fundamental algorithms of combinatorics and graph theory. The first part of the paper is an outline of basic computation models used in the analysis of combinatorial algorithms. In subsequent parts, problems for which optimal or `good' algorithms exist are discussed. Here problems connected with the class P are presented, i.e. the class of problems that can be solved by algorithms with polynomial complexity. A formal definition is given of the class P and the class NP, to which, with minor exceptions, all difficult problems-the knapsack problem, the scheduling problem, the problem of Hamiltonian circuits in graphs and networks, etc.-belong. The question whether P=NP is a fundamental problem in the analysis of the computational complexity of combinatorial algorithms. Contents: (1) Introduction; (2) Computational complexity of algorithms; (3) Computation models; (4) Ways of representing graphs, and the efficiency of algorithms; (5) Lower bounds of computational complexity; (6) Examples of optimal and `good' algorithms; (7) Problems with polynomial complexity; (8) Problems for which the existence of algorithms with polynomial complexity is not possible; (9) NP-complete problems; (10) Conclusion; Bibliography.
Źródło:
Mathematica Applicanda; 1980, 8, 16
1730-2668
2299-4009
Pojawia się w:
Mathematica Applicanda
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
An algorithm for solving a certain sequencing problem
Autorzy:
Adrabiński, A.
Grabowski, J.
Wodecki, M.
Powiązania:
https://bibliotekanauki.pl/articles/747964.pdf
Data publikacji:
1982
Wydawca:
Polskie Towarzystwo Matematyczne
Tematy:
Scheduling theory, deterministic, Algorithms
Opis:
.
The authors consider the problem of nonpreemptive scheduling of n tasks in a general job shop. The objective is to find a schedule of minimum length. The algorithm presented in the paper is based on the disjunctive graph approach. Its performance is not compared with other algorithms constructed for that problem.
Źródło:
Mathematica Applicanda; 1982, 10, 18
1730-2668
2299-4009
Pojawia się w:
Mathematica Applicanda
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Analysis of the efficiency of graph coloring algorithms
Autorzy:
Kubale, Marek
Powiązania:
https://bibliotekanauki.pl/articles/748571.pdf
Data publikacji:
1982
Wydawca:
Polskie Towarzystwo Matematyczne
Tematy:
Computational complexity and efficiency of algorithms
Coloring of graphs and hypergraphs
Graph theory
Opis:
.
This paper discusses the computational efficiency and the number of colors used by the following algorithms for coloring vertices of graphs: sequential coloring and sequential coloring with interchange algorithms for a largest-first and a smallest-last orderings of vertices, the coloring-pairs algorithm, and the approximately maximum independent set algorithm. Each algorithm is supplied with a Pascal-like program, time complexity in terms of the size of a graph, and worst-case behaviour. In conclusion, some computational results are included with support the estimations and suggest the sequential coloring with interchange algorithm for a largest-first vertex ordering as a method which uses the least number of colors for uniformly distributed random graphs.
Źródło:
Mathematica Applicanda; 1982, 10, 19
1730-2668
2299-4009
Pojawia się w:
Mathematica Applicanda
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Determining the step of integration for the one-step Bobkovs methods
Autorzy:
Szyszkowicz, Mieczysław
Powiązania:
https://bibliotekanauki.pl/articles/748261.pdf
Data publikacji:
1985
Wydawca:
Polskie Towarzystwo Matematyczne
Tematy:
Initial value problems
Automated algorithms
Opis:
.
Consider the class of Bobkov methods for solving the IVP: y′=f(x,y), x[a,b]. Four procedures for finding the step size h are presented. It is shown that these Bobkov methods with automatic stepsize control are faster (i.e. need fewer evaluations of f) than the corresponding Runge-Kutta methods.
Źródło:
Mathematica Applicanda; 1985, 13, 25
1730-2668
2299-4009
Pojawia się w:
Mathematica Applicanda
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Information and Computation
Autorzy:
Traub, J. F.
Woźniakowski, Henryk
Powiązania:
https://bibliotekanauki.pl/articles/748255.pdf
Data publikacji:
1985
Wydawca:
Polskie Towarzystwo Matematyczne
Tematy:
Analysis of algorithms and problem complexity
Research exposition
Opis:
.
The paper is an exposition of the information-centered approach to problems that are solved with uncertainty. The theory and application of the information-centered is called -complexity. The authors have introduced the basic quanities and fundamental invariant which they call the radius of information and which tells how well a problem can be solved. They present this quantities and contrast the informationcentered approach with the algorithm-centered approach.
Źródło:
Mathematica Applicanda; 1985, 13, 25
1730-2668
2299-4009
Pojawia się w:
Mathematica Applicanda
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Selected Parallel Combinatorial Algorithms
Autorzy:
Dudziński, Krzysztof
Powiązania:
https://bibliotekanauki.pl/articles/748626.pdf
Data publikacji:
1986
Wydawca:
Polskie Towarzystwo Matematyczne
Tematy:
Nonnumerical algorithms
Explicit machine computation and programs
Opis:
.
The paper presents several parallel algorithms for some combinatorial problems, mainly for problems in graph theory. The SIMD. - shared memory (single instruction multiple data) model is considered. For each algorithm the computational complexity and number of processors needed are examined. The efficiency of parallel algorithms is examined by somparing with sequential algorithms.
Źródło:
Mathematica Applicanda; 1986, 14, 28
1730-2668
2299-4009
Pojawia się w:
Mathematica Applicanda
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Time Complexity Reduction of Hard Problems
Autorzy:
Jarosz, Janusz
Jaworski, Jerzy.
Powiązania:
https://bibliotekanauki.pl/articles/748628.pdf
Data publikacji:
1986
Wydawca:
Polskie Towarzystwo Matematyczne
Tematy:
Analysis of algorithms and problem complexity
Opis:
.
The metodology for reduction of the time complexity for a wide class of hard problems is presented. Some open problems connected with the theoretical properties of computer tree (CT) are stated. The most important one consists in the deriving of the algorithms which can be solved in polynomial time using CT.
Źródło:
Mathematica Applicanda; 1986, 14, 28
1730-2668
2299-4009
Pojawia się w:
Mathematica Applicanda
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Comparative simulation studies of energy consumption in potato storage
Porównawcze badania symulacyjne zużycia energii podczas przechowywania ziemniaków
Autorzy:
Malinowski, J.
Powiązania:
https://bibliotekanauki.pl/articles/1399258.pdf
Data publikacji:
1988
Wydawca:
Instytut Rozrodu Zwierząt i Badań Żywności Polskiej Akademii Nauk w Olsztynie
Tematy:
microcomputer simulation potato storage
algorithms for ventilation
Opis:
Models applied in microcomputer simulation of potato storage are described, and possibilities of saving energy by selecting suitable control algorithms for ventilation are examined.
Istotne możliwości oszczędności energii w nowoczesnym przechowalnictwie są w odpowiednim wyborze algorytmów do sterowania układami wentylacyjnymi i klimatyzacyjnymi. W procesach wyboru można wykorzystywać porównawcze badania symulacyjne wzajemnych oddziaływań zachodzących pomiędzy układem przechowalniczym a układami sterującymi o różnych algorytmach sterowania. Praca zawiera krótki opis modeli zastosowanych do symulacji mikrokomputerowej. Program symulacyjny zawiera: dynamiczny model przechowalni, logiczne modele algorytmów sterujących, model ciepła generowanego przez ziemniaki w procesach oddychania, modele ocenowe oraz model zewnętrznych warunków pogodowych. Dynamiczny model przechowalni wykorzystuje równania bilansu energetycznego przedstawione w postaci układu równań różniczkowych pierwszego rzędu. W logicznych modelach algorytmów sterujących uwzględniono wymagania technologiczne, uwarunkowania dotyczące układów wentylacyjnych, jak też warunek oszczędności energii. Modele ocenowe umożliwiają porównywanie energii zużywanej przy różnych algorytmach sterujących. Wyniki symulacji zilustrowano podając przykład.
Źródło:
Acta Alimentaria Polonica; 1988, 14(38), 2; 131-138
0137-1495
Pojawia się w:
Acta Alimentaria Polonica
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
The polar decomposition- properties, applications and algorithms
Autorzy:
Zieliński, Paweł
Ziętak, Krystyna
Powiązania:
https://bibliotekanauki.pl/articles/748691.pdf
Data publikacji:
1995
Wydawca:
Polskie Towarzystwo Matematyczne
Tematy:
Other matrix algorithms
Canonical forms, reductions, classification
Opis:
.
In the paper we review the numerical methods for computing the polar decomposition of a matrix. Numerical tests comparing these methods are included. Moreover, the applications of the polar decomposition and the most important its properties are mentioned.
Źródło:
Mathematica Applicanda; 1995, 24, 38
1730-2668
2299-4009
Pojawia się w:
Mathematica Applicanda
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Graph colorings with local constraints - a survey
Autorzy:
Tuza, Zsolt
Powiązania:
https://bibliotekanauki.pl/articles/972031.pdf
Data publikacji:
1997
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
graph coloring
list coloring
choice number
precoloring extension
complexity of algorithms
chromatic number
Opis:
We survey the literature on those variants of the chromatic number problem where not only a proper coloring has to be found (i.e., adjacent vertices must not receive the same color) but some further local restrictions are imposed on the color assignment. Mostly, the list colorings and the precoloring extensions are considered.
In one of the most general formulations, a graph G = (V,E), sets L(v) of admissible colors, and natural numbers $c_v$ for the vertices v ∈ V are given, and the question is whether there can be chosen a subset C(v) ⊆ L(v) of cardinality $c_v$ for each vertex in such a way that the sets C(v),C(v') are disjoint for each pair v,v' of adjacent vertices. The particular case of constant |L(v)| with $c_v$ = 1 for all v ∈ V leads to the concept of choice number, a graph parameter showing unexpectedly different behavior compared to the chromatic number, despite these two invariants have nearly the same value for almost all graphs.
To illustrate typical techniques, some of the proofs are sketched.
Źródło:
Discussiones Mathematicae Graph Theory; 1997, 17, 2; 161-228
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Remarks on some learning algorithms
Uwagi na temat komputerowych algorytmów uczenia się
Autorzy:
Domański, Czesław
Pekasiewicz, Dorota
Powiązania:
https://bibliotekanauki.pl/articles/904617.pdf
Data publikacji:
1997
Wydawca:
Uniwersytet Łódzki. Wydawnictwo Uniwersytetu Łódzkiego
Tematy:
algorithmic procedure
heuristic procedure
learning algorithms
backpropagation algorithms
Opis:
In this paper we present some problems concerning artificial intelligence. In the first two points there are presented algorithmic and heuristic procedures, which are applied in solving problems and making optimal decision for the fixed states as follows: beginning state, set of all states of a problem, subset of final states. The fundamental part of the paper discusses three leaming-algorithms: ID3, AQ and backpropagation, owing to which computer basing on a given sample is to create a general formula or rule and to make a decision which is a solution of the problem. The last section of the paper includes a short description of the predictive accuracy of the algorithms.
Źródło:
Acta Universitatis Lodziensis. Folia Oeconomica; 1997, 141
0208-6018
2353-7663
Pojawia się w:
Acta Universitatis Lodziensis. Folia Oeconomica
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Sub-gradient algorithms for computation of extreme eigenvalues of a real symmetric matrix
Autorzy:
Yassine, A.
Powiązania:
https://bibliotekanauki.pl/articles/205834.pdf
Data publikacji:
1998
Wydawca:
Polska Akademia Nauk. Instytut Badań Systemowych PAN
Tematy:
problem wartości własnej
difference of convex functions
eigenvalue problems
Lagrangian duality
non-convex optimization
sub-gradient algorithms
Opis:
The computation of eigenvalues of a matrix is still of importance from both theoretical and practical points of view. This is a significant problem for numerous industrial and scientific situations, notably in dynamics of structures (e.g. Gerardin, 1984), physics (e.g. Rappaz, 1979), chemistry (e.g. Davidson, 1983), economy (e.g. Morishima, 1971; Neumann, 1946), mathematics (e.g. Golub, 1989; Chatelin, 1983, 1984, 1988). The study of eigenvalue problems remains a delicate task, which generally presents numerical difficulties in relation to its sensivity to roundoff errors that may lead to numerical unstabilities, particularly if the eigenvalues are not well separated. In this paper, new subgradient-algorithms for computation of extreme eigenvalues of a symmetric real matrix are presented. Those algorithms are based on stability of Lagrangian duality for non-convex optimization and on duality in the difference of convex functions. Some experimental results which prove the robustness and efficiency of our algorithms are provided.
Źródło:
Control and Cybernetics; 1998, 27, 3; 387-415
0324-8569
Pojawia się w:
Control and Cybernetics
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Directed forests with application to algorithms related to Markov chains
Autorzy:
Pokarowski, Piotr
Powiązania:
https://bibliotekanauki.pl/articles/1338687.pdf
Data publikacji:
1999
Wydawca:
Polska Akademia Nauk. Instytut Matematyczny PAN
Tematy:
entrywise relative error
directed forest
Matrix Tree Theorem
directed graph
Simulated Annealing
Markov chains
Metropolis algorithm
direct methods for linear systems
nearly completely decomposable Markov chains
aggregation algorithms
nonhomogeneous Markov chains
Markov Chain Tree Theorem
Markov chain Monte Carlo algorithms
Gibbs sampler
Opis:
This paper is devoted to computational problems related to Markov chains (MC) on a finite state space. We present formulas and bounds for characteristics of MCs using directed forest expansions given by the Matrix Tree Theorem. These results are applied to analysis of direct methods for solving systems of linear equations, aggregation algorithms for nearly completely decomposable MCs and the Markov chain Monte Carlo procedures.
Źródło:
Applicationes Mathematicae; 1999, 26, 4; 395-414
1233-7234
Pojawia się w:
Applicationes Mathematicae
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Dynamic Neural Networks for Process Modelling in Fault Detection and Isolation Systems
Autorzy:
Korbicz, J.
Patan, K.
Obuchowicz, A.
Powiązania:
https://bibliotekanauki.pl/articles/908291.pdf
Data publikacji:
1999
Wydawca:
Uniwersytet Zielonogórski. Oficyna Wydawnicza
Tematy:
wykrywanie błędu
sieć neuronowa dynamiczna
modelowanie nieliniowe
algorytm inteligentny
fault detection
dynamic neural networks
non-linear modelling
learning algorithms
FL-classifier
two-tank system
Opis:
A fault diagnosis scheme for unknown nonlinear dynamic systems with modules of residual generation and residual evaluation is considered. Main emphasis is placed upon designing a bank of neural networks with dynamic neurons that model a system diagnosed at normal and faulty operating points.To improve the quality of neural modelling, two optimization problems are included in the construction of such dynamic networks: searching for an optimal network architecture and the network training algorithm. To find a good solution, the effective well-known cascade-correlation algorithm is adapted here. The residuals generated by a bank of neural models are then evaluated by means of pattern classification. To illustrate the effectiveness of our approach, two applications are presented: a neural model of Narendra's system and a fault detection and identification system for the two-tank process.
Źródło:
International Journal of Applied Mathematics and Computer Science; 1999, 9, 3; 519-546
1641-876X
2083-8492
Pojawia się w:
International Journal of Applied Mathematics and Computer Science
Dostawca treści:
Biblioteka Nauki
Artykuł
Wyświetlanie 1-15 z 750

Ta witryna wykorzystuje pliki cookies do przechowywania informacji na Twoim komputerze. Pliki cookies stosujemy w celu świadczenia usług na najwyższym poziomie, w tym w sposób dostosowany do indywidualnych potrzeb. Korzystanie z witryny bez zmiany ustawień dotyczących cookies oznacza, że będą one zamieszczane w Twoim komputerze. W każdym momencie możesz dokonać zmiany ustawień dotyczących cookies