HOME > 공학 > 기타(공학) > 한국게임학회 > 한국게임학회 논문지
휴리스틱 기반의 유전 알고리즘을 활용한 경로 탐색 알고리즘 -
분야 공학 > 기타(공학)
저자 고정운 이동엽
발행기관 한국게임학회
간행물정보 한국게임학회 논문지 2017년, 한국게임학회 논문지 제17권 제5호, 123page~131page(총9page)
파일형식 3468143 [다운로드 무료 PDF 뷰어]
판매가격 6,000원
적립금 180원 (구매자료 3% 적립)
이 자료를
논문의 미리보기 2페이지를 PDF파일로 제공합니다.
 
연관 논문
유전자 알고리즘을 이용한 경로찾기 시뮬레이션 시스템 설계 및 구현 -
최저 속력 동적 휴리스틱을 이용한 경로탐색
대중교통 정보제공을 위한 맞춤형 경로탐색 알고리즘 개발 -
유전 알고리즘 기반의 다변수 환경을 고려한 경로탐색알고리즘 -
네트워크 분석을 위한 유전 알고리즘 기반 경로탐색 시스템 -
 
 
목차
부제 : Path-finding Algorithm using Heuristic-based Genetic Algorithm
요약
ABSTRACT
1. 서론
2. 관련연구
3. Heuristic-based Genetic Algorithm Path-finding
4. 실험 및 결과
5. 결론
REFERENCES
 
 
국문초록
경로 탐색 알고리즘은 이동 가능한 에이전트가 게임 내의 가상 월드에서 현재 위치로부터 목적지까지 가는 경로를 탐색하는 알고리즘을 뜻한다. 기존의 경로 탐색 알고리즘은 A*, Dijkstra와 같이 비용기반으로 그래프 탐색을 수행한다. A*와 Dijkstra는 월드 맵에서 이동 가능한 노드와 에지 정보들을 필요로 해서 맵의 정보가 다양하고 많은 온라인 게임에 적용하기 힘들다. 본 논문에서는 가변환경이나 맵의 데이터가 방대한 게임에서 적용 가능한 경로 탐색 알고리즘을 개발하기 위해 맵의 정보 없이 교배, 교차, 돌연변이, 진화 연산을 통해 해를 찾는 유전 알고리즘(Genetic Algorithm, GA)을 활용한 Heuristic-based Genetic Algorithm Path–finding(HGAP)를 제안한다. 제안하는 알고리즘은 Binary-Coded Genetic Algorithm을 기반으로 하며 목적지에 더 빨리 도달하기 위해 목적지로 가는 경로를 추정하는 휴리스틱 연산을 수행하여 경로를 탐색한다.
 
 
영문초록
The path-finding algorithm refers to an algorithm for navigating the route order from the current position to the destination in a virtual world in a game. The conventional path-finding algorithm performs graph search based on cost such as A-Star and Dijkstra. A-Star and Dijkstra require movable node and edge data in the world map, so it is difficult to apply online games with lots of map data. In this paper, we provide a Heuristic-based Genetic Algorithm Path-finding(HGAP) using Genetic Algorithm(GA). Genetic Algorithm is a path-finding algorithm applicable to game with variable environment and lots of map data. It seek solutions through mating, crossing, mutation and evolutionary operations without the map data. The proposed algorithm is based on Binary-Coded Genetic Algorithm and searches for a path by performing a heuristic operation that estimates a path to a destination to arrive at a destination more quickly.
 
 
Heuristic(휴리스틱), Genetic Algorithm(유전 알고리즘), Path-finding(경로 탐색)
 
 
도움말
본 논문은 참고용 논문으로 수정 및 텍스트 복사가 되지 않습니다.
 
 
추천자료
[산업공학] 메타 휴리스틱을 이용한 (m, n)중 -(r, s) : F 시스템 정비정책에 관한 연구
[인공지능] 전문가시스템
[물류관리] 삼성전자로지텍의 수배송 시스템
인공지능 AI의 개념과 종류,활용분야분석및 인공지능 현주소와 활용사례분석과 인공지능의 미래전망 및 향후나아갈방향 제시
[인공지능][인공지능 개념][인공지능 역사][인공지능 분야][인공지능 문제풀이방법][인공지능 활용사례]인공지능의 개념, 인공지능의 역사, 인공지능의 분야, 인공지능의 문제풀이방법, 인공지능의 활용사례 분석
[자기소개서] LG전자 하반기 최종 합격 자기 소개서
[알고리즘, 알고리즘 설계] 알고리즘 총정리 슈퍼서브
인지심리학과 뇌
[의사결정지원시스템] 전문가시스템, 그룹지원시스템, 디시전컨퍼런싱(의사결정회의)
[인공지능] 인공지능의 역사와 응용분야
오늘 본 자료
오늘 본 자료가 없습니다.
장바구니 담은 자료
장바구니가 비어 있습니다.
이 간행물 인기자료
온라인 게임 과몰입 전문상담사 교육...
게임음악의 변천에 대한 고찰 -
HTML5 게임 엔진을 이용한 모바일 게...
게임요소의 만족도분포 추정에 관한 ...
MMORPG 커스터마이징에서 젠더에 대한...
이 간행물 신규자료
Proximal Policy Optimization을 이용...
모션플랫폼과 VR HMD를 사용하는 VR콘...
유전알고리즘을 이용한 Match-3 게임 ...
가상현실 속 3D 공간에서의 동양화 기...
게임 퀘스트의 편집가능성에 따른 플...
저작권 정보
본 학술논문은 ㈜누리미디어와 각 학회간에 저작권 계약이 체결된 것으로 HAPPY학술이 제공하고 있습니다. 본 저작물을 불법적으로 이용시는 법적인 제재가 가해질 수 있습니다.
 
서비스이용약관 | 개인정보취급방침 | E-mail 수집 거부 | 제휴 및 광고문의 | FAQ
이메일 무단 수집 거부
본 웹사이트에 게시된 이메일 주소가 전자우편 수집 프로그램이나 그 밖의 기술적 장치를 이용하여 무단으로 수집되는 것을 거부하며, 이를 위반시 정보통신망법에 의해 형사처벌됨을 유념하시기 바랍니다. [게시일 2003년 4월 2일]