• Proceedings of the Korean Society of Computer Information Conference
• /
• 2009.01a
• /
• pp.189-192
• /
• 2009

게임에서 주인공 캐릭터나 MPC(Non Player Character)가 목적지까지의 경로를 찾는 것은 매우 중요하다. 또한 캐릭터가 이동 중 다양한 오브젝트와 벽을 만나면 이를 회피해야 하며 최단 경로로 이동해야 한다. 본 논문에서는 게임 맵에서 캐릭터의 길 찾기 방법으로 유전 알고리즘을 이용하는 방법을 제안하였다. 특히, 유전 알고리즘의 구성요소 중해 집합을 구성하는 염색체 인코딩 방법을 제안하였다. 본 논문에서 제안한 염색체의 인코딩은 캐릭터의 이동 방향을 비트 스트링으로 표현하였다. 캐릭터가 현재 위치에서 이동할 수 있는 방향은 8 방향이다. 따라서 하나의 방향을 표현하기 위해서는 3비트의 이진스트링으로 나타낼 수 있다. 하나의 해를 나타내는 염색체는 3비트의 이진 스트링을 맵을 나타내는 그래프의 노드 수만큼 할당하여 구성할 수 있다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.10c
• /
• pp.454-456
• /
• 2004

유비쿼터스 컹퓨팅 환경에서는 사용자가 움직이고 주변환경이 변화하면서 문맥이 변화한다. 사용자가 원하는 서비스를 찾기 위해서는 이러한 변화가 있을 때마다 변화한 부분을 알고 새롭게 요청을 해야 한다. 이러한 사용자의 추가적인 작업을 최소한으로 하기 위해서는 서비스 찾기 시스템(Service Discovery System)에서 문맥을 인식하여 새로운 환경에서 기존에 사용자가 원했던 요청을 새로운 환경에서도 받아들일 수 있는 방법이 필요하다. 본 연구에서는 서비스 제공자가 서비스를 알릴 때나 사용자가 처음 요청을 할 때 대체할 서비스에 대한 기술을 추가함으로써 문맥 바뀌거나 주위환경이 바뀌어 사용자가 본래 원하던 서비스가 존재하지 않더라도 대체할 서비스를 찾아주는 방법을 고안하고 이에 대한 고려사항과 방법을 설명한다. 실험결과에서 제안하는 방법이 기존의 방법보다 변화되는 환경에서 대체 서비스를 찾기 위한 지연 시간을 현저히 줄인다는 것을 보여준다.

• 한국정보교육학회:학술대회논문집
• /
• 2007.01a
• /
• pp.335-343
• /
• 2007

수학적 지식과 능력을 활용하여 생활 주변의 여러 가지 문제를 해결하는 능력의 신장이야말로 수학교육의 목표이자, 수학 학습의 근본적인 이유가 된다. 그러나 문제해결 능력이 가장 많이 필요한 문장제 문제해결과, 문제 푸는 방법 찾기 단원을 학생들은 해결하기 어려워한다. 다른 단원보다 명확하게 식을 찾을 수 있는 연산 문제들과 다르고, 책에 제시되어 있는 방법을 쉽게 사용을 하지 못하며. 그 문제의 의미를 이해하지 못한다. 그래서 문제를 푸는데 즐거움을 느끼지 못한다. 이에 본 연구는 문제 푸는 방법 찾기 단원을 중심으로 문제해결 능력 신장을 위한 교수 학습 시스템 설계를 목적으로 학습의 과정별, 특성별, 연계별 학습 내용을 고려하여 학년 통합, 내용 통합하여 재구성하였다. 그리고 교수-학습 모듈, 평가 모듈, 상호작용 모듈로 시스템을 구성하였다. 시공간의 제약을 극복하여 학습자들의 수준에 적합한 개별화 학습을 제공하고, 웹을 이용한 문제 만들기 활동을 통하여 학습에 자신감을 기르고, 또한, 자기주도적 학습 능력을 향상시키는 계기가 될 수 있을 것으로 기대된다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2013.11a
• /
• pp.1129-1131
• /
• 2013

온라인 상에서 불특정 타인과 관계를 맺을 수 있는 서비스로 소셜 네트워크 서비스(Social Network Service : SNS)가 새롭게 떠오르고 있다. 1990년대에 등장한 SNS는 최근에는 스마트폰을 이용한 모바일 서비스로 인해 이용자의 수가 급격히 늘어나고 있다. SNS에서는 '친구 찾기' 라는 서비스를 제공하는데, 이는 이용자의 개인정보를 분석하여 이용하여 친구를 찾아주는 서비스이다. 기존의 '친구 찾기' 서비스는 이용자가 제공하는 정보만을 다른 이용자의 정보와 비교하여 친구를 찾았다. 그러나 이용자가 제공하는 정보는 한정적이기 때문에 비교할 수 있는 정보의 양도 한정되어 찾을 수 있는 친구의 수에도 한계가 생긴다. 그래서 본 논문에서는 단순한 개인정보 비교를 통한 친구를 찾는 방법이 아닌 이용자가 제공하는 시공간 데이터를 활용하여 추론을 통해 친구를 추천해주는 시스템을 설계하고 구현한다.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2016.10a
• /
• pp.277-280
• /
• 2016

Currently, systems for finding missing children are composed of using communication between a QR code and RFID chip, as the use of a smartphone. However, the current systems for finding missing children have limitations in that children can only be found if there are people in the surrounding area; there is an economic burden on parents required to purchase a smartphone for their children; along with difficulties in finding the missing children without the assistance of those in the surrounding area in critical situations such as a kidnapping, due to the limited duration of the battery life. In order to solve such problems, approaches need to be made from two perspectives: having someone in the surrounding area; and absence of anyone in the surrounding area. This thesis is centered on the development of a IoT (Internet of Things) system for finding missing children that combines two methods, namely, the method of finding missing children without a guardian in the surrounding area -within the limited space in which AP is installed by using a beacon and open source hardware being highlighted as the IoT technology - and the method of finding missing children with the smartphone application in which each individual becomes the Access Point (AP). The Main purpose is to provide accurate information of missing children's location for the 2situations and it is found that the accuracy of smartphones APP is 97.7% and security device AP is 91.1%.

• The Korea Swine Journal
• /
• v.17 no.4 s.188
• /
• pp.59-61
• /
• 1995

• Korea Information Processing Society Review
• /
• v.9 no.2
• /
• pp.79-83
• /
• 2002

• Korea Information Processing Society Review
• /
• v.26 no.2
• /
• pp.27-38
• /
• 2019

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2010.10a
• /
• pp.503-506
• /
• 2010

본 논문에서는 최근 많은 관심을 받고 있는 스마트폰을 이용해 자신이 원하는 도서의 위치정보를 빠르게 찾는 방법을 소개 하고자 한다. 도서관에서 책의 위치를 미리 파악하고, 도서관에서 찾고자 하는 책을 빠르게 찾으므로서 필요한 정보를 찾기 위한 시간과 노력을 절감할 수 있는 방안을 소개한다. 안드로이드 운영체제를 이용하여 도서관 서버에 접속하여 검색하고, 그 책의 위치 정보를 사용자에게 전달하여 도서관에서 자신이 원하는 정보를 찾기 위한 시간과 노력을 절감할 수 있는 어플리케이션을 구현 하였다.

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2021.07a
• /
• pp.605-607
• /
• 2021

본 논문에서는 지형 API를 활용해 사용자와 병원들의 위치를 들로네 삼각화로 그래프를 구성하고, 교통정보를 기반으로 사용자에게 최적의 경로를 알려주는 새로운 길 찾기 알고리즘을 제안한다. 경로를 분석하는 과정에서 교통정보를 활용하여 최단 시간이 걸리는 구간을 알려주어 전체적인 처리 시간을 최소화한다. 또한, 본 논문에서는 교통정보와 지형 API를 기반으로 들로네 삼각화를 구성하고, 구성된 간선을 기반으로 최적화 문제를 풀어냄으로써, 사용자에게 최적의 경로를 알려준다.