| [Ahli (黑面书生)]jawapan [Cina ] | Masa :2016-02-29 | kaedah Powell Powell adalah dicadangkan pada tahun 1964, dan kemudian melalui penambahbaikan sendiri. Kaedah ini adalah kaedah yang berkesan untuk arah kecerunan konjugat, ia boleh mencari titik fungsi kuadratik minimum dalam langkah yang terhad. Selagi fungsi bukan kuadratik dengan terbitan kedua yang berterusan, kaedah ini juga berkesan.
Algoritma: Dalam setiap lelaran, sentiasa ada (titik permulaan pusingan pertama titik permulaan adalah pilihan) titik permulaan bulat dan bebas daripada arah carian n linear. Berturutan bermula dari titik permulaan di sepanjang arah n untuk carian satu dimensi untuk mendapatkan garisan penamat. Dengan permulaan dan titik akhir menentukan arah suatu carian baru. Menentukan sama ada anda perlu menggantikan vektor asal dengan arahan carian baru. Untuk penggantian, tetapi juga untuk terus menentukan vektor kumpulan vektor asal paling teruk, kemudian gunakan vektor baru dijana menggantikan vektor yang paling teruk untuk memastikan hala tuju konjugat generasi berturut-turut. |
|
