Heurystyka konstruktywna

Konstruktywna heurystyka to rodzaj metody heurystycznej , która rozpoczyna się od pustego rozwiązania i wielokrotnie rozszerza bieżące rozwiązanie, aż do uzyskania kompletnego rozwiązania. Różni się od lokalnych heurystyk wyszukiwania, które rozpoczynają się od kompletnego rozwiązania, a następnie próbują dalej ulepszać obecne rozwiązanie poprzez lokalne ruchy. Przykładami niektórych słynnych problemów, które są rozwiązywane za pomocą konstruktywnej heurystyki, są harmonogramy przepływowe , problem wyznaczania tras pojazdów i problem otwartego sklepu.

Zobacz też