Evaluasi Kinerja Genetic Algorithm (GA) dengan Strategi Perbaikan Kromosom: Studi Kasus Knapsack Problem

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.

[img]
Preview
Text
2. ABSTRAK.pdf

Download (298Kb) | Preview
[img]
Preview
Text
3. ABSTRACT.pdf

Download (253Kb) | Preview
[img]
Preview
Text
4. COVER DALAM.pdf

Download (452Kb) | Preview
[img]
Preview
Text
5. HALAMAN PERSETUJUAN.pdf

Download (96Kb) | Preview
[img]
Preview
Text
6. HALAMAN PENGESAHAN.pdf

Download (92Kb) | Preview
[img]
Preview
Text
7. PERNYATAAN.pdf

Download (113Kb) | Preview
[img]
Preview
Text
8. RIWAYAT HIDUP.pdf

Download (201Kb) | Preview
[img]
Preview
Text
9. PERSEMBAHAN.pdf

Download (153Kb) | Preview
[img]
Preview
Text
10. SANWACANA.pdf

Download (310Kb) | Preview
[img]
Preview
Text
11. KATA MUTIARA.pdf

Download (232Kb) | Preview
[img]
Preview
Text
12. DAFTAR ISI.pdf

Download (264Kb) | Preview
[img]
Preview
Text
13. DAFTAR GAMBAR.pdf

Download (248Kb) | Preview
[img]
Preview
Text
14. DAFTAR TABEL.pdf

Download (321Kb) | Preview
[img]
Preview
Text
BAB I.pdf

Download (310Kb) | Preview
[img]
Preview
Text
BAB II.pdf

Download (865Kb) | Preview
[img]
Preview
Text
BAB III.pdf

Download (507Kb) | Preview
[img] Text
BAB IV.pdf
Restricted to Hanya staf

Download (491Kb)
[img]
Preview
Text
BAB V.pdf

Download (288Kb) | Preview
[img]
Preview
Text
DAFTAR PUSTAKA.pdf

Download (267Kb) | Preview
[img]
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 View Item