• Title/Summary/Keyword: Approximated fitness probability

Search Result 3, Processing Time 0.02 seconds

A Study on the Improvement of Sampling Rate of Performance Test in Public Survey (공공측량 성과심사에서 심사비율 개선을 위한 연구)

  • Kim, Kyu-Seong;Lee, Young-Min;Jung, Byung-Chul;Choi, Yoon-Soo
    • Communications for Statistical Applications and Methods
    • /
    • v.17 no.6
    • /
    • pp.853-863
    • /
    • 2010
  • The performance test in a public survey is conducted by a sample survey and the sampling rate of the performance test is a very important factor in the test process. Since the current sampling rate was decided empirically at an earlier time, it has been criticized for two points: the first is that it has a lack of a theoretical background on the decision for the sampling rate and the second is that the sampling rate should be improved in accordance with current test situations. In this paper, we review the present state of performance tests in public surveys in Korea and study the relationship between the rate of the performance test and fitness probability, number of tests, and the success rate in order to create a theoretical background to improve the test rate. In addition, we discuss relationship between the test rate and cost in the performance test.

Effects of Phenotypic Variation on Evolutionary Dynamics

  • Kang, Yung-Gyung;Park, Jeong-Man
    • Journal of the Korean Physical Society
    • /
    • v.73 no.11
    • /
    • pp.1774-1786
    • /
    • 2018
  • Phenotypic variation among clones (individuals with identical genes, i.e. isogenic individuals) has been recognized both theoretically and experimentally. We investigate the effects of phenotypic variation on evolutionary dynamics of a population. In a population, the individuals are assumed to be haploid with two genotypes : one genotype shows phenotypic variation and the other does not. We use an individual-based Moran model in which the individuals reproduce according to their fitness values and die at random. The evolutionary dynamics of an individual-based model is formulated in terms of a master equation and is approximated as the Fokker-Planck equation (FPE) and the coupled non-linear stochastic differential equations (SDEs) with multiplicative noise. We first analyze the deterministic part of the SDEs to obtain the fixed points and determine the stability of each fixed point. We find that there is a discrete phase transition in the population distribution when the probability of reproducing the fitter individual is equal to the critical value determined by the stability of the fixed points. Next, we take demographic stochasticity into account and analyze the FPE by eliminating the fast variable to reduce the coupled two-variable FPE to the single-variable FPE. We derive a quasi-stationary distribution of the reduced FPE and predict the fixation probabilities and the mean fixation times to absorbing states. We also carry out numerical simulations in the form of the Gillespie algorithm and find that the results of simulations are consistent with the analytic predictions.

A Study on a Multi-period Inventory Model with Quantity Discounts Based on the Previous Order (주문량 증가에 따른 할인 정책이 있는 다기간 재고 모형의 해법 연구)

  • Lim, Sung-Mook
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.32 no.4
    • /
    • pp.53-62
    • /
    • 2009
  • Lee[15] examined quantity discount contracts between a manufacturer and a retailer in a stochastic, two-period inventory model where quantity discounts are provided based on the previous order size. During the two periods, the retailer faces stochastic (truncated Poisson distributed) demands and he/she places orders to meet the demands. The manufacturer provides for the retailer a price discount for the second period order if its quantity exceeds the first period order quantity. In this paper we extend the above two-period model to a k-period one (where k < 2) and propose a stochastic nonlinear mixed binary integer program for it. In order to make the program tractable, the nonlinear term involving the sum of truncated Poisson cumulative probability function values over a certain range of demand is approximated by an i-interval piecewise linear function. With the value of i selected and fixed, the piecewise linear function is determined using an evolutionary algorithm where its fitness to the original nonlinear term is maximized. The resulting piecewise linear mixed binary integer program is then transformed to a mixed binary integer linear program. With the k-period model developed, we suggest a solution procedure of receding horizon control style to solve n-period (n < k) order decision problems. We implement Lee's two-period model and the proposed k-period model for the use in receding horizon control style to solve n-period order decision problems, and compare between the two models in terms of the pattern of order quantities and the total profits. Our computational study shows that the proposed model is superior to the two-period model with respect to the total profits, and that order quantities from the proposed model have higher fluctuations over periods.