Riska Malinda , 1117032052 (2015) IMPLEMENTASI GENETIC ALGORITHM (GA) BERBASIS STRATEGI PENALTI PADA KNAPSACK PROBLEM. FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM, UNIVERSITAS LAMPUNG.
|
File PDF
ABSTRACT.pdf Download (85Kb) | Preview |
|
|
File PDF
ABSTRAK.pdf Download (85Kb) | Preview |
|
|
File PDF
COVER LUAR.pdf Download (22Kb) | Preview |
|
|
File PDF
COVER DALAM.pdf Download (22Kb) | Preview |
|
|
File PDF
DAFTAR ISI.pdf Download (66Kb) | Preview |
|
|
File PDF
DAFTAR TABEL.pdf Download (54Kb) | Preview |
|
|
File PDF
DAFTAR GAMBAR.pdf Download (59Kb) | Preview |
|
|
File PDF
HALAMAN PENGESAHAN.pdf Download (83Kb) | Preview |
|
|
File PDF
HALAMAN PERSETUJUAN.pdf Download (90Kb) | Preview |
|
|
File PDF
MOTO.pdf Download (23Kb) | Preview |
|
|
File PDF
PERNYATAAN.pdf Download (51Kb) | Preview |
|
|
File PDF
PERSEMBAHAN.pdf Download (24Kb) | Preview |
|
|
File PDF
RIWAYAT HIDUP.pdf Download (45Kb) | Preview |
|
|
File PDF
SANWACANA.pdf Download (75Kb) | Preview |
|
|
File PDF
DAFTAR ISI.pdf Download (9Kb) | Preview |
|
|
File PDF
BAB I.pdf Download (104Kb) | Preview |
|
|
File PDF
BAB II.pdf Download (285Kb) | Preview |
|
|
File PDF
BAB III.pdf Download (1387Kb) | Preview |
|
![[img]](http://digilib.unila.ac.id/style/images/fileicons/text.png) |
File PDF
BAB IV.pdf Restricted to Hanya pengguna terdaftar Download (191Kb) |
|
|
File PDF
BAB V.pdf Download (65Kb) | Preview |
|
|
File PDF
DAFTAR PUSTAKA.pdf Download (26Kb) | Preview |
Abstrak (Berisi Bastraknya saja, Judul dan Nama Tidak Boleh di Masukan)
Permasalahan optimasi sering kali ditemukan pada kehidupan sehari-hari, seperti permasalahan investasi, penentuan rute pendistribusian barang dan penentuan jadwal piket di rumah sakit, dll. Permasalahan investasi termasuk kedalam Knapsack Problem (KP). KP merupakan permasalahan optimasi kombinatorik dan permasalahan NP-Hard. Berbagai penelitian telah dilakukan dan melaporkan beberapa metode konvensional yang dianggap mampu untuk menyelesaikan permasalahan KP. Meskipun demikian, beberapa metode konvensional masih sangat sulit untuk mendapatkan solusi optimal dengan waktu yang relatif cepat karena KP merupakan permasalahan NP-Hard. Maka, pada penelitian ini dikembangkan suatu model GA sebagai salah satu metode heuristik untuk menyelesaikanKP. GA merupakan algoritma yang dikembangkan meniru proses evolusi alamiah pada makhluk hidup. Tahap-tahap pencarian solusi optimal pada GA yaitu inisialisasi, evaluasi, pindah silang, mutasi dan seleksi. Proses inisialisasi dilakukan dengan dua tipe pembangkitan kandidat solusi. Pertama, kandidat solusi dibangkitkan langsung pada ruang solusi yang layak (directedGA).Kedua, kandidat solusi dibangkitkan secara acak (randomly GA). Strategi penalti sebagai metode untuk mengevaluasi kandidat solusi dan menangani kendala menjadi fokus pada penelitian ini. Uji coba dilakukan pada test problem yang ada pada literatur. Hasil penelitian mencatat strategi penalti dengan directed GA lebih cocokdibandingkandenganrandomlyGA. KataKunci:GeneticAlgorithm(GA),KnapsackProblem(KP),Strategi Penalti. ABSTRACT Optimization problems have many function in a real life, such as for select investments, for determine the distribution of goods and for determine the picket schedules in the hospitals, etc. Investment issues are included into the knapsack problem. Knapsack problem is a combinatorial optimization problem that belongs to the NP-Hard problem. Some of conventional methods have been reportedtosolveit.However several methodsare still veryhard toget an optimal solution with a relatively quick time, because the knapsack problem belongs to the NP-hard problem. Therefore, in this paper we developed a model of GA as heuristicsmethodtosolveknapsack. GAis an algorithm developed similar to the natural evolutionary process. Stages at the GAinclude initialitation,evaluation, crossover,mutationand selection.The initialization process was done by two types of generate candidate solutions. The first,generating ofcandicatesolution directlyonthefeasible space (directedGA). The second, generating of candidate solution randomly (randomly GA). Penalty strategy asa method forevaluating the candidate solutionand handling constraint will be focus onthis research. Experiment was done by usingtest problems given in the literature. Based on the experiments, penalty strategy with the directed GA isbettersuitedthantherandomlyGA. Keywords:GeneticAlgorithm(GA),KnapsackProblem(KP),PenaltyStrategy.
| Jenis Karya Akhir: | Skripsi |
|---|---|
| Subyek: | > QA Mathematics > QA76 Computer software |
| Program Studi: | FAKULTAS MIPA > Prodi Ilmu Komputer |
| Pengguna Deposit: | 4331588 . Digilib |
| Date Deposited: | 23 Sep 2015 04:20 |
| Terakhir diubah: | 23 Sep 2015 04:20 |
| URI: | http://digilib.unila.ac.id/id/eprint/12925 |
Actions (login required)
 |
Lihat Karya Akhir |
