• 제목/요약/키워드: 확률 탐색

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

유전자 알고리즘을 이용한 최적침투경로 분석 (Analysis of Optimal Infiltraction Route using Genetic Algorithm)

  • 방수남;손홍규;김상필;김창재;허준
    • 대한원격탐사학회지
    • /
    • 제27권1호
    • /
    • pp.59-68
    • /
    • 2011
  • 최적침투경로 분석은 GIS 기술을 군사적 목적을 위해 유용하게 사용할 수 있는 대표적인 분야 중 하나이다. 그러나 군사목적의 최적경로분석은 일반적인 최적경로분석이 네트워크 데이터에서 이루어지는 것과는 달리 래스터 데이터에서 이루어져야한 필요가 있으며, 래스터 데이터에서의 연산량은 네트워크 데이터를 사용할 때에 비해 급격히 증가하기에, 연산량은 많으나 일반적으로 네트워크 데이터에서 최적경로 탐색을 위해 사용되는 Dijkstra 알고리즘과 같은 방법을 적용시키기 어렵게 만든다. 따라서, 본 연구에는 최적화문제에서 우수한 성과를 거둔 유전자 알고리즘(Genetic algorithm)을 최적경로분석에 적용시켜 문제를 해결하고자 하였다. 이를 위해 최적침투경로를 적의 탐지에 발각될 확률을 최소화 시킬 수 있는 경로로 결정하고, 래스터 데이터에서의 침투경로분석에 적합한 2차원 2진 배열 (2D binary array)형태의 유전자형 및 이들의 교차(crossover) 및 변이(mutation) 방법을 제안하였다. 제안된 방법에 대한 실험은 개체집단의 크기를 500, 1000, 2000, 3000으로 증가시켜가며 각각의 경우에 대해 30번씩 실험을 수행하였다. 실험결과 세대가 거듭될수록 평균 누적탐지확률이 안정적으로 감소하며 성공적으로 최적침투경로를 찾아 수렴하였으며, 개체집단의 크기가 커질수록 그 성능이 향상되는 것을 확인할 수 있었다.

공간현상 분석을 위한 GIS 기반의 공간통계적 접근방법에 관한 고찰: 공간 군집지역 탐색을 위한 공간검색통계량의 실증적 사례분석 (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)

  • 이경주;권일
    • Spatial Information Research
    • /
    • 제20권1호
    • /
    • pp.81-90
    • /
    • 2012
  • 지리적 공간상에서 발생하는 대부분의 현상은 서로 인접한 곳에서 유사한 값을 가지는 특성이 있다. 이는 공간자기상관성과 관련이 있으며 공간분석의 존재 이유를 나타내는 개념이다. 또한 지리적 공간상에서 위치에 따라 값의 분포가 다양한 패턴을 보이게 된다. 이러한 패턴은 공간적 변이를 내포하고 있다. 즉, 특정 위치에서 항상 같은 값을 관찰할 수 있다고 단정하기는 불가능하기 때문에 이러한 변이는 본질적으로 확률론적 특성을 지닌다. 이러한 공간자료의 특성들을 무시하고 일반적 통계분석 등을 수행할 경우 공간자기상관성으로 인하여 통계분석에서 가정하는 자료 값들 간 독립성이 위배되고 분석결과는 왜곡될 가능성이 크다. 그러므로 공간자료 분석을 위해서는 공간자기상관성과 확률론적 변이를 적절하게 반영할 수 있는 수단이 필요하다. GIS는 공간적 위치정보를 처리하는데 적합하고 공간통계학은 공간적 변이를 다루는데 유용하다. 따라서 GIS를 기반으로 공간통계학을 통합하는 분석방식은 공간자료의 특성들을 고려하여 유의미한 분석을 하기에 적합한 장점이 있다. 본 연구의 목적은 공간자료 분석에 있어서 공간통계학과 GIS를 결합하는 접근방식의 유용성을 논의하고 실증적 사례분석을 통하여 구체적 활용성을 살펴보는 것이다. 이를 위하여 공간통계학을 주요 방법론으로 활용하는 공간역학(spatial epidemiology) 분야를 예시적으로 살펴보았다. 구체적으로는 공간검색통계량을 이용하여 미국 Erie 및 Niagara 카운티(New York 주) 내의 유방암 발생의 공간적 군집패턴 분석 논의하였다.

토픽모델링을 이용한 교육정책 키워드 기반 소셜미디어 분석 (Social Media Analysis Based on Keyword Related to Educational Policy Using Topic Modeling)

  • 정진명;박영호;김우주
    • 인터넷정보학회논문지
    • /
    • 제19권4호
    • /
    • pp.53-63
    • /
    • 2018
  • 정보를 전달하고 여론을 형성하는 전통적인 매스미디어의 기능이 ICT 기술의 발전으로 소셜미디어를 통해 정보와 의견을 공유하는 환경으로 급격하게 변해 왔으며, 그 영향력을 더욱 강화시키고 있다. 즉, 일반 대중들이 소셜미디어를 통해 정치 사회 경제 변화에 대한 여론을 생산하고 공유하는 여론의 영향력이 갈수록 커지고 있는 것이 확인되고 있으며, 그 변화는 선거활동과 같은 정치 분야에서 활용되고 있다. 소셜미디어를 활용해서 대중들의 의사를 파악하고, 반영하기 위한 노력은 정치 영역뿐만 아니라 공공 영역에서도 활발하게 이루어지고 있다. 본 논문은 교육분야 정책과정에서 소셜미디어 기반 여론을 활용하기 위한 가능성을 탐색하는 것을 목적으로 한다. 이를 위해 교육정책 중 소프트웨어교육에 관한 키워드를 중심으로 데이터를 수집하고, 문서의 주요 토픽과 토픽별 출현 확률, 토픽 트렌드를 분석하였다. 그 결과 '국내 컴퓨터 교육 시간'토픽이 전체의 43.99%를 차지하였으며, '프라임 사업 선정' 토픽이 36.81%, '인공지능 프로그램'토픽이 7.94%의 출현 확률을 나타내어, 대중의 소프트웨어교육 정책에 대한 주요 관심도를 파악할 수 있었다. 또한, 시기별 토픽 추세 및 연관성 있는 토픽간의 트렌드 비교 분석을 통하여 동일한 주제의 정책이라도 교육과정의 시기와 정책의 대상에 따라 유연한 정책수립이 필요하다는 시사점을 도출할 수 있었다.

VPIN과 고빈도 자료를 활용한 거래기법에 관한 실증연구 (An Empirical Study on Trading Techniques Using VPIN and High Frequency Data)

  • 정대성;박종해
    • 경영과정보연구
    • /
    • 제38권4호
    • /
    • pp.79-93
    • /
    • 2019
  • 본 연구는 VPIN(volume synchronized probability of informed trading, 거래량 기반 정보거래확률)의 KOSPI200과 KOSPI200 선물에 대한 설명력과 예측력을 분석하였다. 실증분석결과 발견된 내용은 다음과 같다. 첫째, 동일시차의 회귀분석결과 VPIN의 수준이 높은 경우 KOSPI200의 수익률과 변동성이 높게 나타났다. 둘째, VPIN 측정 전후의 KOSPI200 수익률과 KOSPI200 선물의 수익률은 VPIN과 양(+)의 관계를 보였으며, VPIN을 측정한 시점 이후 KOSPI200 누적수익률에 약 10분까지 영향을 주는 것으로 나타났다, 그리고 KOSPI200 선물의 누적수익률은 약 15분까지 양(+)의 값을 보였다. 마지막으로 10분위로 구분한 포트폴리오별 결과, VPIN의 수준이 높은 포트폴리오는 KOSPI200수익률과 KOSPI200 선물수익률이 높게 관찰되고 있는 점을 발견하였으며, 이러한 결과는 거래전략 지표로서의 VPIN의 활용가능성을 확인할 수 있었다. 이상의 결과는 사전적으로 KOSPI200과 KOSPI200 선물 시장의 변동성 예측과 미래가격 변화를 탐색할 수 있는 측정치로 금융시장에서 발생하는 위험에 대한 예고지표로 활용할 수 있을 것으로 기대된다.

작업관련성을 고려한 U라인 밸런싱+

  • 김우열;김용주;김동묵
    • 대한안전경영과학회:학술대회논문집
    • /
    • 대한안전경영과학회 2002년도 춘계학술대회
    • /
    • pp.73-80
    • /
    • 2002
  • 본 연구는 U자형 생산라인(U라인)에서의 라인밸런싱 문제를 해결하기 위한 유전알고리즘을 제시한다. U라인에서는 사이클 타임 내에 제품이 들어가는 방향과 나오는 방향의 작업을 한 작업자가 수행 할 수 있어서, 재공품 수량을 일정하게 유지한다거나 작업부하를 평활화 하는 등의 라인관리가 기존 직선라인에 비해 용이하다. U라인은 JIT(Just-ln-Time)생산 시스템에서 흔히 볼 수 있다. 본 연구는 U라인에서 사이클 타임이 고정되었을 때 작업장 또는 작업자의 수를 최소로 하면서 동시에 작업장에 할당된 작업들 간의 관련성을 최대화하는 라인밸런싱 문제를 다루었다. 라인밸런싱에 관한 기존 연구는 대부분 직선라인에 관한 것으로 U라인의 장점을 충분히 활용하지 못한다. 특히, 라인의 작업장의 수를 최소화하는 문제는 많은 대안해가 있음에도 불구하고, 작업관련성을 고려하여 해를 구하는 기법에 관한 연구는 아직 미미한 실정이다. 실제 조립라인에서는 가능한 한 관련된 작업들을 동일한 작업자에 할당하는 것이 바람직하며, 이러한 작업편성은 작업자의 작업능률을 향상시킬 수 있다. 유전알고리즘은 자연계의 적자생존과 생물학적 진화과정을 모방한 탐색기법으로 조합최적화 문제에 효과적인 기법으로 널리 알려져 있다. 본 연구는 유전알고리즘을 이용하여 U라인에서 작업관련성을 고려한 라인밸런싱 문제를 해결하기 위한 기법을 개발하였다. 문제의 목적에 적합한 개체의 평가함수가 제시되었으며, 개체의 형질을 효과적으로 자손에 유전할 수 있고 유전 연산이 용이한 개체의 표현방법과 개체의 해석방법이 제시되었다. 컴퓨터 실험을 통하여 개발한 알고리즘의 성능을 보였다.월 초순부터 중순에 각각 최고 성기를 나타내었다. H. papariensis의 암컷과 수컷의 발광양상을 분석하고자 정지발광과 구애 발광을 구분하여 조사하였고 각각의 발광지속시간과 발광주기를 구분하여 측정하였다. 수컷의 발광지속시간은 정지발광(0.12초)보다 구애발광(0.17초)에서 1.4배 증가하였으며 암컷의 발광지속시간은 정지발광(0.15초)보다 구애발광(0.19초)에서 1.5배 증가하였다. 발광주기는 수컷에서 정지발광(1.26초)보다 구애발광(1.12초)에서 0.88배 감소하였고, 암컷에서 정지발광(2.99초)보다 구애발광(1.06초)에서 0.35배 감소하였다. 발광양상에서 발광주파수는 수짓의 정지발광에서 0.8 Hz, 수컷 구애발광에서 0.9 Hz, 암컷의 정지발광에서 0.3 Hz, 암컷의 구애발광에서 0.9 Hz로 각각 나타났다. H. papariensis의 발광파장영역은 400 nm에서 700 nm에 이르는 모든 영역에서 확인되었으며 가장 높은 첨두치는 600 nm에 있고 500에서 600 nm 사이의 파장대가 가장 두드러지게 나타났다. 발광양상과 어우러진 교미행동은 Hp system과 같은 결과를 얻었다.하는 방법을 제안한다. 즉 채널 액세스 확률을 각 슬롯에서 예약상태에 있는 음성 단말의 수뿐만 아니라 각 슬롯에서 예약을 하려고 하는 단말의 수에 기초하여 산출하는 방법을 제안하고 이의 성능을 분석하였다. 시뮬레이션에 의해 새로 제안된 채널 허용 확률을 산출하는 방식의 성능을 비교한 결과 기존에 제안된 방법들보다 상당한 성능의 향상을 볼 수 있었다., 인삼이 성장될 때 부분적인 영양상태의 불충분이나 기후 등에 따른 영향을

  • PDF

가구산업의 설계 효율화를 위한 3D Modeling Solution 개발에 관한 연구 (A Study on the 3D Modeling Solution Development for Design Efficiency in Furniture Industry)

  • 한찬희;이창호
    • 대한안전경영과학회:학술대회논문집
    • /
    • 대한안전경영과학회 2003년도 춘계학술대회
    • /
    • pp.43-51
    • /
    • 2003
  • 제품 설계 및 디자인의 과정이 고도로 높은 기술력을 바탕으로 이루어지고 있으며, 국내의 기업체도 우수한 기술력과 높은 품질로 경쟁력을 키우며 다양한 고객의 요구에 대응하여 고객만족을 꾀하여야 한다 이의 기반이 되는 제품의 품질과 사양은 설계에서 시작되는데 아직 국내의 많은 기업들은 설계 및 제작 단계에서 많은 시간과 비용을 낭비하고 있다. 3D Modeling Solution은 설계오류가 적으며 시각적인 설계를 할 수 있어 최소의 인력으로 제품을 설계할 수 있는 장점이 있지만 너무 많은 기능으로 인해 사용자가 쉽게 적용하고 사용하기 어려운 단점을 가지고 있다. 본 연구에서는 이러한 산업현장의 어려움을 덜기 위해 3D 전용 Modeling Solution에 사용자가 쉽게 부품을 조림할 수 있는 엔진을 접목시켜 누구나 사용가능하고 신속한 신제품 개발이 이루어지도록 하였다. 본 연구에서는 Autodesk사의 Inventor와 Microsoft Visual Basic으로 Inventor에서 제공하고 있는 API함수를 이용하여 조립자동화를 위한 조립조건 생성, 조립자동화, 부품 재질변경, 수동조립 그리고 부품의 DB화를 구현하였다. 이 프로그램은 조립조건 설정 폼을 이용하여 부품의 조립속성을 생성하고 부품조립 폼을 이용하여 조립자동화를 실행할 수 있도록 하였다. 또한 모든 부품을 Database화 하여 부품을 손쉽게 탐색할 수 있으며, 추후에도 언제든지 재사용이 가능하여 제품설계 효율성을 극대화 할 수 있다. 현장 적용 시 신속한 신제품 개발과 품질의 우수성으로 고객만족을 꾀할 수 있으며, 시간과 비용을 동시에 줄여 경쟁사와의 경쟁우위를 높이는 해결책이 될 수 있다.-110 마이크로프로세서와 21285 주제어기가 장착된 EBSA-285 보드이다. 측정하면서 수행하였다. 검증 결과 random 상태에서는 문헌자료에 부합되는 예측결과를 보여주었으나, intermediate와 constant 상태에서는 문헌보다 다소 낮은 속도를 보여주었다 이러한 속도차는 추후 현장 데이터를 수집하여 보다 실질적인 검증을 통하여 조정되어야 할 것으로 판단된다.지발광(1.26초)보다 구애발광(1.12초)에서 0.88배 감소하였고, 암컷에서 정지발광(2.99초)보다 구애발광(1.06초)에서 0.35배 감소하였다. 발광양상에서 발광주파수는 수짓의 정지발광에서 0.8 Hz, 수컷 구애발광에서 0.9 Hz, 암컷의 정지발광에서 0.3 Hz, 암컷의 구애발광에서 0.9 Hz로 각각 나타났다. H. papariensis의 발광파장영역은 400 nm에서 700 nm에 이르는 모든 영역에서 확인되었으며 가장 높은 첨두치는 600 nm에 있고 500에서 600 nm 사이의 파장대가 가장 두드러지게 나타났다. 발광양상과 어우러진 교미행동은 Hp system과 같은 결과를 얻었다.하는 방법을 제안한다. 즉 채널 액세스 확률을 각 슬롯에서 예약상태에 있는 음성 단말의 수뿐만 아니라 각 슬롯에서 예약을 하려고 하는 단말의 수에 기초하여 산출하는 방법을 제안하고 이의 성능을 분석하였다. 시뮬레이션에 의해 새로 제안된 채널 허용 확률을 산출하는 방식의 성능을 비교한 결과 기존에 제안된 방법들보다 상당한 성능의 향상을 볼 수 있었다., 인삼이 성장될 때 부분적인 영양상태의 불충분이나 기후 등에 따른 영향을 받을 수 있기 때문에 앞으로 이에 대한 많은 연구가 이루어져야할 것으로 판단된다.

  • PDF

중·고령자 사회참여 변화 유형화와 결정요인에 관한 연구 (A study on the Typology and Determinants for Changes in the Social Participation of Middle-aged and Older Population)

  • 이민욱;정규형
    • 한국융합학회논문지
    • /
    • 제10권7호
    • /
    • pp.243-249
    • /
    • 2019
  • 본 연구는 중 고령자의 사회참여 변화를 유형화 하고 각 변화에 대한 결정요인을 탐색하는 데 목적이 있다. 분석자료는 한국 고령화연구패널조사 1차(2006)부터 6차(2016)년까지의 자료를 활용하였고, 분석 대상은 패널조사의 응답자 중 남성 1,327명, 여성 1,520명인 총 2,847명이었다. SPSS 22.0, M-plus 8.0 통계 프로그램을 통해 성장혼합 모형을 실시한 결과, 중 고령자의 사회참여 변화는 '고수준 감소형', '중수준 증가형', '저수준 유지형'으로 유형화 되었다. 각 유형에 대한 결정요인을 분석한 결과, 교육수준이 높을수록 저수준 유지형보다 고수준 감소형과 중수준 증가형에 속할 확률이 높으며, 도시지역에 거주할수록 저수준 유지형보다 고수준 감소형에 속할 가능성이 높은 것으로 확인되었다. 또한 직업이 없을수록 저수준 유지형보다 중수준 증가형에 속할 확률이 높은 것으로 확인되었다. 이러한 분석 결과를 통해 중 고령자 사회참여 촉진에 관한 함의점을 논의하였다.

무인기의 SEAD 임무 수행을 위한 임무 경로 생성 및 효과도 산출 기법 연구 (A Study on the Techniques of Path Planning and Measure of Effectiveness for the SEAD Mission of an UAV)

  • 우지원;박상윤;남경래;고정환;김재경
    • 한국항행학회논문지
    • /
    • 제26권5호
    • /
    • pp.304-311
    • /
    • 2022
  • 적 방공망 제압 임무는 현대전에서 전략적으로 중요한 임무이지만 적 방공자산에 직접적으로 노출될 위험이 높아 위험 부담이 크다. 따라서, 무인기를 활용하여 임무를 수행하는 것이 하나의 대안으로 제시된다. 본 논문에서는 무인기의 적 방공망 제압 임무 수행을 위한 경로 생성 기법과 생성된 경로에 대한 임무 효과도 산출 기법을 제안한다. 먼저, RRT 기반의 경로 탐색 알고리즘을 기반으로 적의 단거리 대공 위협을 고려할 수 있는 저공 침투/이탈 비행 경로 기법을 다룬다. 또한, 최단의 경로이면서 동시에 적의 단거리 대공 위협을 최대한 회피하는 표적 타격 경로를 생성하기 위해 Dubins 경로 기반의 타격 경로 생성 기법이 사용된다. 이를 통해 생성된 침투/타격/이탈 경로를 순서에 따라 통합한다. 통합된 경로를 기반으로 연료소모량, 무인기의 생존 확률, 임무 수행 소요 시간, 그리고 표적 파괴 확률로 이루어진 임무 효과도를 산출한다. 마지막으로, 제안된 적 방공망 제압 임무 경로 생성 기법 및 임무 효과도 산출 기법을 가상 시나리오를 통해 검증한다.

중학생들의 수학 흥미와 성취도의 종단적 변화에 따른 잠재집단 분류 및 영향요인 탐색: 다변량 성장혼합모형을 이용하여 (Classification of latent classes and analysis of influencing factors on longitudinal changes in middle school students' mathematics interest and achievement: Using multivariate growth mixture model)

  • 김래영;한수연
    • 한국수학교육학회지시리즈A:수학교육
    • /
    • 제63권1호
    • /
    • pp.19-33
    • /
    • 2024
  • 본 연구는 중학생들의 수학 흥미와 성취도의 종단적인 변화 양상을 알아보기 위해 경기교육종단연구 4-6차년도 데이터를 분석하였다. 다변량 성장혼합모형을 이용하여 분석한 결과 학생들의 수학 흥미와 성취도의 변화 양상에 이질적인 특성이 존재함을 확인하였고, 종단적인 변화 양상에 따라 학생들을 4개의 잠재집단으로 구분하였다. 학생들은 흥미와 성취도가 모두 낮은 저수준 유형, 모두 높은 고수준 유형, 학년이 올라감에 따라 증가하는 중수준-증가 유형, 학년이 올라감에 따라 감소하는 중수준-감소 유형으로 구분되었으며, 유형마다 흥미와 성취도의 종단적인 변화 양상이 다르게 나타나는 것을 확인하였다. 또한, 다변량 성장혼합모형의 초기값과 기울기 사이의 상관관계를 분석한 결과, 수학 흥미와 성취도는 초기값뿐 아니라 변화율에 있어서도 서로 긍정적인 영향이 있는 것으로 나타났다. 잠재집단의 결정에 영향을 미치는 요인을 개인, 수업방식, 가정 변인으로 나누어 그 영향력을 살펴보았고, 학생의 교육포부와 사교육 시간은 수학 흥미 및 성취도에 긍정적인 영향을 미치며 선행학습의 경우 그 정도에 따라 영향력이 달라지는 양상을 확인하였다. 학생이 인식한 수업방식의 경우, 교수자 중심 수업은 흥미와 성취도가 높은 집단에 속할 확률을 높이고, 학습자 중심 수업은 흥미와 성취도가 낮은 집단에 속할 확률을 높이는 것으로 나타났다. 본 연구는 다변량 성장혼합모형을 통해 수학교육에서 흥미와 성취도를 비롯한 다양한 특성에 대한 학생들의 변화 양상을 분석하는 새로운 방법을 제시하였다는 점에서 의의가 있다.

의미연결망 분석을 적용한 Movement Culture의 인식 탐색: K-pop Dance와 태권도 공연을 중심으로 (Exploring Movement Culture's Perception Based on Semantic Network Analysis: Focusing on K-pop Dance and Taekwondo performance)

  • 신진호;김혜련
    • 한국응용과학기술학회지
    • /
    • 제37권4호
    • /
    • pp.733-743
    • /
    • 2020
  • 이 연구는 의미연결망 분석을 활용하여 Movement culture 중 K-pop 댄스, 태권도 공연의 인식을 탐색하는 것이 목적이다. 연구대상은 대전 소재 K 대학의 105명으로 선정하였다. 연구대상의 선정방법은 비확률 표집방법 중 눈덩이표본추출법을 사용하였으며 조사도구는 모바일 구글 설문지를 사용하였다. 결과는 다음과 같다. 첫째, K-pop 댄스는 '세계화', '문화', '유명'의 개념이 20회 이상 산출 된 인식의 상위 개념임을 알 수 있었다. 둘째, K-pop 댄스 인식의 의미연결망 분석 결과, '문화', '인기', '유명' 개념이 k-pop 댄스 인식의 주요 연결개념임을 알 수 있었다. 셋째, 태권도 공연은 '좋음', '한국', '절제의 개념이 20회 이상 산출된 상위개념임을 확인할 수 있다. 넷째, 태권도 공연 인식의 의미연결망 분석 결과, '움직임', '한국', '좋음' 의 개념이 태권도 공연 인식의 주요 연결개념임을 알 수 있었다.