• 제목/요약/키워드: 확률수렴성

검색결과 84건 처리시간 0.024초

바이어스 된 충격성 잡음 하에서 랜덤 심볼 열을 이용한 블라인드 알고리듬 (Blind Algorithms using a Random-Symbol Set under Biased Impulsive Noise)

  • 김남용
    • 한국산학기술학회논문지
    • /
    • 제14권4호
    • /
    • pp.1951-1956
    • /
    • 2013
  • 랜덤 순서로 발생된 심볼 열을 기반으로 하는 확률 분포 매칭 타입의 알고리듬들은 그 성능 기준이 바이어스된 신호에 대한 변수를 지니고 있지 않아서 바이어스된 충격성 잡음 하에서는 제한된 성능을 나타낸다. 이 논문에서는 바이어스된 충격성 잡음을 이겨내기 위한 수정된 성능기준을 제안하고, 증강된 필터구조와 랜덤 심볼 열을 사용하는 확률 분포 매칭 방법에 기초한 블라인드 알고리듬을 제안하였다. 시뮬레이션 결과로부터 제안된 성능기준에 의해 만들어진 제안된 알고리듬이 바이어스된 강한 충격성 잡음에 대해 동요됨이 없이 탁월한 수렴성능을 보였다.

충격성 잡음 채널의 블라인드 등화를 위한 최대 영-확률 알고리듬에 대한 성능 분석 (Performance Analysis of Maximum Zero-Error Probability Algorithm for Blind Equalization in Impulsive Noise Channels)

  • 김남용
    • 인터넷정보학회논문지
    • /
    • 제11권5호
    • /
    • pp.1-8
    • /
    • 2010
  • 이 논문은 충격성 잡음 환경에 대해 상수 모듈러스 오차(CME)와 가우시안 커널에 근거한 블라인드 등화 알고리듬의 성능 분석을 보이고 있다. CME와 평균 자승 오차(MSE)에 근거한 상수 모듈러스 알고리듬(CMA)는 충격성 잡음 환경에서 수렴에 실패한다. 이런 충격성 잡음에 대한 내항성을 위해 최근에 소개된 코렌트로피 블라인드 등화 알고리듬도 PAM 변조 방식에서는 만족할 만한 결과를 보이지 못한다. 원래 가우시안 잡음 환경을 위해 제안되었던 최대 영-확률 블라인드 알고리듬(MZEP-CME)이 충격성 잡음 환경에서도 탁월한 성능을 보인다는 것이 이 논문의 이론적, 그리고 시뮬레이션을 통한 분석에 의해 입증된다. MZEP-CME 알고리듬의 가우시안 커널은 충격성 잡음에 의해 발생하는 출력 신호 전력과 CME 사이의 큰 차이에 민감하게 반응하지 못하게 하는 강한 영향력을 발휘한다.

연속반복학습제어의 복수모형 확률설계기법 (Multiple-Model Probabilistic Design of Repetitive Controllers)

  • 이수철
    • 한국산업정보학회논문지
    • /
    • 제13권2호
    • /
    • pp.1-7
    • /
    • 2008
  • 본 논문은 시스템 인자의 변위에 강인한 연속반복학습제어기(Repetitive Controller RC)를 설계하는 방법을 소개하고자 한다. 이 때 사용되는 불확실 인자들은 확률분포함수에 의해 무작위로 설정되게 된다. 분포함수를 직접 적용하는 대신 본 제어기는 설정된 확률함수로부터 생성된 모형을 기본으로 설계하였다. 이러한 복수모형 설계 기법으로 임의의 분포함수로 구성된 수많은 불확실 인자들을 다룰 수 있다. 그러므로, 제어기는 반복영역에서 수렴성을 보장하는 비용함수를 주파수영역에서 최소화함으로써 유도할 수 있다. 모의실험은 제안된 복수모형설계 기법으로 구한 RC가 단수모형 설계기법을 이용한 RC보다 강인한 것을 보여 주고 있다.

  • PDF

내부 및 외부 신호에 의한 미국 EPA의 의사결정

  • 조승국
    • 자원ㆍ환경경제연구
    • /
    • 제7권2호
    • /
    • pp.87-109
    • /
    • 1998
  • 1989년 미국 환경청(Environmental Protection Agency : EPA)은 유독물질통제법(Toxic Substances Control Act : TSCA)에 의해 석면을 함유하고 있는 일부 제품의 제조, 수업, 가공 및 판매를 세 단계로 나누어 금지하였다. 본 논문은 석면규제를 금지여부결정과 금지우선순위결정으로 구분하여 각 결정에 내재된 EPA의 의사결정요인들을 추론한다. 특히 본 논문은 Magat et al.(1986), Asch and Seneca(1989), Cropper et al.(1992)이 EPA의 의사결정요인들로 제시한 내부신호(internal signals, 비용과 편익의 추정치)와 외부신호(external signals, 외부집단의 참여)를 석면규제에 적용하여 이들의 역할을 고찰한다. 한편 본 논문은 규제에 의해 영향을 받는 이익집단들이 EPA의 의견수렴기간(comment period) 동안에 제출한 의견서(written comments)가 외부신호를 나타낸다고 가정한다. Probit 모형으로 추정된 금지여부결정에 있어 EPA는 TSCA의 규정을 준수하여 비용과 편익을 균형하였고, 기업과 환경보호단체의 참여도 EPA의 의사 결정에 영향을 미쳤다. 즉, 어떤 제품의 금지에 소요되는 비용이 많으면 그 제품이 금지될 확률이 작았고, 그 제품의 금지를 반대하는 기업의 의견서가 많으면 그 제품이 금지될 확률이 작았다. 그러나 외부신호가 포함된 모형에서 내부 신호의 통계적 유의성이 낮아지는 문제가 나타났다. 한편 추정결과는 금지로 인해 감소된 암 한 건에 대한 EPA의 암묵적인(implicit) 평가가 5,000만 달러가 넘는다는 것을 보여 준다. Ordered Probit 모형으로 추정된 금지우선순위결정에 있어, 편익의 단위당 비용이 작을수록, 그리고 그 제품의 금지를 찬성하는 환경보호단체의 의견서가 많을수록 그 제품은 보다 이른 단계에서 금지되었다. 이 경우 외부신호의 계수의 통계적 유의성은 높은 반면 내부신호의 계수의 통계적 유의성은 상대적으로 낮았다.

  • PDF

도시 우수 관망 계획에 관한 Huff 4분위법과 ABM의 비교 (A Comparison between Huff's Quartile Method and ABM on Planning a Storm Sewer Network in an Urban Area)

  • 이상호;강태욱;박종표
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2019년도 학술발표회
    • /
    • pp.212-212
    • /
    • 2019
  • 일반적으로 도시 우수 관망의 계획에 대부분 합리식 등을 이용하여 첨두유량만 검토하였기 때문에 설계 강우의 시간 분포 방법은 고려되지 않았다. 하지만 최근에는 집중 호우로 인한 침수 피해가 많이 발생함에 따라 하수도 시설물들의 연계를 통한 침수 해결이 요구되었고, 첨두 유출량뿐만 아니라 홍수 수문 곡선도 산정 할 수 있는 강우-유출 모형을 설계에 도입해야 할 필요성이 제기되었다. 그러나 현재까지 우수 관망 등 하수도 시설물에 대한 분석에 적합한 강우의 시간 분포 방법은 제시되지 않고 있다. 이에 본 연구는 실무적으로 널리 이용되고 있는 Huff 4분위 방법과 중 소규모 배수 시설물의 계획에 합리적이라고 알려져 있는 ABM(alternating block method) 방법을 비교 검토하여 도시 우수 관망 해석에 적합한 강우의 시간 분포 방법을 제시하는 것에 목적이 있다. 이를 위해 동해 기상 관측소의 관측 강우자료를 이용하여 강우-빈도 해석을 수행하였고, 다양한 유역 규모에 대한 적용을 위해 임의의 13개 유역을 대상으로 SWMM을 이용하여 홍수량을 분석하였다. 도시 유역의 우수 관망 계획에 적합한 확률 강우의 시간 분포 방법을 결정하기 위해 실제 강우 현상의 재현성, 소규모 배수 구역에 대한 첨두 홍수량 산정의 정확성, 우수 관망의 연속성을 고려한 계획의 3가지 관점에 대하여 검토하였다. 우선, 실제 강우 현상의 재현에 있어서 실제의 시간 최대 강우량의 발생분위가 대부분 강우의 지속기간 중 40~50% 사이에 위치하는 것을 감안할 때, ABM의 시간 분포 형태와 유사한 것으로 검토되었다. 두 번째 첨두 홍수량 산정의 정확성 면에서는 시간 단위 자료를 이용하여 유도되어 시간 단위 이하의 지속기간에 대한 확률 강우량 산정에 불확실성이 큰 Huff 방법보다는 ABM에 의한 시간분포 방법이 보다 적절한 것으로 분석되었다. 세 번째로 우수 관망의 연속성을 고려한 계획에서는 소규모 배수 구역 내에 존재하는 다수의 관거를 동시에 고려해야 하는 도시 우수 관망의 특성 상, 동일 지속기간의 확률 강우량에 대한 시간 분포를 적용하는 것이 합리적이다. 이에 배수 면적별로 임계 지속기간이 상이한 Huff 방법보다는 홍수량이 수렴하는 ABM의 24시간 시간 분포를 이용하는 것이 적용에 유리한 것으로 판단되었다. 본 연구의 결과는 합리적인 도시 우수 관망 설계 기술을 구현하는데 기여할 수 있을 것으로 판단된다.

  • PDF

확률신경망을 이용한 철도 판형교의 손상평가 (Damage Assessment of Plate Gider Railway Bridge Based on the Probabilistic Neural Network)

  • 조효남;이성칠;강경구;오달수
    • 한국전산구조공학회논문집
    • /
    • 제16권3호
    • /
    • pp.229-236
    • /
    • 2003
  • 손상평가를 위해 많은 연구자들에 의해 인공신경망이 이용되어 왔다. 그러나, 인공신경망을 이용한 손상평가에 있어 정확성과 능률성을 제고하기 위해서는 몇가지 문제점이 있다. 기존의 인공신경망 특히 역전파신경망(BPNN)의 경우 신경망 학습을 위해 많은 수의 학습패턴을 필요로 하며, 또한 신경망의 구조와 해의 수렴간에 어떤 확정적인 관계가 존재하지 않는다. 따라서 신경망의 은닉층의 수와 한 은닉층에서의 노드수는 시행착오적으로 결정되게 된다. 이러한 많은 훈련패턴의 준비와 최적의 신경망 구조 결정을 위해서는 많은 시간이 필요하다. 본 논문에서는 이러한 단점들을 극복하기 위해 확률신경망을 패턴분류기로 사용하였다. 이를 판형철도교의 손상평가에 수치해석적으로 검증하였다. 또한 확률신경망을 이용한 철도판형교 손상평가시 적절한 훈련패턴 선택을 위해 모드형상과 고유진동수를 사용한 경우의 적용성에 대해 검토하였다.

두 이종 혼합 모형에서의 수정된 경사 하강법 (Adaptive stochastic gradient method under two mixing heterogenous models)

  • 문상준;전종준
    • Journal of the Korean Data and Information Science Society
    • /
    • 제28권6호
    • /
    • pp.1245-1255
    • /
    • 2017
  • 온라인 학습은 자료가 실시간으로 혹은 배치 단위로 축적되는 상황에서 주어진 목적함수의 해를 계산하는 방법을 말한다. 온라인 학습 알고리즘 중 배치를 이용한 확률적 경사 하강법 (stochastic gradient decent method)은 가장 많이 사용되는 방법 중 하나다. 이 방법은 구현이 쉬울 뿐만 아니라 자료가 동질적인 분포를 따른다는 가정 하에서 그 해의 성질이 잘 연구되어 있다. 하지만 자료에 특이값이 있거나 임의의 배치가 확률적으로 이질적 성질을 가질 때, 확률적 경사 하강법이 주는 해는 큰 편이를 가질 수 있다. 본 연구에서는 이러한 비정상 배치 (abnormal batch) 있는 자료 하에서 효과적으로 온라인 학습을 수행할 수 있는 수정된 경사 하강 알고리즘 (modified gradient decent algorithm)을 제안하고, 그 알고리즘을 통해 계산된 해의 수렴성을 밝혔다. 뿐만 아니라 간단한 모의실험을 통해 제안한 방법의 이론적 성질을 실증하였다.

다계층을 고려한 대중교통 확률적사용자균형 알고리즘 개발 (A Stochastic User Equilibrium Transit Assignment Algorithm for Multiple User Classes)

  • 유순경;임강원;이영인;임용택
    • 대한교통학회지
    • /
    • 제23권7호
    • /
    • pp.165-179
    • /
    • 2005
  • 본 논문은 기존에 제대로 다루지 못한 대중교통 통행자의 확률적 속성과 이질적 특성을 고려한 다계층 확률적 사용자균형 통행배정모형을 개발하는데 연구의 목적이 있다. 기존 대중교통 통행배정모형은 통행자의 특성이 모두 동일하다고 가정하기 때문에 현실적인 결과를 도출하는데 한계를 갖고 있다. 예를 들어 대중교통에 대한 정보를 제공받는 그룹과 그렇지 못한 그룹이 존재하는 경우, 이들 간에는 분명히 통행패턴에 차이가 있음에도 불구하고 이를 정확히 표현하는데 어려움이 있었다. 이러한 한계를 극복하기 위해 통행자의 확률적 속성과 이질적 특성을 반영한 알고리즘을 개발하였다. 통행자간 인지비용의 차이는 확률적 통행배정으로 구현되었으며, 그룹간의 이질성은 다계층 통행배정모형으로 구현하여 현실성 있는 대중교통 분석결과를 도출해 내도록 하였다. 모형구축에 있어 각 계층의 통행량에 영향을 받는 통행비용함수를 구축하였고, 기존 로짓모형의 단점으로 나타난 비관련대안의 독립성 (IIA) 문제를 해결하기위해 C-로짓모형을 적용하였다. 연구결과 계층별 / 경로별로 배정통행량 및 동등경로통행시간에 뚜렷한 차이를 보이고 있으며, 확률적 사용자균형 상태에 이르렀다. 또한 수렴속도도 빠르게 나타났으며, 반복횟수가 증가함에 따라 확률적 사용자 균형에 좀 더 가까워지고 각 계층별 / 경로별로 수렴함을 확인 할 수 있었다. 본 연구의 알고리즘은 향후 통행목적별 OD자료와 대중교통 승객의 이질적 속성 파라미터를 다양하게 적용해 봄으로써 대중교통정책의 평가도구로 활용될 수 있을 것으로 기대된다.민원을 고려한 노선대안 선정이 이루어진다면, 철도사업 뿐만 아니라 여러 공공사업을 시행함에 있어 정부와 시민 그리고 지방단체의 합의를 통한 원활하고 효율적인 사업진행이 이루어 질 수 있을 것으로 기대된다.$Gal^3Man_4$를 첨가후 측정한 결과 $Gal^3Man_4$이 첨가되지 않은 MRS broth에 비해 생육촉진 활성을 보였다. 특히 B. longum에 대해서는 $Gal^3Man_4$를 dextrose대체 탄소원으로 처리시 10배의 생육활성이 증가하였다.charide와 thiourea, phenylthiourea의 반응혼합물의 항산화력은 AsA에 미치지는 못하였다. ${\beta}-1,4-Mannobiose$와 thiourea, phenylthiourea의 반응혼합물이 강한 전자공여능을 나타내고 있고, $Gal^3Man_4$와 phenylthiourea의 반응혼합물 및 D.P 7의 galactosyl manooligosaccharide와 phenylthiourea와의 반응혼합물이 전자공여능을 나타내고 있다.가하였으므로 혈청 내 ALT 함량도 따라 증가할 것으로 추정되었으며 이에 대한 연근 추출물 경구 투여가 간 조직을 보호할 수 있는지를 확인하기 위해 분리한 혈청으로부터 ALT 함량을 측정한 결과 대조군에 비하여 유의한 감소를 나타내었다. 또한 연근 추출물이 혈청 내 지질 과산화물의 생성을 억제할 수 있다면 질병의 예방과 치료에 효과적일 것으로 추정할 수

적응 분할법에 기반한 유전 알고리즘 및 그 응용에 관한 연구 (A Study on Adaptive Partitioning-based Genetic Algorithms and Its Applications)

  • 한창욱
    • 융합신호처리학회논문지
    • /
    • 제13권4호
    • /
    • pp.207-210
    • /
    • 2012
  • 유전 알고리즘은 확률에 기반한 매우 효과적인 최적화 기법이지만 지역해로의 조기수렴과 전역해로의 수렴 속도가 느리다는 단점이 있다. 본 논문에서는 이러한 단점을 보완하기 위해 적응 분할법에 기반한 유전 알고리즘을 제안하였다. 유전 알고리즘이 전역해를 효과적으로 찾도록 하는 적응 분할법은 최적화의 복잡도를 줄이기 위해 탐색공간을 적응적으로 분할한다. 이러한 적응 분할법은 탐색공간의 복잡도가 증가할수록 더 효과적이다. 제안된 방법을 테스트 함수의 최적화 및 도립진자 제어를 위한 퍼지 제어기 설계 최적화에 적용하여 그 유효성을 보였다.

성능치 접근법을 이용한 시스템 신뢰도 기반 최적설계 (System Reliability-Based Design Optimization Using Performance Measure Approach)

  • 강수창;고현무
    • 대한토목학회논문집
    • /
    • 제30권3A호
    • /
    • pp.193-200
    • /
    • 2010
  • 구조물을 설계함에 있어서 작용하중, 재료특성 및 제작오차 등의 불확실성을 고려하여 안전성을 확보함과 동시에 경제적 효율성을 고려해야 한다. 이에 대한 가장 합리적인 해결방안으로서, 불확실성과 경제성을 동시에 고려하는 시스템 신뢰도 기반 최적설계 분야에 대한 관심이 증대되었으며 이를 구조물 설계에 적용하기 위한 많은 시도가 이루어졌다. 기존의 확정론적 최적설계와는 다르게 시스템 신뢰도 기반 최적설계는 요소 확률구속조건 및 시스템 확률구속조건에 대한 평가를 수행해야 한다. 하지만, 요소 신뢰도 지수 및 시스템 신뢰도 지수를 매 확률구속조건을 평가할 때마다 산정해야 하므로 대형구조해석이 필요한 경우에는 과도한 계산시간이 요구된다. 따라서, 대형구조해석을 필요로 하는 경우에 대하여 보다 효율적인 SRBDO 알고리즘 개발이 필요하다고 할 수 있다. 이 연구에서는 성능치 접근법을 이용하여 보다 더 안정적이고 효율적인 시스템 신뢰도 기반 최적설계 알고리즘을 제안하였다. 신뢰도 기반 최적설계에 효과적으로 적용된 성능치 접근법은 직접적으로 신뢰도 지수 및 파괴확률을 산정할 수 없어 시스템 신뢰도 기반 최적설계에는 적용할 수 없는 단점이 있다. 이러한 단점을 극복하기 위해서 시스템 신뢰도 기반 최적설계 알고리즘을 요소 신뢰도 해석만을 수행하는 신뢰도 기반 최적설계 부분과 시스템 신뢰도 해석만을 수행하는 신뢰도 기반 최적설계 부분으로 나누어, 요소 신뢰도 해석만을 수행하는 신뢰도 기반 최적설계에 성능치 접근법을 적용하였다. 시스템 신뢰도 지수가 목표 시스템 신뢰도 지수를 만족할 때까지 각 요소 한계상태에 대한 목표 신뢰도 지수를 변경하면서 신뢰도 기반 최적설계를 수행하였다. 수학적 문제 및 트러스 문제에 대하여 제안된 방법을 적용한 결과, 수렴성 및 효율성 측면에서 우수한 성능을 보여줌을 확인하였다.