Kiedy należy używać algorytmów genetycznych, a nie sieci neuronowych? [Zamknięte]

Czy istnieje praktyczna reguła (lub zestaw przykładów), aby określić, kiedy należy używać algorytmów genetycznych, a nie sieci neuronowych (i odwrotnie) do rozwiązania problemu?

Wiem, że są przypadki, w których można mieszać obie metody, ale szukam porównania między nimi na wysokim poziomie.

Z Wikipedii:

Algorytm genetyczny (GA) jest techniką wyszukiwania do wyliczenia się znaleźć dokładnie lub przybliżone rozwiązania optymalizacji i wyszukiwania problemów.

i:

Sieci neuronowe to nieliniowe narzędzia do statystycznego modelowania danych. Można ich używać do modelowania złożonych relacji między danymi wejściowymi i wyjściowymi lub do znajdowania wzorców w danych.

Jeśli masz problem, w którym możesz oszacować wartość rozwiązania, algorytm genetyczny może przeprowadzić ukierunkowane przeszukiwanie przestrzeni rozwiązań. (Np. Znajdź najkrótszą trasę między dwoma punktami)

Gdy masz wiele elementów w różnych klasach, sieć neuronowa może „nauczyć się” klasyfikować elementy, których wcześniej nie „widziała”. (Np. Rozpoznawanie twarzy, rozpoznawanie głosu)

Należy również wziąć pod uwagę czas realizacji. Algorytm genetyczny zajmuje dużo czasu, aby znaleźć akceptowalne rozwiązanie. Sieć neuronowa potrzebuje dużo czasu na „naukę”, ale wtedy może niemal natychmiast sklasyfikować nowe wejścia.

Algorytm genetyczny (pomimo swojej seksownej nazwy) jest w większości przypadków techniką optymalizacji . Sprowadza się przede wszystkim do tego, że masz wiele zmiennych i chcesz znaleźć najlepszą kombinację wartości dla tych zmiennych. Po prostu zapożycza techniki z naturalnej ewolucji, aby się tam dostać.

Sieci neuronowe są przydatne do rozpoznawania wzorców . Kierują się uproszczonym modelem mózgu i zmieniając kilka wag między sobą, próbują przewidzieć wyniki na podstawie danych wejściowych.

Są to dwie zasadniczo różne jednostki, ale czasami problemy, które są w stanie rozwiązać, nakładają się.

GA generują nowe wzorce w strukturze, którą definiujesz.

Sieci NN klasyfikują (lub rozpoznają) istniejące wzorce na podstawie dostarczonych danych szkoleniowych.

GA dobrze radzą sobie z efektywnym przeszukiwaniem dużej przestrzeni stanów rozwiązań i konwergencją na jednym lub więcej dobrych rozwiązań, ale niekoniecznie na „najlepszym” rozwiązaniu.

NN mogą nauczyć się rozpoznawać wzorce (poprzez szkolenie), ale notorycznie trudno jest dowiedzieć się, czego się nauczyli, tj. Wydobyć z nich wiedzę po przeszkoleniu i ponownie wykorzystać ją w innym (innym niż NN).

Porównujesz tutaj dwie zupełnie różne rzeczy.

Sieci neuronowe są używane do regresji / klasyfikacji - biorąc pod uwagę zestaw (x, y) przykładów, chcesz cofnąć nieznane y dla jakiegoś podanego x.

Algorytmy genetyczne to technika optymalizacji. Mając funkcję f (x), chcesz określić x, który minimalizuje / maksymalizuje f (x).

Jest między nimi wiele podobieństw, więc spróbuję jedynie nakreślić ich różnice .

Sieci neuronowe

Potrafisz analizować wzorce online (te, które zmieniają się w czasie). Ogólnie jest to próbka zmienna w czasie, którą należy dopasować i przewidzieć.

Przykłady :

• Ekstrapolacja wykresów
• Rozpoznawanie twarzy

Algorytmy genetyczne

Używane, gdy możesz zakodować atrybuty, które Twoim zdaniem mogą przyczynić się do określonego, niezmiennego problemu. Nacisk kładziony jest na umiejętność kodowania tych atrybutów (czasami wiesz, czym one są) i na to, że problem jest w dużej mierze niezmienny (w przeciwnym razie ewolucje nie zbiegają się).

Przykłady :

• Planowanie samolotów / żeglugi
• Rozkłady jazdy.
• Znalezienie najlepszych cech prostego agenta w sztucznym środowisku
• Renderowanie przybliżenia obrazu z przypadkowymi wielokątami

Możesz użyć algorytmów genetycznych jako alternatywy dla algorytmu wstecznej propagacji do aktualizacji wag w sieciach neuronowych. Przykład tego można znaleźć pod adresem : http://www.ai-junkie.com/ann/evolved/nnt1.html .

Algorytmy genetyczne (zwykle) działają na danych dyskretnych (wyliczenia, zakresy liczb całkowitych itp.). Typowym zastosowaniem dla AH jest poszukiwanie w dyskretnej przestrzeni „dostatecznie dobrego” rozwiązania, gdy jedyną dostępną alternatywą jest przeszukiwanie siłowe (ocena wszystkich kombinacji).

Z drugiej strony sieci neuronowe (zwykle) działają na danych ciągłych (float itp.). Typowym zastosowaniem dla NN jest aproksymacja funkcji, gdzie mamy zbiór X wejść i zbiór Y powiązanych wyjść, ale funkcję analityczną f: X → Y.

Oczywiście istnieje tysiące wariantów obu, więc granica między nimi jest nieco rozmyta.

Nie ma praktycznej zasady. W wielu przypadkach możesz sformułować swój problem, aby skorzystać z jednego z nich. Uczenie maszynowe jest nadal aktywnym obszarem badań, a wybór modelu uczenia się może być dyskusyjny.

AH przejmuje seksowne języki z ewolucji, ale ty czekasz, aż Twój komputer znajdzie rozwiązanie w losowym procesie. Zbadaj swoje dane, dokonaj dobrych założeń, spróbuj wiedzieć, czego chcesz i wybierz podejście, które może je dobrze wykorzystać. Jeśli Twój pierwszy wybór daje słabe wyniki, wiedz, dlaczego tak było i popraw sam algorytm lub wybierz lepszy.