APROKSIMASI NUMERIK BELAH DUA DAN NEWTON-RAPHSON PADA ESTIMASI PARAMETER DISTRIBUSI WEIBULL Indira P. Kinasih Jurusan Pendidikan Matematika IKIP Mataram e-mail :
[email protected] ABSTRAK Distribusi masa aktif produk bergaransi, misalkan kendaraan bermotor dan mesin fotokopi merupakan hal yang menarik untuk dipelajari. Faktanya, distribusi kerusakan atau masa hidup produk bergaransi seringkali memiliki plot fungsi kepadatan peluang yang condong ke kanan. Terkait hal ini, distribusi Weibull termasuk salah satu ragam distribusi non-negatif yang biasanya sesuai untuk memodelkan distribusi data. Karena fungsi distribusi kerusakan merupakan fungsi dari parameter, maka estimasi parameter selalu menjadi kebutuhan utama pada masalah pemodelan distribusi kerusakan. Ketiadaan solusi analitis pada maksimasi fungsi persekitaran distribusi Weibull mengakibatkan pendekatan numerik menjadi solusi pilihan. Dua macam metode numerik, yaitu Newton-Raphson dan belah dua disajikan pada makalah ini untuk diamati perbandingan kecepatan dan keakuratan keduanya dalam pencarian solusi. Data yang digunakan adalah data kerusakan mesin fotokopi berdasarkan usia dan banyak salinan yang terekam pada saat kerusakan selama 4,5 tahun, bersumber dari penelitian Bulmer dan Eccleston [1]. Kata kunci : Distribusi Weibull, Newton-Raphson, belah dua, parameter , fungsi persekitaran ABSTRACT Life time distribution of warranted product, for example like automobile and photocopier is an interesting studies. Based on the fact that mostly, life distribution of warranted product is somewhat skewed to the right, this suggests that usual failure distribution such as Weibull distribution may provide a reasonable fit to the data. Related to these studies, parameter estimation is directly applicable since life distribution function is a function of parameters. There are no closed solution for Weibull likelihood function maximation. Therefore, numerical approximation could be an alternative solution. In this paper, Newton-Raphson and bisection method were employed to estimate the scale and shape parameter of Weibull distribution for photocopier failure data for since 4,5 years. Performance of those method were compared based on their approximation result and how fast they get into the solution. Data were taken from Bulmer and Eccleston (2003) research about photocopier realibility model. Keywords : Weibull distribution, Newton-Raphson, Bisection, parameter, likelihood function
PENDAHULUAN Berdasarkan Ross (1976), distribusi Weibull merupakan distribusi yang banyak digunakan dalam praktek mekanika atau permesinan. Hal ini disebabkan kesesuaian sifatnya terhadap berbagai permasalahan bidang tersebut (versatility). Secara khusus, distribusi Weibull terkait erat dengan pemodelan kekuatan bahan, waktu rusak komponen, peralatan, serta sistem elektronik dan mekanik. Stone dan Heeswijk (1977) memodelkan distribusi kerusakan komponen elektronika berdasarkan distribusi Weibull. Bulmer dan Eccleston [1] juga telah memodelkan keandalan mesin fotokopi menggunakan beragam model distribusi Weibull. Pemodelan distribusi masa hidup tentu melibatkan fungsi padat peluang, fungsi distribusi,
fungsi ketahanan, fungsi laju kerusakan dan fungsi karakteristik lainnya. Fungsi-fungsi tersebut tak lain merupakan fungsi parameter. Oleh karena itu, pengetahuan mengenai estimasi parameter distribusi selalu menjadi bagian penting pada permasalahan pemodelan distribusi masa hidup suatu objek. Adapun Metode estimasi yang sering digunakan antara lain adalah estimasi persekitaran maksimum (MLE), metode estimasi kuadrat terkecil (least square), dan metode estimasi Bayesian. Pada kasus distribusi Weibull univariat, Stone dan Heeswijk (1977) menguraikan estimasi parameter Weibull 3 parameter dengan menggunakan metode grafik dan MLE untuk data tersensor. Estimasi ini digunakan untuk model distribusi kerusakan alat-alat elektronik. Sedangkan Bhattacharya dan Bhattacharjee [2] ,
Indira P. Kinasih
telah mempelajari estimasi parameter Weibull 2 parameter pada model kecepatan angin yang digunakan untuk tenaga pembangkit listrik. Metode yang digunakan adalah MLE dan Least square. Pada banyak pembahasan mengenai estimasi parameter distribusi Weibull dengan metode persekitaran maksimum, aproksimasi numerik Newton-Raphson seringkali digunakan untuk mendapatkan solusi dari fungsi persekitaran. Hal ini wajar, dikarenakan oleh ketiadaan solusi analitis atau tertutup dari fungsi persekitaran distribusi Weibull.
antar kerusakan suatu objek, fungsi padat peluang dapat diartikan sebagai peluang objek tersebut bertahan selama π₯. Artinya, jika dituliskan π(25), fungsi ini menunjukan nilai peluang suatu objek dapat hidup selama 25 satuan waktu (detik, menit, jam, hari, bulan, tahun, dst). Dalam hal ini, nilai πΌ menunjukkan bahwa 63,212% masa hidup objek berada pada nilai π₯ = π.
Makalah ini meninjau kembali permasalahan estimasi persekitaran maksimum untuk parameter Weibull dua parameter dengan mengujicobakan metode aproksimasi numerik lainnya, yaitu belah dua (biseksi). Selain itu, metode Newton-Raphson tetap disajikan untuk kemudian dibandingkan akurasi dan kecepatannya dalam menemukan solusi. DISTRIBUSI WEIBULL DUA PARAMETER DAN ESTIMASI PERSEKITARAN MAKSIMUMNYA Suatu variabel acak kontinu non-negatif π, dikatakan memiliki distribusi Weibull dua parameter ditulis sebagai π βΌ πππππ’ππ(πΌ, π½) dengan πΌ > 0 dan π½ > 0, apabila memiliki fungsi padat peluang yang memenuhi persamaan berikut
Gambar 2. Plot Fungsi Padat Peluang Distribusi Weibull Dua Parameter. Kesimpulan ini dapat diperoleh apabila dilakukan pengamatan terhadap fungsi distribusi kumulatif Weibull, yang tak lain merupakan integrasi persamaan (1), yaitu 1
1 π½ π½ π₯ π(π₯; πΌ, π½) = π½ π₯ π½β1 β
π πΌπ½ πΌ
(1)
πΌ merupakan parameter skala yang menunjukkan karakteristik hidup distribusi Weibull. Sedangkan π½ merupakan parameter bentuk yang menunjukkan ukuran penyebaran data waktu hidup. Semakin besar nilai π½, grafik fungsi padat peluang akan melandai, demikian pula sebaliknya.
πΉ(π₯) = 1 β π
β π½π₯ π½ πΌ
(2)
Pada nilai π₯ = πΌ = 1, πΉ(πΌ) akan selalu mencapai nilai 1 β π β1 = 0.63212. Visualisasi peranan parameter Ξ± dan Ξ² dapat diamati masingmasing pada plot fungsi distribusi kumulatif dan fungsi padat peluang di gambar 1 dan gambar 2. Estimasi persekitaran maksimum diawali dengan mengkonstruksi fungsi persekitaran Weibull. Fungsi inilah yang nantinya akan dimaksimasi, dengan mencari nilai maksimum dari πΌΜ dan π½Μ . Konstruksi fungsi persekitaran didasarkan pada fungsi padat peluang di persamaan 1. Misalkan π1 , β¦ , ππ merupakan peubah acak yang berdistribusi identik dan independen dengan fungsi kepadatan peluang π(π₯; πΌ, π½). Fungsi persekitaran Weibull diberikan oleh π
πΏ(πΌ, π½; π₯π ) = β π(πΌ, π½; π₯π ) π=1 π
π₯π π½ π½ π₯π = β ( ) π½β1 β
π β( πΌ ) πΌ πΌ
(3)
π=1
Gambar 1. Plot Fungsi Distribusi Kumulatif Weibull Dua Parameter Misalkan π dipandang sebagai peubah acak yang merepresentasikan masa hidup atau waktu 194
Persamaan 3 perlu ditransformasi supaya dapat lebih representatif untuk proses selanjutnya. Perhatikan bahwa terdapat komponen eksponensial pada persamaan 3. Volume 2 No. 4 Mei 2013
Aproksimasi Numerik Belah Dua dan Newton-Raphson pada Estimasi Parameter Distribusi Weibull Dengan demikian, transformasi yang tepat adalah transformasi logaritma, sehingga diperoleh fungsi logaritma persekitaran berikut :
1 βππ=1 ln π₯π βππ=1 π₯π ln π₯π + β π½ π βπ π₯ π½
(7)
π=1 π
METODE BELAH DUA (BISEKSI)
π(πΌ, π½) = ln πΏ(πΌ, π½; π₯π ) = π ln π½ β ππ½ ln πΌ π
+ (π½ β 1) β ln(π₯π )
(4)
π=1
π
π½
π(π½) =
1 β π½ β(π₯π )π½ πΌ π=1
Nilai maksimum dari ο‘Λ dan ο’Λ diperoleh dari turunan pertama fungsi logaritma persekitaran, masing-masing terhadap ο‘ dan ο’ . Tentunya, sebelumnya telah dijamin eksistensi dan ketunggalan solusi dari persamaan 4 sebagaimana pada Kinasih [3]. Berikut merupakan turunan pertama fungsi logaritma persekitaran Weibull terhadap masing-masing parameternya : π
ππ(πΌ, π½) π½ = βππ½(πΌ π½+1 ) + πΌπ½ β π₯π ππΌ π=1
(5π)
Metode numerik biseksi dapat digunakan untuk mendapatkan akar persamaan 7, dimana π½ β β. f adalah fungsi kontinu yang terdefinisi di selang [π½1 , π½2 ] dengan π(π½1 ) > 0 dan π(π½2 ) < 0, atau sebaliknya. Ide metode biseksi adalah menggunakan interval [π½1 , π½2 ] untuk mengurung akar π(π½). Sesuai dengan teorema nilai tengah, f pasti memiliki paling tidak satu nilai akar pada interval [π½1 , π½2 ]. Prinsip kerja metode biseksi adalah sebagai berikut : 1. Mendapatkan titik tengah interval [π½1 , π½2 ], (π½ +π½ ) yaitu π½3 = 1 2 ; 2 2. Jika π(π½3 ) > 0 maka gantikan π½1 dengan π½3 sehingga interval menjadi [π½3 , π½2 ], lakukan biseksi selanjutnya; 3. Jika π(π½3 ) < 0 maka gantikan π½2 dengan π½3 sehingga interval menjadi [π½1 , π½3 ], lakukan biseksi selanjutnya;
π
ππ(πΌ, π½) π π½ = β π ln πΌ + β π₯π ππΌ π½ π=1 π½
π½
(5π)
ln πΌ βππ=1 π₯π β βππ=1 π₯π ln π₯π + πΌπ½ Perhatikan, nilai kritis untuk persamaan 5a dan 5b tidak dapat diperoleh secara eksplisit. Fakta inilah yang mengakibatkan digunakannya aproksimasi numerik untuk mendapatkan solusi yang diinginkan. METODE NUMERIK BELAH DUA (BISEKSI) DAN NEWTON-RAPHSON (N-R) Pada estimasi parameter distribusi Weibull, aproksimasi numerik sebenarnya digunakan hanya untuk mendapatkan akar atau nilai kritis persamaan 5b. Persamaan 5a dapat dinyatakan sebagai fungsi dari parameter beta, seperti pada persamaan 6. Sehingga ketika telah diperoleh nilai ο’Λ , maka nilai ο‘Λ dapat diperoleh dengan mudah melalui substitusi. π
1
π½ 1 π½ πΌ = ( β π₯π ) π
(6)
π=1
Sebelum menerapkan metode aproksimasi numerik belah dua ataupun Newton-Raphson, persamaan 6 terlebih dahulu disubstitusikan pada Persamaan 5b, sehingga didapat fungsi beta seperti pada persamaan 7.
Jurnal CAUCHY β ISSN: 2086-0382
4. Jika π(π½3 ) = 0, Iterasi dihentikan. Artinya π½3 adalah solusi dari persamaan π(π½) = 0 Gambar 3. Ilustrasi Aproksimasi Numerik Belah Dua (Biseksi) METODE NEWTON-RAPHSON Berbeda dengan metode belah dua, Newton-Raphson menggunakan konsep garis singgung fungsi untuk mendapatkan akar suatu persamaan. Idenya adalah memilih satu titik awal untuk dicari nilai fungsinya, kemudian pada nilai fungsi titik awal tersebut dibuatkan suatu garis singgung yang juga memotong sumbu horisontal. Titik potong itulah yang menjadi titik baru, dugaan nilai akar fungsi tersebut. Demikian seterusnya hingga tercapai nilai mutlak selisih
195
Indira P. Kinasih
antar titik yang kurang dari suatu nilai galat yang ditentukan di awal.
diestimasi menggunakan dua macam aproksimasi numerik ini. Hasilnya dapat dilihat pada tabel 2. Tabel 1. Hasil Simulasi Aproksimasi Numerik Belah Dua dan Newton-Raphson
Gambar 4. Ilustrasi Aproksimasi Numerik Newton-Raphson Karena itu, diperlukan turunan pertama dari persamaan 7 yaitu : π β² (π½) = β +
π½ 1 βππ=1 π₯π (ln π₯π )2 β π½2 βππ=1 π₯ππ½
π½ [βππ=1 π₯π (ln π₯π )]
2
Tabel 2. Hasil Estimasi Parameter Data Waktu dan Banyak Salinan Antar Kerusakan Mesin Fotokopi [1]
(8)
π½
[βππ=1 π₯π ] untuk dapat menjalankan rumus iteratif Newton-Raphson berikut : π(π½Μπ ) (9) π β² (π½Μπ ) Adapun tahapan metode Newton-Raphson dapat disajikan sebagai berikut : π½Μπ+1 = π½Μπ β
1. Tentukan nilai awal π½Μπ . Nilai ini dapat berupa sebarang nilai tebakan, misalkan simpangan baku data; 2. Jalankan iterasi sesuai persamaan 9; 3. Periksa nilai galat yaitu nilai mutlak dari selisih π½Μπ+1 dan π½Μπ untuk dibandingkan dengan toleransi galat yang ditentukan, misalkan π = 10β5 . 4. Iterasi dihentikan jika nilai galat telah kurang dari π. Artinya, nilai π½Μπ+1 itulah yang dijadikan nilai aproksimasi untuk π½Μ . HASIL DAN PEMBAHASAN Selain diujicobakan terhadap data kerusakan mesin fotokopi, metode belah dua dan Newton-Raphson terlebih dahulu disimulasikan pada data acak hasil bangkitan beragam ukuran. Hasil simulasi dapat dilihat pada tabel 1. Selanjutnya, data kerusakan mesin fotokopi berdasarkan waktu kerusakan dan banyak salinan saat kerusakan yang terdistribusi Weibull [1] juga
196
PENUTUP Ketiadaan solusi analitis bagi metode estimasi persekitaran distribusi Weibull berakibat pada penggunaan aproksimasi numerik. Makalah ini menggunakan metode numerik belah dua dan Newton-Raphson untuk menemukan estimator parameter bentuk π½Μ , untuk selanjutnya mendapatkan estimator parameter skala πΌΜ melalui substitusi. Dapat diperhatikan bahwa metode belah dua relatif lebih praktis karena algoritma metode ini hanya membutuhkan turunan pertama fungsi persekitaran terhadap beta seperti pada persamaan 7. Sedangkan metode NewtonRaphson masih memerlukan turunan pertama dari persamaan 7 untuk dapat menjalankan algoritmanya. Hasil simulasi menunjukkan bahwa metode belah dua juga terpantau memiliki waktu eksekusi lebih singkat dan hasil aproksimasi yang relatif lebih mendekati nilai parameter sesungguhnya. Sedangkan, hasil uji coba terhadap data kerusakan fotokopi baik berdasarkan waktu kerusakan dan banyak salinan saat kerusakan menunjukkan hasil aproksimasi numerik kedua metode mendekati Volume 2 No. 4 Mei 2013
Aproksimasi Numerik Belah Dua dan Newton-Raphson pada Estimasi Parameter Distribusi Weibull hasil estimasi Bulmer dan Eccleston [1]. Namun kali ini, metode numerik Newton-Raphson cenderung memiliki hasil yang paling mendekati estimator di penelitian mereka. REFERENSI [1] M. Bulmer and J. Eccleston, Photocopier Reliability Modeling Using Evolutianary Algorithm., John Wiley & Sons, 2003. [2] P. Bhattacharya and R. Bhattacharjee, "A Study on Weibull Distribution for Estimating the Parameters," Journal of Applied Quantitative Methods, vol. 2, p. 5, 2010. [3] I. P. Kinasih, "Penaksiran Parameter Distribusi Weibull Bivariat Menggunakan Algoritma Genetika," Tesis, 2012.
Jurnal CAUCHY β ISSN: 2086-0382
197