• 한국재난정보학회:학술대회논문집
• /
• 한국재난정보학회 2016년 정기학술대회
• /
• pp.229-231
• /
• 2016

제주도에는 170여개의 확인된 동굴이 있으며 그 중에서 천연기념물 동굴이 10개로서 육지의 동굴보다 면적당 천연문화재적 비중이 상대적으로 높은 지역이다. 이러한 특징으로 용암동굴이 세계자연유산으로 등재되는가 하면 세계지질공원으로서 세계적인 랜드 마크로 부각되었다. 그러나 화산분출에 의하여 형성된 용암동굴은 대부분이 지표 가까운 부분에 손등위의 혈맥과 같은 형상으로 한라산을 중심으로 방사형 분포로 형성되어 있어, 장구한 기간 동안 거센 풍화와 지면 응고성 암석의 특성으로 인한 기포와 균열로 수많은 함몰과 붕괴에 직면하고 있다. 이러한 현상을 분석하고 구현하기 위하여 공간정보시스템을 활용하는 방안을 제시한다. 적용결과 땅꺼짐 현상 관련 분석 및 해결방안은 공간정보시스템의 공간정보의 분석기법과 uIT기법에 지질공학적 기법의 융합적 접근이 효과적임을 확인하였다.

• 한국지능시스템학회논문지
• /
• 제11권1호
• /
• pp.70-75
• /
• 2001

종의 분화는 생명체의 다양성을 유지하며, 좀더 환경에 적합한 생명체를 탄생시킨다. 그래서, 자연계의 진화에 모방을 둔 진화 알고리즘은 주어진 환경에 적응하기 위해 다양성을 유지해야 한다. 본 논문에서는 이러한 종의 분화 개념을 도입한다. 개체군의 각 개체들이 돌연변이를 통하여 자손을 생성하고, 그 중 일부가 분화하여 다음 세대의 개체를 이룬다. 각 개체들은 돌연변이에 의해 결정되는 일정한 해밍 공간 내외를 탐색공간으로 하고, 분화를 통하여 유효한 탐색공간을 점차 넓혀 탐색공간 전체에 대한 효율적인 탐색을 수행한다. 돌연변이를 통한 진환 방법으로 진화 하드웨어에 적용할 경우 내부구조의 변경이 적어 빠른 탐색효과를 가질 수 있다. 제안된 알고리즘을 2개의 최적화 문제에 적용하여 그 유용성을 확인한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2006년도 한국컴퓨터종합학술대회 논문집 Vol.33 No.1 (B)
• /
• pp.289-291
• /
• 2006

본 연구에서는 온라인 공간 필기를 인식 시스템을 구성하는 방법을 제안한다. 공간 필기 인식은 데이터의 부족으로 인한 한계를 지니고 있다 공간필기와 기존의 펜과 태블릿을 이용한 필기 사이의 차이가 연결획에 있다는 사실에 착안하여, 공간 필기 데이터로는 연결획만을 모델링하고. 나머지 부분은 기존의 수집된 데이터 흑은 모델을 이용함으로써, 데이터 부족 문제를 효과적으로 해결하였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (1)
• /
• pp.193-195
• /
• 2003

본 논문에서는 k-Nearest Neighbor(k-NN) 알고리즘을 최적화하기 위해 지역적으로 다른 k(고려할 neighbor의 개수)를 사용하는 새로운 방법을 제안한다. 인스턴스 공간(instance space)에서 노이즈(noise)의 분포가 지역적(local)으로 다를 경우, 각 지점에서 고려해야 할 최적의 이웃 인스턴스(neighbor)의 수는 해당 지점에서의 국부적인 노이즈 분포에 따라 다르다. 그러나 기존의 방법은 전체 인스턴스 공간에 대해 동일한 k를 사용하기 때문에 이러한 인스턴스 공간의 지역적인 특성을 고려하지 못한다. 따라서 본 논문에서는 지역적으로 분포가 다른 노이즈 문제를 해결하기 위해 인스턴스 공간을 여러 개의 부분으로 나누고, 각 부분에 최적화된 k의 값을 사용하여 kNN을 수행하는 새로운 방법인 Local-k Nearest Neighbor 알고리즘(LkNN Algorithm)을 제안한다. LkNN을 통해 생성된 k의 집합은 인스턴스 공간의 각 부분을 대표하는 값으로, 해당 지역의 인스턴스가 고려해야 할 이웃(neighbor)의 수를 결정지어준다. 제안한 알고리즘에 적합한 데이터의 도메인(domain)과 그것의 향상된 성능은 UCI ML Data Repository 데이터를 사용한 실험을 통해 검증하였다.

• 정보처리학회논문지A
• /
• 제13A권2호
• /
• pp.95-100
• /
• 2006

본 논문은 LZSS 압축 알고리즘을 변형하여 임베디드 리눅스 운영체제 파일 시스템으로 사용할 수 있도록 설계한다. 본 논문에서는 PDA 임베디드 리눅스 파일 시스템에 변형된 LZSS 압축 알고리즘을 적용하여 저장 공간의 효율적인 관리를 할수 있도록 하였다. 임베디드 리눅스 기반의 PDA 시스템에 대한 압축 파일 시스템 설계는 메모리 사용을 극대화시킬 수 있다. 이와같이 임베디드 시스템에 압축 파일 시스템을 제공함으로써 임베디드 시스템의 한계였던 소량의 저장 공간 문제를 해결하도록 해준다. 본 논문에서 제안하는 압축 파일 시스템을 사용할 경우 저장 공간을 늘리지 않고 저장 공간을 늘리는 효과를 낼 수 있도록 해준다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (1)
• /
• pp.199-201
• /
• 2001

무선 단말기는 저장공간, 연산능력, 통신등에 대한 계약을 가지고 있다. 무선 단말기의 공간데이터 검색의 경우 사용자의 요구를 효과적으로 처리하기 위해서 질의 생성, 데이터 관리, 색인관리등과 같은 연산들을 필요로 한다. 그러나 추가되는 영역과 저장된 영역의 데이터 사이에 중복객체가 존재하는 문제가 있고 추가되는 영역에 대해 색인을 구성하기 위해 공간 데이터의 정렬과 같은 고비용의 연산이 필요하다. 특히 무선 단말기에서 색인관리는 서버로부터 공간 데이터를 전송받을 때 마다 색인을 재 구성하기 위해 Bulk-Insertion 기법의 사용이 효율적이다. 따라서 이 논문에서는 낮은 컴퓨팅 능력을 가지는 무선 단말기에서 고비용의 연산 처리를 줄이기 위해 데이터 정렬, 색인 구성 등의 연산을 처리하는 에이전트를 제시한다.

• 한국수자원학회:학술대회논문집
• /
• 한국수자원학회 2015년도 학술발표회
• /
• pp.188-188
• /
• 2015

최근 기후변화와 지구온난화로 인한 돌발성 집중호우 및 홍수, 태풍의 빈도 증가는 사회 경제적으로 막대한 피해를 입히고 있다. 수자원 분야에서는 이러한 피해를 예방하고 빠른 대처를 위해 강우의 정밀한 관측뿐만 아니라 강우의 정확한 공간 분포 파악이 요구되고 있다. 그러나 일반적으로 강우의 측정 시 사용되는 지상우량계의 경우 공간적인 밀도가 낮고, 불규칙적으로 위치하고 있어 강우의 시 공간적 변화를 반영하기 어려운 한계가 있다. 이러한 문제를 보완하고자 지상강우자료와 레이더자료를 결합하여 사용하고 있다. 본 연구는 지상강우자료의 양적인 특성을 고려함과 동시에 레이더자료의 공간분포특성을 반영하는 강우장을 추정하고자 하였다. 따라서 지구통계학적 공간보간기법인 크리깅 기법을 적용하였으며, OK(Ordinary Kriging), KED(Kriging with External Drift), ColCOK(Collocated Cokriging) 기법에 의해 생성된 강우장을 비교하였다. 지상강우와의 양적인 측면을 비교하기 위해 관측소 위치에서의 실제 강우값과 추정된 강우값의 상관관계를 비교하였으며, 레이더자료의 공간분포특성과의 유사성을 확인하기 위해 각 기법에서의 베리오그램을 비교하였다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2013년도 추계학술발표대회
• /
• pp.57-60
• /
• 2013

분산 컴퓨팅에 참여하는 프로세스들의 일관성 있는 실행 상태를 저장하여, 특정 시스템 사이트의 결함 발생 시 프로세스들을 일관성 있는 상태에서 복구 시키는 방법을 검사점 설정을 이용한 롤백 복구 기법이라고 한다. 이러한 복구를 위해서는 일관된 검사점 설정이 중요하며, 일관된 복구를 위한 검사점 조정 기법 중 하나가 약조정 기법이다. 본 논문에서는 약조정 기법의 문제점 중 하나인 검사점 저장 공간 문제를 해결하기 위해, 검사점 저장 공간을 안정된 저장 공간과 임시 저장 공간으로 나누고, 이동 에이전트를 이용해 불필요한 검사점을 찾아내서 주기적으로 삭제하여 효율적으로 저장 공간을 관리하는 방법을 제안한다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2008년도 춘계종합학술대회 A
• /
• pp.809-812
• /
• 2008

통신 시스템에 대한 관심은 인터넷의 급격한 발전에 의해 가상공간의 출현과 유비쿼터스 컴퓨팅 환경 구축에 대한 요구가 증대됨에 따라 관련 이론 및 기술의 발전을 주도해 왔다. 이와 관련하여 가장 근간이 되는 문제들 중 하나는 최적 정보 통신 스패닝 트리 (OCST: Optimal Communication Spanning Tree) 설계 문제이다. 본 논문에서는 이러한 OCST 설계 문제를 네트워크 신뢰도를 고려하여 해결하기 위해 유전 알고리즘 (GA)를 이용한다. 본 논문에서는 유전 알고리즘을 이용함에 있어서 n개의 노드들로 구성된 네트워크 문제에서 n-2개의 숫자열로 표현 가능한 유전자 표현법을 이용하고 신뢰성 있는 OCST 설계 문제 해결을 위한 해법으로서 유전 알고리즘을 제안한다. 임의로 생성된 예제에 대한 수치 실험을 통해 통신시스템의 기본 문제 중 하나인 OCST 설계 문제의 해법으로서의 제안 알고리즘의 유용성과 효율성을 확인한다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2009년도 춘계학술대회
• /
• pp.857-860
• /
• 2009

최근 유무선 통신 시스템의 발전에 따른 인터넷 환경의 급격한 변화는 가상공간의 출현과 유비쿼터스 컴퓨팅 환경 구축에 대한 요구를 가속화시키고 있으며 이와 관련된 이론 및 기술의 발전을 주도해 왔다. 이와 관련한 문제들 중에 가장 근간이 되는 문제들 중 하나는 최적 통신 스패닝 트리(OCST: Optimal Communication Spanning Tree) 문제이다. 본 논문에서는 이러한 최적 통신 스패닝 트리 문제를 해결하기 위해 파라미터를 자동 조절하는 유전 알고리즘 (Parameter Auto Tuned GA, PAT-GA)을 이용한다. 제안하는 유전 알고리즘은 교차율, 돌연변이율과 같은 파라미터를 자동조절하기 위해 퍼지 논리 제어기 (FLC: Fuzzy Logic Controller)를 이용한다. 임의로 생성된 예제에 대한 수치 실험을 통해 통신시스템의 기본 문제 중 하나인 최적 통신 스패닝 트리 문제의 해법으로서의 제안 알고리즘의 유용성과 효율성을 확인한다.