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ę "Shortest path problem" wg kryterium: Temat


Wyświetlanie 1-5 z 5
Tytuł:
Optimization of Autonomous Agent Routes in Logistics Warehouse
Autorzy:
Markowski, Tomasz
Bilski, Piotr
Powiązania:
https://bibliotekanauki.pl/articles/2055221.pdf
Data publikacji:
2021
Wydawca:
Polska Akademia Nauk. Czytelnia Czasopism PAN
Tematy:
shortest path problem
hive of robots
logistics
microcontrollers
Opis:
The paper introduces the distributed framework for determining the shortest path of robots in the logistic applications, i.e. the warehouse with a swarm of robots cooperating in the Real-Time mode. The proposed solution uses the optimization routine to avoid the downtime and collisions between robots. The presented approach uses the reference model based on Dijkstra, Floyd-Warshall and Bellman-Ford algorithms, which search the path in the weighted undirected graph. Their application in the onboard robot’s computer requires the analysis of the time efficiency. Results of comparative simulations for the implemented algorithms are presented. For their evaluation the data sets reflecting actual processes were used. Outcomes of experiments have shown that the tested algorithms are applicable for the logistic purposes, however their ability to operate in the Real-Time requires the detailed analysis.
Źródło:
International Journal of Electronics and Telecommunications; 2021, 67, 4; 559--564
2300-1933
Pojawia się w:
International Journal of Electronics and Telecommunications
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Comparative Study of AMPL, Pyomo and JuMP Optimization Modeling Languages on a Network Linear Programming Problem Example
Studium porównawcze języków modelowania optymalizacyjnego AMPL, Pyomo i JuMP na przykładzie liniowego zadania programowania sieciowego
Autorzy:
Karbowski, Andrzej
Wyskiel, Krzysztof
Powiązania:
https://bibliotekanauki.pl/articles/2068625.pdf
Data publikacji:
2021
Wydawca:
Sieć Badawcza Łukasiewicz - Przemysłowy Instytut Automatyki i Pomiarów
Tematy:
optimization
modeling languages
programming
shortest path problem
network problems
linear programming
optymalizacja
języki modelowania
zadanie najkrótszej ścieżki
zadania sieciowe
programowanie liniowe
zadania grafowe
Opis:
The purpose of this work is a comparative study of three languages (environments) of optimization modeling: AMPL, Pyomo and JuMP. The comparison will be based on three implementations of the shortest path problem formulated as a linear programming problem. The codes for individual models and differences between them will be presented and discussed. Various aspects will be taken into account, such as: simplicity and intuitiveness of implementation, availability of specific data structures for a LP network problems, etc.
Celem pracy jest zbadanie i porównanie możliwości trzech języków (środowisk) modelowania optymalizacyjnego: AMPL, Pyomo i JuMP. Porównanie zostanie oparte na trzech implementacjach zadania najkrótszej ścieżki sformułowanego jako zadanie programowania liniowego. Przedstawione i omówione zostaną kody poszczególnych modeli oraz różnice między nimi. Pod uwagę będą brane różne aspekty, takie jak: prostota i intuicyjność implementacji, dostępność określonych struktur danych dla problemów z siecią LP itp.
Źródło:
Pomiary Automatyka Robotyka; 2021, 25, 3; 23--30
1427-9126
Pojawia się w:
Pomiary Automatyka Robotyka
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
A relation of dominance for the bicriterion bus routing problem
Autorzy:
Widuch, J.
Powiązania:
https://bibliotekanauki.pl/articles/330092.pdf
Data publikacji:
2017
Wydawca:
Uniwersytet Zielonogórski. Oficyna Wydawnicza
Tematy:
multicriteria optimization
set of nondominated solutions
bicriterion shortest path problem
variable weights
label correcting algorithm
transportation problem
optymalizacja wielokryterialna
zbiór rozwiązań niezdominowanych
dwukryterialny problem najkrótszej ścieżki
zmienne wagi
problem transportowy
Opis:
A bicriterion bus routing (BBR) problem is described and analysed. The objective is to find a route from the start stop to the final stop minimizing the time and the cost of travel simultaneously. Additionally, the time of starting travel at the start stop is given. The BBR problem can be resolved using methods of graph theory. It comes down to resolving a bicriterion shortest path (BSP) problem in a multigraph with variable weights. In the paper, differences between the problem with constant weights and that with variable weights are described and analysed, with particular emphasis on properties satisfied only for the problem with variable weights and the description of the influence of dominated partial solutions on non-dominated final solutions. This paper proposes methods of estimation a dominated partial solution for the possibility of obtaining a non-dominated final solution from it. An algorithm for solving the BBR problem implementing these estimation methods is proposed and the results of experimental tests are presented.
Źródło:
International Journal of Applied Mathematics and Computer Science; 2017, 27, 1; 133-155
1641-876X
2083-8492
Pojawia się w:
International Journal of Applied Mathematics and Computer Science
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
A scenario-based shortest path algorithm for optimizing the sequence of choices under uncertainty
Scenariuszowy algorytm najkrótszej ścieżki do optymalizacji sekwencji decyzji w warunkach niepewności
Autorzy:
Gaspars-Wieloch, H.
Powiązania:
https://bibliotekanauki.pl/articles/326883.pdf
Data publikacji:
2017
Wydawca:
Politechnika Śląska. Wydawnictwo Politechniki Śląskiej
Tematy:
shortest path problem
sequence of choices
innovative projects
innovation project
uncertainty
decision maker
attitude towards risk
optimization model
zagadnienie najkrótszej drogi w grafie
sekwencja decyzji
projekt innowacyjny
niepewność
decydent
nastawienie do ryzyka
model optymalizacyjny
Opis:
The paper presents a procedure based on the shortest path problem (SPP) and on scenario planning. The goal of the method is to find the optimal (with respect to a chosen criterion) sequence of choices under uncertainty, i.e. when at least one parameter of the decision problem is not deterministic. In contrast to existing approaches concerning SPP with uncertainty, we assume that the probability of the occurrence of particular events is not known. The decision rule can be successfully applied for instance to innovative or innovation projects (for both reactive and proactive management) and takes into account the decision maker’s attitude towards risk.
Artykuł przedstawia procedurę opartą o zagadnienie najkrótszej ścieżki w grafie (ang. SPP – shortest path problem) i o planowanie scenariuszowe. Celem metody jest znalezienie optymalnej (ze względu na wybrane kryterium) sekwencji decyzji w warunkach niepewności, tj. wówczas, gdy przynajmniej jeden parametr problemu decyzyjnego nie jest deterministyczny. W przeciwieństwie do istniejących podejść dotyczących SPP w warunkach niepewności, przyjmujemy, iż prawdopodobieństwo wystąpienia poszczególnych scenariuszy nie jest znane. Opracowana reguła decyzyjna może z powodzeniem znaleźć zastosowanie przy realizacji projektów innowacyjnych (w przypadku zarządzania zarówno reaktywnego, jak i proaktywnego). Uwzględnia ona nastawienie decydenta do ryzyka.
Źródło:
Zeszyty Naukowe. Organizacja i Zarządzanie / Politechnika Śląska; 2017, 113; 83-95
1641-3466
Pojawia się w:
Zeszyty Naukowe. Organizacja i Zarządzanie / Politechnika Śląska
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Selected multicriteria shortest path problems: An analysis of complexity, models and adaptation of standard algorithms
Autorzy:
Tarapata, Z.
Powiązania:
https://bibliotekanauki.pl/articles/929638.pdf
Data publikacji:
2007
Wydawca:
Uniwersytet Zielonogórski. Oficyna Wydawnicza
Tematy:
problem najkrótszej ścieżki
złożoność algorytmu
algorytm aproksymacji
multiobjective shortest path
stochastic shortest path
algorithm complexity
routing problem
terrain-based modeling
approximation algorithm
Opis:
The paper presents selected multicriteria (multiobjective) approaches to shortest path problems. A classification of multiobjective shortest path (MOSP) problems is given. Different models of MOSP problems are discussed in detail. Methods of solving the formulated optimization problems are presented. An analysis of the complexity of the presented methods and ways of adapting of classical algorithms for solving multiobjective shortest path problems are described. A comparison of the effectiveness of solving selected MOSP problems defined as mathematical programming problems (using the CPLEX 7.0 solver) and multi-weighted graph problems (using modified Dijkstra’s algorithm) is given. Experimental results of using the presented methods for multicriteria path selection in a terrain-based grid network are given.
Źródło:
International Journal of Applied Mathematics and Computer Science; 2007, 17, 2; 269-287
1641-876X
2083-8492
Pojawia się w:
International Journal of Applied Mathematics and Computer Science
Dostawca treści:
Biblioteka Nauki
Artykuł
    Wyświetlanie 1-5 z 5

    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