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

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

• 한국컴퓨터정보학회:학술대회논문집
• /
• 한국컴퓨터정보학회 2010년도 제42차 하계학술발표논문집 18권2호
• /
• pp.103-107
• /
• 2010

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

• 정보과학회지
• /
• 제22권4호
• /
• pp.35-46
• /
• 2004

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

• 디지털융복합연구
• /
• 제14권7호
• /
• pp.425-430
• /
• 2016

본 연구는 이용자들이 지하철 하차 후, 환승 버스정류장까지 올바르게 길을 찾을 수 있도록 연계버스안내의 정보 디자인을 개선하는 데 목적이 있다. 연구 과정은 크게 세 단계로 진행하였다. 첫째, 문헌연구를 통해 정보 디자인과 길 찾기 정보 디자인에 대한 정의와 길 찾기 정보의 가장 효과적인 전달 방법을 알아보았다. 둘째, 국내외 사례조사로 문제점의 개선방안을 고찰하였다. 셋째, 쌍대비교법으로 길 찾기 지도를 평가하고, 인터뷰를 통해 이용자 요구를 도출하였다. 연구 결과 연계버스안내도의 활자 크기와 글자 간의 간격 그리고 일관성이 없는 정보와 표기로 정보 전달에 문제가 있었고, 다음과 같은 해결방안을 제시하였다. 먼저 정보구성의 일관성을 유지하고 심벌을 활용하여 불특정 다수의 이용자가 쉽게 인지할 수 있도록 한다. 그리고 활자는 최소판독 가능 거리 식으로 값을 산출하고, 색상은 바탕색과 글자색의 명도 대비를 70% 이상으로 적용하여 가시성을 높인다. 본 연구를 통해 향후 공공장소를 위한 정보 디자인의 개선과 발전에 도움이 되는 참고 자료로 활용될 것으로 기대한다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2010년도 추계학술발표대회
• /
• pp.486-489
• /
• 2010

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

• 한국컴퓨터정보학회:학술대회논문집
• /
• 한국컴퓨터정보학회 2021년도 제64차 하계학술대회논문집 29권2호
• /
• pp.473-474
• /
• 2021

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

• 정보과학회지
• /
• 제22권5호
• /
• pp.29-30
• /
• 2004

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

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2023년도 추계학술발표대회
• /
• pp.216-217
• /
• 2023

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

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (2)
• /
• pp.615-617
• /
• 1998

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

• 한국문헌정보학회지
• /
• 제55권1호
• /
• pp.469-492
• /
• 2021

본 연구는 이용자들이 도보 상황에서 모바일 지도 앱을 활용하는 행태와 길 찾기 과업에서 참고한 정보요소를 분석하여 지도 앱이 길 찾기 정보를 제공할 수 있는 최적의 방법을 도출하고자 하였다. 지도 앱이 제공해야 할 정보요소로는 '1층에 있는 상점 이름 정보', '여러 갈래의 길이 있는 경우 현재 위치 정보 및 나아가야 할 방향성 정보', '골목길 정보'가 있었다. 지도 앱이 정보의 시각적인 표현 부분에서 신경 써야 할 점은 '역 출구나 버스 정류장 등의 랜드마크적인 요소', '횡단보도나 육교의 색깔', '인도와 차도의 구분', '지하철 역 내 진입 정보' 등이 있었다. 또한 지도 앱이 직관적인 상호작용을 제공하기 위하여 '목적지를 향한 방향성 정보', '지도 화면의 회전 가능 정보', '큰 길 우선 안내에 관한 정보'를 명확하게 제시할 필요가 있음을 알 수 있었다.