Съдържание:
Определение - Какво означава алчен алгоритъм?
Алчен алгоритъм е алгоритмична стратегия, която прави най-добрия оптимален избор на всеки малък етап с целта на това в крайна сметка да доведе до глобално оптимално решение. Това означава, че алгоритъмът избира най-доброто решение в момента, без оглед на последствията. Той избира най-добрия незабавен резултат, но не взема предвид голямата картина, следователно се счита за алчен.
Техопедия обяснява алчен алгоритъм
Алчен алгоритъм работи, като избира най-добрия възможен отговор във всяка стъпка и след това преминава към следващата стъпка, докато стигне до края, без да се обръща внимание на цялостното решение. Единствено се надява, че пътят, който изминава, е оптимално в световен мащаб, но както се доказва непрекъснато, този метод често не предлага глобално оптимално решение. Всъщност е напълно възможно най-оптималните краткосрочни решения да доведат до възможно най-лошия глобален резултат.
Помислете за това като вземане на много преки пътища в производствения бизнес: в краткосрочен план се спестяват големи количества в производствените разходи, но това в крайна сметка води до спад, тъй като качеството е компрометирано, което води до възвръщаемост на продукта и ниски продажби, тъй като клиентите се запознават с „Евтин“ продукт. Но това не винаги е така, има много приложения, в които алчният алгоритъм работи най-добре, за да намери или приближи глобално оптималното решение, като например при изграждането на дърво на Huffman или дърво за обучение на решения.
Например: Вземете пътеката с най-голямата сума като цяло. Алчен алгоритъм би поел по синия път в резултат на късогледството, а не в оранжевия път, който дава най-голямата сума.
Компоненти:
- Кандидатски набор от данни, който се нуждае от решение
- Селекционна функция, която избира най-добрия участник в крайното решение
- Функция за осъществимост, която подпомага функцията за избор чрез определяне дали кандидатът може да бъде сътрудник на решението
- Обективна функция, която присвоява стойност на частично решение
- Функция за решение, която показва, че е открито оптималното решение
