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


Tytuł:
Badania operacyjne przy niepełnej informacji
Autorzy:
Chojnacki, A. B.
Powiązania:
https://bibliotekanauki.pl/articles/91274.pdf
Data publikacji:
2006
Wydawca:
Warszawska Wyższa Szkoła Informatyki
Tematy:
badania operacyjne
zadanie optymalizacyjne
informacja
operation research
optimization problem
information
Opis:
W artykule przedstawiono podstawowe problemy związane z niekompletnością informacji w procesach podejmowania decyzji bazujących na metodologii badań operacyjnych. Przedstawiono etapy postępowania charakterystyczne dla badań operacyjnych. Omówiono zasady konstruowania modelu matematycznego oraz elementy i konstrukcję zadania optymalizacyjnego. Wymieniono najważniejsze przyczyny braku informacji analizując sytuację podmiotu decyzyjnego oraz analityka. Scharakteryzowano sytuacje growe, losowe, rozmyte, tzw. nieokreślone oraz opisywane zbiorami przybliżonymi. Przedstawiono związane z tym różne techniki definiowania funkcji oceny osiągnięcia celi.
This paper concerns basic problems connected with imperfect knowledge in decision making processes based on the operation research methodology. The stages of proceedings characteristic for operation research are shown. The rules of construction of mathematical models and optimization problems are presented. The main reasons of imperfect knowledge are discussed after analysis of situation of the decision object and the analytic. The game, probabilistic, fuzzy, indefinite and fuzzy sets defined situations are described. Various techniques of defining the achieve goal assessment function are presented.
Źródło:
Zeszyty Naukowe Warszawskiej Wyższej Szkoły Informatyki; 2006, 1, 1; 25-41
1896-396X
2082-8349
Pojawia się w:
Zeszyty Naukowe Warszawskiej Wyższej Szkoły Informatyki
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Polioptymalizacja procesów nieliniowych
Polyoptimization of non-linear processes
Autorzy:
Tarnowski, W.
Powiązania:
https://bibliotekanauki.pl/articles/156779.pdf
Data publikacji:
2007
Wydawca:
Stowarzyszenie Inżynierów i Techników Mechaników Polskich
Tematy:
polioptymalizacja procesu
dyskretyzacja
zamiana zadania optymalizacji dynamicznej na zadanie optymalizacji statycznej
polyoptimization
discretization
conversion of dynamic to static optimization problem
Opis:
Sformułowano zadanie jednoczesnego poszukiwania polioptymalnej funkcji sterowania procesu oraz parametrów konstrukcyjnych obiektu, w którym ten proces przebiega. Zaproponowano dyskretyzację zmiennych niezależnych jako sposób zamiany na zadanie polioptymalizacji statycznej, znacznie łatwiejsze do rozwiązania. Podkreślono rolę sposobu dyskretyzacji. Przedstawiono przykład sterowania samochodem, i rozwiązano go za pomocą algorytmu genetycznego. Innym przykładem jest układ sterowania procesem sterowania nieliniowego. Przedstawiono oprogramowanie zadania. Omówiono otrzymane wyniki. Przedyskutowano metodykę postępowania.
An optimization problem of control functions and object parameters simultaneously, is formulated. Discretization of independent variables is to convert an original problem into a static optimization problem, much easier to be solved. A way of discretization is important on the adequacy and accuracy of a solution. Two examples are included: a control of a car, and an automatic control by the bi-stable regulator. Computer codes are given. A general methodology is proposed.
Źródło:
Pomiary Automatyka Kontrola; 2007, R. 53, nr 8, 8; 73-78
0032-4140
Pojawia się w:
Pomiary Automatyka Kontrola
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Rola reguł polityki pieniężnej i fiskalnej w prowadzeniu polityki makroekonomicznej
The role of the monetary and fiscal policy rules in the conduct of macroeconomic policy
Autorzy:
Przybylska-Mazur, Agnieszka
Powiązania:
https://bibliotekanauki.pl/articles/588221.pdf
Data publikacji:
2015
Wydawca:
Uniwersytet Ekonomiczny w Katowicach
Tematy:
Model dynamiczny
Problem optymalizacyjny
Reguły polityki fiskalnej
Reguły polityki pieniężnej
Reguły sprzężenia zwrotnego
Dynamic model
Feedback rules
Fiscal policy rules
Monetary policy rules
Optimization problem
Opis:
Działania państwa wpływające na sytuację gospodarczą kraju i na jego rozwój są podejmowane poprzez realizację polityki gospodarczej. Przy realizacji polityki makroekonomicznej podstawowe znaczenie mają polityka pieniężna i fiskalna. W artykule zaprezentowano znaczenie reguł polityki pieniężnej i fiskalnej w prowadzeniu polityki makroekonomicznej. Celem artykułu jest wykorzystanie wybranego modelu dynamicznego do wyznaczenia optymalnych reguł fiskalnych i optymalnych reguł polityki pieniężnej, które mogą być pomocne przy osiągnięciu w przyszłości pożądanych wartości wybranych zmiennych, takich jak np. inflacja i produkcja.
State action affecting the country’s economic situation and its development are taken through the implementation of economic policy. In the implementation of macroeconomic policy are essential monetary and fiscal policy. In the article we present the role of the monetary and fiscal policy rules in the conduct of macroeconomic policy. Taking into account that many of the economic problems is modeled using dynamic models, the aim of this article is use these models to determine the optimal fiscal policy rules and optimal monetary policy rules. These optimal rules may be helpful in achieving the desired future values of selected variables, such as inflation and production.
Źródło:
Studia Ekonomiczne; 2015, 246; 68-79
2083-8611
Pojawia się w:
Studia Ekonomiczne
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Graficzne problemy złożoności decyzyjnej kompleksowych struktur rozgrywających parametrycznie w optymalizacji układów maszynowych
Graphic decision - making problems of complex game tree structures in the optimization of mechanical systems
Autorzy:
Deptuła, A.
Partyka, M. A.
Powiązania:
https://bibliotekanauki.pl/articles/170036.pdf
Data publikacji:
2014
Wydawca:
Poltegor-Instytut Instytut Górnictwa Odkrywkowego
Tematy:
wspomaganie decyzji
dyskretne zadanie optymalizacyjne
metoda grafów
drzewo decyzyjne
układ maszynowy
decision aiding
discrete optimization problem
graphs method
decision tree
mechanical system
Opis:
Każde dyskretne zadanie optymalizacyjne można rozwiązać przez przejrzenie wszystkich możliwości (wszystkich elementów przestrzeni stanów). Model danego systemu, np.: układu maszynowego opisywany jest przez przestrzeń stanów. Wśród narzędzi wspomagania decyzji można wyróżnić tablice i drzewa decyzyjne, dendryty, klasyfikatory drzewiaste, a także graf. Skierowany graf zależności przepływu informacji opisuje powiązania wielkości wejściowych, wyjściowych oraz zmiennych decyzyjnych w analizowanym systemie (np. układ maszynowy). Opracowanie przedstawia szczegółową budowę węzłów na kompleksowych strukturach drzewiastych, które odpowiadają przekształceniom analityczno-algebraicznym i decyzjom z pierwotnego grafu.
Discrete optimization problem can be solved by reviewing all possibilities (all elements of the state space). Model of the system, for example, the machine is described by the state space. Among the decision support tools can be distinguished boards and decision trees, dendrites, tree-classifiers, as well as a graph. Depending directed graph describes the flow of information relationship the size of input, output, and the decision variables in the analyzed system (eg, mechanical system). The study presents a detailed construction of the nodes on complex tree structures that correspond to the analytical and algebraic transformations and decisions from the original graph.
Źródło:
Górnictwo Odkrywkowe; 2014, 55, 4-5; 56-63
0043-2075
Pojawia się w:
Górnictwo Odkrywkowe
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Modele międzynarodowej polityki pieniężnej w kształtowaniu internacjonalnych relacji
International monetary policy models in shaping the international relations
Autorzy:
Przybylska-Mazur, Agnieszka
Powiązania:
https://bibliotekanauki.pl/articles/587304.pdf
Data publikacji:
2016
Wydawca:
Uniwersytet Ekonomiczny w Katowicach
Tematy:
Optymalna reguła decyzyjna
Problem optymalizacyjny
Reguły nastawione na cel dla krajowej polityki pieniężnej
Reguły nastawione na cel dla międzynarodowej polityki pieniężnej
Optimization problem
Targeting rules for domestic monetary policy
Targeting rules for international monetary policy
The optimal decision rule
Opis:
Zakres internacjonalnych relacji obejmuje m.in. międzynarodową politykę pieniężną. Internacjonalne relacje ułatwiają handel międzynarodowy, wzajemne inwestycje i realokację kapitału między państwami. W artykule zostały zaprezentowane reguły nastawione na cel będące rozwiązaniem problemu optymalizacyjnego, w którym uwzględniono tylko wartości wybranych zmiennych w danym kraju. Zostały one zestawione z regułami nastawionymi na cel dla międzynarodowej polityki pieniężnej, będącymi rozwiązaniem pewnego zaproponowanego modelu optymalizacyjnego, w którym uwzględniono warunki w kraju i za granicą oraz warunek wymiany handlowej.
The international relations includes international monetary policy. The international relations facilitate international trade, cross-border investments and reallocation of capital between countries. In this paper we presented the targeting rules that are the solution of optimization problem in which we take into account only the values of selected variables in a given country. We compared them with the targeting rules for international monetary policy that are the solution of proposed optimization model, which takes into account the conditions in the country and abroad and the terms of trade.
Źródło:
Studia Ekonomiczne; 2016, 291; 59-70
2083-8611
Pojawia się w:
Studia Ekonomiczne
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Effectiveness of hybrid optimization methods in solving test problems and practical issues
Autorzy:
Twardochleb, Michał
Król, Tomasz
Włoch, Paweł
Kuka, Bartosz
Powiązania:
https://bibliotekanauki.pl/articles/431905.pdf
Data publikacji:
2013
Wydawca:
Wydawnictwo Uniwersytetu Ekonomicznego we Wrocławiu
Tematy:
hybrid
optimization
decision problem
Opis:
This paper shows the results of analyzing the effectiveness and efficiency of a hybrid approach against a variety of optimization problems. An application with a serial-optimization structure, consisting of several methods with different characteristics, is presented. In order to evaluate the initial effectiveness of the hybrid optimization method, a number of test tasks, represented by complex functions with many variables, were examined. Additionally, a real-life case, determining an optimal product variety in a supermarket environment, regarding the highest rate of return for given conditions and limitations, is presented as an instance of the practical use of a hybrid algorithm. The research shows that the results achieved by the hybrid- -optimization method are highly satisfactory, both in terms of efficiency as well as effectiveness.
Źródło:
Informatyka Ekonomiczna; 2013, 4(30); 279-289
1507-3858
Pojawia się w:
Informatyka Ekonomiczna
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
W poszukiwaniu optymalnej trasy – wybrane algorytmy w zastosowaniu do problemu komiwojażera
In search of the optimal route – selected algorithms applicable to the travelling salesman problem
Autorzy:
Jakubowska, A.
Piechocka, K.
Powiązania:
https://bibliotekanauki.pl/articles/1818774.pdf
Data publikacji:
2015
Wydawca:
Politechnika Wrocławska. Oficyna Wydawnicza Politechniki Wrocławskiej
Tematy:
optymalizacja trasy
problem komiwojażera
heurystyka
route optimization
travelling salesman problem
heuristics
Opis:
Ze względu na dążenie do ograniczenia kosztów logistycznych przedsiębiorstw coraz większego znaczenia nabiera zagadnienie optymalizacji tras. Coraz częściej wykorzystuje się w tym celu rozwiązania heurystyczne oparte na sztucznej inteligencji. Uwzględniając duży stopień trudności w tym zakresie, szczególnie istotne jest wykorzystanie wsparcia informatycznego. Niniejsza praca przedstawia problem komiwojażera oraz możliwość jego rozwiązania za pomocą algorytmów heurystycznych. Szerzej zaprezentowano algorytmy mrówkowy oraz genetyczny.
Due to striving for reducing the logistic cost of enterprises, the route optimisation issue becomes more and more important. For this purpose heuristic solutions based on artificial intelligence are often used. Taking into account the high difficulty of optimization problems, it is particularly important to use IT support. This paper presents the Traveling Salesman Problem and the idea of heuristic algorithms used to solve this problem. More detailed were presented Ant Colony Optimization Algorithm and Genetic Algorithm.
Źródło:
Journal of TransLogistics; 2015, 1, 1; 7--23
2450-5870
Pojawia się w:
Journal of TransLogistics
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
W poszukiwaniu optymalnej trasy – wybrane algorytmy w zastosowaniu do problemu komiwojażera
In search of the optimal route – selected algorithms applicable to the travelling salesman problem
Autorzy:
Jakubowska, A.
Piechocka, K.
Powiązania:
https://bibliotekanauki.pl/articles/1818736.pdf
Data publikacji:
2015
Wydawca:
Politechnika Wrocławska. Oficyna Wydawnicza Politechniki Wrocławskiej
Tematy:
optymalizacja trasy
problem komiwojażera
heurystyka
route optimization
travelling salesman problem
heuristics
Opis:
Ze względu na dążenie do ograniczenia kosztów logistycznych przedsiębiorstw coraz większego znaczenia nabiera zagadnienie optymalizacji tras. Coraz częściej wykorzystuje się w tym celu rozwiązania heurystyczne oparte na sztucznej inteligencji. Uwzględniając duży stopień trudności w tym zakresie, szczególnie istotne jest wykorzystanie wsparcia informatycznego. Niniejsza praca przedstawia problem komiwojażera oraz możliwość jego rozwiązania za pomocą algorytmów heurystycznych. Szerzej zaprezentowano algorytmy mrówkowy oraz genetyczny.
Due to striving for reducing the logistic cost of enterprises, the route optimisation issue becomes more and more important. For this purpose heuristic solutions based on artificial intelligence are often used. Taking into account the high difficulty of optimization problems, it is particularly important to use IT support. This paper presents the Traveling Salesman Problem and the idea of heuristic algorithms used to solve this problem. More detailed were presented Ant Colony Optimization Algorithm and Genetic Algorithm.
Źródło:
Journal of TransLogistics; 2015, 1, 1; 7--24
2450-5870
Pojawia się w:
Journal of TransLogistics
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
An idea of using genetic algorithm for solving the problem of river ports location
Koncepcja wykorzystania algorytmu genetycznego w rozwiązywaniu problemu lokalizacji portów rzecznych
Autorzy:
Iwan, S.
Powiązania:
https://bibliotekanauki.pl/articles/906952.pdf
Data publikacji:
2005
Wydawca:
Akademia Morska w Szczecinie. Wydawnictwo AMSz
Tematy:
Inland Shipping
algorytmy genetyczne
optymalizacja
problem lokalizacji
zagadnienie transportowe
genetic algorithms
optimization
localization problem
transportation problem
Opis:
Genetic algorithms are a very interesting optimization method, which use the natural selection idea for the decision taking. These methods are usable for the solution taking in non-deterministic problems and with incomplete knowledge of the desision situation. River ports localisation seems to be an interesting optimization problem of inland shipping organizing. It is necessary to find the places for ports with the lowest cost of goods distribution center localization problem and balanced or non-balanced transportation problem. This paper is focused on the idea of using genetic algorithm for solving it.
Algorytmy genetyczne są bardzo interesującą metodą poszukiwania rozwiązań, w której w celu wyboru decyzji optymalnej wykorzystywana jest koncepcja doboru naturalnego. metoda ta jest przydatna do rozwiązywania problemów niederministycznych oraz w sytuacjach decyzyjnych, w których dysponuje się wiedzą niepełną. Problem lokalizacji portów rzecznych wydaje się być ciekawym problemem optymalizacyjnym z zakresu organizacji śródlądowego transportu wodnego. W problemie tym konieczne jest znalezienie takiego położenia dla portów, aby całkowity koszt dystrybucji dóbr do poszczególnych odbiorców był jak najmniejszy. Zagadnienie to można potraktować jako połączenie problemu lokalizacji centrum dystrybucji oraz zagadnienia transportowego. Opracowanie niniejsze skoncentrowane jest na przedstawieniu idei zastosowania algorytmu genetycznego dp rpzwiązywania tegoż problemu.
Źródło:
Zeszyty Naukowe Akademii Morskiej w Szczecinie; 2005, 9 (81); 45-55
1733-8670
2392-0378
Pojawia się w:
Zeszyty Naukowe Akademii Morskiej w Szczecinie
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Metody oraz narzędzia wspierające optymalizację dystrybucji wyrobów o ograniczonej trwałości
Methods and tools supporting distribution optimization of products with limited shelf life
Autorzy:
Ponikierska, Agnieszka
Powiązania:
https://bibliotekanauki.pl/articles/1385444.pdf
Data publikacji:
2019
Wydawca:
Polskie Wydawnictwo Ekonomiczne
Tematy:
reengineering
Just in Time
optymalizacja
cross dock
problem komiwojażera
Solver
optimization
traveling salesman problem
Opis:
Zaprezentowane w artykule rozwiązanie jest dedykowane przedsiębiorstwom dystrybucyjnym, dla których priorytet stanowi szybka i sprawna dostawa towaru o krótkim terminie przydatności, bez utraty czy obniżenia jego jakości. Ta determinująca cecha oferowanych produktów sprawia, że optymalizacja funkcjonowania łańcucha dostaw, a w szczególności procesów dystrybucyjnych, wymaga przede wszystkim skrócenia czasu realizacji dostaw od producenta do finalnego odbiorcy. W rozwiązaniu zastosowano proste, a zarazem skuteczne metody optymalizacyjne w celu podniesienia efektywności tego procesu, oparte na systemie klasy Just in Time, przeładunku kompletacyjnym cross dock i metodzie komiwojażera. Efektem wprowadzonego rozwiązania jest znaczne skrócenie czasu realizacji zamówień, a co za tym idzie — wzrost zadowolenia klientów. Uzyskano także zmniejszenie zapotrzebowania ma powierzchnię magazynową, wyeliminowanie konieczności utrzymywania zapasów, optymalizację tras przewozu, co doprowadziło do znacznego obniżenia kosztów prowadzonej działalności i zwiększenie jej efektywności.
Solution presented in this article is dedicated to distribution companies, that prioritize fast and efficient supply of products with limited shelf life without losing or lowering their quality. This determining feature of offered products, makes shortening of delivery time from producent to customer the key of supply chain optimization. This solution uses simple and effective optimization methods that are able to make the whole process more effective. These methods are based on class system ‘Just in Time’, cross docking and canvasser method. Implementation of presented solution results both in shortening the time of execution of the order and growth of customers satisfaction. Reduction of storage space demand, elimination of necessity to hold reserves and optimization of cargo routes were also the results of presented solution. All these changes lowered expenses of the company and made it more effective.
Źródło:
Gospodarka Materiałowa i Logistyka; 2019, 4; 21-28
1231-2037
Pojawia się w:
Gospodarka Materiałowa i Logistyka
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Charakterystyka optymalizacji odpornej problemu najkrótszej ścieżki w obszarach zurbanizowanych
Analysis of robust optimization for shortest path problem in urban areas
Autorzy:
Kubek, Daniel
Powiązania:
https://bibliotekanauki.pl/articles/587302.pdf
Data publikacji:
2015
Wydawca:
Uniwersytet Ekonomiczny w Katowicach
Tematy:
Elastyczne okna czasowe
Optymalizacja odporna
Problem najkrótszej ścieżki
Robust optimization
Shortest path problem
Soft time windows
Opis:
Niniejszy artykuł przedstawia problematykę wyznaczania ścieżek dla pojazdów poruszających się w sieci drogowej miasta. Ścieżki te zostały wyznaczone w oparciu o optymalizację odporną, która uwzględnia możliwość wystąpienia wahań od wartości oczekiwanej czasów przejazdu na odcinkach sieci drogowej. Poruszone zagadnienie popularnie znane jest jako problem najkrótszej ścieżki z niepewnymi czasami przejazdów (robust shortest path problem). Odporny model matematyczny problemu najkrótszej ścieżki został rozwiązany za pomocą metody, która zamienia oryginalny problem na deterministyczny odpowiednik programowania liniowego. Odpowiednik ten jest uzyskiwany przez przyjęcie założenia, że zmienna decyzyjna jest funkcją afiniczną, która zależy od realizacji niepewności danych. Niepewność jest zdefiniowana na podstawie odchylenia standardowego czasu przejazdu na poszczególnym odcinku. Parametry te są wykorzystane do opisu rodziny rozkładów prawdopodobieństwa, zgodnie z którymi wartość niepewności danych będzie realizowana. Zalety stosowania optymalizacji odpornej oraz charakterystyka problemu zostały zaprezentowane na rzeczywistej sieci drogowej miasta Krakowa.
The paper addresses the shortest path problem for vehicles traversing the road network of the city. The paths have been determinate based on the robust optimization theory, which take into account the data uncertainty. The problem is known as robust shortest path problem. Formulation of robust mathematical model is solved by transforming the robust model into a deterministic counterpart. Deterministic counterpart is obtained by assumption that variables are affinely dependent on primitives uncertainty. Uncertainty set is defined as affine function of standard deviation of sections travel time. These parameters are used to describe a family of probability distributions under which the value of the uncertainty of the data will be implemented. The advantages, analysis and the characteristics of robust approach are presented on a real example – the road network of Cracow.
Źródło:
Studia Ekonomiczne; 2015, 235; 132-143
2083-8611
Pojawia się w:
Studia Ekonomiczne
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Samoadaptacyjna optymalizacja genetyczna
Autorzy:
Smoliński, A.
Powiązania:
https://bibliotekanauki.pl/articles/118408.pdf
Data publikacji:
2016
Wydawca:
Politechnika Koszalińska. Wydawnictwo Uczelniane
Tematy:
algorytmy genetyczne
adaptacja genetyczna
reprezentacja numeryczna chromosomów
nieporządne algorytmy genetyczne
mutacja nierównomierna
elitarność
genetic algorithms
genetic adaptive
real problem optimization
numeric representation
messy genetic algorithms
uneven mutation
elitism
Opis:
W artykule przedstawiono nowe podejście do adaptacyjnych Algorytmów genetycznych. Koncepcja samoadaptacyjnej optymalizacji genetycznej opiera się na wprowadzeniu meta-algorytmu, w ramach którego poszczególne algorytmy genetyczne (z różnymi operatorami oraz parametrami) rywalizują między sobą. Artykuł zawiera wstępne badania, ukazujące działanie różnych modyfikacji algorytmów genetycznych na wybranych problemach. Przeprowadzone eksperymenty wskazują, że użycie strategii samoadaptacji w proponowanym zakresie może przynieść obiecujące rezultaty. Opisywane w niniejszym dokumencie prace ukazują porównanie modyfikacji takich jak: reprezentacja numeryczna chromosomów, nieporządne algorytmy genetyczne, mutacja nierównomierna czy elitarność. Wyniki różnych podejść zostały również porównane do klasycznego podejścia (reprezentacja binarna, jednopunktowe krzyżowanie).
This paper presents a new way of adaptive in genetic algorithms. Concept of self-adaptive genetic optimization was based on meta-algorithm, where different operators with different parameters competitive with each other. The paper contains preliminary research, showing how the various genetic algorithms modification react with different problems. Conducted experiments suggest that developed selfadaptive strategy for real problem optimization using genetic algorithms may return promising results. Described research compare genetic modification as: chromosome numeric representation, messy genetic algorithms, uneven mutation and elitism. The results of different approach have been also compared to result of classic genetic algorithm (with binary representation, one-point crossing).
Źródło:
Zeszyty Naukowe Wydziału Elektroniki i Informatyki Politechniki Koszalińskiej; 2016, 10; 35-50
1897-7421
Pojawia się w:
Zeszyty Naukowe Wydziału Elektroniki i Informatyki Politechniki Koszalińskiej
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Aplikacja wyszukiwania i wizualizacji trasy dla przewoźników samochodowych
Autorzy:
Ratuszniak, P.
Gątnicki, Ł.
Powiązania:
https://bibliotekanauki.pl/articles/118402.pdf
Data publikacji:
2013
Wydawca:
Politechnika Koszalińska. Wydawnictwo Uczelniane
Tematy:
algorytmy genetyczne
nawigacja
GPS
optymalizacja trasy
problem komiwojażera
vehicle navigation system
route optimization
travelling salesman problem
genetic algorithms
Opis:
W artykule zaprezentowano praktyczną implementację algorytmu genetycznego do rozwiązywania problemu optymalizacji trasy analogicznego do problemu komiwojażera. Algorytm został zaimplementowany w autorskiej aplikacji do wyznaczania trasy przejazdu dla rzeczywistych danych geograficznych polskich miejscowości pobieranych z serwisu Google Maps. Prezentowana aplikacja generuje wskazówki dojazdu i umozliwia export wyznaczonej trasy do programu Automapa, co stanowi jego doskonałe uzupełnienie.
The paper presents a practical implementation of a genetic algorithm to solve the problem of route optimization analogous to the traveling salesman problem. The algorithm has been implemented in the author's application for route calculation for the real Polish geographic data retrieved from Google Maps service. Presented application generates travel directions in the text and graphic form and allows to export the computed route to the Automapa program, which is his perfect complement.
Źródło:
Zeszyty Naukowe Wydziału Elektroniki i Informatyki Politechniki Koszalińskiej; 2013, 5; 115-125
1897-7421
Pojawia się w:
Zeszyty Naukowe Wydziału Elektroniki i Informatyki Politechniki Koszalińskiej
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Minimalizacja liczby przystanków autobusowych w problemie zarządzania transportem szkolnym
Minimization of the number of bus stops in the school bus routing problem
Autorzy:
Worwa, K.
Powiązania:
https://bibliotekanauki.pl/articles/202688.pdf
Data publikacji:
2017
Wydawca:
Politechnika Poznańska. Wydawnictwo Politechniki Poznańskiej
Tematy:
marszrutyzacja floty autobusów szkolnych
optymalizacja
school bus routing problem
bus route optimization
Opis:
W artykule przedstawiono opis i sformułowanie problemu określenia zbioru przystanków autobusowych o minimalnej liczności na potrzeby zarządzania transportem szkolnym. Rozpatrywany problem stanowi jeden z podproblemów składowych szerszego problemu, znanego w literaturze jako schoool bus routing problem (SBRP). Wychodząc z założenia, że mała liczba przystanków autobusowych obsługiwanych przez flotę autobusów szkolnych ułatwia efektywne prowadzenie procesu transportowego, w artykule sformułowano problem minimalizacji liczby wykorzystywanych przystanków autobusowych, z zapewnieniem transportu każdemu uprawnionemu do przewozu uczniowi. W artykule przedstawiono także metodę rozwiązania sformułowanego problemu. Aby zilustrować proponowaną metodę rozwiązania rozpatrywanego problemu optymalizacji, przedstawiono prosty przykład liczbowy.
This paper contains a formal presentation and description of a method of solving the problem of both determining the set of bus stops and the assignment of students that are authorized to transport to these stops. This issue can be treated as a subproblem of the school bus routing problem (SBRP). Although the problems of the SBRP class are one of the earliest logistics problems solved using methods of operations research, they remain valid and are the subject of research, as evidenced by numerous contemporary publications. Unfortunately, in most of the problems of SBRP class described in the literature, the problem of determining the bus stops network and allocation of students to the particular stops is very often ignored. Basing on the assumption that a small number of bus stops, from which the students are taken or to which they are transported, facilitates the school transport process, the paper focuses on the problem of minimizing the number of active bus stops. The main result of this paper is a proposed greedy algorithm to solving the problem of determining the minimum number of school bus stops. To illustrate the functioning of the proposed algorithm, a simple numerical example has been presented.
Źródło:
Zeszyty Naukowe Politechniki Poznańskiej. Organizacja i Zarządzanie; 2017, 72; 229-243
0239-9415
Pojawia się w:
Zeszyty Naukowe Politechniki Poznańskiej. Organizacja i Zarządzanie
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Wstępna ocena metod wyznaczania rozkładu naprężeń zmierzonego przy użyciu światłowodowej siatki Bragga
Initial evaluation of the strain profiles determination methods by using of the fiber Bragg grating
Autorzy:
Wójcik, W.
Lach, Z.
Kisała, P.
Powiązania:
https://bibliotekanauki.pl/articles/152210.pdf
Data publikacji:
2007
Wydawca:
Stowarzyszenie Inżynierów i Techników Mechaników Polskich
Tematy:
światłowodowe czujniki optyczne
światłowodowe siatki Bragga
rozkład naprężenia
problem odwrotny
metody optymalizacyjne
optical fiber sensors
fiber Bragg gratings
strain distribution
inverse problem
optimization methods
Opis:
W pracy przedstawiono koncepcję zastosowania światłowodowej siatki Bragga w charakterze czujnika do pomiaru rozkładu naprężenia na długości siatki. Zaprezentowano wyniki wstępnej oceny przydatności wybranych metod numerycznego rozwiązywania problemu odwrotnego dla wyznaczenia rozkładu naprężeń na podstawie spektralnej charakterystyki transmisyjnej siatki. Wyniki sugerują, że metoda symulowanego wyżarzania może zapewnić dużą dokładność wyznaczenia profilu i jednocześnie małą wrażliwość na warunki początkowe.
The paper presents a concept of an application of a fibre optic Bragg grating as a strain distribution sensor. Initial assessment is done concerning applicability of selected numeric methods, for solving an inverse problem, to a reconstruction of strain distribution from a transmission spectrum of a Bragg grating. The results suggest, that the method of a simmulated annealing can provide high reconstruction accuracy accompanied by low sensitivity to initial conditions.
Źródło:
Pomiary Automatyka Kontrola; 2007, R. 53, nr 11, 11; 15-19
0032-4140
Pojawia się w:
Pomiary Automatyka Kontrola
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