• Title/Summary/Keyword: 확률적 변이

Search Result 258, Processing Time 0.031 seconds

A Genetic Algorithm for Trip Distribution and Traffic Assignment from Traffic Counts in a Stochastic User Equilibrium (사용자 평형을 이루는 통행분포와 통행배정을 위한 유전알고리즘)

  • Sung, Ki-Seok
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2006.11a
    • /
    • pp.599-617
    • /
    • 2006
  • A network model and a Genetic Algorithm(GA) is proposed to solve the simultaneous estimation of the trip distribution and traffic assignment from traffic counts in the congested networks in a logit-based Stochastic User Equilibrium (SUE). The model is formulated as a problem of minimizing the non-linear objective functions with the linear constraints. In the model, the flow-conservation constraints of the network are utilized to restrict the solution space and to force the link flows meet the traffic counts. The objective of the model is to minimize the discrepancies between the link flows satisfying the constraints of flow-conservation, trip production from origin, trip attraction to destination and traffic counts at observed links and the link flows estimated through the traffic assignment using the path flow estimator in the legit-based SUE. In the proposed GA, a chromosome is defined as a vector representing a set of Origin-Destination Matrix (ODM), link flows and travel-cost coefficient. Each chromosome is evaluated from the corresponding discrepancy, and the population of the chromosome is evolved by the concurrent simplex crossover and random mutation. To maintain the feasibility of solutions, a bounded vector shipment is applied during the crossover and mutation.

  • PDF

Bayesian Network-based Probabilistic Management of Software Metrics for Refactoring (리팩토링을 위한 소프트웨어 메트릭의 베이지안 네트워크 기반 확률적 관리)

  • Choi, Seunghee;Lee, Goo Yeon
    • Journal of KIISE
    • /
    • v.43 no.12
    • /
    • pp.1334-1341
    • /
    • 2016
  • In recent years, the importance of managing software defects in the implementation stage has emerged because of the rapid development and wide-range usage of intelligent smart devices. Even if not a few studies have been conducted on the prediction models for software defects, their outcomes have not been widely shared. This paper proposes an efficient probabilistic management model of software metrics based on the Bayesian network, to overcome limits such as binary defect prediction models. We expect the proposed model to configure the Bayesian network by taking advantage of various software metrics, which can help in identifying improvements for refactoring. Once the source code has improved through code refactoring, the measured related metric values will also change. The proposed model presents probability values reflecting the effects after defect removal, which can be achieved by improving metrics through refactoring. This model could cope with the conclusive binary predictions, and consequently secure flexibilities on decision making, using indeterminate probability values.

The Gauss, Rayleigh and Nakagami Probability Density Distribution Based on the Decreased Exponential Probability Distribution (감쇄지수함수 확률분포에 의한 가우스, 레일레이, 나카가미 확률 밀도 분포)

  • Kim, Jeong-Su;Lee, Moon-Ho
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.17 no.6
    • /
    • pp.59-68
    • /
    • 2017
  • Random process plays a major role in wireless communication system to analytically derive the probability distribution function of the various statistical distribution. In this paper, we derive the decreasing function of the exponential distribution under the given condition which is expressed as wireless channel condition. The probability distribution function of Gaussian, Laplacian, Rayleigh and Nakagami distribution are also derived. Extensive simulation results of these statistical distributions are provided to prove that random process has a significant role in the wireless communications. In addition, the Rayleigh and Rician channels show specific examples of visible distance communication and invisible distance channel environment. This paper is motivated by that we assume a block fading channel model, where the channel is constant during a transmission block and changes independently between consecutive transmission block, can achieve a better performance in high SNR regime with i.i.d channel. This algorithm for realizing these transforms can be applied to the Kronecker MIMO channel.

Analysis of a Modified Stochastic Gradient-Based Filter with Variable Scaling Parameter (가변 축척 매개변수를 가진 변형 확률적 경사도 기반 필터의 해석)

  • Kim, Hae-Jung
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.31 no.12C
    • /
    • pp.1280-1287
    • /
    • 2006
  • We propose a modified stochastic gradient-based (MSGB) filter showing that the filter is the solution to an optimization problem. This paper analyzes the properties of the MSGB filter that corresponds to the nonlinear adaptive filter with additional update terms, parameterized by the variable scaling factor. The variably parameterized MSGB filter plays a role iii connecting the fixed parameterized MSGB filter and the null parameterized MSGB filter through variably scaling parameter. The stability regions and misadjustments are shown. A system identification is utilized to perform the computer simulation and demonstrate the improved performance feature of the MSGB filter.

Assessment of Depth-Duration-Frequency Relationship Considering Climate Change in Seoul (기후변화에 따른 서울지역의 강우-지속기간-빈도 관계 평가)

  • Shin, Ju-Young;Joo, Kyoung-Won;Kim, Soo-Young;Heo, Jun-Haeng
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2011.05a
    • /
    • pp.370-374
    • /
    • 2011
  • 기후변화에 따른 수해를 대비하기 위해서는 미래의 확률강수량을 알아야 한다. Global Circulation Model(GCM)은 미래의 기후변화를 예측하기 위하여 많은 분야에서 널리 쓰이고 있다. GCM의 시간축척은 일반적으로 월단위로 시간단위 자료를 사용하는 수공학 분야에 직접적으로 적용하기에는 많은 문제가 있다. 또한 GCM 예측값은 실강우값과 큰 편의(bias)를 가지고 있어 직접적인 적용이 힘들다. 이런 문제를 해결하고자 다양한 다운스케일(downscale)기법이 연구되고 있다. 다운스케일기법을 적용하여 시간자료를 예측하면 전반적인 통계값을 잘 재현해내나, 극치값의 경우 잘 재현해내지 못하는 문제가 있다. 이런 문제점을 극복하고자 본 연구에서는 연최대 월강수량과 연최대 시간강수량의 이변량빈도해석을 통하여 기후변화를 고려한 강우-지속기간-빈도 관계의 변화를 평가해보고자 한다. 본 연구는 연최대 월강수량과 연최대 시간강수량과의 관계가 변하지 않는다는 가정하에 관측강수량을 이용하여 연최대 월강수량과 연최대 시간강수량의 이변량분포모형을 구축하였다. 이변량 분포모형을 구축하기 위하여 copula 모형을 적용하였다. 구축된 모형에 GCM으로 예측된 연최대 월강수량을 적용하여 미래의 확률강수량을 평가하였다. 본 연구에서는 서울지점을 대상지점으로 선정하였으며, A2 기후변화시나리오를 적용한 GCM 예측값을 이용하였다. 적용결과 A2 기후변화 시나리오 상에서 미래의 확률강수량이 크게 증가하는 것이 확인되었다.

  • PDF

Solution Algorithms for Logit Stochastic User Equilibrium Assignment Model (확률적 로짓 통행배정모형의 해석 알고리듬)

  • 임용택
    • Journal of Korean Society of Transportation
    • /
    • v.21 no.2
    • /
    • pp.95-105
    • /
    • 2003
  • Because the basic assumptions of deterministic user equilibrium assignment that all network users have perfect information of network condition and determine their routes without errors are known to be unrealistic, several stochastic assignment models have been proposed to relax this assumption. However. it is not easy to solve such stochastic assignment models due to the probability distribution they assume. Also. in order to avoid all path enumeration they restrict the number of feasible path set, thereby they can not preciously explain the travel behavior when the travel cost is varied in a network loading step. Another problem of the stochastic assignment models is stemmed from that they use heuristic approach in attaining optimal moving size, due to the difficulty for evaluation of their objective function. This paper presents a logit-based stochastic assignment model and its solution algorithm to cope with the problems above. We also provide a stochastic user equilibrium condition of the model. The model is based on path where all feasible paths are enumerated in advance. This kind of method needs a more computing demand for running the model compared to the link-based one. However, there are same advantages. It could describe the travel behavior more exactly, and too much computing time does not require than we expect, because we calculate the path set only one time in initial step Two numerical examples are also given in order to assess the model and to compare it with other methods.

Suppressio of mutual interference among vehicular radars by ON-OFF control of pulses (다중차량의 자동 주행 시의 레이터 상호간섭 억제)

  • 최병철;김용철
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.25 no.1B
    • /
    • pp.62-70
    • /
    • 2000
  • Intelligent vehicles are equipped with radar sensors for collision avoidance. We present a method of suppressing mutual interference among pulse-type radars, where all the radars are standardized. We developed a method of separating the true self-reflection from the false one by controlling the pulse emission of a radar in anorhogonal ON, OFF pattern. Interference signal identified in OFF-intervals is recorded to indicate the positions of the expected ghosts in ON-intervals. PFA and PM are derived for a radar system with I-Q demodulation scheme, where Gaussian noise alone is Rayleigh-distributed and Gaussian noise plus reflected radar pulse are Rician-distributed. The value of the threshold adaptively updated in order to prevent the deterioration of PM. In the experimental result, PFA decreases by an order of 10,000, when compared with the conventional M of N majority voting method.

  • PDF

A Study on Spatial Statistical Perspective for Analyzing Spatial Phenomena in the Framework of GIS: an Empirical Example using Spatial Scan Statistic for Detecting Spatial Clusters of Breast Cancer Incidents (공간현상 분석을 위한 GIS 기반의 공간통계적 접근방법에 관한 고찰: 공간 군집지역 탐색을 위한 공간검색통계량의 실증적 사례분석)

  • Lee, Gyoung-Ju;Kweon, Ihl
    • Spatial Information Research
    • /
    • v.20 no.1
    • /
    • pp.81-90
    • /
    • 2012
  • When analyzing geographical phenomena, two properties need to be considered. One is the spatial dependence structure and the other is a variation or an uncertainty inhibited in a geographic space. Two problems are encountered due to the properties. Firstly, spatial dependence structure, which is conceptualized as spatial autocorrelation, generates heterogeneous geographic landscape in a spatial process. Secondly, generic statistics, although suitable for dealing with stochastic uncertainty, tacitly ignores location information im plicit in spatial data. GIS is a versatile tool for manipulating locational information, while spatial statistics are suitable for investigating spatial uncertainty. Therefore, integrating spatial statistics to GIS is considered as a plausible strategy for appropriately understanding geographic phenomena of interest. Geographic hot-spot analysis is a key tool for identifying abnormal locations in many domains (e.g., criminology, epidemiology, etc.) and is one of the most prominent applications by utilizing the integration strategy. The article aims at reviewing spatial statistical perspective for analyzing spatial processes in the framework of GIS by carrying out empirical analysis. Illustrated is the analysis procedure of using spatial scan statistic for detecting clusters in the framework of GIS. The empirical analysis targets for identifying spatial clusters of breast cancer incidents in Erie and Niagara counties, New York.

Development of Calibration Equation Considering Uncertainty of Rainfall-Runoff Model (강우-유출 모형의 불확실성을 고려한 확률홍수량의 보정식 개발)

  • Chae, Byung-Seok;Park, Dong-Hyeok;Lee, Jin-Young;Kim, Tae-Woong
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2017.05a
    • /
    • pp.396-396
    • /
    • 2017
  • 최근 기후변화에 효과적으로 대응하기 위해서 신뢰성 높은 설계홍수량을 산정할 필요성이 커지고 있다. 설계홍수량 산정법은 홍수빈도해석법과 설계강우법으로 대별된다. 홍수빈도해석법은 홍수량 자료에 대한 통계학적 빈도분석을 실시하여 확률홍수량을 산정하는 방법이다. 홍수빈도해석법은 관측된 자료를 활용하기 때문에 이론적으로 불확실성이 상대적으로 작은 장점을 가지고 있지만, 자료의 수가 적거나 시간에 따라 변하는 유역특성에 대한 불확실성을 함께 고려해야 한다. 관측 유량 자료가 없거나 적은 유역에서는 설계강우법이 주로 사용되고 있다. 설계강우법은 강우자료에 대해서 빈도분석을 실시하여 확률강우량을 산정한 후, 이를 강우-유출 모형에 적용하여 확률 홍수 수문곡선을 작성하고 첨두치를 확률홍수량으로 선정하는 방법이다. 그러나, 설계강우법도 강우-유출 모형에서 유역특성을 나타내는 매개변수 추정과정에서 불확실성을 내포하고 있기 때문에 추정된 홍수량 결과에 대한 불확실성을 감안해야 한다. 또한, 강우량과 홍수량의 발생빈도가 같다는 가정의 명확한 근거가 없다. 더욱이 두 가지 설계홍수량 산정법을 같은 유역에 적용하는 경우라도 종종 매우 다른 결과값을 나타낸다. 따라서, 본 연구에서는 국내 유역의 현실을 고려하여 설계강우법으로 산정된 확률홍수량을 홍수빈도해석법으로 산정된 확률홍수량을 변환할 수 있는 보정식을 개발하였다. 국내 9개의 댐 유역에서 확보된 일 단위 강우량 및 유출량 자료를 홍수빈도해석법과 설계강우법을 적용하여 대상 유역의 설계홍수량을 산정하였다. 그리고, 홍수빈도해석법으로 산정된 설계홍수량을 참값이라 가정한 후, 산정된 설계홍수량의 대상 유역별 오차율을 산정하였다. 이를 바탕으로 홍수빈도해석법과 설계강우법으로 산정된 설계홍수량 간의 관계를 회귀분석을 통하여 설계강우법으로 산정된 확률홍수량을 보정하는 관계식을 제시하였다.

  • PDF

Effects of Random Reward Items Use on Adolescents' Game Addiction Change : Focus on Self esteem, Depression, Self-control, Material Value, and Game Cognition (확률형 아이템 게임 이용이 청소년의 게임 과몰입 변화에 미치는 영향 : 자존감, 우울감, 자기통제, 물질가치 그리고 게임인식을 중심으로)

  • Lee, Seungje;Lee, Daeyoung;Jeong, Eui Jun
    • Journal of Korea Game Society
    • /
    • v.18 no.1
    • /
    • pp.51-62
    • /
    • 2018
  • Recently, there has been an increasing social concern over the use of random reward game items. In this paper, we try to understand the effect of using random reward game on adolescents based on the survey data over a year. In addition, regression analysis was conducted to examine how socio-psychological variables affect the game addiction of adolescents according to use of random reward games. As a result of analysis, it was found that the random reward game use group had lower self esteem and higher material value than the normal game use group. Also, self esteem and material value have a significant effect on game addiction. And finally, the results and implications were discussed.