PEMILIHAN KOMBINASI PRODUK KOSMETIKA MENGGUNAKAN ALGORITMA GENETIKA
Pemilihan serangkaian produk kosmetik merupakan permasalahan kombinasi sebab seorang konsumen dapat memilih beberapa jenis produk. Pada pemilihan produk kosmetik akan melibatkan data berjumlah besar dengan setiap paket kosmetik merupakan kombinasi dari beragam produk yang terdapat di pasar. Algoritm...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Institut Teknologi Sepuluh Nopember
2006-07-01
|
| Series: | JUTI: Jurnal Ilmiah Teknologi Informasi |
| Online Access: | http://juti.if.its.ac.id/index.php/juti/article/view/236 |
| _version_ | 1818726846388240384 |
|---|---|
| author | Yudhi Purwananto Diana Purwitasari Putu Utami Andarini S. |
| author_facet | Yudhi Purwananto Diana Purwitasari Putu Utami Andarini S. |
| author_sort | Yudhi Purwananto |
| collection | DOAJ |
| description | Pemilihan serangkaian produk kosmetik merupakan permasalahan kombinasi sebab seorang konsumen dapat memilih beberapa jenis produk. Pada pemilihan produk kosmetik akan melibatkan data berjumlah besar dengan setiap paket kosmetik merupakan kombinasi dari beragam produk yang terdapat di pasar. Algoritma genetika mampu melakukan optimasi terhadap permasalahan kombinasi yang melibatkan data berjumlah besar.<br />Solusi-solusi dari pemilihan produk berupa paket-paket produk direpresentasikan dalam string-string biner. Satu string biner mewakili satu paket produk dengan setiap satu segmen terdiri dari beberapa bit merupakan representasi dari sebuah produk. Dilakukan tukar silang yang telah dimodifikasi dengan menentukan titik-titik yang akan dipilih sebagai titik tukar silang sejak pembentukan kromosom. Situasi kromosom yang tidak terdapat dalam database karena proses rekombinasi diatasi dengan dilakukan koreksi mutasi. Kromosom legal diterjemahkan dengan mengambil data-data berupa fitur-fitur produk, nama dan harga produk dari database. Data-data tersebut digunakan untuk melakukan perhitungan nilai fitness total yang bergantung pada rata-rata fitness produk dalam kromosom dan kesesuaian total harga produk dengan anggaran pengguna.<br />Hasil pengujian menunjukkan apabila tanpa operator mutasi maka semakin besar tingkat tukar silang yang digunakan, jumlah generasi yang dibutuhkan untuk mencapai suatu nilai tertentu cenderung berkurang. Namun pada pemilihan produk, nilai fitness terbaik dihasilkan dengan pemakaian mutasi yaitu pada tingkat mutasi 0.09 dan tingkat tukar silang 0.7. Pemilihan metode tukar silang dua titik yang telah dimodifikasi pada pengujian tidak cukup baik hasilnya dibandingkan dengan tukar silang satu titik.<br /><br />Kata Kunci: algoritma genetika, pemilihan produk kosmetik, tukar silang, mutasi. |
| first_indexed | 2024-12-17T22:04:41Z |
| format | Article |
| id | doaj.art-300e71a2a2494743900436421fd63208 |
| institution | Directory Open Access Journal |
| issn | 1412-6389 2406-8535 |
| language | English |
| last_indexed | 2024-12-17T22:04:41Z |
| publishDate | 2006-07-01 |
| publisher | Institut Teknologi Sepuluh Nopember |
| record_format | Article |
| series | JUTI: Jurnal Ilmiah Teknologi Informasi |
| spelling | doaj.art-300e71a2a2494743900436421fd632082022-12-21T21:30:53ZengInstitut Teknologi Sepuluh NopemberJUTI: Jurnal Ilmiah Teknologi Informasi1412-63892406-85352006-07-015210.12962/j24068535.v5i2.a236203PEMILIHAN KOMBINASI PRODUK KOSMETIKA MENGGUNAKAN ALGORITMA GENETIKAYudhi PurwanantoDiana PurwitasariPutu Utami Andarini S.Pemilihan serangkaian produk kosmetik merupakan permasalahan kombinasi sebab seorang konsumen dapat memilih beberapa jenis produk. Pada pemilihan produk kosmetik akan melibatkan data berjumlah besar dengan setiap paket kosmetik merupakan kombinasi dari beragam produk yang terdapat di pasar. Algoritma genetika mampu melakukan optimasi terhadap permasalahan kombinasi yang melibatkan data berjumlah besar.<br />Solusi-solusi dari pemilihan produk berupa paket-paket produk direpresentasikan dalam string-string biner. Satu string biner mewakili satu paket produk dengan setiap satu segmen terdiri dari beberapa bit merupakan representasi dari sebuah produk. Dilakukan tukar silang yang telah dimodifikasi dengan menentukan titik-titik yang akan dipilih sebagai titik tukar silang sejak pembentukan kromosom. Situasi kromosom yang tidak terdapat dalam database karena proses rekombinasi diatasi dengan dilakukan koreksi mutasi. Kromosom legal diterjemahkan dengan mengambil data-data berupa fitur-fitur produk, nama dan harga produk dari database. Data-data tersebut digunakan untuk melakukan perhitungan nilai fitness total yang bergantung pada rata-rata fitness produk dalam kromosom dan kesesuaian total harga produk dengan anggaran pengguna.<br />Hasil pengujian menunjukkan apabila tanpa operator mutasi maka semakin besar tingkat tukar silang yang digunakan, jumlah generasi yang dibutuhkan untuk mencapai suatu nilai tertentu cenderung berkurang. Namun pada pemilihan produk, nilai fitness terbaik dihasilkan dengan pemakaian mutasi yaitu pada tingkat mutasi 0.09 dan tingkat tukar silang 0.7. Pemilihan metode tukar silang dua titik yang telah dimodifikasi pada pengujian tidak cukup baik hasilnya dibandingkan dengan tukar silang satu titik.<br /><br />Kata Kunci: algoritma genetika, pemilihan produk kosmetik, tukar silang, mutasi.http://juti.if.its.ac.id/index.php/juti/article/view/236 |
| spellingShingle | Yudhi Purwananto Diana Purwitasari Putu Utami Andarini S. PEMILIHAN KOMBINASI PRODUK KOSMETIKA MENGGUNAKAN ALGORITMA GENETIKA JUTI: Jurnal Ilmiah Teknologi Informasi |
| title | PEMILIHAN KOMBINASI PRODUK KOSMETIKA MENGGUNAKAN ALGORITMA GENETIKA |
| title_full | PEMILIHAN KOMBINASI PRODUK KOSMETIKA MENGGUNAKAN ALGORITMA GENETIKA |
| title_fullStr | PEMILIHAN KOMBINASI PRODUK KOSMETIKA MENGGUNAKAN ALGORITMA GENETIKA |
| title_full_unstemmed | PEMILIHAN KOMBINASI PRODUK KOSMETIKA MENGGUNAKAN ALGORITMA GENETIKA |
| title_short | PEMILIHAN KOMBINASI PRODUK KOSMETIKA MENGGUNAKAN ALGORITMA GENETIKA |
| title_sort | pemilihan kombinasi produk kosmetika menggunakan algoritma genetika |
| url | http://juti.if.its.ac.id/index.php/juti/article/view/236 |
| work_keys_str_mv | AT yudhipurwananto pemilihankombinasiprodukkosmetikamenggunakanalgoritmagenetika AT dianapurwitasari pemilihankombinasiprodukkosmetikamenggunakanalgoritmagenetika AT putuutamiandarinis pemilihankombinasiprodukkosmetikamenggunakanalgoritmagenetika |