Local Beam Search1 인공지능 탐색 알고리즘 4-Local Search 이제부터는 현실적인 문제를 해결하는 알고리즘입니다. Local Search는 반복적인 개선알고리즘입니다. 탐색경로가 아닌 최적화 문제의 경우 쓰입니다. 우선 한가지 상태를 나열해 놓고 조금씩 수정하면서 최적의 해를 찾는 알고리즘입니다. 예를 들어 A, B, C, D, E 5개의 도시를 한번씩 최단거리로 방문하는 경우를 찾는 예에서 임의로 순서를 정해 놓습니다. 그리고 인접한 도시들의 순서를 바꿔가며 최적의 해를 찾는 방법입니다. n-queens 문제의 경우에도 쓰입니다. 아래 그래프를 보시면 어떻게 상태를 바꾸느냐에 따라 최적의 해를 풀수도 있지만 정체에 빠지기도 합니다. 1. Hill-climbing Search Hill-climbing Search는 최적의 해를 찾아 값이 증가하는 방향이나 감소하는 .. 2017. 4. 14. 이전 1 다음 인기글
