• 한국게임학회 논문지
• /
• 제9권4호
• /
• pp.81-88
• /
• 2009

본 논문에서는 유전자 알고리즘을 이용하여 액션 게임에서 지능 캐릭터의 경로 탐색 방법을 제안하였다. 실험방법으로는 유전자 알고리즘의 특성을 살려 이동 캐릭터가 최단 경로를 선택 할 뿐만 아니라 최적경로 탐색이 가능하도록 하였다. 이 때 염색체의 코드화를 그대로 적용할 경우 많은 치사 유전자가 발생하는데 이 문제를 DNA의 행동 특성의 스플라이싱 방법을 이용하여 해결하였다. 탐색 과정에서 여러 개의 후보 해를 생성하는 유전자 알고리즘의 특징을 이용해서 최단 경로 이외에 최적 경로를 1회의 처리로서 지능 캐릭터가 경로를 탐색하였다.

• 한국지리정보학회지
• /
• 제8권3호
• /
• pp.84-95
• /
• 2005

본 논문은 가시권역의 최대화를 만족하는 가시권 분석에 있어 지형요소가 어떻게 이용될 수 있으며 이러한 최적 다중 가시점 탐색 문제에 있어 지형요소의 이용이 얼마나 효과적인지를 살펴보는 연구이다. 이를 위하여 다양한 지형상태를 반영하는 지역의 DEM 자료와 각 DEM자료에 대한 지형요소 (peak, pass, pit)의 특정을 반영한 여섯 종류의 탐색방법을 제시하고 전통적인 공간 휴리스틱 (spatial heuristic)과의 비교 분석 (계산 시간과 총 가시권역 크기)을 통해서 지형요소를 이용한 방법의 효율성과 적용 가능성을 살펴보았다. 연구결과로써, 가시구역의 중복을 최소화하기 위해 제시된 버퍼링을 이용한 방법의 경우, 비록 공간 휴리스틱 방법에 비해 적은 가시구역 면적을 제시하였지만, 컴퓨팅 시간적인 측면에서 많은 이점을 제공하고 있음을 볼 수 있다. 또한 연구지역의 DEM상의 각각의 개별 그리드 셀을 대상으로 전체 DEM에 대해 계산된 가시구역을 이용한 방법의 경우, 비록 부가적인 계산 시간이 소요됨에도 불구하고 단순한 지형요소를 이용한 방법보다 향상된 분석 결과를 제시하였음을 알 수 있다.

• 한국철도학회논문집
• /
• 제4권4호
• /
• pp.155-161
• /
• 2001

In this paper, the method is suggested to prevent data collision or damage on RFID(Radio Frequency Identification) system, in case a reader reading multi-tag simultaneously, using binary-search algorithm and Time-domain anti-collision procedure at reader and tag, respectively. The RFID system is designed that Reader enable to communicate with Tag on 13.56MHz bandwidth which is ISM(Industrial Science Medical) bandwidth, antennas of Tag part are designed using MCRF335 Chip. When RF communication is achieved between reader and tag, in case that data is transmitted to reader pass through multiple tags simultaneously, a study on the anti-collision method for the situation that the data collision occurs is performed.

• 한국ITS학회 논문지
• /
• 제21권6호
• /
• pp.1-20
• /
• 2022

도로교통망과 대중교통망에서 요금을 부과하는 기본방식은 진입-진출요금체계이다. 진입-진출요금체계는 HI-PASS 및 대중교통카드를 이용하는 단말기를 통과하는 방식으로 적용된다. 한편 진입-진출요금을 고려해서 경로를 탐색하는 문제는 경로의 열거를 포함하는 비가산성문제를 포함하고 있다. 이는 모든 경로를 열거해서 최적해를 도출하는 NP-완전문제로 알려져 있다. 지금까지 진입-진출요금에 대한 해법은 도로망을 대상으로 네트워크를 변형하는 기법이 제안되었으며 교통카드가 일반화된 대중교통망과 같이 환승, 다수단, 복수단말기와 같이 네트워크확장이 요구되는 상황에서는 검토되지 않았다. 본 연구는 교통카드단말기로 구성된 대중교통망에 대하여 링크표지를 도입해서 네트워크확장을 우회하면서 One-to-One K-경로탐색을 통해 경로를 열거함으로서 최적해를 선정하는 방안을 마련하였다. 본 연구에서 제안하는 방법은 비교적 적은 경로집합을 구성하기 때문에 컴퓨팅 파워의 부담없이 최적해를 도출하는 것이 가능하며, 경로간 민감도를 비교하기 용이한 측면에서 보다 일반화된 최적경로해법으로 활용이 가능하다.

• 한국음향학회지
• /
• 제19권6호
• /
• pp.62-70
• /
• 2000

일반적으로 통계적 언어모델의 확률을 추정하는 방법은 대량의 텍스트 데이터로부터 출현빈도가 높은 단어를 선택하여 사용하고 있다. 하지만 특정 태스크에서 적용할 언어모델의 경우 시간적, 비용적 측면을 고려할 때 대용량의 텍스트의 사용은 비효율적일 것이다. 본 논문에서는 특정 태스크에서 사용하기 위해 소량의 텍스트 데이터로부터 효율적인 언어모델을 작성하는 방법을 제안한다. 즉, 언어모델을 작성할 때 출현빈도가 낮은 단어의 빈도를 개선하기 위해 같은 문장을 반복하여 학습에 참가시키므로 단어의 발생확률을 좀 더 강건하게 하였으며 제안된 언어모델을 이용하여 3명이 발성한 항공편 예약관련 200문장에 대하여 연속음성인식 실험을 수행하였다. 인식실험 결과, 반복학습에 의해 작성한 언어모델을 이용한 경우가 반복학습 적용 전에 비하여 평균 20.4%의 인식률 향상을 보였다. 또한 기존의 문맥자유문법을 이용한 시스템과 비교하여 인식률이 평균 13.4% 향상되어 제안한 방법이 시스템에 유효함을 확인하였다.

• 한국지형학회지
• /
• 제17권1호
• /
• pp.73-84
• /
• 2010

본 논문은 가시권 분석에서의 지형 요소의 효율성과 활용성에 대한 내용으로써 지형 요소별로 가시권 분석 결과를 비교하여 각 지형 요소와 가시권 분석간의 관련성을 분석한 연구이다. 이를 위해 본 연구에서는 peak, pass, pit, ridge, valley를 지형 요소로 선정하고 조망 지점에서 최대 가시 면적을 확보하는 문제를 가시권 문제로 정의하였다. 또한 다양한 지형적 요인을 고려하기 위해 산악 지역에서부터 평야 지역까지를 대상으로 하였다. 분석 결과는 다음과 같다. 첫째, 해발고도와 가시 면적과의 상관 관계는 낮게 나타났다. 이는 넓은 가시권 확보를 위해 고도가 높은 지점들을 우선적으로 선정하는 방법은 효과적이지 않다는 의미이다. 둘째, 넓은 가시 범위를 보이는 상위 지점들은 해발 고도의 편차가 적다는 점이다. 이는 넓은 가시 범위를 확보하기 위해서는 어느 정도의 해발 고도 지점을 대상으로 해야 한다는 의미이다. 셋째, 가시권 상위 지점들과의 가시권 비교 결과, 모든 연구 지역에 걸쳐 다섯 유형의 지형 요소가 최대 가시권 확보 면적과 유사한 결과를 나타내었다. 이 결과는 가시권 분석에서 지형적 요인의 중요성과 지형 요소의 기여방안에 대한 논의 토대가 될 수 있음을 의미한다. 또한 본 연구의 결과는 향후 최대 가시권 분석에 있어 가시권에 영향을 주는 요인 및 변수 선정에 기여할 것으로 기대할 수 있다.