• 제목/요약/키워드: 순환해법

검색결과 24건 처리시간 0.039초

3차원 직교좌표의 측지좌표 전환을 위한 해석기법의 적용성 평가 (Evaluation of the Applicability of Solution Methods for 3D Conversion from Cartesian to Geodetic Coordinates)

  • 이용창
    • 한국측량학회지
    • /
    • 제32권2호
    • /
    • pp.173-180
    • /
    • 2014
  • 지심좌표를 측지좌표로 좌표전환하기 위한 방법은 직접해법과 순환해법으로 분류된다. 두 좌표 간의 이상적인 전환조건으로 알고리즘 코딩의 용이성, 전환결과의 정확성 및 처리과정의 신속성이 기본조건이다. 특히, 우주영역은 물론 지구내부영역에서 대상 점의 특정영역(극 부근, 적도면 부근, 지구중심 부근)에 관계없이 전환 해석할 수 있어야 한다. 본 연구는 지심좌표를 측지좌표로 좌표전환하기 위한 좌표전환해법 10종에 대한 좌표전환의 정확성, '특정영역'에서의 적용성을 비교 평가하였다. 연구결과, Vermeille(2011) 및 Karney(2011) 해법이 대상점의 공간적 위치에 관계없이 비교적 양호한 전환결과를 제시하였다.

비순환적 네트워크에서의 최대효용경로문제와 그 최적해법 (The modelling and solution method for maximum-weighted path in an acyclic network problem)

  • 성기석;박순달
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회 1989년도 추계학술발표회 발표논문초록집; 이화여자대학교, 서울; 23 Sep. 1989
    • /
    • pp.9-22
    • /
    • 1989
  • 본 연구에서는 수송 네트워크에서의 최대효용경로문제를 정의하였다. 그리고 비순환적인 수송 네트워크에서의 최대효용경로를 구하는 최적해법을 제시하였다. 일반적인 수송 네트워크에서 각 경로가 가지는 효용가치는, 그 경로를 설치함으로써 연결 가능하게 되는 모든 마디의 쌍이 얻는 효용의 합이다. 즉, 일정한 출발지로 부터 도착지에 이르는 운송노선이 중도에 경유하는 모든 지점들 사이에 요구되는 운송 서어비스를 충족시켜줌으로써 얻게되는 효용의 합이 최대가 되도록 경유지를 정하는 문제를 최대효용경로 문제로 모형화하였다. 그리고 주어진 수송 네트워크가 비순환적인 경우라 하더라도 정의된 최대효용 경로 문제가 NP-hard 임을 3-Satisfiability문제를 이용하여 보였다. 또한 Shortest Path와 K-th Shortest Path를 이용하여 최적해법을 개발하였다.

  • PDF

한국 소셜 미디어에서 폐기물 순환 관련 동영상 콘텐츠의 특성 (Characteristics of Video Contents Related to Waste Cycle in Korean Social Media)

  • 신오영;정상규;반영운
    • 한국융합학회논문지
    • /
    • 제12권11호
    • /
    • pp.229-234
    • /
    • 2021
  • 이 연구는 한국의 소셜 미디어에서 폐기물 순환과 관련된 동영상 콘텐츠의 특성을 규명하였다. 제작주체들 중에서 방송사업자가 제작한 동영상의 인기가 가장 높았고 주로 시사 및 교육 콘텐츠가 인기가 높았다. 동영상에서 폐기물 순환 문제의 해법들 중에서 '제도 및 정책 개선'이 가장 지배적으로 다루어졌다. 방송사업자, 지방자치단체, 비영리민간단체, 중앙행정기관은 해법 전달과 소비자 참여를 위해 소셜 미디어를 적극 활용하였다. 하지만 폐기물에 대한 사회적 책임이 있는 기업이 제작한 콘텐츠는 매우 적었다. 연구의 결과물들은 폐기물 순환 관련 동영상 제작과정에서 소통 중심의 대중 친화형 콘텐츠 개발의 중요성을 보여준다. 이들은 관련 제도 및 정책의 개발과 개선을 지지하는 의사결정에 유용한 지침이 될 것으로 본다.

TD-Deep learning을 이용한 하천수 취수량 예측 모형 개발 (A development of water intake quantity prediction model using deep learning technique with time series decomposition)

  • 응웬딘휘;박문형;정민규;권현한
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2020년도 학술발표회
    • /
    • pp.365-365
    • /
    • 2020
  • 최근 기후변화로 인한 강우, 온도, 유량과 같은 수문학적 요소의 불확실성 증가와 더불어 산업화, 도시화로 인한 물 수요가 커짐에 따라 물부족 발생 위험이 증가하고 있다. 이에 따라, 안정적인 물 공급을 위한 하천유량과 취수량의 균형을 목적으로 하는 취수량의 예측 및 모의에 대한 중요성이 강조되고 있다. 본 연구에서는 과거 하천 취수량 자료로부터 미래 취수량을 예측하기 위해 딥러링 기법 중 하나인 순환신경망(LSTM) 모형과 시계열분해법을 결합하여 취수량 예측 모형을 개발하였다. 시계열분해법을 통해 자료의 경향성과 계절적 변동성 등 다양한 스케일의 시계열을 분해하여 전처리를 수행하였으며 불확실성을 의미하는 잔차(residual)에 LSTM을 적용하여 예측하였다. 결과적으로 LSTM 취수량 예측 모형은 높은 정확도를 보였으며, 월단위 전망 시 관측값에 대하여 신뢰성이 있는 결과를 나타내었다. 본 연구에서 개발한 모형에 따른 결과는 수자원 관리를 위해 활용이 가능할 것으로 기대된다.

  • PDF

순환신경망을 이용한 한글 필기체 인식 (Hangul Handwriting Recognition using Recurrent Neural Networks)

  • 김병희;장병탁
    • 정보과학회 컴퓨팅의 실제 논문지
    • /
    • 제23권5호
    • /
    • pp.316-321
    • /
    • 2017
  • 온라인 방식의 한글 필기체 인식 문제를 분석하고 순환신경망 기반의 해법을 모색한다. 한글 낱글자 인식 문제를 순서데이터 레이블링의 관점에서 서열 분류, 구간 분류, 시간별 분류의 세 단계로 구분하여 각각에 대한 해법을 살펴보며, 한글의 구성 원리를 고려한 해결 방안을 정리한다. 한글 2350글자에 대한 온라인 필기체 데이터에 GRU(gated recurrent unit)의 다층 구조를 가지는 서열 분류모델을 적용한 결과, 낱글자 인식 정확도는 86.2%, 초 중 종성 구성에 따른 6가지 유형 분류 정확도는 98.2%로 측정되었다. 유형 분류 모델로 획의 진행에 따른 유형 변화 역시 높은 정확도로 인식하는 결과를 통해, 순환신경망을 이용하여 순서 데이터에서 한글의 구조와 같은 고차원적 지식을 학습할 수 있음을 확인하였다.

순환성분 추출을 위한 EMD와 HP 필터의 비교분석: 한국의 거시 경제 지표에의 응용 (Comparison of EMD and HP Filter for Cycle Extraction with Korean Macroeconomic Indices)

  • 박민정;성병찬
    • 응용통계연구
    • /
    • 제27권3호
    • /
    • pp.431-444
    • /
    • 2014
  • 본 논문에서는 시간-진동수 영역에서 시계열을 여러 구성 성분으로 분해하는 방법인 경험적모드분해법(Empirical Mode Decomposition)을 소개하고, 이를 이용하여 한국의 주요 거시 경제 지표를 대상으로 순환변동과 추세 성분을 추출하고 예측에 활용한다. 그 효율성을 살펴보기 위하여, 추출된 구성 성분들의 변동성, 동행성, 지속성, 인과성, 비정상성 및 예측력을 계산하고, 가장 보편적으로 널리 사용되고 있는 Hodrick-Prescott 필터에 의한 결과와 비교한다.

수정된 제1종 부분 응답 전송 시스템 모델을 이용한 여현 펄스 푸리에 변환의 새로운 순환 공식 (A New Recursive Formula to Derive the Fourier Transforms of Cosine-Pulses Using Modified Class-I PRS Model)

  • 오용선;조형래;강민구;김한종;강창언
    • 한국통신학회논문지
    • /
    • 제17권12호
    • /
    • pp.1343-1352
    • /
    • 1992
  • 본 논문에서는 일정한 구간 내에 한정되고 최대치가 균일하도록 설정된 임의 차수 여현펄스의 푸리에 변환을 유도하기 위한 새롭고 용이한 방법을 제안하였다. 제안된 방법은 수치적 해법에 원활하게 적용될 수 있도록 함수의 각 차수에 따라 순환적으로 유도되는 공식에 초점을 두고 있다. 반면에, 유도된 관계식은 용이하게 계산될 수 있는 두함수의 합에 의하여 나타나므로 해석적 해법의 관점에서도 기존의 방법보다 간결한 과정을 제공한다. 특히, 저자 등에 의하여 발견된 계수 분리법에 의하여 공식은 완전 순환적 알고리듬으로 표현되며, 그 결과로 나타나는 자동방정식은 초기 'Sinc'함수가 차수에 따라 지연되어 상수가 곱해진 형태의 합으로 주어진다. 이 때 곱해지는 각 상수는 이항계수로부터 용이하게 결정되며, 'Sinc'함수의 지연요소도 이항식 $(a+b)^n$의 전개식에서 해당되는 항의 지수차에 의하여 쉽게 얻어진다.

  • PDF

멀티에이전트 전략을 위한 방향벡터 활용과 동적 환경에 적응하는 경로 추천시스템에 관한 연구 (A research on utilizing direction vector and course recommendation system adapting dynamic environment for multi agents strategy)

  • 윤석현
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2011년도 제44차 하계학술발표논문집 19권2호
    • /
    • pp.381-384
    • /
    • 2011
  • 본 논문은 사용자 및 동적환경의 변화를 파악하고 분석된 정보를 바탕으로 최적화된 경로를 제공하기 위한 시스템을 멀티에이전트를 이용하여 해결하고자 하였다. 멀티에이전트를 통해 설정된 목표를 찾아가는 먹이추적 문제에 적용하였고 현실 세계와 흡사한 무한 공간 환경에서 알고리즘의 성능을 실험하였다. 적용된 환경의 모델은 순환구조(circular)형 격자 공간이라는 새로운 실험 공간으로 방향 벡터 함수 알고리즘을 통해 새롭게 멀티에이전트의 목표를 획득하기 위한 해법이다. 기존의 연구와 비교하여 먹이의 효율적 포획, 에이전트간의 충돌문제 해결에 대한 새로운 해법을 제시할 수 있었다.

  • PDF

지속가능한 U-City 운영을 위한 선순환 U-City모델의 개발방향 연구 (Modelling a Virtuous Cycled U-City for the Sustainable U-City)

  • 김복환;구지희;곽인영
    • 한국공간정보시스템학회 논문지
    • /
    • 제11권1호
    • /
    • pp.145-156
    • /
    • 2009
  • 한국에서 유비쿼터스 도시(U-City)는 더 이상 소설의 배경이 되는 환상의 나라가 아니라 실제 진행되고 있는 현상이다. 그 동안의 많은 연구는 U-City가 시민에게 가져다 줄 수준 높은 삶과 긍정적인 효과 등 장밋빛 미래에 대한 연구에 치중해 왔었다. 그러나, U-City의 밝은 미래를 위해서는 현재까지 예측하지 못했던 U-City의 운영비에 대한 문제를 심각하게 고려해야 한다. 선순환 메카니즘이 없는 U-City는 가까운 미래에 심각한 운영상의 문제를 야기할 수 있다. 이와 같은 배경하에 본 연구는 도시의 새로운 패러다임으로 등장하고 있는 U-City가 선순환 메카니즘에 의해 스스로 운영비를 조달하여 지속가능한 도시로 한 단계 더 발전하기 위한 해법을 논의한다. 이러한 해법은 행태적인 측면, 제도적인 측면, 비즈니스 모델의 제시, 핵심 기술의 개발 측면, 자가망의 구축 등 몇 가지 측면에서 검토되었다. 이러한 초기의 연구를 기초로 하여 향후 선순환 U-City를 구축하기 위한 추가적인 연구는 U-City에 거주하는 시민들에게 보다 나은 삶을 유지하게 하여 U-City의 미래를 더욱 밝게 할 것이다.

  • PDF

가속화된 Lanczos 알고리즘을 이용한 구조물의 고유치 해법 (Eigensolution Method for Structures Using Accelerated Lanczos Algorithm)

  • Kim, Byoung-Wan;Oh, Ju-Won;Lee, In-Won
    • 한국지진공학회:학술대회논문집
    • /
    • 한국지진공학회 2002년도 추계 학술발표회 논문집
    • /
    • pp.364-370
    • /
    • 2002
  • 본 논문에서는 양자물리학 분야에서 Lanczos 방법의 수렴을 가속화하기 위해 개발된 바 있는 행렬의 거듭제곱 기법을 동역학 분야의 Lanczos 순환식에 도입함으로써 구조물의 고유치 해석의 효율성을 향상시켰다 행렬의 거듭제곱 기법을 도입한 Lanczos 방법이 기존의 방법보다 수렴성이 더욱 우수하다. 수치예제를 통해 행렬의 거듭제곱 기법을 도입한 Lanczos 방법의 효율성을 검증하였으며 제안방법을 통한 고유치 해석에 있어서 가장 적합한 거듭제곱값을 제시하였다.

  • PDF