IMPLEMENTASI ALGORITMA GENETIKA UNTUK PENYELESAIAN MASALAH KNAPSACK DI AZZAHRA CRAFT LAMPUNG TIMUR

Nadhir , Rotun Nikmah (2024) IMPLEMENTASI ALGORITMA GENETIKA UNTUK PENYELESAIAN MASALAH KNAPSACK DI AZZAHRA CRAFT LAMPUNG TIMUR. MATEMATIKA DAN ILMU PENGETAHUAN ALAM , UNIVERSITAS LAMPUNG .

Preview	File PDF Abstrak_Nadhir Rotun Nikmah - Nadhir Rotun Nikmah.pdf Download (10Kb) | Preview
	File PDF Full Skripsi_Nadhir Rotun Nikmah - Nadhir Rotun Nikmah.pdf Restricted to Hanya staf Download (2118Kb) | Minta salinan
Preview	File PDF Full Skripsi (Tanpa Bab Pembahasan)_Nadhir Rotun Nikmah - Nadhir Rotun Nikmah.pdf Download (2038Kb) | Preview

Abstrak (Berisi Bastraknya saja, Judul dan Nama Tidak Boleh di Masukan)

The knapsack problem is an optimization problem involving the selection of items to be loaded into a limited container; one example is selecting items for parcels. In the case of selecting items for parcels, the total price of the items selected often exceeds the specified budget, resulting in less than optimal profits. In this paper, a genetic algorithm is applied to solve the knapsack problem. The genetic algorithm is considered quite effective in solving the the knapsack problem, especially in selecting items for parcels using the python programming language. From the calculation research, the maximum profit from parcel packages of Rp150,000, Rp200,000, Rp300,000, and Rp500,000 is Rp13,500, Rp17,500, Rp23,500, and Rp37,500 respectively. Keywords: knapsack problem, genetic algorithm, python programming Masalah knapsack merupakan suatu permasalahan optimasi pada pemilihan barang untuk dimuat dalam suatu wadah terbatas, salah satu contohnya adalah pemilihan barang untuk parsel. Pada kasus pemilihan barang untuk parsel sering kali total harga barang yang dipilih melebihi budget yang ditentukan, sehingga keuntungan yang diperoleh belum optimal. Dalam tulisan ini, diterapkan algoritma genetika untuk menyelesaikan masalah knapsack. Algoritma genetika dinilai cukup baik dalam menyelesaikan masalah knapsack, khususnya pada pemilihan barang untuk parsel dengan menggunakan bahasa pemrograman python. Dari hasil perhitungan diperoleh keuntungan maksimum paket parsel Rp150.000, Rp200.000, Rp300.000, dan Rp500.000 masing-masing sebesar Rp13.500, Rp17.500, Rp23.500, dan Rp37.500. Kata kunci: masalah knapsack, algoritma genetika, pemrograman python

Jenis Karya Akhir:	Skripsi
Subyek:	500 ilmu pengetahuan alam dan matematika 500 ilmu pengetahuan alam dan matematika > 510 Matematika
Program Studi:	FAKULTAS MIPA > Prodi Matematika
Pengguna Deposit:	. . Yulianti
Date Deposited:	21 Feb 2025 07:01
Terakhir diubah:	21 Feb 2025 07:01
URI:	http://digilib.unila.ac.id/id/eprint/84898

Actions (login required)

Lihat Karya Akhir