Susanto, Ricky (0572048) (2009) Penerapan Algotritma Genetik untuk Masalah Knapsack 0/1. Undergraduate thesis, Universitas Kristen Maranatha.
|
Text
0572048_Abstract_TOC.pdf - Accepted Version Download (3970Kb) | Preview |
|
![[img]](http://repository.maranatha.edu/style/images/fileicons/text.png) |
Text
0572048_Appendices.pdf - Accepted Version Restricted to Registered users only Download (95Kb) |
|
|
Text
0572048_Chapter1.pdf - Accepted Version Download (518Kb) | Preview |
|
|
Text
0572048_Chapter2.pdf - Accepted Version Restricted to Registered users only Download (820Kb) |
|
|
Text
0572048_Chapter3.pdf - Accepted Version Restricted to Registered users only Download (3595Kb) |
|
|
Text
0572048_Chapter4.pdf - Accepted Version Restricted to Registered users only Download (2363Kb) |
|
|
Text
0572048_Chapter5.pdf - Accepted Version Restricted to Registered users only Download (3093Kb) |
|
|
Text
0572048_Conclusion.pdf - Accepted Version Download (206Kb) | Preview |
|
|
Text
0572048_Cover.pdf - Accepted Version Restricted to Repository staff only Download (15Kb) |
|
|
Text
0572048_References.pdf - Accepted Version Download (103Kb) | Preview |
Abstract
Masalah knapsack 0/1 adalah masalah pengemasan barang dengan batasan-batasan tertentu. Masalah pengemasan barang pada umumnya dibatasi oleh kapasitas yang disebut knapsack. Banyak cara untuk menyelesaikan masalah ini salah satunya dengan menggunakan algoritma genetik. Aplikasi ini dibangun untuk membuat simulasi yang menghasilkan solusi untuk mempermudah userdalam melakukan pengemasan barang. Aplikasi ini mengimplementasikan teknik-tenik yang terdapat pada algoritma genetik dalam menghasilkan solusi untuk masalah knapsack 0/1. Data barang yang di-input oleh userdirepresentasikan di dalam arraysehingga dapat dengan mudah diolah dengan teknik-teknik algoritma genetik. Pengujian terhadap aplikasi simulasi membatasi perhitungan hanya pada dimensi volume dan berat. Hasil pengujian ditujukan untuk mencari solusi dengan profit tertinggi dengan kombinasi parameter algoritma genetik yang optimal. Uji kasus juga dilakukan pada kasus nyata dan diharapkan memberikan solusi yang dapat dipakai pada dunia nyata.
| Item Type: | Thesis (Undergraduate) |
|---|---|
| Uncontrolled Keywords: | knapsack 0/1, algoritma genetik, parameter algoritma genetik, array |
| Subjects: | T Technology > T Technology (General) |
| Divisions: | Faculty of Information Technology > 72 Information Technology Department |
| Depositing User: | Perpustakaan Maranatha |
| Date Deposited: | 21 Sep 2015 07:53 |
| Last Modified: | 21 Sep 2015 07:53 |
| URI: | http://repository.maranatha.edu/id/eprint/15333 |
Actions (login required)
 |
View Item |
