[Ravciu]

Mirki, potrzebuje jakiś protipów jak rozwiązać te zadanie bo ni cholery nie ogarniam, ktoś coś?

#sztucznainteligencja #si #ai #programowanie #komputery #informatyka #pytanie

[Mesosfet]

@Ravciu o #!$%@?...

[Ravciu]

@Mesosfet: nie ma nadziei xD?

[Mesosfet]

@Ravciu na mnie nie licz xD

[Massad]

@Mesosfet: Ja nie widzę punktu początkowego.

[Ravciu]

@Massad: sam go nie widziałem, a przyjmując jakiś przykładowy punkt- jak to wtedy zrobić xD?

[ptasigryp]

@Ravciu: Robiłem rok temu coś takiego w matlabie, algorytm jest dość prosty. Co krok sprawdza się swoją pozycje i na jej podstawie zmienia lub nie kierunek. Nie pamiętam dokładnie jak to leciało, ale pewnie kody są na necie.

[wolodia]

#sztucznainteligencja #si #ai

@Ravciu: To jest zwykła optymalizacja, nie AI.

Po drugie, nie widać punktu początkowego. Metoda gradientu w każdym kroku wykonuje ruch w kierunku największego spadku, który jest wykazywany przez kierunek gradientu wzięty z minusem.

[Massad]

@Ravciu: to co napisał @wolodia. linia prostopadła do najbliższej poziomicy.

[Ravciu]

@wolodia: akurat będę miał takie zadanie na sztucznej inteligencji, więc taki tag dałem - mógłbyś jaśniej jak dla zwykłego chłopa xD?

[wolodia]

@Ravciu: A dokładnie to:
x_{k+1} = x{k} - \tau \nabla f(x_{k})

Gdzie \nabla to symbol gradientu, \tau określa wielkość kroku, która może być stała albo dynamicznie obliczana aby zapewnić największe \tau dla którego x{k+1} < x_{k}.

[Ravciu]

@wolodia: czyli określając wielkość kroku na 0.5, to tak to cyrkluje, żeby prostopadle nakreślić drogę do poziomicy?

[Ravciu]

@wolodia: @Massad: punkt w tym miejscu i krok powiedzmy 0.5 - jak to wykonać? :c

[wolodia]

@Ravciu: Tak, idziesz w kierunku największego spadku. A taki otrzymasz idąc wprost po zboczu w dół.

Wyobraź sobie że to jest mapa poziomowicowa, a Ty schodzisz w etapach z góry za każdym razem idąc w kierunku największego spadku jaki jest w pobliżu.

[Massad]

@Ravciu: Nie mam linijki. Rysujesz odcinek o długości 0.5 "w dół" (pierwszy krok to będzie jakieś 150 stopni przy założeniu, że 0 stopni wskazuje pionowo do góry). A potem korygujesz tak aby zachować jak najostrzejsze zejście.

[Ravciu]

@Massad: @wolodia: coś takiego mi wyszło, czy dobrze to rozwiązałem?

[Massad]

@Ravciu: Wygląda ok.

[Ravciu]

@wolodia: @Massad: dzięki piękne za pomoc ( ͡° ͜ʖ ͡°)

[wolodia]

@Ravciu: Wygląda ok.

[r.....a]

@Ravciu: Pamiętaj że minimum nie zawsze musi zostać osiągnięte

[Ravciu]

@ropucha_paskowka: dzieki za cenna wskazówkę, tak właśnie myslalem, bo wszystko zalezy tez od tego ile kroków mam zrobic i jaką tam sobie długość kroku przyjmę :3