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.
|
Text
2. ABSTRAK.pdf Download (298Kb) | Preview |
|
|
Text
3. ABSTRACT.pdf Download (253Kb) | Preview |
|
|
Text
4. COVER DALAM.pdf Download (452Kb) | Preview |
|
|
Text
5. HALAMAN PERSETUJUAN.pdf Download (96Kb) | Preview |
|
|
Text
6. HALAMAN PENGESAHAN.pdf Download (92Kb) | Preview |
|
|
Text
7. PERNYATAAN.pdf Download (113Kb) | Preview |
|
|
Text
8. RIWAYAT HIDUP.pdf Download (201Kb) | Preview |
|
|
Text
9. PERSEMBAHAN.pdf Download (153Kb) | Preview |
|
|
Text
10. SANWACANA.pdf Download (310Kb) | Preview |
|
|
Text
11. KATA MUTIARA.pdf Download (232Kb) | Preview |
|
|
Text
12. DAFTAR ISI.pdf Download (264Kb) | Preview |
|
|
Text
13. DAFTAR GAMBAR.pdf Download (248Kb) | Preview |
|
|
Text
14. DAFTAR TABEL.pdf Download (321Kb) | Preview |
|
|
Text
BAB I.pdf Download (310Kb) | Preview |
|
|
Text
BAB II.pdf Download (865Kb) | Preview |
|
|
Text
BAB III.pdf Download (507Kb) | Preview |
|
Text
BAB IV.pdf Restricted to Hanya staf Download (491Kb) |
||
|
Text
BAB V.pdf Download (288Kb) | Preview |
|
|
Text
DAFTAR PUSTAKA.pdf Download (267Kb) | Preview |
|
|
Text
LAMPIRAN-LAMPIRAN.pdf Download (371Kb) | Preview |
Abstrak
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
Tipe Karya Ilmiah: | Skripsi |
---|---|
Subyek: | > QA Mathematics > QA Mathematics > QA75 Electronic computers. Computer science |
Program Studi: | Fakultas MIPA > Prodi Ilmu Komputer |
Depositing User: | 3954674 . Digilib |
Date Deposited: | 16 Mar 2022 02:38 |
Last Modified: | 16 Mar 2022 02:38 |
URI: | http://digilib.unila.ac.id/id/eprint/12892 |
Actions (login required)
View Item |