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


Tytuł:
A computational study of approximation algorithms for a minmax resource allocation problem
Autorzy:
Przybysławski, B.
Kasperski, A.
Powiązania:
https://bibliotekanauki.pl/articles/406619.pdf
Data publikacji:
2012
Wydawca:
Politechnika Wrocławska. Oficyna Wydawnicza Politechniki Wrocławskiej
Tematy:
discrete optimization
robust optimization
resource allocation
approximation algorithms
Opis:
A basic resource allocation problem with uncertain costs has been discussed. The problem is to minimize the total cost of choosing exactly p items out of n available. The uncertain item costs are specified as a discrete scenario set and the minmax criterion is used to choose a solution. This problem is known to be NP-hard, but several approximation algorithms exist. The aim of this paper is to investigate the quality of the solutions returned by these approximation algorithms. According to the results obtained, the randomized algorithms described are fast and output solutions of good quality, even if the problem size is large.
Źródło:
Operations Research and Decisions; 2012, 22, 2; 35-43
2081-8858
2391-6060
Pojawia się w:
Operations Research and Decisions
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Adjustable Robust Counterpart Optimization Model for Maximum Flow Problems with Box Uncertainty
Autorzy:
Agustini, Rahmah Arie
Chaerani, Diah
Hertini, Elis
Powiązania:
https://bibliotekanauki.pl/articles/1031851.pdf
Data publikacji:
2020
Wydawca:
Przedsiębiorstwo Wydawnictw Naukowych Darwin / Scientific Publishing House DARWIN
Tematy:
Adjustable Robust Counterpart
Linear Programming
Maximum flow problem
Robust Optimization
Opis:
The maximum flow problem is an optimization problem that aims to find the maximum flow value on a network. This problem can be solved by using Linear Programming. The obstacle that is often faced in determining the maximum flow is the magnitude of the capacity of each side of the network can often be changed due to certain factors. Therefore, we need one of the optimization fields that can calculate the uncertainty factor. The field of optimization carried out to overcome these uncertainties is Robust Optimization. This paper discusses the Optimization model for the maximum flow problem by calculating the uncertainties on parameters and adjustable variables using the Adjustable Robust Counterpart (ARC) Optimization model. In this ARC Optimization model it is assumed that there are indeterminate parameters in the form of side capacity in a network and an uncertain decision variable that is the amount of flow from the destination point (sink) to the source point (source). Calculation results from numerical simulations show that the ARC Optimization model provides the maximum number of flows in a network with a set of box uncertainty. Numerical simulations were obtained with Maple software.
Źródło:
World Scientific News; 2020, 141; 91-102
2392-2192
Pojawia się w:
World Scientific News
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ł:
Generalized ordered linear regression with regularization
Autorzy:
Łęski, J.
Henzel, N.
Powiązania:
https://bibliotekanauki.pl/articles/201591.pdf
Data publikacji:
2012
Wydawca:
Polska Akademia Nauk. Czytelnia Czasopism PAN
Tematy:
linear regression
IRLS
OWA
conjugate gradient optimization
robust methods
Opis:
Linear regression analysis has become a fundamental tool in experimental sciences. We propose a new method for parameter estimation in linear models. The 'Generalized Ordered Linear Regression with Regularization' (GOLRR) uses various loss functions (including the o-insensitive ones), ordered weighted averaging of the residuals, and regularization. The algorithm consists in solving a sequence of weighted quadratic minimization problems where the weights used for the next iteration depend not only on the values but also on the order of the model residuals obtained for the current iteration. Such regression problem may be transformed into the iterative reweighted least squares scenario. The conjugate gradient algorithm is used to minimize the proposed criterion function. Finally, numerical examples are given to demonstrate the validity of the method proposed.
Źródło:
Bulletin of the Polish Academy of Sciences. Technical Sciences; 2012, 60, 3; 481-489
0239-7528
Pojawia się w:
Bulletin of the Polish Academy of Sciences. Technical Sciences
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Interactive evolutionary multiobjective optimization driven by robust ordinal regression
Autorzy:
Branke, J.
Greco, S.
Słowiński, R.
Zielniewicz, P.
Powiązania:
https://bibliotekanauki.pl/articles/200702.pdf
Data publikacji:
2010
Wydawca:
Polska Akademia Nauk. Czytelnia Czasopism PAN
Tematy:
evolutionary multiobjective optimization
interactive procedure
robust ordinal regression
Opis:
This paper presents the Necessary-preference-enhanced Evolutionary Multiobjective Optimizer (NEMO), which combines an evolutionary multiobjective optimization with robust ordinal regression within an interactive procedure. In the course of NEMO, the decision maker is asked to express preferences by simply comparing some pairs of solutions in the current population. The whole set of additive value functions compatible with this preference information is used within a properly modified version of the evolutionary multiobjective optimization technique NSGA-II in order to focus the search towards solutions satisfying the preferences of the decision maker. This allows to speed up convergence to the most preferred region of the Pareto-front.
Źródło:
Bulletin of the Polish Academy of Sciences. Technical Sciences; 2010, 58, 3; 347-358
0239-7528
Pojawia się w:
Bulletin of the Polish Academy of Sciences. Technical Sciences
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Iterative learning control — monotonicity and optimization
Autorzy:
Owens, D. H.
Daley, S.
Powiązania:
https://bibliotekanauki.pl/articles/907916.pdf
Data publikacji:
2008
Wydawca:
Uniwersytet Zielonogórski. Oficyna Wydawnicza
Tematy:
optymalizacja
monotoniczność
sterowanie odporne
optimization
monotonicity
robust control
Opis:
The area if Iterative Learning Control (ILC) has great potential for applications to systems with a naturally repetitive action where the transfer of data from repetition (trial or iteration) can lead to substantial improvements in tracking performance. There are several serious issues arising from the "2D" structure of ILC and a number of new problems requiring new ways of thinking and design. This paper introduces some of these issues from the point of view of the research group at Sheffield University and concentrates on linear systems and the potential for the use of optimization methods and switching strategies to achieve effective control.
Źródło:
International Journal of Applied Mathematics and Computer Science; 2008, 18, 3; 279-293
1641-876X
2083-8492
Pojawia się w:
International Journal of Applied Mathematics and Computer Science
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Loopshaping of motor torque controller
Autorzy:
Sieklucki, G.
Powiązania:
https://bibliotekanauki.pl/articles/229950.pdf
Data publikacji:
2013
Wydawca:
Polska Akademia Nauk. Czytelnia Czasopism PAN
Tematy:
electric drive
II2 controller
robust control
stability region
parametric optimization
nonlinear programming
waterbed effect
weighted sensitivity
modulus criterion
Opis:
The controller synthesis problem of the motor torque is presented. The tuning of the II2 controller parameters of the electromagnetic motor torque is introduced. The results are obtained by applying the weighted sensitivity method (nominal performance) which is the optimization in H∞ space. The waterbed effect for some weighting functions is presented. The results, which are obtained by a parametric optimization (nonlinear programming), are analysed by the calculations of the stability margins.
Źródło:
Archives of Control Sciences; 2013, 23, 2; 213-228
1230-2384
Pojawia się w:
Archives of Control Sciences
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Necessary optimality conditions for robust nonsmooth multiobjective optimization problems
Autorzy:
Gadhi, Nazih Abderrazzak
Ohda, Mohamed
Powiązania:
https://bibliotekanauki.pl/articles/2183482.pdf
Data publikacji:
2022
Wydawca:
Polska Akademia Nauk. Instytut Badań Systemowych PAN
Tematy:
convexificator
directional constraint qualification
efficient solution
optimality conditions
robust multiobjective optimization
Opis:
This paper deals with a robust multiobjective optimization problem involving nonsmooth/nonconvex real-valued functions. Under an appropriate constraint qualification, we establish necessary optimality conditions for weakly robust efficient solutions of the considered problem. These optimality conditions are presented in terms of Karush-Kuhn-Tucker multipliers and convexificators of the related functions. Examples illustrating our findings are also given.
Źródło:
Control and Cybernetics; 2022, 51, 3; 289--302
0324-8569
Pojawia się w:
Control and Cybernetics
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Performance of robust portfolio optimization in crisis periods
Autorzy:
Balcilar, M.
Ozun, A.
Powiązania:
https://bibliotekanauki.pl/articles/205665.pdf
Data publikacji:
2013
Wydawca:
Polska Akademia Nauk. Instytut Badań Systemowych PAN
Tematy:
robust control procedures
RobustRisk
portfolio optimization
Monte Carlo simulation
global crisis
Opis:
We examin empirical performances of two alterna- tive robust optimization models, namely the worst-case conditional value-at-risk (worst-case CVaR) model and the nominal conditional value-at-risk (CVaR) model in crisis periods. Both models are based on historical value-at-risk methodology. These performances are compared by using a portfolio constructed on the basis of daily clos- ing values of different stock indices in developed markets using data from 1990 to 2013. An empirical evidence is produced with Ro- bustRisk software application. Both a Monte-Carlo simulation and an out-of-sample test show that robust optimization with worst-case CVaR model outperforms the nominal CVaR model in the crisis peri- ods. However, the trade-off between model misspecification risk and return maximization depending on the market movements should be optimized in a robust model selection.
Źródło:
Control and Cybernetics; 2013, 42, 4; 855-871
0324-8569
Pojawia się w:
Control and Cybernetics
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Perturbation algorithm for a minimax regret minimum spanning tree problem
Autorzy:
Makuchowski, M.
Powiązania:
https://bibliotekanauki.pl/articles/406452.pdf
Data publikacji:
2014
Wydawca:
Politechnika Wrocławska. Oficyna Wydawnicza Politechniki Wrocławskiej
Tematy:
discrete optimization
robust optimization
perturbation algorithms
minimax regret
Opis:
The problem of finding a robust spanning tree has been analysed. The problem consists of determining a minimum spanning tree of a graph with uncertain edge costs. We should determine a spanning tree that minimizes the difference in costs between the tree selected and the optimal tree. While doing this, all possible realizations of the edge costs should be taken into account. This issue belongs to the class of NP-hard problems. In this paper, an algorithm based on the cost perturbation method and adapted to the analysed problem has been proposed. The paper also contains the results of numerical experiments testing the effectiveness of the proposed algorithm and compares it with algorithms known in the literature. The research is based on a large number of various test examples taken from the literature.
Źródło:
Operations Research and Decisions; 2014, 24, 1; 37-49
2081-8858
2391-6060
Pojawia się w:
Operations Research and Decisions
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Ply thickness tolerances in stacking sequence optimization of multilayered laminate plates
Autorzy:
Latalski, J.
Powiązania:
https://bibliotekanauki.pl/articles/279654.pdf
Data publikacji:
2013
Wydawca:
Polskie Towarzystwo Mechaniki Teoretycznej i Stosowanej
Tematy:
laminate composite structures
optimization
manufacturing tolerances
robust design
structural stability
Opis:
The paper deals with the impact of manufacturing tolerances of plies thicknesses on optimal design of multi-layered laminated plates in compression. It is assumed that the considered tolerances are represented by the maximum acceptable deviation of every individual ply thickness from its nominal design value. The robustness of the optimum is achieved diminishing the buckling load amplitude factor by the product of arbitrary assumed tolerances and appropriate sensitivities. The discussed optimization problem is solved numerically by the direct enumeration method. The proposed approach is illustrated with examples of the rectangular multi-layered laminated plate design under uni- and biaxial compression. The achieved results emphasise the robustness of the proposed method compared to the approaches with ignored tolerances.
Źródło:
Journal of Theoretical and Applied Mechanics; 2013, 51, 4; 1039-1052
1429-2955
Pojawia się w:
Journal of Theoretical and Applied Mechanics
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Preference-Driven Multiobjective Optimization Using Robust Ordinal Regression for Cone Contraction
Autorzy:
Kadziński, Miłosz
Słowiński, Roman
Powiązania:
https://bibliotekanauki.pl/articles/578592.pdf
Data publikacji:
2013
Wydawca:
Uniwersytet Ekonomiczny w Katowicach
Tematy:
Odporne metody statystyczne
Optymalizacja wielokryterialna
Podejmowanie decyzji
Decision making
Multiple criteria optimization
Robust statistical methods
Opis:
We present a new interactive procedure for multiobjective optimization problems (MOO), which involves robust ordinal regression in contraction of the preference cone in the objective space. The most preferred solution is achieved by means of a systematic dialogue with the decision maker (DM) during which (s)he species pairwise comparisons of some non-dominated solutions from a current sample. The origin of the cone is located at a reference point chosen by the DM. It is formed by all directions of isoquants of the achievement scalarizing functions compatible with the pairwise comparisons of non-dominated solutions provided by the DM. The compatibility is assured by robust ordinal regression, i.e. the DM's statements concerning strict or weak preference relations for pairs of compared solutions are represented by all compatible sets of weights of the achievement scalarizing function. In successive iterations, when new pairwise comparisons of solutions are provided, the cone is contracted and gradually focused on a subregion of the Pareto optimal set of greatest interest. The DM is allowed to change the reference point and the set of pairwise comparisons at any stage of the method. Such preference information does not need much cognitive e ort on the part of the DM. The phases of preference elicitation and cone contraction alternate until the DM nds at least one satisfactory solution, or there is no such solution for the current problem setting.
Źródło:
Multiple Criteria Decision Making; 2013, 8; 67-83
2084-1531
Pojawia się w:
Multiple Criteria Decision Making
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Robust bi-level optimization for an opportunistic supply chain network design problem in an uncertain and risky environment
Autorzy:
Golpîra, H.
Powiązania:
https://bibliotekanauki.pl/articles/406601.pdf
Data publikacji:
2017
Wydawca:
Politechnika Wrocławska. Oficyna Wydawnicza Politechniki Wrocławskiej
Tematy:
supply chain management
production-distribution planning
conditional value at risk
bilevel programming
robust optimization
KKT conditions
zarządzanie łańcuchem dostaw
planowanie produkcji
planowanie dystrybucji
optymalizacja
warunki KKT
Opis:
This paper introduces the problem of designing a single-product supply chain network in an agile manufacturing setting under a vendor managed inventory (VMI) strategy to seize a new market oppor-tunity. The problem addresses the level of risk aversion of the retailer when dealing with the uncertainty of market related information through a conditional value at risk (CVaR) approach. This approach leads to a bilevel programming problem. The Karush–Kuhn–Tucker (KKT) conditions are employed to trans-form the model into a single-level, mixed-integer linear programming problem by considering some relaxations. Since realizations of imprecisely known parameters are the only information available, a data-driven approach is employed as a suitable, more practical, methodology of avoiding distribu-tional assumptions. Finally, the effectiveness of the proposed model is demonstrated through a numer-ical example
Źródło:
Operations Research and Decisions; 2017, 27, 1; 21-41
2081-8858
2391-6060
Pojawia się w:
Operations Research and Decisions
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Robust control design of a smart building structure
Projektowanie sterowania odpornego w "inteligentnych" konstrukcjach budowlanych
Autorzy:
Marinova, D. G.
Stavroulakis, G. E.
Powiązania:
https://bibliotekanauki.pl/articles/280816.pdf
Data publikacji:
2007
Wydawca:
Polskie Towarzystwo Mechaniki Teoretycznej i Stosowanej
Tematy:
robust control
structural controI
applied optimization
uncertainty system
Opis:
This paper presents an application of a design method of robust H... optimal controI to a structural controI system. A dynamic model for a building structure under earthquake and wind excitations is considered. Structured uncertainties are introduced to reflect errors between the model and the reality. To obtain the best possible performance in the face of uncertainties, rob ust H... optimal controI for the active controI structure is used. Relevant numerical techniques, which have been implemented wit h the help of MATLAB routines, are applied to solve the formulated structural contral problem. By proper selection of the weight factor, the seismic response of the building structure can be reduced considerably. Numerical results show high robust performance of the proposed method.
Praca przedstawia aplikację metody projektowania optymalnego sterowania odpornego H... dla celów konstrukcyjnych. Rozważono dynamiczny model konstrukcji budowlanej poddanej obciążeniu trzęsieniem ziemi oraz wiatrem. Wprowadzono niepewność strukturalną do modelu, aby odzwierciedlić błędy wynikające z różnic między modelem i budynkiem rzeczywistym. Do uzyskania najlepszego działania układu sterowania w obecności założonego poziomu niepewności parametrów użyto w analizowanej aktywnej konstrukcji tzw. sterowania odpornego H... . W rozwiązywaniu problemu sterowania zastosowano symulacje numeryczne wspomagane gotowymi procedurami zaczerpniętymi ze środowiska MATLAB. Poprzez odpowiedni dobór współczynnika wagi uzyskano znaczący efekt redukcji wrażliwości sejsmicznej budynku. Wyniki badań pokazały wysoką odporność zaproponowanego układu sterowania.
Źródło:
Journal of Theoretical and Applied Mechanics; 2007, 45, 1; 73-90
1429-2955
Pojawia się w:
Journal of Theoretical and Applied Mechanics
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Robust H∞ control for a class of uncertain neutral systems with both state and control input time-varying delays via a unified LMI optimization approach
Autorzy:
Chen, J. D.
Yang, C. D.
Lin, K. J.
Lien, C. H.
Powiązania:
https://bibliotekanauki.pl/articles/970609.pdf
Data publikacji:
2008
Wydawca:
Polska Akademia Nauk. Instytut Badań Systemowych PAN
Tematy:
robust H[infinity] control
neutral systems
unified LMI approach
convex optimization approach
delay-dependent criterion
Opis:
The robust H∞ control problem is considered for a class of uncertain neutral system involving both state and control input time-varying delays. The uncertainties under consideration are nonlinear time-varying parameter perturbations. The methodology is based on the Lyapunov functional combined with a unified LMI approach, and a new delay-dependent criterion is proposed to guarantee the stabilization and disturbance attenuation of systems. Moreover, a convex optimization approach is used to solve the robust H∞ control disturbance attenuation problem. Finally, a numerical example is illustrated to show the validity of this paper. The simulation results reveal significant improvement over the recent results.
Źródło:
Control and Cybernetics; 2008, 37, 3; 517-530
0324-8569
Pojawia się w:
Control and Cybernetics
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