• 정보과학회 논문지
• /
• 제43권9호
• /
• pp.1026-1033
• /
• 2016

그리드 맵에서의 경로 찾기는 로보틱스, 지능형 에이전트, 컴퓨터 게임 등의 분야에서 보편적으로 다루어지는 문제이다. 기술의 발전에 따라 게임의 가상 세계는 점점 정교하고 사실적으로 표현되는 추세인데, 이는 그리드 타일의 수가 너무 많아져 경로 탐색 시간이 증가한다는 단점을 수반한다. 본 논문에서는 축소된 상태 공간을 생성하고 이에 대한 경로를 사전계산하는 오프라인 전처리 과정을 통해, 실시간 질의에 대해 빠른 응답을 가능하게 하는 경로 찾기 알고리즘을 제안한다. 전처리 과정에서는 그리드 맵상의 자유 공간을 수직 분할하고, 분할된 영역들을 노드로 하는 연결 그래프를 생성하고, 모든 노드 쌍에 대한 경로를 행렬 형태로 저장한다. 실시간 쿼리 단계에서는 질의 점이 속하는 노드들을 찾고, 그에 해당하는 저장된 경로를 검색한다. 그리드 기반 경로 찾기의 수준기표로 이용되는 맵들의 집합에 대해 제안한 방법을 시뮬레이션하여, 탐색 공간과 탐색 시간이 획기적으로 감소됨을 확인한다.

• 대한지리학회지
• /
• 제43권3호
• /
• pp.392-411
• /
• 2008

투기가 발생할 가능성이 높은 지역은 일정지역 내의 대다수 경제주체가 적응적 소유자와 수요자일 때 형성된다. 이 지역의 가격변동은 타 지역에 비해서 가격상승 폭이 크고, 개별 부동산들의 주변 부동산들과 가격변동의 방향이 동질적인 특성을 가진 가격변동 핫스팟 패턴을 형성한다. 본 연구의 목적은 투기과열지역을 정량적으로 탐색하기 위한 가격변동 핫스팟 탐색법을 개발하는 것이다. 가격변동 핫스팟 탐색법은 크게 2단계로 구성된다. 첫째 단계는 정규모형의 공간스캔통계량을 이용하여 타 지역에 비해 높은 가격상승이 이루어진 공간클러스터를 탐색한다. 둘째 단계는 국지 모란 I를 이용하여 공간클러스터 내의 개별부동산들이 그 주변 부동산과의 가격변동 방향이 동질적인가, 즉 공간연관성을 가지는가를 평가한다. 개발된 방법을 공간적으로는 참여정부에서 부동산 문제의 중심으로 알려진 서울시 강남 서초 송파구에 적용하였고, 시간적으로는 참여정부 주요 부동산 대책의 하나인 10.20 대책을 전후로 한 2해3년 8,9,10,11월의 가격변동 자료에 적용하였다. 10.29 대책발표 전인 8,9월에는 개포동을 중심으로 가격변동 핫스팟이 발견되었고, 10월은 10.29 대책에 의해서 소강상태를 보이다가 11월에는 가격변동 콜드스팟이 발견되었다. 이 결과는 제안된 방법이 기존 단순 시각화만을 통해서 탐색할 수 없었던 투기과열지역을 정량적 방법을 통해서 시공간적으로 탐색할 수 있음을 보여준다.

• 한국지능시스템학회:학술대회논문집
• /
• 한국퍼지및지능시스템학회 2005년도 춘계학술대회 학술발표 논문집 제15권 제1호
• /
• pp.349-352
• /
• 2005

이 논문에서는 분산된 생물학의 대사 네트워크들이 있을 때, 이를 통합하지 않은 상태에서 경로검색을 하는 분산 알고리즘을 제안한다. 대사 네트워크는 여러 데이터베이스에 존재하며 서로 중복되는 데이터를 가지고 있다. 제안한 방법은 네트워크 사이의 중첩이 있는 부분을 하이퍼 노드로 하고, 네트워크 자체는 하이퍼 에지로 하는 추상 하이퍼 그래프를 만들어서, 이를 이용한 상위수준의 경로를 구축한다. 각 네트워크내의 중첩된 영역간의 경로를 미리 계산해 둔 다음, 상위수준의 경로에 기반하여 분산된 대사네트워크 간에 존재하는 경로를 검색한다. 추상 하이퍼 그래프는 데이터베이스를 하이퍼 노드로 하는 것에 대한 경로탐색을 한 다음, 그 경로에 따라 데이터베이스 내에 존재하는 대사경로를 탐색한다. 이때 존재하는 대사경로가 많기 때문에 각각의 대사경로를 하이퍼 노드로 하는 추상 하이퍼 그래프를 만들어 경로를 탐색하고 나서 그 하위 노드에 대해 경로탐색을 한다. 이는 분산된 네트워크를 통합할 저장 공간 및 탐색시간을 줄일 수 있다는 장점이 있다.

• 한국통신학회논문지
• /
• 제25권4A호
• /
• pp.558-565
• /
• 2000

조합형 회로에 대한 테스트 패턴 생성의 문제는 거의 만족할 만한 수준에 도달한데 반해 순차형 회로에 대한 테스트 패턴 생성은 여전히 많은 연구를 필요로 하고 있다. 본 연구에서는 효율적인 검사 패턴 생성을 위하여 검사 패턴 생성 과정에서 탐색되어지는 상태 공간 정보의 효율적으로 저장하고, 그렇게 저장된 상태 공간 정보를 이용하여 효율적으로 검사패턴을 생성하는 알고리즘을 제안한다. 그리고 제안된 알고리즘과 기존의 결정적 검사 패턴 생성 알고리즘을 실험을 통하여 비교함으로써 제안된 알고리즘의 효율성을 검증한다.

• 한국컴퓨터정보학회:학술대회논문집
• /
• 한국컴퓨터정보학회 2014년도 제50차 하계학술대회논문집 22권2호
• /
• pp.241-244
• /
• 2014

본 논문에서는 HDFS(Hadoop Distributed File System)에서 문제되고 있는 복제정책의 개선을 위해 HMM(Hidden Markov Model)을 이용한 동적 데이터 복제본 삭제 전략을 제안한다. HDFS는 대용량 데이터를 효과적으로 처리할 수 있는 분산 파일 시스템으로 높은 Fault-Tolerance를 제공하며, 데이터의 접근에 높은 처리량을 제공하여 대용량 데이터 집합을 갖는 응용 프로그램에 최적화 되어있는 장점을 가지고 있다. 하지만 HDFS 에서의 복제 메커니즘은 시스템의 안정성과 성능을 향상시키지만, 추가 블록 복제본이 많은 디스크 공간을 차지하여 유지보수 비용 또한 증가하게 된다. 본 논문에서는 HMM과 최상의 상태 순서를 찾는 알고리즘인 Viterbi Algorithm을 이용하여 불필요한 데이터 복제본을 탐색하고, 탐색된 복제본의 삭제를 통하여 HDFS의 디스크 공간과 유지보수 비용을 절약 할 수 있는 전략을 제안한다.

• 한국지능시스템학회논문지
• /
• 제15권4호
• /
• pp.406-411
• /
• 2005

본 논문에서는 다수 로봇의 목표물 탐색을 위한 area-based Q-learning 알고리즘에 대해 논한다. 선험적 정보가 없는 공간내의 목표물을 탐색하기 위해, 로봇들은 주위의 환경을 인식하고 스스로 다음 행동에 대한 결정을 내릴 수 있어야 한다. Area-based Q-learning에서, 먼저 각 로봇은 정육각형을 이루도록 배치된 6개의 적외선 센서를 통해 자신과 주변 환경 사이의 거리를 구한다. 다음으로 이 거리데이터들로부터 6방향의 면적(area)을 계산하여, 보다 넓은 행동반경을 보장해주는 영역으로 이동(action)한다. 이동 후 다시 6방향의 면적을 계산, 이전 상태에서의 이동에 대한 Q-value를 업데이트 한다. 본 논문의 실험에서는 5대의 로봇을 이용하여 선험적 지식이 없고, 장애물이 놓여 있는 공간에서의 목표물 탐색을 시도하였다. 결론에서는 3개의 제어 알고리즘-랜덤 탐색, area-based action making (ABAM), hexagonal area-based Q-learning - 을 이용하여 목표물 탐색을 시도한 결과를 보인다.

• 한국전자파학회논문지
• /
• 제20권7호
• /
• pp.625-630
• /
• 2009

본 논문에서는 함정에 탑재된 탐색 레이다의 선호 왜곡 현상에 대한 분석 및 대책에 대해 소개한다. ShipEDF 프로그램을 이용하여 탐색 레이다의 주 안테나와 함정 구조물을 전자기학적으로 모델링하고, 광선 추적 기법을 이용하여 탐색 레이다의 자유공간 및 함정 탑재 상태에서의 복사 패턴을 분석한다. 분석된 복사 패턴을 통해 탐색 레이다의 선호 왜곡 현상이 마스트의 전자파 반사로 인한 복사 패턴 왜곡에 의한 것임을 알 수 있었고, 이에 대한 대책 수립을 위해 탐색 레이다에 의한 마스트 표면 전류 분포를 분석한다.

• 한국정보처리학회논문지
• /
• 제2권3호
• /
• pp.354-363
• /
• 1995

본 논문은 목적 상태를 구성하는 부분목적들 사이의 선취관계를 이요하는 새로운 탐색방법을 제안한다.제안된 방법은 기존의 인공지능 탐색 방법에 부분 목적들간의 선취관계를 이용하여 분지인수(branching factor)와 탐색 공간의 깊이를 줄이고,직접 성취 가능한 극대 부분 목적과 필연적인 작업들을 즉시 실행하는 전략을 사용하여 효율성을 더육 제고 시킨다. 이러한 전략을 사용하는 제안된 알고리즘의 효율성을 이론적으로 보일 뿐 아니라,점증깊이 우선 탐색(DFID:Depth-First Iterative Deepening Search)방법과 IDA(Iteratice Deepening A)알고리즘에 제안도니 방법을 적용하여 얻은 변형된 탐색 알고리즘을 이용하는 로봇 계획 시스템을 구현하여 제안된 전략의 효율성을 실험적으로도 보인다.

• 한국공간구조학회논문집
• /
• 제7권3호
• /
• pp.57-66
• /
• 2007

연성구조시스템 중 하나인 막 구조물은 대공간 구조물에 많이 사용되어진다. 막 구조물은 축강성이 강하고 휨강성이 매우 작은 재료로서 구조물의 설계는 강성구조물과는 달리 형상해석, 응력-변형해석 그리고 재단도 등의 일련의 과정을 필요로 한다. 막 구조물의 형상해석은 일반적으로 초기 불안정 상태의 막 면에 초기강성을 부여함으로서 평형상태에 이르게 되는 역학적 메커니즘을 가지고 있으며, 이와 같은 곡면을 해석적으로 구하는 데는 해석상의 수렴 및 발산 그리고 오차 발생에 따른 문제를 해결해야만 한다. 본 논문에서는 막 구조물의 초기곡면을 형성하기 위한 형상탐색기법에 대한 수렴 및 오차에 관하여 연구하고, 적용된 예제의 해석 결과를 바탕으로 해가 수렴해 가는 과정 및 제어변수에 따른 수렴속도 및 효율성을 살펴본다.

• 한국지능시스템학회논문지
• /
• 제6권4호
• /
• pp.71-80
• /
• 1996

본 논문은 진화연산 중 실수값 탐색에 유리한 진화전략(Evolution Strategies)을 이용하여 대표적인 비선형 시스템인 도립전자(Inverted Pendulum)의 안정화 및 위치제어를 실현한다. 도립진자의 제어입력은 진자의 상태변수 x, $, $, $ 의공간을 나누어 그 공간에해당되는 염색체의 원소가 된다. 일바적으로 염색체의 길이가 길어지면 최적의해를 탐색하기 위한 진화시간은 길어진다. 따라서 본 논문에서는 진화속도를 개선하기 위하여, 서로 대칭이 되는 진자의 구간에 대해서는 제어입력을 따로 구하지 않고 그 제어입력의 부호만 바꾸어 주는 방식을 채용하여 상태공간을 반으로 줄이는 방법을 제안하였으며, 진자의 수레가 제어 목표점에서 멀리 떨어져 있는 경우와 가까이 있는 경우로 나누어, 염색체의 진화과정을 2단계에 걸쳐 수행하게 함으로써 염색체의 진화속도의 개선은 몰룬 시스템 전체의 성능을 향상시켰다. 또 하나의 방법으로 신경회로망과 진화전략을 융합한 방법을 제안하고, 제안한 제어방식은 컴퓨터 시뮬레이션을 통하여 그 유효성을 확인한다.