• 제목/요약/키워드: 수치 알고리즘

검색결과 1,354건 처리시간 0.031초

수치등각사상의 자동화 알고리즘에 관한 연구 (A study on the Automatic Algorithm for Numerical Conformal Mapping)

  • 송은지
    • 정보처리학회논문지A
    • /
    • 제14A권1호
    • /
    • pp.73-76
    • /
    • 2007
  • 단위원의 내부로부터 Jordan 영역으로의 등각사상을 구하는 것은 일반적으로 비선형방정식인 Theodorsen 방정식을 푸는 것으로 귀결된다. 저자는 이 비선형 방정식의 수치적 해법 중 가장 효율적인 방법으로 알려진 Wegmann의 해법에 저주파 필터를 적용하여 개선하고 새로운 산법의 수렴성을 이론적으로 증명한 바 있다[1, 2]. 또한 이 해법에 있어 참값을 모르더라도 오차평가가 가능한 방법을 제안하였다[3]. 본 논문에서는 참값을 모르더라도 오차평가가 가능한 연구결과를 이용하여 주어진 문제영역과 허용오차에 따라 자동으로 수치등각사상이 결정되는 알고리즘을 제안한다. 이 알고리즘에서는 지금까지 경험에 의존했었던 표본수와 저주파 필터 파라메터가 주어진 문제영역에 따라 자동으로 결정된다. 이것은 문제의 난이도가 문제영역의 변형에 의존한다는 전제로 문제영역의 모양을 결정하는 함수를 Fourier 급수로 전개, 분석하여 얻을 수 있다. 수치실험을 통해 그 유효성을 입증한다.

근적외선 분광법 기반 비침습식 혈당 수치 추정 알고리즘 연구 (Research on a Non-invasive Blood Glucose level Estimation Algorithm based on Near- infrared Spectroscopy)

  • 강영만;한순희
    • 한국전자통신학회논문지
    • /
    • 제18권6호
    • /
    • pp.1353-1362
    • /
    • 2023
  • 혈당 수치를 확인하기 위해 사용하는 채혈식 혈당 측정기의 불편함을 해소하기 위한 다양한 방법이 시도되고 있다. 본 논문에서는 근적외선 센서를 이용하여 획득한 스펙트럼 데이터로부터 머신러닝 기술을 사용하여 비침습적으로 혈당 수치를 추정하고자 하였다. 연구에 사용한 비침습식 혈당측정기는 가시광선을 포함하여 총 6개로 구성된 근적외선 발광부와 이를 수신하는 수광부를 가지는데, 손가락과 같은 인체의 특정 부위에 대한 스펙트럼 데이터를 수집하기 위해 만든 기기이다. 혈당 수치에 따라 유의미한 차이가 있는지를 검증하기 위해 머신 러닝 알고리즘들을 통해 혈당 수치 추정을 시도하였다. 수집한 데이터에 5가지 머신 러닝 알고리즘 기법을 적용하면서 다양한 하이퍼 파라미터를 조정한 결과, 서포트 벡터 회귀 알고리즘이 가장 좋은 성능을 나타냄을 확인하였다.

소축적 지도제작을 위한 데이터 감축 기법에 관한 연구 (A Study on the Data Reduction Techniques for Small Scale Map Production)

  • 곽강율;이호남;김명배
    • 한국측량학회지
    • /
    • 제13권1호
    • /
    • pp.77-83
    • /
    • 1995
  • 수치지도 제작의 일반화 기법은 대축척 실측 지도를 이용한 소축척 편집 지도의 자동 제작과 수치 지도 데이터 베이스 구축 등의 활용 분야에 필수적 요소이다. 본 연구는 수작업으로 처리되고 있는 편집도의 제작을 자동화하기 위한 방안으로 디지탈 환경하에서의 일반화 기법에 대한 연구로서 Zero-Crossing알고리즘을 국립지리원 발행 l/5,000지도 6도엽에 포함되어 있는 전남 여수 일대의 해안선에 적용, 다양한 단순화 허용 범위에 의해 수치 지도를 제작하여 편집도와 도해적인 표현 방법에 대한 문제점을 비교 분석하였다. 또한, Zero-Crossing알고리즘에 의한 단순화의 효용성을 입증하기 위해 Douglas-Peucker알고리즘을 이용한 단순화 결과와 비교 분석을 하였으며, 단순화의 허용 범위별로 일반화가 이루어진 수치 지도와 수작업으로 제작된 편집도와의 비교를 통해 일반화된 Line에 대한 평가를 도출하고, 단순화 허용 범위의 선택에 따른 효율성을 판단하기 위해 일반화 처리 결과의 데이타 용량을 분석하였다.

  • PDF

산림 사면에서의 토양 수분 측정 시스템구축을 위한 사전연구 (Preliminary Study for Soil Moisture Measurement System in the Mountainous Hillslope)

  • 진성원;김상현;권규상;이연길;정성원
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2008년도 학술발표회 논문집
    • /
    • pp.1142-1146
    • /
    • 2008
  • 토양수분은 지표수의 유출과정을 설명하는 과정에서 중요인자이며, 생태수문학의 핵심변수이자 기상모형의 결정적인 입력변수이다. 또한 토양수분의 공간적 시간적 특징들은 강우 및 지하수와 토양수분간의 순환 구조를 규명하는데 매우 중요하다. 본 연구에서는 산지사면의 토양수분을 체계적으로 측정하는데 필요한 시스템의 구축을 위한 기초조사 및 사전분석에 대한 연구를 수행하였다. 우수한 토양 수분 측정 장비인 TDR 장비 매설에 앞서 대상유역 선정에 대한 여러 가지 고려사항을 검토하고 수치지형 분석 등을 통한 사전분석을 실시하였다. 대상유역을 선정하기 위해서는 대상유역의 자료획득의 용이함, 지정학적, 시스템 운영적 측면에서의 가용성, 그리고 정밀측량 및 부수적요인 등 여러 요소의 고려가 요구된다. 본 연구에서는 경기도 파주시 적성면 설마리의 설마천 유역내 감악산 범륜사 우측 산지 사면을 측정대상 사면으로, 지정학적 위치, 식생분포, 지질구조 및 심도 등의 토양특성의 고려를 통해서 선정하였다. 또한 대상 사면에 흐름 발생 및 분포를 계산하기 위해서 대상사면의 지표 및 기반암 표고를 정밀 측량하였으며, 기반암 또는 풍화대까지의 깊이를 실측하여 지표면 및 지하면의 수치지형 모형을 구축하였다. 이를 대상사면 및 지하면에 대하여 표고수치지형모형(Digital Elevation Model:DEM)으로 도식한 후 흐름 발생 공간 분포를 계산하였다. 흐름발생공간분포예측은 단방향 알고리즘, 다방향 알고리즘, 흐름 분배 알고리즘 그리고 다중무한방향 알고리즘을 사용하여 지형인자인 기여사면적과 지형습윤지수를 계산하였다. 각 분배알고리즘의 의해 도출된 지형인자들로 인한 흐름발생 공간적 분포특성을 비교하였다. 이는 합리적인 토양수분 측정시스템을 구축하는데 중요한 의사결정 수단으로 판단된다.

  • PDF

하이브리드 유전자 알고리즘과 다중목적함수를 적용한 플레이트 거더교의 격자모델에 대한 유한요소 모델개선 (FE Model Updating on the Grillage Model for Plate Girder Bridge Using the Hybrid Genetic Algorithm and the Multi-objective Function)

  • 정대성;김철영
    • 한국지진공학회논문집
    • /
    • 제12권6호
    • /
    • pp.13-23
    • /
    • 2008
  • 본 논문에서는 거더교 형식을 갖는 교량구조물의 격자 유한요소모델에 대한 모델개선을 위해 하이브리드 유전자 알고리즘에 기초한 유한요소 모델개선기법을 제안하였다. 하이브리드 유전자 알고리즘은 유전자 알고리즘과 심플렉스 최적화방법에 기초한 직접탐색기법으로 구성하였다. 제안된 기법에 적용할 수 있도록 고유진동수, 모드형상 및 정적 처짐에 대한 계측값과 유한요소해석 결과를 사용한 적합함수를 제시하고, 강성과 질량을 동시에 개선할 수 있도록 이들 세 가지 적합함수의 선형 조합 형태를 갖는 다중목적함수를 제시하였다. 제안된 방법은 2경간 연속 격자 유한요소모델의 수치예제와 단경간 플레이트 거더교에 대하여 검증하였다. 수치예제의 경우, 랜덤 노이즈를 고려한 계측오차의 영향을 수치해석적으로 평가하였다. 수치해석과 실험적 검증을 통해, 제안된 방법이 거더교 형식의 교량에 대한 유한요소 모델개선에 적합하고 효과적임을 검증하였다.

한반도 시공간적 바람정보 생산과 토지피복별 보정 알고리즘 개발 (Temporal and Spatial Wind Information Production and Correction Algorithm Development by Land Cover Type over the Republic of Korea)

  • 김도용;한경수
    • 대한공간정보학회지
    • /
    • 제20권3호
    • /
    • pp.19-27
    • /
    • 2012
  • 바람은 기상, 기후, 신재생 에너지 등 다양한 분야에서 널리 활용되는 매우 중요한 요소 중 하나이다. 이 연구에서는 우선, 중규모 기상모델 WRF를 이용하여 우리나라의 전역에 대하여 2006년도를 대상으로 수치 시뮬레이션을 수행하여, 시공간적 상세 바람정보를 생산하였다. 수치모의 된 풍속은 관측풍속과 비교하여 공간적 및 계절적 특징을 비교적 잘 나타내었으나, 전반적으로 다소 과대 모의되는 경향을 보였다. 이러한 예측오차를 줄이기 위하여, 위성원격탐사로부터 생산된 지표특성 변수인 LST와 NDWI를 사용한 예측풍속의 통계적 보정 알고리즘을 개발하고, 다중회귀분석에 의하여 보정식의 토지피복별 상수와 계수를 도출하였다. 제안된 보정 알고리즘에 의하여 최종적으로 보정된 풍속은 관측풍속과 비교하여 높은 상관관계, 0.4 m/s 미만의 RMSE, 0에 가까운 BIAS로 매우 높은 일치성을 보였다. 따라서, 이 연구에서 제안한 위성원격탐사자료를 활용한 통계적 보정 알고리즘은 중규모 수치모의에 의한 예측오차를 개선하고 보다 정확한 한반도 바람정보를 생산하는데 있어서 간략하고 유용한 수단이 될 수 있으리라 기대된다.

동적해석을 위한 일반화된$\alpha$ 방범의 예측 수정자 알고리즘 (A predictor-corrector algorithm of the generalized-$\alpha$ method for analysis of structural dynamics)

  • 정진태
    • 소음진동
    • /
    • 제5권2호
    • /
    • pp.207-213
    • /
    • 1995
  • 본 논문에서 구조동력학 문제를 풀기 위한 명시적(explicit) 예측 수정자 시간적분법을 개발하였으며, 이 알고리즘은 최근 개발된 암시적(implicit) 일반화된 $\alpha$ 방법으로부터 유도하였다. 암시적 방법과 같이 명시적 일반화된 .alpha. 방법도 하나의 변수를 갖는 알고리즘의 집합이며, 이 변수는 고주파 영역에서 수치 감쇠의 양을 정의한다. 제안된 알고리즘은 수치감쇠가 없는 시간적분법으로 파의 젼달 문제를 풀때 나타나는 가상의 진동을 감소시키는 수치감쇠를 가지고 있기 때문 에 선형 혹은 비선형의 구조동력학 문제에 효과적으로 이용될 수 있다.

  • PDF

자연하천 형상을 이용한 최적 흐름분배 알고리즘의 개발 (Development of Optimized Flow Apportioning Algorithm Using Natural Stream Morphology)

  • 김상현;이학수;강창용;김남원
    • 한국수자원학회논문집
    • /
    • 제35권4호
    • /
    • pp.345-358
    • /
    • 2002
  • 수치고도모형을 이용한 흐름분배 알고리즘들은 지형을 따른 흐름의 분산특성을 잘 기술해 주는 방향으로 발달되어 왔지만, 수로격자의 연결성, 지형기복을 따른 다양한 분산특성, 수로격자크기 등과 관련한 한계성을 가지고 있다. 기존 흐름 알고리즘들이 흐름분배 결정에 사용한 지형 데이터들은 수치고도모형에서 산출가능한 흐름누적면적과 경사도로서 유역내 지배적인 흐름경로인 수로격자의 위치와 크기에 대한 고려를 하지 않는다. 따라서 본 연구에서는 기존 알고리즘들의 단점인 수로의 연결성과 복잡한 지형을 따른 다양한 흐름분산 특성을 기술할 수 있는 흐름 분배 알고리즘을 제안하고, 유전자 알고리즘을 이용하여 수로격자의 위치와 크기를 가장 잘 표현할 수 있도록 최적화하였으며, 기존의 방법에 비해 개선된 결과를 얻을 수 있었다.

GAP요소를 이용한 접촉 알고리즘

  • 정기택
    • 전산구조공학
    • /
    • 제10권1호
    • /
    • pp.52-61
    • /
    • 1997
  • 본 논문에서는 기존의 gap 요소의 단점을 보완하여 간단하면서도 효율적인 접촉 알고리즘을 개발하였다. 다양한 수치 예제를 통하여, 제안된 접촉 알고리즘의 효율성 및 정확도를 검증하였다. 새로운 gap 요소는 일반적인 유한요소와 결합되어, 마찰이 포함되지 않은 삼차원 탄소성 접촉 문제의 해를 구하는데 이용될 수 있다. 개발된 접촉 알고리즘은 최적화기법을 도입하지 않고 시행착오기법에 기반을 두면서도 접촉문제에 대한 반복해의 수렴성 및 안정성을 보장한다. 또한 gap요소를 이용한 접촉 알고리즘은 코드화가 용이하므로, 기존의 복잡한 알고리즘에 대한 좋은 대안이 될 것이다.

  • PDF

형상 유사도 기반의 유전 알고리즘을 활용한 이종 수치지도 간의 면 객체 집합 정합 알고리즘 개발 (Development of polygon object set matching algorithm between heterogeneous digital maps - using the genetic algorithm based on the shape similarities)

  • 허용;이재빈
    • 한국측량학회지
    • /
    • 제31권1호
    • /
    • pp.1-9
    • /
    • 2013
  • 본 연구는 유전 알고리즘을 이용하여 다대다 면 객체 정합을 수행하는 방법을 제안한다. 동일한 지형 지물을 표현하는 객체 집합의 형상은 서로 동일하다는 가정 하에 형상 유사도를 최적화하는 객체 집합을 두 지도 사이에서 탐색함으로써 정합을 수행한다. 이 때 어떤 객체가 객체 집합에 포함되는지의 여부를 이진 부호로 표현하고, 이진 부호들을 결합한 이진 문자열로 후보해를 표현한다. 초기 후보해들로 해집단을 생성한 뒤, 유전 알고리즘에 의하여 점진적으로 해집단의 품질을 개선함으로써 최적해를 탐색하였다. 제안된 방법을 평가하기 위하여 수원시 도심지역의 수치지형도와 지적도에서 가구계 대응 면 객체 집합을 탐색하였으며 제안된 알고리즘의 효용성을 확인할 수 있었다. 또한 수작업에 의한 탐색결과를 이용하여 평가한 결과 0.946의 정확도를 얻었다.