Heurystyka (informatyka): Różnice pomiędzy wersjami
| [wersja przejrzana] | [wersja przejrzana] |
Usunięta treść Dodana treść
m →Przykład: lit. |
m →Przykład: WP:PBJ ilość --> liczba |
||
Linia 16:
=== Przykład ===
W szczególności metody heurystyczne są stosowane kiedy nie jest znany algorytm rozwiązujący ogólny problem, ale chcemy rozwiązać pewną mniejszą klasę problemów zawartych w ogólny, o pewnych specyficznych cechach. Przykładem może tu być, [[problem komiwojażera]] - znaleźć trasę pomiędzy miastami, przechodzącą przez wszystkie miasta i będąc przy tym najkrótszą możliwą taka trasą. Ogólnie postawiony problem jest [[Problem NP-trudny|NP-trudny]], i wydaje się że nie istnieje algorytm działający wiele szybciej niż algorytm typu [[atak brute force|brute-force]], sprawdzający wszystkie możliwości, co limituje jego zastosowanie do grafów o małej wielkości (rzędu 15 miast). Jednakże pożytki jakie by dało znalezienie takiego algorytmu w praktyce powoduje że szuka się rozwiązań tego problemu wystarczająco blisko rozwiązania, co pozwala zwiększyć
# miasta i drogi leżą na płaszczyźnie (w przypadku ogólnego problemu nie jest to prawda, nie każdy graf jest planarny,
# miasta są rozłożone mniej więcej równomiernie na pewnym obszarze,
| |||