[MN]Znajdywanie maksimum funkcji

0

Witam
Zna ktos moze algorytm dowolnej metody numerycznej znajdującej maksimum funkcji okreslonej na skonczonym przedziale
(przy czym na tym przedziale wystepuja oprocz maksimum globalnego takze maksima lokalne, czego nie umiem obejść)

0

algorytm symulowanego wyżarzania - niestety nie umiem go zaimplementować. dużo algorytmów do znajdowania globalnego minimum funkcji znajdziesz w książkach o sieciach neuronowych.

0

Sieci neuronowych nie znaju niestety.
Jest jakas metoda wymagajaca mniejszego stopnia wtajemniczenia?

0

może algorytmy genetyczne? są chyba odrobinę łatwiejsze niż sieci chociaż sieci też są proste

0

Witam
Algorytmy genetyczne,sieci neuronwe to wszytsko mam na nastepnych semestrach i dotychczas nie miałem okazji sie z tym spotkac.
Mi generalnie chodzi o jakąś metode numeryczna ktora by znajdywałą to maksimum przy pomocy zwykłych działan i porównań.Prowadzący mowił cos o metodzie ronic zupełnych ze niby cos tam sie odejmuje i dzieli ale nie moge czegos takiego zaimplementowac bo zawsze jest duza szansa ze zamiast globalnego jakies lokalne maksimum znajdzie.

0

nie chodzi o sieci neuronowe. chodzi o algorytmy do konstruowania i uczenia tych sieci - tam też jest potrzebne znalezienie minimum globalnego funkcji, dlatego w książkach o SN jest dużo algorytmów znajdowania minimum. nie chodzi o znajdowanie minimum poprzez sieć neuronową, tylko znajdowanie minimum przy okazji zagadnienia uczenia sieci. panimajesz?

acha - minimum to na dobrą sprawę to samo co maksimum, wystarczy wziąć 1/f(x), lub -f(x)

0

tutaj zaimplementowałem algorytm uczenia sieci neuronowej epokami. program rozpoznaje litery alfabetu. może się przydać.

0
czarownik napisał(a)

tutaj zaimplementowałem algorytm uczenia sieci neuronowej epokami. program rozpoznaje litery alfabetu. może się przydać.

To jakiś taki OCR - co tam jest na wejściu?

0
franek napisał(a)

To jakiś taki OCR - co tam jest na wejściu?

heh... na wejście jest macierz X na y. w moim przypadku jest to 5x7 i przykładowa litera wygląda tak:

01110
10001
10001
11111
10001
10001
10001

jak widać jest to litera A. Sieć jest zaprojektowana tak, by na wejście dostawać literę. Ma więc dokładnie 35 wejść (tyle ile znaków ma wzorzec), wyjść 26 (tyle ile założyłem liter) a warstwa ukryta to 10 neuronów gdyż jest to efekt prób i błędów.

Tak więc na wejście sieć neuronowa dostaje taki przykłądowy ciąg: 01110100011000111111100011000110001, który jak widać jest literą A. Podczas nauki ciągki te (wzorce) zczytywane są z pliku tekstowego, który jest w kagalogu z kodem (wzorce.txt).
Pozdrawiam.

0

Spróbuj rozszerzyć ten alg. o możliwość rozpoznawania zdeformowanych znaków - obroty, skalowanie, pochylanie itp.
Wtedy zamiast macierzy 5x7 - coś kwadratowego i o większych rozmiarach np. 16x16 lub 32x32,
trochę więcej neuronów i powinno działać.
... to byłoby już coś dobrego, ale na tym nie koniec - Słowo to dopiero początek. :-)

0

wiesz, znam możliwość sieci neuronowych :P szczerze mówiąc nie mam za bardzo czasu realizować twojego pomysłu bo muszę zająć się swoim - analiza obrazu pod względem występowania postaci ludzkich... zapewne więcej czasu zajmie mi napisanie sensownego algorytmu segmentacji obrazu niz zaprojektowanie samej sieci, no ale to będzie praca inżynierska więc mam na to czas zarezerwowany ;]
pozdrowionka.

1 użytkowników online, w tym zalogowanych: 0, gości: 1