Dillak, Adalah Dosen Teknik Komputer dan Jaringan, Politeknik Negeri Kupang
     42

## ESTIMASI BIAYA PERANGKAT  LUNAK MENGGUNAKAN  IMPROVED BACKPROPAGATION

## Rocky Yefrenes Dillak

## Abstrak :
Estimasi biaya perangkat lunak merupakan bagian tak terpisahkan dari pengembangan perangkat lunak. Mengabaikan atau salah memprediksi biaya pengembangan perangkat lunak dapat menyebabkan rendahnya kualitas perangkat lunak yang dihasilkan. Untuk mengantisipasi terjadinya kesalahan prediksi biaya perangkat lunak maka dikembangkanlah suatu metode untuk menghitung atau memprediksi biaya perangkat lunak menggunakan algoritma jaringan syaraf tiruan improved backpropagation. Penelitian ini menggunakan data dari proyek NASA yang dikerjakan antara tahun 1980 dan 1990. Model yang dikembangkan ini dievaluasi menggunakan RMSSE. Penelitian ini menghasilkan RMSSE sebesar 3.72 % yang berarti bahwa model yang dikembangkan ini cukup handal untuk digunakan sebagai metode dalam estimasi biaya perangkat lunak.
Keyword : Estimasi biaya perangkat lunak, Jaringan syaraf tiruan, Improved  backpropagation,
Cocomo, RMSSE.

## PENDAHULUAN
Estimasi biaya perangkat lunak merupakan bagian tak terpisahkan dari pengembangan perangkat lunak. Estimasi biaya perangkat lunak sangat dibutuhkan dalam membuat usulan pro- posal, negosiasi kontrak, penjadwalan, kontrol dan monitoring. Untuk itu akurasi biaya perang- kat lunak sangat dibutuhkan karena (Leung & Fan, 2001) :
a. Dapat membantu untuk mengklasifikasi dan menetukan prioritas pengembangan proyek sehubungan dengan perencanaan bisnis secara keseluruhan.
b.Dapat digunakan untuk menentukan resources yang sesuai dengan proyek yang dikerjakan dan seberapa baik resources ini akan digunakan.
c. Dapat digunakan untuk menilai pengaruh ter- hadap perubahan dan dukungan dalam perencanaan ulang.
d.Dapat memudahkan untuk mengatur dan mengontrol  proyek ketika resources benar- benar sesuai dengan yang dibutuhkan.
e. Dapat memenuhi harapan customer agar biaya pengembangan yang aktual dapat sejalan dengan biaya pengembangan yang diestimasi.
Penelitian estimasi biaya perangkat lunak telah banyak dilakukan baik menggunakan pendekatan konvensional (statistik) maupun pendekatan dengan machine learning (misal jaringan syaraf tiruan). Jaringan Syaraf Tiruan memiliki kelebihan dari metode lain yaitu mampu belajar dari pengalaman (data) historis (Bintiri, et al., 2012) sehingga dalam melakukan prediksi/estimasi dengan baik. Meskipun penggunaan jaringan syaraf tiruan (JST) dalam melakukan estimasi biaya memberikan kinerja yang cukup handal (Kaur, et al., 2010), namun JST memiliki satu masalah utama dalam proses pelatihan yakni slow convergence dan sering terjebaknya fase pelatihan JST pada lokal minima. Untuk mengatasi masalah tersebut
maka dikembangkan proses perubahan bobot menggunakan metode momentum (Fausett, 1994) dimana penambahan momentum dapat mengatasi masalah slow convergence. Berda- sarkan permasalahan tersebut maka pada pene- litian ini, peneliti menggunakan JST Improved Backpropagation untuk melakukan estimasi biaya perangkat lunak.
Tujuan dari penelitian ini adalah mengkaji kemampuan dari JST Improved Backpropa- gation dalam melakukan estimasi biaya perang- kat lunak sehingga JST Improved Backpropa- gation dapat dipakai sebagai model atau metode alternative dalam melakukan estimasi biaya perangkat lunak dengan hasil yang akurat dan dapat dipercaya.
Manfaat dari penelitian ini memberikan informasi kinerja dari JST Improved Backpropa- gation untuk estimasi biaya perangkat lunak dan menjadi bahan pertimbangan bagi para manajer dalam memilih metode / model estimasi yang akan digunakan dalam melakukan estimasi proyek yang akan dikerjakan. Hasil dan saran dari penelitian ini dapat menjadi bahan pembanding dan masukan bagi penelitian lebih lanjut.

## TINJAUAN PUSTAKA
Penelitian tentang estimasi biaya telah banyak dilakukan. Seperti yang dilakukan oleh Sameet,et al. (2009) yang memprediksi software development effort dengan metode Link Artificial Neural Network menggunakan standart   NASA 60 project dataset.
Idri, Kooshgoftaar, dan Abran (2002) melakukan penelitian tentang interpretasi model based on backpropagation three multilayer Perceptron network menggunakan Cocomo 81 data set.
Kaur, et al. (2010) melakukan penelitian untuk mengetahui metode estimasi yang tepat untuk NASA software project dengan membandingkan antara Artificial Neural Network Based Model (ANN) dan Halstead,
Walston-Felix, Bailey-Basili dan Doty model dengan hasil bahwa ANN lebih efektive dalam estimasi effort .
Kaur dan Verma (2012) melakukan pene- litian untuk menghitung MMRE dan RMSSE dari software effort menggunakan JST backpropagation dibandingkan dengan model estimasi tradisional dengan hasil MMRE = 12,67 dan RMSSE = 18,59 lebih kecil diban- dingkan dengan estimasi model tradisional. Dengan demikian JST backpropagation mempunyai kinerja yang lebih baik diban- dingkan dengan model estimasi tradisional.
Dalam penelitian ini estimasi biaya perangkat lunak dilakukan menggunakan JST improved backpropagation . JST improved backpropagation adalah JST backpropagation yang dimodifikasi pada momentumnya. Pada momentum konvensional perubahan bobot didasarkan atas perubahan bobot satu iterasi sebelumnya, sedangkan pada improved backpropagation perubahan bobot didasarkan atas perubahan bobot saat ini, perubahan bobot satu iterasi sebelumnya dan perubahan bobot dua iterasi sebelumnya. Perubahan bobot dihitung dengan persamaan (Choudhary dan Rishi, 2011), sebagai berikut :
Perubahan bobot konvensional :
Perubahan bobot dimodifikasi :
Dimana W ik ( t ) adalah bobot matriks pada iterasi t. W ik ( t +1) adalah bobot matriks pada iterasi berikutnya.
W ik ( t “1) adalah bobot matriks pada 1 iterasi sebelumnya.
W ik ( t “2) adalah bobot matriks pada 2 iterasi sebelumnya.
ÄW ik ( t ) adalah perubahan bobot matriks saat ini. á adalah variabel momentum standar  untuk mempercepat proses pembelajaran.
â adalah variabel momentum modifikasi untuk mempercepat proses pembelajaran.
( 1) ( ) ( ) ( 1)
ik ik ik ik W t W t W t W t
   
     ( 1) ( ) ( ) ( 1) ( 2)
ik ik ik ik ik W t W t W t W t W t              (1)
(2)  43
Dillak,  Estimasi Biaya Perangkat Lunak Menggunakan Improved Backpropagation

## METODE PENELITIAN
Metode yang digunakan dalam penelitian ini adalah seperti pada penjelasan Sistem di bawah Penelitian ini terdiri atas beberapa langkah proses sebagai berikut :
1). Normalisasi dataset; 2). Pelatihan JST; 3). Pengujian JST.

## 1. Normalisasi dataset
Dataset NASA memiliki nilai yang sangat tinggi sehingga perlu dilakukan proses normalisasi data agar memudahkan pada proses pelatihan untuk pengenalan pola menggunakan JST Improved Backpropagation . Proses normalisasi data menggunakan persamaan :
Dimana a adalah nilai hasil pemeriksaan yaitu nilai yang akan dinormalisasi dan m adalah nilai tertinggi dari hasil pemeriksaan, dan X adalah hasil normalisasi.

## 2. Pelatihan jaringan syaraf tiruan
Proses pelatihan jaringan pada dasarnya merupakan proses penyesuaian bobot-bobot untuk masing-masing simpul antara lapisan input, lapisan tersembunyi, dan lapisan output. Penyesuaian bobot dilakukan secara terus- menerus sampai dicapai error yang paling minimum. Fungsi aktivasi yang digunakan adalah fungsi aktivasi tangent hyperbolic.
Arsitektur JST yang digunakan dalam penelitian ini seperti pada Gambar 1.
Flowchart algoritma pelatihan JST back- propagation seperti Gambar 1.
a X m        (3) X1 X2 Z1 Z2 Y bias bias Gambar 1. Arsitektur JST
Start Penentuan parameter pelatihan, i = 1 Baca  pola data  ke i Hitung Ouput tia p lapisan z j , y k Masih ad a pola ( ) ( ) jk jk jk w baru w lama w    ( ) ( ) j k j k jk v baru v lama v    Update bobo t  dan bias   2 1 2 k k k t y     Hitung error maks iterasi i terasi  min    tidak i = 1 i ++ y a tidak End ya

## HASIL DAN PEMBAHASAN
Penelitian ini menggunakan dataset dari NASA yang diambil sebanyak 18 proyek sebagaimana ditunjukkan pada Tabel 1. Dataset tersebut dibagi 2 yaitu 13 proyek pertama digunakan sebagai data pelatihan dan sisanya 5 proyek terakhir digunakan sebagai data pengujian pada JST Improved Backpropagation .
Gambar 2. Pelatihan JST
 44
Jurnal Ilmiah FLASH Volume 2 Nomor 1    Juni  2016
Tabel 1. NASA Data (Bailey dan Basili, 1981) of Effort Estimation Project No. KDLOC Metho- dology Actual Effort 1 90.2 30 115.8 2 46.2 20 96 3 46.5 19 79 4 54.5 20 90.8 5 31.1 35 39.6 6 67.5 29 98.4 7 12.8 26 18.9 8. 10.5 34 10.3 9. 21.5 31 28.5 10. 3.1  26  7 11 4.2  19  9 12 7.8  31  7.3 13 2.1  28  5 14 5 29  8.4 15 78.6 35  98.7 16 9.7  27  15.6 17 12.5 27  23.9 18 100.8 34  138.3
Proses pengujian metode dilakukan meng- gunakan lima (5) buah lalu diuji menggunakan backpropagation konvensional dan backpropa- gation improved (Tabel 2).
Pada tahap evaluasi system perhitungan effort dan errors menggunakan model JST Back- propagation konvensional dan JST Improved Backpropagation ditunjukkan pada Tabel 2. dan Tabel 3. Sebagaimana ditunjukkan pada Tabel 2. Hasil perhitungan effort menggunakan model JST Improved Backpropagation lebih mendekati nilai effort sebenarnya hal diperkuat dengan hasil evaluasi sistem dari JST Improved Backpropagtion yang menunjukan nilai error yang kecil dengan RMSSE = 3.72 lebih kecil dibandingkan dengan RMSSE BP konvensional (17.4475). Berdasarkan informasi tersebut di atas (Tabel 3) maka terlihat bahwa kontribusi BP Improved terhadap menurunnya RMSSE prediksi adalah sebesar 13.71

## KESIMPULAN
Berdasarkan hasil pengujian yang dilakukan dapat disimpulkan bahwa JST Improved Backpropagation dapat digunakan sebagai metode untuk estimasi biaya perangkat lunak dengan hasil yang akurat dan dapat dipercaya. Penambahan momentum mempercepat proses konvergensi dan menunjukkan kinerja dari JST semakin baik. Hal ini ditunjang dengan hasil pengujian yakni menurunnya error prediksi (RMSSE) dari  17.4475 menjadi 3.72.

## DAFTAR PUSTAKA:
Bailey, J., W., dan Basili, V., R., 1981. A meta model for software development resource expenditure, Proceedings of the
International Conference on Software Engineering , pp. 107-115.
Tabel 2. Aktual effort menggunakan model estimasi yang berbeda
Actual Effort BP Konvensional Improved BP 8.4 7.9455 8.33 98.7 98.9744 98.71 15.6 14.6092 16.97 23.9 19.3829 22.81 138.3 99.5649 130.15
Proses evaluasi kinerja dari metode impro- ved backpropagation dilakukan berdasarkan informasi pada Tabel 2 dengan menggunakan rumus evaluasi RMSSE (Bintiri, et al. 2012).
Tabel 3. Perhitungan error menggunakan model estimasi yang berbeda
Performance Criteria Model Estimasi BP Konvensional Improved BP RMSSE 17.4475  3.72  45
Dillak,  Estimasi Biaya Perangkat Lunak Menggunakan Improved Backpropagation
Bintiri, M., G.,  SN. Azhari., Dillak, R. Y.,  2012. Perbandingan Model Algoritmik Dan Non Algoritmik Untuk Estimasi Biaya Perangkat Lunak, SNATI 2012 .
Fausett, L.,  1994, Fundamental of Neural Networks: Architectures Algorithms and Applications, Prenctice Hall.
Choudhary, A., Rishi, R., 2011. Improving The Character Recognition Efficiency of Feed Forward BP Neural Network, International Journal of Computer Science & Information Technology (IJCSIT), Vol. 3(1), 85-95.
Idri, A., Khoshgoftaar, T., M., Abran, A., 2002. Can Neural Network be easly Interpreted in Software Cost Estimation ?, Word Congress on Computational Intelligence, Honolulu,
Hawaii.
Kaur, J., Singh, S., Kahlon, K., S., Bassi, P.,
2010. Neural Network-A Novel
Techniquefor Software Effort Estimation,
International Journal od Computer Theory and Engineering , Vol 2(1), 1793-8201.
Leung, H., & Fan, Z. (2001). Software Cost Estimation, Departemen of Computing, The Hongkong Polytechnic University, 1- 14.
Sameet, B., Swathi, G., K., Gupta, K., V.,
RaviTeja, Ch., Sumana, S., 2009. A Novel Neural Network Approach for Software Cost Estimation Using Functional Link Artificial Neural Network (FLANN), IJCSNS International Journal od computer Science and Network Security, Vol.9(6), 126-130.
 46 Jurnal Ilmiah FLASH Volume 2 Nomor 1    Juni  2016