• Proceedings of the Korean Society of Computer Information Conference
• /
• 한국컴퓨터정보학회 2014년도 제50차 하계학술대회논문집 22권2호
• /
• pp.201-202
• /
• 2014

본 논문에서는 3차원 공간을 시각적으로 표현이 가능한 MAYA의 MEL Script를 통해 미로 찾기 로봇을 3D시뮬레이션으로 구현하는 방법을 제안한다. MAYA에서는 생성된 개체에 대해 X-Y-Z 좌표정보를 적용하고 이 수치를 개체의 속성 값으로 제공한다. 이를 이용하여 랜덤한 미로 맵을 완성하기 위한 규칙으로 행렬을 생성하고 이 행렬의 인덱스와 값에 따라 X-Y-Z 좌표정보를 적용하여 개체를 생성하면 랜덤한 미로 맵이 완성된다. 그 후 길을 찾기 위한 규칙에 의해 이동하는 로봇의 X-Z좌표정보를 각 프레임 별로 저장하여 재생 시키면 미로 찾기 로봇 시뮬레이션을 눈으로 확인 가능하다. 사람이 직접 번거롭게 임의의 미로 맵 을 생성하지 않고 로봇이 없어도 간편하게 미로 찾기를 구현해 볼 수 있는 방법을 제시한다. 본 시뮬레이터는 미로 찾기 알고리즘을 테스트하는데 유용할 것이다.

• Proceedings of the Korean Society of Computer Information Conference
• /
• 한국컴퓨터정보학회 2010년도 제42차 하계학술발표논문집 18권2호
• /
• pp.103-107
• /
• 2010

게임이나 네비게이션 시스템, 관광경로 설계에 있어서 경로찾기는 매우 중요한 부분 중의 하나이다. 일반적으로 TSP(Traveling Salesman Problem), RPP(Rural Postman Problem), CPP(Chinese Postman Problem)와 같은 경로찾기 문제들은 일반적인 알고리즘으로 최적해를 구할 수 없다. 문제크기가 커질수록 해집합이 폭발적으로 커짐으로써 전체 해집합을 탐색하는데 많은 비용이 든다. 따라서, 이러한 문제들은 유전알고리즘이나 Simulated Annealing과 같은 휴리스틱 알고리즘을 이용하여 근사최적 경로를 찾는다. 본 논문에서는 이와 같은 경로찾기 문제의 근사 최적해를 구하기 위한 시뮬레이션 시스템을 설계하고 구현하였다. 본 연구에서 구현한 시뮬레이션 시스템에는 유전알고리즘 엔진(GA 엔진)과 사용자 인터페이스를 제공한다. 사용자 인터페이스는 유전알고리즘에 사용될 파라미터를 설정하는 부분이며, GA 엔진은 유전알고리즘의 연산자들을 제공하는 부분이다. 본 논문에서 구현한 시뮬레이션 시스템은 게임과 같은 경로찾기 등에 활용될 수 있다.

• Communications of the Korean Institute of Information Scientists and Engineers
• /
• 제22권4호
• /
• pp.35-46
• /
• 2004

최근 인터넷이 급속히 발전하면서 우리는 정보홍수 속에서 살아가고 있다. 넘쳐나는 정보 속에서 유용한 정보를 찾는다는 것은 쉬운 일이 아니다. 이런 어려움 때문에 원하는 정보를 찾기 위해 하루에도 많은 시간을 인터넷과 씨름하면서 보낼 것이다. "여러분은 인터넷에서 원하는 정보를 쉽게 찾을 수 있었나요\ulcorner" 모르긴 해도 하루 종일 원하는 정보를 찾기 위해 이 누리집 저 누리집을 누비고 다녔을 것이다.고 다녔을 것이다.

• Journal of Digital Convergence
• /
• 제14권7호
• /
• pp.425-430
• /
• 2016

This study is to improve the design of bus transfer information that can be substantially used. This study has been processed using the following steps. First, I tried to define the information design and way-finding information design. Secondly, I have researched several case studies, and considered solutions. Finally, I evaluated way-finding maps through pair-wise comparisons, and drew needs through an interview. As the result of this research, there were some problems in font size, improper space between letters and non-consistent information. To solve these problems, the information has to be clear using easy symbols to be well-recognized by citizens. Also, the font size needs to be decided by a calculation of minimum legible size of letters. Lastly, a value contrast between a background color and a letter color needs to be applied more than 70 percent for better visibility. The study is expected to be used as a reference which helps informational design to be developed.

• Proceedings of the Korea Information Processing Society Conference
• /
• 한국정보처리학회 2010년도 추계학술발표대회
• /
• pp.486-489
• /
• 2010

전술적 경로찾기에서는 거리나 시간 요소 외에 여러 가지 전술적 요소를 포함한 비용 함수를 사용하여 경로를 탐색한다. 경로찾기에서 가장 많이 이용되는 A* 알고리즘의 경우, 현재 노드에서 목표까지의 추정값을 의미하는 휴리스틱 함수를 이용하는데 대표적인 허용가능 휴리스틱(admissible heuristic)인 유클리디안 거리(Euclidean distance)를 전술적 경로찾기에서 이용하는 경우, 탐색 성능이 저하되는 단점이 있다. 이는 거리이외에 전술적 요소까지 더해진 실제 비용에 비해 직선 거리만을 고려한 휴리스틱 값이 현저하게 작은데 기인한다. 그러므로 본 논문에서는 A*를 이용하는 경로찾기에서 탐색의 성능을 향상시킬 수 있는 두 가지 휴리스틱을 제안하고 이들의 허용성을 분석하고 방문 노드수 비교를 통해 탐색 성능을 비교한다.

• Proceedings of the Korean Society of Computer Information Conference
• /
• 한국컴퓨터정보학회 2021년도 제64차 하계학술대회논문집 29권2호
• /
• pp.473-474
• /
• 2021

일반적으로 대학교에서 제공하는 통학버스 애플리케이션은 버스의 위치나 도착시각 같은 정보를 제공해주기 위해서 GPS 수신기와 같은 추가 장비를 설치해야 하는 비용 문제로 인해 버스 시간표, 노선도 등 단편적인 정보만을 제공해주고 있다. 본 논문에서는 이에 대한 해결방안으로 실시간 도로 교통 정보가 반영된 네이버 길 찾기 API를 사용하여 버스 도착시각을 학생들에게 제공해주는 통학버스 애플리케이션을 설계한다. 현재 단편적인 정보만을 제공해주는 대학교 통학버스 애플리케이션에 도입된다면 대학교 학생들의 통학버스 이용의 질을 향상할 수 있을 것이다.

• Communications of the Korean Institute of Information Scientists and Engineers
• /
• 제22권5호
• /
• pp.29-30
• /
• 2004

많은 IT 관련 회사들은 IT 인력이 대학에서 많이 배출되지만 쓸만한 IT 인력은 찾기 어렵다고들 말한다. 사실 많은 대학이 IT관련 학과 특히 컴퓨터 관련 학과를 보유하고 있으며, 매년 엄청난 졸업생들을 배출하고 있다. 뿐만 아니라 IT관련 학과 졸업생들의 취업률은 다른 전공자에 비해 나은 편이다[1]. 그럼에도 불구하고 많은 기업인들은 유능한 IT 인력을 찾기 어렵다는 호소를 하고 있다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 한국정보처리학회 2023년도 추계학술발표대회
• /
• pp.216-217
• /
• 2023

브라우저, 컴파일러 등과 같이 규모가 큰 소프트웨어에 존재하는 버그 및 취약점을 찾기 위해 퍼징은 자주 사용되는 방법 중 하나이다. 특히 컴파일러에 존재하는 버그를 찾기 위해 다양한 퍼징 방법이 연구되었으며 컴파일러의 문법 검사를 통과하여 컴파일러 내부 깊은 곳에 존재하는 버그를 찾기 위한 연구도 진행되었다. 최근 머신러닝을 활용하여 특정 언어의 문법을 학습 시킨 모델을 활용해 퍼징을 하는 연구가 활발히 진행되고 있다. 이에 본 논문에서는 컴파일러를 퍼저에 머신러닝을 적용한 연구에 대하여 정리했다.

• Proceedings of the Korean Information Science Society Conference
• /
• 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (2)
• /
• pp.615-617
• /
• 1998

WWW상에서 많은 정보 가운데 자신에게 필요한 정보를 찾기 위해 검색 엔진을 사용하는데, 대부분의 검색도구들은 문자 중심의 스크롤되는 페이지로 보여주기 때문에 검색결과가 많아지면 원하는 정보를 쉽게 찾기 힘들고 앞 뒤 임의의 위치로 이동하기가 어렵다. 본 논문에서는 검색 결과를 시각화하여 보여 줌으로써 편리한 사용자 인터페이스를 제공하여 원하는 정보를 쉽게 찾고, 그 문서가 있는 웹사이트로 곧바로 가는 기능을 가진 시각화 도구를 개발하였다. 본 시각화 도구는 Java로 구현하여 모든 플랫폼에서 사용할 수 있으며, Java를 지원하는 모든 웹브라우저 상에서 실행될 수 있다.

• Journal of the Korean Society for Library and Information Science
• /
• 제55권1호
• /
• pp.469-492
• /
• 2021

This study aims to find an optimal method for the mobile map application to provide directions by analyzing users' behavior in wayfinding and the information referenced in the direction-finding tasks. The mobile application provided information such as 'the name of the store on the first floor,' 'current location and directions to proceed if there are multi-branching roads,' and 'alleyways.' In the visual representation of information, the application should pay attention to 'landmark elements such as subway station exits and bus stops,' 'the color of crosswalks and overpasses,' 'division between sidewalks and driveways,' and 'entry to the subway stations.' For the mobile map application to provide intuitive interaction, it is necessary to specify 'the direction toward the destination,' 'the possible rotation of the map screen,' and 'the big roads' preference guidance.'