[Medlem (黑面书生)]svar [Kinesisk ] | Tid :2016-02-29 | Powell Powell metod föreslås i 1964, och senare genom sin egen förbättring. Denna metod är en effektiv metod för konjugat gradientriktningen, kan det finna minimipunkten kvadratisk funktion i ett begränsat steg. Så länge som den icke-kvadratiska funktionen med en kontinuerlig andraderivata, är denna metod också effektiv.
Algoritm: I varje iteration, det finns alltid en rund startpunkten (startpunkt för den första omgången av den första punkten är tillval) och oberoende av n linjära sökriktning. Sekventiellt med början från den första punkten längs n riktningar för en endimensionell sökning för att få mållinjen. Av de start- och slutpunkter bestämma riktningen för en ny sökning. Bestäm om du behöver ersätta den ursprungliga vektorn med den nya sökriktningen. För utbyte, men också för att ytterligare bestämma vektorn ursprungliga vektorgrupp värsta, sedan använda den nyligen genererade vektorn ersätter den värsta vektorn för att säkerställa successiv generation konjugat riktning. |
|