• Title/Summary/Keyword: stochastic problem

Search Result 535, Processing Time 0.022 seconds

A Study on Nonlinear Parameter Optimization Problem using SDS Algorithm (SDS 알고리즘을 이용한 비선형 파라미터 최적화에 관한 연구)

  • Lee, Young-J.;Jang, Young-H.;Lee, Kwon-S.
    • Proceedings of the KIEE Conference
    • /
    • 1998.07b
    • /
    • pp.623-625
    • /
    • 1998
  • This paper focuses on the fast convergence in nonlinear parameter optimization which is necessary for the fitting of nonlinear models to data. The simulated annealing(SA) and genetic algorithm(GA), which are widely used for combinatorial optimization problems, are stochastic strategy for search of the ground state and a powerful tool for optimization. However, their main disadvantage is the long convergence time by unnecessary extra works. It is also recognised that gradient-based nonlinear programing techniques would typically fail to find global minimum. Therefore, this paper develops a modified SA which is the SDS(Stochastic deterministic stochastic) algorithm can minimize cost function of optimal problem.

  • PDF

STOCHASTIC DIFFERENTIAL EQUATION MODELS FOR EXTRACELLULAR SIGNAL-REGULATED KINASE PATHWAYS

  • Choo, S.M.;Kim, Y.H.
    • Journal of applied mathematics & informatics
    • /
    • v.31 no.3_4
    • /
    • pp.457-467
    • /
    • 2013
  • There exist many deterministic models for signaling pathways in systems biology. However the models do not consider the stochastic properties of the pathways, which means the models fit well with experimental data in certain situations but poorly in others. Incorporating stochasticity into deterministic models is one way to handle this problem. In this paper the way is used to produce stochastic models based on the deterministic differential equations for the published extracellular signal-regulated kinase (ERK) pathway. We consider strong convergence and stability of the numerical approximations for the stochastic models.

Stochastic analysis of elastic wave and second sound propagation in media with Gaussian uncertainty in mechanical properties using a stochastic hybrid mesh-free method

  • Hosseini, Seyed Mahmoud;Shahabian, Farzad
    • Structural Engineering and Mechanics
    • /
    • v.49 no.1
    • /
    • pp.41-64
    • /
    • 2014
  • The main objective of this article is the exploitation of a stochastic hybrid mesh-free method based on stochastic generalized finite difference (SGFD), Newmark finite difference (NFD) methods and Monte Carlo simulation for thermoelastic wave propagation and coupled thermoelasticity analysis based on GN theory (without energy dissipation). A thick hollow cylinder with Gaussian uncertainty in mechanical properties is considered as an analyzed domain for the problem. The effects of uncertainty in mechanical properties with various coefficients of variations on thermo-elastic wave propagation are studied in details. Also, the time histories and distribution on thickness of cylinder of maximum, mean and variance values of temperature and radial displacement are studied for various coefficients of variations (COVs).

INFINITE HORIZON OPTIMAL CONTROL PROBLEMS OF BACKWARD STOCHASTIC DELAY DIFFERENTIAL EQUATIONS IN HILBERT SPACES

  • Liang, Hong;Zhou, Jianjun
    • Bulletin of the Korean Mathematical Society
    • /
    • v.57 no.2
    • /
    • pp.311-330
    • /
    • 2020
  • This paper investigates infinite horizon optimal control problems driven by a class of backward stochastic delay differential equations in Hilbert spaces. We first obtain a prior estimate for the solutions of state equations, by which the existence and uniqueness results are proved. Meanwhile, necessary and sufficient conditions for optimal control problems on an infinite horizon are derived by introducing time-advanced stochastic differential equations as adjoint equations. Finally, the theoretical results are applied to a linear-quadratic control problem.

Allocation of aircraft under demand by Wets' approach to stochastic programs with simple recourse

  • Sung, Chang-Sup
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.4 no.1
    • /
    • pp.59-64
    • /
    • 1979
  • The application of optimization techniques to the planning of industrial, economic, administrative and military activities with random technological coefficients has been extensively studied in the literature. Stochastic (linear) programs with simple recourse essentially model the allocation of scarce resources under uncertainty with linear penalties associated with shortages or surplus. This work on a problem with a discrete random resource vector, "The allocation of aircraft under uncertain demand" given in (1), is easily and efficiently handled by the application of the recently developed Wets' algorithm (8) for solving stochastic programs with simple recourse, which approves that such class of stochastic problems can be solved with the same efficiency as solving linear programs of the same size. It is known that the algorithm is also applicable to stochastic programs with continuous random demands for their approximate solutions.

  • PDF

Combining Multiple Strategies for Sleeping Bandits with Stochastic Rewards and Availability (확률적 보상과 유효성을 갖는 Sleeping Bandits의 다수의 전략을 융합하는 기법)

  • Choi, Sanghee;Chang, Hyeong Soo
    • Journal of KIISE
    • /
    • v.44 no.1
    • /
    • pp.63-70
    • /
    • 2017
  • This paper considers the problem of combining multiple strategies for solving sleeping bandit problems with stochastic rewards and stochastic availability. It also proposes an algorithm, called sleepComb(${\Phi}$), the idea of which is to select an appropriate strategy for each time step based on ${\epsilon}_t$-probabilistic switching. ${\epsilon}_t$-probabilistic switching is used in a well-known parameter-based heuristic ${\epsilon}_t$-greedy strategy. The algorithm also converges to the "best" strategy properly defined on the sleeping bandit problem. In the experimental results, it is shown that sleepComb(${\Phi}$) has convergence, and it converges to the "best" strategy rapidly compared to other combining algorithms. Also, we can see that it chooses the "best" strategy more frequently.

Stability and Robust H Control for Time-Delayed Systems with Parameter Uncertainties and Stochastic Disturbances

  • Kim, Ki-Hoon;Park, Myeong-Jin;Kwon, Oh-Min;Lee, Sang-Moon;Cha, Eun-Jong
    • Journal of Electrical Engineering and Technology
    • /
    • v.11 no.1
    • /
    • pp.200-214
    • /
    • 2016
  • This paper investigates the problem of stability analysis and robust H controller for time-delayed systems with parameter uncertainties and stochastic disturbances. It is assumed parameter uncertainties are norm bounded and mean and variance for disturbances of them are known. Firstly, by constructing a newly augmented Lyapunov-Krasovskii functional, a stability criterion for nominal systems with time-varying delays is derived in terms of linear matrix inequalities (LMIs). Secondly, based on the result of stability analysis, a new controller design method is proposed for the nominal form of the systems. Finally, the proposed method is extended to the problem of robust H controller design for a time-delayed system with parameter uncertainties and stochastic disturbances. To show the validity and effectiveness of the presented criteria, three examples are included.

Stochastic Error Compensation Method for RDOA Based Target Localization in Sensor Network (통계적 오차보상 기법을 이용한 센서 네트워크에서의 RDOA 측정치 기반의 표적측위)

  • Choi, Ga-Hyoung;Ra, Won-Sang;Park, Jin-Bae;Yoon, Tae-Sung
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.59 no.10
    • /
    • pp.1874-1881
    • /
    • 2010
  • A recursive linear stochastic error compensation algorithm is newly proposed for target localization in sensor network which provides range difference of arrival(RDOA) measurements. Target localization with RDOA is a well-known nonlinear estimation problem. Since it can not solve with a closed-form solution, the numerical methods sensitive to initial guess are often used before. As an alternative solution, a pseudo-linear estimation scheme has been used but the auto-correlation of measurement noise still causes unacceptable estimation errors under low SNR conditions. To overcome these problems, a stochastic error compensation method is applied for the target localization problem under the assumption that a priori stochastic information of RDOA measurement noise is available. Apart from the existing methods, the proposed linear target localization scheme can recursively compute the target position estimate which converges to true position in probability. In addition, it is remarked that the suggested algorithm has a structural reconciliation with the existing one such as linear correction least squares(LCLS) estimator. Through the computer simulations, it is demonstrated that the proposed method shows better performance than the LCLS method and guarantees fast and reliable convergence characteristic compared to the nonlinear method.