Informacja

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

Wyszukujesz frazę "algorithm S" wg kryterium: Temat


Tytuł:
Robust Algorithm S to assess the precision of interlaboratory measurements
Autorzy:
Volodarsky, E. T.
Warsza, Z. L.
Kosheva, L.
Idźkowski, A.
Powiązania:
https://bibliotekanauki.pl/articles/114514.pdf
Data publikacji:
2015
Wydawca:
Stowarzyszenie Inżynierów i Techników Mechaników Polskich
Tematy:
robust statistics
algorithm S
test laboratory
comparability and acceptability of interlaboratory results
uncertainty
Opis:
The application of robust statistical methods to assess the precision (uncertainty) of the results of interlaboratory comparison tests is presented. The case, when these results may include outliers is considered. An usual rejection of such data reduces the reliability of evaluation, especially for small samples. The robust methods take into consideration all samples data including outliers. The use of the robust method Algorithm S is provided for estimating the precision of some measuring method tested in comparative studies in the group of accredited laboratories. Result obtained for simulated example is very close to the case with rejection outliers, but more reliable.
Źródło:
Measurement Automation Monitoring; 2015, 61, 4; 111-114
2450-2855
Pojawia się w:
Measurement Automation Monitoring
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Quantum Factorization of Integers 21 and 91 using Shor’s Algorithm
Autorzy:
Ardhyamath, Poornima
Naghabhushana, N. M.
Ujjinimatad, Rohitha
Powiązania:
https://bibliotekanauki.pl/articles/1070857.pdf
Data publikacji:
2019
Wydawca:
Przedsiębiorstwo Wydawnictw Naukowych Darwin / Scientific Publishing House DARWIN
Tematy:
Euclidean Algorithm
Factorization
GCD
Quantum Fourier Transform
Shor’s Algorithm
Opis:
In this paper we focused on the factorization of integer in detail using well known Shor’s algorithm and its quantum part realization. The algorithm finds prime factors any integer more efficiently than any known classical algorithm. It is based on prior knowledge of the answer to the factorization problem. Algorithm includes finding gcd using polynomial time Euclidean algorithm, determination of unknown period from quantum computer and continued fraction expansion approach. Factorization of two integers 21 and 91 are shown in this paper with all steps. Quantum part of the factorization described mathematically.
Źródło:
World Scientific News; 2019, 123; 102-113
2392-2192
Pojawia się w:
World Scientific News
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Optimization model of freight transportation on the routes of international transport corridors
Autorzy:
Prokudin, Georgiy
Oliskevych, Myroslav
Сhupaylenko, Olexiy
Maidanik, Kateryna
Powiązania:
https://bibliotekanauki.pl/articles/2141062.pdf
Data publikacji:
2020
Wydawca:
Fundacja Centrum Badań Socjologicznych
Tematy:
Dijkstra’s algorithm
shortest routes
freight transportation
road network
computer system
Opis:
The article deals with the modified Dijkstra’s algorithm of searching the shortest routes between all transport nodes of the road-transport network, which allows presenting the transport problem in the classical matrix form. This makes it possible to apply each of the known methods of optimal transport plans to solve it. The object of study is the transport process of freight transportation on the transport network by routes of international transport corridors. The purpose of the work is to improve the methods of solving the problems of finding the shortest routes on the transport network, including sections of international transport corridors. The research method is the analysis and modeling of freight transportation on road networks. The modified Dijkstra’s algorithm of finding the shortest paths between all nodes of the road-transport network was work out, which allows to represent the transport problem in the classical matrix form, i.e. in the form of a table of connections. This makes it possible to apply each of the known methods of constructing optimal plans of cargo transportation in the table of connections. The software complex based on the developed algorithm was designed in the algorithmic language Delphi, which was tested on the example of a transport problem set in the form of a road network, as well as complex testing and debugging of a computer system to support decision-making on the optimization of freight traffic on Ukrainian and Western Europe transport systems.
Źródło:
Journal of Sustainable Development of Transport and Logistics; 2020, 5, 1; 66-76
2520-2979
Pojawia się w:
Journal of Sustainable Development of Transport and Logistics
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
On the block decomposition and spectral factors of λ-matrices
Autorzy:
Bekhiti, Belkacem
Nail, Bachir
Dahimene, Abdelhakim
Hariche, Kamel
Fragulis, George F.
Powiązania:
https://bibliotekanauki.pl/articles/2049949.pdf
Data publikacji:
2020
Wydawca:
Polska Akademia Nauk. Instytut Badań Systemowych PAN
Tematy:
block roots
solvents
spectral factors
block-Q.D. algorithm
block-Horner’s algorithm
matrix polynomials
Opis:
In this paper we have factorized matrix polynomials into a complete set of spectral factors using a new design algorithm, and with some systematic procedures a complete set of block roots (solvents) have been obtained. The newly developed procedure is just an extension of the (scalar) Horner method to its block form for use in the computation of the block roots of matrix polynomial, the block-Horner method bringing a local iterative nature, faster convergence, nested programmable scheme, needless of any prior knowledge of the matrix polynomial, with the only one inconvenience, which is the strong dependence on the initial guess. In order to avoid this trap, we proposed a combination of two computational procedures, for which the complete program starts with the right block-Q.D. algorithm. It is then followed by a refinement of the right factor by block-Horner’s algorithm. This results in the global nature of the program, which is faster in execution, has well defined initial conditions, and good convergence in much less time.
Źródło:
Control and Cybernetics; 2020, 49, 1; 41-76
0324-8569
Pojawia się w:
Control and Cybernetics
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
An alternative to Gower’s inverse matrix
Autorzy:
López-Bonilla, J.
López-Vázquez, R.
Vidal-Beltrán, S.
Powiązania:
https://bibliotekanauki.pl/articles/1177483.pdf
Data publikacji:
2018
Wydawca:
Przedsiębiorstwo Wydawnictw Naukowych Darwin / Scientific Publishing House DARWIN
Tematy:
Adjoint matrix
Characteristic equation
Eigenvalue problem
Faddeev-Sominsky’s method
Gower’s pseudoinverse matrix
Leverrier-Takeno’s algorithm
Opis:
We show that the Faddeev-Sominsky’s process allows construct a natural inverse for any square matrix, which is an alternative to the inverse obtained by Gower.
Źródło:
World Scientific News; 2018, 102; 166-172
2392-2192
Pojawia się w:
World Scientific News
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Order optimization of health resorts treatment using Palmers algorithm as one of the key activities describing the business model
Autorzy:
Szromek, A. R.
Powiązania:
https://bibliotekanauki.pl/articles/323803.pdf
Data publikacji:
2018
Wydawca:
Politechnika Śląska. Wydawnictwo Politechniki Śląskiej
Tematy:
optimisation
Palmer’s algorithm
health resorts
business model
optymalizacja
algorytm Palmera
uzdrowisko
model biznesowy
Opis:
The aim of the article is to present one of the optimization methods of logistics processes, as solutions to improve operational efficiency in business models of spa enterprises. The author uses the Palmer's algorithm, using it to optimize the schedule of performing treatments in health resorts. The final result of the publication is the proposal to use the Palmer's algorithm with the author's amendment. The solution was supported by an example of using its for health resort treatments.
Źródło:
Zeszyty Naukowe. Organizacja i Zarządzanie / Politechnika Śląska; 2018, 119; 301-311
1641-3466
Pojawia się w:
Zeszyty Naukowe. Organizacja i Zarządzanie / Politechnika Śląska
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
The 2 ½D algorithm in robot workspace analysis
Autorzy:
Kost, G.
Reclik, D.
Powiązania:
https://bibliotekanauki.pl/articles/386291.pdf
Data publikacji:
2008
Wydawca:
Politechnika Białostocka. Oficyna Wydawnicza Politechniki Białostockiej
Tematy:
algorytm 2 1/2 D
robotyka
algorytm Floyd'a
2 1/2 D algorithm
robotics
Floyd’s algorithm
Opis:
In this paper there is presented the method of 3D manipulator’s workspace analysis. The analysis of robot’s work-space is necessary for generation the safety movement path. There was 2 ˝ D method, which is based on algorithm of following sections defining in robot work area. Those sections are explored by flat analysis, but the results are transposed into graph form. This graph is the record of all possible movements, so to get the optimum movement there must be used Floyd’s algorithm. This, shortest trace is optimized and smoothed by using B-Spline curves.
Źródło:
Acta Mechanica et Automatica; 2008, 2, 3; 65-70
1898-4088
2300-5319
Pojawia się w:
Acta Mechanica et Automatica
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
A general iterative solver for unbalanced inconsistent transportation problems
Autorzy:
Carp, D.
Popa, C.
Serban, C.
Powiązania:
https://bibliotekanauki.pl/articles/223848.pdf
Data publikacji:
2016
Wydawca:
Polska Akademia Nauk. Czytelnia Czasopism PAN
Tematy:
inconsistent linear inequalities
least squares solutions
projection-type algorithm
Kaczmarz Extended
transportation problem
simplex algorithm
Han’s algorithm
problemy transportowe
algorytm Simplex
algorytm Hana
Opis:
The transportation problem, as a particular case of a linear programme, has probably the highest relative frequency with which appears in applications. At least in its classical formulation, it involves demands and supplies. When, for practical reasons, the total demand cannot satisfy the total supply, the problem becomes unbalanced and inconsistent, and must be reformulated as e.g. finding a least squares solution of an inconsistent system of linear inequalities. A general iterative solver for this class of problems has been proposed by S. P. Han in his 1980 original paper. The drawback of Han’s algorithm consists in the fact that it uses in each iteration the computation of the Moore-Penrose pseudoinverse numerical solution of a subsystem of the initial one, which for bigger dimensions can cause serious computational troubles. In order to overcome these difficulties we propose in this paper a general projection-based minimal norm solution approximant to be used within Han-type algorithms for approximating least squares solutions of inconsistent systems of linear inequalities. Numerical experiments and comparisons on some inconsistent transport model problems are presented.
Źródło:
Archives of Transport; 2016, 37, 1; 7-13
0866-9546
2300-8830
Pojawia się w:
Archives of Transport
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Implementation and verification of course controllers in the inland navigation simulator (InSim)
Autorzy:
Zalewski, P.
Powiązania:
https://bibliotekanauki.pl/articles/360097.pdf
Data publikacji:
2013
Wydawca:
Akademia Morska w Szczecinie. Wydawnictwo AMSz
Tematy:
InSim
shiphandling simulation
PID controller
fuzzy controller
ship’s course control algorithm
Opis:
The formal verification of performance properties of a ship’s course control algorithm used in the InSim simulator of Maritime University of Szczecin is presented in the paper. Implementation of fuzzification, fuzzy rules and defuzzification techniques allowed the construction of a controller tuned in accordance to expert knowledge as an alternative to the industry PID standard. Both controllers’ structures are analysed. Their verification leads to the assessment and comparison of dynamic properties of a modelled ship’s course control. Further development of course controllers into track controllers has been discussed as well.
Źródło:
Zeszyty Naukowe Akademii Morskiej w Szczecinie; 2013, 36 (108) z. 1; 188-194
1733-8670
2392-0378
Pojawia się w:
Zeszyty Naukowe Akademii Morskiej w Szczecinie
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
On the Faddeev-Sominsky’s algorithm
Autorzy:
Torres-Silva, H.
López-Bonilla, J.
Vidal-Beltrán, S.
Powiązania:
https://bibliotekanauki.pl/articles/1166341.pdf
Data publikacji:
2018
Wydawca:
Przedsiębiorstwo Wydawnictw Naukowych Darwin / Scientific Publishing House DARWIN
Tematy:
Adjoint matrix
Characteristic equation
Eigenvalue problem
Faddeev-Sominsky’s method
Inverse matrix
Leverrier-Takeno’s algorithm
Resolvent of a matrix
Opis:
We comment that the Faddeev-Sominsky’s process to obtain an inverse matrix is equivalent to the Cayley-Hamilton-Frobenius theorem plus the Leverrier-Takeno’s method to construct the characteristic polynomial of an arbitrary matrix. Besides, we deduce the Lanczos expression for the resolvent of the corresponding matrix.
Źródło:
World Scientific News; 2018, 106; 238-244
2392-2192
Pojawia się w:
World Scientific News
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Peculiarities of an inspection of a scene of an accident during investigations of crashes and accidents at railway transport according to the legislation of Ukraine
Autorzy:
Basysta, Irina
Powiązania:
https://bibliotekanauki.pl/articles/1861718.pdf
Data publikacji:
2014
Wydawca:
Wyższa Szkoła Bezpieczeństwa Publicznego i Indywidualnego Apeiron w Krakowie
Tematy:
investigation of criminal offences
investigator
algorithm of one’s work
version
investigation
accident
crash
railway transport
Opis:
During investigations of criminal offences of this category it is extremely important for an investigator to have proper access to the scene of an accident and to develop their own algorithm of work. According to the results of our study of the statistical data and materials of criminal proceedings (cases), we have found out that a lot of criminal cases in Ukraine were closed for various reasons for the past three years. In particular, there were registered 88 cases according to the constituent elements of offence, provided for in Art. 276 of the Criminal Code of Ukraine in 2011. There were 5 cases closed by procedure, and 67 ones taken to courts. In 2012, there were registered 53 cases according to the constituent elements of offence, provided for in Art. 276 of the Criminal Code of Ukraine. 13 of them were closed by procedure, and 71 cases were taken to court. And in 2013, the rate got worse since out of 237 registered cases according to the constituent elements of offence, there were 1429 closed by procedure and 11 ones taken to courts. Taking into consideration these data, it is timely and necessary to update scholarly attention to the key aspects of the issues, to develop the mechanism of improving current legislation and the algorithms for the proper functioning of investigators.
Źródło:
Security Dimensions; 2014, 12(12); 109-116
2353-7000
Pojawia się w:
Security Dimensions
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Maximum subarray problem optimization for specific data
Optymalizacja problemu największej podtablicy dla specyficznych danych
Autorzy:
Rojek, T.
Powiązania:
https://bibliotekanauki.pl/articles/407746.pdf
Data publikacji:
2017
Wydawca:
Politechnika Lubelska. Wydawnictwo Politechniki Lubelskiej
Tematy:
algorithm design and analysis
maximum subarray problem
Kadane’s algorithm
optimization
analiza algorytmów
projektowanie algorytmów
problem maksymalnej podtablicy
algorytm Kadane
optymalizacja
Opis:
The maximum subarray problem (MSP) is to the find maximum contiguous sum in an array. This paper describes a method of Kadanes algorithm (the state of the art) optimization for specific data (continuous sequences of zeros or negative real numbers). When the data are unfavourable, the modification of the algorithm causes a non significant performance loss (1% > decrease in performance). The modification does not improve time complexity but reduces the number of elementary operations. Various experimental data sets have been used to evaluate possible time efficiency improvement. For the most favourable data sets an increase in efficiency of 25% can be achieved.
Problem najwiekszej podtablicy to inaczej znalezienie podciągu, którego suma na największą wartość. Artykuł opisuje optymalizację algorytmu Kadane dla specyficznych danych (z powtarzającymi się ciągami zer lub liczb negatywnych). W przypadku niekorzystnych danych wejściowych zaproponowa modyfikacja nieznacznie spowalnia działanie algorytmu (mniej niż 1% szybkości działania). Ulepszenie algorytmu nie zmienia rzędu asymptotycznego tempa wzrostu, lecz zmniejsza ilość elementarnych operacji. Eksperymenty wykazały, że dla sprzyjających danych możemy zmniejszyć efektywny czas działania algorytmu o 25%.
Źródło:
Informatyka, Automatyka, Pomiary w Gospodarce i Ochronie Środowiska; 2017, 7, 4; 62-65
2083-0157
2391-6761
Pojawia się w:
Informatyka, Automatyka, Pomiary w Gospodarce i Ochronie Środowiska
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Analysis of Graph Searching Algorithms for Route Planning in Inland Navigation
Autorzy:
Kazimierski, W.
Sawczak, A.
Wawrzyniak, N.
Powiązania:
https://bibliotekanauki.pl/articles/117106.pdf
Data publikacji:
2015
Wydawca:
Uniwersytet Morski w Gdyni. Wydział Nawigacyjny
Tematy:
Inland Navigation
route planning
Graph Searching Algorithms
Inland Waters
Nautical Spatial Data
Raster Data
vector data
Dijkstra’s Algorithm
Opis:
Route planning is one of the core functionalities of modern navigational systems also in inland waters. There is a possibility of at least partial automation of this process with the use of graph searching algorithms. Main problem here is to create a graph based on nautical spatial data. The paper presents research on examining dif-ferent graph searching methods for inland waters. The concept of using combined approach for vector and ras-ter data is given, followed by research results for raster data.
Źródło:
TransNav : International Journal on Marine Navigation and Safety of Sea Transportation; 2015, 9, 2; 281-286
2083-6473
2083-6481
Pojawia się w:
TransNav : International Journal on Marine Navigation and Safety of Sea Transportation
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Efficiency of a voluntary speed reduction algorithm for a ship’s great circle sailing
Autorzy:
Wang, H.
Mao, W.
Eriksson, L.
Powiązania:
https://bibliotekanauki.pl/articles/117253.pdf
Data publikacji:
2020
Wydawca:
Uniwersytet Morski w Gdyni. Wydział Nawigacyjny
Tematy:
great circle sailing
algorithm, ship’s sailing route
route planning
Dynamic Programming (DP)
great circle route
great circle (orthodrome)
Estimated Time of Arrival (ETA)
Opis:
The great-circle is the shortest distance between two points on the surface of the earth. When planning a ship’s sailing route (waypoints and forward speeds) for a specific voyage, the great circle route is commonly considered as a reference route, especially for ocean-crossing seaborne transport. During the planning process, the upcoming sea weather condition is one of the most important factors affecting the ship’s route optimization/planning results. To avoid encountering harsh conditions, conventional routing optimization algorithms, such as Isochrone method and Dynamic Programming method, have been developed/implemented to schedule a ship’s optimal routes by selecting waypoints around the great circle reference route based on the ship’s operational performances at sea. Due to large uncertainties in sea weather forecast that used as inputs of these optimization algorithms, the optimized routes may have worse performances than the traditional great circle sailing. In addition, some shipping companies are still sailing in or making charting contracts based on the great circle routes. Therefore, in this study, a new optimization algorithm is proposed to consider the voluntary speed reduction with optimal speed configuration along the great circle course. The efficiency of this method is investigated by comparing these two methods for optimal route planning with respect to ETA and minimum fuel consumption. A container ship sailing in the North Atlantic with full-scale performance measurements are employed as the case study vessels for the comparison.
Źródło:
TransNav : International Journal on Marine Navigation and Safety of Sea Transportation; 2020, 14, 2; 301-308
2083-6473
2083-6481
Pojawia się w:
TransNav : International Journal on Marine Navigation and Safety of Sea Transportation
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
On the Fuel Saving Operation for Coastal Merchant Ships using Weather Routing
Autorzy:
Takashima, K.
Mezaoui, B.
Shoji, R.
Powiązania:
https://bibliotekanauki.pl/articles/116404.pdf
Data publikacji:
2009
Wydawca:
Uniwersytet Morski w Gdyni. Wydział Nawigacyjny
Tematy:
Weather Routing
route planning
Weather Navigation
Coastal Merchant Ship
Fuel Saving Operation
Dijkstra’s Algorithm
Simulation Study
Fuel Consumption
Opis:
It is well known that Weather Routing is one of the effective ship operation methods to reduce fuel consumption and many studies have been conducted to develop the effective calculation methods. However, most studies were performed focusing on the ocean going ships, and there were few studies made for coastal ships. The authors propose a minimum fuel route calculation method for coastal ships that use the precise forecasted environmental data and the propulsion performance data of the ship on actual seas. In the proposed method, we use the Dijkstra’s algorithm to calculate an optimum minimum fuel route suitable for coastal ships. Simulation study was carried out to evaluate the effectiveness of the proposed method using two coastal ships. As the result of study, the authors confirmed that the proposed calculation method is effective for fuel consumption reduction and is applicable for the operation of coastal merchant ships.
Źródło:
TransNav : International Journal on Marine Navigation and Safety of Sea Transportation; 2009, 3, 4; 401-406
2083-6473
2083-6481
Pojawia się w:
TransNav : International Journal on Marine Navigation and Safety of Sea Transportation
Dostawca treści:
Biblioteka Nauki
Artykuł

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