Aryanti Dwiastuti, 1117032013 (2015) Evaluasi Kinerja Genetic Algorithm (GA) dengan Strategi Perbaikan Kromosom: Studi Kasus Knapsack Problem. FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM, UNIVERSITAS LAMPUNG.
|
File PDF
2. ABSTRAK.pdf Download (298Kb) | Preview |
|
|
File PDF
3. ABSTRACT.pdf Download (253Kb) | Preview |
|
|
File PDF
4. COVER DALAM.pdf Download (452Kb) | Preview |
|
|
File PDF
5. HALAMAN PERSETUJUAN.pdf Download (96Kb) | Preview |
|
|
File PDF
6. HALAMAN PENGESAHAN.pdf Download (92Kb) | Preview |
|
|
File PDF
7. PERNYATAAN.pdf Download (113Kb) | Preview |
|
|
File PDF
8. RIWAYAT HIDUP.pdf Download (201Kb) | Preview |
|
|
File PDF
9. PERSEMBAHAN.pdf Download (153Kb) | Preview |
|
|
File PDF
10. SANWACANA.pdf Download (310Kb) | Preview |
|
|
File PDF
11. KATA MUTIARA.pdf Download (232Kb) | Preview |
|
|
File PDF
12. DAFTAR ISI.pdf Download (264Kb) | Preview |
|
|
File PDF
13. DAFTAR GAMBAR.pdf Download (248Kb) | Preview |
|
|
File PDF
14. DAFTAR TABEL.pdf Download (321Kb) | Preview |
|
|
File PDF
BAB I.pdf Download (310Kb) | Preview |
|
|
File PDF
BAB II.pdf Download (865Kb) | Preview |
|
|
File PDF
BAB III.pdf Download (507Kb) | Preview |
|
![[img]](http://digilib.unila.ac.id/style/images/fileicons/text.png) |
File PDF
BAB IV.pdf Restricted to Hanya staf Download (491Kb) |
|
|
File PDF
BAB V.pdf Download (288Kb) | Preview |
|
|
File PDF
DAFTAR PUSTAKA.pdf Download (267Kb) | Preview |
|
|
File PDF
LAMPIRAN-LAMPIRAN.pdf Download (371Kb) | Preview |
Abstrak (Berisi Bastraknya saja, Judul dan Nama Tidak Boleh di Masukan)
Abstrak: Sering ditemui persoalan packing, pengoptimalan jumlah nilai prioritas dari beberapa barang yang akan di-packing dalam suatu sack tampa melebihi kapasitasnya. Persoalan ini dikenal dengan Knapsack Problem. Untuk persoalan yang kecil, persoalan Knapsack mudah untuk diselesaikan. Namun untuk persoalan dengan jumlah barang yang sangat banyak akan sangat sulit untuk diselesaikan. Beberapa penelitan terdahulu telah dikembangkan. Teori pemrograman dinamis Bellman digunakan pertama kali untuk menyelesaikan pesoalan 0-1 KP kemudian Kolesar (1967) mencoba menyelesaikan 0-1 KP dengan menggunakan algoritma Branch and Bound, dan Gupta menggunakan Genetic Algorithm (GA) dengan operasi fchek untuk mengatasi kendala solusi yang tidak memenuhi fungsi pembatas. Salah satu metode yang digunakan adalah Genetic Algorithm (GA). Namun, persoalan Knapsack memiliki fungsi kendala yang akan membagi ruang solusi menjadi dua, yaitu solusi layak dan tidak layak. Untuk mengatasi kendala ini, fungsi fchek ditambahkan pada salah satu tahap GA. Mengulang penelitian sebelumnya, penelitian ini juga akan mengatasi kendala tersebut. Namun, penelitian ini menggunakan strategi perbaikan kromosom pada tahap evaluasi. Penelitian ini bertujuan untuk mengimplementasikan GA dengan strategi perbaikan kromosom. Metode yang dikembangkan diujicobakan pada beberapa data tes uji (test problem). Kinerja metode ini akan dievaluasi dengan membandingkan dengan kinerja GA dengan strategi penalty. Kata kunci: Combinatorial Optimization, Genetic Algorithm (GA), Knapsack Problem, Repairing Strategy --------------------------------------------------------- Abstact Packing, frequently encountered problems, optimizing the total value of several items that priority will be packing a sack without exceeding its capacity. This issue is known to Knapsack Problem. For small problems, Knapsack problem is easier to solve. However, for the issue of the number of goods that very much will be very difficult to resolve. Some previous research has been developed. Bellman dynamic programming theory was first used to settle the issue of 0-1 KP then Kolesar (1967) tried to finish 0-1 KP using Branch and Bound algorithm, and Gupta using a Genetic Algorithm (GA) with fchek operation to overcome a solution that does not meet barrier function. One method used is the Genetic Algorithm (GA). However, the issue of constraint Knapsack has a function that will divide the space into two solutions: solutions feasible and not feasible. To overcome this obstacle, the function fchek added at one stage GA. Repeating previous studies; this research will overcome these obstacles. However, this study uses chromosomal repair strategy at this stage of the evaluation. This research aims to implement GA with chromosomes improvement strategies. The method developed was tested in several test test data (test problem). This method of performance will be evaluated by comparing the performance of GA with penalty strategy. Keywords: Combinatorial Optimization, Genetic Algorithm (GA), Knapsack Problem, Repairing Strategy
| Jenis Karya Akhir: | Skripsi |
|---|---|
| Subyek: | > QA Mathematics > QA Mathematics > QA75 Electronic computers. Computer science |
| Program Studi: | FAKULTAS MIPA > Prodi Ilmu Komputer |
| Pengguna Deposit: | 3954674 . Digilib |
| Date Deposited: | 16 Mar 2022 02:38 |
| Terakhir diubah: | 16 Mar 2022 02:38 |
| URI: | http://digilib.unila.ac.id/id/eprint/12892 |
Actions (login required)
 |
Lihat Karya Akhir |
