• 제목/요약/키워드: 확률 모델

검색결과 2,139건 처리시간 0.031초

집중형센터를 가진 역물류네트워크 평가 : 혼합형 유전알고리즘 접근법 (Evaluating Reverse Logistics Networks with Centralized Centers : Hybrid Genetic Algorithm Approach)

  • 윤영수
    • 지능정보연구
    • /
    • 제19권4호
    • /
    • pp.55-79
    • /
    • 2013
  • 본 연구에서는 집중형 센터를 가진 역물류네트워크(Reverse logistics network with centralized centers : RLNCC)를 효율적을 해결하기 위한 혼합형 유전알고리즘(Hybrid genetic algorithm : HGA) 접근법을 제안한다. 제안된 HGA에서는 유전알고리즘(Genetic algorithm : GA)이 주요한 알고리즘으로 사용되며, GA 실행을 위해 0 혹은 1의 값을 가질 수 있는 새로운 비트스트링 표현구조(Bit-string representation scheme), Gen and Chang(1997)이 제안한 확장샘플링공간에서의 우수해 선택전략(Elitist strategy in enlarged sampling space) 2점 교차변이 연산자(Two-point crossover operator), 랜덤 돌연변이 연산자(Random mutation operator)가 사용된다. 또한 HGA에서는 혼합형 개념 적용을 위해 Michalewicz(1994)가 제안한 반복적언덕오르기법(Iterative hill climbing method : IHCM)이 사용된다. IHCM은 지역적 탐색기법(Local search technique) 중의 하나로서 GA탐색과정에 의해 수렴된 탐색공간에 대해 정밀하게 탐색을 실시한다. RLNCC는 역물류 네트워크에서 수집센터(Collection center), 재제조센터(Remanufacturing center), 재분배센터(Redistribution center), 2차 시장(Secondary market)으로 구성되며, 이들 각 센터 및 2차 시장들 중에서 하나의 센터 및 2차 시장만 개설되는 형태를 가지고 있다. 이러한 형태의 RLNCC는 혼합정수계획법(Mixed integer programming : MIP)모델로 표현되며, MIP 모델은 수송비용, 고정비용, 제품처리비용의 총합을 최소화하는 목적함수를 가지고 있다. 수송비용은 각 센터와 2차 시장 간에 제품수송에서 발생하는 비용을 의미하며, 고정비용은 각 센터 및 2차 시장의 개설여부에 따라 결정된다. 예를 들어 만일 세 개의 수집센터(수집센터 1, 2, 3의 개설비용이 각각 10.5, 12.1, 8.9)가 고려되고, 이 중에서 수집센터 1이 개설되고, 나머지 수집센터 2, 3은 개설되지 않을 경우, 전체고정비용은 10.5가 된다. 제품처리비용은 고객으로부터 회수된 제품을 각 센터 및 2차 시장에서 처리할 경우에 발생되는 비용을 의미한다. 수치실험에서는 본 연구에서 제안된 HGA접근법과 Yun(2013)의 연구에서 제안한 GA접근법이 다양한 수행도 평가 척도에 의해 서로 비교, 분석된다. Yun(2013)이 제안한 GA는 HGA에서 사용되는 IHCM과 같은 지역적탐색기법을 가지지 않는 접근법이다. 이들 두 접근법에서 동일한 조건의 실험을 위해 총세대수 : 10,000, 집단의 크기 : 20, 교차변이 확률 : 0.5, 돌연변이 확률 : 0.1, IHCM을 위한 탐색범위 : 2.0이 사용되며, 탐색의 랜덤성을 제거하기 위해 총 20번의 반복실행이 이루어 졌다. 사례로 제시된 두 가지 형태의 RLNCC에 대해 GA와 HGA가 각각 실행되었으며, 그 실험결과는 본 연구에서 제안된 HGA가 기존의 접근법인 GA보다 더 우수하다는 것이 증명되었다. 다만 본 연구에서는 비교적 규모가 작은 RLNCC만을 고려하였기에 추후 연구에서는 보다 규모가 큰 RLNCC에 대해 비교분석이 이루어 져야 할 것이다.

M5' Model Tree를 이용한 Tetrapod 안정식 개발 (Development of a Stability Formula for Tetrapod by Using M5' Model Tree)

  • 김승우;서경덕
    • 한국해안·해양공학회논문집
    • /
    • 제25권3호
    • /
    • pp.138-146
    • /
    • 2013
  • Tetrapod는 국내외에서 널리 사용되는 경사식 방파제의 대표적인 피복재이다. Tetrapod의 소요중량을 산정하기 위해 많은 연구자들이 다양한 안정식을 제안하였다. 기존 안정식은 수리실험자료를 곡선맞춤하여 산정하기 때문에 많은 불확실성을 포함하고 있다. 대표적인 불확실성은 실험자료의 불확실성, 안정식 산정방법의 불확실성, 그리고 확률변수의 불확실성이다. 본 연구에서는 안정식 산정 방법의 불확실성을 낮추기 위해 M5' model tree를 사용하여 Tetrapod의 안정식을 개발하였다. 개발된 안정식의 예측능력을 평가하기 위해 일치지수를 사용하였으며, 새 안정식은 여러 가지 모델에서 기존 안정식보다 약 0.1 정도 큰 일치지수를 보였다. 또한 기존 안정식은 안정수 3.0 이상에서 예측능력이 현격히 감소하는데 반해 새 안정식은 안정수의 크기에 관계없이 일정한 예측능력을 보였다. 결과적으로 새로 개발된 안정식은 예측능력이 우수할 뿐 아니라 기존 안정식과 유사하게 명시적인 공식으로 표현된다.

고속철도 WIM 데이터에 대한 통계분석을 통한 철도교량 설계활하중 분석 (Analysis of Design Live Load of Railway Bridge Through Statistical Analysis of WIM Data for High-speed Rail)

  • 박수민;여인호;백인열
    • 한국전산구조공학회논문집
    • /
    • 제28권6호
    • /
    • pp.589-597
    • /
    • 2015
  • 이 논문에서는 고속철도교량 설계를 위한 활하중 모델을 통계 및 확률적 방법으로 검토하고, 하중조합의 하중계수가 주는 안전율을 분석하였다. 이 연구는 철도교량 설계기준에 대한 한계상태설계법 개발의 일환이며, 이를 위하여 경부고속철도를 운행하는 열차를 대상으로 약 한달 동안 실측하여 데이터를 수집하고 분석하였다. 이 데이터를 대상으로 교량의 설계수명에 맞도록 4가지 통계 방법들을 적용하여 설계하중을 추정하여 비교 검토하였다. 또한, 철도교량의 설계하중조합이 주는 안전율을 검토하기 위하여 신뢰도지수를 구하고 이를 분석하였다. 실측 데이터로부터 추정한 활하중효과에 대하여, 현행 고속철도 설계활하중인 표준열차하중의 0.75배를 적용한 설계활하중 효과의 크기가 최소 30~22% 더 크게 나왔다. 신뢰도분석을 통하여, 극한한계상태만을 기준으로 본다면, 추가적인 하중계수 감소의 가능성이 있음을 알 수 있다.

복잡한 도심에서의 유입된 미세먼지 잔류 가능성 예보 연구 (A Study on the Prediction of Residual Probability of Fine Dust in Complex Urban Area)

  • 박성주;서유진;김동욱;최현정
    • 한국지구과학회지
    • /
    • 제41권2호
    • /
    • pp.111-128
    • /
    • 2020
  • 본 연구에서는 복잡한 도심의 구조로 인한 미세먼지 농도의 강화 가능성에 대하여 데이터 마이닝 기술과 군집분석을 이용해 조사하였다. 데이터 마이닝 분석에서 미세먼지 농도와 서울지역 도시용도 데이터 사이에는 유의한 상관관계를 보이지 않았다. 그러나 전국 공공데이터를 기반으로 한 군집분석에서는 건물의 높이(층수)에서 특히 PM10과 강한 상관관계가 나타났다. 단일 케노피 모델(Single Canopy Model) 및 미기상 도시모델링 프로그램(ENVI-Met.4)을 사용한 모델링 분석을 실시하여 도시지역에서 모사된 대기 대류가 건물 분포 및 높이 유형의 배열에 따라 다양한 난류의 패턴을 구현함을 확인하였다. 도시 건물의 복잡한 구조는 대류활동을 제어하여 정체상태를 유도하고 지표 부근의 미세먼지 강화가능성을 초래 하였다. 따라서 도심 구조와 형태에 따른 열환경의 변화로 인한 정체 효과는 미세먼지 산정에 있어서 반드시 고려되어야 한다. 복잡한 도시지역의 미세먼지 잔류확률에 대한 정보를 제공하기 위해서는 대기정체 현상이 중요한 의미로 해석될 수 있다.

중대재해발생률 및 진도관리모델을 고려한 공사진척도별 적정 안전보건관리비 산정기법 (Preventive Occupational Health and Safety Expense Estimation Method based on Fatality Statistics and Progress Model)

  • 이규진
    • 한국건축시공학회지
    • /
    • 제17권2호
    • /
    • pp.191-197
    • /
    • 2017
  • 건설공사는 제조업과는 달리 공사가 시작되어 종료될 때 까지 재해위험도가 일정하지 않고 공사단계에 따라 큰 변화가 있다. 건설업 산업안전보건관리비 계상 및 사용기준은 그동안 건설업의 안전문화 정착과 재해율 저감에 적지 않은 기여를 해왔으나, 현행 기준은 건설공사의 재해위험도 특성에 비해볼 때 이미 중대재해발생위험시기가 지난 이후에 뒤늦게 사용하게 되는 문제점이 있다. 본 연구는 건설공사의 공사단계별로 재해위험도에 대한 분석을 통하여 공사단계별 재해발생위험도와 안전관리비 사용기기 산출방식을 제시하는 것을 목적으로 진행하였다. 이를 위하여 1439건의 국내 중대재해사례를 분석하여 공사단계별 중대재해발생확률을 산출하였으며, 공정특성에 따른 적정 산업안전보건관리비의 적정 사용일정을 도출하는 방식을 제안하였다. 도출된 방식에 의해 산정된 산업안전보건관리비 사용일정을 현행 기준과 비교한 결과 최소 20%p 이상 앞서서 사용해야만 재해위험도에 따른 적절한 선행적 조치가 가능할 것으로 나타났다.

블록 크기 활동도를 이용한 H.264/AVC 부호화 고속 모드 결정 (Fast Mode Decision using Block Size Activity for H.264/AVC)

  • 정봉수;전병우;최광표;오윤제
    • 대한전자공학회논문지SP
    • /
    • 제44권2호
    • /
    • pp.1-11
    • /
    • 2007
  • H.264/AVC의 인터 부호화 기술은, 정교한 움직임 보상 부호화를 위해 다양한 블록 크기의 7가지 모드를, 그리고 인트라 부호화 기술은 2가지의 블록부호화 모드를 사용한다. 이러한 정교한 부호화 기술은 기존 표준에 비해 높은 부호화 효율을 제공 하지만 비트율-왜곡 최적화 기법을 사용할 경우, 많은 계산량을 요구하므로 연산량이 제한된 장치에서는 실시간 구현에 문제점이 발생한다. 따라서 H.264/AVC 부호화 표준의 실시간 구현을 위해서 계산 복잡도를 줄이는 고속 모드 결정법이 필요하다. 본 논문에서 제안한 LBHM(Large Block History Map)을 이용한 블록 크기 활동도 기반 고속 모드 결정 기법은 발생 확률이 낮은 $P8\times8$ 모드를 조기에 생략하여, 부호화 효율의 감소는 최소화 시키면서 H.264/AVC의 전체 부호화 시간을 평균 53% 감소시켰으며, H.264/AVC 참조 모델의 조기 SKIP 모드와 같이 사용할 경우, 전체 부호화 시간을 평균 63% 이상 감소시켰다.

ATP와 APC 간의 관련성 규명을 위한 최적의 변수변환법에 관한 연구 (A study on the optimal variable transformation method to identify the correlation between ATP and APC)

  • 문혜경;신재경;김양숙
    • Journal of the Korean Data and Information Science Society
    • /
    • 제27권6호
    • /
    • pp.1465-1475
    • /
    • 2016
  • 안전한 급식을 위해서는 식중독사고와 연관성이 있는 미생물의 위해요소들이 실시간적으로 모니터링 되고 통제되어야 한다. 선진국에서는 실시간 위생 모니터링 도구로 ATP (adenosine triphosphate) Luminometer를 활용한 사례가 여러 건 보고되었다. ATP analyser는 ATP bioluminescence (생물발광성)의 원리를 이용하여 RLU (relatively light unit) 값으로 위생수준을 간접적으로 측정할 수 있게 해준다고 알려져 있다. 이에 국내 급식산업에서도 이를 활용할 수 있도록 조리도구들을 대상으로 일반세균수 (aerobic plate count; APC)와 RLU 간에 상관성이 존재하는지를 확인 할 필요성이 제기 되었다. 본 연구는 급식소의 조리도구 표면에 사전 처리없이 ATP (RLU)와 APC (CFU)를 측정하여 상관관계 존재 여부 파악 및 이들 관계의 최적인 모델을 찾아보고자 하였다. 이들에 대한 분석 결과를 조리도구별로 요약하면 다음과 같다. 도마, 칼, 국그릇 (스텐), 식판 (카보) 자료는 1차 변환의 로그변환이, 컵 자료는 2차 변환의 제곱근-역변환 (혹은 역-제곱근변환)이, 국그릇 (카보) 자료는 2차 변환의 제곱근-제곱근변환이 표준화 회귀계수 및 결정계수 $R^2$가 가장 좋게 나타났으나 식판 (스텐) 자료는 원자료, 1차 변환 및 2차 변환 모든 경우에서 정규성을 만족하지 못하여 이번 자료에서는 최적인 경우를 찾을 수가 없었다.

전파음영 채널 환경에서 소프트 핸드오프 기법이 CDMA 셀룰러 시스템의 셀 커버리지에 미치는 영향 (Effect of Soft Handoff Technique on CDMA Cell Coverage in a Lognormally Shadowed Channel)

  • 오현규;김항래;김남
    • 한국전자파학회논문지
    • /
    • 제12권6호
    • /
    • pp.871-881
    • /
    • 2001
  • 본 논문에서는 로그노말(log-normal) 분포된 전파음영(shadowing) 채널 환경에서 소프트 핸드오프 기법이 CDMA 셀룰러 시스템의 셀 커버리지에 미치는 영향을 Hata 전파 모델을 사용하여 분석한다. 또한 전파음영에 따른 하드 핸드오프 마진과 소프트 랜드오프 마진을 계산하여 셀 커버리지 증가율을 산출한다. 전파음영 채널환경에서 차단 확률(outage probability)이 0.02이고, 수신신호 전력의 표준편차가 2.5 dB이면 셀 경계 부근에 위치한 이동국의 송신 전력은 5.13 dB의 하드 핸드오프 마진과 3.68 dB의 소프트 핸드오프 마진만큼 증가한다. 따라서 소프트 핸드오프 기법을 사용함으로서 얻을 수 있는 셀 커버리지 증가율은 1.39가 된다. ( $E_{b/}$ $N_{0}$)$_{req}$ 값을 7 dB로 가정하면, 도심지역에서 소프트 핸드오프 기법을 사용하는 CDMA 셀룰러 시스템의 셀 커버리지는 주파수가 850 MHz 일 때 3.33 km이고, 1900 MHz일 때 1.36 km가 된다는 것을 알 수 있다. 또한 소프트 핸드오프 기법을 사용한 CDMA 셀룰러 시스템에서 기지국이 서비스 할 수 있는 정확한 셀 커버리지를 제공한다.다.다.다.

  • PDF

해상교량에 대한 선박충돌 위험도 평가 및 민감도 분석 (Ship Collision Risk Assessment and Sensitivity Analysis for Sea-crossing Bridges)

  • 배용귀;이성로
    • 대한토목학회논문집
    • /
    • 제33권5호
    • /
    • pp.1753-1763
    • /
    • 2013
  • 본해상교량 프로젝트의 설계단계에서 선박충돌 문제는 주로 교량 하부구조의 단면 결정에 관여하게 되며, 위험도 평가와 충돌 시뮬레이션 등을 통해 설계를 수행하게 된다. 선박의 충돌위험은 다양한 확률모델에 의해 평가되며 대체로 AASHTO Guide(2009)의 Method II와 유사하다. 그러나 해당기준에서 사용되는 일부 요소는 내륙수로에 국한되어 있거나 지역적인 요인이 강하여 설계자의 판단이 요구되므로 관련 기준이나 연구결과 등을 참고하여 결정해야 한다. 본 연구에서는 2010년 선박운항데이터를 사용하여 인천대교에 대한 위험도평가를 수행하고 기존 하부구조 및 방호구조물에 대한 위험도 및 내충돌 성능을 검토하였다. 그리고 AASHTO Guide의 Method II를 기준으로 하여 위험도평가에 필요한 요소들의 추정 방법과 적용 사례, 관련 연구결과에 대한 고찰을 수행하였다. 이로부터 위험도평가에 필요한 요소들의 적절한 가변영역을 정의하고 해당 구간에 대한 민감도 분석을 수행하였으며 설계단계에서 설계자가 주의하여 적용해야 하거나 지역적인 데이터의 직접 분석이 필요한 요소들이 확인되었다. 이번 연구는 해상교량에 대한 선박충돌을 고려한 설계시 위험도 분석과 관련하여 기본적인 참고자료가 될 것으로 판단된다.

순열 조합 이해 과제에서의 안구 운동 추적 연구 (Eye Movements in Understanding Combinatorial Problems)

  • 최인용;조한혁
    • 대한수학교육학회지:수학교육학연구
    • /
    • 제26권4호
    • /
    • pp.635-662
    • /
    • 2016
  • 조합(combinatorics)은 확률적 사고의 기초가 되며 정보, 과학 등 타교과와 연계성이 높은 중요한 영역이지만, 학교 수학에서 학생들이 가장 어려워하는 단원 중 하나이다. 본 연구는 순열 조합 문제의 구조를 나타낼 수 있는 표현식을 도입하여, 문제를 표현식으로 변환하는 대학원생의 안구 운동을 분석함으로써 순열 조합 문장제의 이해 과정과 의미 구조에 따른 난이도 차이를 조사하였다. 연구 결과, 연구참여자들의 순열 조합 문장제 이해 전략은 문제에 대한 수학적 모델을 내적으로 직접 표상하는 전략과 보기에 주어진 표현식과 문제를 비교하여 답을 찾는 전략으로 분류할 수 있었다. 전문가 집단인 연구참여자들은 대상들의 구별성, 중복가능성, 의미 구조에 관한 단어나 수치 정보 등 문제의 핵심정보를 빠르게 파악하고 주의를 기울였다. 의미 구조의 변환이 필요한 문제를 풀 때 학생들은 문제의 핵심정보를 더 많이 보고, 보기의 표현식을 더 오래 응시하며, 문제와 보기 사이의 비교를 더 많이 하는 등 복잡한 인지 처리와 연관된 안구운동 지표가 나타났다. 안구 운동 데이터는 문제 이해 과정에서 연구참여자의 수학적 인지를 분석하는데 유의미한 정보를 제공하였다.