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

이동 컴퓨팅(Mobile Computing)의 상업적인 응용분야로서, 지능형 교통정보시스템(ITS)에서의 첨단 여행자 정보시스템(ATIS)이 있다. ATIS에서 가장 중요한 이동 컴퓨팅 태스크는 현재 위치에서 목적지까지의 최단 경로를 계산하는 일이다. 본 논문에서는 최단 경로 재 계산 문제에 대해서 연구하였다. 이 문제는 전자 수치 지도(topological digital road map)상의 간선(edge) 비용이 동적인 교통 상태에 따라 빈번하게 갱신되고 있는 ATIS의 동적 경로 안내 시스템(URGS)에서 발생한다. 지금까지 제안된 방법들은 처음부터 최단 경로를 재계산하거나, 또는 단지 비용의 변화가 일어난 간건 상에 있는 양 끝 노드 사이에 대해서 최단 경로를 재계산할 뿐이다. 본 논문에서는 앞서 계산된 최단 경로에 대한 정보를 이용하는 효율적인 적응형 슬라이딩 윈도우 기반의 근접 최단 경로 재 계산 방법을 제안한다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2009년도 춘계학술발표대회
• /
• pp.1159-1162
• /
• 2009

브로드캐스팅 프로토콜은 무선 애드 혹 네트워크에서 컨트롤 메시지를 전체 노드에 전송하기 위한 목적으로 널리 사용된다. 전통적인 브로드캐스팅 프로토콜은 모든 노드가 처음 받은 메시지를 재전송 하기 때문에 극심한 중복전송과 충돌문제가 발생한다. 이러한 문제를 해결하기 위해 최근에 효율적으로 재전송노드를 줄이기 위한 브로드캐스팅 기법들이 제안되었지만 여전히 다수의 불필요한 재전송이 발생한다. 제안 기법은 1-홉 이웃노드의 위치정보를 이용하여 전파반경에 내접하는 정삼각형의 꼭짓점을 구하고 각 꼭짓점에 가장 가까운 이웃노드를 재전송노드로 선택한다. 우리는 먼저 재전송 노드를 최소화하기 위한 이상적인 모델을 제시하고 이상적인 모델에 근접하기 위한 방법을 설명한다. 시뮬레이션 결과를 통해 제안 기법이 기존의 효율적인 브로드캐스팅 프로토콜보다 성능이 우수하며 재전송 노드수가 lower bound에 근접하는 것을 보여준다.

• 한국항공우주학회지
• /
• 제49권5호
• /
• pp.365-372
• /
• 2021

본 논문에서는 가변 연속사격 시간을 고려한 근접 방어 시스템(Closed-In Weapon System, CIWS)의 최적 무장 할당 알고리듬에 대해 다룬다. 본 연구에서 근접 방어 시스템의 무장 할당 문제는 혼합정수계획법(Mixed Integer Linear Programming, MILP)을 기반으로 정식화된다. 제안한 방법은 연속사격 시간을 교전 사거리와 관계없이 일정하다고 가정한 기존 연구와 달리 사거리에 따른 요격확률을 바탕으로 가변 연속사격 시간을 고려한다. 따라서 기존의 방법대비 보다 현실적인 교전상황을 반영할 수 있을 뿐만 아니라 표적 대응시간을 향상할 수 있다. 본 논문에서는 가변연속사격 시간이 반영되도록 기존의 혼합정수계획법 기반 무장 할당 문제를 변형시켰으며, 상용최적화 프로그램을 활용한 수치 시뮬레이션을 통해 제안한 방법의 성능을 검증하였다.

• 응용통계연구
• /
• 제32권3호
• /
• pp.451-462
• /
• 2019

문서-용어 빈도행렬은 텍스트 마이닝 분야에서 보편적으로 사용되는 데이터의 한 유형으로, 여러 개체들이 제공하는 문서를 기반으로 만들어진다. 그러나 대다수의 연구자들은 개체 정보에 무게를 두지 않고 여러 문서에서 공통적으로 등장하는 공통용어 중 핵심적인 용어를 효과적으로 찾아내는 방법에 집중하는 경향을 보인다. 공통용어에서 핵심어를 선별할 경우 특정 문서에서만 등장하는 중요한 용어들이 공통용어 선정단계에서부터 배제될 뿐만 아니라 개별 문서들이 갖는 고유한 정보가 누락되는 등의 문제가 야기된다. 본 연구에서는 이러한 문제를 극복할 수 있는 데이터를 근접성 데이터라 정의한다. 그리고 근접성 데이터를 생성할 수 있는 12가지 방법 중 개체 군집화의 관점에서 가장 최적화된 방법을 제안한다. 개체 특성 파악을 위한 군집화 알고리즘으로는 다차원척도법과 K-평균 군집분석을 활용한다.

• 대한조선학회지
• /
• 제33권4호
• /
• pp.8-12
• /
• 1996

전세계적인 인구증가와 산업화로 인하여 육지면적의 부족과 육상자원의 고갈문제가 심각히 대두되고 있는 요즈음의 상황에서 앞으로 우리 인류에게 이 문제를 해결할 수 있는 유일한 대안은 해양개발 뿐이다. 이미 세계의 많은 인구가 해안지역에 거주하고 있으며 앞으로 그 수는 점점 더 증가할 것이다. 이로 인해 한정된 해안 지역의 용지 및 필요한 물에 대한 압박이 심화되고, 증가되는 폐기물처리의 개선에 대한 요구도 점점 더 심해질 것이다. 만약 산업단지가 바다위에 위치하게 된다면 이러한 문제를 한꺼번에 해결할 수 있다. 산업단지가 바다위에 위치하게 되면 현재 도시에 근접해 있는 오염원을 제거할 수 있을 뿐만 아니라 폐기물 재생과정에서 바다라는 매체를 활용할 수 있으므로 배가된 개선책을 얻을 수 있다.

• 한국통신학회논문지
• /
• 제26권7A호
• /
• pp.1227-1233
• /
• 2001

본 논문에서는 유전자 알고리즘을 기반으로 한 새로운 다중사용자 복조기를 제안하고, 최적(optimum) 다중사용자 복조기의 Hopfield 신경망 다중사용자 복조기를 비교 대상으로 하여 원근문제가 존재하는 환경에서 컴퓨터 시뮬레이션을 통해서 비트오율 성능을 비교하였다. 시뮬레이션 결과, 원근문제에 존재하는 채널환경에서는 본 논문에서 제안한 구조는 상당히 적은 계산량으로 최적의 다중사용자 복조기와 Hopfield 다중사용자 복조기와 근접한 성능을 기대할 수 있었고, 원근문제가 존재하지 않는 경우에서는 Hopfield 신경망구조보다 우월한 성능향상을 얻을 수 있었다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2009년도 춘계학술발표대회
• /
• pp.558-561
• /
• 2009

본 논문에서는 웹기반 문제은행의 발전된 모형으로 문제 유형에 따른 학습자의 맞춤형 문제를 제공하는 시스템을 설계하였다. 본 시스템의 최종 목표는 능동적, 자기 주도적 학습을 실현할 수 있는 맞춤형 이러닝을 통해 학습자의 학업 성취도 향상에 있다. 교수자 및 개발자 중심의 이러닝 서비스가 아닌 학습자의 학습 결과에 능동적으로 반영하고 유연한 서비스를 제공하기 위해 문제 유형에 따른 적합한 다음 단계의 문제를 제공함으로써 이러닝의 효율을 극대화 한다. 기존의 고정 출제 또는 무작위 출제 방식에서 탈피하여 개별 학습자의 오답과 문제 유형을 고려하여 문제의 키워드, 선택된 보기의 키워드, 유동적 난이도에 따른 문제 추출 방식을 설계하였다. 이 모델은 보조 학습의 수단으로 문제은행 시스템을 학습자 중심에 근접하여, 융통적이고 효과적으로 개인화된 서비스를 제공한다.

• 한국정보과학회논문지:데이타베이스
• /
• 제32권4호
• /
• pp.429-440
• /
• 2005

전기전자 기술의 발달로 센서의 기능이 더욱 강력해지면서, 센서 네트워크의 활용 분야는 더욱 다양해지고 있다. 센서 네트워크 어플리케이션을 사용하는 주 목적은 관심 지역(예, 공장 물품 창고, 재난지역, 야생 서식지 등)에서 발생하는 현상들을 관찰하고, 유용한 정보를 얻기 위한 것이다. k-근접 노드(KNN: K Nearest Neighbor) 탐색 질의는 특정 위치에서 지리적으로 근접한 k개의 이웃 객체를 찾기 위한 질의로서, 센서 네트워크 환경에서도 중요한 어플리케이션 중 하나이다. 그러나 이전 방법들은 센서 네트워크 환경에서 사용하기 부적합하거나 에너지 효율성 문제를 가지고 있었다. 본 논문에서는 센서 네트워크 환경의 특성을 고려하면서, k개의 근접 노드를 에너지 효율적으로 탐색할 수 있는 방법을 제안한다. 제안하는 방법은 k개의 근접 노드를 찾을 때까지 탐색 영역을 점진적으로 확장하고, 영역 내 센서들을 선별적으로 방문하여 원하는 위치 정보를 얻어내는 것이다. 이를 통해 원하는 k개의 근접 노드를 찾아내면서도 에너지 소모를 줄일 수 있다 본 논문에서는 제안하는 방법이 기존의 방법보다 효율적이라는 것을 다양한 조건의 실험을 통해 설명한다.

• 한국측량학회지
• /
• 제8권2호
• /
• pp.23-29
• /
• 1990

측정용 사진기는 정교한 소형 구조물의 해석시 최소 촬영거리에 따른 초근접 촬영에 어려움이 있으므로 초점거리 조절이 자유로와 초근접 촬영이 가능한 비측정용 사진기를 이용하는 것이 바람직하다. 또한 많은 시간과 노력을 요하는 기준점측량의 난제가 해결된다면 보다 신속한 초근접 사진해석이 가능할 것이다. 본 연구는 정오차 보정이 이루어진 비측정용 사진기로 소형 피사체를 초근접 촬영하고 번들조정기법에 의해 해석한 후, 오차의 특성을 다양하게 분석하므로써 비측정용 사진기의 효용성을 제시하고, 자체 기준점측량 기법을 도입, 기준점측량의 문제를 효율적으로 해결하기 위한 것이다. 연구결과 비측정용 사진기에 의한 초근접 사진해석의 우월성과 자체 기준점측량기법의 적용가능성이 입증되었으므로 소형구조물을 비롯한 첨단부품의 정밀해석에 그 응용이 가능할 것으로 기대된다.

• 대한수학교육학회지:학교수학
• /
• 제8권3호
• /
• pp.265-290
• /
• 2006

본 연구의 목적은 엑셀의 활용이 일차함수의 문제해결에 어떤 영향을 미치는가를 알아보는데 있다. 엑셀을 활용한 교수실험 전과 후에 학생들의 함수에 관한 문제해결에서의 변화를 알아보기 위해 사전 사후 문제해결검사를 실시하였다. 문제해결검사 분석은 정확한 과정-대상관점, 근접한 과정-대상관점, 부정확한 과정-대상관점으로 범주화해 이루어졌다. 문제해결검사 분석 결과, 교수실험에 참여한 학생들 모두 일차함수에 관한 문제해결관점이 바람직한 방향으로 변화되었다. 엑셀을 활용한 탐구학습환경이 지필환경의 제한점을 보완할 수 있다는 시사점을 도출하였다.