최적화 및 탐색 알고리즘 개요최적화 (Optimization)정의: 가능한 여러 옵션 중에서 최선의 옵션을 선택하는 것.문제 해결 도구: 비용을 최소화하는 방법을 찾는 것 등 더 넓은 범위의 문제 해결.탐색 문제: 최선의 방법을 찾는 문제.탐색 방법: 그 중 하나로 지역 탐색이 있음.지역 탐색 (Local Search)정의: 단일 노드를 유지하고 인접 노드로 이동하여 탐색하는 알고리즘.미로 해결과의 비교:미로: 목표까지 가장 빠른 경로를 찾음.지역 탐색: 질문에 대한 최선의 답을 찾는 데 중점.특징:종종 최적의 답을 찾지는 못하지만, "충분히 좋은" 답을 찾아 계산 자원을 절약함.예시: 병원 위치 선정평가 기준: 이동 거리를 비용(cost)으로 사용.현재 결정의 평가 기준: 현재 decision이 얼마나..
