• 제목/요약/키워드: 공통난수

검색결과 13건 처리시간 0.026초

시뮬레이션 실험에서 중심합성계획의 응용 (Application of Central Composite Design in Simulation Experiment)

  • 권치명
    • 한국시뮬레이션학회:학술대회논문집
    • /
    • 한국시뮬레이션학회 2004년도 춘계학술대회 논문집
    • /
    • pp.41-47
    • /
    • 2004
  • 중심합성계획(central composite design: ccd)은 반응 표면이 곡면적인 특성을 나타낼때 반응 공간을 추정하기 위해 사용되는 실험계획이다. 반응공간이 2차 회귀모형으로 나타나는 경우에 반응곡면의 변화량을 알기 위해서는 변수의 수준이 3이상이 되어야하는데 ccd는 적은 횟수의 실험으로 곡면을 효과적으로 추정하기 위해 2$^{k}$ 요인실험에 추가적으로 중심점(central point)과 축점(axial point)을 표본점에 포함시키는 계획이다. 본 연구에서는 시뮬레이션 실험에서 반응변수가 2차 회귀모형으로 근사되는 경우에 cod를 이용하여 관심 성과치의 반응표면을 추정하고자 한다. 일반적인 실험에서와는 달리 시뮬레이션 실험에서는 두개의 표본점(인자 수준의 조합)에서 분석자가 공통 난수계열(common random number series)을 부여하여 시뮬레이션 시스템 요소의 변화과정을 유사하게 통제할 수 있다. 일반적으로 공통난수법(common random number method)에 의해 얻어지는 두 표본점에서의 반응변수는 서로 양의 상관관계를 가지며 대조 난수(antithetic random number)에 의한 두 반응변수는 음의 상관성을 가지는 것으로 알려졌다. 본 연구는 ccd의 표본점에 공통난수와 대조난수 법을 이용하여 회귀모형의 파라미터를 효과적으로 추정하는 방법을 조사하고 이를 (s, S) 재고관리 모형에 적용하여 그 효율성을 평가하고자 한다.

  • PDF

중심합성계획 시뮬레이션 실험에서 공통난수의 활용 (Application of Common Random Numbers in Simulation Experiments Using Central Composite Design)

  • 권치명
    • 한국시뮬레이션학회논문지
    • /
    • 제23권3호
    • /
    • pp.11-17
    • /
    • 2014
  • 중심합성계획(CCD)은 2차 선형 모형을 추정하기 위해서 자주 활용된다. 본 연구는 CCD를 활용하는 시뮬레이션 실험에서 공통난수(CRN) 상관유도전략을 사용하여 모형의 파라미터를 효율적으로 추정하고자 한다. CCD의 축점을 적절히 선택하면 모든 표본점에 공통난수를 할당하는 전략으로 얻은 파라미터의 가중최소자승(WLS) 추정량은 정규최소자승(OLS) 추정량과 일치한다. 본 연구는 선형모형의 파라미터를 추정하는 공통난수 상관유도전략이 파라미터 추정 효율성 측면에서 독립 난수 할당전략보다 우수함을 계량적으로 분석하였다. 2차 선형모형에서 상수항을 제외한 나머지 파라미터를 추정하는데 있어서 공통난수 상관유도전략이 우수하며 시뮬레이션 결과도 이러한 분석을 지지하고 있다. 제안된 난수 할당전략이 CCD 시뮬레이션 실험에서 유용하게 활용될 수 있을 것으로 기대한다.

딥러닝 기술을 적용한 난수 생성기 연구 동향 (Research Trends of Random Number Generators using Deep Learning)

  • 김현지;임세진;서화정
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2022년도 추계학술발표대회
    • /
    • pp.449-451
    • /
    • 2022
  • 암호화 프로그램에서 난수생성기는 널리 사용되며 중요한 역할을 하므로 공격의 대상이 되기 쉽고, 따라서 높은 난수성을 확보해야 한다. 최근에는 인공 신경망 기술이 발달함에 따라 난수생성기에 딥러닝 기술을 적용하는 연구들이 다수 진행되었으며, 본 논문에서는 이러한 연구 동향에 대해 알아본다. 크게 난수를 생성하는 연구와 다음에 올 수를 예측하는 예측 공격으로 나뉜다. 공통적으로는 학습해야 할 대상인 난수가 시계열 데이터이므로 대부분의 연구들이 RNN, CNN-1D 신경망을 사용한다. 난수 생성을 위해서는 분류형 신경망이 아닌, 생성형 신경망과 강화학습을 주로 사용하였다. 대부분의 연구들이 NIST SP-800 테스트를 시행하였을 때 높은 난수성을 확보할 수 있었다. 이외에도 최근 양자 컴퓨터가 개발됨에 따라 양자 하드웨어로부터의 양자 난수 생성기에 대한 예측 공격에 관한 연구도 있다. 딥러닝 기반의 난수 생성기에 대해서, 향후에는 기존의 난수생성기보다 빠른 생성 속도를 달성할 수 있는 경량 구현에 대한 연구와 그에 대한 비교 및 평가가 있어야 할 것으로 생각된다.

분산감소기법을 이용한 파라미터 추정의 효율성 (Efficiency of Estimation for Parameters by Use of Variance Reduction Techniques)

  • 황성원;권치명;김성연
    • 한국시뮬레이션학회:학술대회논문집
    • /
    • 한국시뮬레이션학회 2005년도 춘계학술대회 논문집
    • /
    • pp.45-49
    • /
    • 2005
  • 본 연구는 시뮬레이션 반응변수가 입력 인자의 선형 1차식으로 표현된 경우에 인자의 파라미터를 효과적으로 추정하기위해 사용될 수 있는 분산감소기법을 제안하였다. 이 기법은 하나의 실험설계에 공통난수와 대조난수를 동시에 사용하는 Schruben과 Margolin의 방법과 시뮬레이션하는 도중에 얻어지는 통제변수를 활용하는 기법을 결합하는 방법으로 시뮬레이션의 효율성을 개선하고자 하였다. 시뮬레이션 결과 제안된 기법은 주어진 모형의 평균 반응치를 추정한 데는 S-M 기법보다 효과적이었으며 인자의 다른 파라미터를 추정하는 데는 S-M 기법과 비슷한 성과를 보이고 있다. 만일 시뮬레이션 과정에서 반응변수와 상관성이 높은 통제변수들을 선택할 수 있는 경우에는 제안된 기법이 S-M 기법보다 보다 파라미터 추정에 효과적일 것으로 판단된다.

  • PDF

대한해협의 당사 및 인근 수역 해초류의 분류 (Ascidians of Tangsa and its Adjacent Waters in Korea Strait)

  • 노분조;최병래;송준임;이영자
    • Animal Systematics, Evolution and Diversity
    • /
    • 제16권1호
    • /
    • pp.39-53
    • /
    • 2000
  • 1994년 7월부터 1999년 6월까지 대한해협의 당사 및 인근수역에서 본인과 연구팀에 의해 조간대와 잠수 및 SCUBA 잠수등으로 수행되었다. 채집된 재료는 8과 17속 30종으로 동정 분류 되었고, 이 중 한 종, 주머니가죽멍게(Molgula hozawai)은 한국미기록 종이었으며, 그 외 29종은 당사 및 인근 수역에서는 처음으로 밝혀지는 종들이다. 이 지역 해초류의 생물지리학적 분포를 보면 30종 모두가 우리나라 천해종이며 난수역 종이다. 이들 중 23종은 거제도에서 이미 보고된 종이고, 12종은 춘도에서 보고되었으며, 6종 일로툼멍게(Eudistoma illotum), 새공멍게(Symplegma connec-tans), 가로줄멍게(Boltenia transversaria), 우주멍게(Microcosmus multitentacluatus), 네모가죽멍게(Pyura squamata)와 주머니가죽빛멍게(Molgula hozawai)는 이들 3개 난수역 지역에서는 처음으로 보고된 종이다. 그리고 11종(37%)은 3개 지역에 공통으로 나타났고 12종(40%)은 당사와 거제도에 공통이며, 한종(3%), 두줄미더덕(Styela canopus)은 당사와 춘도에서 공통종으로 나타났다. 따라서 당사 및 인근 수역의 해초류는 거제도와 춘도의 해초류상과 아주 유사하며 이는 이들 지역이 거의 같은 위도(북위 34$^{\circ}$ 40'- 35$^{\circ}$ 22', 동위 128$^{\circ}$ 45' - 129$^{\circ}$ 27')에 위치하고 있어 북상하는 따뜻한 쿠로시오 난류의 영향을 받기 때문으로 사료된다.

  • PDF

시뮬레이션과 RSM을 이용한 시스템 최적화 과정에서 공통난수 활용에 따른 분산 분석 (Analysis of Variance for Using Common Random Numbers When Optimizing a System by Simulation and RSM)

  • 박진원
    • 한국시뮬레이션학회논문지
    • /
    • 제10권4호
    • /
    • pp.41-50
    • /
    • 2001
  • When optimizing a complex system by determining the optimum condition of the system parameters of interest, we often employ the process of estimating the unknown objective function, which is assumed to be a second order spline function. In doing so, we normally use common random numbers for different set of the controllable factors resulting in more accurate parameter estimation for the objective function. In this paper, we will show some mathematical result for the analysis of variance when using common random numbers in terms of the regression error, the residual error and the pure error terms. In fact, if we can realize the special structure of the covariance matrix of the error terms, we can use the result of analysis of variance for the uncorrelated experiments only by applying minor changes.

  • PDF

동해 난수성 에디의 장기간 지속에 관하여 (On the Persistence of Warm Eddies in the East Sea)

  • 진현근;박영규;박균도;김영호
    • 한국해양학회지:바다
    • /
    • 제24권2호
    • /
    • pp.318-331
    • /
    • 2019
  • HYCOM 재분석 자료를 이용하여 동해에서 2003년과 2014년에 장기간 지속되었던 두 개의 난수성 에디를 선정하여 각각 WE03과 WE14로 명명하고 비교 분석하였다. 두 난수성 에디가 형성되는 시기는 동한난류가 평년에 비해 북상하는 것으로 나타났으며, 이들 난수성 에디는 동한난류와 아한대전선의 상호작용을 통해 상대적으로 수심이 얕은 한국대지 해역에서 생성되었다. 겨울철 연직 혼합에 의해서 난수성 에디의 중심부는 수심 150 m까지 $13^{\circ}C$, 34.1 psu 가량의 균질한 특성을 보였다. WE03이 생성된 후 이듬해인 2004년에 대한해협 서수도를 통해 동해로 유입되는 해수의 양이 평년에 비해 많았으나 WE14가 생성된 후 이듬해인 2015년에는 대한해협 서수도를 통해 동해로 유입되는 해수의 양이 평년에 비해 많지 않았다. 이에서 대마난류가 난수성 에디에 열과 염을 공급하지만, 난수성 에디의 장기 지속에는 큰 영향을 미치지 않음을 알 수 있다. 두 난수성 에디는 울릉도 부근에서 1년 6개월 이상 유지되었는데, 두 에디의 이동경로에 있어 특별한 공통점은 보이지 않았다. 울릉분지 부근에서는 동한난류의 사행 등으로 크고 작은 에디가 계속 생성된다. 장기간 존속하는 난수성 에디는 특별한 외적 요인에 의해서 생성되는 것이 아니라, 동한난류 또는 동한난류가 사행하는 과정에서 생성된 에디와의 상호작용을 통해 생성된 것으로 보인다. 동한난류가 평년에 비해 북상했던 시기에 장기간 지속된 난수성 에디가 항상 발생하지는 않았다는 점이 위와 같은 결론을 뒷받침한다.

무선 센서 네트워크에서의 향상된 키 분배 기법 (Enhanced Key Distribution Scheme in Wireless Sensor Networks)

  • 조정식;여상수;김성권
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (A)
    • /
    • pp.151-153
    • /
    • 2005
  • 무선 센서 네트워크는 방대한 응용분야와 유비쿼터스 환경 하에서 중요한 한 부분을 차지하며 그 유용성을 입증하고 있다. 이런 무선 센서 네트워크의 센서 노드는 작은 크기를 바탕으로 목표 장소에 임의로 배치되어 다양한 데이터를 수집하는 능력이 탁월하다 하지만 이런 장점은 센서 노드의 한정된 하드웨어 능력과 전원공급 문제, 물리적 노출 문제로 인해 스스로를 위험에 노출시키는 여지를 만들게 되었다. 즉 일반적으로 사용되어지는 네트워크 보안 방법을 무선 센서 네트워크에 적응하기에는 센서 노드 능력에 한계가 있으며, 환경적 요소로 인해 불가능하다. 따라서 무선 센서 네트워크의 특성을 감안한 효과적인 보안 방법이 필요하며, 이런 맥락에 본 논문은 무선 센서 네트워크의 하드웨어적인 한계를 감안한 대칭키(Symmetric key) 기반의 키 분배 기법을 제안하고자 한다. 제안하는 기법에서는 모든 노드가 공통으로 소유한 전체 마스터 키(master key)와 의사 난수 생성기(pseudo random number generator:PRNG), 그리고 특정 대상으로부터 분배되는 난수(random number)의 조합을 통해 임의의 키를 생성, 갱신함으로써 다양한 종류의 무선 센서 네트워크 모델에 유연하게 대처할 수 있도록 하였다. 또한 이를 위한 통신 회수를 최소화함으로써 효율성을 제공해 준다.

  • PDF

멀티코어 환경에서 효율적인 엔트로피 원의 설계 기법 (An Approach to Constructing an Efficient Entropy Source on Multicore Processor)

  • 김성겸;이승준;강형철;홍득조;성재철;홍석희
    • 정보보호학회논문지
    • /
    • 제28권1호
    • /
    • pp.61-71
    • /
    • 2018
  • 다양한 장비의 인터넷 연결을 지향하고 있는 사물인터넷시대에서 암호기술의 사용을 위해 암호학적으로 안전한 난수생성은 중요 요구사항이다. 특히, 생성된 난수의 안전성과 연관된 엔트로피 원은 예측하기 어려운 잡음원을 위해 부가적인 하드웨어 로직을 사용하기도 한다. 비록 성능 측면에서 좋은 결과를 나타낼 수 있으나, 부가적인 리소스의 사용에 기인한 추가적인 전력 소비 및 면적문제 때문에 기존 자원을 최대한 활용하는 엔트로피 수집방법이 요구된다. 본 논문에서 제시하는 엔트로피 원은 멀티쓰레드 프로그램을 지원하는 환경에서 부가적인 장치 없이 공통적으로 사용 가능하므로 암호기술 구현에 있어 경량화의 어려움을 완화시킬 수 있다. 또한, 제안하는 엔트로피 원이 NIST SP 800-90B에서 제시한 난수발생기를 위한 엔트로피 입력원 테스트에서 높은 보안강도를 갖는 것으로 평가 되었다.

시뮬레이션을 통한 시스템 최적화 과정에서 공통 난수 활용의 이점 분석 (A Benefit Analysis of Using Common Random Numbers When Optimizing a System by Simulation Experiments)

  • 박진원
    • 한국시뮬레이션학회논문지
    • /
    • 제9권4호
    • /
    • pp.1-10
    • /
    • 2000
  • One of the primary goals of the simulation experiments is to understand the overall system behavior and to analyze the system, ultimately to optimize the system. Optimizing the system includes determining the optimum condition of the system parameters of interest. This paper is concerned with the simulation methodology for estimating the unknown objective function for the system of interest and optimizing the system with respect to the controllable factors. In the process of estimating the unknown objective function, which is assumed to be a second order spline function, we use common random numbers for different set of the controllable factors resulting in more accurate parameter estimation for the objective function. We will show some mathematical result for the benefit of using common random numbers.

  • PDF