1. 분단탐색법 알고리즘의 이해
정수계획법이란 최적화 문제의 일종으로 정수라는 주어진 조건을 만족하기 위한 목적 함수를 최적화하는 것이다. 예를 들어, 매장의 수와 공장의 수에 따른 최적의 매출을 구하고자 할 때 매장의 수와 공장의 수가 정수가 아닌 3.5와 같은 수치일 때에는 해당 최적의
탐색이 가능하다. 경험적 정보가 항상 참인 것은 아니지만, 대부분의 경우 잘 맞는 정보를 의미하므로, 이를 적절히 사용하면 보다 효율적으로 탐색이 가능해진다. 경험적 탐색에는 언덕오르기 탐색, 최적우선 탐색, A* 알고리즘 등이 있다.
(나) 탐색알고리즘에서 고려할 수 있는 경로의 비용 및 평가
탐색 프로그램 안에 있는 경로에 자체적으로 샛길, 지름길을 지점으로 추가할 수 있는 기능을 더하여 좀더 정확한 최단경로를 탐색 할 수 있는 알고리즘을 고안 해 볼 것이다.
또한, 다익스트라 알고리즘을 모바일 기기로 돌릴 경우 계산이 복잡하여 시간상의 문제가 생기는 것이다. 따라서 본 연구에
1. 균일비용 탐색, 언덕오르기 탐색, A* 알고리즘을 설명하고, 각 기법의 특성을 서로 비교하라.
탐색에 사용되는 정보에 따라 맹목적 탐색과 경험적 탐색으로 구분된다.
맹목적 탐색(blind search)은 목표 노드에 대한 정보를 이용하지 않고 기계적인 순서로 노드를 확장하는 방법으로 매우 소모적인 탐
[그림1]은 a~h 지점을 연결하는 도로망에서 각 지점간 도로의 거리를 나타내는 그림이고, [그림2]는 각 지점에서 목적지인 h까지의 직선거리로, 각 도시에서 목적지까지 도달하는 거리의 예측치로 사용할 수 있다. a 지점에서 출발하여 h 지점에 도착하는 경로를 탐색하려고 할 때, 다음 질문에 답하라.
(