PENGARUH JUMLAH KROMOSOM PADA ALGORITMA GENETIKA UNTUK MENYELESAIKAN MASALAH KNAPSACK
Algoritma Genetika telah banyak digunakan untuk menyelesaikan masalah optimasi, salah satunya yaitu masalah knapsack. Masalah knapsack merupakan masalah optimasi yang berusaha memaksimalkan keuntungan. Dalam penerapannya, Algoritma Genetika melibatkan variabel untuk mencapai nilai finesss yang baik,...
Saved in:
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Universitas Diponegoro
2012-04-01
|
| Series: | Jurnal Masyarakat Informatika |
| Subjects: | |
| Online Access: | https://ejournal.undip.ac.id/index.php/jmasif/article/view/8464 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Summary: | Algoritma Genetika telah banyak digunakan untuk menyelesaikan masalah optimasi, salah satunya yaitu masalah knapsack. Masalah knapsack merupakan masalah optimasi yang berusaha memaksimalkan keuntungan. Dalam penerapannya, Algoritma Genetika melibatkan variabel untuk mencapai nilai finesss yang baik, salah satunya yaitu jumlah kromosom pada setiap generasi. Pada tulisan ini dilakukan pengujian terhadap beberapa variasi jumlah kromosom dalam satu generasi pada peluang kromosom, dan peluang mutasi yang sama. Hasil yang didapat yaitu semakin banyak jumlah kromosom yang diberikan pada algoritma genetika maka mempunyai kecenderungan menghasilkan nilai finesss yang lebih baik. |
|---|---|
| ISSN: | 2086-4930 2777-0648 |