Multidimensional Search

Without Using Derivatif

 The Cyclic Coordinate Method (1)
• Initial Step
Tentukan skalar ε > 0 sebagai penanda akhir
algoritma. Tentukan d1, d2, …, dn sebagai
coordinate directons. Pilih titik awal x1,
tentukan y1 = x1, tentukan k = j = 1, lanjutkan
ke main step
 The Cyclic Coordinate Method (2)
• Main Step
1. Tentukan λj sebagai solusi optimal dari
permasalahan minimasi f(yj + λj.dj) dengan
pembatas λ ϵ E1, dan tentukan y(j+1) = yj + λj.dj. Jk j
< n, ganti j dgn j+1, dan ulangi langkah 1. Jk j = n
lanjutkan ke langkah 2.
2. Tentukan x(k+1) = y(j+1). Jk
||x(k+1) – xk||<ε, berhenti. Jika tidak , tentukan y1
= x(k+1), tentukan j = 1, ganti k dgn k+1 dan ulangi
langkah 1.
 The Method of Hooke and Jeeves with
Discrete Steps(1)
• Initialisation Step
Tentukan d1, …, dn sebagai coordinate
directions. Pilih skalar ε > 0 sebagai penanda
akhir algoritma. Pilih initial step size, Δ ≥ ε dan
faktor akselerasi α > 0. Pilih titik awal x1,
tentukan y1 = x1, tentukan k = j = 1, lanjutkan
ke main step
 The Method of Hooke and Jeeves with
Discrete Steps(2)
• Main Step
1. Jk f(yj + Δdj)<f(yj) maka trial sukses, tentukan y(j+1)
= yj + Δdj, dan lanjutkan ke langkah 2. Jk f(yj +
Δdj)≥f(yj), maka trial failure. Jk f(yj - Δdj)<f(yj),
tentukan y(j+1)=yj – Δdj, lanjutkan ke langkah 2. jk
f(yj - Δdj)≥f(yj), tentukan y(j+1) = yj dan lanjutkan ke
langkah 2.
2. Jk j < n ganti j dgn j+1 dan ulangi langkah 1. Jk tdk,
lanjutkan ke langkah 3 jk f(y(n+1)) < f(xk), dan
lanjutkan ke langkah 4 jk f(y(n+1)) ≥ f(xk)
 The Method of Hooke and Jeeves with
Discrete Steps(3)
3. Tentukan x(k+1) = y(n+1) dan tentukan y1 =
x(k+1) + α(x(k+1) – xk). Ganti k dgn k+1,
tentukan j = 1 dan lanjutkan ke langkah 1.
4. Jk Δ ≤ ε, berhenti, xk adalah penyelesaiannya.
Jk tidak, ganti Δ dgn Δ/2, tentukan y1 = xk,
x(k+1) = xk, ganti k dgn k+1, tentukan j = 1,
dan ulangi langkah 1.