0. 프로젝트명 - PC 기반 지하철 최소비용 알고리즘 연구
1. 서론
1.1 프로젝트 개요
부산지하철 최소환승과 최단거리경로를 구하는 인공지능 프로젝트
1.2 프로젝트 목적
프로그램을 통해 최소환승과 최단거리경로를 구함으로써 사용자가 원하는 경로를 쉽고 빠르게
구할 수 있도록 하는 것 입니다.
1.3 프로젝트 내용
부산지하철 노선을 데이터베이스를 구성하고 백트래킹 알고리즘 원리를 이용해서 C#을 기반
으로 하는 최소환승과 최단거리경로를 구하는 프로그램
2. 백트래킹 알고리즘 연구
2.1 백트래킹 알고리즘 이란
백트래킹(backtracking)은 한정 조건을 가진 문제를 풀려는 전략이다.
백트랙(backtrack) 이란 용어는 1950년대의 미국 수학자 D. H. 레머에 의해 지어졌다.
문제가 한정 조건을 가진 경우 원소의 순서는 해결 방법과 무관하다. 이런 문제는 변수 집합으로 이뤄지는데, 한정 조건을 구성하려면 각각의 변수들은 값이 있어야 한다. 백트래킹은 모든 조합을 시도해서 문제의 해를 찾는다. 이것이 장점이 될 수 있는 이유는 백트래킹 구현 방법들이 많은 부분 조합들을 배제하기 때문이다. 결국 풀이 시간이 단축된다.
백트래킹의 주요 개념은 해를 얻을 때까지 모든 가능성을 시도한다는 점이다. 모든 가능성은 하나의 트리처럼 구성할 수 있으며, 가지 중에 해결책이 있다. 트리를 검사하기 위해 깊이 우선 탐색을 사용한다. 탐색 중에 오답을 만나면 이전 분기점으로 돌아간다. 시도해보지 않은 다른 해결 방법이 있으면 시도한다. 해결 방법이 더 없으면 더 이전의 분기점으로 돌아간다. 모든 트리의 노드를 검사해도 답을 못 찾을 경우, 이 문제의 해결책은 없는 것이다.
....
-메이플스토리PC(RL 리서치 엔지니어) 자기소개서 게임은 강화 학습(RL)이 가장 현실적으로 실험될 수 있는 플랫폼 중 하나입니다.
강화 학습 모델링과 구현 경험.
메이플스토리는 방대한 데이터와 구조를 가진 복합시스템이기 때문에, 강화 학습의 응용 가능성이 ..
[합격 자소서] LG전자(주) 인턴 R&D·연구원 데이터 분석 및 시뮬레이션을 통한 공정 최적화"
데이터 분석과 시뮬레이션을 활용했기에, 시간과 비용을 절약하며 설계 최적화에 성공해 기포 결함을 감소시킬 수 있었습니다.
제디지털 역량을 통해, Virtu al 기..
(UNIST) 유니스트 인공지능대학원 인공지능학과 자기소개서와 면접자료 따라서 분산 학습, 경량화 모델, 효율적 학습 알고리즘 등 도심도 있게 연구하여 인공지능 기술의 실용성과 확장성을 높이는 데 기여하고자 합니다.
UNIST 인공지능 대학원의 첨단 연구환경과 우수한 교수진의 지..
내비게이션.지도_Backend 개발 자기소개서 특히 내비게이션과 지도 데이터는 차량이 운전자에게 단순한 경로 안내를 넘어서, 실시간 데이터 기반의 정보 서비스를 제공하며 커넥티드카의 중심 기능으로 자리잡고 있습니다.
내비게이션/지도 Backend 개발 직..