Penerapan teknik seleksi tournament dan elitism pada algoritma genetika untuk pemilihan bobot atribut usaha perangkat lunak Analogy

Fauzi, Nur (2024) Penerapan teknik seleksi tournament dan elitism pada algoritma genetika untuk pemilihan bobot atribut usaha perangkat lunak Analogy. S1 thesis, Universitas Ahmad Dahlan.

	Text (JUDUL) T1_2000018292_JUDUL__240824074304.pdf Download (1MB)
	Text (BAB I) T1_2000018292_BAB_I__240824074304.pdf Download (227kB)
	Text (BAB II) T1_2000018292_BAB_II__240824074304.pdf Restricted to Registered users only Download (413kB) | Request a copy
	Text (BAB III) T1_2000018292_BAB_III__240824074304.pdf Restricted to Registered users only Download (338kB) | Request a copy
	Text (BAB IV) T1_2000018292_BAB_IV__240824074304.pdf Restricted to Registered users only Download (2MB) | Request a copy
	Text (BAB V) T1_2000018292_BAB_V__240824074304.pdf Restricted to Registered users only Download (221kB) | Request a copy
	Text (Daftar Pustaka) T1_2000018292_DAFTAR_PUSTAKA__240824074304.pdf Download (222kB)
	Text (Lampiran) T1_2000018292_LAMPIRAN__240824074304.pdf Restricted to Registered users only Download (572kB) | Request a copy
	Text (Naskah Publikasi) T1_2000018292_NASKAH_PUBLIKASI__240824074305.pdf Download (627kB)

Abstract

Estimasi usaha berperan dalam penentuan alokasi sumber daya dan penentuan biaya sebuah proyek pengembangan perangkat lunak. Salah satu metode estimasi usaha yang digunakan adalah metode Analogy. Metode Analogy ini berprinsip untuk menggunakan kembali data dari proyek-proyek sebelumnya dengan cara menghitung tingkat kesamaan setiap proyek. Namun, masalah yang dihadapi dalam metode Analogy adalah kesulitan menentukan bobot yang sesuai untuk setiap atribut usaha, yang sebenarnya memiliki dampak besar terhadap akurasi estimasi. Oleh karena itu, penelitian ini akan menggunakan algoritma genetika untuk menentukan bobot similarity dalam metode Analogy. Algoritma genetika dipilih karena dapat menghasilkan solusi yang mendekati solusi optimal.

Dalam penelitian ini, eksperimen dilakukan menggunakan tiga dataset yang berbeda, yaitu
dataset Desharnais, Maxwell, dan Cocomo. Berbagai variasi dalam metode Analogy seperti
mean, median, dan IRWA, serta perhitungan fungsi jarak Euclidean, Manhattan, dan Minkowski juga telah dicoba. Penelitian ini menerapkan teknik seleksi Tournament dan Elitism dalam penggunaan algoritma genetika. Selama penelitian, variasi jumlah populasi yang berbeda juga diuji untuk mencari solusi yang lebih optimal dalam estimasi usaha. Metode Analogy yang dioptimasi menggunakan algoritma genetika dijalankan sebanyak 30 kali untuk mendapatkan hasil estimasi yang akurat. Teknik evaluasi dan validasi dilakukan menggunakan absolute error, mean absolute error, MIBRE, MBRE, SA, ES, dan LOOCV serta wilcoxon signed rank test.

Penelitian ini menunjukkan bahwa teknik adaptasi Mean K=4 dengan jarak Manhattan untuk
seleksi tournament memberikan hasil estimasi usaha optimal. Metode Analogy yang dioptimasi dengan Algoritma Genetika menghasilkan MAE yang lebih baik dibandingkan metode Analogy standar. Nilai MAE yang dihasilkan pada metode Analogy yang dioptimasi adalah 0.48 sedangkan nilai MAE Analogy tanpa dioptimasi sebesar 314.42. Uji statistik Wilcoxon menunjukkan nilai Asymp. Sig. 0.00 < 0.05 untuk semua dataset, menunjukkan perbedaan signifikan antara metode Analogy yang dioptimasi dengan Algoritma Genetika dan metode Analogy standar dilihat dari penurunan nilai MAE semua dataset.

Item Type:	Thesis (S1)
Keyword:	Analogy, algoritma genetika, bobot similarity, estimasi usaha, optimasi
Subjects:	Q Science > Q Science (General) T Technology > T Technology (General) T Technology > TA Engineering (General). Civil engineering (General)
Divisi / Prodi:	Faculty of Industrial Technology (Fakultas Teknologi Industri) > S1-Informatics Engineering (S1-Teknik Informatika)
Depositing User:	userperpus2 userperpus2
Date Deposited:	28 Oct 2024 01:34
Last Modified:	28 Oct 2024 01:34
URI:	http://eprints.uad.ac.id/id/eprint/77121

Actions (login required)

View Item