img002 (10)

przy użyciu operatorów i przy uwzględnieniu ograniczeń

General Problem Sołyer - program, który dzieli postawiony problem na prostsze zagadnienia i stara się po kolei z nimi uporać. 3 operacje 1. Przekształcenie jednego stanu w inny, 2.zniejszanie różnic miedzy dwoma stanami. 3. Zastosowanie do danego stanu wybranego operatora.

formalizacja procesu rozwiązań: należy zdefiniować: przestrzeń stanów, stan początkowy; reguły; stan końcowy; miary' jakości rozwiązania

Warunki zakończenia rozw zad

-wyczerpanie środków komputera(czas, pamięć)

-osiągnięcie przez komputer stanu świadczącego o możliwości otrzymania rozw(rozw przybliżone)

-osiągnięcie przez komputer stanu który jest pszukiwanym rozwiązanie,

GPS

program który dzieli postawiony problem na prostsze zagadnienia i stara po kolei z nimi się uporać przekształcenie jednego stanu w inny; zmiejszenie różnic między stanami; zasr do danego stanu wybranego operatora

e(,

metody poszukiwania rozw zad: przeszukiwanie    e, losowe, heurystyczne ___

przeszukiw anie w szerz: gwarantuje znalezienie najkrótszej ścieżki dojścia do rozwiązania, wymaga dużej ilości pamięci

przeszukiwanie w' glab wymaga mniejszej ilości pamięci niż przeszukiwanie wszerz, może szybciej prowadzić o rozwiązanie niż przeszukiwanie wszerz, nie gwarantuje najkrótszej ścieżki dojścia do rozw

generuj i testuj grupa metod które cechuje to że ich działania polegają na generowaniu nowych stanów ze stanu wyjśiowego i wykorzystaniu tylko najbardziej obiecujących stanów; skupiają się na przeszukiwaniu przestrzeni która jest dynamicznie rozbudowywana o nowe stany

Strategia zachłanna w ariant metody generuj i testuj z heury stycznym sposobem przeszukiwania, główną operacją jest ekspansja węzłów, wykorzystuje lokalną optymalizację, brak możliwości powrotów do wcześniejszych węzłów

Strategia jednolitego kosztu wywodzi się z przeszukiwania wszerz, główna operacją jest ekspansja węzłów, rozszerza w arstwy węzłów o równych kosztach.

Strategia najpierw lepszy funkcję heurystyczną wykorzy stuje się do wyznaczenia najlepszego węzła spośród wszystkich wygenerowanych, możliwe powroty do w ęzłów, cechy metody przeszukiwania w głąb. rozw ijana jest tylko I ścieżka

Metoda A* najpopularniejsza metoda, wywodzi się z metody najpierw pierwszy, funkcja heurysty czna składa się z 2 składników f(s)=h(s)+g(s) h-koszt drogi łączącej stan s ze staem końcowym;g- koszt drogi łączącej stan s z jego potomkiem

Strategia Min-Max: istota strategi:

-w art liści drzew a gry są ustalone

-wart w ęzła typu MAX to maksymalna z wartości pośród wartości jego potomków -wart w ęzła typu MIN

-w art węzłów w kolejnych poziomach drzewa gry są wyznaczane jako MIN i MAX

-w zależności od tego czy określamy strategię dla gracza czy dla przeciwnika wartość korzenia wyznaczamy jak MAX w przeciwnym wypadku jako MIN

Stratefia Neg-Max jest modyfikacją strategi minmax; opiera się tylko na analizie gracza MAX, dla każdego węzła wybieramy najmniejszą wartość spośród wartości jego węzłów potomnych; przy analizowaniu kolejnego poziomu w artość węzła jest negowana

Algorytm ewolucyjny algorytm heurystyczny przeszukiwana przestrzeni potencjalnych rozwiązań w celu znalezienia rozwiązania optymalnego. Schemat: począlek>inicjacja>selekcja>operacje genetyczne>sukcesja(powrót do selekcji>niespełniony warunek zakończenia)>koniec(spełniwny war)

Algorytm mrówkowy należy do grupy systemów rojowych których sposób działania wywodzi się z obserwacji zwierząt gromadnych żyjących w stadzie: mrowiu chmarze itp ; jest systemem wieloagentowym, agent-sztuczna mrówka, zachowanie się sztucznej mrówki bazuje na zachowaniu prawdziwej