• Title/Summary/Keyword: stochastic approach

Search Result 583, Processing Time 0.03 seconds

On the Theoretical Solution and Application to Container Loading Problem using Normal Distribution Based Model (정규 분포 모델을 이용한 화물 적재 문제의 이론적 해법 도출 및 활용)

  • Seung Hwan Jung
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.45 no.4
    • /
    • pp.240-246
    • /
    • 2022
  • This paper introduces a container loading problem and proposes a theoretical approach that efficiently solves it. The problem is to determine a proper weight of products loaded on a container that is delivered by third party logistics (3PL) providers. When the company pre-loads products into a container, typically one or two days in advance of its delivery date, various truck weights of 3PL providers and unpredictability of the randomness make it difficult for the company to meet the total weight regulation. Such a randomness is mainly due to physical difference of trucks, fuel level, and personalized equipment/belongings, etc. This paper provides a theoretical methodology that uses historical shipping data to deal with the randomness. The problem is formulated as a stochastic optimization where the truck randomness is reflected by a theoretical distribution. The data analytics solution of the problem is derived, which can be easily applied in practice. Experiments using practical data reveal that the suggested approach results in a significant cost reduction, compared to a simple average heuristic method. This study provides new aspects of the container loading problem and the efficient solving approach, which can be widely applied in diverse industries using 3PL providers.

A new approach for modeling pulse height spectra of gamma-ray detectors from passing radioactive cloud in a case of NPP accident

  • R.I. Bakin;A.A. Kiselev;E.A. Ilichev;A.M. Shvedov
    • Nuclear Engineering and Technology
    • /
    • v.54 no.12
    • /
    • pp.4715-4721
    • /
    • 2022
  • A comprehensive approach for modeling the pulse height spectra of gamma-ray detectors from passing radioactive cloud in a case of accident at NPP has been developed. It involves modeling the transport of radionuclides in the atmosphere using Lagrangian stochastic model, WRF meteorological processor with an ARW core and GFS data to obtain spatial distribution of radionuclides in the air at a given moment of time. Applying representation of the cloud as superposition of elementary sources of gamma radiation the pulse height spectra are calculated based on data on flux density from point isotropic sources and detector response function. The proposed approach allows us to obtain time-dependent spectra for any complex radionuclide composition of the release. The results of modeling the pulse height spectra of the scintillator detector NaI(Tl) Ø63×63 mm for a hypothetical severe accident at a NPP are presented.

Classification of Magnetic Resonance Imagery Using Deterministic Relaxation of Neural Network (신경망의 결정론적 이완에 의한 자기공명영상 분류)

  • 전준철;민경필;권수일
    • Investigative Magnetic Resonance Imaging
    • /
    • v.6 no.2
    • /
    • pp.137-146
    • /
    • 2002
  • Purpose : This paper introduces an improved classification approach which adopts a deterministic relaxation method and an agglomerative clustering technique for the classification of MRI using neural network. The proposed approach can solve the problems of convergency to local optima and computational burden caused by a large number of input patterns when a neural network is used for image classification. Materials and methods : Application of Hopfield neural network has been solving various optimization problems. However, major problem of mapping an image classification problem into a neural network is that network is opt to converge to local optima and its convergency toward the global solution with a standard stochastic relaxation spends much time. Therefore, to avoid local solutions and to achieve fast convergency toward a global optimization, we adopt MFA to a Hopfield network during the classification. MFA replaces the stochastic nature of simulated annealing method with a set of deterministic update rules that act on the average value of the variable. By minimizing averages, it is possible to converge to an equilibrium state considerably faster than standard simulated annealing method. Moreover, the proposed agglomerative clustering algorithm which determines the underlying clusters of the image provides initial input values of Hopfield neural network. Results : The proposed approach which uses agglomerative clustering and deterministic relaxation approach resolves the problem of local optimization and achieves fast convergency toward a global optimization when a neural network is used for MRI classification. Conclusion : In this paper, we introduce a new paradigm to classify MRI using clustering analysis and deterministic relaxation for neural network to improve the classification results.

  • PDF

Analysis of solute transport in rivers using a stochastic storage model (확률론적 저장대모형을 이용한 하천에서의 물질혼합거동 해석)

  • Kim, Byunguk;Seo, Il Won;Kwon, Siyoon;Jung, Sung Hyun;Yun, Se Hun
    • Journal of Korea Water Resources Association
    • /
    • v.54 no.5
    • /
    • pp.335-345
    • /
    • 2021
  • The one-dimensional solute transport models have been developed for recent decades to predict behavior and fate of solutes in rivers. Transient storage model (TSM) is the most popular model because of its simple conceptualization to consider the complexity of natural rivers. However, the TSM is highly dependent on its parameters which cannot be directly measured. In addition, the TSM interprets the late-time behavior of concentration curves in the shape of an exponential function, which has been evaluated as not suitable for actual solute behavior in natural rivers. In this study, we suggested a stochastic approach to the solute transport analysis. We delineated the model development and model application to a natural river, and compared the results of the proposed model to those of the TSM. To validate the proposed model, a tracer test was carried out in the 4.85 km reach of Gam Creek, one of the first-order tributaries of Nakdong River, South Korea. As a result of comparing the power-law slope of the tail of breakthrough curves, the simulation results from the stochastic storage model yielded the average error rate of 0.24, which is more accurate than the 14.03 and 1.87 from advection-dispersion model and TSM, respectively. This study demonstrated the appropriateness of the power-law residence time distribution to the hyporheic zone of the Gam Creek.

Stochastic Simulation Model of Fire Occurrence in the Republic of Korea (한국 산불 발생에 대한 확률 시뮬레이션 모델 개발)

  • Lee, Byungdoo;Lee, Yohan;Lee, Myung Bo;Albers, Heidi J.
    • Journal of Korean Society of Forest Science
    • /
    • v.100 no.1
    • /
    • pp.70-78
    • /
    • 2011
  • In this study, we develop a fire stochastic simulation model by season based on the historical fire data in Korea. The model is utilized to generate sequences of fire events that are consistent with Korean fire history. We employ a three-stage approach. First, a random draw from a Bernoulli distribution is used to determine if any fire occurs for each day of a simulated fire season. Second, if a fire does occur, a random draw from a geometric multiplicity distribution determines their number. Last, ignition times for each fire are randomly drawn from a Poisson distribution. This specific distributional forms are chosen after analysis of Korean historical fire data. Maximum Likelihood Estimation (MLE) is used to estimate the primary parameters of the stochastic models. Fire sequences generated with the model appear to follow historical patterns with respect to diurnal distribution and total number of fires per year. We expect that the results of this study will assist a fire manager for planning fire suppression policies and suppression resource allocations.

A Study on Development of Automatic Westing Software by Vectorizing Technique (벡터라이징을 이용한 자동부재배치 소프트웨어 개발에 관한 연구)

  • Lho T.J.;Kang D.J.;Kim M.S.;Park Jun-Yeong;Park S.W.
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2005.10a
    • /
    • pp.748-753
    • /
    • 2005
  • Among processes to manufacture parts from footwear materials like upper leathers, one of the most essential processes is the cutting one optimally arranging lots of parts on raw footwear materials and cutting. A new nesting strategy was proposed for the 2-dimensional part layout by using a two-stage approach, where which can be effectively used for water jet cutting. In the initial layout stage, a SOAL(Self-Organization Assisted Layout) based on the combination of FCM(Fuzzy C-Means) and SOM was adopted. In the layout improvement stage, SA(Simulated Annealing) based approach was adopted for a finer layout. The proposed approach saves much CPU time through a two-stage approach scheme, while other annealing-based algorithm so far reported fur a nesting problem are computationally expensive. The proposed nesting approach uses the stochastic process, and has a much higher possibility to obtain a global solution than the deterministic searching technique. We developed the automatic nesting software of NST(ver.1.1) software for footwear industry by implementing of these proposed algorithms. The NST software was applied by the optimized automatic arrangement algorithm to cut without the loss of leathers. if possible, after detecting damage areas. Also, NST software can consider about several features in not only natural loathers but artificial ones. Lastly, the NST software can reduce a required time to implement generation of NC code. cutting time, and waste of raw materials because the NST software automatically performs parts arrangement, cutting paths generation and finally NC code generation, which are needed much effect and time to generate them manually.

  • PDF

A Multi-Layered Framework for color pastel painting

  • Yang, Heekyung;Min, Kyungha
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.11 no.6
    • /
    • pp.3143-3165
    • /
    • 2017
  • We present a computerized framework for producing color pastel painting from the visual information extracted from a photograph. To express color pastel painting, we propose a multi-layered framework where each layer possesses pastel stroke patterns of different colors. The stroke patterns in the separate layers are merged by a rendering equation based on a participating media rendering scheme. To produce the stroke patterns in each layer, we review the physical properties of pastels and the mechanism of a convolution framework, which is the most widely used scheme to simulate stick-shaped media such as pencils. We devise the following computational models to extend the convolution framework to produce pastel strokes: a bold noise model, which mimics heavy and clustered deposition of pigment, and a thick convolution filter model, which produces various pastel stroke patterns. We also design a stochastic color coordination scheme to mimic pastel artists' color expression and to separate strokes in different layers. To demonstrate the soundness of approach, we conduct several experiments using the models and compare the results with existing works or real pastel paintings. We present the results for several pastel paintings to demonstrate the excellent performance of our framework.

Lagrangian Simulation Model of Heavy Particle Motion in a Turbulent Flow (라그랑지 관점에 입각한 난류유동장 내의 관성입자운동 모사 모델)

  • Moon, Sun;Maeng, Joo-Sung
    • Transactions of the Korean Society of Mechanical Engineers
    • /
    • v.15 no.1
    • /
    • pp.241-251
    • /
    • 1991
  • The present simulation model relies on a new approach of the heavy particle motion in a turbulent flow considering the time and space correlation to the Lagrangian point of view. The turbulent field is, here, assumed that its characteristic scales are random and follow a Poisson's distribution. Using this model, we have computed the trajectory of each particle, that is, its velocity and position at each time in order to study the dispersion of particles in a grid turbulent flow. The computed results have been compared to the corresponding experimental data. Due to the complex mechanism of turbulence and the theoretically and experimentally lacking information, we had to make some assumptions for simplifying the situation, but we have found the good agreement between simulated and measured results. In particular, the application of the present method on the Lagrangian correlation of particle provides an interesting alternative to the usual computational methods.

효율성추정(效率性推定)과 생산물정의(生産物定義)에 대한 비교연구(比較硏究) - 미국(美國) 생명보험산업(生命保險産業)을 대상으로 -

  • Kim, Heon-Su
    • The Korean Journal of Financial Management
    • /
    • v.14 no.1
    • /
    • pp.107-139
    • /
    • 1997
  • 다른 금융산업과 마찬가지로 생명보험산업의 효율성에 대한 실증연구는 두 가지 문제에 봉착하게 된다. 하나는 효율성을 실증적으로 추정하는 다양한 추정방법은 일관되게 동일한 결과를 도출하는가 하는 것이며 다른 문제는 효율성추정에 사용된 생산물정의에서 어떤 대리변수를 사용하는 것이 가장 좋으냐 하는 것이다. Yuengert(1993)은 미국 생보산업 전체의 효율성과 추정방법간의 관계를 보고하였는데 본 연구는 추정방법 뿐만 아니라 생보산업 생산물의 정의에 따라 개별생보사의 효율성지수가 차이가 있다는 것을 248개의 미국 생명보험희사를 대상으로 검증하였다. 본 논문에서는 계량 경제학적 방법중 널리 사용되는 SFA(stochastic frontier approach)중에서 비효율성이 half-normal, truncated normal, exponential 분포라고 한 방법들과 비분포방법(DFA: distribution free approach)을 사용하였다. 또 각 방법마다 거수보험료(premiums)와 claims-plus-reserve라는 새로운 생산물 대리변수로 사용하여 효율성을 측정하였다. 그리하여 총 8가지의 다른 방법으로 추정한 효율성지수를 비교, 분석하였다. 연구결과 표1과 2에서 나타난 바와 같이 SFA방법(1, 3, 5번)간에는 결과가 거의 일치하였고 같은 추정방법에서 생산물 대리변수가 다른 경우에도(1과2, 3과4, 5와6, 7과8) 결과는 큰 차이가 없었다. 이는 생보산업에서 거수보험료를 생산물 대리변수로 하는 것이 이론적 문제가 있음에도 불구하고 구조적 편견(systematic bias)은 나타나지 않았다는 Suret(1991)의 결과를 지지하고 있다. DFA방법(7과 8번)과 SFA방법(1-6번)간에는 상관계수는 낮게 나타났는데 이는 생보산업의 효율성을 각각 DFA와 SPA방법을 사용한 두 연구(Gardner and Grace, 1993; Zi, 1994) 결과의 차이와 일치하고 있다.

  • PDF

Structural Optimization Using Tabu Search in Discrete Design Space (타부탐색을 이용한 이산설계공간에서의 구조물의 최적설계)

  • Lee, Kwon-Hee;Joo, Won-Sik
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.27 no.5
    • /
    • pp.798-806
    • /
    • 2003
  • Structural optimization has been carried out in continuous or discrete design space. Methods for continuous design have been well developed though they are finding the local optima. On the contrary, the existing methods for discrete design are extremely expensive in computational cost or not robust. In this research, an algorithm using tabu search is developed fur the discrete structural designs. The tabu list and the neighbor function of the Tabu concepts are introduced to the algorithm. It defines the number of steps, the maximum number for random searches and the stop criteria. A tabu search is known as the heuristic approach while genetic algorithm and simulated annealing algorithm are attributed to the stochastic approach. It is shown that an algorithm using the tabu search with random moves has an advantage of discrete design. Furthermore, the suggested method finds the reliable optimum for the discrete design problems. The existing tabu search methods are reviewed. Subsequently, the suggested method is explained. The mathematical problems and structural design problems are investigated to show the validity of the proposed method. The results of the structural designs are compared with those from a genetic algorithm and an orthogonal array design.