728x90 Genetic Algorithms1 [인공지능] 4.Local Search Algorithms Local Search Algorithms 1. Hil-climbing Search 2. Simulated Annealing Search 3. Genetic Algorithms Local Search Algorithms 이란? Local Search 를 그대로 해석하면 '지역 탐색' 입니다. 현실 세계에서도 그렇지만 모든 문제들이 알고리즘 처럼 딱딱 떨어지지 않는 경우도 생각보다 많습니다. '정형화'된 문제들 뿐만 아니라 '덜 정형화' 된 문제들도 많다는 의미입니다. 이 '덜 정형화' 된 알고리즘이 오늘 이야기할 'Local Search Algorithms' 알고리즘 입니다. 해석 그대로 지역적인 탐색을 한다는 건데 이는 현재의 상황만 대충 파악해서 가장 적절하다고 여겨지는 행동을 하라는 겁니다. 또 컴.. 2020. 10. 13. 이전 1 다음 728x90