Panel użytkownika
Nazwa użytkownika:
Hasło:
Nie masz jeszcze konta?
Opracował: Piotr DejaVu Szawdyński
Pojęcia

problem optymalizacyjny

[pojęcie] Opisanie problemu w taki sposób, że jego rozwiązaniem jest najlepszy możliwy do uzyskania wynik.

Opis szczegółowy

Problem optymalizacyjny - problem opisany w taki sposób, że dla podanych danych wejściowych, rozwiązaniem jest najlepszy możliwy do uzyskania wynik.

Reguła, na podstawie której dokonujemy oceny jakości rozwiązania nazywana jest funkcją kosztu.

Jeżeli zadaniem funkcji kosztu jest znalezienie największej wartości to wówczas problem optymalizacyjny jest nazywany maksymalizacyjnym.

Jeżeli zadaniem funkcji kosztu jest znalezienie najmniejszej wartości to wówczas problem optymalizacyjny jest nazywany minimalizacyjnym.

Przykłady

  • Znajdź największą sumę n liczb ze zbioru X.
  • Znajdź w zbiorze liczb X taki zbiór liczb, których suma da największą wartość oraz ich suma nie będzie większa niż wartość k.

Zagadnienia powiązane

problem decyzyjnyOpisanie problemu w taki sposób, że jego rozwiązaniem jest zawsze prawda lub fałsz. (pojęcie)
problem przeszukiwaniaOpisanie problemu w taki sposób, że jego rozwiązaniem jest zbiór wyników spełniających warunki wynikające z opisu problemu. (pojęcie)

Linki zewnętrzne