/ Forside / Karriere / Uddannelse / Højere uddannelser / Nyhedsindlæg
Login
Glemt dit kodeord?
Brugernavn

Kodeord


Reklame
Top 10 brugere
Højere uddannelser
#NavnPoint
Nordsted1 1588
erling_l 1224
ans 1150
dova 895
gert_h 800
molokyle 661
berpox 610
creamygirl 610
3773 570
10  jomfruane 570
minimering med gradient decent
Fra : Jens O


Dato : 18-09-05 17:59

Jeg har et udtryk med to variabler f(x,y) som jeg ønsker at minimere.

Jeg kender f(x,y), men kan ikke nemt udlede f'(x,y).
For at få gradienten i et punkt beregner jeg den derfor som søjlevektoren

(f(x+1,y)-f(x-1,y))/2
(f(x,y+1)-f(x,y-1))/2

Det virker fint for mig og jeg får en brugbar gradient.

Det jeg gør med gradienten er at jeg laver et gæt på et minimums x,y og
beregner gradienten for den position. Derefter flytter jeg mit gæt modsat
gradienten sådan at jeg går en længde på ca 1 i den retning.
Det fortsætter jeg med til jeg står stille i samme nærområde.

Det virker som sagt ganske fint, men virker ikke korrekt. Spørgsmålet er
dels hvor lange mine skridt modsat gradienten bør være og hvordan jeg
vurderer at jeg har nået en løsning.

Jeg antager at jeg for en stejl gradient går kort og for en flad gradient
går længere, men hvor langt?

Bemærk igen at f(x,y) er for kompleks til at jeg kan eller vil beregne
f'(x,y).




 
 
Søg
Reklame
Statistik
Spørgsmål : 177558
Tips : 31968
Nyheder : 719565
Indlæg : 6408927
Brugere : 218888

Månedens bedste
Årets bedste
Sidste års bedste