차례:
정의-언덕 오르기의 의미는 무엇입니까?
언덕 등반은 여러 솔루션이있는 계산적으로 어려운 문제를 해결하는 데 사용되는 수학적 최적화 휴리스틱 방법입니다. 이 방법은 로컬 검색 제품군에 속하는 반복적 인 방법으로, 무작위 솔루션으로 시작하여 다소 최적화 된 솔루션에 도달 할 때까지 한 번에 한 요소 씩 반복적으로 개선합니다.
Techopedia는 언덕 오르기를 설명합니다
언덕 등반은 계산 문제에 대한 "현지 최적"솔루션을 찾는 데 사용되는 최적화 기술입니다. 최적의 솔루션에 비해 매우 열악한 솔루션으로 시작한 다음 반복적으로 개선합니다. 현재 솔루션보다 상대적으로 한 단계 더 나은 "이웃"솔루션을 생성하여이를 수행하고, 최상의 것을 선택한 다음 더 이상 개선 사항을 찾을 수 없기 때문에 가장 최적의 솔루션에 도달 할 때까지 프로세스를 반복합니다.
변형 :
- 단순 - 가장 가까운 노드 또는 솔루션을 선택합니다.
- 가장 빠른 상승 - 사용 가능한 모든 후속 솔루션을 고려한 후 가장 가까운 솔루션을 선택합니다.
- 확률 론적 (Stochastic) - 인접 솔루션이 무작위로 선택되고, 현재 노드에 대한 개선 정도에 따라 해당 솔루션으로 이동할지 여부가 결정됩니다.
언덕 등반은 반복적으로 수행됩니다. 전체 절차를 거쳐 최종 솔루션이 저장됩니다. 다른 반복이 더 나은 최종 솔루션을 찾으면 저장된 솔루션 또는 상태가 교체됩니다. 산탄 총이 불확실한 것처럼 발사체가 널리 퍼져 있어도 목표물에 타격을 줄 수있는 것처럼, 가장 좋은 경로에 도달 할 때까지 단순히 다른 경로를 시도하기 때문에 이것을 산탄 총 언덕 등반이라고합니다. 초기 상태에서 신중하게 최적화하는 것보다 다른 경로를 탐색하는 데 CPU 리소스를 사용하는 것이 좋습니다.
