[Член (黑面书生)]Відповіді [Китайський ] | Час :2016-02-29 | Метод Пауелл Пауелл запропонований в 1964 році, а потім через його власне вдосконалення. Цей метод є ефективним методом напрямки сполучених градієнтів, він може знайти точку мінімуму квадратичної функції в обмеженому кроці. До тих пір, поки не-квадратичної функції з безперервною другої похідної, цей метод також ефективний.
Алгоритм: В кожній ітерації, завжди круглий відправною точкою (початкова точка першого раунду початкової точки не є обов'язковим) і не залежить від п лінійного напрямки пошуку. Послідовно, починаючи з початкової точки вздовж п напрямків для одновимірного пошуку, щоб отримати лінію фінішу. До початкової і кінцевої точок визначають напрямок нового пошуку. Визначте, що вам потрібно замінити вихідний вектор з новим напрямком пошуку. Для заміни, а й для подальшого визначення вектора вихідний вектор групи гіршому випадку, а потім використовувати знову сформованим вектор замінює найгірший вектор, щоб забезпечити наступне покоління сполученого напрямки. |
|