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-15 z 37
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ł:
Comparison of Selected Fair-optimization Methods for Flow Maximization between Given Pairs of Nodes in Telecommunications Network
Autorzy:
Zalewski, G.
Ogryczak, W.
Powiązania:
https://bibliotekanauki.pl/articles/308874.pdf
Data publikacji:
2016
Wydawca:
Instytut Łączności - Państwowy Instytut Badawczy
Tematy:
allocation problem
decision problems
fair-optimization
linear programming
multi-criteria
networks
ordered weighted averaging
OWA
reference point method
RPM
Opis:
Dimensioning of telecommunications networks requires the allocation of the ows (bandwidth) to given trac demands for the source-destination pairs of nodes. Unit ow allocated to the given demand is associated with revenue that may vary for dierent demands. Problem the decision-making basic algorithms to maximize the total revenue may lead to the solutions that are unacceptable, due to "starvation" or "locking" of some demand paths less attractive with respect to the total revenue. Therefore, the fair optimization approaches must be applied. In this paper, two fair optimization methods are analyzed: the method of ordered weighted average (OWA) and the reference point method (RPM). The study assumes that ows can be bifurcated thus realized in multiple path schemes. To implement optimization model the AMPL was used with general-purpose linear programming solvers. As an example of the data, the Polish backbone network was used.
Źródło:
Journal of Telecommunications and Information Technology; 2016, 3; 18-24
1509-4553
1899-8852
Pojawia się w:
Journal of Telecommunications and Information Technology
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Network Dimensioning with Maximum Revenue Efficiency for the Fairness Index
Autorzy:
Zalewski, G.
Ogryczak, W.
Powiązania:
https://bibliotekanauki.pl/articles/307749.pdf
Data publikacji:
2016
Wydawca:
Instytut Łączności - Państwowy Instytut Badawczy
Tematy:
allocation problem
decision problems
dimensioning networks
fair-optimization
linear programming
maximization
multi-criteria
Opis:
Network dimensioning is a specific kind of the resource allocation problem. One of the tasks in the network optimization is to maximize the total flow on given pairs of nodes (so-called demands or paths between source and target). The task can be more complicated when different revenue/profit gained from each unit of traffic stream allocated on each demand is taken into account. When the total revenue is maximized the problem of starvation of less attractive paths can appear. Therefore, it is important to include some fairness criteria to preserve connections between all the demands on a given degree of quality, also for the least attractive paths. In this paper, a new bicriteria ratio optimization method which takes into account both, the revenue and the fairness is proposed. Mathematical model is built in a form of linear programming. The solutions are analyzed with some statistical measures to evaluate their quality, with respect to fairness and efficiency. In particular, the Gini’s coefficient is used for this purpose.
Źródło:
Journal of Telecommunications and Information Technology; 2016, 4; 15-21
1509-4553
1899-8852
Pojawia się w:
Journal of Telecommunications and Information Technology
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
A manufacturing network for generating added value from a geographical distance for the next generation
Autorzy:
Yukawa, K.
Kawakami, T.
Powiązania:
https://bibliotekanauki.pl/articles/99988.pdf
Data publikacji:
2011
Wydawca:
Wrocławska Rada Federacji Stowarzyszeń Naukowo-Technicznych
Tematy:
virtual concentration
optimization problems
value-added network
Opis:
n this study, we suggested a manufacturing network for generating added value from a geographical distance in terms of value creation from various management resources. Until today, most researchers focused on the Real Concentration of Production Base, which provides certain manufacturing benefits in these domains. However, "the Virtual Concentration of Production Bases" is realized by overcoming large physical distances and time differences between production bases, and creates greater added value for products. We attempted the simulation of the manufacturing network of creating the added value after having shown the new framework of network analysis in the manufacturing system.
Źródło:
Journal of Machine Engineering; 2011, 11, 3; 44-57
1895-7595
2391-8071
Pojawia się w:
Journal of Machine Engineering
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ł:
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ł:
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ł:
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ł:
Sub-gradient algorithms for computation of extreme eigenvalues of a real symmetric matrix
Autorzy:
Yassine, A.
Powiązania:
https://bibliotekanauki.pl/articles/205834.pdf
Data publikacji:
1998
Wydawca:
Polska Akademia Nauk. Instytut Badań Systemowych PAN
Tematy:
problem wartości własnej
difference of convex functions
eigenvalue problems
Lagrangian duality
non-convex optimization
sub-gradient algorithms
Opis:
The computation of eigenvalues of a matrix is still of importance from both theoretical and practical points of view. This is a significant problem for numerous industrial and scientific situations, notably in dynamics of structures (e.g. Gerardin, 1984), physics (e.g. Rappaz, 1979), chemistry (e.g. Davidson, 1983), economy (e.g. Morishima, 1971; Neumann, 1946), mathematics (e.g. Golub, 1989; Chatelin, 1983, 1984, 1988). The study of eigenvalue problems remains a delicate task, which generally presents numerical difficulties in relation to its sensivity to roundoff errors that may lead to numerical unstabilities, particularly if the eigenvalues are not well separated. In this paper, new subgradient-algorithms for computation of extreme eigenvalues of a symmetric real matrix are presented. Those algorithms are based on stability of Lagrangian duality for non-convex optimization and on duality in the difference of convex functions. Some experimental results which prove the robustness and efficiency of our algorithms are provided.
Źródło:
Control and Cybernetics; 1998, 27, 3; 387-415
0324-8569
Pojawia się w:
Control and Cybernetics
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Determination of selected parameters in a 1D open channel flow model
Autorzy:
Weinerowska-Bords, K.
Powiązania:
https://bibliotekanauki.pl/articles/1933161.pdf
Data publikacji:
2007
Wydawca:
Politechnika Gdańska
Tematy:
determination of parameters
optimization procedures
well-posed and ill-posed problems
numerical methods
Opis:
Determination of the model's parameters is an important stage of mathematical models' application. In the case of a free-surface ID unsteady flow model defined by the de Saint- Venant equations, one of the groups of parameters to be estimated is the set of parameters describing energy losses due to friction. The parameters can be estimated in different ways, but in most cases the task of their determination is an ill-posed problem. In such cases, optimi-zation methods are the most common approach. In spite of numerous examples of such applications, these techniques are still not fully recognized, as there are several problems of different nature that require thorough analysis. Automatic optimization methods are discussed in the paper. The most important questions of choosing the objective function and the optimization algorithm are considered. Problems connected with data reliability and accessibility and their influence on the solution are discussed. The most common pitfalls of optimization applications are discussed. The analysis is supported with numerical examples.
Źródło:
TASK Quarterly. Scientific Bulletin of Academic Computer Centre in Gdansk; 2007, 11, 4; 341-364
1428-6394
Pojawia się w:
TASK Quarterly. Scientific Bulletin of Academic Computer Centre in Gdansk
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Modified blind naked mole-rat algorithm applied to electromagnetic design problems
Autorzy:
Taherdangkoo, Mohammad
Powiązania:
https://bibliotekanauki.pl/articles/1841273.pdf
Data publikacji:
2021
Wydawca:
Polska Akademia Nauk. Czytelnia Czasopism PAN
Tematy:
electromagnetic design problems
global optimization
meta-heuristic algorithm
problemy z projektowaniem elektromagnetycznym
globalna optymalizacja
algorytm metaheurystyczny
Opis:
In this paper,we proposed a modified meta-heuristic algorithm based on the blind naked mole-rat (BNMR) algorithm to solve the multiple standard benchmark problems. We then apply the proposed algorithm to solve an engineering inverse problem in the electromagnetic field to validate the results. The main objective is to modify the BNMR algorithm by employing two different types of distribution processes to improve the search strategy. Furthermore, we proposed an improvement scheme for the objective function and we have changed some parameters in the implementation of the BNMR algorithm. The performance of the BNMR algorithm was improved by introducing several new parameters to find the better target resources in the implementation of a modified BNMR algorithm. The results demonstrate that the changed candidate solutions fall into the neighborhood of the real solution. The results show the superiority of the propose method over other methods in solving various mathematical and electromagnetic problems.
Źródło:
Archives of Electrical Engineering; 2021, 70, 2; 167-380
1427-4221
2300-2506
Pojawia się w:
Archives of Electrical Engineering
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Topological derivative for optimal control problems
Autorzy:
Sokołowski, J.
Żochowski, A.
Powiązania:
https://bibliotekanauki.pl/articles/206790.pdf
Data publikacji:
1999
Wydawca:
Polska Akademia Nauk. Instytut Badań Systemowych PAN
Tematy:
sterowanie optymalne
asymptotic expansion
control problems
shape derivative
shape optimization
topological derivative
Opis:
The topological derivative is introduced for the extremal values of cost functionals for control problems. The optimal control problem considered in the paper is defined for the elliptic equation which models the deflection of an elastic membrane. The derivative measures the sensitivity of the optimal value of the cost with respect to changes in topology. A change in topology means removing a small ball from the interior of the domain of integration. The topological derivative can be used for obtaining the numerical solutions of the shape optimization problems.
Źródło:
Control and Cybernetics; 1999, 28, 3; 611-625
0324-8569
Pojawia się w:
Control and Cybernetics
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Scattering by circular voids with rigid boundary: direct and inverse problems for open and close domains
Rozpraszanie przez puste przestrzenie kołowe ze sztywną granicą: proste i odwrotne zagadnienia dla obszarów otwartych i zamkniętych
Autorzy:
Rymarczyk, Tomasz
Sikora, Jan
Powiązania:
https://bibliotekanauki.pl/articles/2174721.pdf
Data publikacji:
2022
Wydawca:
Politechnika Lubelska. Wydawnictwo Politechniki Lubelskiej
Tematy:
acoustics-ultrasound wave propagation
BEM simulation
inverse problems
optimization methods
propagacja fal akustycznych-ultradźwiękowych
symulacja Metodą Elementów Brzegowych
MEB
zadania odwrotne
metody optymalizacyjne
Opis:
Problems with the accuracy of calculations by the Boundary Element Method of acoustic and ultrasonic problems formulated in the frequency domain were presented in this paper. The inverse problem was formulated to identify the position and dimensions of the scattering object. A seriesof numerical experiments carried out with the help of the Boundary Elements Method proved the algorithm's robustness to noiseand high precisionin a wide frequency spectrum.
W pracy przedstawiono problemy z dokładnością obliczeń Metodą Elementów Brzegowych zagadnień akustycznych i ultradźwiękowych sformułowanych w dziedzinie częstotliwości. Sformułowano zagadnienie odwrotne dla identyfikacji położenia i wymiarów obiektu rozpraszającego. Seria eksperymentów numerycznych przeprowadzonych z pomocą Metody Elementów Brzegowych udowodniła odporność algorytmu na szum oraz wysoką precyzję w szerokim spektrum częstotliwości.
Źródło:
Informatyka, Automatyka, Pomiary w Gospodarce i Ochronie Środowiska; 2022, 12, 4; 4--10
2083-0157
2391-6761
Pojawia się w:
Informatyka, Automatyka, Pomiary w Gospodarce i Ochronie Środowiska
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
On some new phenomena in state-constrained optimal control if ODEs as well as PDEs are involved
Autorzy:
Pesch, H. J.
Rund, A.
Wahl, V.
Wendl, S.
Powiązania:
https://bibliotekanauki.pl/articles/969885.pdf
Data publikacji:
2010
Wydawca:
Polska Akademia Nauk. Instytut Badań Systemowych PAN
Tematy:
optimal control of partial differential equations
ODE-PDE-constrained optimization
state constraints
non-local state-constraints
integro-state constraints
optimal control problems for integro-differential equations
jump conditions
Opis:
In this paper we investigate a new class of optimal control problems with ODE as well as PDE constraints. We would like to call them "hypersonic rocket car problems", since they were inspired, on the one hand, by the well known rocket car problem from the early days of ODE optimal control, on the other hand by a recently investigated flight path trajectory optimization problem for a hypersonic aircraft. The hypersonic rocket car problems mimic the latter's coupling structure, yet in a strongly simplified form. They can therefore be seen as prototypes of ODE-PDE control problems. Due to their relative simplicity they allow to a certain degree to obtain analytical solutions and insights into the structure of the adjoints, which would currently be unthinkable with complex real life problems. Our main aim is to derive and verify the necessary optimality conditions. Most of the obtained results bear a lot of similarities with state constrained ODE optimal control problems, yet we also observed some new phenomena.
Źródło:
Control and Cybernetics; 2010, 39, 3; 647-660
0324-8569
Pojawia się w:
Control and Cybernetics
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Process of market strategy optimization using distributed computing systems
Autorzy:
Nowicki, W.
Bera, A.
Błaszyński, P.
Powiązania:
https://bibliotekanauki.pl/articles/407280.pdf
Data publikacji:
2015
Wydawca:
Polska Akademia Nauk. Czytelnia Czasopism PAN
Tematy:
economic systems
financial system
moving average models
optimization problems
performance analysis
prediction methods
prediction problems
project management
work organization
Opis:
If market repeatability is assumed, it is possible with some real probability to deduct short term market changes by making some calculations. The algorithm, based on logical and statistically reasonable scheme to make decisions about opening or closing position on a market, is called an automated strategy. Due to market volatility, all parameters are changing from time to time, so there is need to constantly optimize them. This article describes a team organization process when researching market strategies. Individual team members are merged into small groups, according to their responsibilities. The team members perform data processing tasks through a cascade organization, providing solutions to speed up work related to the use of remote computing resources. They also work out how to store results in a suitable way, according to the type of task, and facilitate the publication of a large amount of results.
Źródło:
Management and Production Engineering Review; 2015, 6, 4; 87-93
2080-8208
2082-1344
Pojawia się w:
Management and Production Engineering Review
Dostawca treści:
Biblioteka Nauki
Artykuł
Wyświetlanie 1-15 z 37

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