• Title/Summary/Keyword: Deterministic Method

Search Result 784, Processing Time 0.025 seconds

A Study on the File Allocation in Distributed Computer Systems (분산 컴퓨터 시스템에서 파일 할당에 관한 연구)

  • 홍진표;임재택
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.27 no.4
    • /
    • pp.571-579
    • /
    • 1990
  • A dynamic relocation algorithm for non-deterministic process graph in distributed computer systems is proposed. A method is represented for determining the optimal policy for processing a process tree. A general database query request is modelled by a process tree which represent a set of subprocesses together with their precedence relationship. The process allocation model is based on operating cost which is a function fo selection of site for processing operation, data reduction function and file size. By using expected values of parameters for non-deterministic process tree, the process graph and optimal policy that yield minimum operating cost are determined. As process is relocated according to threshold value and new information of parameters after the execution of low level process for non-deterministic process graph, the assigned state that approximate to optiaml solution is obtained. The proposed algorihtm is heuristic By performing algorithm for sample problems, it is shown that the proposed algorithm is good in obtaining optimal solution.

  • PDF

A Study on the Detection of Evoked Potential using Blind Identification (블라인드 식별을 이용한 유발 전위 추출에 관한 연구)

  • Woo, Yong-Ho;Kim, Taek-Soo;Kim, Hyun-Sool;Choi, Yoon-Ho;Park, Sang-Hui
    • Proceedings of the KIEE Conference
    • /
    • 1996.07b
    • /
    • pp.1310-1312
    • /
    • 1996
  • In this study, the algorithm for detection of evoked potentials is proposed. The observed evoked potentials are first preprocessed by blind identification so as to eliminate the ongoing EEG Bile noise. Then, statistic characteristics of the peak components i.e latency and amplitude are detected from prefiltered responses by latency-corrected averaging method. The performance of blind identification is compared with those of adaptive fillers as to deterministic and stochastic EPs, is assessed in terms of NMSE, distortion index, correlation coefficient with original EPs. The estimated deterministic and stochastic EPs restored with peak components are compared and assessed. The results show the superiority of this proposed algorithm using blind identification in detecting deterministic and stochastic EPs.

  • PDF

A ROUTE-BASED SOLUTION ALGORITHM FOR DYNAMIC USER EQUILIBRIUM ASSIGNMENT (경로기반 해법알고리즘을 이용한 동적통행배분모형의 개발)

  • Sangjin Han
    • Proceedings of the KOR-KST Conference
    • /
    • 2002.02a
    • /
    • pp.97-139
    • /
    • 2002
  • The aim of the present study is to find a good quality user equilibrium assignments under time varying condition. For this purpose, this study introduces a dynamic network loading method that can maintain correct flow propagation as well as flow conservation, and it develops a novel solution algorithm that does not need evaluation of the objective function by modifying the Schittenhelm (1990)'s algorithm. This novel algorithm turns out to be efficient and convenient compared to the conventional Frank-Wolfe (1956) algorithm because the former finds solutions based on routes rather than links so that it can maintain correct flow propagation intrinsically in the time-varying network conditions. The application of dynamic user equilibrium (DUE) assignment model with this novel solution algorithm to test networks including medium-sized one shows that the present DUE assignment model gives rise to high quality discrete time solutions when we adopt the deterministic queuing model for a link performance function, and we associate flows and costs in a proper way.

  • PDF

Learning Optimal Trajectory Generation for Low-Cost Redundant Manipulator using Deep Deterministic Policy Gradient(DDPG) (저가 Redundant Manipulator의 최적 경로 생성을 위한 Deep Deterministic Policy Gradient(DDPG) 학습)

  • Lee, Seunghyeon;Jin, Seongho;Hwang, Seonghyeon;Lee, Inho
    • The Journal of Korea Robotics Society
    • /
    • v.17 no.1
    • /
    • pp.58-67
    • /
    • 2022
  • In this paper, we propose an approach resolving inaccuracy of the low-cost redundant manipulator workspace with low encoder and low stiffness. When the manipulators are manufactured with low-cost encoders and low-cost links, the robots can run into workspace inaccuracy issues. Furthermore, trajectory generation based on conventional forward/inverse kinematics without taking into account inaccuracy issues will introduce the risk of end-effector fluctuations. Hence, we propose an optimization for the trajectory generation method based on the DDPG (Deep Deterministic Policy Gradient) algorithm for the low-cost redundant manipulators reaching the target position in Euclidean space. We designed the DDPG algorithm minimizing the distance along with the jacobian condition number. The training environment is selected with an error rate of randomly generated joint spaces in a simulator that implemented real-world physics, the test environment is a real robotic experiment and demonstrated our approach.

Task offloading under deterministic demand for vehicular edge computing

  • Haotian Li ;Xujie Li ;Fei Shen
    • ETRI Journal
    • /
    • v.45 no.4
    • /
    • pp.627-635
    • /
    • 2023
  • In vehicular edge computing (VEC) networks, the rapid expansion of intelligent transportation and the corresponding enormous numbers of tasks bring stringent requirements on timely task offloading. However, many tasks typically appear within a short period rather than arriving simultaneously, which makes it difficult to realize effective and efficient resource scheduling. In addition, some key information about tasks could be learned due to the regular data collection and uploading processes of sensors, which may contribute to developing effective offloading strategies. Thus, in this paper, we propose a model that considers the deterministic demand of multiple tasks. It is possible to generate effective resource reservations or early preparation decisions in offloading strategies if some feature information of the deterministic demand can be obtained in advance. We formulate our scenario as a 0-1 programming problem to minimize the average delay of tasks and transform it into a convex form. Finally, we proposed an efficient optimal offloading algorithm that uses the interior point method. Simulation results demonstrate that the proposed algorithm has great advantages in optimizing offloading utility.

THE ADAPTATION METHOD IN THE MONTE CARLO SIMULATION FOR COMPUTED TOMOGRAPHY

  • LEE, HYOUNGGUN;YOON, CHANGYEON;CHO, SEUNGRYONG;PARK, SUNG HO;LEE, WONHO
    • Nuclear Engineering and Technology
    • /
    • v.47 no.4
    • /
    • pp.472-478
    • /
    • 2015
  • The patient dose incurred from diagnostic procedures during advanced radiotherapy has become an important issue. Many researchers in medical physics are using computational simulations to calculate complex parameters in experiments. However, extended computation times make it difficult for personal computers to run the conventional Monte Carlo method to simulate radiological images with high-flux photons such as images produced by computed tomography (CT). To minimize the computation time without degrading imaging quality, we applied a deterministic adaptation to the Monte Carlo calculation and verified its effectiveness by simulating CT image reconstruction for an image evaluation phantom (Catphan; Phantom Laboratory, New York NY, USA) and a human-like voxel phantom (KTMAN-2) (Los Alamos National Laboratory, Los Alamos, NM, USA). For the deterministic adaptation, the relationship between iteration numbers and the simulations was estimated and the option to simulate scattered radiation was evaluated. The processing times of simulations using the adaptive method were at least 500 times faster than those using a conventional statistical process. In addition, compared with the conventional statistical method, the adaptive method provided images that were more similar to the experimental images, which proved that the adaptive method was highly effective for a simulation that requires a large number of iterations-assuming no radiation scattering in the vicinity of detectors minimized artifacts in the reconstructed image.

Probability Analysis of Plane Strain Element using Boundary Element Method (경계요소법을 이용한 평면변형율요소의 확률해석)

  • Jeon, Jeong-Bae;Yoon, Seong-Soo;Park, Jin-Seon;Lee, Hyeong-Ryeol
    • Journal of The Korean Society of Agricultural Engineers
    • /
    • v.54 no.4
    • /
    • pp.39-46
    • /
    • 2012
  • The objectives of this study is intended to analyze stresses using the boundary element method and probability analysis for agricultural structure. Loads and material properties are an important factor when analyzing the structure. Until now, designing structure, loads and material properties are applied deterministic value. However, load and material properties involve uncertainties due to those change probabilistic and deterministic methods could not consider uncertainties. To solve these problems, the reliability analysis based on probability properties scheme was developed. Reliability analysis is easy to approach to analysis frame structure, however it has limitation when solving plane stress strain problems a kind of agricultural structures. The BEM (Boundary Element Method) is able to analysis plane strain problems by boundary conditions. Thus, this study applied boundary element method to analysis plane strain problem, load and material properties as a probabilistic value to calculate the analytical model using Monte Carlo simulations were developed.

Probabilistic determination of initial cable forces of cable-stayed bridges under dead loads

  • Cheng, Jin;Xiao, Ru-Cheng;Jiang, Jian-Jing
    • Structural Engineering and Mechanics
    • /
    • v.17 no.2
    • /
    • pp.267-279
    • /
    • 2004
  • This paper presents an improved Monte Carlo simulation for the probabilistic determination of initial cable forces of cable-stayed bridges under dead loads using the response surfaces method. A response surface (i.e. a quadratic response surface without cross-terms) is used to approximate structural response. The use of the response surface eliminates the need to perform a deterministic analysis in each simulation loop. In addition, use of the response surface requires fewer simulation loops than conventional Monte Carlo simulation. Thereby, the computation time is saved significantly. The statistics (e.g. mean value, standard deviation) of the structural response are calculated through conventional Monte Carlo simulation method. By using Monte Carlo simulation, it is possible to use the existing deterministic finite element code without modifying it. Probabilistic analysis of a truss demonstrates the proposed method' efficiency and accuracy; probabilistic determination of initial cable forces of a cable-stayed bridge under dead loads verifies the method's applicability.

PROSPECTS IN DETERMINISTIC THREE-DIMENSIONAL WHOLE-CORE TRANSPORT CALCULATIONS

  • Sanchez, Richard
    • Nuclear Engineering and Technology
    • /
    • v.44 no.2
    • /
    • pp.113-150
    • /
    • 2012
  • The point we made in this paper is that, although detailed and precise three-dimensional (3D) whole-core transport calculations may be obtained in the future with massively parallel computers, they would have an application to only some of the problems of the nuclear industry, more precisely those regarding multiphysics or for methodology validation or nuclear safety calculations. On the other hand, typical design reactor cycle calculations comprising many one-point core calculations can have very strict constraints in computing time and will not directly benefit from the advances in computations in large scale computers. Consequently, in this paper we review some of the deterministic 3D transport methods which in the very near future may have potential for industrial applications and, even with low-order approximations such as a low resolution in energy, might represent an advantage as compared with present industrial methodology, for which one of the main approximations is due to power reconstruction. These methods comprise the response-matrix method and methods based on the two-dimensional (2D) method of characteristics, such as the fusion method.

A stochastic optimal time-delay control for nonlinear structural systems

  • Ying, Z.G.;Zhu, W.Q.
    • Structural Engineering and Mechanics
    • /
    • v.31 no.5
    • /
    • pp.621-624
    • /
    • 2009
  • The time delay in active and semi-active controls is an important research subject. Many researches on the time-delay control for deterministic systems have been made (Hu and Wang 2002, Yang et al. 1990, Abdel-Mooty and Roorda 1991, Pu 1998, Cai and Huang 2002), while the study on that for stochastic systems is very limited. The effects of the time delay on the control of nonlinear systems under Gaussian white noise excitations have been studied by Bilello et al. (2002). The controlled linear systems with deterministic and random time delay subjected to Gaussian white noise excitations have been treated by Grigoriu (1997). Recently, a stochastic averaging method for quasi-integrable Hamiltonian systems with time delay has been proposed (Liu and Zhu 2007). In the present paper, a stochastic optimal time-delay control method for stochastically excited nonlinear structural systems is proposed based on the stochastic averaging method for quasi Hamiltonian systems with time delay and the stochastic dynamical programming principle. An example of stochastically excited and controlled hysteretic column is given to illustrate the proposed control method.