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

  Lista filtrów
Wyrównaj
    Wyświetlanie 1-12 z 12
    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ł:
    Solving Delivery Problems in Distribution Systems
    Autorzy:
    Michlowicz, Edward
    Powiązania:
    https://bibliotekanauki.pl/articles/504345.pdf
    Data publikacji:
    2013
    Wydawca:
    Międzynarodowa Wyższa Szkoła Logistyki i Transportu
    Tematy:
    optimization
    transport tasks
    delivery problems
    Opis:
    The subject matter of this article is the optimization of delivery problems (Vehicle Routing Problems – VRP) with regard to distribution systems. These issues belong to the class of NP-hard problems. Current solutions to various delivery problems (VRP, TSP, MTSP, VRPTW, RDPTW) were analysed. Two examples were presented. In a transport and production task, a marginal cost equalling (MCE) algorithm was used. In the case of a Multi Depot Vehicle Routing Problem (MDVRP), an evolutionary algorithm was used.
    Źródło:
    Logistics and Transport; 2013, 18, 2; 33-40
    1734-2015
    Pojawia się w:
    Logistics and Transport
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    A Utility Function to Solve Approximate Linear Equations for Decision Making
    Autorzy:
    Yoneda, K.
    Celaschi, W.
    Powiązania:
    https://bibliotekanauki.pl/articles/375878.pdf
    Data publikacji:
    2013
    Wydawca:
    Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
    Tematy:
    individual behavior
    inverse problems
    simultaneous equations
    optimization
    Opis:
    Suppose there are a number of decision variables linearly related to a set of outcome variables. There are at least as many outcome variables as the number of decision variables since all decisions are outcomes by themselves. The quality of outcome is evaluated by a utility function. Given desired values for all outcome variables, decision making reduces to “solving” the system of linear equations with respect to the decision variables; the solution being defined as decision variable values such that maximize the utility function. This paper proposes a family of additively separable utility functions which can be defined by setting four intuitive parameters for each outcome variable: the desired value of the outcome, the lower and the upper limits of its admissible interval, and its importance weight. The utility function takes a nonnegative value within the admissible domain and negative outside; permits gradient methods for maximization; is designed to have a small dynamic range for numerical computation. Small examples are presented to illustrate the proposed method.
    Źródło:
    Decision Making in Manufacturing and Services; 2013, 7, 1-2; 5-18
    1896-8325
    2300-7087
    Pojawia się w:
    Decision Making in Manufacturing and Services
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    A loss function for box-constrained inverses problems
    Autorzy:
    Yoneda, K.
    Powiązania:
    https://bibliotekanauki.pl/articles/375902.pdf
    Data publikacji:
    2008
    Wydawca:
    Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
    Tematy:
    individual behavior
    inverse problems
    simultaneous equations
    optimization
    Opis:
    A loss function is proposed for solving box-constrained inverse problems. Given causality mechanisms between inputs and outputs as smooth functions, an inverse problem demands to adjust the input levels to make the output levels as close as possible to the target values; box-constrained refers to the requirement that all outcome levels remain within their respective permissible intervals. A feasible solution is assumed known, which is often the status quo. We propose a loss function which avoids activation of the constraints. A practical advantage of this approach over the usual weighted least squares is that permissible outcome intervals are required in place of target importance weights, facilitating data acquisition. The proposed loss function is smooth and strictly convex with closed-form gradient and Hessian, permitting Newton family algorithms. The author has not been able to locate in the literature the Gibbs distribution corresponding to the loss function. The loss function is closely related to the generalized matching law in psychology.
    Źródło:
    Decision Making in Manufacturing and Services; 2008, 2, 1-2; 79-98
    1896-8325
    2300-7087
    Pojawia się w:
    Decision Making in Manufacturing and Services
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Maximization of an Asymmetric Utility Function by the Least Squares
    Autorzy:
    Yoneda, K.
    Moretti, A. C.
    Powiązania:
    https://bibliotekanauki.pl/articles/375999.pdf
    Data publikacji:
    2014
    Wydawca:
    Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
    Tematy:
    individual behavior
    inverse problems
    simultaneous equations
    optimization
    Opis:
    This note points out that a utility maximization procedure proposed in an earlier paper may be reduced to the least squares. The utility function is asymmetric in the sense that for each cue its ideal value and the permissible range are assigned in such a way that the ideal is not necessarily at the center of the range, like "a beer of 350 ml would be ideal, but acceptable if within [100, 500]". A practical consequence of the observation is that very little programming will be needed to deploy the utility maximization since software for the least squares is widely available.
    Źródło:
    Decision Making in Manufacturing and Services; 2014, 8, 1-2; 5-12
    1896-8325
    2300-7087
    Pojawia się w:
    Decision Making in Manufacturing and Services
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Application of Genetic Algorithms in Design of Public Transport Network
    Autorzy:
    Lesiak, Piotr
    Bojarczak, Piotr
    Powiązania:
    https://bibliotekanauki.pl/articles/504669.pdf
    Data publikacji:
    2015
    Wydawca:
    Międzynarodowa Wyższa Szkoła Logistyki i Transportu
    Tematy:
    genetic algorithms
    search methods
    optimization
    transportation problems
    Opis:
    The paper presents possibilities of application of genetic algorithms in design of public transport network. Transportation tasks such as determination of optimal routes and timetable for means of transport belong to difficult complex optimization problems, therefore they cannot be solved using traditional search algorithms. It turns out that genetic algorithms can be very useful to solve these transportation problem.
    Źródło:
    Logistics and Transport; 2015, 26, 2; 75-82
    1734-2015
    Pojawia się w:
    Logistics and Transport
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Stretching the Least Squares to Embed Loss Function Tables
    Autorzy:
    Yoneda, K.
    Moretti, A. C.
    Poker, J. Jr.
    Powiązania:
    https://bibliotekanauki.pl/articles/375983.pdf
    Data publikacji:
    2015
    Wydawca:
    Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
    Tematy:
    least squares
    individual behavior
    inverse problems
    simultaneous equations
    optimization
    Opis:
    The method of least squares is extended to accommodate a class of loss functions specified in the form of function tables. The function tables are embedded into the standard quadratic loss function so that nonlinear least squares algorithms can be adopted for loss minimization. This is an alternative to a more straightforward approach which interpolates the function tables and minimizes the resulting loss function by some generic optimization algorithm. The alternative approach has advantages over the straightforward, such as the wider availability of the least squares programs compared to the generic optimization programs and reduction in computational complexity. Examples are given for its application to multiplicative utility function maximization problems.
    Źródło:
    Decision Making in Manufacturing and Services; 2015, 9, 2; 105-116
    1896-8325
    2300-7087
    Pojawia się w:
    Decision Making in Manufacturing and Services
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Solution of linear and non-linear boundary value problems using population-distributed parallel differential evolution
    Autorzy:
    Nasim, Amnah
    Burattini, Laura
    Fateh, Muhammad Faisal
    Zameer, Aneela
    Powiązania:
    https://bibliotekanauki.pl/articles/91569.pdf
    Data publikacji:
    2019
    Wydawca:
    Społeczna Akademia Nauk w Łodzi. Polskie Towarzystwo Sieci Neuronowych
    Tematy:
    parallel evolutionary algorithms
    differential evolution
    boundary value problems
    optimization
    Opis:
    Cases where the derivative of a boundary value problem does not exist or is constantly changing, traditional derivative can easily get stuck in the local optima or does not factually represent a constantly changing solution. Hence the need for evolutionary algorithms becomes evident. However, evolutionary algorithms are compute-intensive since they scan the entire solution space for an optimal solution. Larger populations and smaller step sizes allow for improved quality solution but results in an increase in the complexity of the optimization process. In this research a population-distributed implementation for differential evolution algorithm is presented for solving systems of 2nd-order, 2-point boundary value problems (BVPs). In this technique, the system is formulated as an optimization problem by the direct minimization of the overall individual residual error subject to the given constraint boundary conditions and is then solved using differential evolution in the sense that each of the derivatives is replaced by an appropriate difference quotient approximation. Four benchmark BVPs are solved using the proposed parallel framework for differential evolution to observe the speedup in the execution time. Meanwhile, the statistical analysis is provided to discover the effect of parametric changes such as an increase in population individuals and nodes representing features on the quality and behavior of the solutions found by differential evolution. The numerical results demonstrate that the algorithm is quite accurate and efficient for solving 2nd-order, 2-point BVPs.
    Źródło:
    Journal of Artificial Intelligence and Soft Computing Research; 2019, 9, 3; 205-218
    2083-2567
    2449-6499
    Pojawia się w:
    Journal of Artificial Intelligence and Soft Computing Research
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Reconstruction of delivery positions in the city of Celje, Slovenia
    Wiederaufbau von dem lieferposition in stadt Celje, Slowenien
    Autorzy:
    Dragan, D.
    Vizinger, T.
    Intihar, M.
    Kramberger, B.
    Fosner, M.
    Prah, K.
    Powiązania:
    https://bibliotekanauki.pl/articles/374228.pdf
    Data publikacji:
    2013
    Wydawca:
    Politechnika Śląska. Wydawnictwo Politechniki Śląskiej
    Tematy:
    location problems
    maximal covering problems
    optimization
    simulation
    GIS
    urban freight transport
    problemy lokalizacji
    optymalizacja
    symulacja
    miejski transport towarowy
    Opis:
    The paper addresses the problem of the reconstruction and allocation of delivery positions in the urban area. The aim is to achieve the optimal reorganization of urban freight transport in old town core in the municipality of Celje. Optimal allocation relies on optimization based on the Monte Carlo simulation and represents a first stage of a two-stage optimization approach to re-design the existing urban freight transport. The number of optimal delivery positions is required to be as minimal as possible, which can still assure a maximal service area within the prescribed radius, while keeping the minimal walking distances of delivery personnel between the nearest delivery position and the customer’s physical location. The main issues of the used heuristic allocation algorithm and the presentation of calculated results are provided. In the near future, the calculated delivery positions are going to be used for the purpose of physical implementation in order to improve the existing delivery transport.
    Der Artikel behandelt das Problem der Wiederaufbau und Allokation von den Lieferung Positionen in einem städtischen Gebiet. Der Zweck ist die optimale Reorganisation des städtischen Güterverkehrs im alten Stadtkern in der Gemeinde Celje zu Erreichen. Die optimale Allokation basiert auf der Optimierung auf Basis der Monte-Carlo-Simulationen und stellt die erste Stufe einer zweistufigen Optimierung Verfahren zur Re-Designs der bestehenden städtischen Güterverkehrs. Die Anzahl der optimalen Lieferpositionen sollte so wenig wie möglich sein, aber trotzdem einen maximalen Service-Bereich innerhalb des vorgeschriebenen Radius gewährleisten. Gleichzeitig sollte die Entfernung zwischen den nächstgelegenen Lieferpositionen und Kunden Positionen kleinstmöglich sein. Die wichtigsten Themen des verwendeten Heuristic Zuordnungsalgorithmus und die Darstellung der berechneten Ergebnisse sind gegeben. Die Standorte der berechneten Lieferung Positionen werden zum Zwecke der physikalischen Implementierung genutzt, um den bestehenden Güterverkehr zu verbessern
    Źródło:
    Transport Problems; 2013, 8, 2; 11-23
    1896-0596
    2300-861X
    Pojawia się w:
    Transport Problems
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    SZACOWANIE KOSZTU SPRAWIEDLIWOŚCI ALOKACJI OBCIĄŻEŃ W SIECI DLA METODY OPTYMALIZACJI UPORZĄDKOWANEJ ŚREDNIEJ WAŻONEJ
    ESTIMATION THE PRICE OF FAIRNESS FOR NETWORK BANDWIDTH ALLOCATION BY THE OWA OPTIMIZATION
    Autorzy:
    Zalewski, Grzegorz
    Ogryczak, Włodzimierz
    Powiązania:
    https://bibliotekanauki.pl/articles/453628.pdf
    Data publikacji:
    2015
    Wydawca:
    Szkoła Główna Gospodarstwa Wiejskiego w Warszawie. Katedra Ekonometrii i Statystyki
    Tematy:
    etoda optymalizacji średniej ważonej
    OWA
    optymalizacja sprawiedliwa
    optymalizacja wielokryterialna
    optymalizacja sieci
    koszt sprawiedliwości
    problemy decyzyjne
    programowanie liniowe
    algorytmy
    optimization
    ordered weighted averaging
    fair optimization
    multi-criteria optimization
    network optimization
    the price of fairness
    decision-making problems
    linear programming
    algorithms
    Opis:
    Jednym z wielu problemów podczas wymiarowania sieci telekomunikacyjnych jest optymalizacja przepływów zapotrzebowań między zadanymi węzłami. Jednym ze sposobów wykorzystywanych do tego celu jest formułowanie zadania programowania liniowego. W niniejszej pracy skupiono się na optymalizacji ulokowania przepływów na danych ścieżkach w grafie nieskierowanym. Dodatkowo ważnym elementem zadania jest fakt, że ścieżki dzielą między sobą ograniczone zasoby przepustowości, co sprawia zaistnienie rzeczywistego problemu decyzyjnego. Dla tak sformułowanego problemu wykorzystano formułę krawędź-ścieżka programowania liniowego oraz implementację zadania w standardzie AMPL. W pracy oszacowano koszt rozwiązania sprawiedliwego dla modelu OWA (Ordered Weighted Averaging) w porównaniu do rozwiązania maksymalizującego przepływy na ścieżkach oraz do rozwiązania modelu MMF (maximin fairness). Efektem końcowym pracy jest przedstawienie wyników oraz podsumowanie analizy otrzymanych rozwiązań na bazie danych przykładowych, stanowiących odniesienie do sieci telekomunikacyjnej szkieletowej Polski, gdzie głównym miernikiem jest różnica wartości funkcji celu dla wymienionych metod sprawiedliwej optymalizacji oraz rozwiązania maksymalizującego przepływ całkowity.
    An important problem when designing a telecommunication network is to optimize the flow demands at the network between pre-defined nodes. One of the solutions used for this purpose is to formulate the linear programming. In this paper we focus on the optimization of locating the data flow path in an undirected network. It provides an actual decision-making problem. For such a problem the link-path formula has been chosen. Problem also has brought to linear programming and implemented in AMPL standard. The study estimated the price of fairness for the considered model OWA (Ordered Weighted Averaging) compared to solve maximizing flows on the paths and to solve the model MMF (Maximin fairness). The final effect of the work is to present the results and a summary of the analysis, obtained solutions based on sample data by reference to the telecommunication network which in this case was the backbone Polish net. The main measure is the difference between the value of the objective function for these fair methods and solutions maximizing total flow.
    Źródło:
    Metody Ilościowe w Badaniach Ekonomicznych; 2015, 16, 4; 230-241
    2082-792X
    Pojawia się w:
    Metody Ilościowe w Badaniach Ekonomicznych
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    On some analogies between one-criterion decision making under uncertainty and multi-criteria decision making under certainty
    Autorzy:
    Gaspars-Wieloch, Helena
    Powiązania:
    https://bibliotekanauki.pl/articles/1837907.pdf
    Data publikacji:
    2021-06-30
    Wydawca:
    Uniwersytet Ekonomiczny w Poznaniu
    Tematy:
    one-criterion and multi-criteria decision making
    certainty
    uncertainty
    scenario planning
    economic problems
    optimization
    payof matrix
    decision rules
    decision maker's preferences
    Opis:
    One-criterion decision making under uncertainty (1-DM/U) is related to situations in which the decision maker (DM) evaluates the alternatives on the basis of one objective, but e.g. due to numerous uncertain future factors some parameters of the problem are not deterministic. Instead of entirely known paramaters, a set of possible scenarios is available. Multi-criteria decision making under certainty (M-DM/C) concerns cases where the DM assesses particular options in terms of many objectives. The parameters are known. Therefore, scenario planning is redundant. Both issues are investigated by many researchers and practitioners, since real economic decision problems are usually at least uncertain or multi-objective. In the paper, numerous analogies between 1-DM/U and M-DM/C are revealed. Some of them have existed for many decades, but others, so far, have not been developed. A careful examination of all the similarities enables an improvement of existing methods and a formulation of new algorithms for 1-DM/U and M-DM/C. The article presents six pairs of similar procedures and contains the description of three novel approaches created by analogy to existing ones.
    Źródło:
    Economics and Business Review; 2021, 7, 2; 17-36
    2392-1641
    Pojawia się w:
    Economics and Business Review
    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ł
      Wyświetlanie 1-12 z 12

      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