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ę "solution algorithms" wg kryterium: Temat


Wyświetlanie 1-6 z 6
Tytuł:
Zagadnienie minimalizacji czasu wejścia statku na tor przy ograniczeniach - algorytmy rozwiązań
A Problem of Minimum Waiting Time for a Vessel to Enter a Narrow Fairway With Constraints - Solution Algorithms
Autorzy:
Uchacz, W.
Powiązania:
https://bibliotekanauki.pl/articles/360595.pdf
Data publikacji:
2006
Wydawca:
Akademia Morska w Szczecinie. Wydawnictwo AMSz
Tematy:
regulacja ruchu statków
model optymalizacyjny
programowanie liniowe
algorytmy rozwiązań
EXPLO-SHIP 2006
vessel traffic management
optimization model
linear programming
solution algorithms
Opis:
Rozwiązywanie problemów organizacji ruchu statków na wąskich torach wodnych można sprowadzić do zagadnień optymalizacyjnych, przy kryterium minimalizacji funk-cji czasu. W artykule przedstawiono wariant modelu matematycznego ruchu statków, mający zastosowanie na akwenie o małej intensywności ruchu. Przedstawiono algorytm obliczeniowy przeznaczony do jego rozwiązania. Wyniki zilustrowano rozwiązaniami uzyskanymi dla wybranego przykładu.
Solving problems of vessel traffic organisation in narrow fairways can be treated as an optimisation problem with the criterion of time function optimisation. The article presents a mathematical model of vessel traffic that can be used in narrow fairways with low traffic intensity. To solve the problem, an adapted algorithm was applied. The results are illustrated with solutions for chosen data.
Źródło:
Zeszyty Naukowe Akademii Morskiej w Szczecinie; 2006, 11 (83); 331-342
1733-8670
2392-0378
Pojawia się w:
Zeszyty Naukowe Akademii Morskiej w Szczecinie
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Advances in development of dedicated evolutionary algorithms for large non-linear constrained optimization problems
Autorzy:
Głowacki, M.
Orkisz, J.
Powiązania:
https://bibliotekanauki.pl/articles/31343110.pdf
Data publikacji:
2013
Wydawca:
Instytut Podstawowych Problemów Techniki PAN
Tematy:
evolutionary algorithms
large non-linear constrained optimization
solution efficiency increase
algorytmy ewolucyjne
Opis:
Efficient optimization algorithms are of great importance in many scientific and engineering applications. This paper considers development of dedicated Evolutionary Algorithms (EA) based approach for solving large, non-linear, constrained optimization problems. The EA are precisely understood here as decimal-coded Genetic Algorithms consisting of three basic operators: selection, crossover and mutation, followed by several newly developed calculation speed-up techniques. Efficiency increase of the EA computations may be obtained in several ways, including simple concepts proposed here like: solution smoothing and balancing, a posteriori solution error analysis, non-standard use of distributed and parallel calculations, and step-by-step mesh refinement. Efficiency of the proposed techniques has been evaluated using several benchmark tests. These preliminary tests indicate significant speed-up of the large optimization processes involved. Considered are applications of the EA to the sample problem of residual stresses analysis in elastic-plastic bodies being under cyclic loadings, and to a wide class of problems resulting from the Physically Based Approximation (PBA) of experimental data.
Źródło:
IPPT Reports on Fundamental Technological Research; 2013, 4; 25-29
2299-3657
Pojawia się w:
IPPT Reports on Fundamental Technological Research
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Investigation of the Stability and Convergence of Difference Schemes for the Three-dimensional Equations of the Atmospheric Boundary Layer
Autorzy:
Temirbekov, A. N.
Urmashev, B. A.
Gromaszek, K.
Powiązania:
https://bibliotekanauki.pl/articles/226826.pdf
Data publikacji:
2018
Wydawca:
Polska Akademia Nauk. Czytelnia Czasopism PAN
Tematy:
atmospheric boundary layer equations
difference scheme
approximation error
stability
convergence algorithms
numerical solution
Opis:
In this article we construct a finite-difference scheme for the three-dimensional equations of the atmospheric boundary layer. The solvability of the mathematical model is proved and quality properties of the solutions are studied. A priori estimates are derived for the solution of the differential equations. The mathematical questions of the difference schemes for the equations of the atmospheric boundary layer are studied. Nonlinear terms are approximated such that the integral term of the identity vanishes when it is scalar multiplied. This property of the difference scheme is formulated as a lemma. Main a priori estimates for the solution of the difference problem are derived. Approximation properties are investigated and the theorem of convergence of the difference solution to the solution of the differential problem is proved.
Źródło:
International Journal of Electronics and Telecommunications; 2018, 64, 3; 391-396
2300-1933
Pojawia się w:
International Journal of Electronics and Telecommunications
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
A note on hardness of multiprocessor scheduling with scheduling solution space tree
Autorzy:
Dwibedy, Debasis
Mohanty, Rakesh
Powiązania:
https://bibliotekanauki.pl/articles/27312879.pdf
Data publikacji:
2023
Wydawca:
Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:
combinatorial structures
computational complexity
hardness
makespan
multiprocessor scheduling
multiuser
NP-completeness
nondeterministic algorithms
reduction
scheduling solution space tree
Opis:
We study the hardness of the non-preemptive scheduling problem of a list of independent jobs on a set of identical parallel processors with a makespan minimization objective. We make a maiden attempt to explore the combinatorial structure of the problem by introducing a scheduling solution space tree (SSST) as a novel data structure. We formally define and characterize the properties of SSST through our analytical results. We show that the multiprocessor scheduling problem is N P-complete with an alternative technique using SSST and weighted scheduling solution space tree (WSSST) data structures. We propose a non-deterministic polynomial-time algorithm called magic scheduling (MS) based on the reduction framework. We also define a new variant of multiprocessor scheduling by including the user as an additional input parameter, which we called the multiuser multiprocessor scheduling problem (MUMPSP). We also show that MUMPSP is N P-complete. We conclude the article by exploring several non-trivial research challenges for future research investigations.
Źródło:
Computer Science; 2023, 24 (1); 53--74
1508-2806
2300-7036
Pojawia się w:
Computer Science
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Algorytm inspirowany polem walki - połączenie algorytmów numerycznych z ideą roju
Autorzy:
Baumgart, Jan
Sangho, Belco
Powiązania:
https://bibliotekanauki.pl/articles/41206049.pdf
Data publikacji:
2021
Wydawca:
Uniwersytet Kazimierza Wielkiego w Bydgoszczy
Tematy:
algorytm optymalizacyjny
inspiracja polem walki
rozwiązanie
optymalizacja
rzeczywiste problemy optymalizacji
optymalizacja funkcji
algorytm numeryczny
optimization algorithms
battlefield inspired inspiration
solution
optimization
real optimization problems
function optimization
numerical algorithm
Opis:
Artykuł przedstawia przygotowany algorytm na bazie połączenia idei znanych metod numerycznych z metodami opartymi na idei roju. Algorytm został przygotowany z inspiracji polem walki podczas którego w równych odstępach żołnierze przeczesują siły wroga z różnymi prędkościami zależnie od posiadanego orężu a następnie ograniczają zakres pola bitwy. Zaproponowane rozwiązanie wywodzi się właśnie ze zbliżonych założeń. Głównym założeniem pracy było przedstawienie potencjalnego zysku z połączenia metod optymalizacji oraz porównanie metody mieszanej z metodami bazującymi na idei roju pod względem prędkości działania oraz skuteczności odnajdowania optimum globalnego.Algorytm został porównany z dwoma algorytmami metaheurystycznymi pod kątem dokładności odnalezionych rozwiązań oraz prędkości. Zgodnie z wynikami eksperymentów posiada wydajność podobną w porównaniu z innymi algorytmami oraz daje zadowalające efekty w wykorzystaniu.
he article presents prepared algorithm based on the combination of the ideas of known numericalmethods with methods based on the idea of a swarm. The algorithm was prepared inspired by the battlefield,during which, at equal intervals, soldiers scour enemy forces at different speeds depending on the weapon theyhave, and then limit the scope of the battlefield. The proposed solution is based on similar assumptions. Themain assumption of the work was to present the potential profit from the combination of optimization methodsand to compare the mixed method with methods based on the idea of a swarm in terms of operating speed andthe effectiveness of finding the global optimum. The algorithm was compared with two metaheuristic algorithmsin terms of the accuracy of the solutions found and speed. According to the results of the experiments, it hasa similar performance compared to other algorithms and gives satisfactory results in use.
Źródło:
Studia i Materiały Informatyki Stosowanej; 2021, 2; 26-31
1689-6300
Pojawia się w:
Studia i Materiały Informatyki Stosowanej
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Implementation of magnetic field data to impedance tomography
Wdrażanie danych pola magnetycznego do tomografii impedancyjnej
Autorzy:
Ostanina, K.
Dědková, J.
Powiązania:
https://bibliotekanauki.pl/articles/159008.pdf
Data publikacji:
2011
Wydawca:
Sieć Badawcza Łukasiewicz - Instytut Elektrotechniki
Tematy:
tomografia impedancyjna
wdrażanie danych pola magnetycznego
nieinwazyjne obrazowanie tkanek głowy
indukcja magnetyczna
przewodność
impedance tomography
non-invasine imaging
head tissue conductivity
magnetic flux density
interative solution matrix equation
algorithms
numerical simulation
models
imaging
Opis:
A new modification of the recent impedancje tomography technique is presented in the paper. This new technique is used for non-invasivel imaging of the head tissues conductivity distribution and its changes. The algorithm based on one komponent of the measured magnetic flux density is introduced. The reconstructed conductivity image could be obtained through iterative solution of a corresponding matrix equation. According to the prezent algorithm, which uses one magnetic flux density component, numerical simulations were performed for two dimensional realistic human head model (consisting of the scalp, skull and brain) with the isotropic target conductivity distributions. By means of the algorithm, the re construction of skull and brain conductivity ratios could be figured out even under the condition that only one current is injected into the brain.
W artykule przedstawiono nową modyfikację bieżącej technologii tomografii impedancyjnej. Ta nowa technologia jest stosowana do bezinwazyjnego obrazowania rozkładu przewodności tkanki głowy i jego zmian. Wprowadzono algorytm oparty na jednej składowej mierzonej indukcji pola magnetycznego. Zrekonstruowany obraz przewodności otrzymano przez iteracyjne rozwiązanie odpowiedniego równania macierzowego. Odpowiednio do przedstawionego algorytmu który stosuje jedną składową indukcji magnetycznej wykonano symulacje numeryczne dla dwuwymiarowego realistycznego modelu głowy ludzkiej (składającego się ze skalpu, czaszki i mózgu) z izotropowym docelowym rozkładem przewodności. Przy użyciu tego algorytmu można było otrzymać rekonstrukcję stosunków przewodności czaszki i mózgu nawet gdy tylko jeden prąd jest wprowadzony do mózgu.
Źródło:
Prace Instytutu Elektrotechniki; 2011, 252; 67-72
0032-6216
Pojawia się w:
Prace Instytutu Elektrotechniki
Dostawca treści:
Biblioteka Nauki
Artykuł
    Wyświetlanie 1-6 z 6

    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