차례:
정의-탐욕 알고리즘은 무엇을 의미합니까?
탐욕스러운 알고리즘은 궁극적으로 전 세계적으로 최적의 솔루션을 제공한다는 목표로 각 소규모 단계에서 최상의 최적의 선택을하는 알고리즘 전략입니다. 이는 알고리즘이 결과에 관계없이 현재 최상의 솔루션을 선택 함을 의미합니다. 가장 즉각적인 결과물을 선택하지만 큰 그림은 고려하지 않으므로 탐욕스러운 것으로 간주됩니다.
Techopedia는 Greedy Algorithm을 설명합니다
탐욕스러운 알고리즘은 각 단계에서 가능한 최상의 답변을 선택한 다음 전체 솔루션에 관계없이 끝까지 도달 할 때까지 다음 단계로 넘어갑니다. 이 방법이 전 세계적으로 최적의 경로가 되길 바라지 만, 여러 번 입증 된 것처럼이 방법은 전 세계적으로 최적의 솔루션을 제공하지 않습니다. 실제로 가장 최적의 단기 솔루션이 최악의 글로벌 결과를 초래할 가능성은 전적으로 가능합니다.
제조업에서 많은 지름길을 취하는 것으로 생각하십시오. 단기적으로 대량 생산 비용이 절약되지만 결국 품질이 저하되어 고객이 제품에 대한 반품으로 인해 제품 수익률과 판매량이 감소함에 따라 결국 하락으로 이어집니다. "싼"제품. 그러나 이것은 항상 그런 것은 아니며, 욕심 많은 알고리즘이 허프만 트리 또는 의사 결정 학습 트리 구성과 같이 세계적으로 최적의 솔루션을 찾거나 근사화하는 데 가장 적합한 응용 프로그램이 많이 있습니다.
예를 들어 : 전체 합계가 가장 큰 경로를 사용하십시오. 욕심 많은 알고리즘은 주황색 경로가 아닌 근시안으로 인해 파란색 경로를 사용하여 가장 큰 합계를 산출합니다.
구성 요소 :
- 솔루션이 필요한 후보 데이터 세트
- 최종 솔루션에 가장 기여한 사람을 선택하는 선택 기능
- 후보자가 솔루션에 기여할 수 있는지 결정하여 선택 기능을 지원하는 실행 기능
- 부분 솔루션에 값을 할당하는 목적 함수
- 최적의 솔루션이 발견되었음을 나타내는 솔루션 기능
