Displaying 21 – 40 of 118

Showing per page

Augmented Lagrangian method for recourse problem of two-stage stochastic linear programming

Saeed Ketabchi, Malihe Behboodi-Kahoo (2013)

Kybernetika

In this paper, the augmented Lagrangian method is investigated for solving recourse problems and obtaining their normal solution in solving two-stage stochastic linear programming problems. The objective function of stochastic linear programming problem is piecewise linear and non-differentiable. Therefore, to use a smooth optimization methods, the objective function is approximated by a differentiable and piecewise quadratic function. Using quadratic approximation, it is required to obtain the...

Bound-based decision rules in multistage stochastic programming

Daniel Kuhn, Panos Parpas, Berç Rustem (2008)

Kybernetika

We study bounding approximations for a multistage stochastic program with expected value constraints. Two simpler approximate stochastic programs, which provide upper and lower bounds on the original problem, are obtained by replacing the original stochastic data process by finitely supported approximate processes. We model the original and approximate processes as dependent random vectors on a joint probability space. This probabilistic coupling allows us to transform the optimal solution of the...

Cell Modelling of Hematopoiesis

N. Bessonov, L. Pujo-Menjouet, V. Volpert (2010)

Mathematical Modelling of Natural Phenomena

In this work, we introduce a new software created to study hematopoiesis at the cell population level with the individually based approach. It can be used as an interface between theoretical works on population dynamics and experimental observations. We show that this software can be useful to study some features of normal hematopoiesis as well as some blood diseases such as myelogenous leukemia. It is also possible to simulate cell communication and the formation of cell colonies in the bone marrow. ...

Chance constrained bottleneck transportation problem with preference of routes

Yue Ge, Minghao Chen, Hiroaki Ishii (2012)

Kybernetika

This paper considers a variant of the bottleneck transportation problem. For each supply-demand point pair, the transportation time is an independent random variable. Preference of each route is attached. Our model has two criteria, namely: minimize the transportation time target subject to a chance constraint and maximize the minimal preference among the used routes. Since usually a transportation pattern optimizing two objectives simultaneously does not exist, we define non-domination in this...

Chance constrained optimal beam design: Convex reformulation and probabilistic robust design

Jakub Kůdela, Pavel Popela (2018)

Kybernetika

In this paper, we are concerned with a civil engineering application of optimization, namely the optimal design of a loaded beam. The developed optimization model includes ODE-type constraints and chance constraints. We use the finite element method (FEM) for the approximation of the ODE constraints. We derive a convex reformulation that transforms the problem into a linear one and find its analytic solution. Afterwards, we impose chance constraints on the stress and the deflection of the beam....

Chance constrained problems: penalty reformulation and performance of sample approximation technique

Martin Branda (2012)

Kybernetika

We explore reformulation of nonlinear stochastic programs with several joint chance constraints by stochastic programs with suitably chosen penalty-type objectives. We show that the two problems are asymptotically equivalent. Simpler cases with one chance constraint and particular penalty functions were studied in [6,11]. The obtained problems with penalties and with a fixed set of feasible solutions are simpler to solve and analyze then the chance constrained programs. We discuss solving both problems...

Differential evolution algorithm combined with chaotic pattern search

Yaoyao He, Jianzhong Zhou, Ning Lu, Hui Qin, Youlin Lu (2010)

Kybernetika

Differential evolution algorithm combined with chaotic pattern search(DE-CPS) for global optimization is introduced to improve the performance of simple DE algorithm. Pattern search algorithm using chaotic variables instead of random variables is used to accelerate the convergence of solving the objective value. Experiments on 6 benchmark problems, including morbid Rosenbrock function, show that the novel hybrid algorithm is effective for nonlinear optimization problems in high dimensional space....

Doubly reflected BSDEs with call protection and their approximation

Jean-François Chassagneux, Stéphane Crépey (2014)

ESAIM: Probability and Statistics

We study the numerical approximation of doubly reflected backward stochastic differential equations with intermittent upper barrier (RIBSDEs). These denote reflected BSDEs in which the upper barrier is only active on certain random time intervals. From the point of view of financial interpretation, RIBSDEs arise as pricing equations of game options with constrained callability. In a Markovian set-up we prove a convergence rate for a time-discretization scheme by simulation to an RIBSDE. We also...

Dynamic approach to optimum synthesis of a four-bar mechanism using a swarm intelligence algorithm

Edgar A. Portilla-Flores, Maria B. Calva-Yáñez, Miguel G. Villarreal-Cervantes, Paola A. Niño Suárez, Gabriel Sepúlveda-Cervantes (2014)

Kybernetika

This paper presents a dynamic approach to the synthesis of a crank-rocker four-bar mechanism, that is obtained by an optimization problem and its solution using the swarm intelligence algorithm called Modified-Artificial Bee Colony (M-ABC). The proposed dynamic approach states a mono-objective dynamic optimization problem (MODOP), in order to obtain a set of optimal parameters of the system. In this MODOP, the kinematic and dynamic models of the whole system are consider as well as a set of constraints...

Empirical estimates in stochastic optimization via distribution tails

Vlasta Kaňková (2010)

Kybernetika

“Classical” optimization problems depending on a probability measure belong mostly to nonlinear deterministic optimization problems that are, from the numerical point of view, relatively complicated. On the other hand, these problems fulfil very often assumptions giving a possibility to replace the “underlying” probability measure by an empirical one to obtain “good” empirical estimates of the optimal value and the optimal solution. Convergence rate of these estimates have been studied mostly for...

Entropic Conditions and Hedging

Samuel Njoh (2007)

ESAIM: Probability and Statistics

In many markets, especially in energy markets, electricity markets for instance, the detention of the physical asset is quite difficult. This is also the case for crude oil as treated by Davis (2000). So one can identify a good proxy which is an asset (financial or physical) (one)whose the spot price is significantly correlated with the spot price of the underlying (e.g. electicity or crude oil). Generally, the market could become incomplete. We explicit exact hedging strategies for exponential...

Currently displaying 21 – 40 of 118